liuqing0517的博客

strstr strchr strcpy memmove memcpy strcat atoi

卡特兰数：

大数问题：当感觉用long或int已经不能满足要求，需要考虑大数问题。大数问题将普通的数学运算，转移到字符串上的操作。大数操作有很多写法，但是我习惯用以下这个模板，因为对加法 乘法 减法都是一个路子，便于记忆和理解。   大数乘法： string Multi(string str1, string str2) { int len1 = str1.length(); int len2

基数排序： 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数——百度百科 举个简单的例子： 第一步

1、类的赋值函数 class CMyString { public: CMyString(char * pData=NULL); CMyString(const CMyString &str); ~CMyString(); private: char* m_pData; }; 一般解法： CMyString & CMyString::operator =(const CMyStrin

1.利用位运算统计二进制中1的个数 int NumberOfOne(int n) { int cnt = 0; for (;n>0;n=n>>1) if(n & 0x1) cnt++; return cnt; } int NumberOfOne2(int n) { int cnt = 0; while (n) { cnt++; n = n & (n-1); } r

此题题目原图来自leetcode上的trapping Rain Water 思路，先思考什么地方能装水：假如以左边第一个为基准，那只有比基准矮的才能蓄水，如何选择基准？因为是中间装水，木桶原理，最矮的是装水的基准线。所以从两边开始，每次选择较矮的为基准，只有比基准矮的装水，否则就要重新选择基准。 #include #include using namespace std; int

全排列 1.有时候需要对一个序列的各种排列进行处理的时候，可以先将序列排序sort(beg,end);   然后do{ }while(!next_permutation)这里用的是标准库的函数; 2.全排列的递归算法: #include #include #include using namespace std; void Permutation(vector &data,

1、最简单的方法是暴力，对于每一个数都依次和后面的进行比较。 #include #include using namespace std; int InverseParis(vector &data) { size_t num = data.size(); int count = 0; for (size_t i = 0; i < num; ++i) { for (size_t