简单算法排序(五)——归并排序法

目的:使用归并排序法对随机数组进行排序 归并排序思路:假设数组有n个数,先将其分为两半,再对这两半继续对半分隔...重复操作直到分隔后的小部分只有一个数。接着对这两个数进行归并操作,归并后得到一个有序的两个数组成的小数组,再将其与另一个有序的两个数组成的小数组进行归并,重复操作,直到所有数组有序...

2019-03-20 21:29:54

阅读数 6

评论数 0

简单算法排序(四)——冒泡排序法

目标:使用冒泡排序法对随机数组进行排序。 冒泡排序思想:假设数组一共有n个元素,那么一共要进行n-1次循环,在每次循环里,定义变量j从下标0开始,与后面一个数进行比较,如果array[j]>array[j+1]则交换两个数,直到j==array.length-i-1,完成将最大数放...

2019-03-19 11:51:11

阅读数 7

评论数 0

简单算法排序(三)——插入排序法

目标:使用插入排序法对一个随机数组进行从小到大的排序 插入排序法思想:类似于扑克牌的排序整理,从第2个数开始,和前面的一个数比较,如果比它小,交换两个数,然后再与前面一个数比较,类推。。。直到当前数比它之前的数更大时或者当前数已经是第一个数时,停止循环,接着对下一个数进行插入操作,重复上述过程,...

2019-03-19 11:31:31

阅读数 6

评论数 0

简单算法排序(二)——选择排序法

目标:实现选择排序,将数组元素从小到大进行排序 自定义方法selectionSort,传入参数为待排序数组array,返回排序完成后的数组。 思路:使用i从0到array.length-1对数组进行遍历,遍历过程中,使用minIndex变量记录最小值下标,minIndex初始值为i;接着使用变...

2019-03-18 12:09:10

阅读数 9

评论数 0

简单算法排序(一)——生成随机数组

由于博主最近想去面试了,需要重新复习下算法与数据结构,这里简单的整理下。 目标:生成并返回一个含有n个整型元素,数值范围为left~right的数组; 在这里自定义个SortUtil作为一个排序工具类 实现过程:传入参数n,Left,Right。先声明一个数组大小为n的整型数组,循环将数组元...

2019-03-18 11:43:55

阅读数 9

评论数 0

豆瓣API接口调用失败解决方案

浏览器访问https://api.douban.com有JSON数据显示,到了开发工具提示网址被弃用。 将API基地址改为https://douban.uieee.com问题解决。

2019-03-12 09:10:28

阅读数 18

评论数 0

微信小程序配置可信域名列表

①登录微信公众平台:https://mp.weixin.qq.com/ ②开发——>开发设置——>修改 ③扫码身份验证,配置可信域名(最多配置5个) ④回到微信开发工具,点击“详情”——>“域名信息”,保存刷新即可 ....

2019-03-12 09:06:05

阅读数 22

评论数 0

Java游戏开发——RGP走迷宫

游戏介绍 RGP走迷宫游戏就是玩家通过方向键控制主角RGP人物从迷宫左上角走到右下角绿色出口处。游戏可以提高玩家观察力,训练思维力,开发想象力。 本篇博文一共开发了两种难度的走迷宫游戏,简单难度是全图点亮状态的;而正常难度只显示主角身边一个圆的区域(其余区域黑暗,如果实在走不出可以参考辅助地图...

2019-01-26 22:12:46

阅读数 182

评论数 1

自动生成迷宫

知识点 ①基于rank优化的并查集,用来检测两点是否相连,提高根节点查找效率 ②最小生成树,通过随机权值,生成一个随机迷宫 设计思想 可以初始化一个网格地图,然后逐渐打通其中的墙,这里以5*5网格为例,“ ”表示结点,“#”表示墙; 打通前: 可以看出,这里一共有25个结点,如果要...

2019-01-22 01:57:31

阅读数 80

评论数 0

GUI编程基础学习(七)——动作事件、鼠标事件、键盘事件

动作事件处理 动作事件由ActionEvent类定义,最常用的是点击按钮后产生动作事件,可以通过实现ActionListener接口处理相应的动作事件; ActionListener接口只有一个抽象方法,将在动作发生后触发,ActionListener接口的具体定义如下: public i...

2019-01-14 20:55:08

阅读数 60

评论数 1

Java游戏开发——flappy bird

游戏介绍 在《FlappyBird》这款游戏中,玩家鼠标点击屏幕,小鸟就会往上飞,不断的点击就会不断的往高处飞。不点击的话则会快速下降。所以玩家要控制小鸟一直向前飞行,然后注意躲避途中高低不平的管子。  1、在游戏开始后,鼠标点击屏幕,要记住是有间歇的点击屏幕,不要让小鸟掉下来。 2、尽量保...

2019-01-11 21:10:01

阅读数 279

评论数 7

GUI编程基础学习(六)——进度条、定时器、对话框

进度条JProgressBar 使用JProgressBar创建进度条组件,该组件可以使用一种颜色动态地填充自己,以便显示某任务完成的百分比。 JProgressBar常用构造方法: ①JProgressBar():创建一个显示边框但不带进度字符串的水平进度条 ②JProgressBar(...

2019-01-10 21:14:36

阅读数 64

评论数 0

GUI编程基础学习(五)——图片的获取、显示及裁剪

Java提供了java.awt.Image包来管理与图像文件相关的信息,因此执行与图像文件有关的操作需要导入这个包。 除了Image类之外,java.awt包还提供了其他的基本图像支持,例如Graphics类的drawImage()方法、Toolkit对象的getImage()方法及MediaT...

2019-01-09 20:50:14

阅读数 90

评论数 0

GUI编程基础学习(四)——常见几何图形的绘制

绘制直线 在Java中可以使用以下方法绘画一条直线 drawLine(int x1,int y1,int x2,int y2); 其中参数(x1,y1)是直线的起点,(x2,y2)是直线的终点 绘制矩形 Java提供了绘画空心矩形(只绘制矩形的轮廓)和填充矩形的方法,分别针对普通直线矩...

2019-01-08 20:47:57

阅读数 76

评论数 0

GUI编程基础学习(三)——单选按钮、复选框、组合框

单选按钮JRadioButton JRadioButton组件用于实现一个单选按钮。JRadioButton类可以单独使用,也可以与ButtonGroup类联合使用,当其单独使用时,该单选按钮可以被选定和被取消选定;当与ButtonGroup类联合使用时,需要使用add()方法将JRadioBu...

2019-01-07 21:29:50

阅读数 51

评论数 0

GUI编程基础学习(二)——标签、文本框、按钮

标签JLabel JLabel是一种常用的组件,一般用于显示固定的文字信息,同时它也可以显示图片: JLabel常用构造方法: ①JLabel() 创建无图像并且其标题为空字符串的 JLabel。 ②JLabel(Icon image) 创建具有指定图像的 JLabel 实例。 ③JLa...

2019-01-06 20:42:36

阅读数 149

评论数 0

GUI编程基础学习(一)——框架JFrame、面板JPanel

框架JFrame 框架是Swing GUI应用程序的主窗口,窗口有边界、标题、关闭按钮等。 JFrame类是java.awt包中Frame类的子类,它创建的对象时窗体,窗体是重量级容器; 补充:javax.swing包下的大部分组件是由Java代码实现的轻量级组件,因此它具备平台移植性,而j...

2019-01-05 21:04:08

阅读数 263

评论数 2

Java游戏开发——中国象棋联机版

游戏介绍: 中国象棋是起源于中国的一种棋戏,属于二人对抗性游戏的一种,在中国有着悠久的历史。由于规则简单,趣味性强,成为流行极为广泛的棋类游戏。 中国象棋使用方形格状棋盘及红黑二色圆形棋子进行对弈,棋盘上有十条横线、九条竖线共分成90个交叉点;中国象棋的棋子共有32个,每种颜色16个棋子,分为7...

2019-01-04 18:44:33

阅读数 7689

评论数 9

字符基础——简易版飞机大战

使用C/C++开发一个字符版的飞机大战,玩家可以上下左右移动,空格键开火,子弹为激光,敌机可以自我移动,玩家发射的激光如果击中敌机,绘画简易版爆炸效果。 开发环境:Dev-C++ 5 介绍:使用表示主角飞机,使用表示敌机,使用表示敌机被击中的形态,使用表示正在开火的主角飞机,&quot...

2019-01-02 21:08:07

阅读数 102

评论数 2

字符基础——四处弹跳的小球

使用C/C++编程语言实现一个小球来回弹跳的效果。 开发环境:Dev-C++ 5 介绍:使用字符'0'表示弹跳的小球,小球具有水平速度和垂直速度,小球触碰到上下左右边界时改变速度方向。 制作过程: 使用x表示小球处于第几行,y表示小球处于第几列,x_v表示小球在垂直方向的速度(值大于0时,...

2019-01-02 20:09:09

阅读数 100

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭