平衡二叉树又称AVL树。它或者是颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
1. 概念 用原型的实例指定创建对象的种类，并且通过拷贝这些原型对象来创建新的对象 在java中直接实现Cloneable接口即可2. 案例/********************************************************************** * * F...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4640题意：给出一个无向图，边有权值。三个人初始时呆在1号点。在其余n-1个点中有些点要求被遍历到。且除了1号点之外每个点最多只能被一个人遍历。求要求被遍历的点中最后被遍历的点的最小时刻。思路：用f[st...
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1076题意：n种宝物，每个宝物有两个属性： （1）价值；（2）该宝物的集合S，只有得到了集合S中的宝物时才能得到该宝物。每次从一个黑箱子中随机拿出一个宝物k，若k的集合S中的宝物都已经得 到...
RM(Report Machine)是一个功能强大的Delphi报表控件包。使用它可以制作出非常复杂的报表。下面讲述最简单的用法：在Form上放上两个数据库控件：ADOConnection和ADOQuery设置好ADOConnection的ConnectionString。LoginPrompt=F...
1. 概念 将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示 . 适用性: 1.当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时。 2.当构造过程必须允许被构造的对象有不同的表示时。 参与者: 1.Builder为...
1. 浏览文件 1 void CDlgCompare::OnBnClickedBtnSel() 2 { 3 // TODO: Add your control notification handler code here 4 UpdateData(TRUE); 5 CFil...
class Solution {public: int searchInsert(int A[], int n, int target) { if (A == NULL || n target) { q = mi; } els...
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1003思路：m个点e条边n天。给出每条边的权值以及有些点有些天不能走。对于某连续的两天i和i+1，若两天从起点到终点选择的路径不同需要额外代价K。求最小的总代价：ans=sum(每天的代价)...
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2753题意：一个n个点m条边的带权无向图，每个点有一个高度值h。某个从1号点开始遍历，每次走的边u到v，必须满足h[u]>=h[v]。已知从当前点回到曾经遍历过的任意一个点是不需要走路的。求...