数据结构
常用数据结构
Remoa
宠辱不惊,看庭前花开花落;去留无意,望天上云卷云舒。
展开
-
面试常见问题——数据结构与算法(一)
1、快速排序、堆排序、希尔排序、冒泡排序、归并排序、简单选择排序、直接插入排序、基数排序的思想2、稳定排序3、哈夫曼编码4、回溯法的基本思想5、求k的n次幂的方法以及时间复杂度6、对称加密算法和非对称加密算法、数字签名7、Prim、Kruskal最小生成树算法8、Dijkstra单源最短路径算法9、如何寻找单链表的中间结点10、谈谈对动态规划算法的理解原创 2020-04-24 21:58:43 · 616 阅读 · 0 评论 -
数据结构基础知识——非线性数据结构(二叉树、二叉排序树、优先队列、散列表)
一、数据结构:二叉树、二叉排序树、优先队列、哈夫曼树、散列表;二、应用实例:1、哈夫曼树【北京邮电大学】;2、复数集合【北京邮电大学】;3、二叉搜索树【浙江大学】;4、二叉树遍历【清华大学】;5、二叉树遍历【华中科技大学】;6、二叉排序树Ⅰ【华中科技大学】;7、二叉排序树Ⅱ【华中科技大学】;8、查找学生信息【清华大学】;9、魔咒词典【浙江大学】;10、子串计算【北京大学】;11、统计同成绩学生人数【浙江大学】;12、开门人和关门人【浙江大学】原创 2020-02-28 19:15:01 · 1291 阅读 · 0 评论 -
数据结构基础知识——线性数据结构(向量、队列、栈)
数据结构基础知识 一、基础知识:1、C++版框架;2、C++结构体;3、C++模板;4、STL常用算法;5、vector、set、queue;二、应用实例1、完数VS盈数【清华大学】;2、约瑟夫entity【程序员代码面试指南】;3、猫狗收容所【程序员面试金典】;4、摆动序列【Leetcode】;5、序列零-复杂性换位【上海交通大学】;6、完成括号匹配【2018校招真题在线编程】;7、堆栈的使用【吉林大学】;8、计算表达式【上海交通大学】;原创 2020-02-27 11:55:33 · 1284 阅读 · 0 评论 -
二叉树、二叉查找树
二叉树、二叉查找树目录:1、二叉树思维导图:A)定义;B)性质;C)遍历;D)存储结构;E)应用2、二叉查找树抽象数据类型实现:A)查找;B)删除;C)插入;D)销毁;E)计算深度;F)遍历;G)求前驱结点;H)求后继结点1、二叉树思维导图:2、二叉查找树抽象数据类型实现:(1)源码:/*** 二叉查找树(BST)抽象数据类型实现**/#includ...原创 2018-08-15 00:23:53 · 423 阅读 · 2 评论 -
线性结构之最接近数及移动窗口
1、需求简单说明:2、工程目录图:3、源代码及运行结果:原创 2017-12-20 00:51:17 · 1542 阅读 · 0 评论 -
数据结构学习(五)——线性表
1、简单笔记:2、顺序表删除最小值:3、单链表就地逆置:4、将单链表中元素排序:5、找出两个单链表公共结点:6、就地拆分线性表:7、两个单链表进行归并后排序:8、求两个递增排列的链表的相同的结点的值的集合:9、求一个单链表是否为另一个单链表的连续子序列:10、链表结点添加访问频度并将结点按频度排序:原创 2017-06-01 20:39:39 · 1420 阅读 · 0 评论 -
数据结构学习(四)
编程专练:1、排序:2、最短路径:3、进制转换4、合并表记录:5、质数因子:原创 2017-04-19 23:10:00 · 1148 阅读 · 0 评论 -
数据结构学习(三)
编程专练:1、字符串中子串替换:2、反序输出字符:3、求手机键盘输入字母方式所需时间:4、一个整数拆分成2的幂的和:5、求n的阶乘:原创 2017-04-04 17:36:09 · 2177 阅读 · 0 评论 -
数据结构学习(二)
编程专练:1、判断二维数组中一个数存在:2、求一个数的次方:3、求逆序对总数:4、判断栈弹出顺序是否正确:5、顺时针打印矩阵中的数据:原创 2017-04-01 19:08:09 · 2052 阅读 · 0 评论 -
数据结构学习(一)
1、AOE网基本概念:2、单链表中,增加一个头结点是为了:3、单链表实现的栈,栈顶指针为top(仅仅是一个指针),入栈一个p节点时,其操作步骤为:4、满二叉树与完全二叉树与森林:5、拓扑排序:6、消息队列:7、循环队列元素个数判断:8、后缀表达式:9、二叉树遍历:10、将一个递归算法改为对应的非递归算法:原创 2017-03-31 17:22:45 · 2871 阅读 · 0 评论