- 博客(27)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 算法分析与设计论文
1 递归算法1.1 递归算法的定义 程序直接或间接调用自身的编程技巧称为递归算法（Recursion）。1.2 递归算法的说明 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法.它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。1.3 递归的条件
2017-11-09 10:12:18
6579
4
原创 动态规划总结
什么是动态规划（DP）？1）动态规划是运筹学中用于求解决策过程中的最优化数学方法。当然，我们在这里关注的是作为一种算法设计技术，作为一种多阶段决策过程最优的通用方法。他是应用数学中用于解决某类最优化问题的重要工具。 2）如果问题是由交叠的子问题所构成，我们就可以用动态规划技术来解决它，一般来说，这样的子问题出现在对给定问题求解的递推关系中，这个递推关系包含了相同问题的更小子问题的解。
2017-10-27 20:28:04
311
原创 栅栏染色
栅栏染色 描述 笔记 数据 评测我们有一个栅栏，它有n个柱子，现在要给柱子染色，有k种颜色可以染。必须保证不存在超过2个相邻的柱子颜色相同，求有多少种染色方案。 注意事项n和k都是非负整数您在真实的面试中是否遇到过这个题？ Yes样例n = 3, k = 2,
2017-10-24 14:07:08
340
原创 最长上升连续子序列
最长上升连续子序列 描述 笔记 数据 评测给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 注意事项time您在真实的面试中是否遇到过这个题？ Yes样例
2017-10-24 13:56:12
347
原创 不同的路径II
不同的路径 II 描述 笔记 数据 评测"不同的路径" 的跟进问题：现在考虑网格中有障碍物，那样将会有多少条不同的路径？网格中的障碍和空位置分别用 1 和 0 来表示。 注意事项m 和 n 均不超过100您在真实的面试中是否遇到过这个题？ Yes样例如下所示在3
2017-10-24 12:50:14
165
原创 不同的路径
不同的路径 描述 笔记 数据 评测有一个机器人的位于一个 m × n 个网格左上角。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。问有多少条不同的路径？ 注意事项n和m均不超过100您在真实的面试中是否遇到过这个题？ Yes样例给出 m =
2017-10-24 11:57:21
155
原创 爬楼梯
爬楼梯 描述 笔记 数据 评测假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？您在真实的面试中是否遇到过这个题？ Yes样例比如n=3，1+1+1=1+2=2+1=3，共有3种不同的方法返回 3对于动态规划重要的是找到状态转移方程，而
2017-10-24 11:48:01
268
原创 最小路径和
最小路径和 描述 笔记 数据 评测给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 注意事项你在同一时间只能向下或者向右移动一步您在真实的面试中是否遇到过这个题？ Yes看到这个题的时候最先给我的感觉是这个题跟Floyd算法比
2017-10-23 22:07:23
227
原创 数字三角形
描述 笔记 数据 评测给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 注意事项如果你只用额外空间复杂度O(n)的条件下完成可以获得加分，其中n是数字三角形的总行数。您在真实的面试中是否遇到过这个题？ Yes样例比如，给出下列数字三角形：[ [2
2017-10-23 21:49:17
181
原创 分支定界法总结
分支定界法总结分支定界法介绍： 分支限界法是一个用途十分广泛的算法，运用这种算法的技巧性很强，不同类型的问题解法也各不相同。分支限界法的基本思想是对有约束条件的最优化问题的所有可行解（数目有限）空间进行搜索。该算法在具体执行时，把全部可行的解空间不断分割为越来越小的子集（称为分支），并为每个子集内的解的值计算一个下界或上界（称为限界）。在每次分支后，对凡是界限超出已知可行解
2017-10-19 16:24:02
9075
原创 二叉树的层次遍历
二叉树的层次遍历 描述 笔记 数据 评测给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？ Yes样例给一棵二叉树 {3,9,20,#,#,15,7} ： 3 / \9 20 / \ 15 7返回他的分层遍历结果：[
2017-10-12 19:25:16
229
原创 回溯法总结
1. 个人理解 我理解的回溯法是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于：图的深度优先搜索二叉树的后序遍历 【 分支限界法：广度优先搜索 思想类同于：图的广度优先遍历
2017-10-07 21:07:32
1922
原创 Split String
Split String 描述 笔记 数据 评测Give a string, you can choose to split the string after one character or two adjacent characters, and make the string to be composed of only one ch
2017-10-07 20:48:00
245
原创 贪心算法总结
一、算法的基本情况说明： 贪心算法的定义：在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心。 从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。贪心算法存
2017-09-28 16:19:09
648
原创 递归算法总结
递归算法的定义：程序直接或间接调用自身的编程技巧称为递归算法（Recursion）。 递归的说明：一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法.它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 我们为什么要使用递归算法？首先应当指出的是递归
2017-09-14 16:19:16
1319
原创 最大子数组
描述 笔记 数据 评测给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题？ Yes样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6分析：子数组是指原数组中连续的
2017-09-09 15:41:56
1714
原创 最小子数组
描述 笔记 数据 评测给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项子数组最少包含一个数字您在真实的面试中是否遇到过这个题？ Yes样例给出数组[1, -1, -2, 1]，返回 -3分析：这个题的关键在于子数组是连续的一组数，而非离散的。首先我们要知道这问题有一个特
2017-09-09 15:30:06
238
原创 主元素
描述 笔记 数据 评测给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项You may assume that the array is non-empty and the majority number always exist in the array.您在真实的面试中是否遇到
2017-09-09 13:12:53
321
原创 落单的数
给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。您在真实的面试中是否遇到过这个题？ Yes样例给出 [1,2,2,1,3,4,3]，返回 4我的解题思路是：由于这一章是贪心算法，所以算法的时间复杂度是O（N）的，所以解决这个问题时候必须控制时间复杂度。根据我们之前学的异或运算符我们可以知道它在一排数中
2017-09-09 12:10:59
267
原创 把排序数组转换为高度最小的二叉搜索树
描述 笔记 数据 评测给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。 注意事项There may exist multiple valid solutions, return any of them.您在真实的面试中是否遇到过这个题？ Yes样例给出数组 [1,2,3,4,5,
2017-09-07 16:40:23
171
原创 子树
描述 笔记 数据 评测有两个不同大小的二叉树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。 注意事项若 T1 中存在从节点 n 开始的子树与 T2 相同，我们称 T2 是 T1 的子树。也就是说，如果在 T1 节点 n 处将树砍断，砍断的部分将与 T2 完全相同。您在真实的面试中
2017-09-05 22:07:45
242
原创 平面列表
描述 笔记 数据 评测给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。 注意事项如果给定的列表中的要素本身也是一个列表，那么它也可以包含列表。您在真实的面试中是否遇到过这个题？ Yes样例给定 [1,2,[1,2]]，返回 [1,2,1,2]。给定 [
2017-09-03 21:43:19
463
原创 二叉树的最大深度
描述 笔记 数据 评测给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5这个二叉树的最大深度为3.我的解题思路是：从根节点开始遍历，求每一个节点的左右子树高度
2017-09-03 21:39:25
177
原创 平衡二叉树
描述 笔记 数据 评测给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 您在真实的面试中是否遇到过这个题？ Yes样例给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15,7}A) 3
2017-09-03 21:29:39
152
原创 二叉树的后序遍历
二叉树的后序遍历 描述 笔记 数据 评测给出一棵二叉树，返回其节点值的后序遍历。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [3,2,1] 于此题我的解题思路是：对于二叉树
2017-09-03 21:23:06
355
原创 二叉树的中序遍历
二叉树的中序遍历 描述 笔记 数据 评测给出一棵二叉树,返回其中序遍历您在真实的面试中是否遇到过这个题？ Yes样例给出二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [1,3,2]./** * Definition of TreeNode
2017-09-03 21:17:25
247
原创 二叉树的前序遍历
二叉树的前序遍历 描述 笔记 数据 评测给出一棵二叉树，返回其节点值的前序遍历。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3].对于此题我的解题思路是：对于二叉树的前序遍
2017-09-03 21:04:17
285
GUI 功能集中版.zip
2020-12-03
qt-creator-opensource-windows-x86-4.4.1.exe
2019-08-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人