#include #include #include typedef int DataType;//
稀疏矩阵的十字链表存储表示typedef struct LNode{ int i,j; // 该非零元的行和列下标 DataType e; // 非零元素值
struc...
分类：
其他好文 时间：
2014-05-25 23:13:33
阅读次数：
295
1001
暴力
#include
#include
#include
using namespace std;
const int maxn = 100100;
int ll[maxn], rr[maxn];
struct node
{
int x, y, bj;
}e[maxn];
int main()
{
int cas = 1;
int T;
scanf("%d...
分类：
其他好文 时间：
2014-05-25 21:32:50
阅读次数：
268
最近写了一个接受socket数据包，然后再重组上层协议包的东西。每次read到数据就将数据添加到一个链表的尾部，然后检查是否收到了一个完整的包。为了减少内存碎片，把用过的链表节点添加到另外一个链表中，这样下次可以从这个cache链表中重用节点。
在debug的时候我把cache list中的数据打印出来，代码如下：
struct seg_node
{
void* bu...
分类：
其他好文 时间：
2014-05-25 21:31:09
阅读次数：
326
??
// //广度优先遍历二叉树
// //从一个顶点开始，识别所有可到达顶点
// //的方法叫作广（宽）度优先搜索，这种
// //搜索可使用队列来实现
typedef struct binarytree
{
EleType data;
struct binarytree *LeftChild;
struct binarytree *RightChild...
分类：
其他好文 时间：
2014-05-25 18:25:35
阅读次数：
316
进程结构
Linux0.12中的每个进程都有如下的结构：
在gdt中占有两项，一项是tss段描述符，一项是ldt段描述符。
在task数组中占有一项，指向一页物理内存，该物理内存低端是进程控制块task_struct（里面包括tss段和ldt段），其余部分是进程的内核态堆栈。
在页目录表和页表中设置有相关项。
Linux0.12中，最多只有64个进...
分类：
系统相关 时间：
2014-05-25 18:19:08
阅读次数：
329
//简单.... 1 #include 2 #include 3 #include 4
using namespace std; 5 6 #define maxn 105 7 8 struct t 9 {10 int s;11 int e;12
};13 14 t T[maxn]...
分类：
其他好文 时间：
2014-05-25 16:04:07
阅读次数：
215
1.链队列结构
typedef struct QNode /* 结点结构 */
{
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct /* 队列的链表结构 */
{
QueuePtr front,rear; /* 队头、队尾指针 */
}LinkQueue;...
分类：
编程语言 时间：
2014-05-25 10:25:15
阅读次数：
325
哈希表简单实现，练个手
#include "stdafx.h"
#include
using namespace std;
#define HASHSIZE 12
typedef struct HashTable
{
int *elem;
int count;
}HashTable;
int m = 0;
void Print(HashTable* ...
分类：
其他好文 时间：
2014-05-25 07:02:06
阅读次数：
169
1. 循环队列的顺序存储结构
typedef struct
{
QElemType data[MAXSIZE];
int front; /* 头指针 */
int rear; /* 尾指针，若队列不空，指向队列尾元素的下一个位置 */
}SqQueue;
2. 初始化一个空队列Q
Status InitQueue(SqQueue *Q)
{
Q->fr...
分类：
编程语言 时间：
2014-05-25 04:43:05
阅读次数：
407
很少用bfs进行最短路搜索，实际BFS有时候挺方便得，省去了建图以及复杂度也降低了O(N*M)；UVA 11624 写的比较挫#include #include
#include #include using namespace std;struct node{ int ft; int ...
分类：
其他好文 时间：
2014-05-25 03:23:54
阅读次数：
210
