10 2018 档案

哈希表_数据结构
摘要：哈希表 1.定义：利用散列技术(建立一个对应关系)将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或者哈希表。 2.性质： 散列技术即是一种存储方法，也是一种查找方法。 数据元素之间没有逻辑关系，不能像其他数据结构利用连线图表示出来。 存储位置和关键字相关联。是一个面向查找的数据存储结构 阅读全文
posted @ 2018-10-17 11:10 dengshuo7412 阅读(1435) 评论(0) 推荐(0) 编辑
数组_数据结构
摘要：数组数据结构的基本概念 1.数组的空间效率不是很高，空闲区域没有充分利用。创建数组必须根据大小分配内存，即使数组中只存储一个元素，也要为所有的数据预先分配内存。 2.数组的时间效率非常高。可以在O(1)读取任何元素。利用数组的下标与数组value构成一个键值的哈希表。实现快速查找 目录 "1.数组和 阅读全文
posted @ 2018-10-15 10:47 dengshuo7412 阅读(269) 评论(0) 推荐(0) 编辑
树_数据结构
摘要：二叉树基本数据结构 目录 "相同树" "二叉树的层序遍历" "数组转换为二分树" "树的非递归遍历" "树的非递归遍历version2" "不同的二叉树" "实现不同的二叉树" "高度平衡二叉树" "二叉查找树中查找" "根据前序和中序遍历生成二叉树" "根据中序个后序遍历生成二叉树" "将二叉树变 阅读全文
posted @ 2018-10-11 11:30 dengshuo7412 阅读(267) 评论(0) 推荐(0) 编辑
串_数据结构
摘要：Index "知识点" "进制转换" "字符串大小写转换" "括号的生成" "电话号码对应字符的集合" "无效的括号" "把顺序不同的元素集中起来 Group Anagrams" "有效的最长的括号 Longest Valid Parentheses" "二进制字符串相加 Add Binary" 知 阅读全文
posted @ 2018-10-09 08:49 dengshuo7412 阅读(199) 评论(0) 推荐(0) 编辑
栈与队列_数据结构
摘要：栈 栈：栈是限定再表尾进行插入和删除操作的线性表， 栈是线性表 栈的基本知识 目录 "42.Trapping rain water" "173.二分查找树迭代器" 42.Trapping rain water "题目链接" cpp // 自己写成这样 // 有一点不理解。就是 BSTIterator 阅读全文
posted @ 2018-10-02 20:16 dengshuo7412 阅读(115) 评论(0) 推荐(0) 编辑

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