链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285
Problem Description
有N个比赛队（1
Input
输入有若干组，每组中的第一行为二个数N（1
Output
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
其他说明：符合条件...
分类：
其他好文 时间：
2014-05-10 10:15:18
阅读次数：
323
一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
排序算法大全之——基数排序
基数排序是一种分配式排序，又成为桶子法排序
LSD(我们以最低位优先)
第一步：假设原有一串数字如下：
23，45，12，32，43
遍历这些数的个位数字，将他们分别装进编号为0到9的桶中
桶 0：为空，因为这些数中没有个位数为0的
桶 1：空
桶 2：12，32
桶 3：23，43
桶 4：空
...
分类：
其他好文 时间：
2014-05-10 09:14:14
阅读次数：
289
题意：
给你ABCD四个集合，集合中数的个数都为N（N
当然你可以尝试枚举所有的组合，绝对可以计算出结果，大概有N^4种吧，如果你有足够的时间还是可以算出来的，哈哈。
当然我不是用上面一种方法计算的，那样算肯定超时。 我的做法是求出所有a+b 到ab数组中， 和所有 c+d到cd数组中，然后排序，枚举每个ab，用二分在cd中查找有没有可能组成0。 有个问题就...
分类：
其他好文 时间：
2014-05-10 08:40:14
阅读次数：
278
动规基础：最长递增子序列的三种解法。附详解和代码。第一种：转化成LCS问题求解O(n*n)。第二种：设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种：二分查找优化O(nlogn)。...
分类：
其他好文 时间：
2014-05-10 08:36:18
阅读次数：
462
题意：两两相邻的元素可以交换，问最小交换次数使得数列为升序。
思路：归并排序分治法。看到琦神又用了树状数组的方法求。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define P...
分类：
其他好文 时间：
2014-05-07 08:54:01
阅读次数：
488
找出一个数组中的三个数，三个数不能组成三角形。
三个数不能组成三角形的条件是：a + b
两边和小于第三边。
这个问题属于三个数的组合问题了。暴力法可解，但是时间效率就是O(n*n*n)了，很慢。
不过既然是组合问题就必定可以使用排序后处理的方法降低时间效率的。
这里降低时间效率的方法是：
选一个最大的数c，然后选两个小数a和b，其中a
这样可以把时间效率降到O(n*n)...
分类：
其他好文 时间：
2014-05-07 06:32:23
阅读次数：
289
该算法基于一个简单的操作：
将两个有序的队列合成一个更大的有序队列。归并排序保证NlogN。原地归并的抽象算法（Abstract in-place merge):using
System;namespace MergeSort{ class Program { static...
分类：
其他好文 时间：
2014-05-06 14:34:28
阅读次数：
325
今日完成任务遇到问题明日任务华飞实现用户发布信息的功能，主要是连接数据库发布成功后把数据写入数据库的payinfo或freeinfo表.没有什么问题继续写业务逻辑功能黄冠基本实现按关键字搜索功能按关键字搜索，有时会出错修复关键字搜索的问题，进行完善高晓林查找资料，学习如何实现N
天后自动删除信息没有...
分类：
其他好文 时间：
2014-05-06 12:33:36
阅读次数：
324
现象：在试用JQuery的时候遇到元素查找，过程中使用parentsUntil()和next()函数，但是老是得到undefined原因：在jQuery官方文档中描述的这3个函数都返回jquery对象，实际则不是，parent()函数返回jquery对象，返回的是单个父元素对象，而parents()...
分类：
Web程序 时间：
2014-05-06 12:32:16
阅读次数：
378
