文章目录 剑指offer小解析——14_I_剪绳子 1.题目描述 2.动态规划 2.1 正常人的思维 2.2 很多人都会写但没多少人证明过的一种方式 3.贪婪算法 4.最后叨逼两句 剑指offer小解析——14_I_剪绳子 1.题目描述 剑指 Offer 14- I. 剪绳子 难度中等112 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m...

剑指Offer小解析——16.数值的整数次幂（从二分角度去理解） 作为一个资深的抄题家，每次做题都是自己想出来的少，看别人的答案多。当做到16题的时候，我去看解析，看到了Krahets大佬的解答–>解析点击这里，他对快速幂的两种角度的分析十分透彻，但是第二种，二分角度的分析我还是不太明白，后来用了一天的时间想通了以后，特此记录一下。 首先我们要记住一个公式 { x n = x n 2 × x n 2 ( n 为 偶 数 ) x n = x n − 1 2 × x n − 1 2 × x ( n 为 奇 数 ) \left\{ \begin{aligned} x^{n} = x^{\...

今天看的书是TCP IP Protocol Suite，遇到一些单词在此记录 hop 跳 How many hops can this packet travel before being dropped? 这个数据包在丢掉之前会经历多少跳？ decapsulate, encapsulate decapsulate 解封，在计算机网络上称为“拆包” encapsulate 封装 Each router decapsulates the IP datagram from the frame it receives, processes it, and the...

corruption noun UK /kəˈrʌp.ʃən/ US /kəˈrʌp.ʃən/ 贪污、腐败、堕落 （文件）损坏 【例句】： The checksum protects against the corruption that may occur during the transmission of a packet. 检验和可以防止数据包在传输过程中出现的数据损坏。 prefix 字首 【例句】： Later we will see that the addresses may or may not have the same prefix...

Flutter笔记：Error: Type ‘DiagnosticableMixin’ not found 解决方案 我的解决方案： 点击pubspec.yaml，将flutter_svg版本换成0.18.0 点击底部Terminal，执行flutter pub get，但是有可能会出现超时的情况，那么我推荐这篇文章——>Flutter 卡在 package get 的解决办法 执行flutter clean 最后，在Dart Packages中，flutter_svg就变成了0.18.0版本的。 成功。

1.2 计算机的基本组成 文章目录 1.2 计算机的基本组成 1 冯·诺伊曼计算机的特点 2 计算机硬件结构框图 3 计算机的工作流程 3.1 主存储器 3.2 CPU：运算器 3.3 CPU：控制器 3.4 I/O 3.5 ✊总结，全流程 1 冯·诺伊曼计算机的特点 计算机由运算器、存储器、输入设备、输出设备、控制器五大部件组成 指令和数据以同等地位存放于存储器内，并可按照地址寻访 指令和数据...

文章目录 1.下载NASM编译器并且配置环境 2.编写汇编代码 3.编译 4. bin文件转换成IMG文件 5. 安装虚拟机 6. 配置使用软盘映像 7. 运行成功 首先来一个图镇楼： 废话不多说，直接上干货（提前说明：本人的操作系统为win10） 1.下载NASM编译器并且配置环境 官方下载地址 下载好后自行安装 安装后将此路径配置到环境路径中，能出现如下效果则为成功 2.编写汇编代码 org 07c00h mov ax, cs mov ds, ax mov e...

//进入用户目录 cd ~ //进入根目录 cd /

1. Environment setup 文章目录 1. Environment setup 1.1 Directory structure 1.2 Compiling(编译) 1.3 Running (运行) 1.4 Bochs 1.5 Useful scripts (有用的脚本) 1.5.1 Makefile 1.5.2 link.ld 1.5.3 update_image.sh 1.5.4 run_bochs.sh 1.5.5 最后...

2. Genesis 2.1 The boot code OK, It’s time for some code! Although the brunt of our kernel will be written in C, there are certain things we just must use assembly for. One of those things is the initial boot code. Here we go: OK，是时候编写一些代码了！尽管首当其冲的内核将是用C编写的，但是有些事情我们只需要使用汇编即可。其中之一是初始引导代码...

4. The GDT and IDT（上：GDT） The GDT and the IDT are descriptor tables. They are arrays of flags and bit values describing the operation of either the segmentation system (in the case of the GDT), or the interrupt vector table (IDT). GDT和IDT是描述符表。它们是标志和位值的数组，描述了分段系统（在GDT的情况下）或中断向量表（IDT）的操作。 ...

使用动态优先权的进程调度算法模拟 1、实验目的 通过动态优先权算法的模拟加深对进程概念进程调度过程的理解。 2、实验内容 （1）实现对N个进程采用动态优先权优先算法的进程调度。 （2）每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段： •••• 进程标识数 ID。 •••• 进程优先数 PRIORITY，并规定优先数越大的进程，其优先权越高。 •••• 进程已占用的CPU时间CPUTIME。 •••• 进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。•••• 进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时...

题目 134. 加油站 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。 说明: 如果题目有解，该答案即为唯一答案。 输入数组均为非空数组，且长度相同。 输入数组中的元素均为非负数。 示例 1: 输入: gas = [1,2,3,4,5] cost = [3,4,5,1,2] 输出: 3 解释: 从 3 号加油站(索引为 3 处...

题目 179. 最大数 剑指 Offer 45. 把数组排成最小的数 给定一组非负整数 nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10,2] 输出：“210” 示例 2： 输入：nums = [3,30,34,5,9] 输出：“9534330” 示例 3： 输入：nums = [1] 输出：“1” 示例 4： 输入：nums = [10] 输出：“10” 提示： 1 <= nums.l...