随笔分类 -  数据结构与算法

已删除
摘要：内容已删除 阅读全文
posted @ 2018-09-11 19:34 阿苍老师 阅读(242) 评论(0) 推荐(0)
算法篇（前序）——Java的集合
摘要：菜鸟拙见，望请纠正：附上JDK参考文档（中文文档和英文文档）：链接：https://pan.baidu.com/s/14KDmCtQxeGCViq7e0zENjA 密码：e9xs 以及算法篇全文链接 https://www.cnblogs.com/nullering/p/9536339.html 一 阅读全文
posted @ 2018-09-07 14:03 阿苍老师 阅读(663) 评论(1) 推荐(2)
数据结构的基础认知（下）
摘要：九：树和二叉树 1：树的基础知识 （1）子树：根结点之外的其余n-1个结点被分成m(m>0)个互相不相交的集合T1、T2、···、Tm，其中每一个集合Ti（1<=i<=m）本身又是一棵树。树T1，T2，···，Tm称为根节点的子树。 （2）结点：包含一个数据元素及若干指向其他结点的分支信息的数据结构 阅读全文
posted @ 2018-08-31 14:04 阿苍老师 阅读(188) 评论(0) 推荐(0)
算法篇6：数组与矩阵的操作（正方矩阵旋转，之字形打印）
摘要：旋转正方形矩阵 【题目】 给定一个整型正方形矩阵matrix，请把该矩阵调整成 顺时针旋转90度的样子。 【要求】 额外空间复杂度为O(1)。 解题思路： 从宏观角度来看，我们只需将最外圈转对，里面一样转即可，外围圈只需找到对应点，然后交换位置，那我们只需确定这四个对应点即可。 1 2 3 4 5 阅读全文
posted @ 2018-08-30 11:17 阿苍老师 阅读(432) 评论(0) 推荐(0)
算法篇5：排序算法 （三种非比较排序算法）
摘要：一：前言 与前几种比较算法不同，今天要写的这几种算法都是非比较排序算法，分别是：桶排序，计数排序，基数排序。什么叫非比较排序呢？前面的几种算法都是通过 > 或者< 来进行排序，而非比较排序则是不通过两个数的大小比较来排序。非比较排序有其局限性，所以不常用，但是也有些情况他们是比比较排序快的。 二：具 阅读全文
posted @ 2018-08-29 21:41 阿苍老师 阅读(770) 评论(0) 推荐(0)
算法篇4：荷兰国旗问题优化经典快排
摘要：一：经典快排请参考《算法篇1：排序算法（上篇）》 荷兰国旗问题： 给定一个数组arr ，和一个数num ，请把小于num的数放到数组的左边，等于num的数放在数组得到中间，大于num的数放在数组的右边。（要求额外空间复杂度O(1),时间复杂度O(N)） 解题思路：我们用三个指针，第一个 less 指 阅读全文
posted @ 2018-08-28 15:16 阿苍老师 阅读(1056) 评论(0) 推荐(0)
算法篇3：排序算法（下篇）
摘要：八：希尔排序（又称增量递减排序） 基本思路：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 举例说明：：初始需排序数组 int[] arr = {3，7，2，9，1，4，6，8，10 阅读全文
posted @ 2018-08-27 11:15 阿苍老师 阅读(79) 评论(0) 推荐(0)
算法篇2：排序算法（中篇）
摘要：六：归并排序 基本思路： 将每条记录看成一个有序的子表，然后将有序表进行合并排序，直至完全有序 举例说明： 初始需排序数组：int[] arr = {6,3,8,2,9,1} 代码实现： 注：将有序表合并的简单图解（前两天刚看到别人画的，很好，盗图 https://www.cnblogs.com/c 阅读全文
posted @ 2018-08-27 10:54 阿苍老师 阅读(171) 评论(0) 推荐(0)
算法篇1：排序算法（上篇）
摘要：一：常见算法的复杂度及稳定性 二：冒泡排序 基本方法： 比较两个相邻的元素，将值大的元素交换至右端 举例说明： 初始需排序数组 int[] arr = {6,3,8,2,9,1}; 第一趟排序： 第一次排序：6和3比较，6大于3，交换位置： 3 6 8 2 9 1 第二次排序：6和8比较，6小于8， 阅读全文
posted @ 2018-08-26 14:37 阿苍老师 阅读(333) 评论(3) 推荐(1)
算法篇：目录
摘要：有人说对于JAVA后台开发人员来说，算法没有那么重要，尤其是随着时代的发展，各种编程模式，设计模式，框架，架构等等概念越来越多，但是也有人说数据结构与算法是程序的灵魂，是朴素的基础，也是各种优化程序最根本的措施，我可能更偏向于后者，但是我觉得现在【程序=数据结构+算法】这个等式已经不再成立了，有许多 阅读全文
posted @ 2018-08-26 09:13 阿苍老师 阅读(1365) 评论(0) 推荐(2)
数据结构基础认知（上）
摘要：本篇为数据结构的基础认识，主要是对数据结构整体的概括与实现原理，其中一些算法代码实现会再出博解释 阅读全文
posted @ 2017-06-19 13:40 阿苍老师 阅读(222) 评论(0) 推荐(0)