摘要:1.你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退 阅读全文
posted @ 2019-12-19 19:36 丿不落良辰 阅读(19) 评论(0) 推荐(0) 编辑
摘要:一、对贪心算法的理解 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 做贪心题,首先要猜想贪心策略,然后尝试证明策略的正确性。 二、汽车加油问题 有足够的汽油支持汽车开到下一个加油站,就不加油 阅读全文
posted @ 2019-11-26 12:37 丿不落良辰 阅读(10) 评论(0) 推荐(0) 编辑
摘要:实践题目 4-2 删数问题 (110 分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式 阅读全文
posted @ 2019-11-15 15:18 丿不落良辰 阅读(31) 评论(0) 推荐(0) 编辑
摘要:一、对动态规划算法的理解 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是, 阅读全文
posted @ 2019-11-01 14:24 丿不落良辰 阅读(19) 评论(0) 推荐(0) 编辑
摘要:实践题目 7-3 编辑距离问题 (30 分) 实践题目 7-3 编辑距离问题 (30 分) 实践题目 7-3 编辑距离问题 (30 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字 阅读全文
posted @ 2019-10-17 20:15 丿不落良辰 阅读(45) 评论(0) 推荐(0) 编辑
摘要:分治法体会 分治法所能解决的问题一般具有以下几个特征: 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解; 4) 该问题所分解出的各个子问题是相互独立的,即子问题之 阅读全文
posted @ 2019-10-11 13:49 丿不落良辰 阅读(23) 评论(0) 推荐(0) 编辑
摘要:7-3 两个有序序列的中位数 (20 分) 7-3 两个有序序列的中位数 (20 分) 7-3 两个有序序列的中位数 (20 分) 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数(A​0​​为第1 阅读全文
posted @ 2019-09-20 14:36 丿不落良辰 阅读(51) 评论(0) 推荐(0) 编辑
摘要:一:代码规范 参考 :https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/headers/# 1 . 头文件 1.1. Self-contained 头文件 头文件应该能够自给自足(self-cont 阅读全文
posted @ 2019-08-31 21:35 丿不落良辰 阅读(107) 评论(0) 推荐(0) 编辑
摘要:目录: 一:查找的概念与术语 二:折半查找 三:二叉排序树 四:平衡二叉树 五:B-树 六:B+树 七:散列表 八:实践题:QQ帐户的申请与登陆 九:自我总结 一、查找的概念与术语 (一)查找表 查找表是由同一类型的数据元素(或记录)构成的集合。 (二)关键字 关键字是数据元素(或记录)中某个数据项 阅读全文
posted @ 2019-06-01 17:02 丿不落良辰 阅读(140) 评论(2) 推荐(0) 编辑
摘要:第6章讲了图,图还是很好玩的哈,动不动就超时TAT 学习心得:思想很重要啊,代码始终会忘记的,要背的话就背一下基本术语,有统一的定义可以方便和别人沟通 下面分享两道题,一道是拯救007,一道是关于迪杰斯特拉的 1.拯救007 解题思路:1.建图。题目输入只是给了每个点的坐标,我们把它画成图。如果主角 阅读全文
posted @ 2019-05-19 15:06 丿不落良辰 阅读(67) 评论(1) 推荐(0) 编辑