排序算法 排序算法冒泡排序思路:遍历第 0 个元素到第 n - 1 个元素,比较第i个元素与第i+1个元素,每轮遍历都能将最小(大)元素放至头(尾),这个过程就像冒泡一样。 1234567891011121314151617181920// nums = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48}, 按从小到大原地排序 2024-10-04
c++类常见 类构造函数 什么情况下会合成构造函数? 如果一个类没有任何构造函数,但他含有一个成员对象,该成员对象含有默认构造函数,那么编译器就为该类合成一个默认构造函数,因为不合成一个默认构造函数那么该成员对象的构造函数不能调用; ,没有任何构造函数的类派生自一个带有默认构造函数的基类,那么需要为该派生类合成一个构造函数,只有这样基类的构造函数才能被调用; 带有虚函数的类,虚函数的引入需要进入虚表,指向虚表的 2024-09-29
git操作 假设远程仓库中有main分支,其中有Init的commit 首先克隆同步到本地仓库,git clone https://github.com/xx/xx.git 为了不扰乱main分支,应该在本地仓库中创建新的分支git checkout -b my-feature 后续在此分支上进行自己的代码修改,修改完成后,使用git diff查看修改的代码,然后可git add . 添加修改到暂存区( 2024-08-17
template 并查集DisjointSet并查集中每个强连通分量视为一个集合,强连通分量中任意两点均可达 并查集的两个基本操作 Find:查找元素所属集合 Union:合并两个子集为一个新的集合 1234567891011121314151617181920212223242526272829303132class Disjointset{ private: vector<int> 2023-11-19
cs144 LAB0文档环境搭建选择 VirtualBox + CS144 Image + Xshell 远程连接 + vscode remote插件远程开发环境 安装好VirtualBox后,导入下载的实验虚拟电脑.ova文件,以cs144为账号和密码登录至虚拟机,首次登录需要修改密码 Xshell中建立以localhost为ip,2222为端口号的ssh连接,输入账号密码即可进行连接 在vscode中安装 2023-09-26
Leetcode数组章节 数组章节二分查找二分查找模板题1234567891011121314151617class Solution {public: int search(vector<int>& nums, int target) { int l = 0, r = nums.size() - 1; while(l <= r) 2023-04-24
hexo+github部署个人博客环境与软件需求 win10 git本教程需要先安装好git本教程需要先安装好git本教程需要先安装好git 在node.js官网下载对应版本 安装完成后打开Git Bash.exe,输入node -v可查看node.js安装版本,输入npm -v可查看npm安装版本 利用npm安装cnpm,同时使用镜像源 npm install -g cnpm --r 2023-04-24
Hello World Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick 2023-04-24
collection 1. 123456789101112131415161718192021222324252627282930313233343536373839#include <algorithm>#include <iostream>#include <vector> struct PriceInfo { double price; }; int 2023-04-19
Nginx 在Ubuntu18中使用Nginx准备Nginx所需的库 GCC编译器 Nginx不直接提供二进制可执行程序 PCRE库 sudo apt-get install libpcre3-dev 安装完成后用 pcre-config --version查看是否安装成功 zlib库 zlib库主要用于对HTTP包的内容进行压缩,进而减少网络传输量 sudo apt install zlib1g 2023-04-11