Dongsheng66的博客

原创 【自己动手写CPU】读书笔记-第一章

《自己动手写CPU》-理论篇-第一章理论篇 (1章)第一章 处理器与MIPS1.1 计算机的简单模型1.2 架构与指令集1.3 MIPS指令集架构的演变1.4 MIPS指令集架构简介1.4.1 数据类型1.4.2 寄存器1.4.3 字节次序1.4.4 指令格式1.4.5 指令集1.4.6 寻址方式1.4.7 协处理器CP01.4.8 异常理论篇 (1章)介绍指令集架构、VerilogHDL相关知识。计算机的简单组成模型，简单使用模型。指令集架构的作用。OpenMIPS采用MIPS32指令集架构

原创 【算法设计与分析】第八章 图论算法

原创 【算法设计与分析】第七章 平摊分析

原创 【算法设计与分析】第六章 搜索策略

原创 【算法设计与分析】第五章 贪心算法

第五章 贪心选择性

原创 【算法设计与分析】第二章 算法分析的数学基础

第二章 算法分析的数学基础第二章 算法分析的数学基础2.1 计算复杂性函数的阶2.1.0 增长的阶2.1.1 同阶函数集合-θ(g(n))-渐进紧界2.1.2 低阶函数-O(g(n))-渐进上界（cg(n)作为f(n)的上界）2.1.3 高阶函数-Ω(g(n))-渐进下界2.1.4 严格低阶-o(g(n))-不紧的上界2.1.5 严格高阶-ω(g(n))-不紧的下界2.1.6 渐近符号的性质2.2 和式的估计与界限2.3 递归方程第二章 算法分析的数学基础2.1 计算复杂性函数的阶2.1.0 增长的阶

原创 【算法设计与分析】第三章 排序与分治法

第三章：排序与分治法3 排序与分治法3.1 排序介绍3.1.1 内部排序3.1.2 外部排序3.2 分治法3.2.1 分治设计3.2.2 分治分析3.2.3 例题（1）：求解max和min问题3.2.4 例题（2）：大数乘法3.2.3 例题（3）：棋盘覆盖问题3.3 merge sort3.4 quick sort3.5 排序问题的下界3 排序与分治法3.1 排序介绍3.1.1 内部排序插入类-插入排序选择类-选择排序交换类-冒泡排序归并类-归并排序3.1.2 外部排序3.2 分治

原创 【算法设计与分析】第九章 字符串算法

第九章 字符串算法（2021/11/27-by-tycube）9.1 精确字符串匹配 9.1.1 问题描述：给定文本TTT和模式PPP，要求返回文本TTT能对应上模式PPP的第一个位置，即满足T[s...s+m−1]=P[0...m−1]T[s...s+m-1]=P[0...m-1]T[s...s+m−1]=P[0...m−1]时T[s]T[s]T[s]的最小下标.9.1.2 解题思路：暴力搜索Rabin-Karp算法2.1 基本思想：基于指纹的思想。指纹思想：对于给定

原创 【算法设计与分析】第四章：动态规划

第四章：动态规划4.0 引例-斐波那契数列4.1 动态规划的原理4.1.1 DP的一般形式：4.1.2 DP特点：4.1.3 DP使用条件4.1.4 动态规划算法的设计步骤4.2 矩阵乘法问题4.3 最长公共子序列问题4.4 0-1背包问题4.5 最优二分搜索树4.0 引例-斐波那契数列已知：F(n)={1,n=11,n=2F(n−1)+F(n−2),n>2F(n)=\begin{cases}1, n=1 \\ 1,n=2 \\ F(n-1)+F(n-2),n>2\end{cases}F(

原创 【Leetcode 431】等差数列划分

【Leetcode 431】等差数列划分（动态规划）等差数列划分题目题解规律性思考原理性思考差分+计数优化代码实现（c++）等差数列划分题目如果一个数列 至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组nums，返回数组 nums 中所有为等差数组的子数组个数。子数组是数组中的一个连续序列。来源：力扣（LeetCode）链接：https://l