- 博客(4)
- 资源 (15)
- 收藏
- 关注
原创 单链表的逆置
单链表的逆置,心中永远的记忆。单链表的逆置可以有多种实现方法,本文算是对逆置问题的一个总结:首先是使用三指针方法实现。三指针就是使用三个指针分别记录操作每个结点的前驱结点,本身结点,后驱结点。通过while循环不断的调整顺序,然后逐点后移进行操作。这中国三指针的方式应该是最简单的方式,也应该优先考虑的。LNode* ReverseList(LNode* head){ if (
2013-03-31 13:21:07 4935
原创 链表的操作
链表的操作一直是困扰着本人,于是还是自己总结一番,针对性的加强训练。下面是自己的一点点总结:链表其实就是多个数据块通过指针连接起来,所谓的链表的操作,最核心也是最困难的就是调整指针的指向,每个结点只能也只有它能知道下一个结点的存储位置。改变链表的顺序就是不断的调整每个数据块的指针指向。因此,除非需要创建新的结点,会使用直接创建Node结点,否则一般都是创建Node类型的指针,通过指针不断的
2013-03-30 13:39:10 1252 1
原创 单链表复制
自己对于链表始终是有种敬畏之情,也说不出为啥会敬畏链表,只是从开始接触C语言就觉得链表深不可测。可能除了面试题之外自己还没有切实应用过链表吧。昨晚自己看到一复杂链表的复制,何海涛老师讲解的方法让人不禁赞叹“精妙绝伦”,在看链表的操作过程中自己对链表的操作有了几分收获。于是上班期间自己偷偷写了一个单链表的复制。#include "iostream"using namespace std;
2013-03-18 19:49:37 18082 1
原创 求数组的最大子序列和
输入一个整型数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如:输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2, 因此输出为该子数组的和18。
2013-03-17 21:13:02 1901
gradle-1.9-all.zip
2014-03-23
CryptAPI函数调用实例(修改后)
2012-07-26
CrypAPI 常用函数源码实例
2012-07-26
McAfee杀毒软件使用使用说明
2010-04-17
简明 Python 教程
2009-09-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人