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