c语言_结构体

原 作者 高星坤 | 发表于 | 分类于 2018级
结构体 C语言结构体从本质上讲是一种自定义的数据类型，只不过这种数据类型比较复杂，是由 int、char、float 等基本类型组成的,结构体就是一种复合型的自定义数据类型。例如，在校学生有姓名、年龄、身高、成绩等属性，这时我们就可以定义一个学生结构体类型。 结构体定义 结构体的定义形式为：...
阅读全文 »

扩展欧几里得_extended Euclidean algorithm

转 作者 高星坤 | 发表于 | 分类于 2018级
扩展欧几里得就是已知a, b求解一组x，y，使它们满足等式： ax+by = gcd(a, b) =c，它的解是一定存在的，只要c是gcd的倍数。 在说扩展欧几里得算法之前需要知道朴素欧几里得算法，即gcd(a,b) = gcd(b,a%b),（最大公约数Greatest Common Divi...
阅读全文 »

acm模板

原 作者 高星坤 | 发表于 | 分类于 2018级
持续补充。。。 欧拉筛法 /*求小于等于n的素数的个数*/ #include #include using namespace std; int main() { int n, cnt = 0; i...
阅读全文 »

STL_sort

原 作者 高星坤 | 发表于 | 分类于 2018级
Standard Template Library 常见的排序算法有冒泡，插排，选择等等这些时间复杂度为O(n^2),并不是很高效，之后有了希尔，归并，快速排序等时间复杂度为O(n*logn)的高效排序算法，但是高效是高效，很多场合都需要用到排序，每次都手写很是麻烦，而STL中也是封装了排序算法...
阅读全文 »

欧拉筛法

原 作者 高星坤 | 发表于 | 分类于 2018级
#欧拉筛法 判断一个数是不是素数，最朴素的就是o(n^2)的暴力法，改进一下可以优化筛选到sqrt(n),但是复杂度还是太高，所以有了埃氏筛法，但是有的数还是会被筛选两次，比如说像6 = 2*3就会被2和3重复筛去，欧拉筛法就更加优化，不会重复筛，所以效率也就更高了。 模板 /*求小于等于n的...
阅读全文 »

C语言_函数

原 作者 高星坤 | 发表于 | 分类于 2018级
基础篇 函数定义： 既可以定义含参数的函数，也可以定义不含参数的函数，下面以一段含参数的函数定义为例子 int add(int a,int b) // 返回值类型 函数名（形式参数） { return a+b; //功能是返回a和b的和 }//{...
阅读全文 »

并查集入门

原 作者 高星坤 | 发表于 | 分类于 2018级
A - Rumor 题目描述 Vova 对自己发誓，绝不再玩电脑游戏…… 但最近，知名的游戏开发商暴火娱乐有限公司，发布了他们的最新游戏 “World of Farcraft”，并且该游戏变得非常流行。显然，Vova 又开始玩这款游戏。 现在，他尝试解决一个任务。这项任务是，来到一个名叫 Over...
阅读全文 »

并查集_转载

转 作者 高星坤 | 发表于 | 分类于 2018级
一、问题引入 原题：杭电hdu1232畅通工程 题意：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的...
阅读全文 »

STL_summary

原 作者 高星坤 | 发表于 | 分类于 2018级
Standard Template Library 容器 入 出 头 尾 大小 清空 是否为空 交换 stack s.push() s.pop() s.top() \ s.size() \ s.empty() queue q.push() q.pop() q.front() ...
阅读全文 »

STL-queue

原 作者 高星坤 | 发表于 | 分类于 2018级
Standard Template Library 这一篇中我们学习，队列这种结构，即queue。 1.头文件 #include using namespace std; 2.定义 queue q; 3.关于queue的一些基本操作和函数 入队 q.pus...
阅读全文 »