判断单链表是否有环两个指针分别为p1和p2,每循环一次只向前走一步,p2向前走两步,知道p2碰到NULL指针或者两个指针相等则说明有环如果存在,start存放在圆环开始的节点bool
IsLoop(node *head,node *start){node *p1=head,*p2=head;if(h...
分类:
其他好文 时间:
2014-05-10 00:22:22
阅读次数:
272
sed文件处理工具:sed -i表示直接在原文件上进行操作
分类:
系统相关 时间:
2014-05-09 20:30:57
阅读次数:
421
1.document.write(""); 输出语句 2.JS中的注释为//
3.传统的HTML文档顺序是:document->html->(head,body)
4.一个浏览器窗口中的DOM顺序是:window->(navigator,screen,history,location,documen...
分类:
Web程序 时间:
2014-05-09 19:40:08
阅读次数:
470
翻转链表绝对是终点项目,应该掌握的,这道题要求的是翻转一个区间内的节点,做法其实很相似,只不过要注意判定开始是头的特殊情况,这样head要更新的,还有就是要把翻转之后的尾部下一个节点保存好,要么链表就断掉了。一趟就可以,遇到节点直接翻转,最后把整个翻转的链表再翻转一次,就实现了。
class Solution {
public:
ListNode *reverseBetween(List...
分类:
其他好文 时间:
2014-05-09 15:05:06
阅读次数:
225
转载:http://www.kernelchina.org/node/1050linux的list实现之中有如下东东:#define
list_for_each(pos, head) \ for (pos = (head)->next; prefetch(pos->next),
pos != (h....
分类:
系统相关 时间:
2014-05-09 10:04:38
阅读次数:
323
简介通常日志管理是逐渐崩溃的——当日志对于人们最重要的时候,也就是出现问题的时候,这个渐进的过程就开始了。日志管理一般会经历一下3个阶段:初级管理员将通过一些传统工具(如cat、tail、sed、awk、perl以及grep)对日志进行检查,但它的适用范围仅限于少量的主机和日志文件类型;考虑到现实中...
分类:
其他好文 时间:
2014-05-09 08:18:10
阅读次数:
651
tail–f文件名.log看文件用的rails:tail-fproduction.logtail–100文件名.log看文件倒数多少行
分类:
系统相关 时间:
2014-05-09 06:44:32
阅读次数:
337
环境:CentOS
鉴于语句描述苍白无力,用例子直接说明。
mytxt文件内容:
zilzhang 19881110 jiangxi 18 film
zhagnsan 21321 sichuan 100 card
lisi 3435 hunan 65 TV
1. 找出文件第二行
$ sed -n '2p' mytxt
zhagnsan...
分类:
系统相关 时间:
2014-05-09 02:31:33
阅读次数:
365
建立403error页面,403.html<!DOCTYPEhtmlPUBLIC"-//W3C//DTDXHTML1.0Transitional//EN""http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html><head><title>Error403</title></head><body><b><fontsize=5>S..
分类:
其他好文 时间:
2014-05-08 16:42:09
阅读次数:
541