随笔分类 -  算法基础

高精度减法
摘要：题意：给你两个整数a,b，计算a+b 的和是多少？(a>0,b>0) 题解：模拟加法 没压位 /*** 高精度加法：模拟计算 1.大整数存储: A3A2A1A0 A < 10 A:0~9 len(A) < 10 A:0~999999999 ***/ #include <iostream> #incl 阅读全文
posted @ 2020-02-02 17:44 留幸愉 阅读(145) 评论(0) 推荐(0)
贪心习题
摘要：一.有n个正整数，将它们连接成一排，组成一个最大的多位整数。例如 n = 3时，3个整数13，312，343 连成的最大整数为 34331213；又如 n = 4 时，4个整数 7，13，4，246连成的最大整数为 7424613。要 求输入 n 个正整数后，输出连成的最大整数。 题解：先把整数转换 阅读全文
posted @ 2019-11-24 23:49 留幸愉 阅读(194) 评论(0) 推荐(0)
贪心算法
摘要：一：概念：不考虑整体最优，做出的选择只是在某种意义上的局部最优。 二：性质 (1)贪心选择性质：指所求问题的整体最优解可以通过一系列局部最优的选择。贪心算法可行 的第一个基本要素。对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所做 的贪心选择最终导致问题的整体最优解。 (2)最优子结 阅读全文
posted @ 2019-11-20 18:33 留幸愉 阅读(550) 评论(0) 推荐(0)
动态规划
摘要：一.特性： (1)最优子结构性质。即问题的最优解所包含的子问题的解也是最优的。 (2)子问题重叠性质。在用递归算法自顶向下对问题进行求解时，每次产生的子问题并不总是新问题， 有些子问题会被重复计算多次，利用子问题的重叠性质，对于每个子问题只计算一次，然后将结果保存 起来，下次需要重新计算已经计算过的 阅读全文
posted @ 2019-11-02 16:58 留幸愉 阅读(179) 评论(0) 推荐(0)
分治法习题
摘要：一.分治法设计一个算法，统计输入的非空字符串中给定字符的个数。 二.非递归形式设计二分搜索程序。 三.16个硬币放袋子里，其中有一枚硬币是假币，并且那个伪造的硬币比真币轻，设计一个算法找到那枚假币。 四. 大于 1 的正整数 n，设计一个算法计算 n 有多少种不同的分解式。 五.给定 a, 分治法设 阅读全文
posted @ 2019-10-06 15:33 留幸愉 阅读(564) 评论(0) 推荐(0)
排序与查找习题
摘要：一.对一个数组用堆排的方法排序 二.链表实现插入排序 三.设计一个算法，在尽可能少的时间里内重排数组，将所有关键字负值记录放在所有关键字非负值记录之前。O( n ) 的时间复杂度 四.写双冒泡排序算法。( 排序过程中交替改变扫描方向 ) 五.将两个递增的有序的单链表合并成一个递增有序的单链表。( 算 阅读全文
posted @ 2019-10-06 01:22 留幸愉 阅读(373) 评论(0) 推荐(0)
查找
摘要：一.查找 1.顺序查找： (1) 算法思想：顺序表的记录都是无序的。从头到尾或者从尾到头沿着一个方向依次将扫描到的 元素值与给定的关键字 key 相比较。若元素值与 key 相等，则查找成功，若扫描完所有的节点，仍 未找到，则查找失败。 (2) 时间复杂度：最好的情况即一次就找到，时间复杂度 O(1 阅读全文
posted @ 2019-10-05 19:55 留幸愉 阅读(272) 评论(0) 推荐(0)
数据结构习题
摘要：一.线性表的逆置算法( a[ 1] ..... a[ n ]) 逆置为( a[ n ] ...... a[ 1 ]) (1)一维数组作存储结构 (2)单链表作为存储结构 二.二叉树：知道前序遍历、中序遍历、后序遍历任意两种即可求出该棵二叉树的形态。 三.求二叉树高度的算法： 四.判断循环队列是否满的 阅读全文
posted @ 2019-10-04 22:20 留幸愉 阅读(203) 评论(0) 推荐(0)
数据结构总结
该文被密码保护。
posted @ 2019-10-04 01:33 留幸愉 阅读(189) 评论(0) 推荐(0)
排序总结
该文被密码保护。
posted @ 2019-09-12 07:07 留幸愉 阅读(58) 评论(0) 推荐(0)