liang0000zai的专栏

#include #include #include using namespace std; #define N 50//叶子结点数 #define M 2*N-1//数中结点总数 typedef struct {     char data[5];//结点值     int weight;//权重     int parent;//双亲结点     int lchild;

题目 写一个函数，计算0到n之间2的个数。 解答 最简单直观的方法就是对于0到n之间的数，一个个地去统计2在它们上出现的个数， 然后累加起来即可。求2在某个数上出现的次数需要O(logn)的时间，一共有n个数， 所以共需要O(nlogn)的时间。 代码如下： 1234567891011121314151617int Count2(int n){    in

http://www.java3z.com/cwbwebhome/acm_report.jsp JAVA解北大百练 2756（递归）:二叉树JAVA解北大POJ 2287（贪心解法）:田忌赛马JAVA解北大POJ 2092（计数排序）JAVA解北大 POJ 2388（快速与堆排序）JAVA解北大 POJ 1159（滚动数组）JAVA解北大 POJ 2010（大顶堆

题目来自:http://acm.pku.edu.cn/JudgeOnline/problem?id=1020 [题目大意]：   求给定的n(1 [输入]: 第一行是测试次数， 第二行是第一次测试的数据，第一个数是大正方形的边长，第二个数是小正方数的个数，以下各数是 各小正方形的边长。 第三行是第二次测试数据... [输出]： KHOOOOB! or HUTUTU! [样例]：

一 poj上面的搜索题 最近一直在做搜索题，感觉好有意思 下面是自己找的poj上的搜索题，有重复，慢慢做着搜索题，不断更新！" title="poj 搜索题，不断更新！" style="margin-top:0px; margin-right:0px; margin-bottom:0px; margin-left:0px; padding-top:0px; padding-righ

一  搜索类题目 1.求出所有解的个数（有时可转化为一个组合问题）   2.求出所有解的状态   3.求出一个解    4.求出所有解中的最优解（有时可转为动态规划） 二  搜索基本形式 1.深度搜索（BFS） 存储结构为堆栈 2.广度搜索（DFS）存储结构为队列 3.种子填充法（推荐BFS）  四向连通或八向连通 4.记忆化搜搜（动态规划）

一   质因数分解 #include void main() { int n,i; printf("\n Please input a number\n"); scanf("%d",&n); printf("%d=",n); for (i=2;i<=n;i++) { while(n!=i) { if(n%i==0) { printf("%d*",i); n=n/i; } else brea

一  find函数 1.find函数是algorithm里面的函数。配合迭代器使用。 2.vector中的find    vector::iterator found;  found = find( vec.begin(), vec.end(), search_value );  if ( found != vec.end() )  cout  else cout 这种

vector使用 1.有关vector容量的函数 size Return size (public member function ) max_size Return maximum size (public member function ) resize Change size (public member function ) capacity Return size of all

1.        堆 堆：n个元素序列{k1,k2,...,ki,...,kn},当且仅当满足下列关系时称之为堆： (ki 或者(ki >= k2i,ki >= k2i+1), (i = 1,2,3,4,...,n/2) 若将和此次序列对应的一维数组（即以一维数组作此序列的存储结构）看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于（或不小于）