这道题我用O(n)存O(1)取的时候会超时，但是用O(1)存O(n)取就不会超时，个人觉得是因为测试代码中存比取要多得多。。其实觉得最好的方法应该是O(logn)存取，用两个二分搜索，但是还没太想明白应该用什么数据结构能实现public class TwoSum { private H...
分类：
其他好文 时间：
2015-11-27 07:59:49
阅读次数：
162
为什么要做FPGA原型验证？ FPGA原型验证可以在IC流片前对芯片功能和性能做出评估，同时，可以给软件设计人员提供验证平台。所有的设计，无论是SOC还是ASIC都需要被验证（功能和时序验证），以确保IC实现模型与期望的设计性能相匹配。而且，大多数SOC的软件内容不同，在流片前用硬件平台进行软件开发...
分类：
其他好文 时间：
2015-11-27 06:46:22
阅读次数：
191
俩stack模拟queue，每次往第一个里面push，要pop的时候pop第二个，如果第二个为空，先把第一个的都放到第二个里面，再pop第二个。平均下来每个数据的时间复杂度为o(1)class MyQueue { // Push element x to the back of queue. ...
分类：
其他好文 时间：
2015-11-27 06:45:50
阅读次数：
161
挺有意思的动态规划题目，只和i-2和i-3家的状态有关，取其中最大值public class Solution { public int rob(int[] nums) { int length = nums.length; if (length == 0) { ...
分类：
其他好文 时间：
2015-11-27 06:45:12
阅读次数：
173
中外圣哲都教导我们：“己所不欲，勿施于人。” 这是要我们将心比心，不把自己视为恶、痛苦、灾祸的东西强加于人。己所不欲却施与人，损人利己，把自己的快乐建立在别人的痛苦之上，这种行径当然是对别人的严重侵犯。然而，这只是事情的一个方面。另一方面，自己视为善、快乐、幸福的东西，难道就可以强加于人了吗？要是别...
分类：
其他好文 时间：
2015-11-27 06:46:14
阅读次数：
387
如果我是一个从前的哲人，来到今天的世界，我会最怀念什么？一定是这六个字：善良、丰富、高贵。看到医院拒收付不起医疗费的穷人，听凭危急病人死去，看到商人出售加药和伪劣食品，制造急性和慢性死亡，看到矿难频繁，矿主用工人的生命换取高额利润，看到每天发生的许多凶杀案，往往为了很少的一点钱或一个很小的缘由夺走一...
分类：
其他好文 时间：
2015-11-27 06:45:15
阅读次数：
217
public class Solution { public boolean isPowerOfTwo(int n) { int tmp = 1; for (int j = 0; j n) { return false; ...
分类：
其他好文 时间：
2015-11-27 06:45:05
阅读次数：
117
var parts = ['shoulders', 'knees'];var lyrics = ['head', ...parts, 'and', 'toes']; // ["head", "shoulders", "knees", "and", "toes"]var arr1 = [0, 1, 2...
分类：
其他好文 时间：
2015-11-27 06:45:11
阅读次数：
167
拉格朗日乘子法(Lagrange Multiplier)和KKT(Karush-Kuhn-Tucker)条件是求解约束优化问题的重要方法，在有等式约束时使用拉格朗日乘子法，在有不等约束时使用KKT条件。前提是：只有当目标函数为凸函数时，使用这两种方法才保证求得的是最优解。对于无约束最优化问题，有很多...
分类：
其他好文 时间：
2015-11-27 06:43:22
阅读次数：
243
Some platforms provide a pair of instructions that work in concert to help build critical sections.On the MIPS architecture, for example, the load-lin...
分类：
其他好文 时间：
2015-11-27 06:42:50
阅读次数：
239
人活世上，除吃睡之外，不外乎做事情和与人交往，它们构成了生活的主要内容。做事情，包括为谋生需要而做的，即所谓本职业务，也包括出于兴趣、爱好、志向、野心、使命感等等而做的，即所谓事业。与人交往，包括同事、邻里、朋友关系以及一般所谓的公共关系，也包括由性和血缘所联接的爱情、婚姻、家庭等关系。这两者都是人...
分类：
其他好文 时间：
2015-11-27 06:43:15
阅读次数：
204
1、导入公钥，注意大小写。rpm --import http://elrepo.org/RPM-GPG-KEY-elrepo.org2、安装ELRepo库。rpm -Uvh http://elrepo.org/elrepo-release-6-5.el6.elrepo.noarch.rpm3、安装....
分类：
其他好文 时间：
2015-11-27 06:42:15
阅读次数：
113
C++ 1 class Solution { 2 public: 3 /** 4 * @param dictionary: a vector of strings 5 * @return: a vector of strings 6 */ 7 vecto...
分类：
其他好文 时间：
2015-11-27 06:40:42
阅读次数：
174
不废话上代码： =============package com.example.radiodemo;import android.content.Context;import android.content.res.TypedArray;import andr...
分类：
其他好文 时间：
2015-11-27 06:43:22
阅读次数：
222
Application nameKey detailsBngMapTestKey:25nTPiuDe0kxITMR1ymE~j5IlskEImiwGsGmAnsCftQ~Ap0HigfJujLqYts8v6L75GnW5eanTPrMILHKLQPhzr_MefVpc62i8yfYC2h_ql1lA...
分类：
其他好文 时间：
2015-11-27 06:42:49
阅读次数：
113
------------------------------------------------千万注意引导程序安装的地方，引导写到电脑磁盘上的MBR，不是U盘。
分类：
其他好文 时间：
2015-11-27 06:42:24
阅读次数：
155
0. nc -lk 端口号 :始终监听本地计算机此端口的数据. 1.导入三个头文件 { #import #import #import } 2.Socket书写步骤 { 1.创建客户端Socket socket(, , ); 2.创建服务器Socket struct sockaddr_in s...
分类：
其他好文 时间：
2015-11-27 06:41:07
阅读次数：
199
