摘要：
源于这两篇文章：http://blog.csdn.net/ggggiqnypgjg/article/details/6645824http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-findi... 阅读全文
摘要：
#include"qksort.h"static int partition( void *data, int esize, int i, int k, int (*cmp)(const v... 阅读全文
摘要：
涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然这些都是比较高级的数据结构和算法，而这里面最常用和最熟悉的大概是kmp，即使如此还是有相当一部分人也不理解kmp，更别说其他的了。当然一般的字符串问题中，... 阅读全文
摘要：
首先，C++是C的超集，所以static在C中的用法 对于C++来说是全盘接受的，而两者的不同也就是C++中多出来的特性，而这些多出来的特性与C++面向对象的特性有关，或更具体的说，就是static在“类”中的意义和作用。1：C语言中的Static使用：1.1 C中static变量 的影响其实不在作用域而在于 其“存储方式”：即在函数内定义的static变量，其作用域仍然在函数内；在函数外定义的static变量，其作用域也在函数外，属于变量所在的文件的作用域。static 的静态存储方式使得：同一函数的所有static变量的“副本”都共用一个该变量。所以使用了static变量的函数一般是“不可 阅读全文
摘要：
static主要有三个作用：(1)局部静态变量(2)外部静态变量/函数(3)静态数据成员/成员函数前两种C和C++都有，第三种仅在C++中有，下面分别作以下介绍：一、局部静态变量在C/C++中, 局部变量按照存储形式可分为三种auto, static, register。其中register不常用到，下面主要说说auto和static的区别。1. 存储空间分配和生存周期不同auto类型局部变量就是普通的局部变量（不加修饰的局部变量默认为该类型）。该类型局部变量存储在栈上，在动态存储区，生命周期仅限于定义它的函数，函数结束，它就自动释放。static类型局部变量存储在静态存储区，在程序整个运行期 阅读全文
摘要：
const定义的常量在超出其作用域之后其空间会被释放，而static定义的静态常量在函数执行后不会释放其存储空间。 static表示的是静态的。类的静态成员函数、静态成员变量是和类相关的，而不是和类的具体对象相关的。即使没有具体对象，也能调用类的静态成员函数和成员变量。一般类的静态函数几乎就是一个全局函数，只不过它的作用域限于包含它的文件中。 在C++中，static静态成员变量不能在类的内部初始化。在类的内部只是声明，定义必须在类定义体的外部，通常在类的实现文件中初始化，如：double Account::Rate=2.25;static关键字只能用于类定义体内部的声明中，定义时不能标示为s 阅读全文
摘要：
C语言所有复杂的指针声明，都是由各种声明嵌套构成的。如何解读复杂指针声明呢？右左法则是一个既著名又常用的方法。不过，右左法则其实并不是C标准里面的内容，它是从C标准的声明规定中归纳出来的方法。C标准的声明规则，是用来解决如何创建声明的，而右左法则是用来解决如何辩识一个声明的，两者可以说是相反的。右左法则的英文原文是这样说的：The right-left rule: Start reading the declaration from the innermost parentheses, go right, and then go left. When you encounterparenth. 阅读全文
摘要：
1、假设你站在镜子前，抬起左手，抬起右手，看看镜中的自己。当你抬起左手时，镜中的自己抬起的似乎是右手。可是当你仰头时，镜中的自己也在仰头，而不是低头。为什么镜子中的影像似乎颠倒了左右，却没有颠倒上下？答：上下和左右的定义不同，上下是面对称的，左右是旋转对称的 (如果两只眼睛是长成一上一下就好了)2、有50家人家，每家一条狗。有一天警察通知，50条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天一枪打死自己家的狗。结果，第一天没有枪声，第二天没有枪声，第三天开始一阵枪响，问：一共死了几条狗？答：死了3条 阅读全文
摘要：
百度一面1、给定一个字符串比如“abcdef”，要求写个函数编程“defabc”，位数是可变的。这个比较简单，我用的是strcpy和memcpy，然后他问有什么优化的办法，我就不知道了。2、socket过程就是socket的server和client整个流程写下来，这个还是没啥问题的。3、数据结构二叉树的遍历，给了个二叉树，前序、中序、后序写出来，这个没什么难度。http://blog.csdn.net/hackbuteer1/article/details/65839884、树的层次遍历，这个开始真忘了，想了半天才想起来用队列。然后他又让我详细写出入队出队的过程，总之还是搞定了。5、两圆相切 阅读全文
摘要：
C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。一、面向过程设计中的static1、静态全局变量在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子，如下：[cpp]view plaincopy#include<iostream>usingnamespacestd;staticintn;//定义静态全局变量voidfn(){n++;cout<<n<<endl;}intmain(voi 阅读全文