未来心不可得
July 12, 2017

人为什么会食肉而不食人

是因为那些被吃的动物长得不像人吗?若是现在有个长得像人类的物种呢。或者,是因为他们的智商比人低吗?我们怎样界定智商呢,只是因为它们弱小而被称为动物吗。人类社会中也有弱小。因为他们和人类不能交流?那不同国家的人呢。可恰巧,没有什么和人十分相近的物种。细思恐极。
July 6, 2017

UCloud云主机/阿里云ECS 自定义iso 从iso安装系统

理论上适用于各种kvm云,参考了这个给了我灵感 共享在阿里云ecs上安装自定义iso的方法---7月12日更新---阿里云主机成功,香港节点最便宜的,虚拟化技术kvm。打算在云主机上装一个什么都没有的 Fedora 25 Server其实很简单:先装一个会用的linux系统 划一个分区 或者 挂载额外的数据盘wget Fedora-online-install.iso配grub从iso启动抹...
June 25, 2017

使用clang++ 运行时检查数组越界

https://www.zhihu.com/question/24089249来实践一下,以AddressSanitizer为例编译运行:clang++ -g -fsanitize=address -fno-omit-frame-pointer poj1226.cpp -o 1226 ./1226测试,得到以下结果:最后送上此题测试数据pku1226 Substrings题目来源 ACM-I...
June 19, 2017

KMP算法做字符串匹配

感觉信手拈来的东西,怎么写着写着就不懂了呢?请先看这里,大致了解该算法。这个时间复杂度O(n+m),网上已然有很多介绍了,不如我就贴个我的代码。。char str[1000010],ss[10010]; int nxt[10010],str_len,ss_len;//nxt即next数组,会和next()产生歧义,就改个名字吧。。 void genNext() { int i=0,j...
June 18, 2017

nth_element,gnu c++与clang++

不如先看一个简单的问题 荷兰国旗问题 Google Search Result话从此处说起,学到了一个一直遗漏的简单算法叫quickselect然后试着用一下呗: int main() { int a[]={6,1,2,6,7,8,6}; nth_element(a,a+3,a+7); for (int i=0;i<sizeof(a...