_+=-CSDN博客

/*标题：zju 3396 Conference Call整理：赖敬峰时间：2013-04-29 03:22:35更新：2013-04-29 03:22:38算法：最短路说明：求连接三个点的最小代价（重复的算一次）------思路是在图中找一个点，到三点的距离和最小当然不能枚举每个点贪心尝试...做题时陷进这里卡住了...最短距离是相对的，所以只要求三点到其他点的最短距离就好

2013-04-29 03:27:37 674

原创继续拿起CSDN博客

博客很早就开了，后来觉得麻烦就很久没有动过了。为什么呢？最初开博客是拿来当自己的一个资料库，基于这样的想法，博客用起来就总是没有本地磁盘或是云盘来的方便，另一方面有些琐碎的或是太过于个人的东西放到公开的层面总是觉得没那么自在。其实，博客最大的作用在于交流，在这个面向大众的平台，大家各取所需，互相促进，我为人人，人人为我。GROWING。

2013-04-29 02:19:36 479

原创 zju 3403 Strange Calendar III

/*标题：zju 3403 Strange Calendar III整理：赖敬峰时间：2013-04-29 01:56:56更新：2013-04-29 01:57:01算法：模拟*/#include#define ll long longstruct day{ll m,d,y;};ll mon[13];ll year12;void init(){ ll i; year

2013-04-29 02:00:24 492

原创只是来看看

#include#include#includeusing namespace std;char str1[260];char str2[512015];int next[262];stack ss;int main(){ int len1,len2,i,j,ans,pre; while(scanf("%s%s",str1,str2)!=EOF) { len1=strl

2013-04-19 08:47:21 406

原创空格串

程序设计中的术语，指的是由空格组成的非空串，其长度为串中空格字符的个数。注意：空格串并非空串，空格串中的空格占据相应的存储空间。

2012-06-18 23:05:30 1086 1

原创香农-范诺算法压缩举例

2012-06-18 20:57:06 2898

原创 Hash

若已知哈希函数为: H(key)= key MOD 11, 哈希表长为m=13 请为一组关键字序列(19,68,20,84,27,55,11,10,79,14,23,1)建立哈希表.解决冲突的方法采用线性探测法.计算ASL的值.【答】哈希表的建立：key:0 1 2 3 4 5 6 7 8 9 10 11 12 55 11 68 79 14 27

2012-06-18 20:22:16 531

转载强连通图

点击打开链接

2012-06-18 16:04:18 1368

原创完全二叉树叶子结点的算法

如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0=n2+1，则n= n0+n1+n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1-1，

2012-06-17 19:35:21 19706

转载二叉线索树

点击打开链接点击打开链接

2012-06-17 16:43:10 546

转载矩阵压缩存储

点击打开链接

2012-06-17 15:30:08 452

原创有向树

由3 个结点可以构造出多少种不同的有向树？两种，这应该是相同的节点，即V型与L型。

2012-06-17 14:51:53 2952 1

转载 JAVA中final的作用及意思？？

点击打开链接

2012-06-13 12:58:05 622

原创线段树啊

from a PPT【代码】#include#define MAXN 10struct node{ int left,right,mid; int cover;};node seg_tree[3*MAXN];/*由树的性质可知,建树所需的空间大概是所需

2011-09-26 10:59:06 293

原创想要一棵树

一个半成品，链表实现树【程序】#include#includetypedef struct my_tree{ int a; struct my_tree left; struct my_tree right;}Tree;void *Creat(Tree

2011-09-25 14:15:04 393

原创数的初步（2）

【程序】//a ABC of tree——output by "up->down&&right->left"#include#define N 100int count;//计数void fun(int *a,int i){ printf("%-5d ",a[i]

2011-09-25 10:51:15 328

原创树的初步（1）

【程序】//a ABC of tree——output by "up->down&&left->right"#include#define N 100int count;//计数void fun(int *a,int i){ printf("%-5d ",a[

2011-09-25 10:27:56 364

原创链表作业

功能包括：创建链表、删除关键字，删除重复元素，打印链表，清空链表、插入元素【程序】#include#includetypedef struct my_list{ int a; struct my_list *next; }List;List *Creat(

2011-09-24 14:25:58 395

原创杂想的料

1.对于free()，百度这样说功能: 与malloc()函数配对使用，释放malloc函数申请的动态内存。（另：如果p 是NULL 指针，那么free 对p 无论操作多少次都不会出问题。如果p 不是NULL 指针，那么free 对p连续操作两次就会导致程序运行错误。）

2011-09-23 19:43:42 790

原创指针引发的探究

【程序】#include#includestruct ss{ int a[100]; double b[200]; char s[9];};int main(){ printf("int:%d %d\n",sizeof(int),sizeof(int *)

2011-09-23 19:36:33 319

原创由free()引发的对链表的探究(2)

【链接】由free()引发的对链表的探究(2)：点击打开链接【程序】#include#include//malloc();free();calloc();typedef struct list{ int a; struct list *next;}A;i

2011-09-23 17:27:15 491

空空如也

空空如也