随笔分类 -  计算机内功

主要记录计算机内功相关知识。如：高数、线代、算法、408等。
KMP算法
摘要：一. 概述 要解决的问题：字符串匹配问题。 目标串target："aabaabaafa" 模式串pattern："aabaaf" 传统算法： 双层for循环遍历目标串target和模式串pattern，判断pattern在target第一次出现的位置。 时间复杂度为：\(O(pattern.size 阅读全文
posted @ 2024-03-30 21:38 BinaryPrinter 阅读(51) 评论(0) 推荐(0)
B树、B+树
摘要：文章参考： 终于把B树搞明白了(三)_B树的查找，B+树的引入_哔哩哔哩_bilibili MySQL体系构架、存储引擎和索引结构_mysql segment为什么分为叶节点和非叶节点-CSDN博客 B树、B+树详解 - Assassinの - 博客园 (cnblogs.com) 一. B树 1. 阅读全文
posted @ 2024-03-30 16:26 BinaryPrinter 阅读(83) 评论(0) 推荐(0)
快排-归并-堆排序
摘要：概述 排序算法算是最经典的算法了，只要你学习算法，就永远也离不开他，常用的排序算法有： 冒泡排序 插入排序 希尔排序 桶排序 计数排序 计数排序 快速排序 归并排序 堆排序 这些排序大致特点如下： 其中最重要，也最复杂的三种排序，分别是： 快速排序 归并排序 堆排序 一. 快速排序 1. 大致思路 阅读全文
posted @ 2024-02-22 14:28 BinaryPrinter 阅读(119) 评论(0) 推荐(0)
二叉树、赫夫曼树、二叉排序树、二叉平衡树
摘要：文章参考： 赫夫曼编码树（图解+完整代码）_哈夫曼编码代码-CSDN博客 二叉排序树删除结点- CSDN搜索 平衡二叉树详解 通俗易懂-CSDN博客 一. 概述 树是一种典型的数据结构。树的最大特点在于：它是递归定义的，即：一个树的子节点可以构成n个子树，且这些子树之间并不相交。 树有多种形式，最典 阅读全文
posted @ 2024-02-20 00:21 BinaryPrinter 阅读(267) 评论(0) 推荐(0)
计算机组成原理：一、计算机系统概述
摘要：参考视频：王道计算机考研 计算机组成原理_哔哩哔哩_bilibili 1. 硬件的发展 2. 硬件的基本组成 2.1 冯诺依曼结构 逻辑结构： 特点： 指令和数据以同等地位存储在存储器中，可以按照地址寻访。 指令由操作码和地址码组成。 以运算器为中心。这会带来一个问题：运算器本身是用来计算的工具，但 阅读全文
posted @ 2023-11-16 20:55 BinaryPrinter 阅读(570) 评论(0) 推荐(0)
数据结构复习——王道考研
摘要：主要记录数据结构的复习过程，参考资料： 王道考研数据结构、《数据结构C语言版》。 目前更新中。 阅读全文
posted @ 2023-09-05 13:44 BinaryPrinter 阅读(115) 评论(0) 推荐(0)