[ 问题: ]
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.
If the last word does not exist, return 0.
[...
分类:
其他好文 时间:
2014-07-22 23:01:35
阅读次数:
331
原题链接: 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
也是有趣的题目,操作机器人,要求写一个指令序列。
不过本题对指令序列并没有太严格的要求,所以,基本上可以满足条件 - 放满钱币就可以了,对指令顺序没有要求。
下面是一种程序的写法,循环扫描,还有很多种写法的。...
分类:
其他好文 时间:
2014-05-02 23:46:03
阅读次数:
516
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36212
Accepted: 10723
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
MFC的消息循环(::GetMessage,::PeekMessage)消息泵(CWinThread::PumpMessage)和MFC的消息在窗口之间的路由是两件不同的事情分两个步骤完成:1
“消息派送”:非对话框程序(MFC Doc/View架构)和对话框程序略有不同,但原理相差不大。但除了少数...
分类:
其他好文 时间:
2014-05-02 02:01:44
阅读次数:
351
CASE 表达式是一个标量表达式,它基于条件逻辑来返回一个值。注意,CASE
是一个表达式,而不是一条语句;也就是说,不能用它来控制活动的流程,也不能根据条件逻辑来做某些处理。相反,它只是根据条件逻辑来返回某个值。因为CASE是一个标量表达式,所以它可以支持任何标量表达式(如SELECT、WHERE...
分类:
其他好文 时间:
2014-05-02 01:46:34
阅读次数:
306
题目题意:有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
我的总结是在看完uml学习之后又参考了同学借的《uml和ooad快速入门》的思路,利用齿轮带动的原理进行。废话不多说了,首先分析一下类图和用例图的联系与区别。
类图
用例图
类class
用例use case 、参与者actor
关联association
包含include、扩展extend
静态结构
动态功能
系统内观
系统外观...
分类:
其他好文 时间:
2014-05-01 18:37:36
阅读次数:
407
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