2015年11月_flying_fish_233

原创线段树

定义线段树是一颗二叉树，它将区间划分成若干个[i,i+1]的单元区间，每个单元区间对应于二叉树中的一个叶子节点。每个节点用一个变量cover来记录覆盖该节点的线段的条数。设根为[a,b]的线段树记为T(a,b),区间的长度b-a为L（atypedef struct LineNode{ int left,right;//表示区间[left,right] int cover;//

2015-11-30 21:42:11 389

原创哈夫曼编码

/*功能:(1)构建哈夫曼树 (2)获取哈夫曼编码 (3)计算带权路径长度作者:pussy日期:2015-11-29*/# include<stdio.h># include<stdlib.h># define MAX 100# define INF 65535typedef struct BiNode{ char data[MAX]; int we

2015-11-29 21:41:37 9510

原创二叉树基本操作（输出所有叶子节点到根节点的路径）

/*功能:(1)输出二叉树的所有叶子节点 (2)输出所有从叶子节点到根节点的路径 (3)输出(2)中最长的一条路径作者:pussy日期:2015-11-28*/# include<stdio.h># include<malloc.h>typedef struct BiNode{ char data; struct BiNode *lchild,*rch

2015-11-28 16:53:39 20779 8

原创二叉树的一些基本操作（括号表示法，宽度，深度，结点个数，叶子节点个数）

问题描述（1）根据二叉树的括号表示法建立二叉树（2）根据二叉树获取其括号表示法字符串（3）输出二叉树的深度（4）输出二叉树的宽度（5）输出二叉树的结点的个数（6）输出二叉树叶子结点的个数代码/*功能：（1）根据二叉树的括号表示法建立二叉树（2）根据二叉树获取其括号表示法字符串（3）输出二叉树的深度（4）输出二叉树的宽度

2015-11-23 21:11:01 8248

原创二叉树重建（二）

问题描述二叉树重建（根据后序和中序遍历序列获取先序遍历序列）主要算法先建树->先序遍历建树算法：二叉树的后序遍历序列的最后一个元素是二叉树的根。根据这个元素结合中序遍历序列可以将二叉树划分为左子树、根、右子树。再通过后序遍历倒数第二个元素将左子树或者右子树划分成更小的左子树、根、右子树。如此下去，逆序扫描后序遍历序列，不断的划分子树。代码/*功能：二叉树重建（根据后序遍历和中序遍历获取二叉树的

2015-11-22 16:01:21 313

原创修改注册表

实验要求：（1）用RegOpenKeyEx（）函数打开注册表项: HKEY_CURRENT_USER\Software\Microsoft\Windows\Currest Version\Policies\System。如果该注册表项不存在，则用RegCreateKeyEx（）函数创建该项。（2）如果该项为新创建的，则新建立一个REG_SZ值项DisableChangePasswor

2015-11-22 15:52:26 856

原创二叉树重建（一）

/*功能：二叉树重建（根据先序遍历和中序遍历获取二叉树的后序遍历）作者：pussy日期：2015-11-21*/# include<stdio.h># include<malloc.h># include<string.h># define MAX 100char pre[MAX];int i=0;typedef struct BiTNode{ char data;

2015-11-21 20:09:39 264

原创直接双击启动tomcat中的startup.bat闪退原因及解决方法

免安装的tomcat双击startup.bat后，启动窗口一闪而过，而且tomcat服务未启动。原因是：在启动tomcat是，需要读取环境变量和配置信息，缺少了这些信息，就不能登记环境变量，导致了tomcat的闪退。解决办法： 1.在已解压的tomcat的bin文件夹下找到startup.bat，右击->编辑。在文件头加入下面两行： SET JAVA_HOME=C:\Program Fi

2015-11-17 17:01:28 547

从二叉树的遍历的定义可知，3种遍历算法的不同之处在于访问根节点和左右子树的先后关系。如果在算法中暂时忽略访问根节点的printf语句，则3种遍历算法完全相同。因此，从递归执行的角度来看，先序、中序和后序遍历是完全相同的。上图中的用带箭头的虚线表示这3种遍历算法执行的过程。其中，向下的箭头表示更深一层的递归调用，向上的箭头表示从递归调用退出返回；虚线旁的三角形、圆形和方形内的字符分别表示先序、中序和后

2015-11-09 21:29:36 461

原创杭电1048——The Hardest Problem Ever（字符串）

问题描述Problem Description Julius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one o

2015-11-08 17:53:30 871

原创杭电1040——As Easy As A+B（排序）

题目描述Problem Description These days, I am thinking about a question, how can I get a problem as easy as A+B? It is fairly difficulty to do such a thing. Of course, I got it after many waking nights. G

2015-11-08 17:05:31 677

原创杭电1037——Keep on Truckin'（简单题）

题目描述Problem Description Boudreaux and Thibodeaux are on the road again …“Boudreaux, we have to get this shipment of mudbugs to Baton Rouge by tonight!”“Don’t worry, Thibodeaux, I already checked ahead

2015-11-08 16:40:45 1655

原创杭电1032——The 3n + 1 problem（简单题）

问题描述Problem Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a propert

2015-11-08 11:47:01 822

原创杭电1029——出现（n+1）/2次的数

问题描述Problem Description “OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer among

2015-11-06 16:26:04 1265

原创杭电1028——整数拆分（递归实现）

问题描述Problem Description “Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says.“The second problem is, given an positive integer N, we define an e

2015-11-03 21:49:20 525

原创杭电1021——Fibonacci Again（找规律、简单题）

问题描述Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).Input Input consists of a sequence of lines, each containing an integer n. (n <

2015-11-01 14:53:59 2235 1

原创杭电1019——最小公倍数（简单题）

Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15

2015-11-01 13:52:15 644 1

pussy_foot