flashmsn-优快云博客

转载 int 0x15 探测内存

转载自https://www.jianshu.com/p/703402070090INT15h BIOS 中断的详细调用参数:eax:e820h:INT 15 的中断调用参数;edx:534D4150h (即 4 个 ASCII 字符―SMAP‖) ,这只是一个签名而已;ebx:如果是第一次调用或内存区域扫描完毕,则为 0。如果不是,则存放上次调用之后的计数值;ecx:保存地址范围描述...

2019-12-05 15:03:37 822

原创对快速io的一点释疑

代码截取自https://blog.youkuaiyun.com/baidu_23318869/article/details/41284075该文用向量实现zuma算法题。const int SZ = 1<<20; //快速iostruct fastio{ char inbuf[SZ]; char outbuf[SZ]; fastio(){ se...

2019-12-04 17:05:42 250

原创 AVL树的失衡旋转---赵云法（顺平）

看了这么多数据结构的书，这个失衡旋转介绍的有点小复杂，特别是把旋转分四类的，什么单左，单右，先左后右，先右后左。其实这个调整失衡只有两个字 ------赵云。哦，不对，是顺平请出我大顺平候，赵云帅哥就搞定了顺-----将高度增加的子树从夹在中间旋成靠边（已靠边的就已顺了）平-----旋转使之平衡。记住这两个字，就搞定所有情况的失衡啦，也不需要废那么多口舌。已顺只需平需先顺后平那...

2019-12-03 16:42:29 231 1

原文地址https://blog.youkuaiyun.com/nkuzbp/article/details/7421904PC的I O端口地址表（I/O端口地址表）http://tieba.baidu.com/f?kz=16042340I/O端口地址表PC只用了10位地址线(A0-A9)进行译码，其寻址的范围为0H-3FFH，共有1024个I/O地址。这1024个地址中前半段(A9=0，范围为0...

2019-11-29 10:13:37 3667

原创邓俊辉老师数据结构课后习题--真二叉树重构Proper Rebuild

题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1146现在有先序序列和后序序列把先序序列用链表串起来，然后利用后序序列重排成中序序列，然后输出。先序弄成链表 p-> L…… -> R……后序放到数组 post[1-n] ……L ……R p我们要把p插到R的前面，R的值可以通过后序数组post[p...

2019-11-28 17:55:24 496

原创邓俊辉老师数据结构课后编程题--列车调度train

题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1145设计栈的pop，top，push操作就可完成把A逆序赋值1-n，把B逆序输入所给序列代码如下#include <iostream>#include<cstdio>using namespace std;const int MAX=1600001...

2019-11-26 16:30:32 549

原创邓俊辉老师数据结构--zuma编程题

题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1143第一次提交95，居然是case2错了，仔细检查一下，发现创建链表出错了，没有考虑开始时是空链表的情况，检查完后就ok了。100分代码如下，#include <cstdio>#include<string.h>using namespace std...

2019-11-25 17:56:18 489 1

原创邓俊辉老师数据结构课后练习-灯塔LightHouse

题目地址：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1144#include <cstdio>#include<iostream>using namespace std;typedef long long LL;const int MAX=4000000;const LL M=0xFFFFFFFL;...

2019-11-23 21:21:16 1130

原创算法笔记4.5.2二分扩展：凸多边形的外接圆之最大半径

算法笔记4.5.2二分扩展：凸多边形的外接圆之最大半径二分法求外接圆最大半径题目描述思路：代码如下二分法求外接圆最大半径题目描述给出N个线段长度，试将它们头尾相接组合成一个凸多边形，使凸多边形的外接圆（多边形每个顶点都在圆上）的半径最大，求该最大半径。其中N<=10^5，线段长度均不超过100，要求算法中不涉及坐标的计算。思路：二分算法的本质就是通过不断迭代使left 和 righ...

2019-07-04 18:46:52 3159 2

ucore操作系统的基本原理与简单实现.pdf

操作系统的基本原理与简单实现—基于ucore OS + RISC-V，对于在校的学生和已经参加工作的工程师而言，能否以较小的时间和精力比较全面地了解操作系统呢？陆游老夫子说过“纸上得来终觉浅，绝知此事要躬行”，也许在了解基本的操作系统概念和原理基础上，通过实际动手来一步一步分析、设计和实现一个微型化的操作系统，会发现操作系统原来如此，概念原理和实际实现之间有紧密的联系和巨大的差异。

2019-11-29