- 博客(4)
- 收藏
- 关注
RSS订阅原创 随机枢轴值，直接交换的 快速排序Quick Sort
随机枢轴是通过rand生成l和r下标之间的随机数，然后将其与第一个元素互换，然后进行正常的把第一个作为枢轴量进行快速排序。取随机枢轴是因为有些题直接取首项作为枢轴会超时，会卡这个点。输入数组大小n以及n个待排序的数，进行快速排序并输出。没有用到额外的内存空间。
2024-08-15 21:27:51
90
原创 leetcode75笔记
对于循环的理解，因为外层for循环是从0到num.size方向遍历的，所以在遇到2往后交换的时候要使用while循环，达到不断交换直到换过来1或0为止，不能用if，这样直接进后面判1，然后for循环，相当于什么都没做，会让换过来的2漏判。之后在同一个下标i的for循环内再去判断是否为0，由于在i之前的数据已经被遍历过，只可能是连续的0拼上连续的1，zero指向的总是第一个1，不需要while来判断。如果先if再while，while会从后面换来0，跳过后就漏掉0了，类似判2的while用if的情况。
2024-08-08 01:59:19
310
原创 Ubuntu环境下的tmux基础功能
在terminal中，如果直接使用tmux则会自动新创建一个会话并进入由于进入会话之后，如果直接输入相当于在当前会话当前窗口当前窗格的终端输入，因此想要执行tmux相关的切换等指令，我们需要特殊的操作，tmux的默认前缀操作是ctrl+b因此以后在进入了会话之后我们的一切tmux相关操作都需要先用ctrl+b再输入相关指令，而回到了系统终端ctrl+b是没有任何作用的而能够在tmux终端中呼出tmux的命令行执行相关指令，我们在某些功能会用到那么我们正式开始指令系统列举。
2024-07-03 04:46:43
911
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人