算法爱好者
行望星烁丶
脚踏实地,勿忘初心
展开
-
170913_算法导论学习(一)_2.1 插入排序
插入排序介绍练习这道题而不是非降序啥意思?非降序 = 升序,不是非降序 = 降序,非升序 = 降序,不是非降序 = 非升序, =。= 重写插入排序,使之按降序排序Java实现代码:运行结果: 简单的查询一个字符或数字原创 2017-09-13 11:15:35 · 247 阅读 · 0 评论 -
170914_算法导论学习(二)_2.2 分析算法
2.2 分析算法什么是RAM?随机存取存储器(random access memory,RAM)又称作“随机存储器”,是与CPU直接交换数据的内部存储器,也叫主存(内存)。它可以随时读写,而且速度很快,通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。为什么会叫“随机存取”呢?这个随机是怎么个随机法?随机存取指的是当存储器中的数据被读取或写入时,所需要的时间与这段信息所在的位置或所写入的位置原创 2017-09-14 16:15:44 · 155 阅读 · 0 评论 -
170915_算法导论学习(三)_2.3 设计算法
分治法有些类似于二分法查询,我们来观察一下二分法查询的代码:归并排序算法的递归式:这个树的高度为什么为lg(n)?原创 2017-09-15 17:49:00 · 164 阅读 · 0 评论 -
170916_算法导论学习(四)_2.3 设计算法_练习
MERGE方法具有哨兵的写法: 什么是数学归纳法?数学归纳法(Mathematical Induction, MI)是一种数学证明方法,通常被用于证明某个给定命题在整个(或者局部)自然数范围内成立。除了自然数以外,广义上的数学归纳法也可以用于证明一般良基结构,例如:集合论中的树。这种广义的数学归纳法应用于数学逻辑和计算机科学领域,称作结构归纳法。 在数论中,数学归纳法是以一种不同的方式来证明任意原创 2017-09-16 18:53:27 · 356 阅读 · 0 评论 -
算法小记(1)——求最大公约数
/** * 获取最大公约数(The greatest common divisor) * * 辗转相除法与更相减损法相结合 */ public static Integer getGCD(Integer num1, Integer num2) { //当两数相等时,返回该数 if (num1.equals(num2))转载 2018-02-01 12:19:04 · 240 阅读 · 0 评论