- 博客(38)
- 收藏
- 关注
原创 《深入理解计算机系统(CSAPP)》第3章 程序的机器级表示 - 学习笔记
计算机执行机器代码,用字节序列编码低级的操作,包括处理数据、管理内存、读写存储设备上的数据,以及利用网络通信。编译器基于编程语言的规则、目标机器的指令集和操作系统遵循的惯例,经过一系列的阶段生成机器代码。GCCC语言编译器以汇编代码的形式产生输出,汇编代码是机器代码的文本表示,给出程序中的每一条指令。然后 GCC调用汇编器和链接器,根据汇编代码生成可执行的机器代码。在本章中,我们会近距离地观察机器代码,以及人类可读的表示一汇编代码。
2023-05-30 00:59:58
2460
原创 【动态规划】最优二叉搜索树——算法设计与分析
介绍了最优二叉搜索树问题及其相关概念。并按照动态规划求解的基本步骤给出了算法策略,并进行了复杂度分析。
2023-02-10 08:00:00
7904
原创 【动态规划】最长公共子序列——算法设计与分析
介绍了最长公共子序列问题及其相关概念,并按照动态规划基本步骤给出求解策略以及算法实例,分析了算法复杂度。
2023-02-08 08:00:00
5405
原创 【动态规划】01背包问题——算法设计与分析
介绍了01背包问题,并介绍了蛮力枚举、带备忘递归、动态规划的解决策略。并总结了动态规划求解问题的基本步骤。
2023-02-07 08:00:00
2757
原创 【贪心算法】活动选择问题——算法设计与分析
介绍了活动选择问题,给出了贪心策略求解的方案。并总结了贪心算法的特点、适用条件、正确性证明的一般思路。
2023-02-06 02:30:31
2857
原创 【最大流】Ford-Fulkerson算法——算法设计与分析
介绍了最大流问题及其相关概念,通过直观策略引入并介绍了Ford-Fulkerson算法,给出实例讲解。
2023-02-04 00:34:40
3825
1
原创 【图】(六)多源最短路径 - 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
原创 (二)数学基础——算法设计与分析
介绍了复杂度函数的阶:同届函数集合、低阶函数集合、高阶函数集合、严格低阶函数集合、严格高阶函数集合;介绍了复杂度函数阶的性质;介绍了标准符号和通用函数。
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
原创 【图】(二)图的遍历 - DFS与BFS - C语言
介绍了图的深度优先搜索与广度优先搜索。并分别给出了邻接矩阵与邻接表两种不同数据结构下的递归与非递归算法。
2022-10-30 08:00:00
1455
原创 算术表达式求值(栈结构及其应用) - 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编码实现文本压缩的源码及文本示例
2022-11-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人