摘要：
Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30962 Accepted Submission(s): 9508 Problem Description The digital root of... 阅读全文
摘要：
零路径长：从X到一个不具有两个儿子的结点的最短路径的长。 性质： 任一结点的零路径长比他的诸儿子结点的零路径长的最小值多1 父节点属性值小于子节点属性值； 堆中的任何节点，其左儿子的零路径长>=右儿子的零路径长；的二叉树。 下面是左式堆的类型声明： 1 template <typename Comp 阅读全文
摘要：
容易证明： 一棵高为h的完全二叉树有2^h 到 2^(h+1)-1个结点。 这就意味着，完全二叉树的高是[logN] 特点： 任意位置i： 左儿子在位置2i上，右儿子在位置2i+1上，父亲在i/2上 一个堆数据结构将由一个Comparable数组和一个代表当前堆的大小的整数组成： 优先队列的接口: 阅读全文
摘要：
加载Winsock库函数 : WSAStartup 1 int WSAStartup( 2 WORD wVersionRequested,//指定想要加载的winsock库 3 LPWSADATA lpWSAData//指向 WSADATA的指针，用来返回DLL库的详细信息 4 ); WSADat头 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 template 8 void dumpContents(const string & msg,PriorityQueue & pq) 9 { 10 cout maxPQ; 20 priori... 阅读全文
摘要：
二项队列是 堆序 的集合，也叫 森林。其中每一种形式都有约束。 二项树Bk由一个带有儿子的B0,B1,B2...组成，高度为k的二项树 恰好有2^k个结点。每一种高度只能出现一次...因此，只有1,2,4,8...等结点数目的二项树 deleteMin操作需要快速的找出跟的所有子树的能力，因此需要一 阅读全文
摘要：
1 不能遇到问题想办法逃避，要想明白这个问题为什么出现，如何避免 2 不能遇到问题总寄托于别人，想让别人来帮你解决 3 可以跟别人沟通自己的想法，但是自己没有主见 4 代码终究只是代码，大不了回滚，不要畏惧. 5 测试要用心，遇到问题不能能过且过. 6 不能对代码产生恐惧感，先看函数，再看变量，最后 阅读全文
摘要：
winsock第一个版本使用sockaddr来强迫使用特定的寻址方式，这样添加其他的协议就不可能了 1 struct sockaddr 2 { 3 u_short sa_family;//地址家族 4 char sa_data[14];//不同的地址家族，不同 5 }; 在winscok中 应用程序 阅读全文
摘要：
最简单的排序算法了，每一次j--到对应的值，不会减到0，这个纠结我好久 1 #include "stdafx.h" 2 #include <iostream> 3 #include <vector> 4 using namespace std; 5 6 template <typename Comp 阅读全文
摘要：
使用希尔增量时排序的最坏为：O(n^2); 代码如下： 1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 template <typename Comparable> 5 void shellsort(vector< 阅读全文