- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ3666 Making the Grade题解－动态规划dp
POJ3666 Making the Grade解题报告DescriptionA straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope,
2017-10-22 10:08:32
505
原创 POJ 1065 Wooden Sticks 解题报告-用动态规划方法解决（LIS变式）
POJ 1065 Wooden Sticks 解题报告-用动态规划方法解决（LIS变式）DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking mach
2017-10-22 08:48:16
683
原创 POJ3181 Dollar Dayz-完全背包问题-高精度（大数）处理（附测试数据）
Description Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for 1,1, 2, and 3.FarmerJohnhasex
2017-10-21 18:48:23
897
原创 LintCode_二叉查找树迭代器
设计实现一个带有下列属性的二叉查找树的迭代器：元素按照递增的顺序被访问（比如中序遍历）next()和hasNext()的询问操作要求均摊时间复杂度是O(1)您在真实的面试中是否遇到过这个题？ Yes样例对于下列二叉查找树，使用迭代器进行中序遍历的结果为 [1, 6, 10, 11, 12] 10 / \1
2017-08-23 21:21:12
526
原创 LintCode_在二叉查找树中插入节点
给定一棵二叉查找树和一个新的树节点，将节点插入到树中。你需要保证该树仍然是一棵二叉查找树。 注意事项You can assume there is no duplicate values in this tree + node.您在真实的面试中是否遇到过这个题？ Yes样例给出如下一棵二叉查找树，在插入节点6之后这
2017-08-23 21:18:11
208
原创 LintCode_二叉查找树中搜索区间_简单的递归实现
给定两个值 k1 和 k2（k1 您在真实的面试中是否遇到过这个题？ Yes样例如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22]. 20 / \ 8 22 / \4 12思路也很简单，最核心的是四行代码，通过递归实现即可。/** * Definition of
2017-08-23 19:24:28
748
原创 LintCode_安排课程
你需要去上n门九章的课才能获得offer，这些课被标号为 0 到 n-1 。有一些课程需要“前置课程”，比如如果你要上课程0，你需要先学课程1，我们用一个匹配来表示他们： [0,1]给你课程的总数量和一些前置课程的需求，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。样例给定 n =
2017-08-21 21:14:07
542
原创 LintCode_拓扑排序_BFS实现
上一篇的文章是用DFS解决的，但如果遇到大规模图的时候会容易引起栈溢出，所以采用不涉及递归的BFS是个不错的选择。#include using namespace std;/** * Definition for Directed graph. * struct DirectedGraphNode { * int label; * vector neighb
2017-08-21 17:58:53
238
原创 LintCode_拓扑排序_DFS实现
给定一个有向图，图节点的拓扑排序被定义为：对于每条有向边A--> B，则A必须排在B之前 拓扑排序的第一个节点可以是任何在图中没有其他节点指向它的节点 找到给定图的任一拓扑排序 注意事项你可以假设图中至少存在一种拓扑排序说明Learn more about representation of gra
2017-08-21 16:51:00
415
背包九讲最新版
2017-10-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人