字符串是各类语言中一种非常重要的数据结构,事实上大部分的代码都是基于字符串的操作,各个语言对字符串的处理方式,也是我们评价各个语言的一个重要方面。因为C++库中并没有提供字符串这个数据类型,所以我们以STL中提供的string来进行对比。这里不选择char*进行对比,是因为..
分类:
其他好文 时间:
2014-07-24 23:55:04
阅读次数:
309
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4864解题报告:有n台机器用来完成m个任务,每个任务有一个难度值和一个需要完成的时间,每台机器有一个可以工作的最长时间和一个可以完成的任务的难度的最大值,一台机器能完成一个任务的条件是这台机器的最长工作时...
分类:
其他好文 时间:
2014-07-24 21:49:22
阅读次数:
209
水题,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
刘汝佳书上用的是set,
通过集合来查找.count()和删除.erase().这个方法比我的要好,用时更短。
我觉得map也能完成这个任务,但是其删除并不方便,需要先查找find()下标,然后删除此下标对应的元素
但是map有map的用法,下面的方法就是比较容易实现的一种方法。
我本想着这个一边读完就计算出了ans,应该更快一点的,但是事实上还不如先读再用set处理来得快。
#incl...
分类:
其他好文 时间:
2014-07-24 17:36:36
阅读次数:
227
这里的联调是指在cocos2d-3.2上创建的项目可以通过usb链接到真实机器后,通过visual GDB来进行断点调试。 总体工程百度之 比较顺利。这里记录几个我的问题。 android目录下的Application: APP_STL?:=?gnustl_st...
分类:
移动开发 时间:
2014-07-24 10:57:44
阅读次数:
261
《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++常用技术做个总结。
参考书籍:《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
本文出自:http://blog.csdn.net/svitter
Computational Geometry
计算几何
ACM中基本是最麻烦的部分。
几何代码都要自己写,STL中也没有。基本上。
struct point
数乘,差乘,计算几何题目抄。一个数字由于误差积累造成大。
避免误差。
注意:
...
分类:
其他好文 时间:
2014-07-23 20:59:58
阅读次数:
164
....连跪3把 真无语..写完这个 看电影去了..明天就去看 后会无期了 应该不会让人失望的-------------碎碎念这题 我一开始自己是用 dfs写的.. 后来看了下discuss 看到个新方法 使用stl中的next_permuntation 速度不仅快了许多 而且代码简洁..关于 这个...
分类:
其他好文 时间:
2014-07-23 20:50:05
阅读次数:
196
一、vector的特性vector其中一个特点:内存空间只会增长,不会减小,援引C++ Primer:为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储。设想一下,当vector添加一个元素时,为了满足连续存放这个特性,都需要重新分配空间、拷贝元素、撤销旧...
分类:
其他好文 时间:
2014-07-23 15:14:06
阅读次数:
221