- 博客(61)
- 收藏
- 关注
RSS订阅原创 算法奇妙屋(二十四)-二维费用的背包问题、似包非包问题、卡特兰数问题(动态规划)
【代码】算法奇妙屋(二十四)-二维费用的背包问题、似包非包问题、卡特兰数问题(动态规划)
2026-01-11 19:21:22
914
4
原创 数据结构5-七大基于比较的常见排序算法
2.在partition这个函数中 array[right ]>= array[pivot] 与 array[left] <= array[pivot], 这两个条件, 必须带等号吗?4.但是当 maxIndex == left 时, 最小值交换后会导致 left 的值发生改变, 所以需要特殊处理, 把 maxIndex 改为 minIndex。1.时间复杂度:O(N^2) 最好情况(顺序排列)能达到O(N)1.时间复杂度:O(N^1.25 至 1.6N^1.25)1.时间复杂度:O(N^2)
2025-10-17 00:42:05
610
7
原创 算法奇妙屋(六)-哈希表
提议十分简单,即求两数之和等于目标值的下标,并且下标不能出现两次。这里的算法原理十分简单, 用set模拟哈希表即可快速解决。相比于上一道题只是增加了下标的差值<=k这个条件。这道题比较简单, 具体看题意即可。
2025-10-14 00:04:29
603
7
原创 算法奇妙屋(五)-链表
这道题目就是把多个有序链表连接成一个, 这里不过多赘述题意, 直接上算法原理。的解法思路类似,只是把对两个数组合并的过程变成了两个链表合并。这里可以用优先级队列, 通过建立小根堆的方法来进行链接。题目意思是每k个节点进行逆序,不满足k个节点的不逆序。
2025-10-11 23:34:19
657
9
原创 算法奇妙屋(四)-归并分治
我们要注意,这道题里面的测试用例输入数组中的所有数字都在32位整数的表示范围内, 但是我们×2后那么就会超出32位, 所以我们用除以2的方式。归并排序我们应该不陌生, 这里我们只是复习归并排序的算法原理。题目意思大白话解释就是前面有多少数大于后面数值的2倍。
2025-09-30 00:07:24
505
10
原创 算法奇妙屋(一)-位运算
1.先全部异或得到数字 num, 得到的该数字然后计算二进制第一个 1 的位置 x, 得到该x是为了确定这两个单身数字二进制的第一个不同位置, 然后按照该位置二进制不同值来分组, 为 0 一组, 为 1 的一组, 这两个不同数字肯定在不同组, 最后分别异或两组, 即可求出这两个单身数字。根据位图思想, 结合下方图示算法, 可以看出当该单身数二进制的某一位置为 0 时, 磨上 n 也为0 , 为 1 时 磨上 n 仍为 1, 然后将该数写到位图中, 写满32个比特位, 得到的数字就是要找的单身数字。
2025-09-12 00:40:40
627
10
原创 Git详解
先在本地master和dev分支pull一下, 获取到当前远程仓库最新代码, 然后在本地master合并到dev, 如果有冲突解决合并冲突, 解决完冲突后然后dev合并到master上, 最后master推送给远程仓库的origin/master中。5.hotfix分支, 补丁分支后bug修复分支, 基于master分支创建, 修复完成后合并到master和develop分支上, 并推送远程, 一旦上线后就删除。
2025-09-09 01:06:43
1329
8
原创 多线程(六) ~ 定时器与锁
定时器这个概念在生活十分常见, 例如早上你定了三个闹钟来催你起床, 一个闹钟可能叫不醒你, 那第二天早上三个闹钟就会在对应时间段依照你定义的时间先后顺序响起, 而在软件开发中定时器也是一个很重要的概念, 你想安排一个程序什么时候运行, 等待一段时间再运行, 想让有的任务先执行等等…
2025-09-06 22:55:50
898
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人