题目链接题意: 给出单链表, 判断是否存在环.方法就是大步小步...附上代码: 1 /** 2 *
Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 *
ListNode *next...
分类：
其他好文 时间：
2014-05-20 01:46:54
阅读次数：
308
转自：http://www.oschina.net/question/129540_30919I/O 调优下面就磁盘 I/O 和网络 I/O
的一些常用的优化技巧进行总结如下：磁盘 I/O 优化性能检测我们的应用程序通常都需要访问磁盘读取数据，而磁盘 I/O 通常都很耗时，我们要判断 I/O
是否是...
分类：
编程语言 时间：
2014-05-20 01:38:42
阅读次数：
492
条件C(x):=可以选择是单位重量的价值不小于x,则该问题就变成了满足C(x)的最大的x,那么怎么判断C(x)是否可行呢？假设我们选了某个物品的集合S，那么它们的单位重量价值是：因此就变成了判断是否存在s满足下面条件：把这个不等是进行变形就得到//#define
LOCAL#include//#in...
分类：
其他好文 时间：
2014-05-19 22:31:12
阅读次数：
363
做了大半个月，终于把第一章做完了有的题遇到了不小的坎儿，看着网上一群高中生都做得那么好，心理还是有些小郁闷的。不禁感慨我过去的四年真是虚度啊。总结一下第一章学习到的知识吧。①闰年判断int
isleapyear(int N){ if((N%100 != 0 && N%4 ==0) || (N%...
分类：
其他好文 时间：
2014-05-19 22:03:31
阅读次数：
317
一、1、文件缓存所谓文件缓存，就是根据逻辑判断，一段时间内某个asp的特定执行将不会很大的变动，因因而将内容以静态html的形式存放，然后以web的重定向技术让客户端访问静态文件，以达到减少CPU、数据库资源等的需求。这样的应用很多，譬如很多论坛就是在回复帖子的时候将整个帖子重新生成一个静态文件，然...
分类：
其他好文 时间：
2014-05-19 21:29:31
阅读次数：
419
在写程序中，有时候可能需要获取sim卡中的一些联系人资料。在获取sim卡联系人前，我们一般会先判断sim卡状态，找到sim卡后再获取它的资料，如下代码我们可以读取sim卡中的联系人的一些信息。PhoneTest.javapackage
com.android.test; import and...
分类：
移动开发 时间：
2014-05-17 17:50:24
阅读次数：
289
为什么在这就意味着没有多少剩余空间给你去浪费了，因此，在你写Androi编写Android程序时要时刻考虑执行的效率，这些系统不是想象中的那么快，并且你还要考虑它电池的续航能力。写程序的时候，要尽可能的使你的代码优化而提高效率。
对于如何判断一个系统的不合理，这里有两个基本的原则：1、不要做不...
分类：
移动开发 时间：
2014-05-17 15:11:36
阅读次数：
310
f[i][j]==true 代表 从i到j有 有向边相连1 for(int
k=0;k<n;k++)2 for(int i=0;i<n;i++)3 if(f[i][k])4 for(int j=0;j<n;j++)5
...
分类：
其他好文 时间：
2014-05-17 14:49:50
阅读次数：
227
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
贪心法理解
贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。
一句话：不求最优，只求可行解。
判断贪心法
对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及能否得到问题的最优解?
我们可以根据贪心法的2个重要的...
分类：
其他好文 时间：
2014-05-16 01:27:39
阅读次数：
306
