David Luo

摘要： 同学们，首先我要祝大家新年好，当然我也明白大家的新年很有可能不会很好，因为元旦假期结束后我们本科生的期末考试就要开始了。祝愿大家能够在保持诚信的情况下，考出好成绩，后者实在做不到的话，把前者做好，然后去求求老师。　　　　从零四年到现在，我已经当了七年的北科校长，送走了七届毕业生，招进来了七届新生，这七年里，尤其是最近两年，我觉得有一点点忙不过来了，你们都知道，去年有一位同学做出了铤而走险抢劫银行的错误决定，将近一年前，我们学校还发生了谁都不愿意看到的，令所有人都痛心的悲剧，之后又发生了类似的事件。虽然可能只是个案，但我还是要承认，这里有学校不可推卸的责任，对学生的关心还不够，我们钢院的钢应该是 阅读全文

摘要： 如题：题有很多变种：1.第一种 将一个有序数组循环移位K位后，最少要几个数就可以判断原数组的增减性解答：将三个数假定为是abc，如果大小关系为[bac,acb,cba]可以知道原数组是递增的.反之为递减2.在一个已知循环移位的有序数组上查找原数组的开始位置【根据1中方法判断递增或者递减】解答：【假如是递增】采用二分搜索的方法，每次搜索的时候将当前的值和[low]低端的值进行比较判断处于哪一边 如果... 阅读全文

摘要： 一个整数序列（n为多少不知道），要你从中随机取出k个数，每个数被选中的概率一样：答案是前K个数放入k大小的数组，当前如果是K+1个数用（k/k+1）概率选中 并和前K个数组中的元素随机替换。同理当选择K+2。。。。n的情况证明如下：数学归纳法当n=K+1时：　　第K+1个数选中的概率是（K/K+1）　　第一个数选中的概率为 (1/K+1) + (K/K+1)*(1 - K/K+1) = (K/K+... 阅读全文

摘要： 对一个有限态状态机来说：对应有一个开始状态和一个结束状态：如：状态机共有三个状态 A B C 。END为结束状态。其中A为初始状态， 状态之间存在状态转移的概率。如P(A->B) = a 等。。如果在状态机上随机游走的话，就会有一个状态序列，如 AABCBA等...问，状态序列为n时候的概率是多少？此题做的方法有两种：1。直接用递归枚举所有的长度为n状态序列，并把所有可能的序列加起来。2。d... 阅读全文

摘要： 失败的人找借口，成功的人找理由然后我的计划就又能继续下去了。这句话就是意志力最直接的体现，绝不放弃自己想做的事，不管发生什么事情，你一定会想到一个解决这件事的办法。发在这里，做个收藏。希望每个能看到这篇文章的人，要要记得下面的话：这篇文章的原始不知道是哪，但好象到处都在转这篇文章。这篇文章对我影响很深，每当我想放弃我的计划时，就会响起这句话：Where there is a will，there ... 阅读全文

摘要： 有一种品质可以使一个人在碌碌无为的平庸之辈中脱颖而出，这个品质不是天资，不是教育，也不是智商，而是自律。有了自律，一切皆有可能，无，则连最简单的目标都显得遥不可及。–西奥多·罗斯福自律，又常称意志力，是在实现目标的艰辛路途上不可或缺的品质，其他还需要的品质有努力，决心和毅力。心理学家称这些品质为“坚毅”。 在宾夕法尼亚大学一系列新研究中，研究人员发现，... 阅读全文

摘要： 统计数字问题，见李晓东《计算机算法设计与分析》1-1。题意为。给定一个数N求从1到N的这N个数中0,1,2,3,4,5,6,7,8,9这10个数字出现的次数：同时所有的数字没有前导的0。 如6要写成6而不是 006 ，06这种形式。 举例子： 数字 1011 代表1出现3次 0出现1次。。《编程之美》上也有求1的个数。不过1比较特殊。李的题是求所有的数字出现的次数分析如下：这个分析同《编程之美》但... 阅读全文

摘要： 这个题的解法：可以先通过排序得到第K个数即是第K大数。第二种解法就是利用快速排序的partition，这是一种随机算法，最坏情况下是n平方的，但是 平均情况下是 线性的。代码如下：[代码]3。 第三种方法可以采用算法导论上的ＳＥＬＥＣＴ算法。４。当然 还可以通过插入排序。或者堆都可以弄出来.. 阅读全文

摘要： 如题目所示：首先可以选的就是枚举从1到N 然后判断是否是素数，复杂度是 N的.还有一种方法是 厄拉多塞篩法 描述 如下：从 1到N 如果找到一个数 a是素数，那么将2*a 3*a .....M*a (M*a<N)全不剔除。一直到没有剔除为止：这样剩下的数就都是素数了。一個大於1的整數，如果除了它本身和1以外，不能被其他正整數所整除，這個整數就叫質數質數也叫素數，如2、3、5、7、11、13&... 阅读全文

摘要： 给定通配符*表达的意思是匹配0个或多个任意字符。如abc* 匹配的字符串为以abc开头的任意字符串..实现函数bool match(char* p,char*s)其中p为模式串（含*）s为匹配串，按照题意判断二者是否匹配，如果匹配返回true，不匹配返回false思路：1。 递归，枚举*代表的字符数目，从0到n，然后用递归解决：[代码]递归解的实现比较直观，但是复杂度比较大估计到了n平方到n立方之... 阅读全文