- 博客(19)
- 收藏
- 关注
RSS订阅原创 模拟散列表C++
hash表又称散列表，由Hash函数（散列函数）与链表结构共同实现。与离散思想类似，对复杂信息进行统计，可以用hash函数将复杂信息映射到一个容易维护的值域内，同时需要处理hash函数映射的值产生冲突的情况。
2022-11-07 21:02:52
191
原创 Dijkstra算法C++
Dijkstra算法(普通版和堆优化版)Spfa算法Floyd算法时间复杂度：数据量比较密集时：数据存储用邻接矩阵较大值MAX选用：32bit中通常int最大值为，但是此处需要对MAX进行加法，为负数，显然不符合最短路径算法中的松弛操作，因此，如果能满足就完美符合松弛操作。的十进制是1061109567，是10910^9109级别的，而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。朴素Dijkstra算法二、堆优化版本时间复杂度：堆优化版的d
2022-11-06 23:14:39
1023
1
原创 动态规划相关算法
动态规划是运筹学中用于求解决策过程中的最优化数学方法。每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。由于动态规划解决的问题多数有
2022-07-02 13:44:42
285
原创 BFS && DFS
BFS一般与队列Queue一起。方法一：BFS1、依次遍历grid，找到1的元素，将坐标 [i,j] 放入队列中；2、取出队列中元素，对 1 元素周围进行递归“同化”，并将‘1’的元素依次入队列；3、岛屿数为遍历中找到的 1 的数目；方法二：DFS1、依次遍历grid，找到1的元素；2、对 1 元素周围进行递归“同化”，同化（将1->0）；3、岛屿数为遍历中找到的 1 的数目；方法三：并查集一维数组 二维数组二维数组 [x,y] 转一维数组 key：key=x∗col+ykey....
2022-07-02 13:41:34
104
原创 数组相关算法
第一章 数组第二章 链表数组是连续存储的空间，利用下标索引的方式获取相应数据。88.合并两个有序数组 easy33.搜索旋转排序数组二分查找判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有和为 0 且不重复的三元组。难点是去重！27.移除元素 [快慢指针]移除元素==保留正确元素利用快指针找到正确的元素，将正确的元素赋值给慢指针。从而在慢指针的移动范围内都是正确的。977.有序数组的平方 [左右收缩双指针]补充math中常见函数1.绝对
2022-07-02 13:40:14
127
原创 rancho log MySQL相关知识梳理三
MySQL第一节：MySQL事务第二节：MySQL锁+MVCC第三节：MySQL日志复习记录MySQL查看MySQL中log配置一、错误日志 error log二、查询日志 general log三、二进制日志 bin log四、慢查询日志五、事务日志 redo log & undo log1.MySQL事务日志流程结构1.1 InnoDB Log Buffer1.2 InnoDB Buffer Pool缓存池：1.3 OS Buffer2.redo log 重做日志2.1 redo lo
2022-05-15 16:32:31
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人