随笔分类 -  数据结构与算法

上一页 1 2 3
为整数定义一个抽象数据类型
摘要：为整数定义一个抽象数据类型，包含整数的常见运算，包括构造（Constructor）、相加（Add）、相减（Sub）、相乘（Multi）、相除（Div）、求余（Mod）、是否等于（Equal）。每个运算对应一个基本操作，每个基本操作的接口需定义前置条件、输入、功能、输出和后置条件。 ADT integ 阅读全文
posted @ 2021-09-09 14:53 白缺 阅读(674) 评论(0) 推荐(0)
【算法1-4】二分查找
摘要：二分查找的含义 二分查找又称为折半查找，比如这里有个1~100的随机数，你来猜，一般人都会先猜50，如果这个随机数比50小，下一个就猜25，如果比25小，那在下一个就是12或者13。反正无论如何我就猜他是这一堆数里面的最中间的哪一个。 这里大家就会发现，二分查找是有两个条件的，一是数列有序，二是序列 阅读全文
posted @ 2021-05-30 11:45 白缺 阅读(132) 评论(0) 推荐(0)
【算法1-3】贪心算法
摘要：贪心算法的含义 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 简单举例说明 最最简单的举个例子：我有n张纸币，然后你要拿出10张纸币，使得相加最大，那么大家都会选择从大到小拿10张纸币，这样相加 阅读全文
posted @ 2021-05-26 20:03 白缺 阅读(224) 评论(0) 推荐(0)
【算法1-2】快速排序
摘要：>这次的排版有了改进，用到了markdown排版，这里感谢某位杨同学，我第一次知道了还有这种文本标记语言来帮助排版 看了看之前的推文，感觉有点太啰嗦了，我尽量用最简单的语句来表达算法的**大概**内容，嘿嘿！ 现在有一个需要排序的数组`int s[n]`，我们先不管它里面含有什么元素，只知道它是一个 阅读全文
posted @ 2021-04-21 14:58 白缺 阅读(111) 评论(0) 推荐(0)
洛谷上的P1045 [NOIP2003 普及组] 麦森数
摘要：题目提供者：CCF_NOI 看到这个题目大家可能发现如果P为最大值的时候，可能要创建一个1000005位的数组才可能装的下这个大数，虽然我们也可以改变一下大数的规则，每个数组元素装更多位的数字，不局限于0~9。 但是这道题可以看成两个部分，第一是求出2的p次方的位数，第二是求出最后500位数，这两部 阅读全文
posted @ 2021-04-19 22:34 白缺 阅读(258) 评论(0) 推荐(0)
【算法1-1】高精度
摘要：其实我不是很擅长写文章的，但是呢，凡是都要有尝试的嘛，关于最近蓝桥杯的算法总结推送，我可能会选择其中的7到8个经典算法来写一下。 那么首先第一个有请的嘉宾是高精度先生，高精度先生，请问你是怎么冒出来的呢？ 因为在数字运算时，long long都装不下结果了，所以只好由我顶上来了。long long在 阅读全文
posted @ 2021-04-18 22:47 白缺 阅读(70) 评论(0) 推荐(0)

上一页 1 2 3