原题链接: http://oj.leetcode.com/problems/4sum/
这道题要求跟3Sum差不多，只是需求扩展到四个的数字的和了。我们还是可以按照3Sum中的解法，只是在外面套一层循环，相当于求n次3Sum。我们知道3Sum的时间复杂度是O(n^2)，所以如果这样解的总时间复杂度是O(n^3)。代码如下：public ArrayList> fourSum(int[] num,...
分类：
其他好文 时间：
2014-07-22 23:01:34
阅读次数：
328
指令系统
指令系统是计算机硬件的语言系统，与硬件的联系息息相关。
指令系统是指CPU所能够处理的全部指令的集合，是一个CPU的根本属性（指令系统决定了一个CPU能运行
什么样的程序）。现在cpu仍然使用者X86指令集，不同类型的计算机包含的指令系统的种类和数目是不同的。
所有采用高级语言编出的程序，都需要编译或者解释成为...
分类：
其他好文 时间：
2014-07-22 23:01:15
阅读次数：
273
下面是一个小程序，可以很好阐述 关键字：continue,break；
package org.song.loop;
public class TestLoop {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int tot...
分类：
其他好文 时间：
2014-05-03 00:03:21
阅读次数：
311
也是有趣的题目，操作机器人，要求写一个指令序列。
不过本题对指令序列并没有太严格的要求，所以，基本上可以满足条件 - 放满钱币就可以了，对指令顺序没有要求。
下面是一种程序的写法，循环扫描，还有很多种写法的。...
分类：
其他好文 时间：
2014-05-02 23:46:03
阅读次数：
516
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=502&page=show_problem&problem=3720
唯一值得一说的就是shift，变成循环就行
这道题主要是测试下我做的算法模板
先贴模板
/**********************************...
分类：
其他好文 时间：
2014-05-02 21:29:31
阅读次数：
345
MFC的消息循环(::GetMessage,::PeekMessage)消息泵(CWinThread::PumpMessage)和MFC的消息在窗口之间的路由是两件不同的事情分两个步骤完成：1
“消息派送”：非对话框程序（MFC Doc/View架构）和对话框程序略有不同，但原理相差不大。但除了少数...
分类：
其他好文 时间：
2014-05-02 02:01:44
阅读次数：
351
题目题意：有n1个o, n2个r, n3个z, n4个~， 求有多少种组合使
组合出来的字符串的任意前缀都满足 o的个数>=r的个数，r的个数>=z的个数 ……………………思路：递推，枚举用四重循环控制orz~的个数符合题意，
然后当前个数的orz~等于之前orz~分别少一个推过来的，所以相加上，注...
分类：
其他好文 时间：
2014-05-02 00:24:58
阅读次数：
318
C语言的控制流程是基础中的基础，几乎没有程序不用到选择和循环控制的，今天又来看这些内容，以求入门。选择结构：
只有一个选项：这个肯定很easy啊，就是 if（expression）{ Statements； } 这里就是要注意代码的简单易懂，ex...
分类：
编程语言 时间：
2014-05-02 00:19:50
阅读次数：
333
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
刚开始没有思路，但是自己举了几个简单的栗子才看出规律：需要一圈儿一圈儿的变换位置。有两层for循环：外...
分类：
其他好文 时间：
2014-05-01 18:33:34
阅读次数：
359
题目很奇怪，就是5个人排队喝可乐，喝完之后编程两个人，然后拍在队后面，然后继续喝可乐。
给出个数值，代表第几罐可乐，问会是第几个人喝到？
http://codeforces.com/problemset/problem/82/A
一个数学问题，仔细点就好了。
要熟练的知识点：
1 要熟悉解决这种递增数列，如何减去循环部分
2 要知道如何计算，求余取答案...
分类：
其他好文 时间：
2014-04-30 22:46:39
阅读次数：
228
