- 博客(5)
- 收藏
- 关注
原创 在网上看到的不知源自何处的bash考试题目,抽出些许时间做了一下。
Part1 Write out the correct commands according to the questions. (20x1)Examples:commandfunction description commandterminate terminal session and log out : exitcurrent directory : .parent directory :
2007-01-09 15:30:00
1867
3
原创 对于"容量分别为A与B的两个水桶,是否能够通过互相倒水可以得到1~MAX(A,B)所有容量的水"问题的分析
此问题与数论息息相关,结论如下:对于所有最大公因数为1 的A,B,都能产生任意的1~max(A,B)之间的容量,反之则不成立。证明:先证明一个需要用到的数论中的定理如果a,b为任意整数,但不全为0,那么a,b的最小公约数为满足s = ax+by (x,y 为任意整数)的最小的正整数s。证明如下:令s = ax + by (x,y为任意整数)的最小正整数,令q=floor(a/s),那么有如
2006-08-22 16:43:00
4295
原创 海明码的纠错过程
以前学习海明码的时候,一顿死记硬背,到现在早就记不得了,最近由于研究的相关性,又重新看了一遍海明码,有了一些想法,总感觉相关的书籍还有文档写的太抽象,有的恨不得直接搞到编码理论上去,其实我主要需要明白的是海明码怎么纠的错,而不是为什么能纠错,看了一堆的公式,感觉还是没有程序清楚明白,下面是我写的海明码,编码(encode)和纠错(check)的相关程序。//java program1 int[]
2006-08-11 11:48:00
11188
1
原创 关于字符串匹配算法的survey
字符串匹配算法摘要:随着互联网的日渐庞大,信息也是越来越多,如何在海量的信息中快速查找自己所要的信息是网络搜索研究的热点所在,在这其中,字符串匹配算法起着非常 重要的作用,一个高效的字符串匹配算法,可以极大的提高搜索的效率和质量,本文力图阐明字符串匹配算法的发展过程,并介绍了各个算法的特点,并给予了适当 的比较和分析。 关键字:字符串匹配 前缀 后缀 kmp算法 后缀树 Abstract:
2006-07-25 13:02:00
3831
原创 计算n!的最后一位非零数字的算法
给个想法,没有具体实现,应该可以解决1M位以内的阶乘的最后非零数字问题。 当然如果超出long long的话需要用大整数的运算。 大体思想: 从n的最低位到最高位依此计算出最后一个非零数字在第k位的所有在1。。n范围内的数字所提供的2,3,7,9的个数,然后计算出总的2,3,7,9的个数,利用单个数字相乘最后一位数字的循还性,计算出n!的最后一位非零数字。 具体想法如下: 1.对于n!,考
2006-07-25 11:59:00
5749
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人