渐若窥宏大的博客

简单记录 - bobo老师的玩转算法系列–玩转算法 - 二分搜索树 二叉搜索树 Binary Search Tree 查找问题 Searching Problem 查找问题是计算机中非常重要的基础问题 二分查找法 Binary Search v v 对于有序数列，才能使用二分查找法 （排序的作用） 二分查找法的思想在1946年提出。 第一个没有bug的二分查找法在1962年才出现。 操作：实现二分...

总结，算法思想，加油 文章目录总结，算法思想，加油为什么要学习算法让我们一起体会算法之美学习要求算法思想？语言实现数据结构的重要性课程总结线性问题（排序）树形问题图论问题更多算法问题每个细分领域都是算法 简单记录 - bobo老师的玩转算法系列–玩转算法 -结束语 学完了，加油 _ 一个开始 算法的世界 为什么要学习算法 我们每天都在接触算法。 算法是至关重要的。 学好算法，才能创造出更有意义...

简单记录 - bobo老师的玩转算法系列–玩转算法 -高级排序算法 归并排序法的优化 Merge sort 归并排序 操作：针对近乎有序的数组，改进Merge Sort // 优化1: 对于arr[mid] <= arr[mid+1]的情况,不进行merge // 对于近乎有序的数组非常有效,但是对于一般情况,有一定的性能损失 if( arr[mid].co...

简单记录 - bobo老师的玩转算法系列–玩转算法 -高级排序算法 Merge Sort 归并排序 Java实现归并排序 SortTestHelper 排序测试辅助类 package algo; import java.lang.reflect.Method; import java.lang.Class; import java.util.Random; public class SortT...

归并排序法 - Merge Sort 文章目录归并排序法 - Merge Sortnlogn 比 n^2 快多少？归并排序设计思想时间、空间复杂度归并排序图解归并排序描述归并排序小结参考资料 简单记录 - 玩转算法系列–玩转算法 -高级排序算法（Sorting-Advance） O(n*log n)的排序算法 归并排序法 - Merge Sort nlogn 比 n^2 快多少？ 测试用例太少...

插入排序法的改进 简单记录-bobo老师的玩转算法系列–玩转算法 -排序基础 文章目录插入排序法的改进改进的插入排序设计思想改进的插入排序实现插入排序改进后与选择排序效率比较 之前实现的插入排序性能差，遍历的同时在不断交换 而交换是比比较更加耗时的， 插入排序的改进 改进就是在循环内层中交换变成了赋值。 改进的插入排序设计思想 改进改进 插入排序 设计思想 不想之前的插入排序直接交换 ，先复制一份...

插入排序法 - Insertion Sort 文章目录插入排序法 - Insertion Sort插入排序设计思想插入排序代码实现操作：插入排序与选择排序的比较 简单记录-bobo老师的玩转算法系列–玩转算法 -排序基础 插入排序 Insertion Sort 比较 插入 插入排序设计思想 插入排序将数列划分为“已排序的”和“未排序的”两部分，每次从“未排序的”元素中选择一个插入到“已排序的”元...

测试算法的性能 简单记录-bobo老师的玩转算法系列–玩转算法 -排序基础 04-Selection-Sort-Detect-Performance 衡量算法性能 ，看排特定的数据集上的执行时间。 那就写一个算排序时间的，测试sortClassName所对应的排序算法排序arr数组所得到结果的正确性和算法运行时间。 Java代码实现 SortTestHelper package algo; ...

随机生成算法测试用例 简单记录-bobo老师的玩转算法系列–玩转算法 -排序基础 硬编码 修改一下测试用例 要自动生成很多很多数 SortTestHelper 随机生成算法测试用例 代码实现 Java的 SortTestHelper 排序测试辅助类 package algo; public class SortTestHelper { // SortTestHelper不允许产生任...

使用模板（泛型）编写算法 简单记录-bobo老师的玩转算法系列–玩转算法 -排序基础 操作：添加template template<typename T> 模版选择排序算法代码 02-Selection-Sort-Using-Template main.cpp #include <iostream> #include "Student.h" using namespac...

文章目录选择排序法 - Selection Sort为什么要学习O(n^2)的排序算法？选择排序算法思想操作：选择排序代码实现 选择排序法 - Selection Sort 简单记录-bobo老师的玩转算法系列–玩转算法 -排序基础 排序算法 O(n^2)的排序算法 为什么要学习O(n^2)的排序算法？ 为什么要学习O(n^2)的排序算法？ 基础 基础 编码简单，易于实现，是一些简单情...