![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Bug君坤坤
(1)QQ 2975287472 阳光,积极向上的人;喜欢探索新技术,乐于分享心得;易于沟通,抗压力强,自学能力强<br>(2)具备一定英文阅读能力,可以阅读英文书籍以及帮助文档<br>(3)具有强烈的时间观念和交付意识,拥有良好的代码习惯,逻辑结构清晰<br>(4)有比较强的动手能力,擅长调试代码和硬件设备,有很好的分析问题与解决问题的能力<br>(5)具有较好的自学快速上手能力,心态逐渐平和,任务逻辑安排逐渐计划性,乐于学习新知识,及时总结BUG和知识
展开
-
数据结构与算法
一、二叉树1、一棵二叉树层数最多为:n(每层一个结点)层数最少为:floor(log2 n)+12、拓扑排序(1)图中判断是否有环的算法(2)在图中查找一个无环的所有的节点(3)不是用来数据排序的二、卡方分布1、定义若n个相互独立的随机变量均服从标准正态分布,则这n个服从标准正态分布的随机变量的平方和构成一新的随机变量,其分布规律称为卡方分布chi-square distrib...原创 2020-04-23 22:53:02 · 92 阅读 · 0 评论 -
常见数据结构与算法
一、链表1、带头结点单链表Head-next == NULL2、带头结点循环链表Head-next == head3、不带头结点单链表Head == NULL二、平衡二叉树1、定义(1)Balanced Binary Tree,又被称为AVL树(有别于AVL算法)(2)是一颗空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一颗平衡二叉树2、常用算法...原创 2020-04-23 15:49:21 · 110 阅读 · 0 评论 -
哈夫曼树与后缀表达式
一、哈夫曼Huffman算法1、作用(1)用编码值存储文本将花费最少的存储空间(2)字符编码值不唯一(3)字符对应的编码值可以有多套,但每个字符编码的位bit数是确定的2、简介(1)哈夫曼树是求最优解(2)不同的方案影响的只是通向节点的路径为0还是1,不会影响树的层次结构(3)次数最小的应该放在最底层叶子节点,次数最大的应该最接近根节点3、Huffman编码压缩算法(1)左是0...原创 2020-04-22 20:39:20 · 233 阅读 · 0 评论 -
快速上手“排序算法”
一、先、中、后序排序1、前序排序(1)遍历的第一个是根节点(2)第二个是根节点的左子树中的节点(3)根节点—左子树—右子树2、后序排列(1)根节点会把序列分为左右两端,左端为左子树节点,右侧为右子树上结点、(2)左子树—右子树—根节点3、中序排序(1)左子树—根节点—右子树二、稳定排序1、不稳定排序在排序过程中,相等的两个数比较之后不会改变其原来的位置,即不需要交换2、常...原创 2020-04-22 20:37:58 · 592 阅读 · 0 评论 -
Java中的数据结构
一、判断题1、在采用补码的计算机系统中,无符号整数和有符号整数很容易区分开 X2、在32位系统中计算8位加法会比32位加法快 X3、作整数运算时应尽量避免溢出,因为溢出会占用额外的内存,影响系统性能 X4、常见计算机系统中整数除法比乘法慢 V5、Dijkstra算法用于求解图中两点间最短路径,其时间复杂度O(n^2) V6、Floyd-Warshall算法用于求解图中所有点对之间最...原创 2020-04-21 22:19:07 · 150 阅读 · 0 评论 -
数据结构小思考
一、堆栈1、栈区(1)栈区效率比堆区高,malloc分配的空间在堆区,临时变量分配在栈区(2)栈区由电脑自已清除,用完自动删2、堆区需要程序员清除,或者程序结束后由系统清除3、堆区和栈区不会自动初始化,自动初始化会在未赋值的静态/全局区二、数据结构1、红黑树(1)优化了的二叉搜索树,在牺牲严格限制平衡的条件下达到较高的搜索效率(2)每次从树中插入或者删除元素后都会调整树高(3)...原创 2020-04-21 17:45:54 · 377 阅读 · 0 评论 -
堆与树
原创 2020-04-21 09:42:15 · 147 阅读 · 0 评论 -
很多人不清楚的堆和栈问题
很多人不清楚的堆和栈问题一、栈1、简介(1)栈是为执行线程留出的内存空间(2)通常用后进先出(LIFO)的方式预留空间(3) 从栈中释放块(free block)是指针的偏移(4)每一个线程都有一个栈(5)存储在计算机RAM中2、优势(1)栈比堆要快,存取模式使可以轻松的分配和重新分配内存(指针/整型只是进行简单的递增或者递减运算),然而堆在分配和释放的时候有更多的复杂的 boo...原创 2020-03-18 11:42:29 · 201 阅读 · 0 评论 -
6张图带你了解数据结构
6张图带你了解数据结构1、栈与队列2、数组3、链表4、红黑树5、哈希表6、Set集合原创 2020-03-26 20:58:42 · 115 阅读 · 0 评论 -
数据结构之哈希表
数据结构之哈希表一、基础1、简介(1)每一个字符和一个索引相对应(2)哈希函数:“键”转换为“索引”(3)哈希冲突 : 很难保证每一个“键”通过哈希函数的转换对应不同的“索引”2、特点(1)哈希表体现了空间换时间的思想,是时间和空间之间的平衡(2)哈希函数的设计是很重要的,“键”通过哈希函数得到的“索引”分布越均匀越好二、哈希函数的设计1、整型 小范围正整数直接使用,小范围负...原创 2020-03-12 20:44:55 · 93 阅读 · 0 评论 -
数据结构之红黑树和2-3树
数据结构之红黑树和2-3树一、红黑树1、性质(1)每个节点或者是红色的,或者是黑色的(2)根节点是黑色的(3)每一个叶子节点(最后的空节点)是黑色的(4)如果一个节点是红色的,那么它的孩子节点都是黑色的(5)从任意一个节点到叶子节点,经过的黑色节点是一样的(6)对于红黑树,任何不平衡都会在三次旋转内解决2、性能总结(1)对于完全随机的数据,普通的二分搜索树很好用,缺点是极端情况...原创 2020-03-12 20:20:29 · 127 阅读 · 0 评论 -
数据结构之AL树
数据结构之AL树1、简介基于AVL树产生的set和map,二分搜索树:1、2、3、4、5会形成链表,是最早的自平衡的二叉树2、平衡二叉树(1)整棵树达到最低的高度,除了最底层的树,其余均有左右节点(2)对于任意一个节点,左子树和右子树的高度差不能为超过1(3)平衡二叉树的高度和节点数量之间的关系也是O(logn)3、AVL树的左旋转(1)维护平衡时候:加入节点后,沿着节点向上维护平...原创 2020-03-12 20:01:09 · 229 阅读 · 0 评论 -
数据结构之并查集Union Find
数据结构之并查集Union Find1、简介判断网络中节点间的连接状态,网络抽象概念,用户之间形成的网络2、作用(1)数学中集合类实现(2)连接问题和路径问题, 检查是否相连(3)合并和查询3、特点(1)将每一个元素看成一个节点,由指向自己指向对应的下一个节点(2)牺牲了查询的性能4、基于size的优化考虑节点数,考虑树的高度,不要盲目,得到新的树不要高度过分增加,深度尽量不...原创 2020-03-12 18:22:48 · 139 阅读 · 0 评论 -
数据结构之树结构
数据结构之树结构1、简介树结构本身是一种天然的组织结构,如同书籍分类、公司组织、文件夹系统等,数据使用很高效2、特点二分搜索树的层序遍历,根结点一层一层遍历,利用队列,根结点从队尾进入队,再子结点入队,先左后右3、广度优先遍历的意义更快的搜索到元素,在一棵树中找到解决,常用于算法设计中的最短路径4、Trie字典树、前缀树(1)字典 使用树结构,如果有n个条目,使用树结构,查询的时间...原创 2020-03-11 20:45:12 · 239 阅读 · 0 评论 -
数据结构之链表Linked List
数据结构之链表Linked List一、基础1、简介真正的动态数据结构,最简单的动态数据结构,引用(指针)递归,数据存储在“节点”(Node)中2、演示代码Class Node{ E e; Node next;}3、特点(1)生成节点,挂接下一个节点(2)最后一个链表为null,真正的动态,不需要处理固定容量的问题4、缺点(1)丧失了随机访问的能力(2)组在内存分...原创 2020-03-11 20:18:29 · 181 阅读 · 0 评论 -
数据结构之栈Stack与队列Queue
数据结构之栈Stack与队列Queue一、栈Stack1、简介栈相比于数组,栈对应的操作时数组的子集,也是一种线性结构2、特点(1)只能从一端添加元素,也只能从一端取出元素,成为栈顶,像玻璃瓶(2)后进先出的数据结构Last in First Out(LIFO)3、应用(1)撤销undo程序调用的系统栈,记录程序调用过程,将先执行的放在栈底,执行完后的以此退出(2)括号匹配栈...原创 2020-03-11 20:04:38 · 348 阅读 · 0 评论 -
数据结构之数组小知识
数据结构之数组小知识1、简介(1)数组:把数据码成一排进行存放(2)索引:n个元素的索引为0-(n-1)(3)数组优点:快速查询,根据索引查,最好应用于索引有语义的情况2、动态数组(1)对数组进行增删改查(2)容量capacity ----- length(3)索引自动增加到下一个位置(4)容量不够,原数组容量小,将复制给新数组,索引不变,引用变化,原数组垃圾回收3、泛型(1...原创 2020-03-11 10:20:20 · 62 阅读 · 0 评论