Yicoding`

摘要： 确保git已经安装 git init 把这个文件夹变成Git可管理的仓库 github网页创建工程 git add . 将文件提交到缓冲区 git commit -m “first_commit” 添加至本地仓库 连接远程仓库 ssh-keygen -t rsa -C "输入邮箱" 打开github 阅读全文

摘要： lowbit(x) : 返回x的最后一位1 lowbit(100010) = 10 lowbit(11011000) = 1000 lowbit(x) = x&(-x) = x & (~x+1) : -x x的补码 = x 取反+1 给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数 阅读全文

摘要： 快速排序(qsort) 本质是分治思想 排序的一次划分算法从两头交替搜索，直到low和high重合，因此其时间复杂度是O(n)；而整个快速排序算法的时间复杂度与划分的趟数有关。 快速排序三个步骤 1、确定区域，左边界（l），右边界(r)，基准值（x = l+r>>2） 2、保证区间内，x左侧的任意值 阅读全文