原题链接: http://oj.leetcode.com/problems/reverse-linked-list-ii/
这道题是比较常见的链表反转操作，不过不是反转整个链表，而是从m到n的一部分。分为两个步骤，第一步是找到m结点所在位置，第二步就是进行反转直到n结点。反转的方法就是每读到一个结点，把它插入到m结点前面位置，然后m结点接到读到结点的下一个。总共只需要一次扫描，所以时间是O(n...
分类：
其他好文 时间：
2014-04-28 10:38:42
阅读次数：
240
HDU 1520 Anniversary party
隔层选取，比较基础的树形DP了。
HDU 2196 Computer
我只想说一句这是毛线DP，明明是图论好么。
两次BFS求出权值和最大的一条链，再用两次BFS更新各点最大值。
搜了一下，真的有人用DP做，貌似更快一些。...
分类：
其他好文 时间：
2014-04-28 10:33:42
阅读次数：
282
如果你想要做好网站的整站优化，不能只靠核心的关键词去做优化，很多做seo的新手以为标题弄好了，主关键词设置好了，围绕核心关键词做优化就行了，但是却对长尾关键词不重视，其实长尾关键词对整个网站优化产生的流量效果也是非常重要的，在这里本人对长尾关键词谈谈一些看法。
1，何为长尾关键词：非主要核心的关键词为你的网站带来的流量，这些词就被人们称为长尾关键词。特点是具有伸缩性高、针对性比较强，范围...
分类：
其他好文 时间：
2014-04-28 10:25:41
阅读次数：
320
大数乘法的步骤（先戳我看看大数加法的思想）：
首先我们输入要相乘的2个数字，然后逆序。用2层循环来相乘，把下标[i]*[j]计算的结果放在下标[i*j-1]中(下标从1开始)，建议及时处理进位问题（char字符范围比较小）。
最后从高位开始输出。
#include
#include
#define MAX 1000
using namespace std;
void InputN...
分类：
其他好文 时间：
2014-04-28 10:24:42
阅读次数：
371
前段时间写了个声波通信的开源程序SinVoice，发现很多IT相关人员对声波的原理和应用比较感兴趣。特在前一个开源版本（SinVoice）的基础上，对声波的效果、效率等各方面做了许多优化，达到了商用标准。（声波通信原理部分请见：http://blog.csdn.net/jcgu/article/details/12834483）
优化如下：
* 1. 识别效率更高，几乎达到100%，完全可以...
分类：
其他好文 时间：
2014-04-28 10:21:42
阅读次数：
370
了解了数据结构--栈（基础知识）
下面简单整理了下有关栈的几个应用。
递归
把一个直接调用自己，或间接调用自己的函数，成为递归函数。
这里有一个比较好的例子，看下面一组数：
你是否发现了这组数的规律呢，没错你会发现从第三个数开始，每个数都是前面两个数的之合。
现在我们通过程序来实现这个算法，如下java代码：
public class Test {
private ...
分类：
其他好文 时间：
2014-04-27 22:37:30
阅读次数：
404
简述
经过这几天对Glusterfs的分析， 对其体系结构已经有了初步的理解。 值得庆贺的一点就是 Glusterfs 的整个体系结构非常清晰， 高度模块化的设计使得我们对他的理解和扩展变得比较容易。
我打算从下面几步来分析其体系结构：
1. 给出几个从网络上收集的结构图， 用以帮助我们来从整理上认识其体系结构。
2. 以 Glusterfs 的一个客户端配置文件入手， 来理解...
分类：
其他好文 时间：
2014-04-27 22:24:56
阅读次数：
839
Huffman编码相信学过数据结构这么课的都知道，概念也比较好理解，但是一般好理解的算法，在实际实现的过程中总是会遇到各种问题，一方面个人认为是对算法的实现过程不熟，另一方面在实际实现的过程中可以提升自己实现算法的能力，将自己的想法实现后还是比较满足的。下面是本人亲自实现的Huffman编码与解码的C语言实现，主要是记录一下自己当时的想法，供以后备忘吧。
数据结构定义如下：
typedef s...
分类：
其他好文 时间：
2014-04-27 21:41:06
阅读次数：
313
前几天去了两个比较牛的互联网公司面试，在sql这块都遇到问题了，哎，可惜呀，先把简单的梳理一下
成绩表 score
1、group by 使用
按某一个维度进行分组
例如：
求每个同学的总分
SELECT student,SUM(score) FROM score GROUP BY student
求每个同学的平均分
SELECT student,AVG(score) FR...
分类：
数据库 时间：
2014-04-27 21:17:59
阅读次数：
614
MyBatis 在编码中的最大的改变就是将一个最常用的 API 由 SqlMapClient 改为SqlSessionFactory。另外，类型处理器接口也由原来的 TypeHandlerCallback 改为了 TypeHandler。最后 DataSourceFactory 也进行了调整，移动到 org.apache.ibatis.datasource 包下，其中的方法也作了微调。总之，代码层面公开的部分改动较少，不会给开发者造成较大的移植成本。...
分类：
其他好文 时间：
2014-04-27 21:11:00
阅读次数：
477
