题意：将已排序的链表中所有重复的元素移除
思路：
三个个指针，pre, cur, next
一个布尔变量is_appear，表示cur指针指向的值之前是否已经出现过
检查cur, next指向的节点的值是否相同，
相同的话，删除cur
不同的话，如果is_appear为true，删除cur，否则不删除
删除的话，只移动cur, next指针
不删除的话，要移动pre, cur, next三个指针
复杂度：时间O(n)，空间O(1)...
分类：
其他好文 时间：
2014-05-15 02:54:32
阅读次数：
262
题意：移除链表的倒数第n个元素
思路：
两个指针p, q，
p先走n步，然后p，q一起走，当p走到尾的时候，q->next就是要删除的节点
复杂度： 时间O(n)，空间O(1)...
分类：
其他好文 时间：
2014-05-15 02:53:13
阅读次数：
241
题意：最大连续子序列和,在一个数组中找到和最大的连续子数组
思路：dp, 对于第i个数，有两种选择：把它加入在子数组里，不加入子数组（子数组到此结束）
加不加入子数组，要比较它加入前后子数组的总和是变大了还是变小了，如果变大则加入，变小则不加入
所以，我们需要记录以i-1结尾的子数组的总和，最后的结果在这些总和中取最大的那个
f[i] = max(f[i-1]+a[i],f[i-1]);
max({f[i]})
实现时用两个变量，一个保存f[i-1]，一个保存目前为止最大的f[i]
复杂度：时间O(n)，空...
分类：
其他好文 时间：
2014-05-14 21:53:14
阅读次数：
250
题意：移除数组中出现的给定元素，并返回移除元素数组长度。要求在数组上操作
思路：遍历数组，将除给定元素外的其他元素赋值给“新数组”，不过这个“新数组”还是在原来的“旧数组”的内存空间
因为遍历旧数组的下标总大于等于新数组的下标，所以赋值并不会影响到还没有遍历到的元素
复杂度：时间O(n)， 空间O(1)...
分类：
其他好文 时间：
2014-05-14 21:35:52
阅读次数：
257
管道的基本用法为：COMMAND1|COMMAND2|COMMAND3|...COMMAND1的输出结果会作为输入参数传递给COMMAND2，COMMAND2加以处理后会传递给COMMAND3，依此类推。管道的使用便是Linux哲学思想中“组合小程序完成复杂任务”的体现方式。如果管道的最后一个命令是在当前shell的子shell中执..
分类：
其他好文 时间：
2014-05-14 19:02:53
阅读次数：
341
-------android培训、java培训、期待与您交流！----------正则表达式：符合一定规则的表达式。作用：用于专门操作字符串。特点：用一些特定的符合来表示一些代码操作，这样就简化书写。所以学习正则表达式，就是在学习一些特殊符号的使用。好处：可以简化对字符串的复杂操作。..
分类：
其他好文 时间：
2014-05-14 18:50:33
阅读次数：
358
判断n是否为素数1、最简单的方法：用n除以2~sqrt(n),有一个能除尽就不是素数，否则是素数。时间复杂度：O(sqrt(n))为什么是sqrt(n),n的开方呢？
假设n是个合数，它必然可以由两个数a,b相乘而得到，即a*b = n。在这两个数中，如果a>sqrt(n), 则bsqrt(n), ...
分类：
其他好文 时间：
2014-05-14 18:05:31
阅读次数：
363
WDS即无线分布式桥接功能:无线路由器之间通过无线桥接延伸网络覆盖。现在房屋格局复杂多样，环境对信号的衰减严重，所以当一个无线AP进行覆盖时，会存在信号差，网络延迟大等现象，此时，我们就可以考虑采取WDS桥接方案，延伸网络覆盖范围。下面以两台同样型号的TP-Link路由为..
分类：
其他好文 时间：
2014-05-14 17:02:56
阅读次数：
381
第5章关于缓冲区的更多内容5.1概述到目前为止，您已经学习了使用缓冲区进行日常工作所需要掌握的大部分内容。我们的例子没怎么超出标准的读/写过程种类，在原来的I/O中可以像在NIO中一样容易地实现这样的标准读写过程。本节将讨论使用缓冲区的一些更复杂的方面，比如缓冲区分配..
分类：
其他好文 时间：
2014-05-14 16:48:31
阅读次数：
308
上一篇文章总结了一些grep基本用法。在这次的内容里介绍grep和正则表达式结合使用的方法。首先介绍下正则表达式，正则表达式非基本和扩展两种。名词释义：正则表达式：正则表达式其实就是描述某些复杂规则字符串的代码集合。元字符：在正则表达式中具有特殊意义的专用字符正则..
分类：
其他好文 时间：
2014-05-14 15:52:01
阅读次数：
244
