【题目】
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
【题意】
给定行索引k, k从0开始，返回该索引指向的杨辉三角的行
要求只能使用O(k)的额外空间
【思路】
...
分类：
其他好文 时间：
2014-06-08 15:46:02
阅读次数：
272
【题目】
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
The minimum path sum from top to...
分类：
其他好文 时间：
2014-06-08 17:52:45
阅读次数：
235
【题目】
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.
...
分类：
其他好文 时间：
2014-06-08 15:11:58
阅读次数：
298
Codeforces Round #251 (Div. 2)
C题:
题意：给定一些数字，要把这些数字方程k行，其中p行和为奇数，剩下和为偶数。
思路：根据奇数偶数的性质，先把p行放1个奇数，然后看看剩下的奇数是不是偶数个，如果不是肯定不满足，然后判断一下剩下的奇数个数/2加上偶数个数是否多余p个，如果不是肯定不满足，然后把这些放入p行，还有剩下的数字就全丢到最后一行去。
D题：
题...
分类：
其他好文 时间：
2014-06-08 17:01:05
阅读次数：
223
题目的意思是对于一个n位数，删除m个位后，得到的最小数是什么，比如12345 2,删除两个位，得到最小的就是123.实际上这题目解法很多，好像有贪心，线段树，RMQ等，因为我最近在学习RMQ，所以就用RMQ了。
这题目用了一个鸽巢原理,得到的m-n位数的第一位，必然出现在1~m-n+1,这个由鸽巢原理就十分明显了（如果1~n-(m-n)+1都没有的话，剩下的m-n-1个位是不可能凑出m-n个位的...
分类：
其他好文 时间：
2014-06-09 23:40:43
阅读次数：
315
与MCU的接口：W5100与MCU接口采用并行总线方式...复位信号：W5100硬件设计中最重要的复位信号往往被我们所忽视。很多工程师采用RC复位，虽然可以达到复位的效果，但实际使用时很不理想；晶体振荡：问题主要表现在1. 振荡频率偏差较大，远远偏离25MHz...
分类：
其他好文 时间：
2014-06-08 17:46:40
阅读次数：
266
ACM 简单题 As Easy As A+B hdu1040...
分类：
其他好文 时间：
2014-06-09 23:16:55
阅读次数：
295
BSD开源协议（original BSD license、FreeBSD license、Original
BSD license）
BSD开源协议是一个给于使用者很大自由的协议。基本上使用者可以”为所欲为”,可以自由的使用，修改源代码，也可以将修改后的代码作为开源或者专有软件再发布。
但”为所欲为”的前提当你发布使用了BSD协议的代码，或则以BSD协议代码为基础做二次开发自己的产...
分类：
其他好文 时间：
2014-06-08 10:28:44
阅读次数：
305
//判断iframe是否加载完成，RMid为iframe的ID
document.getElementById("RMid").onload = function () {
alert("加载完成");
}
//在父框架操作iframe页面里的AddReceipt2方法
window.frames["RMid"].AddReceipt2();...
分类：
其他好文 时间：
2014-06-09 23:16:14
阅读次数：
238
QT中很多类都实现了隐含共享例如QString，QByteArray等，（这两个并没有使用QSharedData和QSharedDataPointer来实现隐含共享)，但是QT的确提供了一套隐含共享机制的类QSharedData和QSharedDataPointer。核心原理是隐含共享数据指针(QSharedDataPointer重载->操作来控制所有对QSharedData数据对象的访问，确保统...
分类：
其他好文 时间：
2014-06-08 15:52:37
阅读次数：
302
Amcharts的特点包括:
*动画或静态
*价值轴能够扭转
*线性或对数轴的价值尺度
*预定义或定制的子弹
*定制描述任何数据点
*点击栏目/酒吧（可用于钻孔下来图表）
*梯度弥漫
*价值指标插入式
*轴价值观内样区
*平台无关
*可以输出作为一项形象
*可控制在途经的JavaScript
*设置和数据可以通过直接从一个HTML文件
*度身定做的形象或Flash ...
分类：
其他好文 时间：
2014-06-08 15:20:55
阅读次数：
327
升级jboss版本到jjboss-eap-6.2之后，启动项目时CXF出现异常。
在jboss-as-7.1.1.Final、apache-tomcat-7.0.37以及jboss-eap-6.1 下运行项目都正常，唯独jboss-eap-6.2下出问题。...
分类：
其他好文 时间：
2014-06-08 17:10:03
阅读次数：
704
因工作需要，最近看了下oracle迁移到pg的东西，同时，也做了些测试，本文是配置ora2pg的具体步骤，记录于此，供大家参考，同时备今后自己查阅。...
分类：
其他好文 时间：
2014-06-08 08:13:19
阅读次数：
188
