摘要：
光标移动：上k 下j 左h 右l0 行首 ctrl+$ 行尾w（word） 移动到下一单词 b（before） 移动到前一单词ctrl + % 光标放左括号时，跳转到右括号处查找：光标在需要查找的单词上shift + # 每按一次向前查找一次该单词shift + * 每按一次向后查找一次该单词s/xxx/g 也可以搜索xxx替换（substitute）：:[range]s/pattern/stringrange 指的是範圍，1,7 指從第一行至第七行，1,$ 指從第一行至最後一行，也就是整篇文章，也可以 % 代表。還記得嗎？ % 是目前編輯的文章，# 是前一次編輯的文章。p... 阅读全文
摘要：
map是一种类型对另外一种类型的映射，主要用于快速查找。STL普通的map是用红黑树实现的，最坏的查找复杂度为log2n。STL也提供使用hashtable实现的map，hash_map。1、创建map stringint;2、插入stringint["abc"]=5;3、查找，查看元素是否存在if(stingint.end()!=stingint.find("xx")){ //STL一贯风格 cout::iterator it=stringint.find("xx");if(it!=stringint.end()){ //STL一贯 阅读全文
摘要：
需求：在LINUX上做数据传输程序的时候，调试时经常强制中断服务器端程序，导致端口不能释放，下次启动服务器程序时就会端口被占而无法启动。通常是使用（list open file）lsof -i 6666来查看6666端口的程序信息，得到占用程序的PID后，再使用kill把它杀了。使用python脚本使得这样繁琐的工作变得十分简单。import osimport sysif len(sys.argv)>1: port=sys.argv[1]else: port='6666'tmp=os.popen('lsof -i:'+port).readlines()cm 阅读全文
摘要：
python challenge 2：迭代与列表http://www.pythonchallenge.com/pc/def/equality.html本关在网页源代码中给了数量巨大的乱码字符串，要求找出隐藏在里面出现次数很少的字符说起统计字符，那自然而然地想到使用python的字典dic>>> for c in s: if c.isalpha(): if d.has_key(c): d[c]+=1 else: d[c]=1 >>> for k in d: print k,d[k] e... 阅读全文
摘要：
python challenge 1：字符串处理图中给了三个字母的映射，都是把字母映射到ASSII码+2的字母上。http://www.pythonchallenge.com/pc/def/map.html>>> ns="">>> for c in s: if c.isalpha(): if(c>> ns"i hope you didnt translate it by hand. thats what computers are for. doing it in by hand is inefficient and 阅读全文
摘要：
0、2的38次方python的整数都是大数，不需担心超出32位的为题。对于求指数，python有专门的操作符**2**38274877906944L下面总结一下python的算术操作符：+ - * / != == >> a=3>>> b=a>>> id(a)10415448>>> id(b)10415448>>> a is bTrue内建函数print ‘abc’ #打印对象del list1 #删除对象绝对值abs(-3.5)3.5空值判断list1=[1,2,3]list2=[1,2,0]list3=[1, 阅读全文
摘要：
各种内排序有各自的优缺点，再次总结一下。排序法平均时间最差情形稳定度额外空间备注冒泡O(n2)O(n2)稳定O(1)n小时较好交换O(n2)O(n2)不稳定O(1)n小时较好选择O(n2)O(n2)不稳定O(1)n小时较好插入O(n2)O(n2)稳定O(1)大部分已排序时较好基数O(logRB)O(logRB)稳定O(n)B是真数(0-9)，R是基数(个十百)ShellO(nlogn)O(n^1.25)???O(ns) 1=pivot){ end--; } if(begin=end){ return; } int ip... 阅读全文
摘要：
如何判断链表环的入口位置？一个指针从头开始单步走，一个指针从第一次相遇位置开始单步走，再相遇的位置就是环入口，证明如下：设链表头到环入口位置距离为a，入口位置到第一次相遇位置为b，相遇位置回到入口位置距离为c。1、每次走一步的慢指针走了s步，则快指针走了2s步。s=a+b。相遇时慢指针一定没走完一圈。2、快指针走的总步数为a+b+n（b+c），走到相遇位置，并走了n圈。因此a+b+n（b+c）=2*（a+b）a=n(b+c)-b=(n-1)(b+c)+c，也就证明了上面所提的方法。class linklist{public: int val; linklist *next; ... 阅读全文
摘要：
二叉树结构struct BTnode{ char m_val; BTnode *m_pl,*m_pr;};class BT{ BTnode *m_proot; void create(BTnode *father,int k); void pre_travel_helper(BTnode *father); void post_travel_helper(BTnode *father); void mid_travel_helper(BTnode *father); void clear_BT_helper(BTnode *father);pub... 阅读全文
摘要：
1、一次插入多条数据INSERT INTO food VALUES(NULL,'EE果冻','EE果冻厂', 1.5 ,'2007', 2 ,'北京') ,(NULL,'FF咖啡','FF咖啡厂', 20 ,'2002', 5 ,'天津') ,(NULL,'GG奶糖','GG奶糖', 14 ,'2003', 3 ,'广东');2、修改地址和价格update关键字用于修改表内容，不同于modify，切记。且 阅读全文