pandafxp的专栏

转自：http://blog.youkuaiyun.com/zdl1016/archive/2009/10/11/4654061.aspx 我想说一句“我日，我讨厌KMP！”。KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP，特别是计算next数组的部分。其实，比KMP算法速度快的

抗量 + mysql VS redis + 其他···

Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask before coding.

1、关于delete和free的区别 首先，malloc是库函数，而delete是操作符申请数组时候使用的区别，如int *p=(int*)malloc(100*sizeof(int))，释放内存的时候直接 free(p)即可，而当int *p=new int[100]释放的时候应为delete []p，注意[]的作用说明释放的是一个数组的内存，如果delete p则只是释放的

1、题目Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3

解题思路，举几个例子1->1  1->1->2->21->2->2->31->2->2思路也就清晰了：循环遍历每个元素：1、从头就开始重复的，head直接置为下一个跟头重复元素不同的结点，继续（当然可能还继续重复）2、不从头重复的，考虑是去掉重复的所有元素，所以要多一个指针，指向重复的第一个结点的前一个容易出错的地方：1、判断循环的指针p是否为空  一定

希尔排序实现：void shellsort(vector &nums){ int len=nums.size(); int gap=len/2; int i=0,j=0; for (gap=len/2;gap>0;gap/=2) { for (i=0;i<gap;i++) { for (j=i+gap;j<len;j+=gap) { int tm

1、http报文  HTTP报文是面向文本的，报文中的每一个字段都是一些ASCII码串，各个字段的长度是不确定的。HTTP有两类报文：请求报文和响应报文这段转自：http://blog.youkuaiyun.com/microtong/article/details/4155706请求报文一个HTTP请求报文由请求行（request line）、请求头部（header）、空行和请求数据

感谢：http://www.cnblogs.com/kzloser/archive/2012/09/21/2697185.htmlGDB 调试要进行调试程序首先要生成一个含有调试信息的执行程序命令如下:gcc(g++) -g -o 文件名 源文件.c(源文件.cpp)gcc(g++) -ggdb3 -o 文件名 源文件.c(源文件.cpp)此时便会生成一个含有调试信

Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Update (2014-11-02):The signature of the function had been updated to

Find the total area covered by two rectilinear rectangles in a2D plane.Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.Assume that the total a

分享这个链接：http://book.douban.com/annotation/13753057/引子问题：中国象棋将帅问题：在一把象棋的残局中，象棋双方的将帅不可以相见，即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧，这里就不详细说明游戏规则了。用A、B代表将和帅，请写出一个程序，输出A、B所有

题目：假设一个机器只存储一个标号为ID的记录，假设每份数据保存2个备份，这样就有2个机器存储了相同的数据。其中ID是小于10亿的整数问题1、在某个时间，如果得到一个数据文件ID的列表。是否能够快速的找到这个表中仅出现一次的ID?即快速找出出现故障的机器存储的数据ID。问题2、如果有两台机器死机呢？（假设同一个数据的俩个备份不会同时丢失，即列表中缺少的是两个不等的ID）扩展题、如果所有的

题目要求：Write a function to find the longest common prefix string amongst an array of strings.思路：题目比较简单，时间复杂度不大，只要考虑遍历即可。1、如果vector长度为0，或者为1，直接返回。2、找出最短的string3、若最短string为空，则直接返回这个空string。4

题目两种解法：【转】http://blog.youkuaiyun.com/a83610312/article/details/8639790一维简单动态规划，思想是：对S中从后向前的每个 ' ( ' ，我们来计算它最远对应到的那个‘）’的位置，在这两个字符中间的字符能够组成一个合法的括号串。记当前 '(' 的下标为 i ，用idx[] 来保存每个i的最右合法匹配位置：1. 如果它的右边是 '

C++面试汇总  http://blog.youkuaiyun.com/han_348154920/article/details/5932399①链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前

这几天，本站推出了几篇关于C语言的很多文章如下所示：语言的歧义 [酷壳链接] [优快云链接]谁说C语言很简单？ [酷壳链接] [优快云链接]6个变态的C语言Hello World程序 [酷壳链接] [优快云链接]如何加密/弄乱C源代码 [酷壳链接] [优快云链接]C语言的谜题 [酷壳链接] [优快云链接]我们可以看到很多C语言相关的一些东西。比如《语言的歧义》主要告诉了大家C

php两种解析方式1.配置： nginx.conf中：2.处理php区别：php-fpm：多进程 hhvm：多线程php-fpm关于进程一些配置：1.个数配置： vi $php_install_dir/etc/php-fpm.confrlimit_files = 1024一个处理肯定会被一个进程处理，因此设置超时时间https://blog.linuxeye.cn/380.html#php-fp