题意：求回收所有垃圾的最短路
思路：先BFS处理两个垃圾的距离，然后DFS记忆化搜索
dp[i][state]表示处理到第i个后状态是state的最短路
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
const in...
分类：
其他好文 时间：
2014-06-19 12:55:30
阅读次数：
412
在无线网络发达的时代，随时随地搜索免费Wi-Fi，已经成为许多人的习惯。咖啡店、机场这类公共场所通常能够让人们享受到随时接入互联网的便捷，越来越多的各类智能移动设备正在抢占Wi-Fi资源。传统Wi-Fi所能覆盖的范围有限，限制了移动生活的便捷性，同时，无线热点的增多还会带来相互干扰问题，进而影响无线网络速度。因此，人们需要覆盖范围更广、速率更高的无线宽带网络，而超级Wi-Fi技术正在让宽带互联网无...
分类：
其他好文 时间：
2014-06-19 12:20:31
阅读次数：
315
这道题网上很多人都会说容易，水题之类的话，不过我看了下说这样的话的人的程序，可以说他们的程序都不及格！
为什么呢？因为他们的程序都是使用简单的二次排序水过（大概你能搜索到的多是这样的程序），那样自然可以说不及格了。
因为本题真正的目的是求前k个最大数的问题，这就需要活用快速排序。
求前k个最大数的思路：
1 选取一个数位轴，然后把大于这个数的数放到数列前面，小于这个数的数放到数列后面
2 如果前面的数的数量大于k，那么可以去掉后面的数，递归在前面的数查找前k个最大数
3 如果前面的数的数量小于k，那么截去前...
分类：
其他好文 时间：
2014-06-15 18:04:07
阅读次数：
181
热点热词-Yi18事件风云榜 （top.yi18.net） 基于热点关键词二开放的新闻事件关注榜，
系统实时采集人们关注事件-基于百度搜索、搜狗热词、google趋势而采集的实时关注
事件与新闻。...
分类：
移动开发 时间：
2014-06-15 16:43:08
阅读次数：
572
示例中有详细注释，直接上代码：
#include
#include
using std::cout;
using std::endl;
using std::string;
int main(void){
string str1="hi,test,hello";
string str2="test";
//搜索子串，返回子串第一个字符的索引
cout << st...
分类：
编程语言 时间：
2014-06-15 16:19:55
阅读次数：
233
求数组中最长递增子序列的长度
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powerpoi...
分类：
其他好文 时间：
2014-06-15 15:53:26
阅读次数：
159
求子数组之和最大值
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powerpoint;
...
分类：
其他好文 时间：
2014-06-15 09:10:00
阅读次数：
164
