该文被密码保护。 阅读全文
摘要:
void swap(char &a,char &b){ int t = a; a = b; b = t;}void permutation(char *a,int beg,int end){ if(beg == end) { cout<<a<<endl; } else { for (int i=beg;i<end;++i) { swap(a[beg],a[i]); permutation(a,beg+1,end); swap(a[beg],a[i]);//细心,竟然把这个忘记 } }}void Reversal(char *a,int beg,in 阅读全文
摘要:
转自:http://blog.csdn.net/amin2001/article/details/8063STL容器在被添加时(通过insert、push_front、push_back等)自动扩展它们自己来容纳新对象。这工作的很好,有些程序员因为这个信仰而被麻痹,认为他们不必担心要为容器中的对象腾出空间,因为容器自己可以照顾好这些。如果是那样就好了!当程序员想向容器中插入对象但并没有告诉STL他们所想的时,问题出现了。这是一个常见的可以自我表现的方法:int transmogrify(int x); // 这个函数从x // 产生一些新值vector<int> value... 阅读全文
摘要:
主要是思维的缜密性,灵活性和全面性,一定要冷静算法都不是很难的,都是最基本的,但一定要正确的写出来,一定要考虑边界值1. python的基本操作,切片,词典,汉字处理,最基本的操作应该要会2. 大规模数据处理,文件A和文件B,找出相同的行,可以用hash散列3. 有序数组A ,有序数组B,元素都是int,找出两个集合的差集:就是为A,B设置个指针,然后每次将较小的数组放入,但是要考虑到譬如A的指针到头了,B的指针还没有到头 还想到了一个打点的算法,bool flag[maxInt],但是这就要考虑到内存的原因,我又没有考虑到 数据库操作的insert,竟然还用where4.第二个人面试的时候, 阅读全文