陆熠十四 - 博客园

数论公式与代码储备，

摘要：最大公约数int gcd(int x,int y){ int t ;while(y > 0){t = x % y;x = y ; y = t ;}return x;}求素数 math。h头文件int is_prime(int u){ if(u==0||u==1) return false; //... 阅读全文

posted @ 2015-01-26 19:19 陆熠十四阅读(208) 评论(0) 推荐(0)

STL bitset

摘要： C++标准库：bitset 用法整理std::bitset是STL的一部分，准确地说，std::bitset是一个模板类，它的模板参数不是类型，而整形的数值（这一特性是ISO C++2003的新特性），有了它我们可以像使用数组一样使用位。下面看一个例子：#includestd::bitset bs;... 阅读全文

posted @ 2015-01-15 15:40 陆熠十四阅读(257) 评论(0) 推荐(0)

stl set 集合的操作，，转载

摘要： STL setB添加义项?STL 对这个序列可以进行查找，插入删除序列中的任意一个元素，而完成这些操作的时间同这个序列中元素个数的对数成比例关系，并且当游标指向一个已删除的元素时，删除操作无效。而一个经过更正的和更加实际的定义应该是：一个集合(set)是一个容器，它其中所包含的元素的值是唯一的。这在... 阅读全文

posted @ 2015-01-15 08:55 陆熠十四阅读(272) 评论(0) 推荐(0)

stl 之 next_permutation 求出一个排序的下一个排列的函数转载

摘要：这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记与之完全相反的函数还有prev_permutation(1) int 类型的next_permutationint main(){int a[3];a[0]=1;a[1]=2;a[2]=3;do{cout> ch;s... 阅读全文

posted @ 2015-01-14 18:50 陆熠十四阅读(265) 评论(0) 推荐(0)

stl之Map 转载

摘要： Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平... 阅读全文

posted @ 2015-01-14 18:21 陆熠十四阅读(131) 评论(0) 推荐(0)

stl学习之测试stlen，cout等的运行速度

摘要：早以听闻说是c++的运行速度比c是慢了不少，所以写了个小程序来测试下，到底有多慢。 1 #include 2 #include 3 #include 4 int main() 5 { clock_t a=clock(); 6 int i,j,k; 7 char c[10000]... 阅读全文

posted @ 2015-01-12 15:05 陆熠十四阅读(565) 评论(0) 推荐(0)

C的|、||、&、&&、异或、~、！运算位运算

摘要：研究这个的起因是我遇到一个题目，判断一个数是奇偶数，这个很简单，但是又个最佳代码判断奇偶时用了#includeint main(){ int n;scanf("%d",&n);printf("%s",n&1?"odd":"even");} 这里用&运算，从而判断二进制数的最后一位是否为当n的最后... 阅读全文

posted @ 2014-11-23 20:42 陆熠十四阅读(8653) 评论(1) 推荐(0)

c语言函数库学习~sscanf~格式化输入

摘要： ---恢复内容开始---今天算是被打击到了吧，由郑轻的acm老师来我学院指导安排了个现场的小比赛，，俺们居然有还是输给一个大一的新手，，哎，情何以堪，，所以还是要重视下基础编程能力的培训，现在嘛我就开始学习下格式化的输入，，很复杂但是很有效果的。。。sscanf() - 从一个字符串中读进与指定格式... 阅读全文

posted @ 2014-11-16 20:52 陆熠十四阅读(503) 评论(0) 推荐(0)

算法学习一~分治法~二分查找，快速的找~

摘要：现在编程也算是走上门了，但是没有把算法掌握下来只能说自己还是门外汉，所以以后我们就开始努力的学习算法，现在把自己每天的学习分享在这里希望大家能喜欢，并且我也要在这里整理我一天的学习和思路，。二分查找。。大家经常需要在一个数组中寻找某个值。如果是一个已经拍好序的话那么可以很快的找到。我们考虑下暴力查找... 阅读全文

posted @ 2014-11-14 21:43 陆熠十四阅读(1325) 评论(0) 推荐(0)