上学期数据结构课上写的一个二叉树类，贴出来，写得不是太好，欢迎高手指点。
struct BiNode//定义节点类型
{
char data;
BiNode *lchild;
BiNode *rchild;
};
class BiTree
{
private:
BiNode *root;
public:
BiTree()
{
root=NULL;
}
~BiT...
分类：
其他好文 时间：
2014-06-20 11:19:10
阅读次数：
193
#include#include#define MAX_VERTEX_NUM 20 typedef
struct ArcBox{ int tailvex,headvex;//该弧的头和尾定点的位置 struct ArcBox
*hlink,*tlink;//分别为弧头和弧尾相同的弧的链域 int *...
分类：
其他好文 时间：
2014-06-12 00:13:49
阅读次数：
243
并查集+拓扑排序。使用并查集解决a = b的情况。 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 7 #define MAXN 10005 8 9 typedef
struct ...
分类：
其他好文 时间：
2014-06-11 21:54:30
阅读次数：
284
有的时候需要用python处理二进制数据，比如，存取文件，socket操作时.这时候，可以使用python的struct模块来完成.可以用
struct来处理c语言中的结构体.struct模块中最重要的三个函数是pack(), unpack(), calcsize()pack(fmt, v1,
v2...
分类：
编程语言 时间：
2014-06-11 13:23:29
阅读次数：
325
题意：求1到2所有路径中最小蛙跳
蛙跳：在一条路径中所有蛙跳中的最大蛙跳思路：dijska算法思想#include#includeusing namespace std;struct
Node{ double x,y;}node[222];double dist[222];int s[222];in...
分类：
其他好文 时间：
2014-06-11 12:40:47
阅读次数：
218
感谢ZYF神犇的耐心解答……如果这题只要求最小代价……那就是一个比较明显的拆点最小割，对于所有\(j
11 #include 12 #include 13 #include 14 using namespace std; 15 typedef long long
LL; 16 const in...
分类：
其他好文 时间：
2014-06-11 12:00:44
阅读次数：
290
typedef unsigned char* byte_pointer;
void show_bytes(byte_pointer start, int len)
{
for (int i = 0; i
{
printf("%2x", start[i]);
}
cout
}
int _tmain(int argc, _TCHAR* argv[])
{
char* b...
分类：
其他好文 时间：
2014-06-07 16:22:02
阅读次数：
312
题目大意：
三个操作。
1. 合并两个集合
2.把第一个元素放到第二个集合里
3.输出集合的数量和和。。
思路分析：
要用p记录这个元素所在集合编号，然后用编号建立并查集。
#include
#include
#include
#include
using namespace std;
typedef long long LL;
int set[111111...
分类：
其他好文 时间：
2014-06-07 12:52:40
阅读次数：
267
关于结构体的一个特殊用法
//写法一
struct array {
int count;
char *buf;
}
//写法二
struct array {
int count;
char buf[0];
}
如果一个buf用作一个buffer的话，这时候如果malloc一块内存，
用方法一，buf是指针的话，指向这块申请出的内存的话，这里arr...
分类：
其他好文 时间：
2014-06-07 12:13:20
阅读次数：
273
函数指针的用法
函数指针试吃由于函数地址的指针。针织能够指向函数对于C/C++来说很重要也很有用，这为我们编译时未确定的顺序呢执行函数提供了另一种选择，而不需要使用条件语句。...
分类：
其他好文 时间：
2014-06-07 11:55:53
阅读次数：
224
