- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++ 类的重载运算符和priority_queue综合使用
今天在写poj上的一道题时，提交之后显示代码运行超时，查了一下网上都说因为测试数据量大，普通循环查找很容易超时，用优先队列能解决问题，有时题目里设计到的状态信息比较复杂，要用一个类来维护，类的重载运算符自从上学期学过之后我就忘光了，于是现在写一篇博客好好记录一下：C++中类的重载运算符我们知道int可以比较，类和类之间只要通过重载运算符，也可以通过 >, <等方式来比较大小。一般重载运算符有两种方式
2016-10-06 16:42:41
3895
原创 C++ 的 map 和 set
c++里面map和set的用法和java比真的是麻烦很多，之前一直都是在用java写程序，现在写一些OJ上面题目想用C++，可是map和set的操作突然就不会了，java是在c++的基础上发展出来的，java也简化了c++里面很多复杂的用法。好了言归正传，我们来谈谈map和set。map声明插入查找删除历遍恩，注释在下面的代码里都写了，就不展开了，就是这么懒。#include<iostr
2016-10-03 23:58:41
1776
原创 C++ 求排列函数 next_permutation, prev_permutation
今天在POJ上遇到了一个题目，我想的解题思路里面需要求出一个数组中所有的排列情况，自己想了半天，觉得实现很复杂，于是搜索一下，才发现有next_permutation这个方法。简单的介绍一下，next_permutation能生成下一个字典集更大一点的排列， 而prev_permutation则刚好相反，生成下一个字典集更小一点的排列。下面是一个示例，里面有一些关于next_permutation(
2016-10-02 20:35:50
580
原创 C++ 处理输入包含特定信息的字符串
在程序测试里，有时候我们会输入一行数字测试， 比如说： 0 1 2 3 4 5 6 7。在上面的例子里面，我们如果只是想得到单一的数字， 直接循环 cin>> 就可以了， 但是如果我们想要的到一个字符串，并且想把字符串里面没有意义的空格去掉，这时普通的操作就比较麻烦了。有一种很常见的写法是这样的：string line;line.erase(remove(line.begin(), line.en
2016-10-02 15:19:14
937
原创 C++ 输入的相关方法
记录C++输入的一些常用方法，虽然不全面，但是应对基本的输入问题，应该是够用了。 这里我就简单的粘贴一下代码，里面有各种方法的注释，学习时建议分开测试，因为输入流中的回车会对结果产生干扰：一共记录了这些方法：cin >> cin.get(ch)cin.get(c, 20)cin.getline(d, 20)getline(cin, str) 方法名 用途 用法 常用指数
2016-10-02 14:16:54
402
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人