码迷,mamicode.com
首页 >  
搜索关键字:stl 二分查找三兄弟    ( 6205个结果
【语言对比】字符串
字符串是各类语言中一种非常重要的数据结构,事实上大部分的代码都是基于字符串的操作,各个语言对字符串的处理方式,也是我们评价各个语言的一个重要方面。因为C++库中并没有提供字符串这个数据类型,所以我们以STL中提供的string来进行对比。这里不选择char*进行对比,是因为..
分类:其他好文   时间:2014-07-24 23:55:04    阅读次数:309
HDU 4864 Task (贪心+STL多集(二分)+邻接表存储)(杭电多校训练赛第一场1004)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4864解题报告:有n台机器用来完成m个任务,每个任务有一个难度值和一个需要完成的时间,每台机器有一个可以工作的最长时间和一个可以完成的任务的难度的最大值,一台机器能完成一个任务的条件是这台机器的最长工作时...
分类:其他好文   时间:2014-07-24 21:49:22    阅读次数:209
UVa12100,Printer Queue
水题,1A过的数据才100,o(n^3)都能过,感觉用优先队列来做挺麻烦的,直接暴力就可以了,模拟的队列,没用stl#include #include #include #include #include #define maxn 100+5using namespace std;int mid[m...
分类:其他好文   时间:2014-07-24 21:36:02    阅读次数:150
uva 11572 - Unique Snowflakes(与书上方法略有不同)
刘汝佳书上用的是set, 通过集合来查找.count()和删除.erase().这个方法比我的要好,用时更短。 我觉得map也能完成这个任务,但是其删除并不方便,需要先查找find()下标,然后删除此下标对应的元素 但是map有map的用法,下面的方法就是比较容易实现的一种方法。 我本想着这个一边读完就计算出了ans,应该更快一点的,但是事实上还不如先读再用set处理来得快。 #incl...
分类:其他好文   时间:2014-07-24 17:36:36    阅读次数:227
2014.7.23 cocos2d-x3.2到android的联调
这里的联调是指在cocos2d-3.2上创建的项目可以通过usb链接到真实机器后,通过visual GDB来进行断点调试。 总体工程百度之 比较顺利。这里记录几个我的问题。 android目录下的Application: APP_STL?:=?gnustl_st...
分类:移动开发   时间:2014-07-24 10:57:44    阅读次数:261
《C++ Primer Plus》学习笔记10
《C++ Primer Plus》学习笔记10 第16章 string类和标准模板库 主要内容: 1)标准的C++string类 2)auto_ptr模板 3)标准模板库(STL) 4)容器类 5)迭代器 6)函数对象 7)STL算法 1、string类 1)构造字符串 //初始化为常规的C-风格的字符串 string one ("Lottery Winner!...
分类:编程语言   时间:2014-07-24 10:35:46    阅读次数:465
C++技术问题总结-第0篇
从今天开始,对C++常用技术做个总结。 参考书籍:《C++Primer》、《C++对象模型》、《设计模式》、《Windows核心编程》、《STL解密》。 1. static_cast等四个cast的具体意义 C++类型转换:隐式转换和显式转换。 显式转换:static_cast、dynamic_cast、reinterpret_cast、const_cast。 1.1...
分类:编程语言   时间:2014-07-24 10:26:20    阅读次数:249
北大ACM暑期培训课程目录(四)
本文出自:http://blog.csdn.net/svitter Computational Geometry 计算几何     ACM中基本是最麻烦的部分。     几何代码都要自己写,STL中也没有。基本上。     struct point     数乘,差乘,计算几何题目抄。一个数字由于误差积累造成大。     避免误差。     注意:        ...
分类:其他好文   时间:2014-07-23 20:59:58    阅读次数:164
hdu--1027-next_permutation||dfs
....连跪3把 真无语..写完这个 看电影去了..明天就去看 后会无期了 应该不会让人失望的-------------碎碎念这题 我一开始自己是用 dfs写的.. 后来看了下discuss 看到个新方法 使用stl中的next_permuntation 速度不仅快了许多 而且代码简洁..关于 这个...
分类:其他好文   时间:2014-07-23 20:50:05    阅读次数:196
STL源码--vector(一)
一、vector的特性vector其中一个特点:内存空间只会增长,不会减小,援引C++ Primer:为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储。设想一下,当vector添加一个元素时,为了满足连续存放这个特性,都需要重新分配空间、拷贝元素、撤销旧...
分类:其他好文   时间:2014-07-23 15:14:06    阅读次数:221
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!