数据结构
文章平均质量分 71
宏远十一冠王
坚信10000小时定律,只管努力就好,如果有事也可以邮箱(lyzhang02@163.com)
展开
-
一篇弄懂二分算法
二分查找,时间复杂度为O(log2N),但是是在有序的前提下,相比O(N)会快特别多,二分的实际应用非常广泛,但是二分有很多种情况,今天就遇到了,特地来总结一下,也是参考一下labuladong的算法秘籍。原创 2022-11-25 23:36:47 · 421 阅读 · 0 评论 -
Comparator之用最少数量的箭引爆气球
今天刷个题,遇到一个很有趣的问题,关于Comparator的使用,感觉也是一个关于写代码的一些小细节的问题。原创 2022-10-22 11:04:35 · 371 阅读 · 0 评论 -
java优先队列PriorityQueue
文章目录前言PriorityQueue优先队列java中优先队列的声明按优先级排序常见方法private void grow(int minCapacity)public boolean offer(E e)public E poll()public int size()public void clear()public E peek()public boolean isEmpty()总结前言今天复习算法时,发现优先队列有些忘记了,就去研究了下优先队列的源码,写个小笔记,加深下理解。PriorityQ原创 2022-05-04 12:15:24 · 1298 阅读 · 0 评论 -
哈希表的概念及冲突方法的介绍
目录1哈希表1.2概念1.2装填因子2.哈希函数2.1直接定址法2.2其它哈希函数2.3除留余数法3.哈希冲突处理方法3.1开放定址法线性探测法平方探测法伪随机探测法3.2 拉链法3.再哈希法4、部分实现过程4.1除留余数法伪随机法全部代码总结1哈希表1.2概念哈希表(Hash)是一种基于计算的查找方法哈希表是一种映像,是从关键字空间到存储地址空间的一种映象。注意:哈希表是一种存储结构,它并非适合任何情况,主要适合记录的关键字与存储地址存在某种函数关系的数据1.2装填因子哈希表的设计主要解决原创 2022-01-06 17:26:20 · 700 阅读 · 0 评论 -
数据结构哈夫曼树(C语言版)
文章目录一、 问题需求分析代码分析结构体定义使用建立哈夫曼树,首先需要找到两个权值最小的两个叶子结点,然后建树哈夫曼编码(我采用的是从叶子结点-->根节点,所以实际是反过来的)使用哈夫曼树译码(包括文件保存)全部代码(测试文件之类的在下面的链接)源码及文件总结一、 问题需求分析此图转载于账号u014447560(深海鲸歌)代码分析结构体定义使用需要定义树的结构,打印树的结构时需要用的队列typedef struct node{ char data; int wei原创 2021-12-05 23:48:04 · 1298 阅读 · 2 评论 -
魔王语言问题c语言实现及思路求解
文章目录问题描述及需求分析需求分析问题分析及实现路线(队列+栈)结构体核心代码队列核心代码入队出队栈的核心代码入栈出栈全部代码单向循环队列和栈(改变B的对应密码)总结问题描述及需求分析有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话,没有人能听懂。但他的语言是可以逐步解释成人能懂的语言的,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的:(1) α→β1…βm(2) (θδ1…δn) →θδnθδn-1…θδ1θ 在这两种形式中,从左到右均表示解释;从右到左均表示抽象。试写一个魔原创 2021-11-12 23:56:31 · 3567 阅读 · 0 评论 -
约瑟夫环问题求解
约瑟夫问题提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录约瑟夫问题一、问题描述需求分析二、解决方法1.使用静态循环链表2.所有代码单向循环链表实现结构体实现全部代码总结一、问题描述约瑟夫问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始。按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此原创 2021-11-12 23:37:39 · 4997 阅读 · 0 评论