随笔分类 -  数据结构与算法

数据结构-树
摘要：树: 树的一种链式存储方法: 每个节点都有两个指针, 一个指向下一层第一个结点, 一个指向右侧兄弟结点; 二叉树: 二叉树是每个节点最多有两个子树的树结构 概念: 度(结点的度):结点的子树个数; 度(树的度):结点的子树个数最大的度为树的度; 叶结点:度为0的结点; 特殊二叉树: 斜二叉树: 向左 阅读全文
posted @ 2018-02-22 21:48 疯颠研究者 阅读(245) 评论(0) 推荐(0)
堆栈 队列
摘要：堆栈(Stack) 一种操作受限的线性表; 数据对象集: 0个或多个元素的有穷线性表. 使用链表实现堆栈: 队列(Queue) 一种操作受限的线性表; 数据对象集: 0个或多个元素的有穷线性表. 阅读全文
posted @ 2018-02-17 22:30 疯颠研究者 阅读(280) 评论(0) 推荐(0)
数据结构链表理解练习
摘要：游戏设计: 随机输出一组N个2位数,第一步:删除玩家输入位置k处的一个数,第二步,输入一个x位置将上一步删除的数插入x处; 当所有数,从小到大排列则游戏结束,并输出总 方案一:(数组方式实现) 方案二:(链表存储) 通用链表的设计: //节点定义 typedef Node* List; strcut 阅读全文
posted @ 2018-02-13 14:26 疯颠研究者 阅读(288) 评论(0) 推荐(0)
数据结构时间复杂度
摘要：问题引出: 编程找出指定数列的所有子列和的最大值; 假定数列: int arry[16] = {5, -6, 4, -5, 3, 1, 2, -4, 8, -9, 3, 1, -7, 6, 4, -1}; 算法一: #include <iostream> using namespace std; i 阅读全文
posted @ 2018-02-12 04:43 疯颠研究者 阅读(183) 评论(0) 推荐(0)
基于c++回顾
摘要：c++类 特别的构造函数 默认参数: 几乎所有函数都可以使用默认参数,但在构造函数中最为普遍 初始化列表 用来直接初始化数据成员;与列表顺序无关,与成员申明顺序有关;如果一个成员是const的,那么,该数据成员必需在初始化列表里进行初始化; explicit构造函数 所有单参数的构造函数都必需是ex 阅读全文
posted @ 2018-02-02 05:47 疯颠研究者 阅读(209) 评论(0) 推荐(0)
数据结构与算法学习笔记2018-01-30
摘要：一.讨论的问题 1.有一数组存放N个数,确定数组位置k的最大者(k左侧数要都比k位置存放数小,k右侧则都要比k的数大); 选择问题(selection problem) 未学数据结构构思解决方案一: 书中记录解决方案二:(将k值之前的数进行排序 ，k值之后的依次比较) 阅读全文
posted @ 2018-02-01 01:59 疯颠研究者 阅读(148) 评论(0) 推荐(0)