
C++
文章平均质量分 50
Fei_Xia_
这个作者很懒,什么都没留下…
展开
-
C++中如何正确使用const
这篇博客将会介绍在C++中如何正确使用const。先摘录一段wikipedia中的代码:void Foo( int * ptr, int const * ptrToConst, int * const constPtr, int const * const constPtrToConst ){ *ptr =原创 2014-01-02 12:36:10 · 778 阅读 · 0 评论 -
求一个数组的子数组的最大和
问题描述:原创 2014-02-15 04:15:54 · 1620 阅读 · 0 评论 -
C++产生随机序列算法
C++原创 2014-02-15 08:18:39 · 5632 阅读 · 0 评论 -
链表倒序算法
问题描述:给定一个链表,将其倒序排列,例如输入1->2->3->4,输出4->3->2->1。链表结点的定义如下,struct ListNode { int val; ListNode *next; ListNode(int x): val(x), next(NULL) {}};问题分析:链表倒序的高效算法时间复杂度为O(n),空间复杂度为O(1)。其基本思想是将后面原创 2014-02-16 14:31:41 · 2284 阅读 · 0 评论 -
栈与队列的相互实现
本文主要讨论队列与栈的相互实现 —— (1) 利用栈实现队列:用两个栈如何做?一个栈呢? (2) 利用队列实现栈:用两个队列如何做?一个队列呢?原创 2014-03-21 11:23:08 · 2855 阅读 · 0 评论