- 博客(6)
- 资源 (4)
- 收藏
- 关注
原创 ==、===和Object.is()的区别
== 、 ===、Object.is()三者的区别== :==为相等操作符,如果两个操作数相等,则返回true。若两个操作数的数据类型不相同时,会将两边的操作数转换为相同类型。在转换时按以下基本规则: 如果有一个操作数是布尔值,则在比较相等性之前先将其转换为数值——false 转换为 0,而true 转换为 1; 如果一个操作数是字符串,另一个操作数是数值,在比较相等性之前先将字符串转换为数值; 如果一个操作数是对象,另一个操作数不是,则调用对象的 valueOf()方法,用得到的
2020-12-14 13:29:15
390
原创 哈希表基础入门
索引哈希表的概念哈希函数的构造方法处理冲突的方法哈希表的实现哈希表的查找性能4.1、哈希表的概念把关键字集合*K*到一个有限的连续的地址集(区间)D的映射关系表示为:K为主关键字集合,H称为哈希函数或散列函数。按哈希函数构建的表称为哈希表。D的大小m称为哈希表的地址区间长度。先看一个简单的例子:假设要建立一个地址区间长度为13的哈希表,哈希函数为其中函数Ord为求字母再在字母表中的序号。例如,字母A在字母表中的序号为Ord(‘A’)=1。现将关键字依次为Zhao、Qian、Sun
2020-10-22 11:22:24
5417
1
原创 排序进阶基础
3.1、排序的分类3.1.1、排序的分类根据排序过程所用策略的不同,可将内部排序方法分为5类:交换排序、选择排序、插入排序、归并排序和基数排序。其中交换排序、选择排序和插入排序是一个逐步扩大记录的有序序列长度的过程。3.2、直接插入排序算法思想:每次将无序区的第一个记录按关键字插入到有序区的合适位置,并将有序区的长度加1.假设记录个数为8,输入关键字序列为(56,68,25,45,90,38,10,72),每一趟插入排序的结果如图所示第i躺插入排序若需将记录L.rcd[i+1]插入到有序区
2020-09-24 18:44:44
305
原创 顺序存储结构小结
1、 线性数据结构线性数据结构(简称线性结构)是包含n个相同性质数据元素的有限序列。在线性结构中,数据元素的前后关系是“一对一”的。即线性关系。1.1 、典型线性数据结构线性结构是最简单且最常用的一类数据结构,典型的有栈,队列和线性表。线性结构的存储表示主要有两种:顺序存储和链式存储。其中:(1)如果只允许在序列末端进行操作(后进先出,LIFO),这种线性结构称为栈(Stack)。(2)如果只允许在序列两端进行操作(先进先出,FIFO),这种线性结构称为队列(Queue)。(3)如果只允许在
2020-09-13 21:05:48
4465
原创 时间复杂度的小结
1、什么是时间复杂度?一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间量度记作T(n)=O(f(n))。它随问题规模n的增大,算法时间的增长率不超过f(n)的增长率,称作算法的渐进时间复杂度,简称时间复杂度。2、时间复杂度的几条计算规则。一般情况下,通过找出执行次数最多的代码段,把它们的运行语句的总次数表示为...
2020-09-03 16:24:39
553
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人