点击打开链接
有向图强联通，Kosaraju算法
缩点后分别入度和出度为0的点的个数 answer = max(a, b);
scc_cnt = 1; answer = 0
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 20000 + 1...
分类：
移动开发 时间：
2014-09-19 15:44:45
阅读次数：
221
C# Code First : Validation failed for one or more entities. See 'EntityValidationErrors' property for more details...
分类：
其他好文 时间：
2014-09-19 15:44:35
阅读次数：
195
android系统可通过Environment.getExternalStorageDirectory()获取存储卡的路径，但是现在有很多手机内置有一个存储空间，同时还支持外置sd卡插入，这样通过Environment.getExternalStorageDirectory()方法获取到的就是内置存储卡的位置，需要获取外置存储卡的路径就比较麻烦，这里借鉴网上的代码，稍作修改，在已有的手机上做了测试...
分类：
移动开发 时间：
2014-09-19 15:44:25
阅读次数：
187
This post demonstrates how to use try clause to handle the exceptions....
分类：
编程语言 时间：
2014-09-19 15:44:15
阅读次数：
220
题目：有m个钱币，有两种价值（xi，yi），现在要求组成面值sum（x）^2+sum（y）^2=s^2的最少硬币数。
分析：dp，二维安全背包。和以为背包相同，只是容量现在是二维的，按递增序枚举两个容量即可；
求解时，枚举所有x^2+y^2=s^2的x和y，取最小即可。
说明：最近开始练习dp(⊙_⊙)。
#include
#include
#include ...
分类：
其他好文 时间：
2014-09-19 15:44:05
阅读次数：
181
Java尽力保证：所有变量在使用前都能够恰当的初始化。
1）方法的局部变量。Java以编译时错误来贯彻这种保证
2)类的数据成员。如果是基本类型，他们都会有一个初始值；如果是对象引用，那么这个引用将会被初始化为null。
总结下对象创建的过程。假如有一个名为Dog的类：
1)即使没有显式的使用static关键字，构造器实际上也是静态方法。因此，当首次创建类型为Dog的对象时（构造器可以看成是静态方法），或者Dog类的静态方法，静态域首次被访问的时候，Java解释器必须查找路径，以定位Dog.class...
分类：
移动开发 时间：
2014-09-19 15:43:55
阅读次数：
319
第9题：元素移除
给定一个数组和一个数(该数不一定在数组中)，从数组里删掉这个数字，返回剩下的数组长度。
如：A[] = {1, 2, 3, 4, 5}, 要删除数字3, 那么返回数组长度为4.
亲爱的小伙伴们，题目是不是很简单呢？
提示： int removeElement(int A[], int n, int elem)
...
分类：
其他好文 时间：
2014-09-19 15:43:35
阅读次数：
170
第10题：寻找插入位置
给定一个已经升序排好序的数组，以及一个数target，如果target在数组中，返回它在数组中的位置。
否则，返回target插入数组后它应该在的位置。
假设数组中没有重复的数。以下是简单的示例：
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,...
分类：
其他好文 时间：
2014-09-19 15:43:05
阅读次数：
204
题目大意：一个有N个点m条边的无向图，可以将路径上k条边的权值变为0,试求此时1-n的最短路径长度。
Sol:我们考虑分层图思想，将图复制k+1份，分别是0~k层，表示此时已经经过的“免费边”条数。
层与层之间的边权值为0且为单向由上层指向下层。
这样我们以0层的1点做单源最短路径。每一层的n点的距离最小值即为答案。
只不过这样的点数为O(K*N),边数为O（K*M）,比较慢。
...
分类：
其他好文 时间：
2014-09-19 15:42:55
阅读次数：
223
框架层面：
SOA
在这一篇中会逐个介绍一下自己对这些XXX的理解，其实每一个理念都不是莫名其妙产生的而是有产生背景的，这些时髦的名词不是用来炫耀的，而是真正要理解它们是干什么的，并且框架千万不能乱用理念也千万不能乱用，并不是把所有的这些都用上你的系统才是一个牛逼的系统，一定要适合才是最好的，并且要保持简单可靠的原则。所谓SOA，字面上来说是面向服务的架构。有的人不说SOA其实他...
分类：
其他好文 时间：
2014-09-19 15:42:51
阅读次数：
247
架构层面：
日志集中
所谓日志集中就是把程序的所有日志和异常信息的记录都汇总到一起，在只有一台服务器的时候我们记录本地文件问题也不是最大，但是在负载均衡环境下再记录本地日志的话就出现问题了。在想查看网站日志的时候到哪台机器去查都不知道，难道有100台机器就100台机器逐一远程连上去看？因此，把这些数据汇总在一起保存对于大型网站系统来说是很必要的，这样我们就可以直接进行查看...
分类：
其他好文 时间：
2014-09-19 15:42:36
阅读次数：
292
首先看数据库，数据库中新建一个BlobTable表，表中有两个字段，一个id（主键）一个picture字段是Blob类型字段。然后使用Hibernate向该数据库中写入和读取数据
在POJO类中picture属性用的是Blob类型数据。
下面看操作源码
package dao;
import java.io.File;
import java.io.FileInputStream;
imp...
分类：
系统相关 时间：
2014-09-19 15:41:45
阅读次数：
240
（一）各种文本操作
各种跳转
h,j,k,l：
h左移一个字符，j下移一行，k上移一行，l右移一个字符
w，b ：
w
下一个单词，b上一个单词
0,$
行首，行尾
G，gg，30%
3G跳到第3行，gg跳到第一行行首，30%：30%处
%...
分类：
其他好文 时间：
2014-09-19 15:41:35
阅读次数：
179
