01 2014 档案

怎样输出二叉树的所有路径（按字典序）？
摘要：按字典序输出二叉树的所有路径 回溯法 退栈 维护栈顶指针 阅读全文
posted @ 2014-01-30 13:31 张海拔 阅读(2464) 评论(0) 推荐(1) 编辑
二叉树的几种创建方法
摘要：二叉树这种数据结构非常经典。研究二叉树之前必须得创建二叉树，这里简单介绍三种常见的创建二叉树的方式： 随机生成二叉树、利用二叉树（包括空节点）的前中后遍历序列、利用二叉树对应的完全二叉树（包括空节点）的层次遍历序列 阅读全文
posted @ 2014-01-28 16:28 张海拔 阅读(6748) 评论(0) 推荐(0) 编辑
怎样实现链表的归并排序
摘要：链表的归并排序 带头结点的链表 不带头结点的链表 分治法 指针追击 相对速度 递归 迭代 阅读全文
posted @ 2014-01-27 01:06 张海拔 阅读(3928) 评论(0) 推荐(0) 编辑
怎样输出可重集的全排列
摘要：输出n的全排列 回溯法 可重集的全排列问题 阅读全文
posted @ 2014-01-25 23:59 张海拔 阅读(1087) 评论(0) 推荐(0) 编辑
二叉排序树删除、搜索、插入的迭代实现
摘要：BST 二叉排序树 二叉搜索树 二叉查找树 迭代实现 非递归实现 删除 插入 搜索 C语言 二叉排序树图形打印 指向指针的指针 阅读全文
posted @ 2014-01-24 20:48 张海拔 阅读(771) 评论(0) 推荐(1) 编辑
怎样就地反转单链表？
摘要：就地反转单链表 原地反转单链表 空间复杂度O(1) 指针操作 头插法 节点交换 阅读全文
posted @ 2014-01-23 16:52 张海拔 阅读(1550) 评论(0) 推荐(0) 编辑
有序单链表的合并
摘要：有序链表 排序链表 带头结点 就地 非就地 合并算法 归并算法 尾插法 创建单链表 阅读全文
posted @ 2014-01-23 14:38 张海拔 阅读(929) 评论(0) 推荐(0) 编辑
有序数组的合并
摘要：有序数组的合并 不带哨兵 带哨兵 归并排序 阅读全文
posted @ 2014-01-23 13:50 张海拔 阅读(513) 评论(0) 推荐(0) 编辑
静态表之整型数组的插入、删除、查找
摘要：数组的插入 删除 查找 数组下标 指针 语法糖 阅读全文
posted @ 2014-01-23 12:36 张海拔 阅读(497) 评论(0) 推荐(0) 编辑
单链表的创建、插入、删除、查找
摘要：带头结点的单链表的创建、插入、删除、查找 头插法 尾插法 递归销毁 阅读全文
posted @ 2014-01-22 23:51 张海拔 阅读(1323) 评论(0) 推荐(0) 编辑
由遍历序列创建二叉树
摘要：给出中序序列和前序序列 重建二叉树 给出中序序列和后序序列 重建二叉树 分治法 数据合法检查 阅读全文
posted @ 2014-01-19 02:15 张海拔 阅读(654) 评论(0) 推荐(0) 编辑
二叉排序树删除、搜索、插入的递归实现
摘要：二叉排序树的删除 搜索 插入 递归实现 BST 二叉查找树 二叉搜索树 打印二叉排序树图形 支持输入命令行的方式进行插入、删除、查找、打印等操作 可视化二叉排序树 阅读全文
posted @ 2014-01-17 15:08 张海拔 阅读(1331) 评论(0) 推荐(0) 编辑
怎样求逆序对数(Inverse Number)？
摘要：逆序数 逆序对 数 排序求逆序数 冒泡求逆序数 归并求逆序数 阅读全文
posted @ 2014-01-15 01:10 张海拔 阅读(2121) 评论(0) 推荐(0) 编辑
归并排序
摘要：归并排序 设置哨兵 分治法典范 二叉树的前序和后序遍历 阅读全文
posted @ 2014-01-14 01:06 张海拔 阅读(436) 评论(0) 推荐(0) 编辑
栈的数组实现和括号匹配的检查
摘要：栈 基于数组实现 括号匹配问题 栈ADT 阅读全文
posted @ 2014-01-13 01:06 张海拔 阅读(907) 评论(0) 推荐(0) 编辑
怎么实现Linux下的逆波兰计算器dc？
摘要：栈 逆波兰式求值 后缀表达式求值 Linux bc dc实现 阅读全文
posted @ 2014-01-12 22:41 张海拔 阅读(720) 评论(0) 推荐(0) 编辑
堆排序
摘要：堆数据结构 堆排序 自底向上 高效 纯C语言 优先队列 阅读全文
posted @ 2014-01-12 01:04 张海拔 阅读(349) 评论(0) 推荐(0) 编辑
邻接表和邻接矩阵的相互转换
摘要：邻接表 邻接矩阵 相互转换 阅读全文
posted @ 2014-01-11 22:15 张海拔 阅读(6389) 评论(0) 推荐(0) 编辑
邻接表
摘要：邻接表的实现 阅读全文
posted @ 2014-01-11 20:17 张海拔 阅读(1231) 评论(0) 推荐(0) 编辑
快速排序
摘要：快速排序 高效 分治法 二叉树前序遍历 阅读全文
posted @ 2014-01-11 16:12 张海拔 阅读(424) 评论(0) 推荐(0) 编辑
拓扑排序
该文被密码保护。
posted @ 2014-01-11 15:46 张海拔 阅读(3) 评论(0) 推荐(0) 编辑
单源最短路(Dijkstra算法)
摘要：#返回上一级@Author: 张海拔@Update: 2015-03-11@Link:http://www.cnblogs.com/zhanghaiba/p/3514570.htmlDijkstra算法总的来说：算法从开始节点，按照总路径权值非递减的顺序去搜索所有路径，直到发现指定的终止节点或发现全... 阅读全文
posted @ 2014-01-10 22:45 张海拔 阅读(349) 评论(0) 推荐(0) 编辑
DFS和BFS
摘要：深度优先搜索DFS 广度优先搜索BFS C语言 阅读全文
posted @ 2014-01-10 21:16 张海拔 阅读(526) 评论(0) 推荐(0) 编辑
基本排序方法：冒泡排序、简单选择排序、直接插入排序
摘要：基本的排序方法 冒泡排序 简单选择排序 直接插入排序 阅读全文
posted @ 2014-01-10 19:53 张海拔 阅读(2005) 评论(0) 推荐(0) 编辑
希尔排序
摘要：希尔排序 原理 简单实现 直接插入排序 改进 阅读全文
posted @ 2014-01-10 12:34 张海拔 阅读(342) 评论(0) 推荐(0) 编辑
数据结构与算法 问题集
摘要：数据结构和算法的问题集 总结 基础数据结构 高级数据结构 经典算法 分治法 贪心法 搜索 回溯 动态规划 阅读全文
posted @ 2014-01-10 11:04 张海拔 阅读(816) 评论(0) 推荐(1) 编辑
前言：问题集模式
摘要：问题集模式 问题是不变的 解答是多样的、变化的 即做到设计与实现分离 有助于整体把握和条理清晰 阅读全文
posted @ 2014-01-10 10:43 张海拔 阅读(238) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示