摘要：
What ‘s the MIPS? 汇编语言 汇编语言是一类语言的总称，因处理器不同，而对应的不同机器的指令集也不同，产生了很多种汇编语言。 目前最流行的是ARM,MIPS,x86。ARM用于大量的移动手机和嵌入式系统。MIPS流行于IBM CPUs。x86用在Inter PCs。 汇编语言不像高级 阅读全文
posted @ 2018-09-17 20:47
Rogn
阅读(3071)
评论(0)
推荐(1)
摘要：
一、题目(POJ 3984) 给出一个只有0和1组成的5x5的矩阵表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 二、解题思路 迷宫问题中的最短路多用BFS,由于要输出最短路，一般可以在更新时保存前驱节点，这里使用DFS从 阅读全文
posted @ 2018-09-16 12:17
Rogn
阅读(881)
评论(0)
推荐(0)
摘要：
一、题目（CF 598D） 输入一个n x m的字符矩阵，求从某个空点出发，能碰到多少面墙壁，总共询问k次。(3 ≤m,n ≤1000,1 ≤ k ≤ min(nm,100 000)) 二、解题思路 用DFS找连通分量：从每个“.”格子出发，递归遍历与之相邻的“*”格子，且写上相同的联通分量（即代码 阅读全文
posted @ 2018-09-16 11:04
Rogn
阅读(816)
评论(0)
推荐(0)
摘要：
一、题目 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符所在的格子相邻（横、竖、或者对角线方向），就说它们属于同一个八连块。 二、解题思路 和前面的二叉树遍历类似，图也有DFS和BFS遍历。由于DFS更容易编写，一般用DFS找联通块：从每个“@”格子出发，递归遍历与之相邻的 阅读全文
posted @ 2018-09-16 09:44
Rogn
阅读(673)
评论(1)
推荐(0)
摘要：
一、操作系统 (1)视频教程 B站：https://www.bilibili.com/video/av6538245/ Youtube:https://www.youtube.com/watch?v=wll3oDwL9-c (2)文字教程和实验文档：https://github.com/chyyuu 阅读全文
posted @ 2018-09-15 23:53
Rogn
阅读(435)
评论(0)
推荐(0)
摘要：
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))... 阅读全文
posted @ 2018-09-13 16:51
Rogn
阅读(353)
评论(0)
推荐(0)
摘要：
一、加法、减法、乘法取模 二、大整数取模 求n mod m 的值，(n ≤10100,m ≤109) 思路：首先，将大整数根据秦九韶公式写成“自左向右”的形式：4351 = ((4 * 10 + 3) * 10 + 5) * 10 + 1,然后利用模的性质，逐步取模。 三、幂取模 直接暴力写是O(n 阅读全文
posted @ 2018-09-09 16:37
Rogn
阅读(3252)
评论(0)
推荐(0)
摘要：
一、欧几里得算法 也叫辗转相除法，关键在于这个恒等式：gcd(a,b) = gcd(b,a % b)，它的边界条件是gcd(a,0) = a. 这个虽然是递归，但非常高效，可以证明，gcd递归的层数不超过4.7851lgN + 1.6723,其中N = (a,b). 二、扩展欧几里得算法 过程代码， 阅读全文
posted @ 2018-09-09 15:52
Rogn
阅读(444)
评论(0)
推荐(0)
摘要：
模板 阅读全文
posted @ 2018-09-09 14:43
Rogn
阅读(302)
评论(0)
推荐(0)
摘要：
一、n的欧拉phi函数值 思路：需要用试除法依次判断√n内的素数，这样需要先生成√n内的素数表，但其实不必这么麻烦：只需要每次找到一个素因数之后把它“除尽”，即可保证找到的因数都是素数（假如当前找到的因素不是素数，则存在更小的因数，与“除尽“矛盾） O(√n) 二、1~n中所有数的欧拉phi函数值 阅读全文
posted @ 2018-09-09 11:36
Rogn
阅读(939)
评论(0)
推荐(0)
浙公网安备 33010602011771号