- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 超简便配置csapp lab环境，又少一个拖延不做的理由。
超简便配置环境踩过的坑（可不看，小声逼逼叨）1.下载docker2.拉取镜像容器设置容器运行最后踩过的坑（可不看，小声逼逼叨）为了找到一个合适的x86的linux环境，我先是使用了虚拟机，但虚拟机里编辑器只能用vim，用vscode就会很慢，观感很差，之后我又试了云服务器，花了100大洋租了服务器，但M1莫名其妙ftp搞不好，导致没办法上传到服务器里，咨询了很久的客服也没能解决，最后我选择了docker，但用docker也不是一番风顺的，最开始拉取的镜像是arm版本的centos，导致运行起来不能达到预
2021-07-18 21:52:46
2900
14
原创 回溯分支界限法——矩阵互斥——含测试用例
回溯/分支界限法问题描述给定1个1000行×20列的0-1矩阵，对于该矩阵的任意1列，其中值为1的元素的数量不超过10%。设有两个非空集合A和B，每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行，同时满足下列2个条件：1）若A中有一个或多个元素在这一行上的值是1，则B中的元素在这一行全部是0；2）若B中有一个或多个元素在这一行上的值是1，则A中的元素在这一行全部是0。请你设计一个算法，找出一对互斥集合A和B，使得A和B包含的列的总数最大。问题分析本题求解一对互斥集合，不具备最优子结构
2021-05-24 00:06:28
2230
5
原创 贪心算法——d森林——含测试用例
贪心算法问题描述编程实现T/S的d森林问题。设T为一带权树，树中的每个边的权都为整数。又设S为T的一个顶点的子集，从T中删除S中的所有结点，则得到一个森林，记为T/S。如果T/S中所有树从根到叶子节点的路径长度都不超过d，则称T/S是一个d森林。设计一个算法求T的最小顶点集合S，使T/S为一个d森林。问题分析使用贪心的思想，删除最少的节点，即S中元素个数最少。原理分析使用算法使用贪心的思想，从叶子节点向上遍历，每个节点的priceOfson记录该节点子节点中路径长度最大值，若priceOfs
2021-05-24 00:05:06
2900
原创 动态规划——锯钢条——矩阵连乘引申——含测试用例
动态规划问题描述设有一个长度为L的钢条，在钢条上标有n个位置点（p1,p2,…,pn）。现在需要按钢条上标注的位置将钢条切割为n+1段，假定每次切割所需要的代价与所切割的钢条长度成正比。请编写一个算法，能够确定一个切割方案，使切割的总代价最小。问题分析这是一道典型的动态规划问题，符合最优子结构性质，与矩阵相乘等问题解法相同。算法设计求解将钢管按照特定顺序节点锯开的最小代价等效于将被锯开的钢管拼接起来的最小代价采用动态规划的思想，缩小问题规模，使用双指针，设置后节点i和前节点j，得到[ j :
2021-05-23 23:53:17
435
原创 分治与递归——带权中位数
问题描述设有n个互不相同的元素x1,x2,…, xn，每个元素xi带有一个权值wi，且∑i=1nwi=1\sum_{i=1}^{n}w_i=1∑i=1nwi=1, 若元素xk满足∑xi<xkWi≤0.5\sum_{x_i<x_k}W_i\le0.5∑xi<xkWi≤0.5，且∑xi>xkWi≤0.5\sum_{x_i>x_k}W_i\le0.5∑xi>xkWi≤0.5，则称元素xk为x1,x2⋯xnx_1,x_2 \cdots x_nx1,x2⋯
2021-05-23 23:48:12
1575
1
原创 linux/Ubuntu虚拟机安装后运行第一个C程序
linux/Ubuntu虚拟机安装后运行第一个C程序解释一下关于yum和apt（可不看）因为我最开始搜索的时候关键词是Linux而不是Ubuntu，所以看到的不少都是使用yum指令的命令，于是我在使用的时候显示没有yum这个command，于是我费了很大力气去下载yum指令，然后又导致一大堆报错，然后又去搜错误如何解决，最后搞得乱七八糟，只能重装虚拟机，废了很大力气。区别这里我们只需要知道yum适用于Centos而apt和apt-get适用于Ubuntu先安装一个包管理工具sudo apt-ge
2021-04-09 23:50:50
156
1
原创 MATLAB求解一阶RC电路和二阶RLC电路
MATLAB求解一阶RC电路和二阶RLC电路理论知识：交互界面介绍一阶RC全相应Multisim仿真：仿真结果为：二阶RLC电路Multisim仿真：仿真结果为：实现代码：理论知识：一阶RC电路全相应：根据节点电压法求出戴维宁等效电路，列写微分方程求得Uc与t之间的关系，并绘图。二阶RLC电路: 根据节点电压法求出戴维宁等效电路，列写微分方程求得Uc，UL和t之间的关系，并绘图。交互界面介绍一阶RC全相应Multisim仿真：我们先用仿真软件Multisim绘制出待测电路图以及Uc-t曲线：
2020-12-29 20:28:31
9010
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人