算法
关注
分享
扫一扫
文章平均质量分 79
松阳
我在路上走着，遇到了你，大家点头微笑，结伴一程
缘深缘浅，缘聚缘散，该分手时分手，该重逢时重逢
惜缘即可，不必攀缘
同路人而已
能不远不近地彼此陪伴着，不是已经很好了吗？
展开
-
数据结构（四）——单链表 、带头结点的单链表、循环链表 及其实现
一、 链式存储 以结点的形式存储数据。除了存放一个结点的信息外，还需附设指针。 数据在内存中存储是不连续的，每个结点只能也只有它能知道下一个结点的存储位置。 二、单链表 单链表是线性表链式原创 2011-09-19 20:59:10 · 25840 阅读 · 5 评论 -
数据结构（五）——双链表、链式栈、链式队列 及实现
一、双链表 在单链表的基础上再增加一个指向它前驱的指针，就构成了双链表。 所以双链表有三个变量：数据信息info、前驱指针llink、后继指针rlink。 二、双链表操作和实现 由于双链表也为单链表的一种变型，一些相似的操作就没一一列举，可以参原创 2011-09-20 14:19:42 · 4974 阅读 · 1 评论 -
Josephu 问题解决策略：数组与链表的融合，十倍速度的差距（百万级数据）
Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1 一种最通常的想法是弄个数组，将每一个位置的值都初始化为1，然后进行遍历，数到m时，将其置为0。遇到为0的就跳过继续向下，到最后一个就循环回来。直到只剩一个元原创 2011-10-17 21:24:29 · 3290 阅读 · 1 评论 -
数据结构（六）——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
一、基本概念 每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 性质： 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树：所有终端都在同一层次，且非终端结点的度数为2。 在满二叉树中若原创 2011-09-22 21:10:33 · 338656 阅读 · 44 评论