- 博客(84)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 动态规划 和 贪心 的区别 （费曼学习法
贪心算法适用于每一步的选择相互独立或只依赖于当前状态的情况，每一步都选择当前状态下的局部最优解，但不能保证得到全局最优解。而这个“记录”的纸，在算法代码里，就是创建一个数组（一种记录数据的数据结构），把不同情况的解存下来，在里面找最大值。记录卖给每一个人的钱， 汇总一下所有卖法的 利润，在里面挑利润最大的，择优录取，这就是动态规划。动态规划不能只求局部最优解，因为会出现“弃卒保车”的情况，也就是当前的最优解不一定长远的最优解。贪心问题里，关键就是，不会出现“弃卒保车”的情况，也就是舍小保大。
2024-08-13 12:09:54
206
原创 泰勒公式
省略余项有两个方向，一个是余项不重要，简单概括即可；麦克劳林公式是泰勒公式近似函数时，展开点a=0的邻域的特殊情况。泰勒公式是对函数的近似，近似到一定精度后可以省略后面的余项。另一个是拉格朗日余项，能估计泰勒近似值和函数值的误差是多少。a是一个特定的实数值常量，在展开过程中保持不变。这需要函数f(x)在x=0处具有所有阶的导数。
2024-08-13 12:06:36
102
原创 [linux]知识概念补充
为保证GNU软件可以自由地“使用、复制、修改和发布”，所有GNU软件都包含一份在禁止其他人添加任何限制的情况下，授权所有权利给任何人的协议条款，GNU通用公共许可证（GNU General Public License，GPL）。总的来说，KDE和GNOME是两种不同的桌面环境，而openSUSE是一个Linux发行版，它允许用户根据自己的喜好选择安装KDE或GNOME桌面环境。Clang 特性：编译速度快，内存占用小，设计清晰简单，易于扩展增强，基于库的模块化设计，易于 IDE 集成，出错提示更友好。
2024-06-08 21:19:43
675
原创 [做题]动态规划
下面一系列的线性dp问题更依赖闫氏dp分析法的发挥。这里记录几条经验：当状态计算方程中，在遍历时出现了 f[i-1] 的字样，那么数组下标就要从1开始，来防止负数下标和越界。不重复，不遗漏。当状态属性 要求取 sum 集合的总和时，不重复的原则很重要。但状态属性取 max/min 集合的最值时，集合间元素发生重复不会影响结果。举个例子： 1,2,3求最值：max = max(max (1,2) , max (2,3) )。这里2发生了重复，但不影响最大值3的求取。
2024-03-20 09:20:09
1079
原创 [做题]双指针
第一天刷题。一个平实的开始，希望能坚持下来，不求波涛汹涌，大浪淘沙，但求静水流深，川流不息。先学习双指针。题目方向分为两个：链表和数组。和。所谓左右指针，就是两个指针相向而行或者相背而行；而所谓快慢指针，就是两个指针同向而行，一快一慢。
2024-03-16 09:36:07
790
原创 [笔记]Crash Course Computer Science
byte 在电脑中的单位换算：kilobyte 千字节megabyte 兆字节gigabyte 千兆字节1kb=210bit = 1024byte =1000b1Mb = 220bit = 1024kb1Gb = 230bit1TB=1000GB1GB=十亿字节=1000MB=10^6KB32 位与 64 位电脑的区别32 位的最大数为 43 亿左右 32 位能表示的数字：0——2的32次方-1，一共2的32次方个数64 位的最大数为 9.2*10^18浮点数（Floating Point Number
2024-03-08 19:54:27
905
原创 [OS]字节多路通道、数组选择通道、数组多路通道
数组多路通道是对选择通道的一种改进，当某个设备进行数据传送时，通道只为该设备提供服务；当设备在执行寻址等控制性动作时，通道暂时断开与该设备的连接，挂起该设备的通道程序，而转去为其他设备提供服务，即执行其他设备的通道程序。对于磁盘一类的高速外设，采用数组多路通道，可在其中一个外设占用通道进行数据传送时，让其他外设进行寻址等辅助操作，使一个设备的数据传送操作与其他设备的寻址操作彼此重叠，实现成组交叉方式的数据传送，从而使通道具备多路并行工作的能力，充分发挥通道高速信息交换的效能。的通道称为数组多路通道。
2024-03-08 10:28:11
1098
原创 [OS] 计算机启动过程
(磁盘ROM上的自举程序)BIOS → (默认0号扇区)MBR → 活动分区 → 引导块(启动块) → 操作系统。每个分区都从一个引导块开始，所以每个分区不一定有操作系统，但一定有作为操作系统活动分区的潜力。磁盘分区内：引导块|超级块|空闲空间管理(如位示图)|i结点(索引结点)|根目录|文件和目录。典型信息有：分区的块的数量，块的大小，空闲块的数量和指针，空闲的FCB数量和FCB指针等。BIOS读入并执行MBR后，MBR做的第一件事就是确定活动分区，读入。: 该程序负责启动活动分区中的操作系统。
2024-03-05 18:24:19
435
原创 [计网]应用层 湖科大第六章
解决通过应用进程的交互来实现特定网络应用的问题：解决进程之间基于网络的通信问题：解决分组在多个网络上传输(路由)的问题解决：分组在一个网络(或一段链路)上传输的问题：解决使用何种信号来传输比特的问题。
2024-01-22 15:54:31
872
原创 [计网]运输层 湖科大第五章
客户端发起关闭请求，一去一回后进入半关闭状态【客户端不再发送数据，服务端可能还会发】服务器将自己剩余的数据发送完后也发送一个关闭请求，接着客户端给予回应后服务器关闭，客户机则要等到一段时间后完全关闭。
2024-01-20 13:58:25
1008
原创 [计网]网络层 湖科大第四章
路由选择分为静态路由选择与动态路由选择。静态路由选择：1.由人工配置的网络路由、默认路由、特定主机路由、黑洞路由等都属于静态路由。2.这种人工配置方式简单、开销小。但不能及时适应网络状态(流量、拓扑等)的变化。3.一般只在小规模网络中采用。动态路由选择：1.路由器通过路由选择协议自动获取路由信息。2.比较复杂、开销比较大。能较好地适应网络状态的变化。3.适用于大规模网络。静态路由配置**概念：**是指用户或网络管理员使用路由器的相关命令给路由器人工配置路由表。
2024-01-18 10:44:23
478
原创 [计网] 物理层 湖科大第二章
由于不同设备的时钟频率存在一定差异，不可能完全相同，在传输大量数据的过程中，所产生的判别时刻的累计误差会导致接收端对比特信号的判别错位。若光纤直径减小到只有一个光的波长，则光纤就像一根波导一样，可使光线一直向前传播，而不会产生多次反射，这样的光纤称作。以字节为独立的传输单位，字节间的时间间隔不是固定的，接收端仅在每个字节的起始处对字节内的比特实现同步，为此。但是对于计算机网络，多的线不如拿来传输数据，因此由于存在同步问题，计算机中的数据传输不使用不归零编码。： 光纤很细，因此必须将其做成结实的光缆。
2024-01-15 18:08:13
830
原创 [计网]概述 湖科大第一章
计算机网络精确定义未统一。简单定义：一些互相连接的、自治的计算机的集合。互连：计算机间可以通过有线或无线的方式进行数据通信；自治：指有自己硬件软件的，单独运行使用的独立计算机集合：至少两台计算机。精准定义：计算机网络主要由一些通用的，可编程的硬件互连而成的。这些可编程的硬件能够用来传送多种不同类型的数据，并能够支持广泛和日益增长的应用。这些硬件并非专门用来实现某一特定目的 （例如，传送数据或视频信号），而是能传送不同类型数据，包括应用。硬件包括智能手表等。
2024-01-15 18:07:31
2183
2
原创 [OS]固定存储，可变存储；连续存储，离散存储
又称定长分区或静态分区模式，是满足多道程序设计需要的最简单的存储管理技术。基本思想：给进入主存的用户作业划分一块连续存储区域，把作业装入该连续存储区域，将10kb 均匀划分成 5+5 kb 或者 2+2+2+2+2 kb。一经划分，布局完成，不可改变。
2023-12-20 09:37:07
503
原创 [OS] 中断
1 中断屏蔽技术通过设置中断屏蔽字来改变中断服务优先级，从而提高系统设计和响应的灵活性；中断屏蔽字是通过中断屏蔽触发器来设置的；INTR 是中断请求寄存器；MASK 是中断屏蔽触发器（MASK=0，非门输出1时表示未屏蔽）；2 如何提出中断请求？触发器D在完成后，提出中断请求。能够提出中断的条件是，这个中断源没有被屏蔽掉；3 右图第2种方式实现中断屏蔽中断屏蔽字的长度等于中断源的个数，屏蔽字的每个bit对应到每个mask的取值上；
2023-11-09 16:03:11
163
原创 关于 vim - YouCompleteMe 的安装
确保 vim 版本是 7.4.143 或以上，并且支持 python 2/3 脚本。先通过 Git clone 或者 plug-install 的方式安装 YCM要装好，不然麻烦重重：我们需要找到的路径在哪里，一般是在目录下使用一下命令查找官方解释：在任意位置创建一个文件夹，在里面进行工作。然后编译(在新建的文件夹里)。第一，注意 libclang 版本。观察编译结束末尾几行中的 libclang 版本是否满足要求。系统安装的 libclang 最低要是是 3.9。如果低于所需版本，就要删除。
2023-10-06 16:23:49
495
原创 Stack Overflow 和 Github 加速
Stack Overflow ：浏览器上安装插件 Decentraleyes。Github ：watt toolkit 加速器。
2023-08-05 09:57:43
272
原创 [Linux]环境变量
预定义变量作用最后一次执行的命令的返回状态。如果这个变 量的值为0，证明上一个命令正确执行;如果 这个变量的值为非0(具体是哪个数，由命令 自己来决定)，则证明上一个命令执行不正确 了。$$当前进程的进程号(PID)后台运行的最后一个进程的进程号(PID)echo “The current process is $$ ” #输出当前进程的PID。
2023-08-01 11:23:45
215
原创 [Linux] Shell 入门
Shell是什么Shell是一个命令行解释器，它为用户提供 了一个向Linux内核发送请求以便运行程 序的界面系统级程序，用户可以用Shell来 启动、挂起、停止甚至是编写一些程序。Shell还是一个功能相当强大的编程语言， 易编写，易调试，灵活性较强。Shell是解 释执行的脚本语言，在Shell中可以直接调 用Linux系统命令。Shell的分类Bourne Shell:从1979起Unix就开始使用 Bourne Shell，Bourne Shell的主文件名为 sh。
2023-08-01 11:22:24
272
原创 [刷题]贪心入门
1、如果想知道只有一间教室，能安排下的最多不冲突人数（不是所有的人都有机会，有的会被舍掉）是多少（区间选点和最大不相交问题），那么当然是最先结束的人排在前面，这样后面的人才有更多机会。当第cnt个区间的左端点小于前cnt - 1个区间的最小的max_r时，前cnt -1个区间的左端点不一定都小于第cnt个区间的左端点，因为是按照右端点排序的。如果有些区间的左端点大于第cnt个区间的左端点，并且大于另一些区间的max_r，就不能保证这cnt个区间都有一个共同点（就是第cnt个区间的左端点）。
2023-05-15 18:31:10
485
1
空空如也
函数在编译期的决议(resolve)是什么意思?
2022-09-22
QT中，connect 关键字 在窗口类头文件里使用时 发生报错
2022-05-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人