acvc

摘要： 阿里面试过之后面试时候的感觉好了不少。被拥抱变化了，还不赶紧找下家一面 ：开始自我介绍，介绍过程中谈到了项目，然后就项目聊了一会，给他演示看了看。然后上算法纸上写代码。算法1 ： 给出n个数字求出其中出现次数超过 n/2的那个数字。我给出了一个概率算法 空间O(1) 时间O(n) 然后被鄙视了，说我... 阅读全文

摘要： 问题描述我们把一个数称为有趣的，当且仅当：1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3. 最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和23... 阅读全文

摘要： 一面: 面:说说你们学校的主修课程.学校开的全是尼玛java课，这个我是想了有一会的。 面:看你简历写了会jquery，来问你个简单的jquery问题 ：jQuery支不支持css引入.呵呵 面:你平时使用django框架还是用其他框架.web.py啊 面:那web.py的文件组织格式是怎样的.全是... 阅读全文

摘要： #归并排序defmergeSort(a,L,R):if(L>=R):returnmid=((L+R)>>1)mergeSort(a,L,mid)mergeSort(a,mid+1,R)p=Lq=mid+1t=[]while(pa[q]:t.append(a[q])q+=1while(pval])a=... 阅读全文

摘要： voidQsort(int*a,intL,intR){if(L>=R)return;intp=L,q=R;intval=a[L];while(p!=q){while(pval)q--;if(p=R)return;intmid=(L+R)>>1;mergeSort(a,t,L,mid);mergeSo... 阅读全文

摘要： solution : 就按题解敲了一遍，好久没写这种dp1#include2#include3#include4#include5#include6#include7usingnamespacestd;8typedeflonglongLL;9constintMAX=1e3+10;10constint... 阅读全文

摘要： #includeusingnamespacestd;constintMAX=1e5+10;vectorfilter(constvector&vec,intval,less&lt){vectornvec;vector::const_iteratoriter=vec.begin();while((ite... 阅读全文

摘要： 关于向用户推送消息 阅读全文

摘要： 1 几种简单的正则：. 匹配任意字符（换行符除外）* 匹配前一个字符0次或者无限次？匹配前一个字符0次或1次.*贪婪算法.*?非贪婪算法() 将括号的内容返回2. 重用方法：findall 匹配所有满足规律的内容，并返回一个列表seach 匹配并提取第一个符合规律的内容并返回一个正则表达式的对象su... 阅读全文

摘要： 赤裸裸的最短路，需要注意下枚举过程就好了。直接贴上别人的代码，发现他的代码挺符合我的风格，以后就这样写了。#includeusingnamespacestd;structnode{inty,z,id;node(){}node(inty,intz,intid):y(y),z(z),id(id){}};... 阅读全文