Find a maximum sum of a compact subsequence of array elements and any double slice.
分类:
其他好文 时间:
2014-07-06 20:44:45
阅读次数:
351
既然将这道题分类到动态规划的题目里面,一开始便是用动态规划的思想去思考。一个上午毫无突破,看的人家的题解。定义四个伪指针存放下标,分别表示的意思是在已知的丑数中,能够与2,3,5,7相乘的最小的数的下标。上面这句话要好好体会。也就是说dp[p1] * 2 能够得到一个新的丑数,其他三个以此类推。但我...
分类:
其他好文 时间:
2014-07-06 20:41:32
阅读次数:
223
基础篇怎样创建一个线程受托管的线程与 Windows线程前台线程与后台线程名为BeginXXX和EndXXX的方法是做什么用的 异步和多线程有什么关联WinForm多线程编程篇我的多线程WinForm程序老是抛出InvalidOperationException ,怎么解决?Invoke,Begin...
分类:
编程语言 时间:
2014-07-06 20:18:39
阅读次数:
320
Given a log of stock prices compute the maximum possible earning.
分类:
其他好文 时间:
2014-07-06 20:04:21
阅读次数:
259
后来我发现在eclipse的Preferences -> Android -> Build中有一项“Skip packaging and dexing until export or launch....”,原来这个选项默认是被勾选的,这个选项的意思是“跳过packing和dexing,直到expo...
分类:
移动开发 时间:
2014-07-06 19:43:57
阅读次数:
203
链接:http://vjudge.net/problem/viewProblem.action?id=22172描述:有n部电梯,每部电梯都有不能停下的楼层,要求搭乘电梯从第0层到第k层。思路:单源点最短路 建图:将每层楼拆成n个点,用边权解决换乘等待的时间。将每部电梯能到达的楼层顺次连接,边...
分类:
其他好文 时间:
2014-07-06 19:12:36
阅读次数:
198
POJ做的非常好,本题就是要求一个无限位大的指数乘法结果。要求基础:无限大数位相乘额外要求:处理特殊情况的能力 -- 关键是考这个能力了。所以本题的用例特别重要,再聪明的人也会疏忽某些用例的。本题对程序健壮性的考查到达了变态级别了。某人贴出的測试用例数据地址:http://poj.org/showm...
分类:
其他好文 时间:
2014-07-06 18:37:08
阅读次数:
183
链接:http://vjudge.net/problem/viewProblem.action?id=24941描述:n个点,m条边的无向图,寻找从S到T的最短路。思路:基础的单源点最短路 用Dijkstra或spfa都可以解决这是我的实现: 1 #include 2 #include 3...
分类:
其他好文 时间:
2014-07-06 18:01:57
阅读次数:
181
Problem Description
判断两序列是否为同一二叉搜索树序列
Input
开始一个数n,(1
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
Output
...
分类:
其他好文 时间:
2014-07-04 09:15:42
阅读次数:
356
环境:服务器geoserver2.4.1开发机访问服务器发布的wms存在跨域问题,研究两天终于找到解决方案。主要思路是:使用jquery的ajax代替Groserver的request,然后将wms的请求地址转发到.net的处理程序,使用.net的处理程序进行跨域处理。functionmouseClick(e){
varlayer=newArray(..
分类:
Web程序 时间:
2014-07-04 06:50:49
阅读次数:
980