- 博客(11)
- 收藏
- 关注
RSS订阅原创 [排序算法] 快速排序的整体处理过程与partition
快速排序1.基本思想：给定基准值找到其正确索引位置，分治算法处理子序列。2.整体实现过程：选择一个基准值（这里选择最右边作为基准值）遍历整个区间，每个数都和基准值作比较，并且发生一定的交换，遍历结束后，使得：<= 基准值的数都在基准值的左边；> 基准值的数都在基准值的右边分治算法：分别对左右两个小区间进行同样的处理方式，直到小区间的size == 1（有序）或size ==...
2019-05-06 22:15:35
829
原创 [排序算法] 归并排序算法图解与java实现
归并排序1.归并排序基本思想：归并排序是建立在归并思想上的一种非常有效的排序算法，该算法采用分治策略。（分治策略：将大问题分解成相同且相互独立的小问题然后递归求解，再将小规模问题的解合并，自底向上求出大问题的解。）将两个有序列合并，得到完全有序列。即先使每个子序列有序，将子序列合并为段有序列，逐步得到两个有序列合成一个完全有序列。2.图解 分而治之：3.步骤：把要排序区间平均切分两部...
2019-05-06 16:03:24
278
原创 [排序算法] 堆排序之堆的构建以及怎样通过heapify操作完成堆排序
堆1.堆简介：堆是一个完全二叉树，这就是它的一个优秀的特点，因此可将它看为一个一维数组，并且每个结点都对应数组元素。堆的根结点>孩子结点（称为大堆）或 根结点<孩子结点（称为小堆）。（本篇文章全以大堆为例）2，堆排序堆排序可以看做以下几个步骤：①将一个完全无序的数组建成堆②建成的堆的根结点就是所有结点中最大值，将其与最后一个结点交换③砍断最后一个结点，即得到了这个...
2019-04-26 21:40:38
1167
1
原创 [排序算法] 选择排序（直接选择排序）
选择排序首先吐血推荐up主正月点灯笼的视频啊啊啊！！超级棒！1.基本思想：给定一组无序的数字，每次遍历一次数组找到最大的数字，与最后一个数字交换。那么这组数字中最后一个数字就是有序的，接着在对剩下的无序数字进行同样的操作，找最大值，交换。直到只剩下一个无序数字2.时间复杂度：选择排序的时间复杂度是O(n^2)3.排序过程：（来自up主正月点灯笼的视频截图）//直接选择排序（升序）//...
2019-04-26 17:51:43
249
原创 [设计模式] 单例模式的八种写法总结
单例：概念：一个类只能产生一个实例化对象。单例的特点:构造方法私有化，外部无法通过构造方法创建对象，只能通过该类提供的可见静态方法得到该类对象。单例模式的8种写法：1，饿汉式（静态常量）[可用]class Singleton { private final static Singleton instance = new Singleton(); //私有构造方法 ...
2019-04-24 16:32:05
421
原创 Java语言中参数传递--值传递
在Java中：——基本数据类型在栈空间存放，在栈空间中直接存放值。——引用数据类型变量 也在栈空间中存放，在栈空间里存放的是引用对象所在堆空间的地址。Java中值传递的到底是栈空间的内容还是栈空间指向的数据？答案就是：值传递的是栈空间的内容。分析这样的一段代码：import java.util.Arrays;public class Swap { public static...
2018-11-27 16:28:46
189
原创 对于构造方法的理解
在java中如何产生一个对象呢？①类名称 ②对象名称 = ③new ④类名称(); 对于这个定义我们做如下分析：①任何对象都有其对应的类，类是对象的蓝图②是一个唯一的标记，引用一块堆内存③表示开辟了一块新的堆内存④构造方法通过以上的分析，我们可以理解到：构造方法就是使用关键字new来实例化新对象的要调用的操作方法。构造方法的定义需要遵循以下原则：1，方法名称必须与类名称...
2018-11-07 20:23:13
490
原创 [C语言] 经典数组越界实例与解析
首先抛出这个代码：#include&amp;lt;stdio.h&amp;gt;int main(){ int i = 0; int a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; for (i = 0; i &amp;lt;= 12; i++){ a[i] = 0; printf(&quot;hehe\n&quot;); } return 0;}
2018-10-25 20:38:29
1058
原创 [肥肠全面] [C语言] 操作符总结
算术操作符：+ - * / %除了%操作符以外，其他几个操作符都可以作用与整数和浮点数对于/操作符若两数都是整数执行整数除法；只要有浮点数就执行浮点数除法%操作符的两个操作数必须是整数移位操作符：&amp;amp;amp;amp;lt;&amp;amp;amp;amp;lt; 左移操作符&amp;amp;amp;amp;gt;&amp;amp;amp;amp;gt; 右移操作符**左移操作符移位规则：**左边抛弃
2018-10-21 18:51:30
187
原创 [C语言] 注释超详细的扫雷小游戏
要求实现的功能如下：1.初始化两个棋盘，一个用来设置有雷与无雷即为‘1’和‘0’，另一个先全部初始化为‘’。2.只需向玩家展示‘*’棋盘。3.游戏一开始就要布置雷阵，随机产生雷。4.玩家排雷，其中第一步不能为雷，若第一步不是雷，要计算周围雷数并且展开计算直到边界一圈都为雷数。5.判断输赢。若玩家在没有被炸死的情况下还有十个未排除即为雷数，游戏胜利。以下是代码实现：头文件：#def...
2018-10-13 22:11:27
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人