——【算法】
关注
分享
扫一扫
卡夫卡的熊kfk
总之岁月漫长,然而值得等待
展开
-
【算法】数组和链表的通俗比较
前言小编认为，只要对数据结构有些了解，就能分清数组和链表。所以这篇分享看似无意义。BUT，小编最近在看《图解算法》，觉得作者对两者的区分的思路挺棒，所以总结下来，分享出来。两者的图片定义 图1 数组图原创 2017-08-05 18:12:38 · 709 阅读 · 8 评论 -
【算法】递归与while循环的通俗比较
前言小结：至于两者的转换，又是另一个问题了。原创 2017-08-05 21:45:10 · 11940 阅读 · 12 评论 -
小仙女讲软考(三)：插入排序
小仙女讲软考第三集，action！先来展示一下本仙女认为的排序总分类：今天先来说说插入排序。插入排序分为：直接插入和希尔排序。直接插入：图解：[图解1][图解2][图解3]定义：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。特点：采用in-place排序（即只需用到O(1)的额外空间的排...原创 2017-09-15 09:14:34 · 886 阅读 · 9 评论 -
小仙女讲软考（四）：选择排序
如果说插入排序是这样：那选择排序就是这样：选择排序分为简单选择排序和堆排序。这两个都较简单。简单选择定义：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。特点：遍历；交换图解：[图解1][图解2]代码实现：public void SimpleSelectSort(int[] array){ ...原创 2017-09-16 16:54:06 · 590 阅读 · 15 评论 -
小仙女趣谈算法
【本文又名：小仙女讲软考之算法设计和分析】小仙女课堂开课啦，算法设计总学不好？多半是没理解透基本概念，看小仙女牌博客就好啦。分治法——分而治之，各个突破现实导入：想想秦始皇是怎么统一六国的？“远交近攻，各个击破”。对喽，先集中兵力打一个国家，成功后再攻击另一个。这便体现了分治的思想。先打近的，再打远的，如果先打远的再打近的，会激起各国联合抗秦的斗志。所以，如果攻不下...原创 2017-09-02 12:24:50 · 3630 阅读 · 16 评论