摘要：
1 #include<stdio.h> 2 int dp[100]; 3 int calStepDP(int n) 4 { 5 //动态规划，自底向上 6 dp[0] = 0; 7 dp[1] = 1; 8 dp[2] = 2; 9 int i; 10 for(i=3;i<=n;i++) 11 { 阅读全文
posted @ 2016-06-17 09:54
水天异色
阅读(370)
评论(0)
推荐(0)
摘要：
堆实际上是一颗二叉树，对于大根堆来说，它的特点就是父节点的值大于所有子节点的值。 C++的STL中priority_queue已经帮我们实现好了堆的数据结构，接下来我们一起学习并实践如何实现一个堆并用堆进行排序。priority_queue是STL的queue这个头文件中定义的数据结构，因此需要额外 阅读全文
posted @ 2016-06-10 17:35
水天异色
阅读(201)
评论(0)
推荐(0)
摘要：
蒜头最近在沉迷小说，尤其是人物关系复杂的言情小说。它看到的人物关系描述得很的麻烦的时候觉得非常蒜疼，尤其是人物关系里有冗余的时候。什么是冗余关系呢？ 这篇小说里有n句描述人物关系的句子，描述了n个人的关系。 每条句子的定义是这样的： X<->Y 它的意思是：X认识Y，Y也认识X 我们认为小说中的人物 阅读全文
posted @ 2016-06-10 17:27
水天异色
阅读(393)
评论(0)
推荐(0)
摘要：
二叉搜索树插入删除演示地址: http://www.cs.usfca.edu/~galles/visualization/BST.html 细心的你应该发现了，二叉搜索树的每个节点都要比左边的子孙节点的值要大，比右边的要小。二叉搜索树的中序遍历就是将整棵树按从小到大的顺序输出。是不是很神奇^o^ 如 阅读全文
posted @ 2016-06-10 17:10
水天异色
阅读(211)
评论(0)
推荐(0)
摘要：
蒜头君前几天把最心爱的小麦手机摔坏了，新手机又要好几天才能到货，于是蒜头君不得暂时用它珍藏已久的诺鸡鸭非智能手机了。手机的存储空间非常小，以至于未接来电、已接来电和已拨电话都只能各自保存最近的10条记录。 蒜头买了手机以后的未接来电、已接来电和已拨电话记录全部给出。机智的蒜头能够猜到这个手机使用了循 阅读全文
posted @ 2016-06-10 16:38
水天异色
阅读(955)
评论(0)
推荐(0)
摘要：
最长上升子序列 (Longest Increasing Subsequence, 常简称为 LIS) 是动态规划解决的一个经典问题。我们先讲一下子序列是什么。一个数组的子序列就是从里面选出一些元素，并将他们保持原有的先后顺序排列。比如[1, 2, 3, 4, 5]的子序列有[1, 3, 5]、[3, 阅读全文
posted @ 2016-06-10 12:04
水天异色
阅读(377)
评论(0)
推荐(0)
摘要：
还记得上一节提到的数塔问题么？我们接下来一起解决它吧。 9 12 15 10 6 8 2 18 9 519 7 10 4 15上面这张图是一个数塔问题的例子。每次从顶部元素，就是上图中的9出发，每次可以走到下面相邻的两个节点，比如从9往下相邻的是12和15，6往下相邻的是18和9。找到一条从顶部到底 阅读全文
posted @ 2016-06-10 09:54
水天异色
阅读(385)
评论(0)
推荐(0)
浙公网安备 33010602011771号