C/C++ 代码之路
CodeAsWind
不积跬步,无疑至千里
展开
-
C++ 类赋值运算符函数
声明类型CMyString,为该类型添加赋值运算符 Class CMyString { Public: CMyString(char* pData=NULL); CMyString(const CMyString& str); ~CMyString(); Private: Char* m_pData; }; 赋值运算符实现要求: (1):原创 2014-07-17 12:19:26 · 2131 阅读 · 0 评论 -
实现Singleton模式
设计一个只能生成该类的一个实例: 方法1(利用count计数): Class Singleton { Public: ~Singleton() { Count=1; } Singleton() { If(count==0) { Exception(); } Count--; } Private: Static i原创 2014-07-17 12:50:52 · 418 阅读 · 0 评论 -
特殊二维数组查找
在一个二维数组中,每一行都是按照从左到右的递增顺序排序,没一列都是按照从上到下的递增顺序排序。完成一个函数,输入这样的一个二维数组,判断数组中是否含有该整数。 代码: BOOL Find(int *matrix; int rows; int columns; int num) { Bool found=false; If(matrix!=NULL && rows>=0 &&colum原创 2014-07-17 13:38:42 · 537 阅读 · 0 评论 -
链表的倒数第K个结点(一次遍历)
找出一个链表的倒数第K个结点。 链表结点定义如下: Struct ListNode { Int m_nValue; ListNode* m_pNext; }; 题解报告: 常规的做法:先求出链表的结点的总数n,那么倒数第K个结点就是从头结点开始的第n-k+1个结点。这种做法需要两次遍历链表。那如何只通过一次遍历即可得到链表的倒数第K个结点呢? 解题思路: 1,我们定义两个原创 2014-07-21 21:11:27 · 665 阅读 · 0 评论 -
最长递增子序列
问题描述: 设L=原创 2014-07-27 10:43:41 · 489 阅读 · 0 评论 -
进程间的通信方式总结
1>管道(pipe):管道是一种半双转载 2014-07-27 20:53:53 · 429 阅读 · 0 评论 -
连续子序列的最大和
问题描述: 输出一个数组里面连续子序列的最大和。要求时间复杂度O(n)原创 2014-07-27 11:07:03 · 445 阅读 · 0 评论 -
最长对称子串
题目描述:求一个字符串最长的回文子原创 2014-07-27 15:26:33 · 1700 阅读 · 0 评论