一:简介
(1)记忆化搜索 即 搜索+动态规划数组记录上一层计算结果,避免过多的重复计算
算法上依然是搜索的流程,但是搜索到的一些解用动态规划的那种思想和模式作一些保存;一般说来,动态规划总要遍历所有的状态,而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝,可能剪去大量不必要的状态,因此在空间开销上往往比动态规划要低很多。
记忆化算法在求解的时候还是按着自顶向下的顺序,但是每求解...
分类:
其他好文 时间:
2015-03-08 21:39:18
阅读次数:
276
/*
题目描述:
输入一个四行五列的矩阵,找出每列最大的两个数。
输入:
输入第一行包括一个整数n(1<=n<=1000),接下来的四行每行包括五个整数。代表一个四行五列的矩阵,矩阵元素全部是整数。
输出:
可能有多组测试数据,对于每组数据,按照样例输出的格式将每列最大的两个数输出,如果最大的两个数中的一个数在这一列中有多个相同的值,则行值取行值小的那一个。
输出时...
分类:
其他好文 时间:
2015-03-08 21:38:07
阅读次数:
171
利用DevTools Elements工具来调试页面DOM
Elements工具是Chrome DevTools界面的第一个标签,如今很多网页都通过JavaScript来动态的修改DOM以及CSS,传统的查看HTML和CSS源代码来调试页面,无法看到那些动态的内容,一遍一遍的刷新页面查看修改HTML和CSS的效果对于开发来说效率也很低下。Elements工具就是一个可以帮助我们实时的查看和编...
分类:
其他好文 时间:
2015-03-08 21:38:14
阅读次数:
228
Dire Wolf
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 436 Accepted Submission(s): 251
Problem Description
Dire wolves, als...
分类:
其他好文 时间:
2015-03-08 21:37:04
阅读次数:
157
设计模式种类很多,但是目的确实一个,减少耦合,让代码的逻辑变的简单(也就是单一职责原则),同时在观察者模式种,有一种更好的方式,就是用委托来取代观察者模式,其实他也是一种非常好的去除If的方法。...
分类:
其他好文 时间:
2015-03-08 21:36:49
阅读次数:
226
题意:oj管理员发现一道题目的数据出错了。这道题原来有7组数据。管理员删去了第6组,又新增了10组。然后进行rejudge,判断最多和最少有几个人的outcome,也就是判题结果 会改变。
输入n,代表有n次提交。然后是提交人的ID,然后是判题结果,除了AC或者CE,结果会多一个数字,代表在第几组数据里出错。
因为开始只有7组数据,所以原始的TL WA ML这些错误只可能错在1-7 这些数据里。
注意如果是数字改变也算是结果改变了。...
分类:
其他好文 时间:
2015-03-08 21:36:31
阅读次数:
136
时间过得真快,不知不觉已到2015年,农历春节一眨眼就过去了,端正状态收拾心情整装待发出发。
曾经有段时间,我有一个很执着的梦想,我要导演出一部空前绝后的巨幕。不过现实无情地碾碎我的梦想,也同时将我推进了人生的低谷。
我开始思考,思想很多很多我以前总是回避的问题,在一次次思考中,我能感觉到我正在向一个陌生的地方走去,前途是光是暗也无法推测,我发现我在赌,赌注是一辈子的懊悔或是郁郁终生。
但当...
分类:
其他好文 时间:
2015-03-08 21:35:21
阅读次数:
260
题目:确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 338 Accepted Submission(s): 181 Problem Description有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1 Out...
分类:
其他好文 时间:
2015-03-08 21:34:27
阅读次数:
160
声明:本代码仅供学习娱乐。
1、采用线程访问
2、使用线程池和阻塞队列
import java.net.HttpURLConnection;
import java.net.URI;
import java.net.URLConnection;
import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurr...
分类:
其他好文 时间:
2015-03-08 21:34:28
阅读次数:
219
如何写IT项目解决方案解决方案就是把客户的利益和产品特性之间建立一个逻辑性的桥梁原文链接:http://hi.baidu.com/wy521ly/blog/item/0523092ae2e5a290033bf688.html如何写IT项目解决方案2010-02-03 10:46在公司作为一名售前工程...
分类:
其他好文 时间:
2015-03-08 21:32:24
阅读次数:
140
P1144 -- 恶魔城时间限制:1000MS 内存限制:131072KB 通过/提交人数:31/70状态:Accepted 标签: 图论-最短路二分无Description 上帝需要创造一位战士去消灭撒旦,这位战士必须要穿过恶魔城才能与撒旦决斗。恶魔城内有M条连接N个路口(从1到N编号)的街...
分类:
其他好文 时间:
2015-03-08 21:34:03
阅读次数:
282
由于某种原因无意导致备份访问映射地址错误造成管理中心无法访问:404错误。后来采用powershell脚本进行修改1、先采用powershell命令获取:Get-spalternateurl获取已经配置好的备份访问映射地址,红色部分为配置错误的URL。2、采用Set-SPAlternateURL修改...
分类:
其他好文 时间:
2015-03-08 21:34:31
阅读次数:
176
构造函数的作用:对象一建立就会调用与之对应的构造函数.可以用于给对象进行初始化构造函数的特点:1.函数名和类名要一样 2.不需要返回值类型 3.不可以写return语句构造函数和一般函数的区别:构造函数:在对象一建立就运行给对应的对象初始化 只运行一次(即使你没调用它也会运行一次)一般函数:是对象调...
分类:
其他好文 时间:
2015-03-08 21:33:31
阅读次数:
228
雷军:台湾应对大陆资本开放 可激活创业氛围来源: 中新网 发布者:中新网中新网3月7日电 据台湾《工商时报》报道,小米科技创办人、董事长雷军昨(6)日表示,台湾应该开放陆资,并让两岸市场联动,使台湾创业者拥有一个大市场,“很快这个创业氛围就会起来!” 身兼全国人大代表的雷军昨日召开记者会,说明其在....
分类:
其他好文 时间:
2015-03-08 21:33:49
阅读次数:
161
http://acm.hdu.edu.cn/showproblem.php?pid=1069#include#include#include#includeusing namespace std;struct Node{ int a,b,c,dp;};Node node[3000];int cmp....
分类:
其他好文 时间:
2015-03-08 21:33:27
阅读次数:
160
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array[2,3,-2,4],the...
分类:
其他好文 时间:
2015-03-08 21:30:59
阅读次数:
155
1.isNaN(''); // falseisNaN(null); // null2.isNaN===isNaN; // false两个字符串都不是数。他们应该是一类的而isNaN认为他们不等价3.isNaN('1.23'); // false综上所述:isNaN会对数据进行隐式转换。要不仔细研究的...
分类:
其他好文 时间:
2015-03-08 21:32:16
阅读次数:
119