![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习编程
s0ap
秃头程序员
展开
-
一个简单的检验互质的函数
实际上是辗转相除法 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> #include<string> #include<vecto原创 2019-03-04 19:24:44 · 845 阅读 · 0 评论 -
c++输入输出(scanf printf)学习
一 首先是基本的输入 如scanf("%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2); 由于我的开发环境,我用的是scanf_s作用一样但不会报错。 注意几个转意的符号,且在前面一段中加入分隔符,代表从缓冲区读取数据的格式。 如%d,用来输出十进制整数 %c,用来输出一个字符 %s,用来输出一个字符串 ...原创 2019-03-19 20:19:11 · 1188 阅读 · 0 评论 -
如何粗略理解各种各样的树,红黑树,二叉树。
最多两个叉就是个二叉树。 他的子树高度差不超过高度差不超过1,上面也是。他就是平衡二叉树。 如果结点有了值,按照这样的弧从小到大,他就是个二叉排序(查找)树。通过迭代器对他进行遍历。 如果再用颜色对它限制能通过旋转来自平衡就是红黑树。 c++中<set>就是一个很好的利用红黑树的容器,达到排序的目的 ...原创 2019-03-12 20:05:04 · 197 阅读 · 0 评论 -
C++STL学习:set
set集合容器实现了红黑树的平衡二叉检索树的数据结构。 常用方法: 声明:set<type> se; 插入:insert() 删除:erase() 元素数目:size() 迭代器遍历:set<type>::iterator it; //类外定义的成员 for(it = se.begin(); it != se.end(); ++it) //这两个函数给的都是位...原创 2019-03-12 20:39:59 · 98 阅读 · 0 评论