常见排序算法
下面的这些排序算法可以在leetcode 912. Sort an Array练习 Prerequisites 排序算法的稳定性： 数值相同的元素在排序前后相对位置不变，则称算法稳定。如果只是针对数值类型，谈论稳定性没有意义，稳定性针对有对个属性的对象类型而言。 基于比较的排序算法 基础排序算法 冒泡排序 1234567891011void bubbleSort(vector<int>& nums) { int N = nums.size(); for (int i = 0; i < N - 1; i++) { for (int j = 1; j < N - i; j++) { if (nums[j - 1] > nums[j]) { swap(nums[j - 1], nums[j]); } } }} 优化思路：如果在某一轮扫描中，没有发生元素...
博客搭建
Prerequisites 工具安装 安装npm 安装hexo 1npm install install hexo-cli -g #全局安装 仓库搭建 创建github仓库 仓库的格式必须为：<username>.github.io 配置免密连接github 生成ssh密钥 1ssh-keygen -t ed25519 -f github_id_ed25519 -C "github" 复制公钥到github中 1xclip -sel clip < ~/.ssh/xxx.pub 测试连接 1ssh -T git@github.com 如果在生成ssh密钥那一步生成的文件名不是默认的，在测试连接的时候可能会出错，这其中牵扯到openssh中ssh连接时的一些原理，这里不细将，感兴趣的小伙伴可以查看相关资料，通常我的解决办法是使用「~/.ssh/config」文件来管理所有的ssh连接。 12345Host github.com Hostname github.com User git preferr...
使用busybox制作rootfs
Prerequisites Download busybox and linux kernel source code. Create some necessary directories. 123mkdir initrdcd initrdmkdir {proc,sys,etc} Create init file. 12345#!/bin/shmount -t proc proc /procmount -t sysfs sysfs /sysmknod /dev/ttyS0 c 4 64setsid sh -c 'exec sh </dev/ttyS0 >/dev/ttyS0 2>&1' Don’t forget to make init executable Compile linux kernel Here, I use default configuraton file, you can tweak it with gui through make menuconfig or manua...