慢慢来,比较快!
LeetCode-剑指offer LeetCode-剑指offer
首刷剑指offer,刷起来还是比较吃力,大多数题需要看题解才能做出来,甚至有的看了题解都不懂😭,我是废物,希望第二次刷的时候大部分题都能自己做出来吧!!! 剑指Offer 简单 中等 困难 38道 31道 6道 第 1 天
2022-08-09
数据结构:B-Tree家族 数据结构:B-Tree家族
B-tree论文名称:《Organization and maintenance of large ordered indices Share on》 作者:R. Bayer,E. McCreight 单位:Mathematical an
2022-04-11
数据结构:二叉树 数据结构:二叉树
树的诞生1、数组存储方式的分析 数组未排序 优点:在数组尾添加元素,速度快 缺点:查找速度慢 数组排序 优点:可以使用二分查找,查找速度快 缺点:为了保证数组有序,在添加新数据时,找到插入位置后,后面的数据需整体移动,速度慢
2022-04-11
数据结构:布隆/布谷鸟 数据结构:布隆/布谷鸟
布隆过滤器原理论文名称:《Space/time trade-offs in hash coding with allowable errors》(在允许错误的哈希编码中,空间/时间的权衡) ——该篇论文是布隆过滤器的开
2022-03-24
高级算法设计与分析 高级算法设计与分析
⓪前言本科的时候上过《数据结构与算法》课,但彼时天真的以为搞安全不需要懂太多算法,算法部分也就没有深入去学习,没想到读研还是没能逃过,此时也已经意识到算法的重要性,初学算法时真的觉得这东西晦涩难懂,貌似毫无用处,但渐渐明白搞懂算法背后的核心
2021-10-07
数构&算法:数据结构 数构&算法:数据结构
线性结构:数组、队列、链表、栈 顺序存储(地址连续) 链式存储(地址不一定连续) 非线性结构:二维数组、多维数组、广义表、树、图 必看:学习算法和刷题的框架思维 :: labuladong的算法小抄、我的刷题心得 :: labulad
2020-03-28
数构&算法:常见算法 数构&算法:常见算法
①排序⓿ 复杂度 排序算法 平均时间 最差时间 稳定性 空间 备注 冒泡排序 O(n2) O(n2) 稳定 O(1) n较小时好 选择排序 O(n2) O(n2) 不稳定 O(1) n较小时好 插入排序 O(n2) O(
2020-03-28
数构&算法:经典问题 数构&算法:经典问题
回文串9. 回文数给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如,121 是回文,而 123 不是。 示例 1: 输入:x
2020-03-28
数构&算法:手撕算法 数构&算法:手撕算法
手撕快排快速排序使用分治法策略来把一个序列分为较小和较大的 2 个子序列,然后递回地排序两个子序列。具体算法描述如下: 先把数组中的一个数当做基准数(pivot),一般会把数组中最左边的数当做基准数。 然后从两边进行检索。 先从右边检索比
2020-03-28