最短路问题是图论中最基础的问题，在面试题中出现的次数也很多，很多类似最少步数等问题都能转化到最短路问题，这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点，求它到其他所有点的最短路问题，如果只求两个固定点之间的最短路，看起来要简单很多，但其实复杂度是一样的，所以我们广泛的讨论单源最短路问题。...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
281
本文提供了对c3p0与DBCP连接池连接MySql数据库时， 8小时内无请求自动断开问题的连接方案。首先介绍一下我在项目中遇到的问题，后面提供了使用DBCP连接池的解决方案。
基本问题解决
项目环境：
Java Web项目框架为Spring MVC+JPA，使用c3p0连接池，发布环境为Tomcat 7
错误描述：
项目运行一段时间（大概几个小时）之后访问时会出现第一次访问报错，再次访问...
分类：
数据库 时间：
2014-04-29 13:45:21
阅读次数：
598
给定一个字符串，判断合法串的个数。对于形如str1@str2.str3的串，满足：str1包括数字、字母、下划线且由字母开头；str2由字母、数字组成；str3由字母组成；三个串均非空，且是连续的串分析：
题目没什么难度，就是处理起来比较麻烦。可以记录一下所有@和.出现的位置，然后判断符合条件的三个串有几个，乘积即可...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
375
给定n个数对（a， b），现在求有多少个数对（x， y）（1 <= x、y <= n）满足至少k个数对。x，y满足一个数对（a， b）当且仅当x、y出现在数对（a， b）中至少一次
3?≤?n?≤?3·10^5...
分类：
其他好文 时间：
2014-04-29 13:34:22
阅读次数：
293
一、捕获异常
异常处理是Java中的功能，在Android中使用SDK进行开发的时候经常要用到。Android原生代码在执行过程中如果遇到错误，需要检测，并抛出异常给Java层。执行原生代码出现了问题，例如使用了空指针、内存泄漏，并且没有做相应的检测盒异常抛出，APP会马上闪退，没有任何提示。...
分类：
移动开发 时间：
2014-04-29 13:32:21
阅读次数：
429
又是一个新的算法，原来可以这样查找的。
我的一句话理解的思想：
计算可以抵消的数量，那么如果一个数出现的次数超过半那么最终这个数肯定不会被抵消完。
这个思想叫 Moore’s Voting Algorithm
有了这个思想武器之后，程序就可以写的很简单，可以很清楚看到怎么实现的，
参考资料可以看：...
分类：
其他好文 时间：
2014-04-29 13:22:22
阅读次数：
260
该问题的出现原因是手机中的访问权限被关闭了，打开方法如下：
设置->通用->访问限制->安装应用程序...
分类：
移动开发 时间：
2014-04-29 13:16:21
阅读次数：
759
今天解决了JNI WARNING: illegal start byte 0x81这个问题；
问题出现的现象是通过jni调用加密方法，调用之后返回密文内容，结果就出现这个问题。
在国外查找一段时间之后，出现这个问题的原因在于：使用newStringUTF方法使用的char *数据要求是可见的内容，所以才导致数据不能正常的返回；
所以一般对我们来说，采用NDK进行加密的时候，加密的密文...
分类：
移动开发 时间：
2014-04-29 13:15:22
阅读次数：
518
一、出现流水线原因
由于顺序方式和重叠方式存在着一定的缺陷，因此为了解决这些问题出现了流水方式
二、流水线概述
流水线是只在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。它是把一个重复的过程分解为若干子过程，让多个处理过程在时间上相互错开，轮流重叠的使用同一套硬件设备的各个部件，以赢得处理速度，所以流水线使用的是时间并行。也就是说准并行并...
分类：
其他好文 时间：
2014-04-29 13:15:20
阅读次数：
332
在html5中可以使用canvas标签在画布上画图，先直接上代码，这篇文章先简单介绍一下canvas的使用方法，简单画几个圆，矩形，三角形，写字。
在代码中均给出了注释，在这里特别强调的一点是：使用canvas画图时有时候必须beginPath和colsePath,但有时不需要，为了防止出现问题，可以在每次重新画一个图时重新开启路径，画完后关闭路径。
这些代码是在猎豹浏览器上实现的，有些浏览器...
分类：
Web程序 时间：
2014-04-29 13:14:21
阅读次数：
319
