《算法导论》第二章，讨论了归并排序，其中思考题2-4提出了逆序对问题，需要注意边界条件： # inversion 逆序对 A =[3,1,4,5,2,-3,6] def inversion(arr): ''' 冒泡版 ''' invs = [] for i in range(len(arr)): f ...
分类：
编程语言 时间：
2020-06-21 23:32:57
阅读次数：
67
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 注意赋值 和一些边界条件判断就可以 class Solution { public: void FindNumsAppearOnce(vector<int> data,int* num1,int ...
分类：
编程语言 时间：
2020-06-15 14:03:53
阅读次数：
49
Excel表列名称 1. 地址 https://leetcode-cn.com/problems/excel-sheet-column-title/ 2. 思路 进制转换的题目，但是对边界条件的处理并不是很好想 这题我看了题解： https://leetcode-cn.com/problems/ex ...
分类：
其他好文 时间：
2020-06-06 23:08:33
阅读次数：
82
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 ...
分类：
其他好文 时间：
2020-05-29 17:43:09
阅读次数：
57
1. 动态规划 1. 三要素：定义状态，分解子问题（找到迭代公式），设置边界条件 2. 三种解题思路： 1. Brutal Force Search 2. Top Down（回溯+剪枝） 3. Bottom Up（memorization） 2. 解题模板 2.1 题目定义 1. $v[i]$ 第i ...
分类：
其他好文 时间：
2020-05-20 14:01:20
阅读次数：
69
1.区分状态 1）确定状态，分解问题 2) 子问题，子问题关系 2.初始条件，边界条件 1) DP(0) 2) 计算顺序 3.针对问题 1）计数，多少种方式，多少种组合，硬币问题 2）最值，最优代价问题，背包问题 3) 存在性问题 ...
分类：
其他好文 时间：
2020-05-05 16:19:04
阅读次数：
53
归并排序 归并算法是在分治的思想下，将数组递归的分为两半，分别排序后，再归并成 整个数组。所谓分治，即分而治之。 优点：对于长度为 N 的数组，无论规模多大，排序所需时间总和 NlogN 成正比。 缺点：排序所需额外空间和 N 成正比。 注意：归并排序的核心不是交换数据。 1. 自顶向下的归并排序 ...
分类：
编程语言 时间：
2020-04-24 23:23:55
阅读次数：
114
算法 第五章 递归与动规相关问题（完结） 递归和动态规划 + 暴力递归 + 转化为规模缩小了的同问题的子问题 时间复杂度O(2n 1) + 有明确的边界条件（base case） 先写base case，再写问题递归的过程 + 有得到子问题结果后决策过程 + 不记录每个子问题的解 每次求解子问题都交 ...
分类：
编程语言 时间：
2020-04-14 10:43:29
阅读次数：
68
1 . 好的测试用例必须具备的特征 *整体完备性：有效测试用例的集合，能完全覆盖测试需求 *等价类划分的准备性：对于每一个等价类，只要一个等价类输入通过了，其他的等价类也要通过 *等价类集合的完备性：所有的边界值和边界条件都已经识别到 2. 3类常用的设计用例的方法 * 等价类划分法 * 边界值分析 ...
分类：
其他好文 时间：
2020-04-07 09:14:43
阅读次数：
68
题目传送门 深搜 深搜，顾名思义就是往深了搜。每次，只要你发现下一个点可以走，你马上走上去 就行啦!!就这样不断递归，直到遇到你的边界条件，撞到了南墙，你再也走不下去了，哼哼，我回头退回去！！ 可以跟大家看下样例：：（自己去题面看图） 样例是从1出发，先走2，然后走5，发现走不下去，退回来。 站在2 ...
分类：
其他好文 时间：
2020-04-04 22:31:37
阅读次数：
105
