![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
Scutware
这个作者很懒,什么都没留下…
展开
-
如何学好算法
这是关于如何学好算法第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找转载 2013-03-20 17:32:19 · 813 阅读 · 2 评论 -
ZOJ Problem Set - 2348
原题:Hire and FireTime Limit: 2 Seconds Memory Limit: 65536 KBIn this problem, you are asked to keep track of the hierarchical structure of an organization's changing staff. As the fi原创 2013-05-08 18:05:56 · 966 阅读 · 1 评论 -
[面试题]找BST中的第K大结点
上次参加微信一面的笔试中的最后一道。当时考虑了递归,觉得效率不好,犹豫中没做完,不甘心所以回学校又写了一遍。主要使用栈,核心代码特别简单。如图: 完整的源码如下:#include using namespace std;struct Node{ int value; Node * left; Node * right;};struct BST原创 2013-05-29 15:21:35 · 962 阅读 · 0 评论 -
滑雪-DP
滑雪★★★★DescriptionMichael喜欢滑雪但这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15原创 2013-06-08 13:42:16 · 771 阅读 · 0 评论 -
求最长非升子序列长度
求最长非升子序列长度,主要使用dfs(递归实现)以及dp两种方法。源码如下:#include using namespace std;//overrall variableint * numbers;int * dp;int nums;int max_length_dfs;int max_length_dp;//dfs-recursively implemented原创 2013-06-08 15:59:37 · 1066 阅读 · 0 评论