玩转算法
关注
分享
扫一扫
渐若窥宏大
码出个未来，计算灵光点。
展开
-
【二分搜索树】1、二分查找法的实现 - Binary Search
简单记录 - bobo老师的玩转算法系列–玩转算法 - 二分搜索树二叉搜索树 Binary Search Tree查找问题 Searching Problem查找问题是计算机中非常重要的基础问题二分查找法 Binary Searchvv对于有序数列，才能使用二分查找法 （排序的作用）二分查找法的思想在1946年提出。第一个没有bug的二分查找法在1962年才出现。操作：实现二分...原创 2020-02-24 23:55:38 · 271 阅读 · 0 评论 -
【玩转算法】1、总结，算法思想，加油
总结，算法思想，加油文章目录总结，算法思想，加油为什么要学习算法让我们一起体会算法之美学习要求算法思想？语言实现数据结构的重要性课程总结线性问题（排序）树形问题图论问题更多算法问题每个细分领域都是算法简单记录 - bobo老师的玩转算法系列–玩转算法 -结束语学完了，加油 _ 一个开始 算法的世界为什么要学习算法我们每天都在接触算法。算法是至关重要的。学好算法，才能创造出更有意义...原创 2020-02-13 18:00:31 · 457 阅读 · 0 评论 -
【高级排序算法】3、归并排序法的优化
简单记录 - bobo老师的玩转算法系列–玩转算法 -高级排序算法归并排序法的优化Merge sort 归并排序操作：针对近乎有序的数组，改进Merge Sort // 优化1: 对于arr[mid] <= arr[mid+1]的情况,不进行merge // 对于近乎有序的数组非常有效,但是对于一般情况,有一定的性能损失 if( arr[mid].co...原创 2020-02-13 15:15:12 · 272 阅读 · 0 评论 -
【高级排序算法】2、归并排序法的实现-Merge Sort
简单记录 - bobo老师的玩转算法系列–玩转算法 -高级排序算法Merge Sort 归并排序Java实现归并排序SortTestHelper 排序测试辅助类package algo;import java.lang.reflect.Method;import java.lang.Class;import java.util.Random;public class SortT...原创 2020-02-12 23:11:30 · 216 阅读 · 0 评论 -
【高级排序算法】1、归并排序法 - Merge Sort
归并排序法 - Merge Sort文章目录归并排序法 - Merge Sortnlogn 比 n^2 快多少？归并排序设计思想时间、空间复杂度归并排序图解归并排序描述归并排序小结参考资料简单记录 - 玩转算法系列–玩转算法 -高级排序算法（Sorting-Advance）O(n*log n)的排序算法 归并排序法 - Merge Sortnlogn 比 n^2 快多少？测试用例太少...原创 2020-02-12 21:40:26 · 883 阅读 · 0 评论 -
【排序基础】6、插入排序法的改进与选择排序的效率比较
插入排序法的改进简单记录-bobo老师的玩转算法系列–玩转算法 -排序基础文章目录插入排序法的改进改进的插入排序设计思想改进的插入排序实现插入排序改进后与选择排序效率比较之前实现的插入排序性能差，遍历的同时在不断交换而交换是比比较更加耗时的，插入排序的改进改进就是在循环内层中交换变成了赋值。改进的插入排序设计思想改进改进 插入排序 设计思想不想之前的插入排序直接交换 ，先复制一份...原创 2020-02-11 23:40:57 · 589 阅读 · 0 评论 -
【排序基础】5、插入排序法 - Insertion Sort
插入排序法 - Insertion Sort文章目录插入排序法 - Insertion Sort插入排序设计思想插入排序代码实现操作：插入排序与选择排序的比较简单记录-bobo老师的玩转算法系列–玩转算法 -排序基础插入排序 Insertion Sort比较 插入插入排序设计思想插入排序将数列划分为“已排序的”和“未排序的”两部分，每次从“未排序的”元素中选择一个插入到“已排序的”元...原创 2020-02-11 21:24:22 · 400 阅读 · 0 评论 -
【排序基础】4、测试算法的性能（编写算排序执行时间的）
测试算法的性能简单记录-bobo老师的玩转算法系列–玩转算法 -排序基础04-Selection-Sort-Detect-Performance衡量算法性能 ，看排特定的数据集上的执行时间。那就写一个算排序时间的，测试sortClassName所对应的排序算法排序arr数组所得到结果的正确性和算法运行时间。Java代码实现SortTestHelperpackage algo;...原创 2020-02-11 17:36:15 · 599 阅读 · 0 评论 -
【排序基础】3、随机生成排序算法 测试用例
随机生成算法测试用例简单记录-bobo老师的玩转算法系列–玩转算法 -排序基础硬编码修改一下测试用例要自动生成很多很多数 SortTestHelper随机生成算法测试用例代码实现Java的SortTestHelper 排序测试辅助类package algo;public class SortTestHelper { // SortTestHelper不允许产生任...原创 2020-02-11 17:07:57 · 1035 阅读 · 0 评论 -
【排序基础】2、使用模板（泛型）编写选择排序算法
使用模板（泛型）编写算法简单记录-bobo老师的玩转算法系列–玩转算法 -排序基础操作：添加templatetemplate<typename T>模版选择排序算法代码02-Selection-Sort-Using-Template main.cpp#include <iostream>#include "Student.h"using namespac...原创 2020-02-11 16:00:17 · 314 阅读 · 0 评论 -
【排序基础】1、选择排序法 - Selection Sort
文章目录选择排序法 - Selection Sort为什么要学习O(n^2)的排序算法？选择排序算法思想操作：选择排序代码实现选择排序法 - Selection Sort简单记录-bobo老师的玩转算法系列–玩转算法 -排序基础排序算法O(n^2)的排序算法为什么要学习O(n^2)的排序算法？为什么要学习O(n^2)的排序算法？基础基础编码简单，易于实现，是一些简单情...原创 2020-02-11 15:24:00 · 295 阅读 · 0 评论