
数据结构与算法
渐若窥宏大
码出个未来,计算灵光点。
展开
-
【数据结构与算法】极客算法训练营 - 1、算法数据结构与算法总览
数据结构与算法总览文章目录数据结构与算法总览1、职业训练:拆分知识点、刻意练习、反馈(1)Chunk it up 切碎知识点数据结构算法(2)Deliberate Practicing 刻意练习(3)Feedback反馈2、五步刷题法(五毒神掌)刷题第一遍:第二遍:第三遍:第四遍:第五遍:3、小结记录 极客算法训练营职业训练:拆分知识点、刻意练习、反馈五步刷题法(五毒神掌)做算法题的最大误区:只做一遍如何有效学习数据结构与算法预习、互动、练习、分享1、职业训练:拆分知识点、原创 2020-05-24 18:34:22 · 5269 阅读 · 0 评论 -
【栈和队列】2、栈的基本实现 - Java
简单记录 - bobo老师的玩转算法系列–玩转数据结构 - 栈和队列栈的实现Stack<E>void push(E)E pop()E peek()int getSize()boolean isEmpty()push 入栈 pop 出栈 peek(top) 看栈顶元素getSize()看栈一共元素 isEmpty()是否为空从用户的角度看,支持这些操作就好...原创 2020-02-15 08:27:00 · 559 阅读 · 0 评论 -
【玩转数据结构】Java制作一个简单数组类
玩转算法系列–玩转数据结构学习简单记录不要小瞧数组 - 制作一个数组类1 、使用Java中的数组数组基础把数据码成一排进行存放数组名最好要有语义 如: scores索引从零开始 0 1 2 3 4 5数组N个元素 数组最后一个索引 N - 1简单使用Arraypublic class Main { public stati...原创 2019-11-14 23:31:21 · 647 阅读 · 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 评论