随笔分类 -  作业小结

算法第四章作业
摘要：1.你对贪心算法的理解 “贪心算法总是做出在当前看来是最好的选择。”这句话节选于王晓东编著的《计算机算法设计与分析》简洁明了地阐述了贪心算法地核心思想。 这一种做法所做出的选择在某种意义上只是局部最优解选择，而我们往往却希望能够求出整体最优地结果。 故我们在进行实际问题解决的时候需要考虑该问题是否符 阅读全文
posted @ 2019-11-20 22:48 陈述v 阅读(117) 评论(0) 推荐(0)
删数问题
摘要：实践题目：删数问题 问题描述： 4-2 删数问题 (110 分) 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行 阅读全文
posted @ 2019-11-19 10:08 陈述v 阅读(1171) 评论(0) 推荐(0)
算法第三章作业
摘要：1. 动态规划是一种能够减少重复运算的一种算法，比较适合原问题能依赖于子问题解得，而子问题也能够依赖于子子问题解得而出的问题。 其次，动态规划更适合于数据量较多的时候的一种算法，当数据量没有到达一定规模的时候，动态规划算法不能够体现出足够的优势。 （如对于背包问题的贪心算法和动态规划法） 2.（1） 阅读全文
posted @ 2019-11-02 20:47 陈述v 阅读(131) 评论(0) 推荐(0)
第二章作业
摘要：1.请谈一下你对分治法思想的体会 分治算法的定义： 分治法解题的一般步骤： （1）分解，将要解决的问题划分成若干规模较小的同类问题； （2）求解，当子问题划分得足够小时，用较简单的方法解决； （3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。 应用场景： 1、原问题可以分解为多个子问题 阅读全文
posted @ 2019-10-15 21:11 陈述v 阅读(148) 评论(0) 推荐(0)
7-3 两个有序序列的中位数
摘要：这里就只记录在上机实践课上面，一时之间没有写出来的 时间复杂度规定为：logn 的题目了 7-3 两个有序序列的中位数0 ​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数（A​0​​为第1个数）。 由于这个是算法课，遇到题目的时候都需要要求自己时刻 阅读全文
posted @ 2019-09-23 22:04 陈述v 阅读(1390) 评论(0) 推荐(0)
算法第一章作业
摘要：在本学期（由于也有java程序编程课程），所以将依照java编码规范 https://blog.csdn.net/aaaaa_alice/article/details/82144460 进行编码。 算法在软件开发中的作用 : 算法是程序的灵魂，在阅览了《数学之美》和网络上相关文章后，我明白了程序不 阅读全文
posted @ 2019-09-08 18:44 陈述v 阅读(140) 评论(0) 推荐(0)
第九章检索思维导图
摘要： 阅读全文
posted @ 2019-06-02 20:10 陈述v 阅读(371) 评论(0) 推荐(0)
数据结构--第四章串、数组和广义表总结
摘要：知识点： 1.串： 关于串的学习，我最大的收获是理解了KMP算法（解决串的模式匹配问题)和了解了Manacher算法（解决求字符串最长回文问题）。 在这一过程中，我常惊叹算法的巧妙，感慨前人的智慧结晶，以下是我对这两种算法的理解： （1）KMP算法： 这里就不贴代码了，就说说它的实现原理。具体可以看 阅读全文
posted @ 2019-04-13 15:25 陈述v 阅读(1636) 评论(1) 推荐(0)
数据结构-第三章栈与队列总结
摘要：栈： 栈是特殊的线性表，数据将从一端进入，同一端输出 运算顺序：先进后出，后进先出 栈的基本操作（以顺序栈为例） 队列： 队列与栈不相同的地方在于，数据从一段进入，从另一端输出 运算顺序：先进先出，后进后出 队列的基本操作（以带头节点链式队列为例子） 遇到的困难及总结： 1. c++利用顺序栈解决括 阅读全文
posted @ 2019-03-29 21:12 陈述v 阅读(637) 评论(2) 推荐(0)
数据结构-第二章线性表的学习
摘要： 阅读全文
posted @ 2019-03-17 22:51 陈述v 阅读(187) 评论(1) 推荐(0)