什么是B+树呢?在说B+树之前我们先了解一下为什么要有B树,其实这些树最开始都是为了解决某种系统中,查询效率低的问题。B树其实最开始源于的是二叉树,二叉树是只有左右孩子的树,当数据量越大的时候,二叉树的节点越多,那么当从根节点搜索的时候,影响查询效率。所以如果这些节点存储在外存储器中的话,每访问一个 ...
分类:
其他好文 时间:
2021-04-24 11:45:54
阅读次数:
0
IPFS搜索引擎 https://ipfs-search.com/ https://www.ipse.io/ IPFS浏览 https://explore.ipld.io/ IPFS应用 https://github.com/ipfs/ipfs-desktop IPFS文件CID分享列表(可直接用I ...
分类:
其他好文 时间:
2021-04-23 11:52:01
阅读次数:
0
场景: 准备做一个供前端搜索的功能,但是搜索的字段是指定的,可选项是数据库中该字段有的,因为这样的去重获取字段可选项,逻辑都是一样的,所以可以在一个方法里面写,也就出现了Model.objects.filter搜索的是一个动态可变的字段 思路: 后来在django.shortcuts.get_obj ...
分类:
其他好文 时间:
2021-04-22 16:35:11
阅读次数:
0
原题链接 考察:搜索 思路: 预处理有子弹和城堡的坐标,这部分除了暴力没有更好的办法.因为还有一个时间限制,所以需要三维数组.剩下就是BFS. 剪枝: 1.相同时间的拜访点不必再访问. 2.当离终点的曼哈顿距离>能量 不必再走下去. 注意:城堡处一定要预处理再判断子弹. 1 #include <io ...
分类:
其他好文 时间:
2021-04-22 16:32:51
阅读次数:
0
Ruler 给定 \(n\) 个长度,求构造刻度尺上最小的 \(m\) 个刻度使之能量出这 \(n\) 个长度。 题目保证 \(m\leq 7\)。 一开始眼瞎没看到最后那个条件,导致一度认为此题不可做。 看上去没有什么好的方法,贪心又两秒钟被叉掉了,数据范围看上去又很小,这种题搜索没跑了。 求使用 ...
分类:
其他好文 时间:
2021-04-22 16:21:22
阅读次数:
0
二分查找的基本框架 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; if (nums[mid] == tar ...
分类:
其他好文 时间:
2021-04-22 15:54:34
阅读次数:
0
最近在学习fofa,感觉功能挺强大的,就开了一个会员,来玩玩,不过结果是挺多的,在网上也有很多工具爬取下,不过我找到一个简化版的fofa,分享一下 搜索HTTP响应头中含有"thinkphp"关键词的网站和IP 结果有170361条,肯定看不完的,用脚本爬取, 1 import pyfofa 2 3 ...
分类:
其他好文 时间:
2021-04-22 15:45:42
阅读次数:
0
功能描述 对于百度、360等搜索引擎,后台有提交网站地图(sitemap)的需求。以百度为例,规定网站地图的格式为xml或者txt,并且有比较严格的格式要求,django自带sitemap功能,但是使用起来比较麻烦,相关教程也非常少,还不够灵活,这里自定义一个类,实例化之后以比较灵活的方式来生成网站 ...
分类:
Web程序 时间:
2021-04-22 15:44:36
阅读次数:
0
粘贴 p:将dd后的内容粘贴到光标下行 替换 r:将光标处的字符替换 单个字符 全局替换 在一行内替换头一个字符串 old 为新的字符串 new,请输入 :s/old/new 在一行内替换所有的字符串 old 为新的字符串 new,请输入 :s/old/new/g 在两行内替换所有的字符串 old ...
分类:
其他好文 时间:
2021-04-21 12:56:05
阅读次数:
0
二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它可以是一棵空树,也可以是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。二叉搜 ...
分类:
其他好文 时间:
2021-04-21 12:31:46
阅读次数:
0