public class MergeSort { //基本思想为分治法,将有序的子序列合并,得到有序的序列。先使每个子序列有序,再使子序列段间有序。 //当有 n 个记录时,需进行 logn 轮归并排序,每一轮归并比较次数不超过 n,元素移动次数为 n,因此时间复杂度为 O(nlogn)。 //归并 ...
分类:
编程语言 时间:
2021-03-31 12:01:17
阅读次数:
0
1:列表的去重操作 al = [1, 1, 2, 3, 1, 2, 4] #set方法元素去重 al_set = set(al) print(list(al_set)) #集合不支持索引操作,可以先将之转换为列表 #formkeys方法 al2 = {}.fromkeys(al).keys() pr ...
分类:
编程语言 时间:
2021-03-30 13:56:21
阅读次数:
0
内存与磁盘IO原理 一般来说,索引本身也很大,不可能全部存储在内存中,因此索引往往以索引文件的形式存储的磁盘上。这样的话,索引查找过程中就要产生磁盘I/O消耗,相对于内存存取,I/O存取的消耗要高几个数量级,所以评价一个数据结构作为索引的优劣最重要的指标就是在查找过程中磁盘I/O操作次数的渐进复杂度 ...
分类:
编程语言 时间:
2021-03-30 13:25:10
阅读次数:
0
关注公众号:【小张Python】,为你准备了 50+ 本Python 精品电子书籍 与 50G + 优质视频学习资料,后台回复关键字:1024 即可获取;如果对博文内容有什么疑问,公众号后台添加作者【个人微信】,可与作者直接进行交流 Numpy 中导入数据方式有多种,其中函数之一为 genfromt ...
分类:
其他好文 时间:
2021-03-30 13:17:48
阅读次数:
0
1 概述 在应用开发的过程中,由于前期数据量少,开发人员编写的SQL语句或者数据库整体解决方案都更重视在功能上的实现, 但是当应用系统正式上线后,随着生成数据量的急剧增长,很多SQL语句和数据库整体方案开始逐渐显露出了性 能问题,对生成的影响也越来越大,此时Mysql数据库的性能问题成为系统应用的瓶 ...
分类:
数据库 时间:
2021-03-30 13:01:32
阅读次数:
0
索引 索引的本质 索引的本质:索引是数据结构。索引是在存储引擎层实现的,而不是在服务器层实现的,所以不同存储引擎具有不同的索引类型和实现。 B-Tree和B+Tree B-Tree B+Tree 每个节点的指针上限为2d而不是2d+1。 内节点不存储data,只存储key;叶子节点不存储指针。 为什 ...
分类:
数据库 时间:
2021-03-30 12:59:32
阅读次数:
0
select id,name where name='shenjian' select id,name,sex* where name='shenjian'* 多查询了一个属性,为何检索过程完全不同? 什么是回表查询? 什么是索引覆盖? 如何实现索引覆盖? 哪些场景,可以利用索引覆盖来优化SQL? ...
分类:
数据库 时间:
2021-03-30 12:55:59
阅读次数:
0
大屏21解决数据问题python-tesseract-ocr的安装及使用 Python+Selenium+PIL+Tesseract真正自动识别验证码进行一键登录 mrlevo520关注 0.0312016.08.06 10:59:14字数 2,097阅读 11,932 Python 2.7 IDE ...
分类:
编程语言 时间:
2021-03-29 12:44:06
阅读次数:
0
ES:1:倒排索引 基于Document 关键词索引实现 、 根据关键词做索引 相关度 a. 数据结构 i. 包含关键词的Document List ii. 关键词在每个doc中出现的次数 词频 TF term frequency iii. 关键词在整个索引中出现的次数 IDF inverse do ...
分类:
其他好文 时间:
2021-03-29 12:21:55
阅读次数:
0
ElasticSearch基础:倒排索引,es存储和查询的原理,es和mysql区别,安装es,安装es辅助工具,es核心概念,脚本操作es,ik分词器,java代码操作es ...
分类:
编程语言 时间:
2021-03-29 11:56:11
阅读次数:
0