数据结构和算法
关注
分享
扫一扫
文章平均质量分 71
学习数据结构和算法
cookie265
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
四种二分查找法模板
【代码】四种二分查找法模板。原创 2024-12-08 12:59:41 · 92 阅读 · 0 评论 -
常见算法思想
当参数为啥时，递归结束，之后直接把结果返回根据这个参数的值，能够直接知道函数的结果是什么。原创 2024-11-29 15:41:10 · 630 阅读 · 0 评论 -
队列与栈的相互转换
请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。// 返回 False。//q1作为主要的队列，其元素排列顺序和出栈顺序相同。//q2仅作为临时放置。原创 2024-11-29 16:27:45 · 395 阅读 · 0 评论 -
前中后三种二叉树遍历的非递归代码
/ 后序遍历顺序 左-右-中 入栈顺序：中-左-右 出栈顺序：中-右-左， 最后翻转结果。// 前序遍历顺序：中-左-右，入栈顺序：中-右-左。// 中序遍历顺序: 左-中-右 入栈顺序： 左-右。// 访问路径和要读的路径不重合。// 访问路径和要读的路径重合。原创 2024-11-29 16:24:14 · 383 阅读 · 0 评论 -
单向链表相加
注意，不允许使用栈，队列等数据结构哦。难点就是还得进位，而且链表只能前进不能后退。原创 2024-11-23 12:25:20 · 261 阅读 · 0 评论 -
数据结构之数组
在计算机科学中，数组是由一组元素（值或变量）组成的数据结构，每个元素有至少一个索引或键来标识。原创 2023-05-14 16:15:53 · 124 阅读 · 0 评论 -
数据结构与算法——二分查找
需求：在数组A中，查找值target≤≤≤≤ij0alength−1i<=jijmm（i+j）/2有没有问题？答：有，当j足够大时（Integer.MAX_VALUE-1），相加除以2会变成负数。因为在java中会把最高位看成符号位，所以应该改成符号右移运算。有写成小于号有什么好处？和数组升序有关。原创 2023-05-11 16:34:50 · 127 阅读 · 0 评论