杂记
文章平均质量分 77
知识点和经验的总结,主要目的是记录踩过的坑,也方便以后查阅。
渴望力量的猴子
我渴望力量!
展开
-
【双系统】Windows10+Ubuntu22.04安装全过程以及安装后的配置
而我的软件在D盘和E盘都有安装,为了避免重装软件和更改路径带来的麻烦,我决定保留D盘和E盘,所以我打算将D盘和E盘的文件先都移动到F盘去,再在后面分出一个新的D盘和新的E盘以及一个连续的空闲空间给另一个系统。这是我个人安装Ubuntu系统得到的经验和教训,其中可能某些地方的顺序和细节描述得不到位,但是重要的点我是描述到了的。之前一直在虚拟机上使用Ubuntu系统,但是由于电脑本身的配置不是太好,并且在Ubuntu上做的事情又很费系统资源,导致很卡,于是我就计划安装双系统。共120G,可用110G。原创 2023-12-28 00:57:00 · 2469 阅读 · 3 评论 -
约瑟夫环总结
约瑟夫环常见问题形态如下(当然还有很多变形,不过都大同小异)N个人围成一圈,从第一个人开始报数,报到m的人出圈,剩下的人继续从1开始报数,报到m的人出圈;如此往复,直到所有人出圈。解法1:用数组模拟整个过程(复杂度较高)既然是模拟,那么就设立一个数组,然后数到哪里,就删除哪个位置的元素写法有很多,这里记录一种最简洁的vector写法,看着简洁,但是复杂度挺高的代码如下#include <iostream>#include <vector>using namesp原创 2022-03-22 16:54:40 · 1713 阅读 · 0 评论 -
关于O(nlogn)求最长(上升/不上升/下降/不下降)子序列的总结
前置知识这里参考了这篇博文c++中lower_bound( )和upper_bound( )函数:在从小到大的排序数组中lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于num的数字,找到返回原创 2022-05-05 16:13:03 · 614 阅读 · 0 评论 -
关于排序中“交换”次数的问题记录
摘要原创 2022-06-01 23:04:09 · 173 阅读 · 0 评论