64位Linux编译32位程序
查看系统架构 123uname -mlscpucat /proc/cpuinfo 然后需要修改64位makefile中的两处位置,第一为修改依赖库为32位的库,第二为给gcc后加上-m32的参数 file a.out查看输出程序是64-bit还是32-bit
吃透快排
快排是种十分巧妙而优秀的算法,时间复杂度为O(nlogn),花费了一点时间终于弄懂了其原理,写文以记录 步骤: 1.选择一个flag(通常用数组第一个元素) 2.将数组重新排列,使得左边均小于flag,右边均大于flag 3.对flag左右两侧递归1、2步骤 其中第2步为难点,如何实现?我们设一个j从右侧向左,一个i从左侧向右,停止条件为i和j相遇,当遇到小于flag的a[j],将a[j]与a[i]换位,当遇到大于flag的a[i],将a[i]与a[j]换位 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include<iostream>int a[11] = { 5, 4, 8, 7, 3, 10, 6, -5, 9, -20, 7};void swap(int* p, int* q){ int t = *p; *p = *q; *q =...
编译warning处理
子类指针强转至父类会出现字节未对齐的warning,如果想去掉编译warning只需要先将子类转至void*,再强转到父类
Linux细碎操作
Linux下可以使用scp命令传输文件 把远程主机文件下载至本地/home目录下 #scp root@192.168.31.1:/root/test.txt /home/ 把本地文件上传至远程主机/data目录下 #scp /home/test.txt root@192.168.31.1:/data/ Xshell中 12rz #上传文件sz test.txt #下载文件 su 进入root exit 退出root SSH配置免密登录1cat ~/.ssh/id_rsa.pub >> ~/.ssh/authorized_keys
unordered_set无序集
无序集是一种不按特定顺序存储元素的容器,能够快速检索元素 unordered_set<string>...
vector用法
首先要包含头文件<vector> 1234567891011vector<int>t;t.push_back(5);t.push_back(10);//find()为<algorithm>里的查找函数,返回查找目标的地址, iterator也是一种地址指针vector<int>::iterator it = find(t.begin(), t.end(), 10);int index = (int)(it - t.begin());