思维导图 算法小结 1.顺序查找 ①基础方法 1 int Search(SSTable ST, KeyType key) 2 { 3 for(i=1;i<=ST.length;i++) 4 { 5 if(key==ST.R[i].key) return i; 6 } 7 return 0;//若未查 ...
分类：
其他好文 时间：
2020-06-28 12:34:09
阅读次数：
72
一、思维导图 二、重要知识点 1.线性表的查找 1.1顺序查找 设置监视哨的顺序查找算法： int Search_Seq(SSTable ST,KeyType key) { ST.R[0].key = key; for(i = ST.length;ST.R[i].key != key:--i); r ...
分类：
其他好文 时间：
2020-06-28 00:13:18
阅读次数：
76
一、思维导图： 二、需要留意的点 链式结构可以进行二分查找，但是不能在对数时间内完成，因为要对数字下标进行随机访问，实际都得遍历一遍，需要O（n） 二分查找应用场景的局限性： （1）基于顺序表的存储结构； （2）针对有序数据； （3）数据量小且比较操作不耗时时 （4）数据量不能太大（需要连续的内存空 ...
分类：
其他好文 时间：
2020-06-27 20:12:59
阅读次数：
66
一、第六章内容小结 本章内容思维导图 1. 邻接矩阵储存 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef str ...
分类：
其他好文 时间：
2020-06-26 16:49:04
阅读次数：
61
一、本章的思维导图 二、总结 顺序查找本来以前以为自己打的代码就已经很漂亮了，根本没有再关注还可以再怎么优化它，本章学习到了一个监视哨的概念虽然这个算法的时间复杂度还是O(n)级别的，但是却减少了一半的时间开销，要是数据量很大的情况下还是很客观的，所以还是一个很棒的点。折半查找，可能以前或多或少也有 ...
分类：
其他好文 时间：
2020-06-26 14:48:58
阅读次数：
48
标题: 基于MarkDown和Github图床以及SourceTree的一站式文章编辑和发布 作者: 梦幻之心星 sky-seeker@qq.com 标签: [MarkDown,Github,图床,SourceTree,编辑,发布] 目录: [文章管理] 日期: 2020-6-24 前提说明 对于一 ...
分类：
其他好文 时间：
2020-06-24 23:34:15
阅读次数：
57
待下： 亲密关系,（微专业 音频帮 独立音乐制作人） 刘润的：五分钟商学院实战+商业通识 增长思维 网易高级前端 待定： 前哨 三节课，听书 21天人生规划训练营 约她 转存浏览到的位置： 网易云课堂 千聊 下载中： YouCore(思维力训练), 人人用得上的思维导图课， ...
分类：
其他好文 时间：
2020-06-24 19:30:34
阅读次数：
66
开发工具： 1.Navicat Premium 15 支持多种数据库 2.visual studio2019 3.visual studio Code 4.GitHub Desktop 5.ProcessOn ，XMIND 思维导图 6.mobaxterm 服务器连接工具 7.搜索Everythin ...
分类：
其他好文 时间：
2020-06-24 15:59:19
阅读次数：
39
1.数据结构概述数据结构（Data Structure是一门和计算机硬件与软件都密切相关的学科，它的研究重点是在计算机的程序设计领域中探讨如何在计算机中组织和存储数据并进行高效率的运用，涉及的内容包含：数据的逻辑关系、数据的存储结构、排序算法（Algorithm）、查找（或搜索）等。 2.数据结构与 ...
分类：
编程语言 时间：
2020-06-23 20:58:33
阅读次数：
59
