优先队列
优先队列(priority queue)亦即数据结构中的堆，是计算机科学中一类特殊的数据结构的统称。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待长时间才能结束，或某些不短小，但具有重要性的作业，同样应当具有优先权。优先队列即为解决此类问题设计的一种数据结构。优先队列(堆)通常是一个可以被看做一棵树的数组对象。
优先队列中的常用函数：
em...
分类：
编程语言 时间：
2014-05-23 07:30:33
阅读次数：
451
问题如下：
假设这样一种情况，首先说明，信息是存放在mysql数据库中的。情况如下，A表信息堆是百万级信息堆（每条信息长度不长，基本在20字符以内，属于简短词语），B则是一条普通信息（长度大概在500字符左右），问，有哪种最有效的方式可以来判断B信息中是否包含有A堆中的信息并返回包含的信息？
在此提供一种解法，如果大家有更好的解法欢迎大家留言交流！
由于A信...
分类：
其他好文 时间：
2014-05-22 13:34:44
阅读次数：
196
问题描述：
有n中硬币，面值分别为V1,V2...,Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。0
分析：
本题的本质还是DAG上的路径问题。我们把每种面值看作一个点，表示"还需要凑足的面值"，则初始状态为S，目标状态为0。若当前的状态i，每使用一个硬币j，状态便转移到i-Vj。这个模...
分类：
其他好文 时间：
2014-05-22 12:15:11
阅读次数：
266
非洲小孩
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述家住非洲的小孩，都很黑。为什么呢？
第一，他们地处热带，太阳辐射严重。
第二，他们不经常洗澡。（常年缺水，怎么洗澡。）
现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）
每个小孩有一个时间段能够洗澡。并且，他们是可以...
分类：
其他好文 时间：
2014-05-22 11:16:28
阅读次数：
272
题意：推箱子的题目，求最短的路径，如果推的最短一样的话，就算上走的最短
思路：首先我们记录状态：箱子的位置和人的位置，我们先BFS箱子的最短，然后我们可以通过推的方向得到人的位置，然后再BFS人是否能到这里的最短路#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 50;
...
分类：
其他好文 时间：
2014-05-22 10:57:35
阅读次数：
292
亲爱的网友，我这里有套课程想和大家分享，如果对这个课程有兴趣的，可以加我的QQ2059055336和我联系。
课程内容简介
我们软件是基于移动设备的。所以我们必然的选择了安卓作为我们的开发工具。课程中，我们将简要的介绍Android的基本概念，然后进行我们的实战开发。在开发中，大家讲学习到基本的组件，适配UI，数据的存储，多线程下载，开机广播，闹钟提醒，短信发送等实际项目开发...
分类：
移动开发 时间：
2014-05-22 10:41:57
阅读次数：
299
如果你对未来迷茫，希望你能把握时间，找到自己的天赋和兴趣。这样，你在大学毕业的时候，才会真正拥有一片充满自信的天空。
我很喜欢英国小说家狄更斯的作品。他写过一部短篇小说叫《圣诞欢歌》，故事讲的是一位本性善良，但因为受环境影响，变得非常小器、吝啬、刻薄的商人，他在平安夜被三个精灵分别带到了自己过去、现在和未来的生活场景，看到了未来的自己，并因此彻底醒悟，领会到生活的意义，决心改过自新...
分类：
其他好文 时间：
2014-05-22 09:23:52
阅读次数：
209
前不久在微博上看到一篇很好的短文讲如何对C/C++进行性能优化，虽然其面向的领域是图形学中的光线跟踪，但是还是具有普遍的意义，将其翻译成中文，希望对大家写高质量代码有帮助。
1. 牢记阿姆达尔定律：加速比==
其中表示函数func运行时间占总时间的百分比，表示对该函数加速获得的加速比。例如，你优化一个函数TriangleIntersect()，该函数的运行时间占总时间的...
分类：
编程语言 时间：
2014-05-22 09:20:01
阅读次数：
335
上个例子讲到驱动LED数码管，采用一种最直接的方案，对每个LED进行高低电平的控制，这样的优点是每个LED都是受控可检的，避免了由于短路造成的假象，但对于数字变化来说，写起来就非常冗余，因此这次尝试用数组的方法实现。...
分类：
其他好文 时间：
2014-05-22 09:01:51
阅读次数：
536
和其他的DP帖子只是灌输思考之后的结果不同，这篇是DP算法的自我体会，应该是设计DP算法的思考过程。
斯以为，这才是拿到一问题，从思考到解决最精华的部分：）
犹记得第一次看到算法导论上拿最长与最短路径来说明DP中最优子结构证明过程的一个细节的时候，心里激动不已，国内的教材完全不考虑这个，而是把伟人思考之后的东西呈现给新人。
我第一看到，心想，这就是我要的东西，包括之前的loop in...
分类：
其他好文 时间：
2014-05-20 15:40:21
阅读次数：
215
