Lin_disguiser的博客

一、stringstring 是 C++ 提供的字串型態，和 C 的字串相比，除了有不限长度的优点外，还有其他许多方便的功能。要使用 string， 必須先加入这一行：#include 接下來要宣告一个字串变量，可以写成：string s;我们也可以在宣告的同时让它设成某个字串：string s="TCGS";而要取得其中某一個字元，和传统C 的字串

好久没有写过c++了，连iostream都快忘了，可悲。开始在看《编程之法》，没有期待的那么高，里面的内容都挺基础的，但是都不会写。第一个遇到的问题就是字符串的全排列。记得以前看过，但是已经忘了。重新拾起。求一个字符串的全排列流程:1.从尾向前扫描，找出第一对a[i]>a[i+1]，记为i2.再次从尾向前扫描，找出第一个a[k]>a[i]，记为k3.交换a[i]和a[k

字符串转化成整数字符串转化成整数是个比较容易的问题，比较刺手的问题就是可能会溢出、所以第一章中对溢出处理的技巧比较妙。int型值的最大值为max_int=2147483647。如果直接转化的时候n*10+c可能就会大于max_int。所以我们可以通过除法了防止溢出。如果n>max_int/10.那么n*10肯定大于max_int了，但是n这时候还没有大于max_int。所以可以通过

花了两个多小时重新复习了快速排序，之前以为懂，但是真正实践的时候才发现自己错了。快速排序有两种实现方式。都是两个指针，不过之前学的一种是一个从头开始扫，一个从尾开始扫。另外一种是两个都是从头开始扫，不过一个比另外一个前一个位置。如果真正的理解快排的原理，对于一些排序的问题就会迎刃而解了。例如奇偶分开，荷兰国旗（相当于对012排序）虽说今天花的时间比较多，但是理解了就感觉受益颇多，主