- 博客(4)
- 资源 (6)
- 收藏
- 关注
原创 堆排序详解(java实现)
什么叫堆排序 堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即A[PARENT[i]] >= A[i].什么是完全二叉树 若设二叉树的深度为h,除第 h 层外,...
2018-07-11 19:42:05 340
原创 通过字节截取字符串,遇到中文不能把中文分开(java实现)
题目要求 编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。但是要保证汉字不被截半个,如“我 ABC”4,应该截为“我 AB”,输入“我 ABC 汉 DEF”,6,应该输出为“我 ABC”而不是“我 ABC+汉的半个". 分析 一个字符串,包含中文和英文字符,首先要知道中文是占两个字节的.随便给你一个字符串,如:"sd问asd就",我们人为地截取的话就是从左...
2018-07-12 22:12:11 1189
原创 快速排序详解(java实现)
什么是快速排序?快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可用递归进行,以此达到整个数据变成有序序列。图解快速排序首先得到一个初始数组然后选取最左边的元素为基准...
2018-07-11 21:04:16 289
原创 Java图形界面编程小游戏 --- 10 * 10 扫雷 讲解
前几天老师布置了个控制台扫雷游戏,就是自己输入坐标,然后在打印一下扫雷盘(扫雷界面).做好以后,总觉得这种控制台的界面看着不舒服,自己又会一些GUI界面的知识,然后就做了个这么个小游戏.(本程序全部源代码已上传,需要的可以去下载) 编程最重要的是思路,让我们先把思路理清楚: 首先是了解一下扫雷规则,10 * 10 的是有10个雷,这10个雷是随机生成的,当...
2018-05-08 22:38:36 7640 2
Java图形界面编程小游戏 --- 10 * 10 扫雷
2018-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人