第7章 查找 一、内容小结 （1）基本概念： ①查找表：是由同一类型的数据元素（或记录）构成的集合 (eg.线性表、树表、散列表); ②关键字：是数据元素（或记录）中某个数据项的值--》作为一种"标识"; ③查找：根据给定的值，在查找表中确定一个其关键字等于给定值得记录或数据元素； 查找成功即返回该 ...
分类：
其他好文 时间：
2020-06-27 00:11:46
阅读次数：
65
1、 nginx 可以干啥？ （1） 反向代理 （2） 负载均衡 （3） 动静分离 （4） 高可用集群 2、什么是 nginx？ Nginx 是高性能的 HTTP 和反向代理的服务器，处理高并发能力是十分强大的，能经受高负载的考验,有报告表明能支持高达 50,000 个并发连接数。 2.1 反向代理 ...
分类：
其他好文 时间：
2020-06-27 00:08:17
阅读次数：
89
1.case语句 case语句使用简单的结构对数值做出选择，更为重要的是，它还可以用来设置变量的值 --CASE语法格式： case input_name when 表达式 then 结果执行 …… end; 说明:首先设定一个变量的值，然后顺序比较when关键字后面给出的值，若相等，则执行then ...
分类：
其他好文 时间：
2020-06-26 21:52:43
阅读次数：
80
0.如果遇到相等的值不进行交换，那这种排序方式是稳定的排序方式。 1.原理：比较两个相邻的元素，将值大的元素交换到右边 2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 (1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。 (2)比较第2和第3个数，将 ...
分类：
编程语言 时间：
2020-06-26 18:23:45
阅读次数：
54
题目 传送们P2831 题目较长，不加以赘述 直接步入正题 首先是数学知识，我们可以先根据给出的任意两只猪构建相应的抛物线，同时再构建完之后应判断抛物线的合法性（比如a小于0啊，等等），公式推演就不在这里说了，这里需要注意的是对于浮点型判断，不能单纯用相等，这里我们可以定义一个十分小的数，将两数差值 ...
分类：
其他好文 时间：
2020-06-26 18:13:52
阅读次数：
50
莫队算法~练习一 gym卡了莫队，于是趁这个机会学一下莫队 莫队的核心是分块排序，这种特殊的排序方法将任务按排序后的顺序完成，可以在解决绝大多数无修改的离线区间问题中极大的优化时间（优化了$\sqrt n$左右）。 Sona NBUT - 1457 题意：n个数，寻问10000次，任意区间内的相等数 ...
分类：
编程语言 时间：
2020-06-26 14:25:50
阅读次数：
58
本文出发点是对Hyperbolic Nerual Network做一个简短的调研,旨在对这个领域做一个不甚完整的描述.考虑到没学过相关方面的数学知识,paper也只是挑了比较著名的,因此本文更偏向于直觉上的描述,比较适合想要对此领域先有一个直观感觉,然后深入研究的需求. ...
分类：
Web程序 时间：
2020-06-26 01:04:35
阅读次数：
139
抱歉用这种标题吸引你点进来了，不过你不妨看完，看看能否让你有所收获。?（有收获，请评论区留个言，没收获，下周末我直播吃**，哈哈，这你也信） 补充说明：微信公众号改版，对各个号主影响还挺大的。目前从后台数据来看，对我影响不大，因为我这反正都是小号，😂阅读量本身就少的可怜，真相了，🐶狗头（刚从交流 ...
分类：
其他好文 时间：
2020-06-25 19:54:09
阅读次数：
70
题意： 给定 $0,1$ 构成的串 \(s,t\)，若能通过 \(s\) 串旋转的方式，进行字母重排，让其变成 \(t\) 串，输出最小旋转次数，反之，则输出 \(-1\)。 $1≤n≤10^6$ 分析： 要想有解，肯定两个串中的 $0,1$ 的个数要相等。 考虑把 \(s\) 串中和 \(t\) ...
分类：
其他好文 时间：
2020-06-25 12:16:24
阅读次数：
54
题意:给出一个长度为n的01串，我们每次可以进行一次操作，选取这个01串相邻的两个字符'1'，'0'，并且擦除其中一个，我们的目标是使得这个字符串的长度最小，如果存在两个长度相等的字符串，我们则选择其中字典序最小的。 分析:我们可以发现，我们每次只能对'10'这个子串进行操作，并且不管怎么样，擦去这 ...
分类：
其他好文 时间：
2020-06-25 11:35:41
阅读次数：
54
