相当于是在求最短路,该序列为拓扑有序(线性序列),所以可以直接dp。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = 1 << 29; 7 const int N = 21; 8 char...
分类:
其他好文 时间:
2015-04-08 12:27:09
阅读次数:
109
给定一个股票价格的时间序列,必须先买后卖,买之前必须卖出已有的,可以多次交易,求最大收益是多少 思路:假设三天内的价格为1 2 3,那第一天买入,第三天卖出收益最大,等价做法是第一天买入第二天卖出,第二天买入,第三天卖出。假设三天内价格为3 2 1,那就没有收益了。假设三天内的价格为2 1 3,第二...
分类:
其他好文 时间:
2015-04-08 12:28:55
阅读次数:
106
'ListView1.Columns.Clear() 'ListView1.Columns.Add("", 0, HorizontalAlignment.Center) 'ListView1.Columns.Add("顧客CD", 100, Horizon...
分类:
其他好文 时间:
2015-04-08 12:27:16
阅读次数:
123
class和className兼容方法:object.setAttribute("class","content")在IE8、Chrome、火狐、Opera10中都能设置成功;但是在IE7下无法设置。object.setAttribute("className","content")只有IE7能设置...
分类:
其他好文 时间:
2015-04-08 12:27:12
阅读次数:
105
2015-04-0810:58:19基类中定义了纯虚函数,派生类中将其实现。如果在基类的构造函数或者析构函数中调用了改纯虚函数,则会出现R6205 Error: pure virtual function call对象在构造时,会先调用基类构造函数,但此时派生类对象还未构造成功,因此调用的纯虚函数的...
分类:
其他好文 时间:
2015-04-08 12:27:23
阅读次数:
126
Class clazz = sourceObj.getClass();1、获取所有属性BeanInfo beanInfo = Introspector.getBeanInfo(clazz); PropertyDescriptor[] pds = beanInfo.getProp...
分类:
其他好文 时间:
2015-04-08 12:27:30
阅读次数:
120
自去年底开始学习Andrew Ng的机器学习公开课,欲依其课件试着实现部分算法以加深理解,然在此过程中遇到部分问题,或为程序实现,或为算法理解。故而准备将此课程整理,并记录自己的理解,或对或错可共同讨论。 此课程主要包括三部分:监督学习算法、无监督学习算法以及学习理论。监督学习部分讲了回归、生...
分类:
其他好文 时间:
2015-04-08 12:27:20
阅读次数:
109
和I 比起来其实很不一样,反而很类似于linkedlist reverse,不断的看pre.next的东西,我自己想了好久,开始用三个指针,完全糊涂,还是退回到原来的code,才明了public class Solution { public ListNode deleteDuplicates...
分类:
其他好文 时间:
2015-04-08 12:24:47
阅读次数:
95
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo...
分类:
其他好文 时间:
2015-04-08 12:26:50
阅读次数:
127
题目:http://ac.jobdu.com/problem.php?pid=1385思路:前序遍历结果的第一个数字就是根节点,找到根节点在中序遍历中的位置,则该位置左边的即为左子树的中序遍历的结果。显然我们很容易就可以得到左右子树的前序和中序遍历结果,我们可以使用递归来构建。小知识:preorde...
分类:
其他好文 时间:
2015-04-08 12:25:26
阅读次数:
124
题目链接:hdu 1242 这题也是迷宫类搜索,题意说的是 'a' 表示被拯救的人,'r' 表示搜救者(注意可能有多个),'.' 表示道路(耗费一单位时间通过),'#' 表示墙壁,'x' 代表警卫(耗费两个单位时间通过),然后求出 'r' 能找到 'a' 的最短时间,找不到输出 "…………"(...
分类:
其他好文 时间:
2015-04-08 12:26:01
阅读次数:
150
A -CommandosTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1174Appoint description:DescriptionA group of ...
分类:
其他好文 时间:
2015-04-08 12:24:22
阅读次数:
128
前言 马上就要毕业了,为了能走进自己心中的公司准备了好久了,但是仍然感觉自己还有很多的不足,还的继续加油。到了这个时间节点上差不多又该准备简历了,那就开始准备一下吧,参考一下有经验的HR的意见。 这位HR分享的内容主要包括: 简历的页数不要超过两页(最好一页) 删掉不必要的信息 如果实在太牛逼,最多...
分类:
其他好文 时间:
2015-04-08 12:25:01
阅读次数:
182
Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).For example, the 32-bit i...
分类:
其他好文 时间:
2015-04-08 12:21:36
阅读次数:
101
回归问题提出 首先需要明确回归问题的根本目的在于预测。对于某个问题,一般我们不可能测量出每一种情况(工作量太大),故多是测量一组数据,基于此数据去预测其他未测量数据。 比如课程给出的房屋面积、房间数与价格的对应关系,如下表: 若要测量出所有情况,不知得测到猴年马月了。有了上面这一组测量数据,我...
分类:
其他好文 时间:
2015-04-08 12:20:04
阅读次数:
126
(注意:这里的类包含抽象类)extends 可以用于接口于接口 也可用于类与类之间。 用于接口,可以一个接口可以继承多个接口(接口的多继承),目的是对接口进行扩展; 用于类, 类与类之间只能单继承,即一个类只能继承一个类,不可以继承多个类(类的单继承);implements 只能用...
分类:
其他好文 时间:
2015-04-08 12:19:54
阅读次数:
116