Lin_disguiser的博客

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

好久没有写过c++了，连iostream都快忘了，可悲。 开始在看《编程之法》，没有期待的那么高，里面的内容都挺基础的，但是都不会写。 第一个遇到的问题就是字符串的全排列。 记得以前看过，但是已经忘了。重新拾起。 求一个字符串的全排列流程: 1.从尾向前扫描，找出第一对a[i]>a[i+1]，记为i 2.再次从尾向前扫描，找出第一个a[k]>a[i]，记为k 3.交换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排序） 虽说今天花的时间比较多，但是理解了就感觉受益颇多，主