Real-Staok-CSDN博客

在 win 平台对 lvgl 方便的进行模拟显示，程序文件结构清晰，lvgl with SDL2，cmake 构建，VsCode 一键运行，使用 SquareLine 生成前端 UI 文件，win 上直接跑。相比官方的 lvgl 移植到 win 端的几种方法，本仓库带来更好的 lvgl 在 win 端的模拟显示体验！使用 SquareLine 生成前端 UI 文件，win 上直接跑。全部使用手写的 cmake 构建，具有学习和实践使用意义。

2023-09-18 20:59:08 772

原创算法，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 370

原创算法简述-串和串的匹配、排序、深度/广度优先搜索、动态规划、分治、贪心、回溯、分支限界

但是分治算法是寻找远小于原问题的子问题（因为对于计算机来说计算小数据的问题还是很快的），同时分治算法的效率并不一定好，而动态规划的效率取决于子问题的个数的多少，子问题的个数远小于子问题的总数的情况下（也就是重复子问题多），算法才会很高效。分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。长期的生活经验表明，贪心策略是正确的。

2023-09-16 19:28:45 398

原创典型数据结构-图，图的存储、基本操作和遍历

广度优先搜索，其遍历原则是从图中指定顶点出发，访问该顶点后再依次访问该顶点的各个未被访问过的邻接点，然后从这些邻接点出发，按照同样的原则依次访问他们的未被访问过的邻接点，以此类推，直到图中所有访问过的顶点的临界点都被访问，若此时图中还存在未被访问过的顶点，则从另一个未被访问过的顶点出发，继续进行上述过程，直到图中所有顶点都被访问。对于有向图，则该路径也是有相的。从给定图中任意指定的顶点出发，按照某个原则系统的访问图中的其他顶点，每个顶点仅仅被访问一次，得到由该图中顶点组成的一个序列，这个过程称为图的遍历。

2023-09-16 19:24:15 371

原创典型数据结构-栈/队列/链表、哈希查找、二叉树（BT）、线索二叉树、二叉排序树（BST树）、平衡二叉树（AVL树）、红黑树（RB树）

B树是对二叉查找树的改进，B树大量应用在数据库和文件系统当中。浅谈二叉查找树、AVL树、红黑树、B树、B+树的原理及应用还有哈夫曼树、字典树等等树种。。

2023-09-16 19:21:41 438

原创数据结构简述，时间、空间复杂度，学习网站推荐

时间复杂度 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 439