最简单的方法是将n个元素排序,取出最小的k个元素。这个算法的时间复杂度为
O(nlgn)。然而在输入的n个元素互异的情况下,利用最大堆,我们可以获得时间复杂度为 O(nlgk)的算法。 1 #include 2 3 #define N
128 4 5 int heap[N], max_s...
分类:
其他好文 时间:
2014-06-11 10:49:23
阅读次数:
220
以前用MySQL数据库,整天都是写大堆大堆的SQL语句,要记住这些SQL关键字都要花好几天时间,写的蛋都爆了,当接触到MongoDB的时候,发现不用写SQL,瞬间觉得高大上,瞬间产生了学习使用它的冲动。
1.MongoDB简介
MongoDB是一种强大,灵活,可扩展的数据存储方式。它扩展了关系型数据库的众多有用功能,如辅助索引,范围查询和排序。MongoDB的功能非常丰富,比如...
分类:
数据库 时间:
2014-06-08 15:17:42
阅读次数:
291
查了一大堆网上的资料全都没用,Google得知,是Windows 7 的socket泄漏
:https://supportkb.riverbed.com/support/index?page=content&id=S23580&actp=LIST_RECENT补丁下载地址:
http://suppo...
分类:
编程语言 时间:
2014-06-07 22:19:32
阅读次数:
857
背景
Background明天就是candy的生日,candy又会邀请自己的一大堆好友来聚会了!哎!又要累坏飘飘乎居士了!!描述
Description明天就是candy的生日。晚上,candy找到了飘飘乎居士。她给了飘飘乎居士一张名单,名单上记录了n个candy的好朋友。可是,飘飘乎居士发现,名单...
分类:
其他好文 时间:
2014-06-05 18:31:30
阅读次数:
239
作为一个扩展,你需要了解DotNetZip用法,请参见:C# .NET
使用第三方类库DotNetZip解压/压缩Zip文件你也需要了解单文件内嵌入资源文件基本方法,参见:WPF调用嵌入的非.net的EXE资源文件作者:一剑如果你有一大堆文件或者想通过打包的方式嵌入任意格式的文件到资源文件中,那么你...
分类:
其他好文 时间:
2014-06-04 16:15:28
阅读次数:
174
我使用的VS2008英文版的,不喜欢用中文版的。
现在用C#做相关开发,用到sqlite数据库。
网上找了很多,真正的教程特别少,都是贴的一堆垃圾代码。要么是无法配置通过的,错误一大堆,哎。
最后还是自己想办法解决了。
1、下载sqlite的运行库,首先网上的教程是让我们去http://system.data.sqlite.org/index.html/doc/trunk/ww...
分类:
数据库 时间:
2014-06-03 01:23:54
阅读次数:
340
对于选择计算机语言我真的很困惑。我一直是个贪心的人。要学就学最好的东西。可是,问题是我学的懂吗?残酷的事实告诉我,我真的是普通人。我懒惰,我拖延,我自控力差。我有一大堆的偏见。对于自己的不喜欢的东西,完全不去思考为什么?可能是因为浪费时间去和自己不喜欢的东西扯淡,这好窝心。也许吧。我想问问我自己,应...
分类:
编程语言 时间:
2014-06-02 13:35:48
阅读次数:
311
动态规划的原理就不多讲了,网上一大堆,google一下就明白了,直接上代码 1 public
class DynamicPlan { 2 // 100 个人 挖 5 个矿 3 private static int peopleCount=100; 4
private stat...
分类:
其他好文 时间:
2014-05-31 15:45:47
阅读次数:
253
今天郁闷至极,真机调试时,昨天建好的工程文件一大早来就无法识别手机,还报一大堆的错,后来下午实在没办法,把工程件删了,重新见一个工程,这下竟然没报错了,但是一添加sdk文件进里面去又报错,我日,直接快让我崩溃了,我当时采用的是直接用“Add
Files to xxx”, 后来才知道这样添加编...
分类:
其他好文 时间:
2014-05-30 23:07:27
阅读次数:
238
堆排序算法使用二叉堆实现排序,树上的每一个节点对应数组中的一个元素。第一步:使用MAX_HEAPIFY维护一个最大堆(所有孩子节点都必须小于或等于其父节点)。它的输入为一个数组A和一下标i,调用MAX_HEAPIFY时,假设节点i的左右子树都是最大堆。伪码:
1 LEFT(i) 2 return.....
分类:
其他好文 时间:
2014-05-29 21:35:08
阅读次数:
364