摘要:
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... 阅读全文