NIONIO与IO主要的区别区别见下表：IONIO面向流（输入流／输出流）面向缓冲区（各种缓冲区，除了布尔类型之外其他的基本数据类型都有缓冲区跟其对应）阻塞IO非阻塞IO无选择选择器流与缓冲区
IO面向流，NIO面向缓冲区，面向流意味着每次从流中读取一个字节或多个字节，直到把所有字节读完，没有缓冲....
分类：
编程语言 时间：
2014-05-01 10:55:05
阅读次数：
416
原题地址：http://oj.leetcode.com/problems/linked-list-cycle/题意：判断链表中是否存在环路。解题思路：快慢指针技巧，slow指针和fast指针开始同时指向头结点head，fast每次走两步，slow每次走一步。如果链表不存在环，那么fast或者fast...
分类：
编程语言 时间：
2014-05-01 10:33:38
阅读次数：
426
原贴地址
出过两次了，每次都查很多资料，太蛋疼，记录在此。当你的项目比较牛逼的时候，有人给你贡献代码，但他修改的地方恰恰你前阵子也修改了，这样在github中就不能够自动merge了。因此你需要手动去解决冲突。首先要在本机安装好命令行工具gitbash，之后用clone拉下你的项目，之后按照以下.....
分类：
其他好文 时间：
2014-05-01 05:40:32
阅读次数：
725
（昨天网络出现了问题，导致这篇没来得及上传，再次补上，今晚照常上传笔记）练习1.19编写函数r e v
e r s e ( s )将字符串s中的字符顺序颠倒过来。使用该函数编写一个程序，每次颠倒一个输入行中的字符顺序 1
/*************字符串s中的字符顺序颠倒过************...
分类：
其他好文 时间：
2014-05-01 05:10:52
阅读次数：
364
原题链接: http://oj.leetcode.com/problems/interleaving-string/
这是一道关于字符串操作的题目，要求是判断一个字符串能不能由两个字符串按照他们自己的顺序，每次挑取两个串中的一个字符来构造出来。
像这种判断能否按照某种规则来完成求是否或者某个量的题目，很容易会想到用动态规划来实现。
先说说维护量，res[i][j]表示用s1的前i个字符和s...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
336
原题链接: http://oj.leetcode.com/problems/subsets-ii/
这道题跟Subsets一样是经典的NP问题--求子集。比Subsets稍微复杂一些的是这里的集合中可能出现重复元素，因此我们在求子集的时候要避免出现重复的子集。在Subsets中我们每次加进一个元素就会把原来的子集都加上这个元素，然后再加入到结果集中，但是这样重复的元素就会产生重复的子集。为了避免...
分类：
其他好文 时间：
2014-04-28 10:34:42
阅读次数：
373
为什么使用数据源和连接池
我们现在开发的应用程序，基本上都是基于数据的，而且是需要频繁的连接数据库的。如果每次操作都连接数据库，然后关闭，这样做性能一定会受限。所以，我们一定要想办法复用数据库的连接。因此针对这种情况，提出了数据源和连接池的概念。使用数据源和连接池可以达到复用数据库连接的目的。
数据源和连接池概念
其实，数据源和连接池是两个不同的概念。有些人会把它们弄混。
数据源是用来连接...
分类：
其他好文 时间：
2014-04-28 10:24:41
阅读次数：
292
这也是个有趣的问题，也很经典的游戏题目的变形了。
不过这道题扩展了成为无限大的数了。
类似的游戏有：没人可以拿掉桌面上的棋子，每次不能超过5个，最后没棋子可以拿的算输
解决这样的题目只能是寻找规律了，不能真的模拟区玩了，否则必定超时。
这道题目的规律就是：
1 如果给出的stone是3的倍数，那么先取者必输
2 如果给出的不是3的倍数，那么先取者就凑成3的倍数就必赢，因为凑3的倍数很容易，去掉1个或者2个必定可以凑出来了
所以最后问题就成了mod3问题了。
我是怎么想出来的？
我是一个列子一个例子去观察，...
分类：
其他好文 时间：
2014-04-28 10:17:41
阅读次数：
324
uva 10084 Hotter Colder
题目大意：
有一个人玩游戏，起初是个左下角（0，0） 右上角（10，10）的矩形，有一个宝藏藏在这之间。这个人起初在（0，0） 每次走到一个点，会告诉你与原来的点相比距离宝藏近了还是远了，还是不变，根据这个每次求宝藏的范围（面积）。
解题思路：
每次相当于形成一个新的范围是凸包，只需要求这个凸包所有的点，然后按照极角排序，求面积。
这题wa了很多次，感觉代码略麻烦了一点点。
代码：见文章...
分类：
其他好文 时间：
2014-04-28 10:14:41
阅读次数：
370
题目：poj 2912 Rochambeau（带权并查集 + 暴力）
题目大意：题目给出三个团队和一个裁判，这三个团队和裁判一起玩剪刀石头布，然后规定每个团队必须出一样的，只有裁判可以任意出。然后给出关系，x > y 代表 x 赢y ， x
解题思路：这题重点是裁判在里面会扰乱关系，并且n * m 才 100000，完全可以暴力。每次假设i是裁判，然后和裁判相关的关系都忽略，...
分类：
其他好文 时间：
2014-04-27 22:12:18
阅读次数：
287
