摘要：前两篇博文中已经介绍了vector和list的两种容器，我们发现他们各有各的优缺点，vector在内存中连续存储，支持随机访问，但是查找和删除的效率比较低，而list在内存中是链式存储的查找和删除的效率很高，但是不支持随机存储，那么deque就综合和两者的优点，将若干连续的内存通过某种手段拼接在一起... 阅读全文
C++ STL之list容器的基本操作
2015-04-12 11:19 by itwolf, 9345 阅读, 1 推荐, 收藏,
摘要：由于list和vector同属于序列式容器，有很多相同的地方，而上一篇中已经写了vector，所以这一篇着重写list和vector的不同之处和特有之处。特别注意的地方：(1)STL中迭代器容器中都要注意的地方(vector中已经提到)：1）任何时候同时使用两个迭代器产生的将会是一个前闭后开的区间(... 阅读全文
C++ STL之vector容器的基本操作
2015-04-11 22:48 by itwolf, 687 阅读, 0 推荐, 收藏,
摘要：注意事项：特别注意任何时候同时使用两个迭代器产生的将会是一个前闭后开的区间(具体见插入和删除的例子)特别注意begin()指向的是vec中的第0个元素，而end是指向最后一个元素的后面一个位置（不是最后一个元素）特别注意迭代器的时效性，如果一个迭代器所指向的内容已经被删除，而后又使用该迭代器的话，会... 阅读全文
素数的判断
2015-04-10 21:45 by itwolf, 228 阅读, 0 推荐, 收藏,
摘要：1、遍历2以上N的平方根以下的每一个整数，是不是能整除N 1 bool Isprimer(int n) 2 { 3 int flag=1; 4 if (n<2) 5 return false; 6 if (n==2) 7 return true... 阅读全文
C++STL 之排列
2015-04-10 12:53 by itwolf, 736 阅读, 0 推荐, 收藏,
摘要：固然我们可以自己使用递归编写全排列程序，但是既然STL里面已将有了这个功能为什么不直接用呢，下面就写一下直接使用C++ STL生成全排序的程序函数名：next_permutation包含头文件：algorithm函数原型:template bool next_permutation(Bidirec... 阅读全文
经典算法学习之贪心算法
2015-04-10 10:08 by itwolf, 1807 阅读, 0 推荐, 收藏,
摘要：贪心算法也是用来求解最优化问题的，相比较动态规划很多问题使用贪心算法更为简单和高效，但是并不是所有的最优化问题都可以使用贪心算法来解决。贪心算法就是在每个决策点都做出在当时看来最佳的选择。贪心算法的设计步骤：1、将最优化问题转换为：对其做出一次选择之后，只剩下一个问题需要求解的形式(动态规划会留下多... 阅读全文
经典算法学习之动态规划
2015-04-07 14:53 by itwolf, 6443 阅读, 0 推荐, 收藏,
摘要：动态规划方法通常用来求解最优化问题。适合使用动态规划求解最优化问题应具备的两个要素：1、最优子结构：如果一个问题的最优解包含子问题的最优解，那么该问题就具有最优子结构。2、子问题重叠(如果子问题不重叠就可以用递归的方法解决了)具备上述两个要素的问题之所以用动态规划而不用分治算法是因为分治算法会反复的... 阅读全文
C库函数手册(ctype.h)
2015-04-02 10:30 by itwolf, 320 阅读, 0 推荐, 收藏,
摘要：ctype.h函数说明：int isalpha(int ch) 若ch是字母('A'-'Z','a'-'z')返回非0值,否则返回0int isdigit(int ch) 若ch是数字('0'-'9')返回非0值,否则返回0int isalnum(int ch) 若ch是字母('A'-'Z','a'... 阅读全文
连续多行输入--C++ 中字符串标准输入的学习及实验(续篇)
2015-03-31 14:16 by itwolf, 1624 阅读, 0 推荐, 收藏,
摘要：编程中常常会用到连续多行输入的情况，如果事先知道要输入多少行的话，可以直接定义一个变量，然后用循环就可以实现了，但有时候事先并不知道，要输入多少行，于是就可以用到输入流碰到文件终止符的情况了，具体的操作就是ctrl+Z，然后按下回车键程序例1 1 #include 2 #include 3 #inc... 阅读全文
C++ string类的学习
2015-03-30 19:03 by itwolf, 496 阅读, 0 推荐, 收藏,
摘要：string类对于处理字符串的一些应用非常的方便，我个人感觉，string和字符数组const char *很像，而且又比字符数组用起来方便的多。注意其删除，取子串，插入等函数里面都有一个重载版本是使用偏移量来操作的，注意其默认值是不同的，erase和substr里面的默认值是偏移量为0，个数是np... 阅读全文
浙公网安备 33010602011771号