分析：从最小面一层开始往上计算，设dp[i][j]是以第i层j个元素为起点的最小路径和，动态规划方程如下dp[i][j]
= value[i][j] + max{dp[i-1][j],
dp[i-1][j+1]}因为每一层之和它下一层的值有关，因此只需要一个一位数组保存下层的值，public int...
分类：
其他好文 时间：
2014-05-24 05:56:35
阅读次数：
294
1.1
实现一个算法，确定一个字符串的所有字符是否全都不同。不允许使用额外的数据结构。解答：这里假定字符集为ASCII码，可以与面试官沟通确认字符串使用的字符集。由于字符集是有限的，建立一个数组模拟的Hash表记录每个字符是否出现，线性扫描一次字符串即可，复杂度O(len(s)).如果字符集较大，需...
分类：
编程语言 时间：
2014-05-24 04:11:56
阅读次数：
350
char*itoa(intvalue,char*string,intradix);int value
被转换的整数，char *string 转换后储存的字符数组，int radix 转换进制数，如2,8,10,16 进制等头文件:
atof(将字符串转换成浮点型数)atoi(将字符串转换成整型数)...
分类：
其他好文 时间：
2014-05-24 03:40:06
阅读次数：
232
1、对象是一个无序的“‘名称/值’对”集合。（1）一个对象以“{”（左括号）开始，“}”（右括号）结束。（2）每个“名称”后跟一个“:”（冒号）；（3）“‘名称/值’
对”之间使用“,”（逗号）分隔。（如图所示，图中表示数据的方式是类似非确定性自动机的形式，没学过编译原理的人，可能理解起来困难点，实...
分类：
Web程序 时间：
2014-05-24 02:37:28
阅读次数：
588
在C#中值类型的变量直接存储数据，而引用类型的变量持有的是数据的引用，数据存储在数据堆中。常见的值类型数据有：整值型（整形，浮点型，十进制型），布尔类型，枚举类型；引用类型有：接口，数组，Object类型，类，委托，字符串，null类型。在C#中每种类型的存储方式有两种：1）分配在托管栈中；2）分配...
分类：
其他好文 时间：
2014-05-24 02:13:51
阅读次数：
239
QThread类提供了一个平台无关的方式来管理线程。
一个QThread对象在程序控制中管理一个线程。线程在run()中开始执行。默认情况下，run()通过调用exec()启动事件循环并在线程里运行一个Qt的事件循环。
可以使用worker-object通过QObject::move...
分类：
其他好文 时间：
2014-05-24 01:52:21
阅读次数：
237
JSONArray jsonArr =
JSONArray.toJSONObject("数组/集合"); JSONObject obj =
JSONObject.fromObject("对象");所需的jar
包有：json-lib-2.1.jarjson_simple.jarcommons-l.....
分类：
Web程序 时间：
2014-05-24 01:16:25
阅读次数：
250
在SQL Server
中插入一条数据使用Insert语句，但是如果想要批量插入一堆数据的话，循环使用Insert不仅效率低，而且会导致SQL一系统性能问题。下面介绍SQL
Server支持的两种批量数据插入方法：Bulk和表值参数(Table-Valued Parameters)。运行下面的脚本，...
分类：
数据库 时间：
2014-05-24 01:12:23
阅读次数：
392
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度是O（n），空间复杂度是O（1）.例如：输入{2,7,3,10,3,2,5,5}
， 输出 7 和 10 。大家首先想到的是顺序扫描法，但是这种方法的时间复杂度是O（n2）。接着大家又会考虑用哈希表的...
分类：
其他好文 时间：
2014-05-24 01:10:20
阅读次数：
286
in_array(value,array,type)该函数的作用是在数组array中搜索指定的value值，type是可选参数，如果设置该参数为
true ，则检查搜索的数据与数组的值的类型是否相同，即恒等于。array_key_exists(key,array)该函数是判断某个数组array中是否...
分类：
Web程序 时间：
2014-05-24 00:25:11
阅读次数：
284
