http://acm.nyist.net/JudgeOnline/problem.php?pid=708状态转移方程的思路:对于一个数N,可以是N
- 1的状态+1 得到,另外,也可以是(n / 2) * (1 + 1)得到,同理对于任意的奇数p,都有如果n可以整除p,都有f(n / p) + f(...
分类：
其他好文 时间：
2014-04-30 21:26:26
阅读次数：
519
原题地址：http://oj.leetcode.com/problems/sort-list/题意：链表的排序。要求：时间复杂度O(nlogn)，空间复杂度O(1)。解题思路：由于题目对时间复杂度和空间复杂度要求比较高，所以查看了各种解法，最好的解法就是归并排序，由于链表在归并操作时并不需要像数组的...
分类：
编程语言 时间：
2014-04-30 15:09:41
阅读次数：
428
原题地址：http://oj.leetcode.com/problems/4sum/题意：从数组中找到4个数，使它们的和为target。要求去重，可能有多组解，需要都找出来。解题思路：一开始想要像3Sum那样去解题，时间复杂度为O(N^3)，可无论怎么写都是Time
Limited Exceeded...
分类：
编程语言 时间：
2014-04-30 13:28:46
阅读次数：
445
原题地址：http://oj.leetcode.com/problems/3sum-closest/题意：数组中每三个元素进行求和，找出所有和中大小最接近target的和，并返回这个和与target之间的差值。解题思路：使用一个变量mindiff来监测和与target之间的差值，如果差值为0，直接返...
分类：
编程语言 时间：
2014-04-29 16:37:46
阅读次数：
432
今天花了点时间看了下CI框架源码缓存的实现,写出来梳理下思路.1：在CI框架中加载视图文件使用的是$this->load->view();方法，所以从load类库着手,在ci的system文件夹中可以看到Loader.php,这个类库是在Controller.php中被加载的。Loader类中有个方...
分类：
其他好文 时间：
2014-04-29 16:36:46
阅读次数：
604
2014-04-29
01:51题目：你有一个文本文件，每行一个单词。给定两个单词，请找出这两个单词在文件中出现的其中一对位置，使得这两个位置的距离最短。解法：我的思路是建立倒排索引，计算出所有单词出现的所有位置。下面代码只给出了两个索引的处理方法。倒排索引一般以链表的形式出现，通过顺序扫描两个链表...
分类：
其他好文 时间：
2014-04-29 14:43:33
阅读次数：
388
2014-04-29
03:05题目：给定一个词典，其中某些词可能能够通过词典里其他的词拼接而成。找出这样的组合词里最长的一个。解法：Leetcode上有Word
Break这道题，和这题基本思路一致。代码： 1 // 18.7 Given a list of words, find out the...
分类：
其他好文 时间：
2014-04-29 14:30:17
阅读次数：
493
2014-04-29
04:22题目：给定一堆长度都相等的单词，和起点、终点两个单词，请从这堆单词中寻找一条变换路径，把起点词变成终点词，要求每次变换只能改一个字母。解法：Leetcode中有Word
Ladder，这题基本思路一致。代码： 1 // 18.10 Given a list of wo...
分类：
其他好文 时间：
2014-04-29 14:15:57
阅读次数：
507
思路1）拦截 WM_NCHITTEST2）判断可拖动区域3）return
HTCAPTION;引申可以拦截WM_NCHITTEST消息之后的 WM_NCLBUTTONDOWN消息，进行进一步控制。但注意
WM_NCLBUTTONUP无法拦截到，除非用HOOK
分类：
其他好文 时间：
2014-04-29 10:43:46
阅读次数：
263
思路1）从dll中导入 FlashWindowEx函数2）调用 1 // 声明 2 #if
defined (__cplusplus) 3 extern "C"{ 4 #endif 5 WINUSERAPI BOOL WINAPI
FlashWindowEx(PFLASHWINFO pfwi); 6...
分类：
其他好文 时间：
2014-04-29 10:17:46
阅读次数：
336
