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...
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...
自己的vps,Typecho传文件失败的问题。。(其实是php传文件失败)
系统Fedora24 with SELinuxPHP7.1 (nginx with php-fpm)刚配的typecho这个blog系统,传附件怎么死活不对。。。刚开始怀疑是selinux,后来打tail -f /var/log/audit/audit.log,什么都没报。。鬼了然而,php的log,nginx的log,也啥玩儿没有。。。。。。先拖个php文件测试上传吧,在这里找了个samp...
ios 优雅的用UIAlertController显示任意控件
环境: Swift3 iOS10起先是研究往这个弹出提示框里面放UITextView,为输出多行文本,然后发现。。没有UIAlertController.addTextView方法,只有addTextField,只好作罢,在网上一通寻找以后。。发现各种中文的英文的解决方案都是\n\n\n\n\n\n,就是在title上面留好多个\n把位置撑起来,然后再alertController.view...