这道题采用动态规划，可是我一开始没有想到。后来参考了discuss中前辈的代码和思路，才想通的。
方法二是因为每一步只和上一步的内容相关，所以可以只用O（n）的空间复杂度。下面是AC代码： 1 /** 2 * Solution DP 3 * we keep
a m*n matri...
分类：
其他好文 时间：
2014-05-10 08:43:12
阅读次数：
319
题意：带权树上有起点终点每个点上有宝藏，一个人只有T分钟要从起点到重点，问你最多能收集多少宝藏。思路：树形dp，首先判断能不能走到终点，然后把路径上的边权变为0时间减去所有边权。dp[v][j]表示从v出发回到v话费j分钟最多能收集到的宝藏。dp[v][j]
= max(dp[v][j], dp[x...
分类：
其他好文 时间：
2014-05-10 01:47:33
阅读次数：
324
题目：从键盘输入一个字符串，按照字符顺序从小到大进行排序，并要求删除重复字符。如输入”ad2f3adjfeainzzzv”，则输出”23adefijnvz”思路：先定义一个字符数组用来存储字符串
讲数字转化成字符（ASCII） 排序 进行遍历，删除重复字符程序： ...
分类：
编程语言 时间：
2014-05-10 01:31:00
阅读次数：
278
先画个大概的，思路先理清一下，细节还有很多。这个是服务器比较关键的。其实是只要和地图有关的，GS线程直接扔给map里面，然后接收响应的数据，感觉GS像个桥梁的作用。
分类：
编程语言 时间：
2014-05-09 18:50:42
阅读次数：
268
1.
FVCOM本身为Linux下的MPI程序，首先将其移植到Windows下，可以编译成控制台程序。2.
FVCOM的前处理由GIS完成剖分网格和初始设定等工作。3. FVCOM的输出采用自定义的NetCDF数据格式，完成4D数据的描述及存储。4.
C#实现.Net平台下FVCOM控制台程序的调用...
分类：
其他好文 时间：
2014-05-09 18:22:58
阅读次数：
295
最近在写网络上的东西,程序经过长时间的运行,会出现崩溃的问题,经过DUMP文件的查看,发现在recv的地方接收返回值的时候,数据的长度异常的大差不多16亿多字节.而查看分配后的char指针显示为错误的指针,这可能是接收数据不对应产生的问题解决思路如下:
1.对返回值长度进行判断,如果超过项目内最大....
分类：
编程语言 时间：
2014-05-09 16:51:39
阅读次数：
294
Problem
1：一个数组中有一个数字a只出现一次，其他数字都出现了两次。请找出这个只出现一次的数字？考察知识点：异或运算思路：比如数字 b^b = 0 a^0 =
a因此，可以将数组中的所有数字进行异或，而最终异或的结果即为所求只出现一次的数字a.代码：1 def SingleNu...
分类：
其他好文 时间：
2014-05-09 12:14:22
阅读次数：
475
下周开始做原型了，我需要再次细细的整理一遍设计思路，确保每一个设计都能为了我所追求的玩家体验添砖加瓦，而不是互相打架。同时本文还能提供最原始的VISION，待到将来开发万一陷入泥淖，翻出此文来可以起到大抽自己嘴巴，醍醐灌顶的功效，让自己记起当初到底是要做个什么玩意，这是相当相当相当重要的，因为在历时...
分类：
其他好文 时间：
2014-05-09 12:07:37
阅读次数：
324
Array和List的区别在于前者可以随机访问，而后者只能顺序访问。对于把排好序的array转成BST，可以用top-down的方式，很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式，每次需要顺序遍历到中间节点，时间复杂度变成O(nlogn)，如果换一种思路，down-top，...
分类：
其他好文 时间：
2014-05-05 09:34:29
阅读次数：
454
思路：1.有一个单选按钮，让我们选择商品 2.购买的物品及 数量清算
3.付款我的界面：home.jsp 选择您购买的商品 汽车： 电脑： 手机： test.jsp 您购买的东西： 汽车： 电脑： ...
分类：
编程语言 时间：
2014-05-05 09:33:56
阅读次数：
394
