- 博客(47)
- 收藏
- 关注
RSS订阅转载 随笔
距上次发博接近一年，去年三月末，因为要准备跨考计算机，所以暂停了当时的自制os，自学的一大弊病就在这里，很难找到一条合适自己的路线，这也是我考研的重要原因。 现在看到当时的博文，感慨万千。 初试成绩不错，如果复试不出意外的话，应该能被录取，希望自己在接下来的三年，好好把握青春。 转载于:https://www.cnblogs.com/puffmoff/p/10390544.html...
2019-02-17 11:36:00
136
转载 30天自制操作系统笔记（第六天）
首先要讲讲GDT和IDT，前者是全局段号记录表，后者是中断记录表。 在操作系统，中断和分段是非常重要的东西，值得一提的是，计算机在未装系统之前，内存中最靠前那一段是中断记录表，但是这个机器本身带来的中断记录表功能比较少，因此操作系统会将其删除，并新建中断向量表。分段，实际上是操作系统管理内存的一种需求，因为操作系统往往需要将很多进程载入到内存中，用分段的方法，将进程的装载地址记录下来，...
2018-03-15 19:29:00
235
转载 30天自制操作系统笔记（第五天）
昨天通过多次调用汇编的内存填写实现桌面的效果，很明显的可以看出这样写很繁琐，今天引入数据结构，让代码更简洁明了。 struct BOOYINFO { char cyls ,leds ,vmode ,reserve; short scrnx,scrny; char *vram; } //这个结构体一共占据12个字节，char占一个字节，short占两...
2018-03-15 15:55:00
192
转载 pat 1049 浮点数相乘
给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1, 0.2, 0.3, 0.4}，我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这10个片段。 给定正整数数列，求出全部片...
2018-03-14 21:03:00
187
转载 判断平衡二叉树 --牛客网
输入一棵二叉树，判断该二叉树是否是平衡二叉树。 平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 本题可以视为上题的进阶版，同样用递归方式做。 class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { if...
2018-03-13 20:18:00
95
转载 二叉树深度 --牛客网
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 本题用递归方式求解，代码最为简洁。 class Solution { public: int TreeDepth(TreeNode* pRoot) { int leftdep=1,rightde...
2018-03-13 19:52:00
119
转载 重建二叉树 来源：牛客网
题目要求： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 要做这道题需要深刻了解二叉树先序中序的原理，先序遍历指的是先访问此节点，然后访问此节点的左节点，在访问此节点的右节...
2018-03-12 21:13:00
105
转载 快速排序
代码 using namespace std; int shuzu[]={15,14,5,24,18,19,4,58,12}; void quicksort(int shuzu[],int left,int right); int main() { int left=0,right=8; quicksort(shuzu,left,right); ...
2018-03-08 20:00:00
101
转载 30天自制操作系统笔记（第四天）
这一节讲的最出彩的地方是c语言的地址。 而要理清c语言地址，又必须追根溯源，看看汇编里内存地址的使用。 MOV AL,0X15 MOV [1024],AL MOV BYTE[1024],0X15 这两种指令效果相同，都是在这个内存地址里存入一个数据，而学过汇编的我们知道，直接往内存某地址存入数据时，要说明填入的数据大小，或者说数据类型，不然机器不知道怎么填入该数据，...
2018-03-08 19:22:00
177
转载 30天自制操作系统笔记（第三天）
这几天边看操作系统原理，边看着这本书实践，30天这本书真的写的非常不错，学过汇编再看这本书有一种从理论到实践的感觉，虽然里面的汇编用的不多（当然要是用的太多这本书厚度又要加一倍了）。 好了，废话不多说，直接进入今天内容。 首先关于地址的问题，在用光盘引导系统的情况下（也就是本书描述的），启动区装载地址是0x7c00；这个启动区通常是装在光盘第一个扇区里的，这个扇区大小是512B（1B...
2018-03-07 20:46:00
194
转载 PAT 1040到底有几个pat
字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串，问一共可以形成多少个PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。 输出格式： 在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1...
2018-03-05 14:21:00
163
转载 pat 1039 到底买不买
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想...
2018-03-04 19:57:00
112
转载 pat 1038 统计同成绩学生
本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。 输出格式： 在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。 输入样例...
2018-03-04 19:35:00
136
转载 pat 乙级1034
本题要求编写程序，计算2个有理数的和、差、积、商。 输入格式： 输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。 输出格式： 分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”，...
2018-02-27 21:22:00
109
转载 pat 乙级1022
1022. D进制的A+B (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。 输入格式： 输入在一行中依次...
2018-02-14 12:36:00
101
转载 pat 乙级1009
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。 输出格式：每个测试用例的输出占一行，输出倒序后的句子。 输入样例： Hello World Here I ...
2018-02-08 20:09:00
111
转载 pat 乙级1008
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M…… AN-1A0A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式：每个输入包含一个测试用例，第1行输入N ( 1&l...
2018-02-08 14:56:00
102
转载 pat 乙级1002
1002. 写出这个数 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100...
2018-02-06 15:01:00
102
转载 编译原理-递归下降分析法
题：对下列文法，用递归下降分析法对任意输入的符号串进行分析： （1）E->TG （2）G->+TG|—TG （3）G->ε， （4）T->FS （5）S->*FS|/FS （6）S->ε （7）F->(E) （8）F->i 答：文法太多，可先合并。 （1）E->FSG （2）G->+TG|—TG|ε （...
2018-02-03 17:04:00
571
转载 汇编实验-显示缓冲区的内容
内存地址空间中，B8000H~BFFFFH共32KB的空间是显示缓冲区，向这个地址写入数据，写入内容即可立即出现在显示器上。 本程序段的思路是先取得数据的段地址和偏移地址，再将它们移动到缓冲区，代码如下 assume cs:code assume ds:data data segment db 'welcome to masm!' data ends cod...
2018-01-30 17:32:00
1490
转载 编译原理-NFA构造DFA
本题摘自北邮的编译原理与技术。 首先，根据此图构造状态转换表 表中第一列第一行表示从第一个符号B通过任意个空转换能到达的节点，Ia表示由此行的状态数组（{B，5，1}可以看作0状态）经过一个a可以到达的节点，同理，Ib表示由状态数组经过一个b可以到达的节点。 当然，有些人可能觉得{B，5，1}和{5，1，3}看作两个状态不合理，他们之间不是有交集嘛，实际上他们之间并无交集...
2018-01-29 19:33:00
820
转载 编译原理：正则表达式
一个或多个：+ 字符集范围：a|b|c 或者[a-z] 零个或一个：？ 零个或多个：* 一个或多个：+ 转载于:https://www.cnblogs.com/puffmoff/p/8378100.html
2018-01-29 16:39:00
240
转载 编译原理：基于状态转换图识别for语句
int state =0;while(state<9){ switch state{ case 0: if(ch=='f'){ state=1;getchar(ch); } case 1: if(ch=='o'){ state=2;getchar(ch); }else reporterror(); case 2: if(ch=='r'){ ...
2018-01-29 16:36:00
567
转载 汇编小笔记
关于地址： 不同的段都作为数据储存在内存中，如果要找到特定段里的数据地址，可以把段名赋值给数据段寄存器，这样就可找到数据段的首地址。 关于数据： 若把字符串以'.....'的形式储存，则在内存中会以ascii码的形式储存。如db 'unix'相当于 db 75h 6eh 49h 58h. 寻址： 立即寻址（立即数），直接寻址（直接指向内存单元），寄存器直接寻址，寄存器间接寻址，...
2018-01-27 18:50:00
73
转载 win10汇编如何debug（小白向）
先引用别人的方法 http://blog.youkuaiyun.com/lcr_happy/article/details/52491107 按他所说的下完对应软件后，安装其中的dosbox，然后将debug.exe拿出来放在某盘根目录 打开dosbox之后，写如下两条命令。（在下将debug放在d盘，所以local directory在d盘） 输入debug之后就进入debug模式，接...
2018-01-19 16:02:00
103
转载 nodejs模块引用
模块的引用是后端语言非常重要的一部分，那么在nodejs中，如何做到这一点呢。 在引用其他模块时，常用的就是两种方法：exports，module.exports。 接下来，我们写一个demo来分辨其中的区别 testModule.js: function User(name,title,post){ this.name=name; this.title=...
2017-10-01 16:27:00
107
转载 nodejs环境设置理解
本小白今天忙了一下午，就为了设置好nodejs的环境变量。 其实理解了nodejs调用的过程就会发现环境变量的设置及其简单（当然，我是边安装边想的，不知我想的对不对） 首先，npm下载的模块分为全局模块还有普通模块，前者是放在全局模块包中的，可以通过命令行调用（例：express newApp），后者放在当前路径的文件夹下，用于通过require的方式引入js文件。 那么，首先，必...
2017-09-06 21:03:00
108
转载 分享几个看上去很酷炫的运算
这几天时断时续的阅读一些别人的代码，偶尔会发现一些亮眼的操作，这种只是一两行的代码单独记出来太浪费空间，所以，以后都会放在这里。 首先是||和&&，这两者的运算刚好相反，前者是遇true则返，后者是遇false则返，如果没有true或者没有false，则返回后面那项； console.log(1&&0); console.log(1||0); ...
2017-08-24 16:43:00
70
转载 JavaScript数据结构 （手打代码）
array： 数组创建： var troop=new Array(6); //创建一个长度为6的数组 var troop=new Array(2,3,5,6,4,7); 数组方法： var str="I love javascript"; var single=str.split(""); //'I',' ...
2017-07-28 21:25:00
106
转载 JavaScript this浅析
在做聊天室的过程中，我遇到了一个小问题，在javascrip中，有没有和c语言中的静态变量类似的对象呢？ 答案就在闭包之中。 而说到闭包，又得说说那个我视之如地雷的this。this搞明白了，闭包这东西耍起来能不溜吗。 总结起来，是很简单的，只有在函数作为对象的方法被调用时，this才指向这个对象，否则，皆指向window对象。 举个例子 var o...
2017-07-24 20:21:00
131
转载 小项目：聊天室 （jQuery，PHP，MySQL）
这几天写了一个小项目，初衷是自己写一个有前端，有后端的东西练练手，所以，实际意义并不大，只是拿来试试手而已。 我对这个聊天室的构想是这样的：先建两个数据库，一个保存用户名和密码，另一个保存用户名和发送的信息，并记录发送的时间，网页上也想了很多骚操作，但是最后也就简简单单的卡了几张图在两边，简洁，勉强算是美观可看。用户登陆之后，网页就开始下载数据库的信息，并把用户发送的信息一个个垒成盒子...
2017-07-24 19:42:00
136
转载 PHP与MySQL
php与MySQL连接并在数据库“my_db”中新建数据表“persons” <?php $conn=mysql_connect("127.0.0.1","root","root"); //分别输入服务器名，用户名，密码连接数据库 if(!$conn) { ...
2017-07-20 12:28:00
74
转载 php与HTML交互问题
1.将表单中的action属性值设为PHP路径，则网页会跳转到这个网址 <html> <body> <form action="welcome.php" method="post"> Name: <input type="text" name="name"><br> E-mail: <input type...
2017-07-19 21:28:00
146
转载 jQuery事件 （jQuery实现图片轮播）
jQuery事件按执行时间，主要分为两种，第一种是在网页加载完执行，第二种绑定在元素中，由访问者某些行为触发。 $(document).ready(function(){ //事件 }); $("#xx").bind( "click",function(){ //事件 }); $("#xx").unbind("click"); //接触该元素的所有...
2017-07-12 15:33:00
116
转载 HTML5图形绘制
要在HTML5中绘制图形，首先要放置一个canvas元素 <canvas id="canvas" width="400" height="300"/> canvas的代码实际上是放在JavaScript脚本中的，因此，要先获得该元素的id var canvas =document.getElementById("canvas"); if (canvas==...
2017-07-11 16:41:00
163
转载 python爬虫之小说爬取
废话不多说，直接进入正题。 今天我要爬取的网站是起点中文网，内容是一部小说。 首先是引入库 from urllib.request import urlopen from bs4 import BeautifulSoup 然后将网址赋值 html=urlopen("http://read.qidian.com/chapter/dVQvL2RfE4I1/hJBfla...
2017-07-10 20:49:00
267
转载 锋利的jQuery笔记
首先分清jQuery对象和DOM对象，这两者可相互转化，如： var $cr=$("#cr"); //jquery对象 var cr=$cr[0] ; //DOM对象 var cr=$cr.get(0); //DOM对象 var cr=document.getElementById("cr"); //D...
2017-07-10 15:32:00
73
转载 HTML5与css3权威指南（一）
doctype声明： <!DOCTYPE html> 字符编码： <meta charset="utf-8"> 不允许写结束标记：area,base,br.col,command,embed,hr,img,input,keygen,link,meta,param,source,track,wbr 可以省略结束标记：li,dt,dd,p,...
2017-07-09 19:55:00
118
转载 python迭代器与生成器
要掌握迭代器和生成器，首先要理清这几个概念： iterable: 这个是可迭代对象,属于python的名词，范围也很广，可重复迭代，也就是迭代器。例：list，str iterator: 迭代器对象,也属于python的名词，只有next方法可用 generator：生成器，使用了yield的函数称为生成器。在调用生成器运行的过程中，每次遇到 yield 时函数 会暂停并保存当前...
2017-07-03 14:26:00
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人