STL
文章平均质量分 52
briup_acmer
这个作者很懒,什么都没留下…
展开
-
位运算简介及实用技巧(二):进阶篇(1)
位运算简介及实用技巧(二):进阶篇(1)===== 真正强的东西来了! =====二进制中的1有奇数个还是偶数个 我们可以用下面的代码来计算一个32位整数的二进制中1的个数的奇偶性,当输入数据的二进制表示里有偶数个数字1时程序输出0,有奇数个则输出1。例如,1314520的二进制101000000111011011000中有9个1,则x=1314520时程序输出1转载 2014-12-17 09:33:00 · 460 阅读 · 0 评论 -
C++字符串的处理-----全部用库函数,效率高
string定义:a) string s;//生成一个空字符串sstring a="eholldfs"; a="dfgdfg"; cin>>a;b) string s(str) //拷贝构造函数 生成str的复制品c) string s(str,stridx) //将字符串str内"始于位置stridx"的部分当作原创 2014-07-07 21:57:40 · 2836 阅读 · 0 评论 -
堆和栈的区别(转过无数次的文章)
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意它与数据结构中的堆是两转载 2014-11-28 17:02:35 · 344 阅读 · 0 评论 -
NYOJ 364 田忌赛马
田忌赛马时间限制:3000 ms | 内存限制:65535 KB难度:3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to原创 2014-07-11 15:50:30 · 452 阅读 · 0 评论 -
C++库函数 deque
deque和vector一样都是标准模板库中的内容,deque是双端队列,在接口上和vector非常相似,在许多操作的地方可以直接替换。假如读者已经能够有效地使用vector容器,下面提供deque的成员函数和操作,进行对比参考。原创 2014-07-11 15:20:36 · 661 阅读 · 0 评论 -
sort()
STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。sort()定义在在头文件中。sort函数是标准模板库的函数,已知开始和结束的地址即可进行排序,可以用于比较任何容器(必须满足随机迭代器),任何元素,任何条件,执行速度一般比qsort要快。另外,sort()是类属函数,可以用于比较任何容器,任何元素,任何条件。具体事例如下:char ch[20]="sdasdac原创 2014-07-10 00:35:58 · 386 阅读 · 0 评论 -
关于 优先队列 得有关库函数( priority_queue)
#include#include原创 2014-07-10 00:31:50 · 1470 阅读 · 0 评论 -
POJ3253 Fence Repair(huffman)
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24934 Accepted: 8025DescriptionFarmer John wants to repair a small length of the fence aroun原创 2014-07-09 23:07:48 · 468 阅读 · 0 评论 -
qsort()
qsort():原型:_CRTIMP void __cdecl qsort (void*, size_t, size_t,int (*)(const void*, const void*));解释: qsort ( 数组名 ,元素个数,元素占用的空间(sizeof),比较函数)比较函数是一个自己写的函数 遵循 int com(const void *a,const void *b) 的格原创 2014-07-10 00:34:54 · 630 阅读 · 0 评论 -
C语言位运算详解
C语言位运算详解作者:911说明:本文参考了http://www2.tsu.edu.cn/www/cjc/online/cyuyan/,算是对其的修正,在此将本文列为原创,实有抄袭之嫌疑。甚是惭愧!位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的ch转载 2014-12-14 16:21:46 · 440 阅读 · 0 评论