堆的定义如下：n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时，称之为堆。"ki=k(2i),ki>=k(2i+1).（i=1,2,…,[n/2])"若将和此次序列对应的一维数组（即以一维数组作此序列的存储结构）看成是一个完全二叉树，若完全二叉树中每一个节点的值都大于...
分类：
其他好文 时间：
2014-09-05 19:44:31
阅读次数：
277
一、什么是最优二叉查找树最优二叉查找树：给定n个互异的关键字组成的序列K=，且关键字有序（k1= i时，需要从ki,...,kj中选择一个根kr，然后分别构造其左子树和右子树。下面需要计算以kr为根的树的期望搜索代价。然后选择导致最小期望搜索代价的kr做根。现在需要考虑的是，当一棵树成为一个节点的子...
分类：
Web程序 时间：
2014-09-04 14:43:09
阅读次数：
290
一、变量输出 1.标量输出(普通) 2.数组输出 {$name[1]} {$name['k2']} {$name.k1} $arr = array('a1'=>'和可适当','a2'=>'舒服点'); $this->assign($arr); //直接传递整个数组不赋...
分类：
Web程序 时间：
2014-08-26 11:14:25
阅读次数：
478
//使用排序字典，默认只支持升序 SortedDictionary dd = new SortedDictionary(); dd.Add("k1","k1=v1"); dd.Add("k2","k2=v2"); ...
分类：
其他好文 时间：
2014-08-21 16:32:04
阅读次数：
150
AVL树----java
AVL树是高度平衡的二叉查找树
1.单旋转LL旋转
理解记忆：1.在不平衡的节点的左孩子的左孩子插入导致的不平衡，所以叫LL
private AVLTreeNode leftLeftRotation(AVLTreeNode k2) {
AVLTreeNode k1;
k1 = k2.left;
k2.left = k1.right...
分类：
编程语言 时间：
2014-08-20 01:24:31
阅读次数：
223
题目地址：HDU 4968
这题的做法是所有学科的学分情况枚举，然后判断在这种情况下是否会符合平均分。直接暴力枚举即可。
代码如下：
#include
#include
#include
#include
using namespace std;
int main()
{
int t, n, a, i, tot, j, k, h, i1, j1, k1, h1, i2, j2...
分类：
其他好文 时间：
2014-08-19 19:04:35
阅读次数：
148
所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。其确切定义如下： 输入：n个记录R1，R2，…，Rn，其相应的关键字分别为K1，K2，…，Kn。 输出：Ril，Ri2，…，Rin，使得Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥Kin)。 1．被排序对象--文件 被排序的对象--文件由一组记录组成。 记录则由若干个数据项(或域)组成...
分类：
其他好文 时间：
2014-08-19 10:58:24
阅读次数：
210
1. 堆堆：n个元素序列{k1,k2,...,ki,...,kn},当且仅当满足下列关系时称之为堆：(ki = k2i,ki >= k2i+1), (i = 1,2,3,4,...,n/2)若将和此次序列对应的一维数组（即以一维数组作此序列的存储结构）看成是一个完全二叉树，则堆的含义表明，完全二叉树...
分类：
其他好文 时间：
2014-08-11 17:05:42
阅读次数：
253
盒子中有n张卡片，上面的数字分别为k1,k2,...,kn。你有4次机会，每抽一次，记录下卡片上的数字，再将卡片放回盒子中。如果4个数字的和等于m。则你就赢得游戏，否则就是输。直觉上，赢的可能性太低了。请你给出程序，判断是否有赢的可能性。尽量提高方法的效率。
分析：这个题目，和之前Google的一个概率的题目是类似的，当然解决的方法也是类似的，思路大家可以找找前面的题目，不再赘述。这个题目其...
分类：
其他好文 时间：
2014-08-08 16:10:16
阅读次数：
215
java.util.IdentityHashMap类利用哈希表实现 Map 接口，比较键（和值）时使用引用相等性代替对象相等性。
换句话说，在 IdentityHashMap 中，当且仅当 (k1==k2) 时，才认为两个键 k1 和 k2 相等（在正常 Map 实现（如 HashMap）中，
当且仅当满足下列条件时才认为两个键 k1 和 k2 相等：(k1==null ? k2==nul...
分类：
其他好文 时间：
2014-08-06 12:00:41
阅读次数：
221
