自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

walkerkalr的专栏

争取做一名合格的程序员

  • 博客(8)
  • 资源 (12)
  • 收藏
  • 关注

原创 8.通过调整链来交换两个相邻的元素

/*通过调整链来交换两个相邻的元素*/ /*单链表*/ #include using namespace std; struct ListNode{ int value; ListNode * pNext; }; void addListNode(ListNode * & p, int v){ if(NULL == p){ ListNode * pTem = new ListNod

2013-11-29 16:14:14 2911 1

原创 7、一个链表中的元素由另一个链表实现

/*7.给定一个链表L和另一个链表P,他们包含以升序排列的整数。 操作printLots(L,P)将打印出L中那些由P所指出的位置上的元素。 例如:如果P=1,3,4,6,那么L中的第1,3,4和6个元素被打印出来。 写出过程printLots(L,P)。该过程的运行时间是多少? */#include #include using namespace std; void printLo

2013-11-29 14:50:32 2019

转载 6.判断整数序列是不是二元查找树的后序遍历结果

(06)判断整数序列是不是二元查找树的后序遍历结果    [折叠] 题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。 例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:         8        / \       6   10        / \     /  \  

2013-11-23 21:43:05 829

转载 5.查找最小的k个元素

(05)查找最小的k个元素 [折叠] 题目:输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。 #include #include #include using namespace std; typedef multiset > IntHeap; ///////////////////////////

2013-11-20 20:20:02 945

原创 4.在二元树中找出和为某一值的所有路径(树)

/*** 4.在二元树中找出和为某一值的所有路径(树) 题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树   10     / \     5  12     / \  4   7 则打印出两条路径:10, 12和10, 5, 7。 **/

2013-11-19 22:04:11 710

转载 3.求子数组的最大和

3.求子数组的最大和 题目: 输入一个整形数组,数组里有正数也有负数,也可以全部是正数或者全不是负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10,-4, 7, 2, 因此输出为该子数组的和18。#include

2013-11-18 14:52:17 546

转载 2.设计包含min函数的栈。

2.设计包含min函数的栈。 定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。 #include #include #include using namespace std; template class StackSuppliedMin{ private: vector dates; vector m

2013-11-18 14:24:14 560

转载 1.把二元查找树转变成排序的双向链表

题目:1.把二元查找树转变成排序的双向链表 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 ( 二元查找树:它首先要是一棵二元树,在这基础上它或者是一棵空树;或者是具有下列性质的二元树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分

2013-11-16 20:33:20 722

Head First 设计模式(中文版).pdf

Head First 设计模式(中文版).pdf http://blog.csdn.net/walkerkalr

2014-07-28

深入理解Nginx(Nginx模块开发与架构解析).pdf

深入理解Nginx(Nginx模块开发与架构解析).pdf http://blog.csdn.net/walkerkalr

2014-07-28

MYSQL必知必会.pdf

MYSQL必知必会.pdf http://blog.csdn.net/walkerkalr

2014-07-28

深度探索C++对象模型.pdf

深度探索C++对象模型.pdf http://blog.csdn.net/walkerkalr

2014-07-28

数据结构与算法分析C++语言描述.pdf

数据结构与算法分析C++语言描述.pdf http://blog.csdn.net/walkerkalr

2014-07-28

UNIX环境高级编程_第二版中文.pdf

UNIX环境高级编程_第二版中文.pdf http://blog.csdn.net/walkerkalr

2014-07-28

STL源码剖析.pdf

STL源码剖析.pdf http://blog.csdn.net/walkerkalr

2014-07-28

C++必知必会.pdf

C++必知必会.pdf http://blog.csdn.net/walkerkalr

2014-07-28

Linux高性能服务器编程.pdf

Linux高性能服务器编程http://blog.csdn.net/walkerkalr

2014-07-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除