九路 九路
3年前
7 二分搜索树的原理与Java源码实现
1折半查找法了解二叉查找树之前,先来看看折半查找法,也叫二分查找法在一个有序的整数数组中(假如是从小到大排序的),如果查找某个元素,返回元素的索引。如下:intarrnewint{1,3,4,6,8,9};在arr数组中查找6这个元素,查到返回对应的索引,没有找到就返回1思想很简单:1先找到数组中间元素ta
Wesley13 Wesley13
2年前
java基础编程练习题
1、題目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?123456711235813这就是斐波那契数列(Fibonaccisequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Le
Stella981 Stella981
2年前
HashMap 的 defaultLoadFactor 的一种推导计算思路
1\.为啥需要defaultLoadFactor现在主流的HashMap,一般的实现思路都是开放地址法链地址法的方式来实现。!image(https://zhxhashblog.osscnbeijing.aliyuncs.com/Project%20Reactor/HashMap/
Wesley13 Wesley13
2年前
15.链地址法
同样是为了解决哈希表中索引重复问题的算法,基本思路为将哈希表中维护的数组改成存储链表的数组,将数据存在链表中。也可以用数组但是数组的插入和删除的效率较低,故采用链表。实现:链表的实现:/链结点,相当于是车厢/publicclassNode{//数据域publi
Wesley13 Wesley13
2年前
JAVA中常用的二进制位操作
一,计算某个正数的二进制表示法中1的个数!复制代码(http://common.cnblogs.com/images/copycode.gif)1//求解正数的二进制表示法中的1的位数2privatestaticintcountBit(intnum){3intcount0;
Stella981 Stella981
2年前
Linux Mint 17 下安装搜狗拼音输入法
LinuxMint不像Ubuntu那样默认配置了中文输入法,需要我们自己安装,下面给出安装方法及输入法所需依赖:1.sudoaddaptrepositoryppa:fcitxteam/nightly2.sudoaptgetupdate3.sudoaptgetinstallf
Stella981 Stella981
2年前
Hash算法解决冲突的四种方法
Hash算法解决冲突的方法一般有以下几种常用的解决方法 1,开放定址法: 所谓的开放定址法就是一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入 公式为:fi(key)(f(key)di)MODm(di1,2,3,……,m1) ※用开放定址法解决冲突的做法是:当冲突发
Stella981 Stella981
2年前
C语言学习Day13
define_CRT_SECURE_NO_WARNINGS1/@Title:选择排序@Description:蛮力法实现选择排序@aut
Stella981 Stella981
2年前
Python正则表达式精讲
_摘要:_ Python正则表达式精讲一、什么是正则表达式正则表达式,又称正规表示式、正规表示法、正规表达式、规则表达式、常规表示法(英语:RegularExpression,在代码中常简写为regex、regexp或RE),是计算机科学的一个概念。Python正则表达式精讲一、什么是正则表达式正则表达式,又称正规表示式、正规表示法、正规表
京东云开发者 京东云开发者
9个月前
测试用例设计方法六脉神剑——第三剑:倚天屠龙,正交试验冲锋 | 京东物流技术团队
1引言上篇讲了因果图和判定表法,而这两种方法在变量值很多、排列组合数量极大的场景下,会生成非常庞大且冗余的测试用例,此时我们很难对所有组合场景进行全量测试用例覆盖,基于此短板,正交试验法应运而生。2概念及原理2.1定义正交试验法是研究多因素、多水平的一种试