随笔分类 -  数据结构与算法

二分查找总结
摘要:前提:排序数组,无重复元素 1.写法有两种:左闭右闭、左闭右开 2.左闭右闭: (1) while条件为left <= right,因为是闭区间,所以右边界是有意义的 (2) mid初始计算为(数组长度 - 1)对2整除 (3) if nums[mid] > target,右边界更新为 mid -1 阅读全文

posted @ 2022-06-10 11:02 不要挡着我晒太阳 阅读(30) 评论(0) 推荐(0)

二叉查找树
只有注册用户登录后才能阅读该文。

posted @ 2019-12-04 10:39 不要挡着我晒太阳 阅读(0) 评论(0) 推荐(0)

只有注册用户登录后才能阅读该文。

posted @ 2019-12-04 10:29 不要挡着我晒太阳 阅读(0) 评论(0) 推荐(0)

树结构
只有注册用户登录后才能阅读该文。

posted @ 2019-12-04 10:24 不要挡着我晒太阳 阅读(0) 评论(0) 推荐(0)

快速排序
只有注册用户登录后才能阅读该文。

posted @ 2019-12-04 10:18 不要挡着我晒太阳 阅读(0) 评论(0) 推荐(0)

归并排序
只有注册用户登录后才能阅读该文。

posted @ 2019-12-04 10:17 不要挡着我晒太阳 阅读(2) 评论(0) 推荐(0)

插入排序
只有注册用户登录后才能阅读该文。

posted @ 2019-12-04 10:16 不要挡着我晒太阳 阅读(0) 评论(0) 推荐(0)

冒泡排序
只有注册用户登录后才能阅读该文。

posted @ 2019-12-04 10:15 不要挡着我晒太阳 阅读(0) 评论(0) 推荐(0)

选择排序
只有注册用户登录后才能阅读该文。

posted @ 2019-12-04 10:13 不要挡着我晒太阳 阅读(0) 评论(0) 推荐(0)

二分查找
只有注册用户登录后才能阅读该文。

posted @ 2019-12-04 10:10 不要挡着我晒太阳 阅读(0) 评论(0) 推荐(0)

线性查找
只有注册用户登录后才能阅读该文。

posted @ 2019-12-04 10:09 不要挡着我晒太阳 阅读(1) 评论(0) 推荐(0)

哈希表
只有注册用户登录后才能阅读该文。

posted @ 2019-12-04 10:07 不要挡着我晒太阳 阅读(0) 评论(0) 推荐(0)

只有注册用户登录后才能阅读该文。

posted @ 2019-12-04 09:59 不要挡着我晒太阳 阅读(0) 评论(0) 推荐(0)

队列
只有注册用户登录后才能阅读该文。

posted @ 2019-12-04 09:58 不要挡着我晒太阳 阅读(0) 评论(0) 推荐(0)

链式结构
只有注册用户登录后才能阅读该文。

posted @ 2019-12-03 21:54 不要挡着我晒太阳 阅读(2) 评论(0) 推荐(0)

线性结构
只有注册用户登录后才能阅读该文。

posted @ 2019-12-03 21:51 不要挡着我晒太阳 阅读(0) 评论(0) 推荐(0)

导航