队列具有FIFO(先进先出)的特点,此处笔者采用数组的方式实现一个简单的队列功能。 1、Java代码实现 (1)、定义相关属性 //数组容量 private int capacity; //当前数组长度 private int length = 0; //具体数据 private Object[] ...
分类:
编程语言 时间:
2020-05-14 15:31:17
阅读次数:
74
排序 影响算法性能的几个因素:时间性能,辅助空间,算法的复杂度 冒泡排序 从头开始比较相邻两元素的大小(大的放后面),从头比较到尾时就确定了尾部是最大值,循环n-1次就确定了后n-1个记录的顺序正确,剩下的头,这时当也正确了 改进:增加一个标准,用于判断这次循环中有没有交换数据,若没有就表明已经排序 ...
分类:
编程语言 时间:
2020-05-14 15:13:15
阅读次数:
77
实现思路: 比较相邻的元素。如果第一个比第二个大,就交换他们两个位置,较大的放在右边对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 代码: package com.thr.a ...
分类:
编程语言 时间:
2020-05-14 09:14:48
阅读次数:
65
[toc] 分而治之 D&C(divide and conquer )是一种著名的递归式问题解决方法。 D&C的工作原理 找出简单的基线条件; 确定如何缩小问题的规模,使其符合基线条件。 计算数字数组的和 实现方法1 实现方法2 示意图 快速排序 快速排序是一种常用的排序算法,比选择排序快得多。例如 ...
分类:
编程语言 时间:
2020-05-14 01:56:04
阅读次数:
94
冒泡排序和选择排序的实现代码,自己再复习着手写一遍时发现其中值得注意的点还是蛮多的 ...
分类:
编程语言 时间:
2020-05-13 23:36:13
阅读次数:
90
原文链接 https://www.cnblogs.com/StevenHuSir/p/Java_ArrayAndSet.html Java 数组和集合简单使用 数组和集合: 1.数组第一种定义方式 int[] counts = {1,2,3,4,5}; 2.数组第二种定义方式(先初始化,后赋值) i ...
分类:
编程语言 时间:
2020-05-13 19:58:19
阅读次数:
65
一、常见的排序算法分类 二、各种算法的时间复杂度 三、冒泡排序 冒泡排序(BubbleSorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。 小结上面的图解过程: (1) ...
分类:
编程语言 时间:
2020-05-13 19:54:58
阅读次数:
58
字符集选择: 在国内正常都是用【UTF-8】 排序选择:排序一般分为两种:utf_bin和utf_general_cibin 是二进制, a 和 A 会别区别对待. utf8_general_ci 【不区分大小写】,这个你在注册用户名和邮箱的时候就要使用。 utf8_general_cs 【区分大小 ...
分类:
数据库 时间:
2020-05-12 20:44:36
阅读次数:
140
从一个数组中每次选出一个最大或者最小的值,然后把它放到一个新的数组中,新生成的数组就是一个按顺序的数组。 Python代码实现: Java代码实现: Javascript实现: ...
分类:
编程语言 时间:
2020-05-12 13:59:19
阅读次数:
43
交换变量的值 三元表达式 列表生成式 l2是循环l的值,然后存在l2里面 l3是循环l的值,然后再加筛选条件,然后存在l3里面 冒泡排序: write和writelines的区别 文件读写3种模式的区别 修改文件 函数: 函数练习: 函数的参数: json操作: ...
分类:
Web程序 时间:
2020-05-12 09:55:20
阅读次数:
67