- 博客(5)
- 收藏
- 关注
原创 大学计算机基础导论备考
题型分类及知识点 1.计算之树 {六个维度:计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维} 2.符号化,计算化,自动化 3.程序与递归 组合抽象构造 4.冯诺依曼计算机 5.现代计算机 6.机器语言,汇编语言,高级语言 7.算法 8.受限资源算法 9.难解性问题 ...
2020-09-28 10:08:34
702
原创 原码反码补码我的理解
原码 补码 反码 现在终于有了比较深的感受了。 首先进制是一个被承认的事情,也就是说溢出是一个公开合法的事情。 从冯诺依曼计算机的执行来考虑,我们可以进行正数原码的加法,减法正常考虑是让位减法,再加上-号,自然语言里可以出现‘-+’,但是这对于计算机是不可理解的事情,计算机和人类公共的语言是01,那么用符号位的思想可以用符号提示计算机(也可以看做是用加法实现减法)进行减法,符号位最大意义在于区别了正和负。 那么原码就出来了,正数的原码是其自然转出的二进制,负数的原码呢?那就是承认的位数下最高位设为1
2020-09-03 16:02:04
159
原创 矩阵乘法 与倍增弗洛伊德
这种方法的延伸就是倍增弗洛伊德, 将边长改变,k为经过边数 将两个邻接矩阵相乘 Ai*Aj=Ai+j 可以得到从a到b经过i+j条道路最短路
2020-09-03 15:46:21
242
原创 AC自动机
#include<cstdio> #include<cstdlib> #include<iostream> #include<cstring > #include<algorithm> using namespace std; struct point { int son[30]; int vis; int viv; int ...
2020-09-03 15:45:43
121
原创 gaiti D6T3
#include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; long long f; long long r; long long low[1200000]; long long l; long long sum[120...
2018-06-18 20:33:52
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人