- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 求n!尾部包含0的个数
<br /> 题目: 对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝6402373705728000，尾部连续0的个数是3。 （不用考虑数值超出计算机整数界限的问题） <br /> <br />先考虑一种简单的情况, x * y 的尾部有几个0?<br />一个简单的方法就是先求出z=x*y的值, 再去查探z尾部有多少个0. <br />但是如果x * y的值很大, 导致z溢出呢?<br />把x分解为(x1 * x2 *x3 * x4 ... xn), y分解
2010-10-23 13:20:00
1279
原创 求数组中第K个大小的数
<br />百度的一道笔试题目, 如下:<br /> 写一段程序，找出数组中第k大小的数，输出数所在的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。<br /> 函数接口为：int find_orderk(const int* narry,const int n,const int k)<br /> 一个简单的解法是先用快排把数组进行排序, 然后再找出第K大的数. 时间复杂度为O(nlog(n))<b
2010-10-23 08:42:00
1609
转载 最大子矩阵问题
<br />http://www.cnblogs.com/fll/archive/2008/05/17/1201543.html<br /> <br />最大子矩阵问题：<br /> 问题描述：(具体见http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1050 )<br /> 给定一个n*n(0<n<=100)的矩阵，请找到此矩阵的一个子矩阵，并且此子矩阵的各个元素的和最大，输出这个最大的值。<br /> Example：<br
2010-10-21 11:21:00
606
转载 从给定的文本中，查找其中最长的重复子字符串的问题
<br />原文地址 http://dev.firnow.com/course/3_program/c++/cppjs/2008324/106118.html<br />对于类似从给定的文本中，查找其中最长的重复子字符串的问题，可以采用“后缀数组”来高效地完成此任务。后缀数组使用文本本身和n个附加指针（与文本数组相应的指针数组）来表示输入文本中的n个字符的每个子字符串。<br /> 首先,如果输入字符串存储在c[0..n-1]中，那么就可以使用类似于下面的代码比较每对子字符串：<br />
2010-10-15 01:32:00
802
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人