- 博客(9)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 知识点
存图1.邻接矩阵2.链式前向星最短路1.Dijkstra2.Floyed3.SPFA最小生成树1.kruskal2.prim数据结构1.树状数组2.线段树动态规划1.线性dp2.多维dp3.树形dp4.状态压缩dp...
2018-12-01 13:06:46
108
原创 2018.10.13---数论-快速幂解线性方程
快速幂用来计算一个数a的n次方#为了使运行速度更快，把n拆成几个2的倍数的和比如计算a^11#11的二进制是1011，所以$11=23×1+22×0+2^0×1 $所以a11=a20×a21×a23a^{11}=a^{2^0}×a^{2^1}×a^{2^3}a11=a20×a21×a23即把n转换成2进制计算m的n次方代码：#include<iostream>us...
2018-12-01 13:06:08
197
原创 字符串
读入字符串cin#include<iostream> #include<cstdio> using namespace std; int main() { string s; cin>>s; }getline()#include<iostream>...
2018-12-01 13:03:00
133
转载 数据类型
类型位数(字节)范围int32位,4 个字节-2147483648~ 2147483647short16位,2 个字节-32768 ~ 32767long long64位,8 个字节-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807unsigned long long64位,8 个字节...
2018-12-01 13:00:20
108
原创 位运算
c++中常用的六个位运算符1. 与运算（&）运算规则：作用于两个二进制数,当然也可以对整型数据进行操作(当两边为整型数据会自动转化为二进制数)。如果两个值进行二进制与，只有当两个对应的位都为1时结果位上为1(同1结果为1，有0结果为0),其他情况都为0。例如：01011001 & 00101001 = 000010012. 或运算（|）运算规则...
2018-12-01 12:58:42
155
1
原创 邻接矩阵
存图原理开二维数组存图 ，a[x][y]表示从x到y的边如果没有边权0表示断，1表示联通。如果有边权INF表示断，输入边权数表示联通。如果是无向图把一条边当成来回两条边处理例：特点易于理解但是缺点：空间是n^2一定会炸...
2018-12-01 12:58:05
251
原创 Dijsktra
单源最短路算法——Dijkstra实现方法：**1. ** 定义ans[100000]，ans[i]代表到达i点的最小花费2. 定义bool数组visit，代表是否来过这里3. ans[起点]=0,其余的赋值为inf4. 定义一个curr变量，visit[current]=1（访问过），代表现在的位置，初始值为起点。5. 列举所有与curr相联通的的点，将这些点(i)的ans值更新：...
2018-12-01 12:28:43
238
转载 Markdown
Markdown欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Mark...
2018-12-01 12:20:54
499
空空如也
python如何让命令行（cmd）的运行环境和IDLE的运行环境同步？
2020-03-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人