Nuoyan Chen's Blog
  • Home
  • Archives
  • Categories
  • Tags
  • About
  • Links
动态规划(2):优先级队列优化

动态规划(2):优先级队列优化

本文为SJTU-AI2615算法课程的知识点复习,主要复习内容为动态规划的优先级队列优化,包括连续 k 个数的最大值、最长递增子序列、最小制造成本等问题。
2025-04-10
算法 > 动态规划
#算法 #动态规划 #优先级队列 #凸包优化
计算机组成知识点整理(3):算术运算

计算机组成知识点整理(3):算术运算

这是SJTU-ICE2603《计算机组成》课程的知识点整理系列。本文整理部分为“第3章:算数运算”。
2025-04-07
计算机组成
#计算机组成 #知识点整理 #期末复习
动态规划(1):DP基础

动态规划(1):DP基础

本文为SJTU-AI2615算法课程的知识点复习,主要复习内容为动态规划基础,包括斐波那契数列、DAG最短路径、最长递增子序列、编辑距离、背包问题等。
2025-04-03
算法 > 动态规划
#算法 #动态规划 #背包问题
计算机组成知识点整理(4):处理器

计算机组成知识点整理(4):处理器

这是SJTU-ICE2603《计算机组成》课程的知识点整理系列。本文整理部分为“第4章:处理器”。
2025-04-01
计算机组成
#计算机组成 #知识点整理 #期末复习
计算机组成知识点整理(2):指令系统

计算机组成知识点整理(2):指令系统

这是SJTU-ICE2603《计算机组成》课程的知识点整理系列。本文整理部分为“第2章:指令系统”。
2025-04-01
计算机组成
#计算机组成 #知识点整理 #期末复习
计算机组成知识点整理(1):概述

计算机组成知识点整理(1):概述

这是SJTU-ICE2603《计算机组成》课程的知识点整理系列。本文整理部分为“第1章:概述”。
2025-03-31
计算机组成
#计算机组成 #知识点整理 #期末复习
贪心算法(2):编码与调度

贪心算法(2):编码与调度

本文为SJTU-AI2615算法课程的知识点复习,主要复习内容为贪心算法——Huffman编码与机器调度,重点是贪心算法的正确性证明方法。
2025-03-28
算法 > 贪心算法
#算法 #贪心算法 #哈夫曼编码 #机器调度 #近似分析
贪心算法(1):最小生成树

贪心算法(1):最小生成树

本文为SJTU-AI2615算法课程的知识点复习,主要复习内容为最小生成树算法(Prim 与 Kruskal 算法),以及并查集。
2025-03-27
算法 > 贪心算法
#算法 #摊还分析 #贪心算法 #最小生成树 #并查集
图(3):含负边的最短路径算法

图(3):含负边的最短路径算法

本文为SJTU-AI2615算法课程的知识点复习,主要复习内容为含负边的最短路径算法——Bellman-Ford算法。
2025-03-27
算法 > 图
#算法 #图论 #最短路径 #Bellman-Ford
Verilog编程入门

Verilog编程入门

与 C++ 和 Python 不同,Verilog 是一种硬件描述语言,主要用于描述和设计电数字电路。本文是一篇从零开始的 Verilog 入门指南。
2025-03-24
计算机组成
#计算机组成 #Verilog
12345

Search

Views: Visitors: