千里之外

摘要： 先看一个fork的例子：int glob = 4;int main(void) { int var, pid; var = 88; if ((pid = fork()) B1 --> C1|--> B2可见，B1、B2继承自A，而C1继承自B1。1、B1是在i=0时复制A的，此... 阅读全文

摘要： 数组常见算法题连续子数组的最大和问题描述：输入一个整型数组，数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组和的最大值。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。int max_sub(in... 阅读全文

摘要： 赛马问题问题是这样的：一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少得比多少场才能知道跑得最快的5匹马。注意："假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快，则下一场比赛中A马... 阅读全文

摘要： fibonacci 数列及其延展fibonacci计算fibonacci数列是指 0，1，1，2，3，5，8，13，21……这样自然数序列，即从第3项开始满足f(n)=f(n-1)+f(n-2)；递归实现非常简单：long long fibonacci(unsigned int n){ int... 阅读全文

摘要： 链表的经典问题 如何判断两个单链表是否相交，如果相交，找出交点（两个链表都不存在环） 如果两个单链表相交，那应该呈“Y”字形，也就是从交点以后的部分是两个链表的公共节点。 所以，判断是否相交只要看两个链表的最后一个节点是否为同一个即可。 那么如何找到交点呢？设两个单链表的长度分别为L1、L2，（假设 阅读全文

摘要： 二叉堆 我们知道堆栈是一种LIFO（后进先出）结构，队列是一种FIFO（先进先出）结构，而二叉堆是一种最小值先出的数据结构，因此二叉堆很适合用来做排序。 二叉树的性质：二叉堆是一棵完全二叉树，且任意一个结点的键值总是小于或等于其子结点的键值， 二叉堆采用数组来存储（按广度优先遍历的顺序），而没有像普 阅读全文

摘要： 二叉查找树 二叉查找树（binary search tree, BST）的特征： 1、所有节点存储一个关键字； 2、非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树（查找二叉树的中序遍历是有序序列）； 3、实际使用的二叉查找树一般都加入了平衡算法（balanced binary 阅读全文

摘要： mysql 插入/更新数据INSERT 语句1、一次性列出全部字段的值，例如：INSERT INTO student VALUES('Chenqi','M', 29);INSERT INTO student VALUES('Bush','M', 60),('Obama', 'M', 45);允许同时... 阅读全文

摘要： Lua 之 userdata在Lua中可以通过自定义类型（user data）与C语言代码更高效、更灵活的交互，从而扩展Lua能够表达的类型。full userdatafull userdata 表示一个原始的内存块，可以存储任何东西，它是一个类似于table的object，必须事先创建（也可以被垃... 阅读全文

摘要： 海量数据处理相关面试题注意：本文只是本人对http://blog.csdn.net/v_july_v/article/details/7382693的一个阅读笔记。引言一般来说，STL容器分两种，序列式容器（vector/list/deque/stack/queue/heap）；关联式容器（set/... 阅读全文