畅通工程续Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行...
分类：
其他好文 时间：
2014-07-16 19:51:38
阅读次数：
132
人们对决策树的使用决策树常常被应用于数据挖掘之中，是最基础的算法之一，几乎每一个学习过数据挖掘的朋友都知道决策树。但还原决策树本来的用途，它被用于一些决策或决定时，还是比较实用和直观的。其树型结构指导人们进行在面对某个决策时，先关注其中几个最重要的方向，这几方向定下来后，再细分下去。近年来泳道路，思...
分类：
其他好文 时间：
2014-07-13 19:11:57
阅读次数：
236
在上一篇博客中，我们成功把地图导入了我们的项目。本篇我们准备为地图添加：第一，定位功能；第二，与方向传感器结合，通过旋转手机进行道路的方向确认。有了这两个功能，地图已经可以为我服务了~~~~
效果图：
好了，可以代码，为了方便，我把所有的按钮都放到了menu菜单中。
1、初次启动定位
/**
* 定位的客户端
*/
private LocationClient mLoca...
分类：
移动开发 时间：
2014-07-13 15:36:22
阅读次数：
266
最短路好题啊。
题目给定起点和终点，要求最短路和次短路（要求次短路只比最短路大1）的道路数量。
重点在于次短路如何处理是最高效的呢
这就要求对dij算法路径更新的理解了。
我们用一个数组记录最短路，一个数组记录次短路。
每次对当前最短边，先更新最短路，更新不了最短路再更新次短路。
每条边处理两次，这样就可以在2n×n的复杂度内求得最短路和次短路了。
#include
#inc...
分类：
其他好文 时间：
2014-07-10 20:34:48
阅读次数：
208
没有一种支付是100%安全的，互联网及移动支付规模的增长，其交易的安全性需要银行、支付公司、App开发者、用户等参与各方更加重视。当下手机支付似乎变成了一种时尚，用户们“刷手机”乘地铁，“刷手机”购物，“刷手机”喝咖啡，“刷手机”看电影，甚至“刷手机”定机票……种种迹象表明手机支付已经迎来了一个高速发展期。
移动支付行业隐患重重，未来发展道路令人堪忧
但随着移动支付业务金额的疯...
分类：
移动开发 时间：
2014-07-10 17:19:11
阅读次数：
272
我们一向说要把我们的上网站进行优化，可针对一个网站，我们该若何下手呢？下面的优化细节有可能会让你在网站优化的道路上走的更远更好！ 1.每个网页问题精练了然，不要长篇年夜论，要让访谒者第一眼就能知道你网站是干嘛的。网页的标题不跨越25个字为好。 2.每个网页焦点关头词不超过4个。 3.最主要的环...
分类：
Web程序 时间：
2014-07-09 20:53:07
阅读次数：
168
HDU 4850 Wow! Such String!
题目链接
题意：求50W内的字符串，要求长度大于等于4的子串，只出现一次
思路：需要推理，考虑4个字母的字符串，一共有26^4种，这些由这些字符串，如果一个字符串末尾加上一个字符，可以变成另一个字符串的话，就当作这有一条边，每多一个字符多一个结点，那么对于这道题目，一共就能有26^4 + 3条边，在加上尾巴可以多放3个，一共是...
分类：
其他好文 时间：
2014-07-09 09:53:06
阅读次数：
180
个人感觉，在c++ 道路的学习路上，遇到很多的坎坷，现在回想起来，最关键一点就是 c++知识点繁杂很多，教科书很多知识点都没有提到. 但是在实际工作中，这些没有提到的知识点，却又经常会用到（或者看开源代码里面有）。导致很多的代码看不懂，给弱小的内心受到不小的打击。一本大而全的C++书籍，虽难部分知识...
分类：
编程语言 时间：
2014-07-08 23:52:02
阅读次数：
367
最近在整理图论的算法。并且做了一些基础的题来练习，现在做一个总结，然后准备进入下一类算法的复习。
算法这个东西，就是不要害怕去编，哪怕自己只是有一点点理解，有好多点的模糊， 找一道基础的题， 对应着有一种思路解答的，去学习代码，学习里面的思路，并且自己动手跟着敲一敲，慢慢的就会理解了。 不用想着一开始就能够很彻底的理解算法的细节上思想。 理解的时候，从它所要达到的目的去思考， 知道它是要做...
分类：
其他好文 时间：
2014-07-08 15:57:51
阅读次数：
149
硬件多核时代的软件业以前计算能力的提升一直在摩尔定律的指引下，沿着提升ＣＰＵ时钟频率这条道路前进，从初期的几十ＭＨｚ到如今的几ＧＨｚ。但是，进入２００２年以 来，ＣＰＵ提升主频的困难越来越大，因为主频的提升带来了散热和功耗的大幅增加等问题。几年前，英特尔和ＡＭＤ都调整了研究方向，开始研究在同一ＣＰＵ...
分类：
Web程序 时间：
2014-07-06 22:13:04
阅读次数：
305
