- 博客(23)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 操作系统启动
文章目录读入bootsetcsetup.s进入保护模式system模块head.smain.cmem_init读入BIOS：basic input output systemCS段寄存器，ip偏移寄存器固化地址=cs<<4+ip=0xffff0从磁盘0磁道0扇区（引导扇区）读入512个字节放到0x7c00，然后操作系统跳到引导扇区执行bootsetc源操作数在后，目的操作数在前段寄存器ds=07c0,es=9000ds：si=7c000es：di=90000rep mo
2021-09-21 20:11:37
654
原创 信息安全数学基础期中部分题目及总结
前言：考试题目涉及同余，同余式，整除，由于我没有把复习重点放在证明题上，导致有大半的证明题不会证，填空题也不知道哪错了，整个翻车，我已经无法直视我的试卷了，现记录总结，耗耗饭丝。由于记不清所有的题目了，所以只有部分题目的总结1.求解同余式：127x≡1002（mod 1012）解：先求最大公因数d=(127,1012)=1,1|1002,原同余式有解运用欧几里得算法，求同余式127x≡1 (mod 1002)的唯一解，由于sa+tb=1,...
2020-11-27 10:03:42
3009
1
原创 linux系统调用open（）分析
当打开一个文件时，需要进行系统调用，通过0x80中断进入内核空间，然后通过系统调用表（sys_call_table）进入系统调用的open主程序sys_open() static inline long open(const char * name, int mode, int flags) { return sys_open(name, mode, flags); }现对系统调用open进行分析入口函数sys_open()需要用到定义系统调用的宏SYSCALL_DEFIN
2020-10-14 20:19:40
914
原创 Nuendo学习之旅——音程和和弦
文章目录音程音程什么是音程？就是两个音之间的距离音程的三要素：属性+数字+单位单位：度数字：数两个音之间有多少个白健，包括这两个音属性：一、四、五、八度的特有属性是纯，二、三、六、七度的特有属性是大/小，增，减，倍增，倍减是所有音程的特有属性确定音程的方法：先找到两个音相差多少个白键，确定数字；再数两个音中间的白键和黑键有多少个，确定属性。比如上面的标准音程：第二行的琴键数是1,4,5，8...
2020-09-20 15:49:24
463
原创 Nuendo学习之旅——没声音怎么办
简介：作为一个上古的软件，应该具有功能齐全的特质，Nuendo满足了一切爱折磨音乐的人的幻想，所以，你值得拥有，博主准备做一个系列的博客，专门写Nuendo的学习教程。文章目录想看你水文！想看干货！！就酱想看你水文！让我们跳过简单的安装步骤，直接来到Nuendo的声卡设置，这是一个我花了N个小时才设置好的东西，因为对声卡和声卡驱动一点都不了解。一开始我的电脑是有声音的，但把音频导入到工程播放就没有声音，原来这小玩意还要设置声卡，VST，什么？VST是什么？360百科你值得拥有。（应该是个插件，.
2020-08-04 18:33:19
6946
5
原创 7.4汇编测试答案及解析
简介：汇编补测我又来了，然后系统崩溃+时间太紧张，我还是错得一塌糊涂，最讨厌自己这样马后炮，以后要是能冷静下来想问题就好了。祝xdm都能学好汇编1：执行以下指令，最终%eax的结果为______(以十六进制格式小写表示例0xffffffff)。movl $0x895d3a48,%edxmovl $0x21b3dcaa,%eaxcmpl %eax,%edxjge .L2subl %edx,%eaxjmp .L3.L2:subl %eax,%edxmovl %edx,%eax.L
2020-07-05 23:18:41
940
2
原创 算法设计与分析复习笔记（下）
简介：本文是博主在复习算法设计与分析的笔记，参考了北大算法设计与分析以及王晓东编著的《计算机算法设计与分析》第四版相关内容，如有错误，欢迎指正。文章目录贪心法分支限界法回溯法贪心法贪心选择性质：仅在当前状态下做出最好的选择，进而产生相应的子问题最优子结构性质：一个问题的最优解包含子问题的最优解算法设计例子：例1：活动安排问题template <class Type>void GreedySelector(int n,Type s[],Type f[],bool A[]){//s
2020-06-08 23:45:06
618
原创 算法设计与分析复习笔记（上）
文章目录设计技术分治动态规划贪心法回溯和分支限界设计技术分治使用条件规约为独立求解子问题设计步骤规约方法，初始子问题的计算，子问题解的综合方法，注意子问题划分均衡，类型相同递归算法分析求解递推方程改进途径减少子问题数，预处理典型问题二分检索，归并排序，芯片测试，幂乘，矩阵乘法，最邻近点对，多项式求值代码例1：阶乘函数int facorial(int n){ if(n==0) return 1; return n*facorial(n-1);
2020-06-07 19:00:20
1155
2
原创 5-30汇编测试答案及分析
简介：本文是博主汇编测试的试题及答案分析，属个人理解，如有错误，欢迎指教1：执行指令ADD %eax，%edx，其中%eax为0x0a517c44，%edx为0x0839317c,%edx结果为______(以十六进制小写格式表示例0xffffffff)。正确答案：0x128aadc02：执行以下指令，最终%eax的结果为______(以十六进制格式小写表示例0xffffffff)。movl $0xcc514c7d,%edx #1100（c）负数movl $0x60fd5750,%eax #0
2020-05-30 21:35:30
2560
6
原创 算法设计与分析——独立任务最优调度问题
文章目录问题描述问题分析算法设计——动态规划最优子结构性质：构造最优解算法复杂度分析代码问题描述独立任务最优调度问题★问题描述:用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai.若由机器B来处理,则需要时间bi。由于各作业的特点和机器的性能关系,很可能对于某些i,有ai≥bi，而对于某些j≠i,有aj< bj;。既不能将一个作业分开由2台机器处理，也没有一台机...
2020-04-05 10:52:01
7729
3
原创 python中参数传递问题——可变类型和不可变类型
简介：在学习python函数的过程中，发现参数的传递与c++的有类似的地方，也有一定的区别，在参数传递的过程中，python中的一切都是对象，包括变量，而变量是没有类型的，不像c++定义变量时一定要写类型。文章目录可更改(mutable)与不可更改(immutable)对象python 函数的参数传递：总结可更改(mutable)与不可更改(immutable)对象a=[1,2,3]a="...
2020-03-25 22:23:28
2625
原创 栈操作指令——linux环境
以下代码作为栈指令push，mov，pop的练习.section .data//数据段 value: .int 0x87654321.section .text .global _start _start: nop pushl $0x88888888 #pushw $0x66666666 movl $0x12345678...
2020-03-06 17:29:35
521
原创 计算机系统笔记——课程概述
文章目录例子原因计算机简化模型计算机原型系统例子例子1：计算一个数的平方下面一段代码的输出为什么会这样？#include "stdio.h"int main(){ int i; printf("整数占用%d个字节\n",sizeof(int)); for(int i=5;i<50000000;i*=10) { printf("i=%d,i*i=%d\n",i,i*i)...
2020-02-22 15:32:01
475
转载 CCF题解20180302碰撞的小球
问题描述数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。 现...
2020-02-04 22:41:02
861
原创 CCF题解20190902小明种苹果（续）
思路：设置一个标记是否掉果的标记数组，如果有掉果就为1，否则为0；在计算是否掉果时，比较人为除掉之后剩余的果和实际剩余的果，最后再统计连续3棵树都掉果的组数难点在于如何找出连续的3棵树都掉果的组数，可以分情况来讨论1.如果是全部的树都掉果，那么就会有N组的3棵树连续的情况，因为树的编号是以圆形来排列的2.如果不是全部的树都掉果，可以考虑某一棵树周围的2棵树是否掉果，用取余的方法可以...
2020-02-04 22:27:15
348
原创 CCF题解20190901小明种苹果
思路：由于输入的去掉果的个数为负数，我的思路是直接对负数进行处理1.在计算剩果总个数时，我采用了剩下的果的总个数=初始果的个数+去掉的果的方法，在输入的时候就统计每棵树初始果的个数和去掉果的个数，最后再加起来。2.在计算剩果的树的最小编号时，我先设定一个值为0的中间变量temp，然后计算每棵数掉果总数，如果有一棵树的掉果数比temp还小，那么就用它来替换temp的值，这样不用考虑...
2020-02-04 20:14:49
222
原创 CCF2019-1202题解：回收站选址
思路：模拟题1.由于一个垃圾点有坐标的属性，可以建一个结构体，用map匹配垃圾点与标记，由于map中的key值是有序的，需要排序函数，所以在定义结构体的时候要重载运算符<。2.然后根据题目要求进行模拟首先选址，建立回收站的条件是该点，且上下左右都要有垃圾，这个可以将包含各个点坐标的结构体数组作为map的key值，将对应的value的值都设为1，这样当一个点的value为1且上...
2020-01-30 23:41:47
319
原创 CCF2019-1201题解
快过年了，苦逼大学生除了敲代码还要干家务，终于挤出时间来码字了。希望可以通过博客来记录我的学习经历，ccf对于我来说真的是一块难啃的硬骨头，希望今年的3月15日能顺利通过吧，废话少说，来看题解这个题就是一道很简单的模拟题（水题）但是可恨的是我为了写出一个判断一个数中是否含有7这个函数而耗费了大量的精力和时间，主要问题还是在逻辑上，我用的是while循环，中间变量什么的就很容易出错，还有判断...
2020-01-19 23:54:12
435
原创 数字电路复习（时序电路）
文章目录什么是时序电路什么是时序电路锁存器 状态： 被保存的过去的输入，时序电路又称为有限状态机 f（输出）=输入&当前状态（&表示有关） f（下一状态）=输入&当前状态时序电路的决定因素 输入 内部状态 输出的时间序列时序电路中包括组合电路和存储元件，组合电路输入产生下一状态和输出，存储元件接受下一状态函数并输出当前...
2020-01-11 22:34:16
1149
原创 linux编程笔记（1）shell环境
文章目录1.shell的基本功能2.shell的使用方法3.使用shell进行编程创建和运行shell脚本程序创建步骤运行方式shell环境变量1.shell的基本功能命令访问接口，使用户可以管理和控制操作系统，接受用户的命令并交给系统内核去完成，解释用户的命令并执行。就相当于一个收作业的把作业交给老师去批改。shell通常是字符界面的。linux shell的分类特点B...
2020-01-11 22:30:05
262
原创 拓扑排序复习
拓扑排序问题来源：活动——顶点有向弧——表示优先关系，比如要先做完这项活动才能继续进行下一项活动拓扑排序——要求无冲突地完成这些活动的一个顺序解决方案：类似上面问题描述的有向图就是AOV网，他不允许有回路，回路表示一个活动要先完成自己再完成自己，就是绕回来了拓扑排序的方法：1.递归拓扑排序使用DFS，访问一个节点的时候，什么也不做，回退的时候才将其输出，这样会产生一个逆拓扑序列...
2020-01-02 21:37:31
207
1
原创 图的ADT（仅代表个人观点，欢迎有错就喷）
图的抽象类数据结构class Graph{//定义图的抽象类private：void operator=(const Graph&){}//重载函数Graph(const Graph&）{}//老实说我不知道这个是干啥的，个人理解是物理实现的时候private的成员之类的//然后这个图就会包含里面的信息public:Graph(){};//定义图的构造函数virt...
2020-01-02 20:26:48
777
原创 科幻之旅——读《地心游记》所感
也许唯有当我读科幻的时候，我才找到一点平静的感觉，就像世界只剩下了宇宙的呼吸。黑洞要在地心停下来，速度必须降到零。动量为零，需要一次超级撞击。动量守恒律。一个黑洞像刚出生的婴儿不断噬取地球，不断靠近地心，利用惯性继续往前，如同钟摆一样，在地球晃动，直至地球变为空壳。这样的幻想，真实而又震撼，真实是因为它来源于真实的实验——大型强子对撞器，理论上是可能发生的。震撼是因为，在这样的情况下，竟...
2019-12-09 19:59:05
294
计算机系统浮点数题目
2020-04-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人