poj 3111 K Best
有n个物品的重量和价值分别是wi和vi。从中选出k个物品使得单位重量的价值最大。
题解:
1、二分做法
2、牛顿迭代
效率比较：
二分做法：
转换成判断是否存在选取K个物品的集合S满足下面的条件：
sigma(vi) / sigma(wi) >= x {vi∈S, wi∈S}
--> simga...
分类：
其他好文 时间：
2014-08-21 17:14:44
阅读次数：
254
1. 二叉平衡树二叉排序树的时间复杂度和树的深度n有关。当先后插入的结点按关键字有序时，二叉排序树退化为单枝树，平均查找长度为(n+1)/2，查找效率比较低。提高查找效率，关键在于最大限度地降低树的深度n。因此需要在构成二叉排序树的过程中进行“平衡化”处理，使之成为二叉平衡树。二叉平衡树，又称AVL...
分类：
其他好文 时间：
2014-08-16 23:44:01
阅读次数：
291
HashMap的keySet遍历和entrySet遍历时间效率比较...
分类：
其他好文 时间：
2014-08-14 20:47:59
阅读次数：
150
原理
Camshift算法是Continuously Adaptive Mean Shift algorithm的简称。它是一个基于MeanSift的改进算法。它首次由Gary R.Bradski等人提出和应用在人脸的跟踪上，并取得了不错的效果。由于它是利用颜色的概率信息进行的跟踪，使得它的运行效率比较高。 Camshift算法的过程由下面步骤组成：
（1）确定初始目标及其区域；
...
分类：
其他好文 时间：
2014-08-12 00:47:23
阅读次数：
471
快速排序是一种效率比较高的算法，算法的思想是取出待排序中的一个元素，想办法将小于他的元素交换到他的左边，大于他的元素交换于他的右侧，然后对左右两侧再分别递归进行上述过程，直到左右两侧的元素只有一个。从而实现了整体的排序。c++实现的代码如下：
//快速排序（递归）
template
void quick_sort(T *arr,int b,int e)
{
if(b<e)
{ ...
分类：
其他好文 时间：
2014-08-11 15:00:42
阅读次数：
210
本文的前提是你已经熟悉Json，如果您还不知道什么是Json是什么，请自行查看维基百科。一、Json.Net是什么？ Json.Net是一个读写Json效率比较高的.Net框架.Json.Net 使得在.Net环境下使用Json更加简单。通过Linq To JSON可以快速的读写Json，通过Js....
分类：
Web程序 时间：
2014-08-10 18:20:40
阅读次数：
167
-- 查询一表中当天生成的数据
-- 原表mobilefrends中的cdate字段上有索引，创建索引语句是：create index mobilefrends_cdate_idx on mobilefrends(cdate);
-------------------------------------------------...
分类：
数据库 时间：
2014-07-22 22:38:15
阅读次数：
316
希尔排序——1959年shell提出而得名，也称为缩小增量排序算法，它是直接插入排序的改进，效率比较高，适合于中小规模的排序。
具体的算法实现步骤为：首先得知道直接插入排序的算法，然后就是选择增量给原数列进行分组，对每个分得的小组进行直接插入排序便可，然后逐渐减小这个增量，依然进行新的分组的直接插入排序，直到增量为1，此时数列便是有序数列了。具体的代码如下：
首先是对特定的增量的分组的直接插入...
分类：
其他好文 时间：
2014-07-21 16:28:03
阅读次数：
198
Json.NEThttp://json.codeplex.com/Json.Net是一个读写Json效率比较高的.Net框架.Json.Net 使得在.Net环境下使用Json更加简单。通过Linq To JSON可以快速的读写Json，通过JsonSerializer可以序列化你的.Net对象。让...
分类：
Web程序 时间：
2014-07-19 23:02:05
阅读次数：
410
javascript实现java中的Map，代码是在国外的一个网站上看到的（http://stackoverflow.com/questions/368280/javascript-hashmap-equivalent），自己稍作了修改，之前也看到过有人用2个数组实现了Map，但是我感觉效率比较低，...
分类：
编程语言 时间：
2014-07-19 17:00:43
阅读次数：
302
