题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第2个结点是值为5的结点。思路：1.最直观的想法，就是先算出链表的长度n，然后倒数第k个结点就...
分类：
其他好文 时间：
2014-05-19 19:46:33
阅读次数：
288
HTML5是HTML标准的下一个版本。越来越多的程序员开始HTML5来构建网站。如果你同时使用HTML4和HTML5的话，你会发现用HTML5从头构建，比从HTML4迁移到HTML5要方便很多。虽然HTML5没有完全颠覆HTML4，它们还是有很多相似之处，但是它们也有一些关键的不同。下面就列出了它们...
分类：
Web程序 时间：
2014-05-19 14:29:41
阅读次数：
279
刚开始，我想到的是一种笨方法，先遍历单链表，计算出单链表的长度len，然后再从头遍历单链表到第len-k个节点，那么这个节点既是单链表的倒数第k个节点。
不过这种算法时间复杂度挺高的，还有一种更简单的方法，就是设置两个指针，分别指向单链表的头节点，然后让其中一个指针，先走k步，之后...
分类：
其他好文 时间：
2014-05-19 11:40:44
阅读次数：
359
双向（循环）链表是线性表的链式存储结构的又一种形式。
在之前已经讲述了单向链表和循环链表。相比于单向链表只能从头结点出发遍历整个链表的局限性，循环链表使得可以从任意一个结点遍历整个链表。
但是，不管单向链表也好，循环链表也罢，都只能从一个方向遍历链表，即只能查找结点的下一个结点（后继结点），而不能查找结点的上一个结点（前驱结点）。鉴于上述问题，引入了双向链表。由于双向循环链表包含双向链表的所有...
分类：
其他好文 时间：
2014-05-18 18:43:19
阅读次数：
341
这几天，我在学习PHP语言中的SPL。
这个东西应该属于PHP中的高级内容，看上去很复杂，但是非常有用，所以我做了长篇笔记。不然记不住，以后要用的时候，还是要从头学起。
由于这是供自己参考的笔记，不是教程，所以写得比较简单，没有多解释。但是我想，如果你是一个熟练的PHP5程序员，应该足以看懂下面的材料，而且会发现它很有用。现在除此之外，网上根本没有任何深入的SPL中文介绍。...
分类：
Web程序 时间：
2014-05-18 18:38:55
阅读次数：
392
比较两个字符串1. 题目：比较字符串是否相等2.
要求：写一程序，比较两个字符串String1和String2所含的字符是否相同；若相同则显示’Match’，否则显示’NoMatch’。输入两个字符串之后，将串操作所必须的寄存器等参数设置好，然后使用串操作指令进行从头到尾的比较，两个字符串相等的条件...
分类：
编程语言 时间：
2014-05-17 23:40:34
阅读次数：
409
(1)最终还是没能参加比赛，一次都没有机会。(2)有梦想，不到最后一刻不会放弃。(3)这里应该会搬次家，转到github上。(4)作为一个新手，什么东西都需要从头学起来，就从最基础的数据结构开始好了。待完成的任务：1-2-3-4-
分类：
其他好文 时间：
2014-05-17 14:38:01
阅读次数：
244
如下是Pipe的一个简单的例子。管道的通信是单项的。只能一端写，一端读。管道通信只能在有共同祖先的两个进程之间。在两个进程中，进行数据传送。pipe(fd)创建管道，fd【0】作为read端，fd【1】作为写入端。当fd[1]不存在的时候，认为已经读到结尾，read返回0.如果fd[1]存在，写入数据后，将写入端关闭，但是数据一直存在，直到读出。数据总是写在管道的尾部，而读的时候，则是从头部开始读...
分类：
其他好文 时间：
2014-05-15 20:06:03
阅读次数：
264
用暴力水过了两个，正在沾沾自喜，当看到连续加的规模增加到4时，眼泪直接掉下来了，新想这下我这水货原形毕露了，没想到。。
我抱着试试看的心态，又写了一种水水的暴力解，每次固定前面的两个节点，后面的两个按照twosum那套来搞，搞完了移动之前固定的右边的那个点，最后再移动固定的左边的那个点，居然也过了。。
刚想起来其实twosum有一种很优雅的解法，建一个hash表，从头扫描数组，遇到一个数，查找...
分类：
其他好文 时间：
2014-05-15 01:09:26
阅读次数：
235
从事c#的开发已经有五六年的时间了，平常工作中感觉C#基本能满足所需要的编程。现在打算学习下VisualC++2010的编程。VisualC++2010支持两种C++语言：ISO/IECC++（本地C++）和C++/CLI本地C++没什么好说的，我们一直使用的C++语言。C++/CLI是微软对本地C++的一个扩展版本，向本地..
分类：
其他好文 时间：
2014-05-15 00:56:27
阅读次数：
258
