常识技巧
wlxsq
美丽的风景总是在远方
展开
-
nth_element-第n小数
题目链接:http://acdream.info/problem?pid=1099使用方法:nth_element(start, start+n, end)使第n大元素处于第n位置(从0开始,其位置是下标为n的元素),并且比这个元素小的元素都排在这个元素之前,比这个元素大的元素都排在这个元素之后,但不能保证他们是有序的。Problem Description一天,萌萌的妹子--原创 2015-09-05 15:33:20 · 773 阅读 · 0 评论 -
【set】
set是STL中一种标准关联容器(vector,list,string,deque都是序列容器,而set,multiset,map,multimap是标准关联容器),它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高。set,顾名思义是“集合”的意思,在set中元素都是唯一的,而且默认情况下会对元素自动进行升序排列,支持集合的交转载 2016-05-16 00:47:31 · 353 阅读 · 0 评论 -
【全排列】HDU1027Ignatius and the Princess II/HDU1716排列2
全排列函数,666,上次蓝桥杯就沾了全排列的光。。。。next_pernutation();题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1716Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。原创 2016-05-09 20:31:34 · 2068 阅读 · 0 评论 -
C++ string 中 reverse()、assign()、split()
头文件:#includestd:: void reverse(s.begin(), s.end());上面是原地反转的方法,如果需要反转到别的 string 里面,一样简单: s1.assign(s.rbegin(), s.rend());效率也相当理想。原创 2016-04-11 18:51:57 · 1862 阅读 · 0 评论 -
int,long,long long,__int64数据类型的取值范围
unsigned int 0~4294967295 int 2147483648~2147483647 unsigned long 0~4294967295 long 2147483648~2147483647 long long的最大值:9223372036854775807 long long的最小值:-9223372036854转载 2016-03-15 14:08:57 · 10453 阅读 · 0 评论 -
【全排列】next_permutation函数 【algorithm】
这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation(1) int 类型的next_permutationint main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{cout} while (next_permutation(a,a+3转载 2016-02-29 20:20:27 · 1528 阅读 · 0 评论 -
使用cout标准输出如何控制小数点后位数
#include #include using namespace std; int main( void ) { const double value = 12.3456789; cout cout cout cout cout cout.unsetf( ios::fixe原创 2016-03-12 22:03:22 · 17594 阅读 · 1 评论 -
计算几何算法概览
计算几何算法概览一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中,我们将对计算几何常用转载 2016-03-16 19:58:29 · 267 阅读 · 0 评论 -
【reverse】
reverse() std:: void reverse(s.begin(), s.end());上面是原地反转的方法,如果需要反转到别的 string 里面,一样简单: s1.assign(s.rbegin(), s.rend());效率也相当理想。原创 2016-03-04 11:08:21 · 808 阅读 · 0 评论 -
C++ vector用法
C++ vector用法在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象,vector vec;(3)尾部插入数字:vec.push_back(a);(4)使用下标访问元素,cout(5)使用迭代器访问元素.vectorint>::iterator it;for转载 2015-08-29 15:14:26 · 2118 阅读 · 0 评论 -
【规律】HDU3067小t的游戏
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3067Problem Description小t有点神经质,喜欢发明一些稀奇古怪的游戏,比如说左手和右手打架就是他发明的。这个周末,小t又发明了一个有趣的硬币游戏:小t手里有6枚硬币,他把硬币分成了两堆,一左一右并排堆放,一堆2个,一堆4个。然后他开始从这两个堆中各取出1个硬币,原创 2016-05-09 16:52:53 · 733 阅读 · 0 评论