自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(38)
  • 收藏
  • 关注

原创 《计算机组成原理》学习指南 网课|笔记|习题|哈工大实验

《计算机组成原理》学习指南 网课|笔记|习题|哈工大实验

2023-05-31 09:15:00 1401

原创 《计算机组成原理》唐朔飞 第10章 控制单元的设计 - 学习笔记

《计算机组成原理》唐朔飞 第10章 控制单元的设计学习笔记

2023-05-31 09:00:00 1358

原创 《计算机组成原理》唐朔飞 第9章 控制单元的功能 - 学习笔记

《计算机组成原理》唐朔飞 第9章 控制单元的功能学习笔记

2023-05-31 08:45:00 1670

原创 《计算机组成原理》唐朔飞 第8章 CPU的结构和功能 - 学习笔记

《计算机组成原理》唐朔飞 第8章 CPU的结构和功能学习笔记

2023-05-31 08:30:00 1827

原创 《计算机组成原理》唐朔飞 第7章 指令系统 - 学习笔记

《计算机组成原理》唐朔飞 第7章 指令系统学习笔记

2023-05-31 08:15:00 1816

原创 《计算机组成原理》唐朔飞 第5章 输入输出系统 - 学习笔记

《计算机组成原理》唐朔飞 第5章 输入输出系统学习笔记

2023-05-31 00:44:30 2823 1

原创 《深入理解计算机系统(CSAPP)》第9章虚拟内存 - 学习笔记

《深入理解计算机系统(CSAPP)》第9章虚拟内存学习笔记

2023-05-30 01:27:39 2079

原创 《深入理解计算机系统(CSAPP)》第8章 异常控制流 - 学习笔记

《深入理解计算机系统(CSAPP)》第8章 异常控制流学习笔记

2023-05-30 01:23:16 1271

原创 《深入理解计算机系统(CSAPP)》第7章 链接 - 学习笔记

《深入理解计算机系统(CSAPP)》第7章 链接学习笔记

2023-05-30 01:15:09 965

原创 《深入理解计算机系统(CSAPP)》第6章 存储器层次结构 - 学习笔记

《深入理解计算机系统(CSAPP)》第6章 存储器层次结构学习笔记

2023-05-30 01:09:02 1455

原创 《深入理解计算机系统(CSAPP)》第5章 优化程序性能 - 学习笔记

《深入理解计算机系统(CSAPP)》第5章 优化程序性能学习笔记

2023-05-30 01:03:33 646

原创 《深入理解计算机系统(CSAPP)》第3章 程序的机器级表示 - 学习笔记

计算机执行机器代码,用字节序列编码低级的操作,包括处理数据、管理内存、读写存储设备上的数据,以及利用网络通信。编译器基于编程语言的规则、目标机器的指令集和操作系统遵循的惯例,经过一系列的阶段生成机器代码。GCCC语言编译器以汇编代码的形式产生输出,汇编代码是机器代码的文本表示,给出程序中的每一条指令。然后 GCC调用汇编器和链接器,根据汇编代码生成可执行的机器代码。在本章中,我们会近距离地观察机器代码,以及人类可读的表示一汇编代码。

2023-05-30 00:59:58 2460

原创 【程序人生-Hello‘s P2P】哈尔滨工业大学深入理解计算机系统大作业

哈尔滨工业大学深入理解计算机系统课程大作业。

2023-05-23 22:31:39 2172 5

原创 【动态规划】最优二叉搜索树——算法设计与分析

介绍了最优二叉搜索树问题及其相关概念。并按照动态规划求解的基本步骤给出了算法策略,并进行了复杂度分析。

2023-02-10 08:00:00 7904

原创 【动态规划】矩阵链乘法——算法设计与分析

介绍了矩阵链乘法问题及其相关定义。按照动态规划的基本求解策略进行求解,并给出伪代码及算法复杂度分析。

2023-02-09 08:00:00 5121

原创 【动态规划】最长公共子序列——算法设计与分析

介绍了最长公共子序列问题及其相关概念,并按照动态规划基本步骤给出求解策略以及算法实例,分析了算法复杂度。

2023-02-08 08:00:00 5405

原创 【动态规划】01背包问题——算法设计与分析

介绍了01背包问题,并介绍了蛮力枚举、带备忘递归、动态规划的解决策略。并总结了动态规划求解问题的基本步骤。

2023-02-07 08:00:00 2757

原创 【贪心算法】活动选择问题——算法设计与分析

介绍了活动选择问题,给出了贪心策略求解的方案。并总结了贪心算法的特点、适用条件、正确性证明的一般思路。

2023-02-06 02:30:31 2857

原创 【匈牙利算法】最大二分匹配——算法设计与分析

介绍了最大二分匹配问题,介绍了Hungarian匈牙利算法,并给出算法实例展示。

2023-02-05 08:00:00 619

原创 【最大流】Ford-Fulkerson算法——算法设计与分析

介绍了最大流问题及其相关概念,通过直观策略引入并介绍了Ford-Fulkerson算法,给出实例讲解。

2023-02-04 00:34:40 3825 1

原创 【图】(七)拓扑排序AOV网详解 - C语言

介绍了拓扑排序的相关概念AOV网、逆拓扑排序等,给出了拓扑排序的求解过程示例。

2022-11-30 08:00:00 1016

原创 【图】(六)多源最短路径 - Floyd详解 - C语言

Floyd算法是求解多源最短路径问题的典型算法,采用动态规划的思想,分为多个阶段来解决问题。可以知道图中任意两点之间的最短路径。该算法对于有向图、无向图都适用,同时允许图中带有负权边,但是不允许有负权环。

2022-11-28 08:00:00 1200

原创 (四)分而治之策略——算法设计与分析

介绍了分而治之思想及其一般步骤、适用问题特征,并以归并排序合快速排序两个典型应用展示了分而治之的两个精髓:分与合。

2022-11-27 08:00:00 1119

原创 七大排序算法代码实现-C语言[插入、冒泡、选择、希尔、快排、归并、堆]

本文章是笔者前些时间作为考试复习使用,现分享给大家。均为经典排序算法,其实现策略不一,且我能力有限,短时间内赶出来的代码多少存在一些小问题,还请见谅。

2022-11-26 01:46:56 278 1

原创 (三)递归函数复杂度分析——算法设计与分析

本文介绍4种递归函数时间复杂度的求解方法:迭代展开、变量代换、Master定理、先猜后证。

2022-11-25 08:00:00 1557 1

原创 (二)数学基础——算法设计与分析

介绍了复杂度函数的阶:同届函数集合、低阶函数集合、高阶函数集合、严格低阶函数集合、严格高阶函数集合;介绍了复杂度函数阶的性质;介绍了标准符号和通用函数。

2022-11-22 08:00:00 1347

原创 (一)什么是算法?——算法设计与分析

给出计算、算法及问题的定义;介绍算法分析的两个方面:①正确性分析 ②复杂性分析。其中复杂性分析分为:时间复杂度与空间复杂度

2022-11-20 23:05:07 908

原创 如何快速优雅地写一篇笔记?Typora进阶语法教程

本文介绍了Typora/Markdown的进阶语法,帮助你更加高效、灵活、快速地写出一份优雅、简洁的笔记!

2022-11-20 10:59:18 717

原创 如何快速优雅地写一篇笔记?Typora基础语法教程

Typora基础语法教学。Typora 是一款由 Abner Lee 开发的轻量级 Markdown 编辑器,它采用所见即所得的编辑方式,实现了即时预览的功能,也可切换至源代码编辑模式。

2022-11-13 22:12:38 1176

原创 【图】(五)单源最短路径 - Dijkstra与Bellman-Ford详解 - C语言

介绍了最短路径与单源最短路径问题的定义,给出单源最短路径问题的Dijkstra算法与Bellman-Ford算法的详细解释及代码实现、算法分析。

2022-11-05 08:00:00 652

原创 【图】(四)最小生成树详解 - Prim与Kruskal - C语言

详细地介绍了最小生成树问题的概念、求解思想。并给出求解问题的Prim算法与Kruskal算法的实现。

2022-11-03 08:00:00 1396

原创 【图】(三)顶点度的计算 - C语言

以无向图为例分别介绍了在邻接矩阵和邻接表两种存储结构下顶点度的计算公式,并给出代码示例。

2022-11-01 08:00:00 5789

原创 【图】(二)图的遍历 - DFS与BFS - C语言

介绍了图的深度优先搜索与广度优先搜索。并分别给出了邻接矩阵与邻接表两种不同数据结构下的递归与非递归算法。

2022-10-30 08:00:00 1455

原创 【图】(一)图的建立 - 邻接矩阵与邻接表 - C语言

使用C语言的文件操作,以邻接矩阵和邻接表两种方式建立图,并给出两种方式的转换函数。

2022-10-28 08:00:00 3182

原创 【图】目录 - C语言

图相关操作的索引博客,包括图的建立、图的遍历、顶点度的计算、最小生成树、单源与多源最短路径等一系列问题的详解。

2022-10-27 14:40:57 202

原创 线索二叉树详解 - C语言

介绍了线索二叉树的概念及数据结构,分析了优缺点。并给出中序遍历线索化的示例,指出线索二叉树的一些应用。

2022-10-26 08:00:00 6629 1

原创 算术表达式求值(栈结构及其应用) - C语言

表达式求值是实现程序设计语言的基本问题之一,也是栈的应用的一个典型例子。一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数,运算符只含加减乘除等四种二元运算符,界限符有左右括号和表达式起始、如:(7+15)*(23-28/4)。引入表达式起始、结束符是为了方便。设计一个程序,演示算术表达式求值的过程。

2022-10-24 08:00:00 13747 1

原创 Haffman编码实现文本压缩-C语言-万字长文,绝对详细

使用Haffman编码对ASCII字符进行编码压缩与译码。包括由源文本生成二进制压缩文本,译码得到源文本,计算压缩率。

2022-10-22 10:05:09 9723 28

Haffman编码实现文本压缩的源码及文本示例

此资源为博客配套源码与示例文件,相关问题点击下方链接查看原文章。 文章地址:https://blog.youkuaiyun.com/m15253053181/article/details/127457700?spm=1001.2014.3001.5501 ------------------------------------------- 文章介绍: 哈夫曼编码是一种以哈夫曼树(最优二叉树,带权路径长度最小的二叉树)为基础变长编码方法。其基本思想是:将使用次数多的代码转换成长度较短的编码,而使用次数少的采用较长的编码,并且保持编码的唯一可解性。在计算机信息处理中,经常应用于数据压缩。是一种一致性编码法(又称"熵编码法"),用于数据的无损压缩。 要求实现一个完整的哈夫曼编码与译码系统。

2022-11-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除