摘要：
1.玩出创造力 即使是初学者，面对需要动脑思考、判断、布局的游戏（如桥牌、西洋棋、象棋），每一步都能想出10种以上的玩法。纽约市爱因斯坦医学院一项21年的研究发现，每星期至少玩一次游戏（如西洋棋、桥牌等）的老年人，比不玩游戏的老年人减少50％罹患老年痴呆症的机会。 2.培养急速反应能力 任天堂等电动玩具、小钢珠能训练快速反应能力，并且在快速集中注意力后得到相对放松。乔治华盛顿大学神经学教授瑞司塔克建议工作空档时玩丢纸团游戏：背对垃圾桶约六英尺处，手拿纸团快速转身将纸团丢进垃圾桶。 3.生活里创造新经验 一成不变的生活方式会扼杀脑力，杜克大学脑神经生物学家凯兹在《让你大脑new一... 阅读全文
摘要：
算法稳定性：如果在原序列中，有ri=rj，且排序过后ri和rj的位置保持不变，则说明算法是稳定的，例如在a[10]={1,2,3,4,5,5,6,7,8,9}中，经过排序后大5和小5位置互换，则为不稳定算法，不交换则为稳定算法。1.直接插入排序直接插入排序基本思想是，在一个数组array[]中，初始有序区为array[1],array[2……n]为无序区，从i=2开始直到数组结束，依次把数组中的元素插入到有序区array[1……i-1]中.例如在a[10]={12,2,13,4,25,5,6,17,8,9}中，有序区为{12}，然后扫描i=2的2，判断后放入有序区有{2,12}……i=3{2, 阅读全文
摘要：
一般来说，时间复杂度是总运算次数表达式中受n的变化影响最大的那一项，并且不考虑系数1.对于以下这样的一个算法，可以分析下for(i=1;i<=n;++i){for(j=1;j<=n;++j){c[i][j]=0;//该步骤属于基本操作执行次数：n的平方次for(k=1;k<=n;++k)c[i][j]+=a[i][k]*b[k][j];//该步骤属于基本操作执行次数：n的三次方次}受影响最大的是最后一行代码，n^3，所以时间复杂度为O(n^3)2.对于此算法：for(i=1;i<=n;i++) for(j=i;j<=n;j++) s++;其中s++总共经过n+(n 阅读全文
摘要：
单链表存在环的问题，也就是说明，某个节点的next指针指向的是在它前面的节点。方法有好多种1.假设存在两个指针*a，*b都指向链表的头结点，每循环判断一次，a向前走一步，b向前走两步。那么如果这样算下去，总有一个有限循环内，b会到达NULL指针或者b和a相等。此时停止循环。bool findLoop(node *head){node *a=head;node *b=head; if(head==NULL||head->next=NULL){return false;}do{ a=a->next; b=b->next->next;}while(a!=b&& 阅读全文