查找操作:查询、检索、插入、删除 1)顺序查找: ①一般线性表的顺序查找:从线性表的一端开始,逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件,则查找成功,返回该元素在线性表中的位置;若已经查找到表的另一端,还没有查找到符合给定条件的元素,则返回查找失败的信息。 ②有序表的顺序 ...
分类:
其他好文 时间:
2020-06-28 22:41:14
阅读次数:
60
第七章--查找 一、 1、动态查找表和静态查找表 动态查找表:在查找的同时对表修改操作(如:插入和删除) 静态查找表:与动态查找表刚好相反 2、平均查找长度 (即关键字的平均比较次数)为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值,称为查找算法在查找成功时的平均查找长度 若查找概 ...
分类:
其他好文 时间:
2020-06-28 22:27:17
阅读次数:
69
异步组件 异步组件:只在组件需要渲染(组件第一次显示)的时候进行加载渲染并缓存,缓存是以备下次访问。 Vue实现按需加载 在打包的时候,会打包成单独的js文件存储在static/js文件夹里面 在调用时使用ajax请求回来插入到html中。 异步组件中,如果父组件调用子组件,需要给一个延时。可以用s ...
分类:
其他好文 时间:
2020-06-28 22:24:47
阅读次数:
213
本章学习了几种查找的方法,顺序查找、折半查找、二叉排序树查找、哈希表。 对于几种查找的特点,顺序查找的算法简单但是查找效率低,折半查找对结构要求高,同时查找效率也高,二叉排序树查找的数据结构采用二叉链表,删除和插入操作只需要移动指针。 线性表的查找介绍了顺序查找、折半查找、分块查找。 顺序查找比较简 ...
分类:
其他好文 时间:
2020-06-28 22:24:15
阅读次数:
51
LeetCode 0701. Insert into a Binary Search Tree 二叉搜索树中的插入操作【Medium】【Python】【二叉树】 Problem LeetCode Given the root node of a binary search tree (BST) an ...
分类:
编程语言 时间:
2020-06-28 20:34:28
阅读次数:
44
第七章学习小结 一、基本概念 (1)关键字:元素中某个数据项的值。关键字仅标识唯一记录时为主关键字,标识若干个记录的教此关键字。(2)查找:根据条件,在查找集合中匹配给定的目标值。(3)查找结果:找到匹配结果为查找成功,否则是查找失败。(4)静态查找:不涉及插入与删除的查找(5)动态查找:与静态查找 ...
分类:
其他好文 时间:
2020-06-28 20:20:41
阅读次数:
42
luoguP6623 [省选联考 2020 A 卷] 树(trie树) Luogu 题外话: 。。。想不出来啥好说的了。 我认识的人基本都切这道题了。 就我只会10分暴力。 我是傻逼。 题解时间 先不想用什么维护,拆分成如下操作: 插入,合并,全局异或和,全局加一。 全局加一咋做? Trie树变成从 ...
分类:
其他好文 时间:
2020-06-28 20:13:06
阅读次数:
61
元素操作 1-创建元素 var div = $('<div></div>') 2-内部插入元素 (1)append( )向div元素中插入一个p元素,放在最后 $('div').append($('<p></p>')) (2)appendTo( )把p元素插入到div中,放在最后 $('<p></p ...
分类:
Web程序 时间:
2020-06-28 20:11:52
阅读次数:
68
sql通用语法:1.语句以单行或多行书写,以分号结束 2.MySql数据库不区分大小写,但是关键字建议大写 查询数据库的字符集:show create database 数据库名;创建数据库指定字符集:show database if not exists t_studeng chararcter ...
分类:
数据库 时间:
2020-06-28 18:14:20
阅读次数:
72
https://segmentfault.com/a/1190000012964859 LinkedHashMap 继承自 HashMap,在 HashMap 基础上,通过维护一条双向链表,解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。除此之外,LinkedHashMap 对访问 ...
分类:
其他好文 时间:
2020-06-28 18:09:56
阅读次数:
36