目录: 一:查找的概念与术语 二:折半查找 三:二叉排序树 四:平衡二叉树 五:B-树 六:B+树 七:散列表 八:实践题:QQ帐户的申请与登陆 九:自我总结 一.查找的概念与术语 (一)查找表 查找表是由同一类型的数据元素(或记录)构成的集合. (二)关键字 关键字是数据元素(或记录)中某个数据项的值,用它可以标识一个数据元素(或记录). (三)查找 查找是指根据给定的某个值,在查找表中确定一个其关键字等于给定值得记录或数据元素. (四)动态查找表和静态查找表 若在查找的同时对表作修改操作(如…

这一章学习之后,我想对串这个部分写一下我的总结体会. 串也有顺序和链式两种存储结构,但大多采用顺序存储结构比较方便.字符串定义可以用字符数组比如:char c[10];也可以用C++中定义一个字符串string a;这就需要根据具体场景来选择合适方便操作的方法.还有空串和空格串是不同的,空串字符长度为0(符号‘∅’),空格串包含一个或多个空格.这一章学习了两个串的模式匹配算法,特别是KMP算法,从中受益匪浅. 一.串 1.BF(Brute-Force)算法 这个模式匹配算法简单直观,被人们称为暴…

浮点型补充: 有限小数与无限循环小数,不包括无理数! 小数点后面的数据运算太复杂,精确度不及整数! 尽量使用科学计数表示小数 列表学习(语法) 创建:[] list = []  #创建空表 list = [a,b,c,d,e] #创建新表,并添加元素 查询: list[2]    #按索引号2取出相应的元素 list.index("a")   #查找 元素a的索引号 list.count("a")  #统计元素a在这个列表中的数量 切片,语法是:,作用是按照索引号取…

python第一章 流程控制 单分枝任务 If  条件: 满足条件执行动作 注意if下面的缩进,建议直接使用tab键,4个空格太难输入. 双分枝任务 If  条件: 满足条件执行动作 else: 条件不满足执行动作 多分枝任务 If  条件1: 满足条件1执行动作 elif 条件2: 条件2满足执行动作 elif 条件3: 条件3满足执行动作 else: 条件不满足执行动作 注意 缩进,另外可以看到elif不可就是else if的缩写么 循环任务 while while True:       …

第一章,基本数据类型-------仅学三种,字符型,数字型,布尔型 仅学三种数据类型: 字符型,加了引号的都可以被认为是字符串,字符串可以拼接 数字型,int,float,long三种,可以进行运算 布尔型,True/False两种, 格式化输出: 使用    %s 输助排版,占位符,输出,%s是字符串,%d是数字, 注意,此处有更方便的方法,使用 print(f"任意字符串,{变量1},{变量2},字符串") 基本运算符 算数运算 +,加: -,减: *,乘: /,除; %,取模:…

什么是二进制,十进制如何转化成二进制. 在python上可使用简单的函数进行转化,bin() 数据量的基本关系: 1bit  就是0/1的一个单位 1bytes = 8bit    #1个字节,就是一个英文,3个字节是1个中文字 1kb = 1024b    #一千个字母,大小相当于一个小文本 1MB = 1024kb  #1百万个字母,10万个单词,大小相当于一个长篇小说 1GB = 1024MB #大小相当于一个电影 1TB 1PB 文字符号是如何转化为数字的? ASCII码,最早的英文与常…

Python基本知识 变量,用来存储中间计算结果,在后面可进行调用被使用的东西,叫做变量. 变量的命名规则: 字母,数字,下划线组合 不能用数字开头 常见的关键字不能用啊 常量,不会变的量,称作常量.python中没有语法, 常量通常规定用全大写代表常量. 读取用户输入,input(),注意使用input 读到的全是字符型数据string,如果想作为数字使用使用int(),转换数据类型. 注释,使用#进行单行注释,三引号"""   """进行多行…

知识点回顾: 什么是编程: 写代码,让计算机执行任务 编程语言的分类与特性: 1.机器语言,即二进制语言,最帖近于机器底层,可以由计算机直接执行,故速度最快,但不适合开发. 2.汇编语言,直接将二进制语言采用英文的标识符表达,也是直接对硬件操作,故速度快,但不适合于开发. 3.高级语言,不能直接被计算机识别的,必须经过转换才能执行.又分为: 编译型,速度快,跨平台差(不同平台底层有差异),C 解释型,执行速度慢,依赖解释器,但开发友好,跨平台好,python Python解释器  CPython…

STL就是Standard Template Library,标准模板库.这可能是一个历史上最令人兴奋的工具的最无聊的术语.从根本上说,STL是一些"容器"的集合,这些"容器"有list, vector,set,map等,STL也是算法和其它一些组件的集合.这里的"容器"和算法的集合指的是世界上很多聪明人很多年的杰作.是C++标准库的一个重要组成部分,它由Stepanov and Lee等人最先开发,它是与C++几乎同时开始开发的:一开始STL选…

react学习小结   本文是我学习react的阶段性小结,如果看官你是react资深玩家,那么还请就此打住移步他处,如果你想给一些建议和指导,那么还请轻拍~ 目前团队内对react的使用非常普遍,之前对react使用不多,正好我目前在做的项目也在使用react+redux,借着这个机会系统的学习下react+redux. react是什么 react是一个JavaScript类库,通过react,我们可以构建可组合的UI,也就是说,我们可以通过重用组件来组合出我们的UI.可以说react的核心…