1 #include 2 using namespace std; 3 template 4
class Queue 5 { 6 private: 7 struct node 8 { 9 T data;10 node * next;11 ...
分类：
其他好文 时间：
2014-05-26 02:19:36
阅读次数：
213
http://acm.hdu.edu.cn/showproblem.php?pid=1086跨立实验算法#include#include#include#includeusing
namespace std;struct Point{ double x,y;} ;struct Line{ ...
分类：
其他好文 时间：
2014-05-26 02:10:52
阅读次数：
224
#include #include #include typedef int DataType;//
稀疏矩阵的十字链表存储表示typedef struct LNode{ int i,j; // 该非零元的行和列下标 DataType e; // 非零元素值
struc...
分类：
其他好文 时间：
2014-05-25 23:13:33
阅读次数：
295
??
// //广度优先遍历二叉树
// //从一个顶点开始，识别所有可到达顶点
// //的方法叫作广（宽）度优先搜索，这种
// //搜索可使用队列来实现
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
