未来心不可得
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...
May 30, 2017

ios 优雅的用UIAlertController显示任意控件

环境: Swift3 iOS10起先是研究往这个弹出提示框里面放UITextView,为输出多行文本,然后发现。。没有UIAlertController.addTextView方法,只有addTextField,只好作罢,在网上一通寻找以后。。发现各种中文的英文的解决方案都是\n\n\n\n\n\n,就是在title上面留好多个\n把位置撑起来,然后再alertController.view...