LeetCode Problem -- Best Time to Buy and Sell Stock
Greedy Algorithms 贪心算法...
分类：
其他好文 时间：
2014-06-05 04:36:58
阅读次数：
239
裸dijkstra
思路：以x为源点，求到其他点的最短路，之后把邻接矩阵转置，再求一次x源
点的最短路，这样就一次是来的，一次是走的，相加迭代最大值即可
代码：
/*
poj 3268
8108K 47MS
*/
#include
#include
#define MAXN 1005
#define MAX_INT 2147483647
using namespace s...
分类：
其他好文 时间：
2014-06-04 23:32:57
阅读次数：
303
题目：
链接：点击打开链接
题意：
xx喜欢收集鞋子，n,m,k分别表示鞋子的总数，xx的钱和鞋子的品牌数目。然后给出每个鞋子的信息有：a,是那种品牌，b,鞋子的标价，c,收藏鞋子得到的价值。对于一个收藏家来说，每种品牌的鞋子只收集一种，求出xx能够得到的最大的收藏价值。
算法：
分组背包问题。
思路：
m总的钱数是背包...
分类：
其他好文 时间：
2014-06-04 22:55:34
阅读次数：
270
题意：求一条线上最多几个点
思路：枚举一个点，然后求出过这个点的直线的斜率来求最大值
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 710;
const int INF = 1e7;
int arr[MAXN][2],n;
float brr[...
分类：
其他好文 时间：
2014-06-04 22:29:53
阅读次数：
333
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...
分类：
其他好文 时间：
2014-06-03 05:30:23
阅读次数：
394
个人目标设定
每一个同学，都要思考自己的职业规划，暑假做什么实习、以后做什么工作。如有疑惑，欢迎大家交流。
我们每个人，都需要不断学习与成长，你们需要，老师也需要。老师计划于2014年6月26-27日参加在北京举行的《MOOC课程设计与实践》高级研修班，7月6日-12日参加在北京举办的《2014 CCF计算机课程改革导教班》。只有不断实践、总结、学习与反思，我们才能够有所成长。
和大家分享一个管理学的著名理论：戴明环（又称：PDCA循环），任何事情或计划，都需要有Plan（计划）、D...
分类：
其他好文 时间：
2014-06-03 05:07:53
阅读次数：
274
最大连续子序列(HDU1003,1231)
最大递增子序列和，sum[i]=max(sum[j])+a[i],j
最长公共子序列，LCS经典算法(HDU1159)。
题解：
实际上，我没看出hdu1003和1231的本质差别，形式上的差别就是记载的东西不一样，一个是记载下标，一个是记载元素。基本就是那么回事吧。很多算法书在讨论时效都会拿这个例子来说明，让大家看到算法的力量，从一个弱渣算法到...
分类：
其他好文 时间：
2014-06-03 04:19:10
阅读次数：
279
以特定的图形符号加上说明，表示算法的图，称为流程图或框图。
流程图是流经一个系统的信息流、观点流或部件流的图形代表。在软件的开发中，流程图主要用来说明某一过程。
例如，一张流程图能够解释某个功能的发生的过程，是功能决策制定的方式之一，这些过程的各个阶段均用图形快表示，不同的图形块用箭头相连，代表他们在系统内的流动方向，下一步如何何去何从，要取决于上一步的结果，典型的做法就是“是”或“否”的逻辑...
分类：
其他好文 时间：
2014-05-31 22:09:51
阅读次数：
413
【题目】
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.
【题意】
给定一个有序链表，删出其中重复出现的值...
分类：
其他好文 时间：
2014-05-31 21:14:11
阅读次数：
333
