Rogn

摘要： 有关指令 关于syscall指令的使用，MARS中有详细文档，help--> syscalls MIPS代码实现 c语言代码 MIPS代码 值得一提的是，由于存放两个字符串的地址是连续的，如果字符串结尾没加终止符'\0'或者使用的是.ascii而不是.asciiz（.asciiz自带终止符，.asc 阅读全文

摘要： What ‘s the MIPS? 汇编语言 汇编语言是一类语言的总称，因处理器不同，而对应的不同机器的指令集也不同，产生了很多种汇编语言。 目前最流行的是ARM,MIPS,x86。ARM用于大量的移动手机和嵌入式系统。MIPS流行于IBM CPUs。x86用在Inter PCs。 汇编语言不像高级 阅读全文

摘要： 一、题目(POJ 3984) 给出一个只有0和1组成的5x5的矩阵表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 二、解题思路 迷宫问题中的最短路多用BFS,由于要输出最短路，一般可以在更新时保存前驱节点，这里使用DFS从 阅读全文

摘要： 一、题目（CF 598D） 输入一个n x m的字符矩阵，求从某个空点出发，能碰到多少面墙壁，总共询问k次。(3 ≤m,n ≤1000,1 ≤ k ≤ min(nm,100 000)) 二、解题思路 用DFS找连通分量：从每个“.”格子出发，递归遍历与之相邻的“*”格子，且写上相同的联通分量（即代码 阅读全文

摘要： 一、题目 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符所在的格子相邻（横、竖、或者对角线方向），就说它们属于同一个八连块。 二、解题思路 和前面的二叉树遍历类似，图也有DFS和BFS遍历。由于DFS更容易编写，一般用DFS找联通块：从每个“@”格子出发，递归遍历与之相邻的 阅读全文

摘要： 一、操作系统 (1)视频教程 B站：https://www.bilibili.com/video/av6538245/ Youtube:https://www.youtube.com/watch?v=wll3oDwL9-c (2)文字教程和实验文档：https://github.com/chyyuu 阅读全文

摘要： 1 /*支持加减乘除、取模、赋值、输入输出*/ 2 const int MAX_SIZE = 5000 + 10; //最大位数 3 4 struct BigInteger 5 { 6 int len, s[MAX_SIZE]; 7 BigInteger() 8 { 9 memset(s, 0, sizeof(s))... 阅读全文

摘要： 一、加法、减法、乘法取模 二、大整数取模 求n mod m 的值，(n ≤10100,m ≤109) 思路：首先，将大整数根据秦九韶公式写成“自左向右”的形式：4351 = ((4 * 10 + 3) * 10 + 5) * 10 + 1,然后利用模的性质，逐步取模。 三、幂取模 直接暴力写是O(n 阅读全文

摘要： 一、欧几里得算法 也叫辗转相除法，关键在于这个恒等式：gcd(a,b) = gcd(b,a % b)，它的边界条件是gcd(a,0) = a. 这个虽然是递归，但非常高效，可以证明，gcd递归的层数不超过4.7851lgN + 1.6723,其中N = (a,b). 二、扩展欧几里得算法 过程代码， 阅读全文

摘要： 模板 阅读全文