数据结构和算法
文章平均质量分 68
学习算法和数据结构,语言py,java
周小唁
hello world!
展开
-
前缀树Java实现
数据结构和算法笔记原题:添加链接描述原创 2022-12-06 20:13:35 · 244 阅读 · 1 评论 -
数据结构(栈和队列)
从源码中,明显看到PriorityQueue的底层数据结构是数组,而无边界的形容,那么指明了PriorityQueue是自带扩容机制的,具体请看PriorityQueue的grow方法。其实ArrayDeque和LinkedList都可以作为栈以及队列使用,但是从执行效率来说,ArrayDeque作为队列,以及LinkedList作为栈使用,会是更好的选择。所以,从理论上来说栈和队列的方法可以混着用,只是添加或者获取队列的位置不同,本质上来说都是对一个双向队列进行存储,获取。原创 2022-11-05 01:21:55 · 437 阅读 · 0 评论 -
数据结构(贪心算法)(9)
贪心算法原创 2022-10-08 21:51:19 · 462 阅读 · 0 评论 -
数据结构(二叉树的递归套路**)(8)
数据结构二叉树的递归套路原创 2022-10-07 21:17:45 · 131 阅读 · 0 评论 -
数据结构(二叉树)(7)
二叉树原创 2022-10-04 11:19:38 · 361 阅读 · 0 评论 -
数据结构(链表相关面试题的)(6)
数据结构原创 2022-09-26 20:42:09 · 311 阅读 · 0 评论 -
数据结构(前缀树&基数排序)(5)
前缀数,基数排序,以及排序的总结(稳定性和时间复杂度)原创 2022-09-25 16:08:13 · 180 阅读 · 0 评论 -
数据结构(比较器与堆)(4)
比较器和堆原创 2022-09-22 21:34:01 · 221 阅读 · 0 评论 -
数据结构(归并与随机快排)(3)
归并和快排原创 2022-09-17 23:58:29 · 151 阅读 · 0 评论 -
数据结构和算法(链表结构、栈、队列、递归行为、哈希表和有序表)(2)
数据结构和算法笔记单向链表节点结构(可以实现成范型)public class Node { public int value; public Node next; public Node(int data) { value = data; } }双向链表节点结构public class DoubleNode { public int value; public DoubleNode last; public DoubleNode next; }单链表和双链表如何反转 把给定值都删除 二、Java和c++在原创 2022-07-04 21:25:45 · 435 阅读 · 0 评论 -
数据结构和算法(认识复杂度、对数器、二分法与异或运算,选择,冒泡,插入)(1)
数据结构和算法笔记什么是时间复杂度?时间复杂度怎么估算? 常数时间的操作 确定算法流程的总操作数量与样本数量之间的表达式关系 只看表达式最高阶项的部分何为常数时间的操作? 如果一个操作的执行时间不以具体样本量为转移,每次执行时间都是固定时间。称这样的操作为常数时间的操作。常见的常数时间的操作 常见的算术运算(+、-、*、/、% 等) 常见的位运算(>>(带符号右移)、>>>(不带符号右移)、...原创 2022-07-01 11:51:19 · 128 阅读 · 0 评论