包括以下内容: 变量解释:int[] arr1; 记录查找表,所有元素都是唯一的 int[] arr2; 记录查找表,元素不唯一 测试用例: 一. 查找key在数组中的位置, 查找不成功则返回-1; 迭代实现: 递归实现: 这里对递归实现,做一定的解释: 首先这个函数的功能是在查找表arr1[]中查 ...
分类:
其他好文 时间:
2018-07-04 22:53:10
阅读次数:
193
什么是数据类型? 数据类型有哪些? 如何查看数据类型? undefined 和 null 的区别? 布尔类型 什么是数据类型? 计算机的本质是计算,计算的本质是对值进行操作,无论是参与计算的值,还是通过计算得到的值,在计算机中都统一称为数据。计算机的语言其实就是对各种数据进行处理,为了更好地处理数据 ...
分类:
Web程序 时间:
2018-07-01 16:53:35
阅读次数:
202
用SQL语句,删除掉重复项只保留一条 在几千条记录里,存在着些相同的记录,如何能用SQL语句,删除掉重复的呢 1、查找表中多余的重复记录,重复记录是根据单个字段(peopleId)来判断 2、删除表中多余的重复记录,重复记录是根据单个字段(peopleId)来判断,只留有rowid最小的记录 3、查 ...
分类:
数据库 时间:
2018-06-06 22:10:53
阅读次数:
207
正则表达式通常用于两个字符串方法: search()方法用于检索字符串中指定的字符串,或检索与正则表达式相匹配的子字符串,并返回子字符串的起始位置。 replace()方法用于在字符串中用一些字符替换另一些字符,或替换一个与正则表达式匹配的子字符串。 正则表达式修饰符 修饰符 可以在全局搜索中不区分 ...
分类:
编程语言 时间:
2018-06-04 23:23:29
阅读次数:
210
mysql去重面试总结 前言:题目大概是这样的。 建表: ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 CREATE TABLE `test2` ( `id` int(11) NOT NULL AUTO_INCREMENT, `peopleId` int(11) ...
分类:
数据库 时间:
2018-05-31 19:24:35
阅读次数:
189
1.学习总结 1.1查找的思维导图 1.2.查找学体会 (1)理解查找的基本概念,包括静态查找表和动态查找表、内查找和外查找之间的差异以及平均查找长度等。 (2)重点掌握线性表上各种查找算法,包括顺序查找、折半查找和分块查找的基本思路、算法实现和查找效率等。 (3)掌握各种树表的查找算法,包括二叉排 ...
分类:
其他好文 时间:
2018-05-27 14:43:28
阅读次数:
226
在几千条记录里,存在着些相同的记录,如何能用SQL语句,删除掉重复的呢1、查找表中多余的重复记录,重复记录是根据单个字段(peopleId)来判断 select * from people where peopleId in (select peopleId from people group by ...
分类:
数据库 时间:
2018-05-23 18:57:40
阅读次数:
158
上一节介绍如何使用二叉排序树实现动态查找表,本节介绍另外一种实现方式——平衡二叉树。平衡二叉树,又称为 AVL 树。实际上就是遵循以下两个特点的二叉树: 每棵子树中的左子树和右子树的深度差不能超过 1; 二叉树中每棵子树都要求是平衡二叉树; 其实就是在二叉树的基础上,若树中每棵子树都满足其左子树和右 ...
分类:
其他好文 时间:
2018-05-21 16:19:38
阅读次数:
198
前几节介绍的都是有关静态查找表的相关知识,从本节开始介绍另外一种查找表——动态查找表。 动态查找表中做查找操作时,若查找成功可以对其进行删除;如果查找失败,即表中无该关键字,可以将该关键字插入到表中。动态查找表的表示方式有多种,本节介绍一种使用树结构表示动态查找表的实现方法——二叉排序树(又称为“二 ...
分类:
编程语言 时间:
2018-05-21 16:10:18
阅读次数:
210
折半查找,也称二分查找,在某些情况下相比于顺序查找,使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。 例如,在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查找数据之前,需要首先对该表中的数据按照所查的关键字进行排序 ...
分类:
其他好文 时间:
2018-05-21 12:31:52
阅读次数:
386