最近在看TCP/IP的BSD实现。首先是它的存储管理，主要是通过mbuf这个结构体来管理缓存。看了一部分，觉得设计的很好，把大块的数据拆成小块存储，这样能很方便的写回收池。之前在写流媒体服务器时，一直苦恼对应帧数据大内存管理，分配的内存之后，该怎么回收，最后是模仿nginx的内存池，再每块固定大.....
分类：
其他好文 时间：
2014-08-12 00:03:13
阅读次数：
276
线段树研究了两天了，总算有了点眉目，今天也把落下的题，补了一下。 贴一份线段树模板
线段树的特点：
1. 每一层都是区间[a, b]的一个划分，记 L = b - a
2. 一共有log2L层
3. 给定一个点p，从根到叶子p上的所有区间都包含点p，且其他区间都不包含点p。
4. 给定一个区间[l; r]，可以把它分解为不超过2log2 L条不相交线段的并。
总结来说：...
分类：
其他好文 时间：
2014-08-11 21:22:22
阅读次数：
528
在程序上，隐藏对象的属性和实现细节，仅对外公开接口，控制在程序中属性的读和修改的访问级别；将抽象得到的数据和行为（或功能）相结合，形成一个有机的整体，也就是将数据与操作数据的源代码进行有机的结合，形成“类”，其中数据和函数都是类的成员。将数据与对数据的操作 在一个结构体内实现，使用时仅需要调用接口即...
分类：
其他好文 时间：
2014-08-11 21:16:12
阅读次数：
188
原与紫书。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct Point
{
int x, y;
Point( int x=0, int y=0 ) : x(x), y(y){}...
分类：
其他好文 时间：
2014-08-11 18:04:12
阅读次数：
284
OpenCV提供了多种基本数据类型。可以在"…/OpenCV/cxcore/include"目录下的cxtypes.h文件中查看其详细定义。CvPoint是一个包含integer类型成员x和y的简单结构体。CvPoint有两个变体类型：CvPoint2D32f和CvPoint3D32f。前者同样有两...
分类：
其他好文 时间：
2014-08-11 14:27:42
阅读次数：
800
题意：判断是否成环。
策略：如题。
这道题就是简单的拓扑排序题，但是要注意一点要去重复的数据。我用了两种结构体：链式前向星和邻接矩阵。
代码1：（用链式前向星）（不用增加去重）
#include
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
struct EdgeNode{
int to;
int next;
}ed...
分类：
其他好文 时间：
2014-08-11 10:08:52
阅读次数：
244
1、用sort对结构体中字符串进行二级排序
#include
#include
using namespace std;
struct s
{
int d;
char c[10];
}ss[15];
bool cmp(s a,s b)
{
if(strcmp(a.c,b.c)!=0)
...
分类：
其他好文 时间：
2014-08-11 06:19:01
阅读次数：
171
结构体初学者都有点小怕其实思维清晰之后你会发现结构体是个非常好的东西，嘿嘿。第一，结构体的定义和初始化。别被书上大量的描述吓到1.怎么定义结构体了例子如下，我们以构建一个包含学生姓名，年龄，Email为例子1 struct 2 {3 char name;4 int age;5 ...
分类：
其他好文 时间：
2014-08-11 00:16:51
阅读次数：
215
1.Echo网络库的编写 1.1 Echo网络库1.0 1.1.1 Echo网络库 1.0 框架分析 a）class InetAddress: 主要用来定义一个struct sockaddr_in 结构(用自定义端口号初始化）,并提供获取这个结构体成员如IP、Port等的接口； ...
分类：
系统相关 时间：
2014-08-10 21:24:01
阅读次数：
421
#include struct MyStruct{ MyStruct(int a) { a = b = 0; } int a; int b;};int main(){ MyStruct my = {0};//列表初始化只适合非聚合结构体,所以这样不行...
分类：
其他好文 时间：
2014-08-10 18:11:30
阅读次数：
205
