【算法】
KeepGoingPawn
KeepGoingPawn
展开
-
JAVA数据结构和算法(二)—线性查找
Question:N个不重复的数,按照线性查找其中的某个数,则该数所查找用的次数为? Answer: (1)概念:线型查找:把数组的每一个元素和检索关键字比较,按顺序从第一个元素一直检索到要查找的元素, 平均来说,程序要把查找关键字与一半数组元素进行比较。 (2)举例说明(Java语言): int[] c = {1,2,3,4,5,6,7,8,9,10};(为了演示方便直接取的1原创 2017-02-21 14:52:28 · 329 阅读 · 0 评论 -
算法
只有1和它本身两个正因数的自然数,叫质数(Prime Number)。 (如:由2÷1=2,2÷2=1,可知2的因数只有1和它本身2这两个约数,所以2就是质数。 与之相对立的是合数:“除了1和它本身两个因数外,还有其它因数的数,叫合数。 ”如:4÷1=4,4÷2=2,4÷4=1,很显然,4的因数除了1和它本身4这两个因数以外,还有因数2,所以4是合数。) 100以内的质数有:2转载 2017-02-04 14:27:36 · 195 阅读 · 0 评论 -
冒泡排序算法
冒泡排序算法的基本思想如下:1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。 在这一点,最后的元素应该会是最大的数。 3、 针对所有的元素重复以上的步骤,除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。package sort;import java.util.Arrays;原创 2017-05-31 16:12:02 · 191 阅读 · 0 评论 -
【LeetCode】-reverse-bits
通用解法:https://www.cnblogs.com/grandyang/p/4321355.html 高票回答:https://leetcode.com/problems/reverse-bits/discuss/54741/ 此篇文章讲了一下通用的解法。我主要是分析一下高票的那种解法: package algorithms; /** * @Author:Kevin * @Descri...原创 2019-05-07 18:23:01 · 160 阅读 · 0 评论 -
利用冒泡法实现一个随机数组中的元素排序
package sort; import java.util.Arrays; public class SortDemo01 { public static void main(String[] args) { SortDemo01 num = new SortDemo01(); int []s = num.random(); System.out.println(Arrays.toString(...原创 2016-07-25 22:30:51 · 589 阅读 · 0 评论 -
【排序算法】归并排序原理及Java实现
1、基本思想: 归并排序就是利用归并的思想实现的排序方法。而且充分利用了完全二叉树的深度是的特性,因此效率比较高。其基本原理如下:对于给定的一组记录,利用递归与分治技术将数据序列划分成为越来越小的半子表,在对半子表排序,最后再用递归方法将排好序的半子表合并成为越来越大的有序序列。 经过第一轮比较后得到最小的记录,然后将该记录的位置与第一个记录的位置交换;接着对不包括第一个记录以外的其他记...转载 2017-04-17 16:31:39 · 304 阅读 · 0 评论