- 博客(19)
- 收藏
- 关注
原创 模拟散列表C++
hash表又称散列表,由Hash函数(散列函数)与链表结构共同实现。与离散思想类似,对复杂信息进行统计,可以用hash函数将复杂信息映射到一个容易维护的值域内,同时需要处理hash函数映射的值产生冲突的情况。
2022-11-07 21:02:52 201
原创 Dijkstra算法C++
Dijkstra算法(普通版和堆优化版)Spfa算法Floyd算法时间复杂度:数据量比较密集时:数据存储用邻接矩阵较大值MAX选用:32bit中通常int最大值为,但是此处需要对MAX进行加法,为负数,显然不符合最短路径算法中的松弛操作,因此,如果能满足就完美符合松弛操作。的十进制是1061109567,是10910^9109级别的,而一般场合下的数据都是小于10^9的,所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。朴素Dijkstra算法二、堆优化版本时间复杂度:堆优化版的d
2022-11-06 23:14:39 1160 1
原创 动态规划相关算法
动态规划是运筹学中用于求解决策过程中的最优化数学方法。每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解。依次解决各子问题,最后一个子问题就是初始问题的解。由于动态规划解决的问题多数有
2022-07-02 13:44:42 1295
原创 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 122
原创 数组相关算法
第一章 数组第二章 链表数组是连续存储的空间,利用下标索引的方式获取相应数据。88.合并两个有序数组 easy33.搜索旋转排序数组二分查找判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有和为 0 且不重复的三元组。难点是去重!27.移除元素 [快慢指针]移除元素==保留正确元素利用快指针找到正确的元素,将正确的元素赋值给慢指针。从而在慢指针的移动范围内都是正确的。977.有序数组的平方 [左右收缩双指针]补充math中常见函数1.绝对
2022-07-02 13:40:14 140
原创 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 383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人