2014年11月22日

对称字符串的最大长度 【微软面试100题 第七十三题】

摘要: 题目要求: 输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串"google",由于该字符串里最长的对称子字符串"goog",因此输出4.题目分析: 代码实现: #include int LongestPalindrome(const char *s, int n);int... 阅读全文

posted @ 2014-11-22 23:16 tractorman 阅读(223) 评论(0) 推荐(0) 编辑

Singleton模式类 【微软面试100题 第七十二题】

摘要: 题目要求: 实现C++单例模式,即只能生成一个实例的类。题目分析: 1.一般情况:用构造函数私有化和静态函数实现。 2.如果考虑内存泄露:用智能指针+一般情况方法。 3.如果考虑线程安全:加锁。代码实现: //一般情况#include #include #include using nam... 阅读全文

posted @ 2014-11-22 23:04 tractorman 阅读(169) 评论(0) 推荐(0) 编辑

【转】PC-Lint的使用方法

摘要: PC-Lint是一款C/C++软件代码静态分析工具,不仅可以检查一般的语法错误,还可以检查潜在的错误,比如数组访问越界、内存泄漏、使用未初始化变量、使用空指针等。在单元测试前使用PC-Lint来检查代码,可以提前发现程序中的潜在的错误,提高代码的质量。本文主要从两个方面介绍PC-lint,第一部分是... 阅读全文

posted @ 2014-11-22 22:49 tractorman 阅读(862) 评论(0) 推荐(0) 编辑

数值的整数次方 【微软面试100题 第七十一题】

摘要: 题目要求: 实现函数double Power(double base,int exponent),求base的exponent次方。 不得使用库函数,不需要考虑溢出。 参考资料:剑指offer第11题。题目分析: 考虑情况: 1.底数为0,指数为非负; 2.底数为0,指数为负; ... 阅读全文

posted @ 2014-11-22 22:43 tractorman 阅读(208) 评论(0) 推荐(0) 编辑

导航