- 博客(9)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 干货满满:博客导航
mazehua_csdn 博客导航数据结构与算法类二叉树遍历:先序、中序、后序、层次遍历常用排序算法:归并排序常用排序算法:快速排序常用排序算法:冒泡排序常用排序算法:选择排序设计模式类设计模式:工厂方法模式 作者信息:华南师范大学(SCNU)在读软件工程硕士研究生,喜欢撰写分享自己的经验,欢迎各位大佬加微信互相交流。...
2019-09-29 13:40:51
238
1
原创 Mysql的事务特性、事务隔离、事务传播
Mysql的事务特性、隔离、事务传播ACID原则事务的原子性(Atomicity)是指一个事务要么全部执行,要么不执行,也就是说一个事务不可能只执行了一半就停止了。比如你从取款机取钱,这个事务可以分成两个步骤:1划卡,2出钱。不可能划了卡,而钱却没出来。这两步必须同时完成,要么就不完成。事务的一致性(Consistency):是指事务的运行并不改变数据库中数据的一致性。例如,完整性约束了...
2020-02-25 17:33:29
177
原创 设计模式:适配器模式
设计模式:适配器模式在计算机编程中,适配器模式(Adapter Pattern)将一个类的接口适配成用户所期待的。一个适配允许通常因为接口不兼容而不能在一起工作的类工作在一起,做法是将类自己的接口包裹在一个已存在的类中。 在GOF的设计模式中,对适配器模式讲了两种类型,类适配器模式和对象适配器模式,由于JAVA语言不支持多重继承,我们这里主要讲的是对象适配器模式。组件目标(Targ...
2019-10-01 13:50:23
238
原创 设计模式:工厂方法模式
设计模式:工厂方法模式简单工厂模式简单工厂模式是属于创建型模式,又叫做静态工厂方法(Static Factory Method)模式。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。简单工厂模式是工厂模式家族中最简单实用的模式,可以理解为是不同工厂模式的一个特殊实现。 接下来我们以设计一个计算器为例子: 该模式中包含的角色及其职责:工厂(Creator)角色(Op...
2019-09-29 13:27:10
166
原创 二叉树遍历:先序、中序、后序、层次遍历
二叉树遍历 所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。先序、中序、后序 (深度优先搜索DFS) 遍历思想 从二叉树的递归定义可知,一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此,在任一给定结点上,可以按某种次序执行...
2019-09-11 10:47:39
546
原创 常用排序算法:归并排序
归并排序归并排序(Merge Sort)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。基本思路 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复...
2019-09-11 10:40:18
225
原创 常用排序算法:快速排序
快速排序快速排序(Quicksort)是对冒泡排序的一种改进;它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。基本思路 首先先举一个直观的例子,假设有一串int型的待排序数组为:49,38,65,76,97,13,2...
2019-09-11 10:38:24
472
原创 常用排序算法:冒泡排序
冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,是不会再交换的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。基本思路 我们假设有一个含有6个元素的int型的一维数组变量,他们分别是...
2019-09-11 10:34:25
168
原创 常用排序算法:选择排序
选择排序选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。基本思路 我们假设有一个含有6个元素的int型的一维数组变量,他们分别...
2019-09-10 14:15:43
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人