摘要:
Write a function to find the longest common prefix string amongst an array of strings.java code : 预处理出最短串与任意一字符串的公共前缀,用StringBuilder保存,再去遍历剩余字符串,从尾处开始推。复杂度O(m * n) m : length of the arrays, n :length of the prefixpublic class Solution { public String longestCommonPrefix(String[] strs) { //... 阅读全文
摘要:
今天安装了Oracle 11.2.0.4的数据库,由于在安装GRID软件是,跑脚本的时候是现在节点2上跑的,跑完之后然后在节点1上跑。发现我的scan_ip在节点2上,我想把scan_iprelocate 到节点1 上。操作如下:[root@elvis112 ~]# ifconfig -a eth0 Link encap:Ethernet HWaddr 08:00:27:72:C8:E4 inet addr:192.168.56.112 Bcast:192.168.56.255 Mask:255.255.255.0 inet6 addr: fe80::a00:27ff... 阅读全文
摘要:
作为一个使用vim挺长时间的人,现在来写这篇东西确实是尴尬的,就像很多大神们说的,vim是世界上最好用的编辑器,没有之一。然后前两天又重新看了看vim的那些功能和使用方法,更觉得这么长时间使用vim却远没有用到它的强大之处。所以这里对常用的vim功能和用法做一个总结,自己时常也能翻看熟悉一下。 看过学习vim使用方法的几条建议,也一并写来警示一下自己吧:学习vim在开始时是痛苦的;需要时间和不断地练习,就像你学习一个乐器一样;不要期望你能在3天内把vim练得比别的编辑器更有效率(像博主这种应该需要两周以上的苦练)。 首先需要说明一下的是,vim有四种基本模式: 1)命令行模式:键入的... 阅读全文
摘要:
以前觉得Page Restore确实挺好用的,而且确实用Page Restore快速解决过一些问题。但是仔细想想很多时候Page Restore可能根本用不上。因为SQL Server在备份的时候是不会检查数据库的结构的,如果有一些Page损坏了,数据库仍然可以成功备份。下面我用Pual提供的损坏数据库做个实验(下载路径:http://www.sqlskills.com/blogs/paul/sample-corrupt-databases-to-play-with/)通过错误信息可以看到数据库有很多页面损坏了。但是备份完成功。在这种情况下即使有备份也不可能使用Page Restore了,因为 阅读全文
摘要:
今天晚上服务器上线测试,遇到了一个问题!往数据库写了一条数据之后,再读取该记录,居然读不出来,报空指针。十分费解,喊来开发组长定位问题。他的解释是:写操作用的是主库,而读操作用的是从库。在写库写完之后,该条记录并不会立刻出现在读库,数据同步到写库需要一定的时间。于是出现了我的空指针异常。回来看了很多网上的介绍主从同步机制。大致是这样的,主库执行完sql写命令之后,将日志写至binlog。从库有一个线程会拉取主库上的这个日志文件,获取新的数据写操作日志。并将拉取到的日志写至本机的relay-log。从库的sql线程会从本机的relay-log中取出日志,并执行。至此,同步完成。可以看出主从间同步 阅读全文
摘要:
/* * POJ_3337.cpp * * Created on: 2013年10月29日 * Author: Administrator */#include #include #include using namespace std;const int maxn = 10010;int data[26];//用来存储每一个字母所对应的数字char opr[maxn];//去掉空格后的表达式char opr1[maxn];//去掉空格钱的表达式bool vst[maxn];//用来标记某一个字符是否已经访问过void init() { int i; for (i = 0; i =... 阅读全文
摘要:
一 问题 二 解题方法采用二叉树的层次遍历,需要队列作为辅助, 如图所示,队列保存着层次遍历时二叉树结点的地址,Thislevel记录了当前层的结点数,Nextlevel记录了下一层结点数。当队列中每出一个结点,Thislevel必须减1,当前结点的左或右孩子入队,Nextlevel必须加1。当Thislevel为0时,说明二叉树的一层遍历结束,开始新的一层。三 测试 四 代码/* * to judge whether a binary tree is a binary tree*/#include #include #include #define ElemType int#define E 阅读全文
摘要:
Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length. Now Pudge wants to do some operations on the hook. Let us number the con... 阅读全文
摘要:
文件中的某个部分被锁定了,但其他的程序可以访问这个文件的其他部分,称为文件段锁定或文件区域锁定。经常使用文件区域锁定是fcntl函数。#include #include #include int fcntl(int fd, int cmd, struct flock *lock);fcntl提供了三个文件锁定的选项:F_GETLK F_SETLKF_SETLKW当这些命令选项使用时,fcntl的第三个参数必须是一个指向flock结构的指针。flock的结构包括下列成员:short l_typeshort l_whenceshort l_startoff_t l_lenoff_t l_pid.. 阅读全文
摘要:
Benefit Recently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans, he who never has appropriate changes, asks for B Tomans such that lowest common multiple of A and B equals to C and he will pay back a round bill. Or otherwise take some snack i... 阅读全文
摘要:
The recursive program will result in TLE like this:class Solution { public: bool isMatch(const char *s, const char *p) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. if (*s == *p && *s == '\0') return tru 阅读全文
摘要:
如何设置qt creator快捷键以设置设置edit - select encoding的快捷键为例 1. tools - options - environment - keyborad 2.在搜索栏打入select,可找到selectencoding栏,设置为alt + s 文档信息 版权声明:自由转载-非商用-非衍生-保持署名 |Creative Commons BY-NC-ND 3.0 博客网址:http://blog.csdn.net/lyc_daniel/article/details/13511085 博 主: lyc_daniel 寄 语:神爱世人,甚至将... 阅读全文
摘要:
阶段:刚毕业那会儿,大家都羡慕立刻贴结婚照的,说这家伙贼快,然后呼呼啦啦大家都贴上了结婚照。阶段:参加了几年婚宴,这两年,又开始参加满月酒了,同学一聚会,慢慢的都是三口三口的来了。阶段:最近听说一个表姐的婆婆得了肺癌,今年上半年听说一同龄表妹的爸爸脑溢血,这个月有一个高中同学的妈妈查出来胃癌晚期……我们不自觉间已经步入中年了,进入了上有老下有小的阶段,不再是小公主,也不再有机会花前月下、卿卿我我,我们现在要做的就是上班挣钱,处理突如其来的各种家庭事务。手机里每天的日志与自己有关的不多,不是老人的就是孩子的,或者是老公的或者家里的。用我跟老公的一句常用语就是:顶不顶得住?现在的答案是:顶不顶得住 阅读全文
摘要:
*/*Copyright(c)2013,烟台大学计算机学院学生*All rights reserved.*文件名称:见标题*作者:张凯*完成日期:2013年 10 月29 日*版本号:v1.0*求解的问题:*/#include #includeusing namespace std;int main(){ double s=0,p=1; int i=0,t=1; while(i<=8) { s=s+t*p; t=-t; p=p*0.5; i++; } cout<<"s="<<s<<endl; ... 阅读全文
摘要:
IIUCONLINE CONTEST2008Problem D: GCD LCMInput: standard input Output: standard output The GCD of two positive integers is the largest integer that divides both the integers without any remainder. The LCM of two positive integers is the smallest positive integer that is divisible by both t... 阅读全文
摘要:
比如:将 2.131415925 这个数字保留三位小数并四舍五入,可用下面的代码实现int temp = 2.131415925 * 1000 + 0.5;float temp1 = ((float)temp)/1000;想保留几位就乘 10的几次方。 阅读全文
摘要:
LIS。先按S降序升序再按B降序排序(如果B不按降序排序的话就会覆盖掉正解),然后再对B用O(nlog(n))的LIS求解就可以了。用d数组标记每个元素在上升序列中的位置,然后根据d倒着找id就可以了。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define FF(i, a, b) for(int i=a; i=b; i--)#define REP(i, n) for(int i=0; ... 阅读全文
摘要:
概述C++内置的数组支持容器的机制,但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中,用容器向量(vector)实现。容器向量也是一个类模板。vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,但是一个容器中的对象必须是同一种类型。简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。vector是一个类模板,不是一种数据类型。可用来定义任意多种数据类型。vector类型的每一种都指定了其保存元素的类型。因此vec 阅读全文
摘要:
昨天在auto论坛上偶遇一哥们作的虎鲸宝宝例子,尽管作者提供了auto的源码… … 一个C++老农的悲哀。不过大概看了下流程,最后想想:选什么样的语言已经不重要了。最重要的是里边的资源文件可以拿来耍耍!当初发现SDK包里边的png动画就很奇怪,这个例子让我回头又看了看,才发现一个新的名次apng(阿门)。给我的第一感觉就算gif。好了,知道这个存在就没什么难度了,直接上图,定时器设置窗体位置即可。话不多讲上图吧:额 感觉上图也没什么效果。(奈何本农没玩过gif)!链接:点击打开链接有兴趣的可以下载然后用官方提供的sdk里头的程序打开浏览即可,只是少了动态跑的效果而已! 阅读全文
摘要:
之前, 我用sse指令, 想把float 型转成int, 不过其中遇到了一些困惑,就是截断和不截断的问题, 这个问题一直困扰我好集体, 最后终于解决了, 原来sse本身就有截断和不截断的指令。_mm_cvtps_epi32 是SSE2的一条指令CVTPS2DQ。在MSDN上的解释是Converts the four single-precision, floating-point values ofato signed 32-bit integer values.把四个float变量强转为四个int变量。其中需要注意的是他的截断规则:四舍五入,在进位后末位是偶数的进,否则不进位。紧接着是另一个 阅读全文