愤怒的小草

本文转自 酷壳 – CoolShell.cn 作者：LeoLinus大婶在slashdot上回答一些编程爱好者的提问，其中一个人问他什么样的代码是他所喜好的，大婶表述了自己一些观点之后，举了一个指针的例子，解释了什么才是core low-level coding。下面是Linus的教学原文及翻译——“At the opposite end of the spectrum

优先队列其插入和删除操作的时间浮渣

linux下的一个服务器客户端的小程序，基于TCP的实现；服务器可以同时接受多个客户的接入，通过子进程处理客户请求，下面的例子中，服务器只将客户的IP和端口以及发送的信息显示，然后原样的将客户发送的信息发送给客户。客户端仅仅是输入信息以及显示收到的信息。TCP通信的模式如下图，比较固定，对着图编代码就可以了：服务器的main函数：int main(int argc, cha

栈栈是一种限制其插入和删除均只能在一个位置上进行的

快速排序（从小到大排序）：（C语言）采用三数中值分割法：选取数组的左右端点和中间点，并交换顺序使 左对于小的数组，快速排序不如插入排序好，所以设置当数组长度小于某个值的时候，使用插入排序的方法；quick_sort:void quick_sort(int *a, int n){ q_sort(a, 0, n-1);}q_sort:#define CUT

环形队列环形队列

续前面的http://blog.csdn.net/hjj414/article/details/17390593

由于const限定符既可以放在变量类型的前面，也可以放在变量类型的后面，所以对const的用法一直都不太明了，以下是查阅资料做了个简单总结：1. 定义const对象const最简单的使用就是将一个对象转换成一个常量，如下： const int i = 10;定义i为常量并初始化为10；此时i虽然是个左值，但其值不可修改；正因为常量在定以后不可修改，所以在定义的时候必须对其进行初始化

今天重新做了次Josephu问题，之前做的是使用链表来实现的，直接模拟了整个过程，这次使用了数学解法。Josephu问题：编号为0到N-1的N个人围成一圈，然后从1开始报数，报到M的那个人被杀掉，剩下的人接着从1开始报数，求最后的幸存者编号。首先对于对于第一轮：0, 1, 2, ......, M-2, M-1, M, M+1, ......N-2, N-1 -----------

Josephu问题：编号为0到N-1的N个人围成一圈，然后从1开始报数，报到M的那个人被杀掉，剩下的人接着从1开始报数，求最后的幸存者编号。前面给出了该问题的数学解法，下面贴上链表方法，直接模拟整个过程。#include #include struct node { int num; struct node *next;};typedef struct node

二叉查找树（binary search tree）顾名思义二叉查找树中每个jied