前言 本篇文章收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 前面几节，我们一起学习了算法的复杂度如何分析，并从最坏、平均、最好以及不能使用最坏情况全方位无死角的剖析了算法的复杂度，在我们表示复杂度的 ...
分类：
其他好文 时间：
2020-07-24 10:00:25
阅读次数：
126
散列表的查询效率并不能笼统地说成是 O(1)。它跟散列函数、装载因子、散列冲突等都有关系。 如果散列函数设计得不好，或者装载因子过高，都可能导致散列冲突发生的概率升高，查询效率下降。 在极端情况下，有些恶意的攻击者，有可能通过精心构造的数据，使得所有的数据经过散列函数之后，都散列到同一个槽里。 如果 ...
分类：
其他好文 时间：
2020-07-24 09:23:21
阅读次数：
81
赛后3min 1A...自闭_(:з」∠)_ 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6770 题目大意：维护一个由函数\(f_i(x)=(x-a_i)^4+b_i\)组成的集合，要求实现插入、删除、以及查询\(x\)：求\(f_i(x)\)的最 ...
分类：
其他好文 时间：
2020-07-23 23:09:00
阅读次数：
92
DML:数据操纵语言 关键字：insert、update、delete 数据的插入 1、单行插入 语法： 方法一： insert into 表名 (字段1，字段2,...) values(值1，值2,...); 方法二： insert into 表名 set 字段一='值1',字段二='值二'; 注 ...
分类：
数据库 时间：
2020-07-23 22:59:56
阅读次数：
84
在解决问题考虑两者的时候就需要考虑两者的区别。 「Map」 是可迭代的，可以直接进行迭代，例如forEach循环或者for...of...循环.Map 保持对长度的跟踪,map.size可获取长度。 当插入顺序是你解决问题时需要考虑的，并且当前需要使用除 String 和 Symbol 以外的键名时 ...
分类：
其他好文 时间：
2020-07-23 22:58:30
阅读次数：
68
jQuery 添加元素append() prepend() after() before() 1,jQuery append() 方法 jQuery append() 方法在被选元素的结尾插入内容。 实例$("p").append("Some appended text."); 2,jQuery p ...
分类：
移动开发 时间：
2020-07-23 22:35:43
阅读次数：
88
slot: 插槽。它是组件的一块html模板，这块模板显示不显示以及怎样显示是由父组件来决定的。它用于决定将所携带的内容，插入到指定的某个位置，从而使用模板分块。具有模块化的特性。 slot可以看成是一个空盒子，它显示与隐藏，用什么样的html模板都是由父组件来控制的，它自己本身不能决定，他显示的位 ...
分类：
其他好文 时间：
2020-07-23 22:29:19
阅读次数：
88
什么是 Segment Routing？ Segment Routing （分段路由，简称 SR）是基于源路由理念设计。节点（路由器 / 主机）选择路径，并引导数据包沿着该路径转发。 Segment Routing 在数据包头报文中插入带顺序的 Segment 列表，以指示接收到的这些数据包的节点怎 ...
分类：
其他好文 时间：
2020-07-23 16:21:15
阅读次数：
81
初始化 方法1：插入法： 从空堆开始，依次插入每一个结点，直到所有的结点全部插入到堆为止。 时间：O(n*log(n)) 方法2：调整法： 序列对应一个完全二叉树；从最后一个分支结点（n div 2）开始，到根（1）为止，依次对每个分支结点进行调整（下沉）， 以便形成以每个分支结点为根的堆，当最后对 ...
分类：
其他好文 时间：
2020-07-23 16:19:52
阅读次数：
68
一、散列思想 散列表的英文叫“Hash Table”，也叫它“哈希表”或者“Hash表”。 散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。 举个例子： 假如有89名选手参加学校运动会。为了方便记录成绩，每个选手胸 ...
分类：
其他好文 时间：
2020-07-23 01:41:55
阅读次数：
62
