#include#include#define MAX_VERTEX_NUM 10typedef
char VertexType;typedef struct ArcNode//边 { int adjvex; struct ArcNode *nextarc;
in...
分类:
其他好文 时间:
2014-06-11 09:03:34
阅读次数:
277
以下算法都编译通过,具体原理相信大家都懂,直接上代码。插入排序1.直接插入排序typedef
int eleType;typedef struct{ eleType key[MAXSIZE], int length;}listSeq; void
InsertSort(listSeq ...
分类:
其他好文 时间:
2014-06-10 00:02:56
阅读次数:
306
1. 递归解法
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
cl...
分类:
其他好文 时间:
2014-06-08 16:51:59
阅读次数:
199
题目来源:Light OJ 1026 Critical Links
题意:输出桥
思路:模版
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct Edge
{
int u, v;
Edge(){}
Edge(int u, int v):...
分类:
其他好文 时间:
2014-06-08 04:07:05
阅读次数:
235
题目来源:Light OJ 1291 Real Life Traffic
题意:最少添加几条边 可以使全图边双连通
思路:缩点 重新构图 答案就是(叶子节点数+1)/ 2
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct Edge
{
i...
分类:
其他好文 时间:
2014-06-08 02:57:26
阅读次数:
276
类是构建对象的模板或蓝图.所以, 通常是, 一个TotalTest类含有main方法,
用来启动程序 等等, 剩下的其他类, 就好比C的 struct+method() 封装在一起.类之间的关系:依赖:( Uses-a),
应该尽量减少类之间的相互依赖, 如果类A不知道B的存在, 它就不会关心B的任...
分类:
其他好文 时间:
2014-06-08 02:08:15
阅读次数:
276
NAMEg_thread_init- 初始化线程系统SYNOPSIS#include //in
gthread.h void g_thread_init (GThreadFunctions *vtable);Date Structuretypedef
struct _GThreadFunction....
分类:
其他好文 时间:
2014-06-08 00:39:36
阅读次数:
562
接上一篇Linux 内核 链表 的简单模拟(1) 第五章:Linux内核链表的遍历/***
list_for_each - iterate over a list* @pos: the &struct list_head to use as a
loop cursor.* @...
分类:
系统相关 时间:
2014-06-07 22:09:58
阅读次数:
451
struct msghdr和struct
cmsghdrhttp://blog.csdn.net/wsllq334/article/details/6977039structdescriptorcredentialsfilesocket数据结构
理解struct msghdr当我第一次看到他时,他看...
分类:
其他好文 时间:
2014-06-07 22:02:02
阅读次数:
1731
#include#include#define LIST_INIT_SIZE
10/*线性表初始长度*/#define LIST_CREATENT 2/*每次的增量*/typedef int ElemType;using
namespace std;typedef struct SqList/*线性...
分类:
其他好文 时间:
2014-06-07 21:01:21
阅读次数:
322