C++
iCoding91
KISS
keep it simple and short
展开
-
C++关于堆上与栈上分配对象
class ConfigFile{ public: ConfigFile(); const std::string& value(const std::string& section, const std::string& entry); protected: std::map _content;};在上述类中ConfigFile cf()转载 2016-10-13 20:33:28 · 1422 阅读 · 0 评论 -
Manacher算法:求解最长回文字符串,时间复杂度为O(N)
回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论,比如POJ3974最长回文,求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进行扩展,显然这个复杂度是O(N^2)的,关于字符串的题目常用的算法有KMP、后缀数组、AC 自动原创 2016-10-18 22:28:41 · 508 阅读 · 0 评论 -
Linux C 字符串输出函数 puts()、fputs()、printf() 详解
转自:http://www.cnblogs.com/phpgo/p/5724378.html一、puts() 函数详解puts()函数用来向 标准输出设备 (屏幕)写字符串并换行,调用格式为:puts(s);其中s为字符串变量(字符串数组名或字符串指针)。puts()函数的作用与语 printf("%s\n", s) 相同。转载 2017-06-17 11:39:20 · 1383 阅读 · 0 评论