![](https://img-blog.csdnimg.cn/9c09cf749a6349a4a7612314a39e2fc4.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【数据结构与算法简述和CS综合】
文章平均质量分 91
文章拆分,CSDN原文:https://blog.csdn.net/staokgo/category_11734369.html
Real-Staok
你好,这里是写了很多几万字一篇文章的,少点赞少评论少收藏的三少的,没有流量没有扶持没有数据的三无的大冤种博主。所以CSDN这里就只是顺手备份我的文章罢
展开
-
算法,CS学习,嵌入式学习,算法刷图,推荐资料,直接下载
hello-algorithm 基础、刷题、面经和汇总。网站版小浩算法 (geekxh.com)。CS-Notes 算法和刷题、操作系统、网络、数据库、系统设计等CyC2018/CS-Notes: 技术面试必备基础知识、Leetcode、计算机操作系统、计算机网络、系统设计 (github.com)。网站版。soulmachine/leetcode: LeetCode题解,151道题完整版 (github.com)。原创 2023-09-16 19:31:58 · 317 阅读 · 0 评论 -
算法简述-串和串的匹配、排序、深度/广度优先搜索、动态规划、分治、贪心、回溯、分支限界
但是分治算法是寻找远小于原问题的子问题(因为对于计算机来说计算小数据的问题还是很快的),同时分治算法的效率并不一定好,而动态规划的效率取决于子问题的个数的多少,子问题的个数远小于子问题的总数的情况下(也就是重复子问题多),算法才会很高效。分治策略是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。长期的生活经验表明,贪心策略是正确的。原创 2023-09-16 19:28:45 · 344 阅读 · 0 评论 -
数据结构简述,时间、空间复杂度,学习网站推荐
时间复杂度 O(g(n)) 的定义为,对于一个算法,当且仅当存在正整数 c 和 n0,使得 f(n) ≤ cg(n) 对于所有 n ≥ n0 成立,则该算法的渐进时间复杂度为 f(n) = O(g(n)),g(n) 为 n 的函数。优点:链式、离散、节点化,空间可动态分配,改动方便(改节点的指向);每个基本数据结构要实现的基本操作:增(插入)、删(删除)、改(更新)、查(检索),判(判空,判满)、排(排序)、复(复位)。链式(链表(单链表、双向链表、循环链表(单向、双向),静态链表(借助数组实现))),原创 2023-09-16 19:17:09 · 330 阅读 · 0 评论 -
典型数据结构-栈/队列/链表、哈希查找、二叉树(BT)、线索二叉树、二叉排序树(BST树)、平衡二叉树(AVL树)、红黑树(RB树)
B树是对二叉查找树的改进,B树大量应用在数据库和文件系统当中。浅谈二叉查找树、AVL树、红黑树、B树、B+树的原理及应用还有哈夫曼树、字典树等等树种。。原创 2023-09-16 19:21:41 · 366 阅读 · 0 评论 -
典型数据结构-图,图的存储、基本操作和遍历
广度优先搜索,其遍历原则是从图中指定顶点出发,访问该顶点后再依次访问该顶点的各个未被访问过的邻接点,然后从这些邻接点出发,按照同样的原则依次访问他们的未被访问过的邻接点,以此类推,直到图中所有访问过的顶点的临界点都被访问,若此时图中还存在未被访问过的顶点,则从另一个未被访问过的顶点出发,继续进行上述过程,直到图中所有顶点都被访问。对于有向图,则该路径也是有相的。从给定图中任意指定的顶点出发,按照某个原则系统的访问图中的其他顶点,每个顶点仅仅被访问一次,得到由该图中顶点组成的一个序列,这个过程称为图的遍历。原创 2023-09-16 19:24:15 · 323 阅读 · 0 评论