做一个医学项目，其中在病例评分时会用到单源最短路径的算法。单源最短路径的dijkstra算法的思路如下：
如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，Vk是Vj前面的一顶点。那么(Vi...Vk)也必定是从i到k的最短路径。Dijkstra是以最短路径长度递增，逐次生成最短路径的算法。例如：对于源顶点V0，首先选择其直接相邻的顶点中长度最短的顶点Vi，那么当前已知可得从V0到达V...
分类：
Web程序 时间：
2014-05-11 04:52:06
阅读次数：
415
曲线图与通常的折线图不同的地方是它的线条位置计算有点特别，所以我独立弄了一个类.同样，只需传入数据源给基类，
再加上，你想加的控制，可自动依设置绘出你想要的效果。
代码:
//图基类
chart = new CurveChart();
//图所占范围大小
chart.setChartRange(0, 0, this.mScrWidth ,...
分类：
其他好文 时间：
2014-05-11 07:21:43
阅读次数：
316
水题。
我之前说过包含至多几个至少几个的问题都比较难，这个题可是让我大脸了。至多可以重复一次，那就重复次数多于两次再计算重复，否则的话像普通的数据一样直接按照重复次数前移就可以了嘛。不过说归说，这种inspace的思想还是有些用处的，数组这种实现方式致命的缺点就是删除或者添加中间的元素代价太大，因为不好把握数据的最终位置。这个题是一种情况，合并两个排序好的数组也是一个例子。
class Sol...
分类：
其他好文 时间：
2014-05-11 14:54:49
阅读次数：
248
这道题之前一直没敢做，没想到前天用递归一遍过了。。
当时为什么想着用递归，而不是dp呢，因为我想到达某个位置的情况有很多，即使从当前位置开始的搜索是已知的，但之前的状态是怎样的也无从得知啊，实话实说，我是不会用dp解这个。。
递归的思路就好说多了，从当前点开始，有上下左右四个位置可以探测，如果探测成功的话，要把当前的位置用其他符号标记出来，以免重复访问。实际上就是DFS嘛，只不过入口多一些。
...
分类：
其他好文 时间：
2014-05-11 14:20:56
阅读次数：
321
Biker's Trip Odometer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4038 Accepted Submission(s): 2703
Problem Description
Most...
分类：
其他好文 时间：
2014-05-11 14:53:47
阅读次数：
282
C++11中为了帮助程序员写继承结构复杂的类型，引入了虚函数描述符override
重载虚函数 就加上关键字override 这样编译器可以辅助检查是不是正确重载，如果没加这个关键字 也没什么严重的error 只是少了编译器检查的安全性...
分类：
编程语言 时间：
2014-05-11 05:25:30
阅读次数：
382
生成组合数是初中的知识，没有人不知道。组合数学我认为是最有意思的数学分支，室友应该是这方面的专家，他的纸牌问题我听都听不懂。。
不知道你们是什么感觉，我以看到组合数，马上会想到全排列，这可能是因为当时初中的时候，这两部分知识是放在一起讲的，也确实有一些联系。怎样生成全排列算法课在递归的那部分讲过，写的也比较多，很多字符串的问题我都忍不住想用全排列试一下。那能不能用递归的方法来生成组合数呢？
答...
分类：
其他好文 时间：
2014-05-11 13:15:13
阅读次数：
270
重写Baseadapter时，我们·知道需要重写以下四个方法：getCount，getItem(int position)，getItemId(int position)，getView方法，
getCount决定了listview一共有多少个item，而getView返回了每个item项所显示的view。
可是getItem(int position)，getItemId(int posit...
分类：
移动开发 时间：
2014-05-11 14:01:20
阅读次数：
424
CFLAGS=-Wall -g 这个-Wall开头字母一定要大写。这种小错误会导致不能编译！
其次就是在一个目录下面的应该是文件 ，而不能在继续用文件去进行编写代码，因为make寻找当前目录下的makefile，makefile里面用到的文件而不是目录里的代码，如果需要也要通过-l（l链接link）一下。所以再一个目录下,编写文件尽量用vi命令，而不是mkdir。这两个区别要搞清楚。...
分类：
其他好文 时间：
2014-05-11 14:32:06
阅读次数：
361
题目链接：1362 - Exploring Pyramids
白书上的例题，思路是对于每个结点，往后遍历分为左右两边子树来考虑，左边的子树为去掉根节点剩下的子树，而右边是要算上根节点的，这样就不会有重复的情况出现，然后根据乘法原理，左右两边情况相乘为总情况数，然后计算这些总和。
f[i][j]表示[i,j]结点的情况种数，那么 f[i][j] = sum{f[i + 1][k - 1] * ...
分类：
其他好文 时间：
2014-05-11 07:02:11
阅读次数：
277
题目链接：11361 - Investigating Div-Sum Property
白书上的例题，不过没有代码，正好前几天写了一题数位DP的题目，这题也就相对轻松了。
dp[i][x][y]表示加到第i位，数字 % k，数位和 % k的组合情况数，那么现在要添加一个0 - 9的数字上去状态转移为
dp[i + 1][(x * 10 + num) % k][(y + num) % k]，计...
分类：
其他好文 时间：
2014-05-11 05:23:33
阅读次数：
316
好题，字符串，线性时间。
我觉得第一次拿到这个题的人应该不会知道该怎么做吧，要么就是我太弱了。。先搞清楚这个题要求的是什么。从一个长字符串中找一个字串，这个字串中的字符完全包含了另一个给定目标串中的字符，且这个字串的长度要求最小。还有一个非常重要的简化，题干指明了要求这种最短字串只有一个，这个限制其实暗示了这道题的整体思路，只要找到一个长串，然后缩减到不能缩减即可。
从题目的要求出发可以发现，...
挺有意思的一道题目，属于我之前没有总结到的情况，他在修改数组的时候用到了第三个指针。
如果是两种颜色的话，大家肯定都会做，直接一头一尾两个指针，扫描到不属于自己同类的就互换。这个题有了第三者，怎样来解决这个问题呢？想一下在一个数组中，怎样才能做到线性时间的修改，必须一次性或者常数性的把当前元素替换到他最终应该待的位置，要么复杂就上去了。那当前元素应该呆在那里呢？如果是0的话，应该呆在数组前面都是...
分类：
其他好文 时间：
2014-05-11 06:44:31
阅读次数：
259
题目链接：1073 - Glenbow Museum
白书上的例题，需要一定的推理。
首先要把问题转化，推理出n个点，R的个数为(n + 4) / 2， O的个数为(n - 4) / 2个，因为首先四个角必须为R，然后在中间添加O点，每有一个O点就要多一个R点，所以最后R点比O点多4。
然后问题就转化为给定n个R点和m个O点，求出有多少个序列，要求O点不连续，并且R的连续个数不能超过4，的序...
分类：
其他好文 时间：
2014-05-11 14:41:25
阅读次数：
293
android客户端App与服务端的数据传递，中文若不进行处理常常会出现乱码，这篇短文简单介绍如何用utf8进行中文（简体、繁体、简繁混杂）及其他语系的参数传递，避免出现乱码现象。...
分类：
移动开发 时间：
2014-05-11 13:51:11
阅读次数：
351
