算法
To-be-a-better-one
真如自在
展开
-
排序---1.插入排序
插入排序思想:使用java代码加以实现:是否package chapter5;public class InsertSort { /* *注意:递增插入排序 5,6,7,8,9 *且a[0]为哨兵。 * */ public static int[] insertSort(int...a){ //外层for循环对应第i趟,欲插入的元素为a[i]。原创 2016-10-04 15:58:08 · 395 阅读 · 0 评论 -
数据结构学习---线性表;树;哈希表进行查找的区别
查找线性表和树: 记录在线性表、链表、树这几种数据结构中的相对位置是随机的,和记录的关键字之间不存在确定的关系。因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上。 在顺序查找时,比较的结果为"="与"!="两种可能;在折半查找、二叉排序树查找、B-树查找时,比较的结果为"" 3种可能。查询的效率依赖于查找过程中所进行原创 2016-09-21 13:17:54 · 2390 阅读 · 1 评论 -
利用Math.random()函数,获取4位随机的数字验证码
问题:获取4位随机的数字验证码,数字范围为[1000,10000) 解决:使用java语言的Math类中的random()函数 String code = (int) (Math.random() * 9000 + 1000) + "";//强制类型转换为整数,因为random函数返回double 思路:[0,1)原创 2016-09-08 19:43:46 · 13713 阅读 · 0 评论 -
算法:哈希表理论知识
一、哈希表1.定义 散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。2.基础概念1>若关键字为k,则其值存放在f(k)的存储位置上。由此,不需比较便可直接取得所查记录...原创 2017-11-16 15:51:52 · 414 阅读 · 2 评论