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?
思路:最简单的方法就是按...
分类:
其他好文 时间:
2014-06-18 12:40:54
阅读次数:
265
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Could you devise a constant space solution?
思路:因为需要遍历整个矩阵,时间复杂度肯定需要O(m * n),对于空间复杂度而言,第一种是可以使用O(m * n),...
分类:
其他好文 时间:
2014-06-18 12:33:39
阅读次数:
167
转自:http://www.cnblogs.com/xmaomao/p/3184542.html1. 简单的手动放置 键值对 到JSONObject,然后在put到JSONArray对象里List al = articleMng.find(f); System.out.prin...
分类:
Web程序 时间:
2014-06-18 10:48:53
阅读次数:
311
Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two nu...
分类:
其他好文 时间:
2014-06-18 10:17:40
阅读次数:
174
最近开始学习CMake,因为项目需求需要用到Qt,自带的qmake会出现许多问题(比如文件修改之后有时候qmake不会侦测到不会重新编译,需要手动去编译等),于是开始尝试使用CMake来编写Qt程序,顺便学习一下怎么用CMake来使用find_package,也算给自己一次学习的机会。
切入正题,CMake对于一些有名的库都有自带文件夹中Modules里.cmake文件查询的支持,比如你...
分类:
其他好文 时间:
2014-06-17 19:17:05
阅读次数:
255
这个题目据说是百度一面的面试题,Linux题:查找以core.1,core.2....形式命名的文件,然后将这些文件名改成bak。core.1,bak.core.2,.........
分类:
系统相关 时间:
2014-06-17 19:02:24
阅读次数:
368
Class.forName("oracle.jdbc.OracleDriver");Stringurl="jdbc:oracle:thin:@localhost:1521:orcl";Class.forName("com.mysql.jdbc.Driver");jdbc:mysql://localhost:3306/databasename
分类:
数据库 时间:
2014-06-17 18:14:33
阅读次数:
289
Neutroncontrollernode:vi/etc/neutron/neutron.confservice_plugins=router,lbaas[service_providers]service_provider=LOADBALANCER:Haproxy:neutron.services.loadbalancer.drivers.haproxy.plugin_driver.HaproxyOnHostPluginDriver:defaultserviceneutron-serverrestartNe..
分类:
其他好文 时间:
2014-06-17 17:43:51
阅读次数:
266
gamedb:/bak/backup/web#find.-maxdepth1-ctime+60|more
./cncgcg
./gm
./igame
./20140410
./20140403
./qzstatistics
./20140415使用maxdepth可以指定列出的层数
分类:
其他好文 时间:
2014-06-17 17:07:30
阅读次数:
253
题目
Determine whether an integer is a palindrome. Do this without extra space.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of converting the integer to ...
分类:
其他好文 时间:
2014-06-17 16:12:39
阅读次数:
226