摘要： 看过源码之后，其实收获有限。因为其使用的底层框架与一直在用的框架很相似，所以就没有那种值得仔细研究的架构上的可以学习的东西。不过一些写法上的东西还是可以参考的！！example就是在每个activity中写个static public createIntent(args)，这样别的activity想... 阅读全文

摘要： 1.vectorhttp://hi.baidu.com/pkucbj/blog/item/f62d572224e0b2fed6cae218.html2.vector deque list的比较http://hi.baidu.com/%B4%AB%CB%B5%D6%D0%B5%C4%C8%CC%D5%DF%C3%A8/blog/item/75321eef1224215a79f05545.html 阅读全文

摘要： 数组类：第一步：枚举，最简单暴力第二步：要对枚举进行优化，一般枚举的复杂度为O(n^2)，则可以考虑排序，分治，因为他们的复杂度为O(nlogn)，比枚举要优第三步：可选：可以考虑空间换时间，用哈希树：第一个思路：递归，如果想用非递归，可以用栈实现第二个思路：动态规划 阅读全文

摘要： 一、引用1.将“引用”作为函数参数有哪些特点?(1)传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象(在主调函数中)的操作。(2)使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作;而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本;如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。(3)使用指针作为函数的参数虽然也能达到与使用引用的效果，但 阅读全文

摘要： 海量数据问题：分治，哈希，堆，trie树堆：适用范围：海量数据前n大，并且n比较小，堆可以放入内存基本原理及要点：最大堆求前n小，最小堆求前n大。方法，比如求前n小，我们比较当前元素与最大堆里的最大元素，如果它小于最大元素，则应该替换那个最大元素。这样最后得到的n个元素就是最小的n个。适合大数据量，求前n小，n的大小比较小的情况，这样可以扫描一遍即可得到所有的前n元素，效率很高。扩展：双堆，一个最大堆与一个最小堆结合，可以用来维护中位数。问题实例： 1)100w个数中找最大的前100个数。 用一个100个元素大小的最小堆即可。trie树：适用范围：数据量大，重复多，但是数据种类小可以放入内.. 阅读全文

摘要： http://baike.baidu.com/view/2499752.htm 阅读全文

摘要： 整数提升：整数提升可以应用于所有的操作数，下面是整数提升的规则：如果两个操作数具有相同的类型，那么不需要任何的转换；不然，如果两个操作数同为有符号整数或者同为无符号整数，则rank小的操作数需要被提升为rank大的操作数的类型；不然，一个无符号操作数的rank大于或者等于另外一个有符号操作数，则该有符号操作数的类型会提升为无符号操作数的类型；不然，一个有符号操作数可以表示另一个无符号数的所有的值，那么那个无符号操作数的类型需转换为该有符号类型；不然，两个操作数都需要转换为有符号数对应的无符号类型——这种情况，我没有找出实例，哪位朋友指点一下呢。（归纳：几乎都是rank小的向rank大的类型转） 阅读全文

摘要： 修饰符的位置，应将*和&紧靠变量名int *x,y;//此处y不会被认为是指针变量，rightint* x,y;//此处y会被认为是指针变量，wrong在多重循环中，如果有可能，应当将最长的循环放在最内层，最短的循环放在最外层，以减少CPU跨切循环层的次数。 如何建立在整个类中都恒定的类成员变量？不要指望const，比如有一个类成员变量const int a，因为不能在声明中初始化a，只能在构造函数中初始化它，而对于这个类的不同对象，可以初始化不同a值。要想使a在所有类对象中都恒定，可以使用枚举，enum { SIZE1 = 100, SIZE2 = 200};枚举常量不会占用对象的存 阅读全文

摘要： 二叉查找树又可以叫做二叉排序树，它是一颗空树或者是具有如下性质的二叉树：若它的左子树非空，则左子树上所有结点的值均小于根结点的值若它的右子树非空，则右子树上所有结点的值均大于根结点的值左、右子树本身又各是一棵二叉排序树POJ2418 http://poj.org/problem?id=2418 1 #include<iostream> 2 #include<iomanip> 3 using namespace std; 4 5 long total=1; 6 7 struct Node 8 { 9 char treename[35];10 int tree_num;1. 阅读全文

摘要： 最长公共子串是动态规划的一种经典应用。设X = {x1,x2,...xm},Y = {y1,y2,..,yn}为两个序列，并设Z = {z1,z2,...,zk}为X和Y的任意一个LCS，那么有3种情况：如果xm = yn,那么zk=xm=yn 而且Zk-1是Xm-1和Yn-1的一个LCS。如果xm != yn,那么zk!=xm，蕴含Z是Xm-1和Y的一个LCS。如果xm != yn,那么zk!=yn，蕴含Z是X和Yn-1的一个LCS。POJ1458 http://poj.org/problem?id=1458题意：标题就叫做common subsequenceView Code 1 #in. 阅读全文