1.求平均值 冒泡法 选择排序 插入排序 快速排序 二分法查找 使用工具排序 工具二分法查找 生成随机数 2.在二分法时，没有强调要先排序才可以二分法。递归没太看明白。 3.明天学习综合实例和第四章开头。 ...
分类：
编程语言 时间：
2020-07-14 00:49:04
阅读次数：
72
递归（Recursion）算法思想递归算法是一种调用自身函数的算法（二叉树的许多性质在定义上就满足递归）。递归的基本性质就是函数调用，在处理问题的时候，递归往往是把一个大规模的问题不断地变小然后进行推导的过程。 举例：（汉诺塔问题）有三个塔 A、B、C，一开始的时候，在塔 A 上放着 n 个盘子，它 ...
分类：
编程语言 时间：
2020-07-14 00:42:37
阅读次数：
70
时间复杂度 顺序查找（O(n） 字面意思，代码略 ?二分查找（O(nlogn） 这个算法要求被搜索的数据结构已排序。以下是该算法遵循的步骤。 (1) 选择数组的中间值。 (2) 如果选中值是待搜索值，那么算法执行完毕（值找到了）。 (3) 如果待搜索值比选中值要小，则返回步骤1并在选中值左边的子数组 ...
分类：
编程语言 时间：
2020-07-13 21:59:09
阅读次数：
82
某某天的模拟赛题 deadline（二分图） 题意 给出一个两侧分别有 \(n\) 和 \(m\) 个点， \(k\) 条边的二分图，点会被染成黑白两色，只有同色的点之间的边能使用。 其中左侧点已经给定了每个点的颜色，要你决定右侧每个点的颜色，使得最大匹配最小。 \(1 \le n \le 2000 ...
分类：
其他好文 时间：
2020-07-12 20:44:33
阅读次数：
54
Acwing257 关押罪犯 S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。 如果 ...
分类：
其他好文 时间：
2020-07-12 19:12:41
阅读次数：
68
一、通过JavaScript实现 1.1思路 1.2实现 二、通过Java实现 2.1思路 2.2实现 三、通过Python实现 3.1思路 通过二分法递归进行排序 a.选择一个基准值（中值） b.声明两个列表，分别存储小于基准值和大于基准值的元素 c.递归上面步骤 d.直到长度为一，将两个列表和基 ...
分类：
编程语言 时间：
2020-07-12 10:35:40
阅读次数：
69
直接上图 主要就是要记住 二分查找，主要用于在有序的数组里面查找对应的元素，时间复杂度为 O(nlogn) 二叉树遍历，时间复杂度为 O(n) 有序的二维矩阵查找,时间复杂度为 O(n) 归并排序，时间复杂度为 O(nlogn) ...
分类：
编程语言 时间：
2020-07-11 23:00:49
阅读次数：
80
今天学了一下第三章的查找：顺序查找，二分查找。和java工具类中算法的实现。 顺序查找就是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。二分查找在查找前要对元素进行排序，然后确定中间位置，将待查的值与中间的值相比较，若不相等，则继续二分查找。 java工具类中算法的实现 ...
分类：
编程语言 时间：
2020-07-11 22:55:09
阅读次数：
65
一、今日学习内容 1、学习第三章：查找 （1）顺序查找 1 public class OrderFind { 2 public static void main(String[] args) { 3 int[] ary= {2,3,4,5,9,7,8}; 4 int find=5; 5 int co ...
分类：
其他好文 时间：
2020-07-11 22:46:41
阅读次数：
76
感想：在力扣练题，真的可以让你思维变得严谨，提交时再一次因为数据溢出翻车。。。 方法：使用的二分法，但是提交时系统的输入为2147395599，取中间值在平方时直接溢出报错。 ...
分类：
编程语言 时间：
2020-07-11 21:23:11
阅读次数：
82
