摘要:
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&& 阅读全文