
基础知识点
文章平均质量分 52
轨轨123
菜鸡一个
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
c++基础知识点-文件的创建,写入与读取(VS )
用C++创建文件并且进行对文件的写入和读取操作。1)文件的创建:我用的软件是VS。 FILE *fp1, *fp2; errno_t err; err = fopen_s(&fp1, "D:\\privacy_key.txt", "wb+"); if (err == 0) printf(" the file was opened!\n"); else printf("the...原创 2018-03-27 11:11:29 · 6354 阅读 · 0 评论 -
简单的快速幂算法
1,首先介绍一下快速幂算法,简单来说就是给一个数a,求a的b次方,因为b的值特别大,比如说3^19999,这个时候就需要用快速幂来计算,基本上快速幂都会对应一个mod p运算,所以一个非常重要的性质就是 a*b %p=(a%p)*(b%p).2,快速幂算法核心int fun(int a, int b,int p) { int ans = 1; while (a&&b) { ...原创 2018-04-10 17:02:45 · 1534 阅读 · 0 评论 -
并查集&;压缩路径算法-简单介绍
参考 :https://blog.youkuaiyun.com/liujian20150808/article/details/50848646主要是两个函数:第一个是查找函数find(),第二个函数是合并函数 union().比如给定N个树,每个树都是独立的,现在有两个要求:1)输入u,v,使得u,v 合并成一棵树 ...原创 2018-05-06 16:26:45 · 676 阅读 · 0 评论