- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 哈希表的基本介绍和哈希表(散列)-Google.上机题
●哈希表的基本介绍散列表(Hash table，也叫哈希表)，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。●哈希表(散列)-Google.上机题.看一个实际需求，google公司的一 个上机题:有一个公司,当有新的员工来报道时,要求将该员工的信...
2020-02-29 11:36:06
210
原创 插值查找
插值查找算法1)插值查找原理介绍:插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。2)将折半 查找中的求mid索引的公式， low表示左边索引left, high表示右边索引right.key就是findValint mid = low + (high- low) * (key - arr[low])/ (r[high] - arr[low]) ????插 值索引/...
2020-02-28 10:33:50
88
原创 ●线性查找算法
●线性查找算法有一个数列: {1,8, 10, 89, 1000,1234}，判断数列中是否包含此名称[顺序查找]要求: 如果找到了，就提示找到，并给出下标值。思路:如果查找到全部符合条件的值。public class SeqSearch { public static void main(String[] args) { int[] arr = {1,9,11,-1...
2020-02-28 09:30:56
261
原创 ●二分查找算法
●二分查找算法二分查找:请对一个有序数组进行二分查找{1,8, 10, 89, 1000， 1234} ，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数”。课后思考题: {1,8, 10, 89, 1000， 1000， 1234} 当一个有序数组中，有多个相同的数值时，如何将所有的数值都查找到，比如这里的1000.import java.util.ArrayL...
2020-02-28 09:28:44
154
原创 基数排序
基数排序基数排序(桶排序)介绍:基数排序(radixsort) 属于“分配式排序”( distributionsort) ，又称“桶子法”(bucket sort)或binsort， 顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用2)基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法3)基数排序(Radix Sort)是桶排序的扩展4...
2020-02-27 16:55:57
90
原创 ●归并排序
●归并排序归并排序介绍:归并排序(MERGE - SORT)是利用归并的思想实现的排序方法，该算法采用经典的分治( divide- and- conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案”修补’在一起，即分而治之)。归并排序import java.text.SimpleDateFormat;impo...
2020-02-27 09:49:03
72
原创 ●希尔排序
●希尔排序希尔排序法介绍希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。希尔排序法基本思想：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。希尔排序代码...
2020-02-26 12:04:39
71
原创 ●快速排序
●快速排序快速排序法介绍:快速排序(Quicksort) 是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有 数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列快速排序代码import java.util.Arrays;public class Q...
2020-02-26 10:22:29
241
原创 设计一个高效的求a的n次幂的算法
设计一个高效的求a的n次幂的算法public class Main { public static void main(String[] args) { int res = pow(2,15); System.out.println(res); } public static int pow0(int a,int n){ ...
2020-02-24 16:00:13
563
原创 在有空字符串的有序字符串数组中查找
在有空字符串的有序字符串数组中查找➢有个排序后的字符串数组,其中散布着一些空字符串 ,编写一个方法,找出给定字符串(肯定不是空字符串)的索引。public class Main { public static void main(String[] args) { String[] arr = {"a","","ac","","ad","","b","","ba"};...
2020-02-24 11:20:53
213
原创 小白上楼梯(递归设计)java
小白上楼梯(递归设计)➢小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶, 2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Syste...
2020-02-20 10:55:50
611
原创 0~1间浮点实数的二进制表示
0~1间浮点实数的二进制表示➢给定一个介于0和1之间的实数，(如0.625) ，类型为double,打印它的二进制表示(0.101,因为小数点后的二进制分别表示0.5,0.25.0.125…）。➢如果该数字无法精确地用32位以内的二进制表示，则打印“ERROR”public class Main { public static void main(String[] args) {...
2020-02-20 09:27:05
623
原创 将整数的奇偶位互换
将整数的奇偶位互换public class Main { public static void main(String[] args) { //交换奇偶位 int i = 6; int ou = 0xaaaaaaaa&i; //做与运算取出偶数位 int ji = 0x55555555&i; ...
2020-02-19 12:03:06
115
原创 二进制中1的个数
二进制中1的个数➢请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。.➢例: 9的二进制表示为1001，有2位是1import java.util.Scanner;public class Main { public static void main(String[] args) { //二进制中1的个数 Scanner sc = ne...
2020-02-19 11:28:39
70
原创 找出唯一成对的数
找出唯一成对的数1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来;不用辅助存储空间，能否设计一个算法实现?import java.util.Random;public class Sort { public static void main(String[] args) { ...
2020-02-18 11:31:11
101
原创 插入排序
●插入排序插入排序法介绍:插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。●插入排序插入排序法思想:插入排序(Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码...
2020-02-17 10:08:36
68
原创 选择排序
选择排序.基本介绍选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素， 再依规定交换位置后达到排序的目的。选择排序代码import java.util.Arrays;public class SelectSort { public static void main(String[] args) { int[] arr = {101,34,...
2020-02-15 11:58:55
112
原创 冒泡排序
●冒泡排序基本介绍冒泡排序(Bubble Sorting) 的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始) , 依次比较相邻元素的值，若发现逆序则交换，使值较大.的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而...
2020-02-15 11:10:20
79
原创 算法的时间复杂度和排序算法的介绍
●排序算法的介绍排序也称排序算法(Sort Algorithm)， 排序是将一组数据，依指定的顺序进行排列的过程。排序的分类:1)内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。2)外部排序法:数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。3)常见的排序算法分类●算法的时间复杂度时间复杂度1)一般情况下，算法中的基本操作语句的重复执行次数是问题规模...
2020-02-15 11:01:15
243
原创 递归————八皇后问题（回溯算法）
八皇后问题介绍八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯.贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即:任意两个皇后都不能处于同一行、同一列或同一斜线上，间有多少种摆法。八皇后问题算法思路分析1)第一个皇后先放第一行第一列2)第二个皇后放在第二行第一列、然后判断是否oK[即判断是冲突]，如果不oK,继续放在第二...
2020-02-13 11:14:13
456
原创 递归的概念和作用，迷宫问题
递归的概念简单来说：递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。递归能解决什么样的问题递归用于解决什么样的问题？1)各种数学问题如:8皇后问题,汉诺塔,阶乘问题,迷宫问题,球和篮子的问题(google编程大赛)2)各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等.3)将用栈解决的问题–>递归代码比...
2020-02-12 11:48:30
773
原创 中缀表达式转后缀表达式思路分析
中缀表达式 1+（（2+3*4）-5 ==》后缀表达式中缀表达式转后缀表达式的思路步骤分析1)初始化两个栈:运算符栈s1和储存中间结果的栈s2;2)从左至右扫描中缀表达式;3)遇到操作数时，将其压s2;4)遇到运算符时，比较其与s1栈顶运算符的优先级:1.如果s1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈;2.否则，若优先级比栈顶运算符的高，也将运算符压入s1;3.否则...
2020-02-10 11:12:38
414
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人