![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 59
iteye_2691
这个作者很懒,什么都没留下…
展开
-
八皇后问题
对角线线序 /** * @author hwy1782@gmail.com * @creation date 2010-8-22 上午11:18:47 * * 八皇后问题: * 在8X8格的国际象棋上摆放八个皇后,使其不 * 能互相攻击,即任意两个皇后都不能处于同 * 一行、同一列或同一斜线上,问有多少种摆法。 * * */ ...原创 2010-09-07 09:49:30 · 67 阅读 · 0 评论 -
求n!尾部有几个零
n! = n * (n-1) * (n-2) *... 1;求得到的结果中零的个数 分析:如 10 ! = 1*2*3*4*5*6*7*8*9*10 = (2*5)*10*1*3*4*6*7*8*9 (2*5)*10 的结果中会有零,所以阶乘中零的个数,只需要计算其中这些组合的个数。注意到10 = 2*5,所以归根到底还 是要求计算这个序列中2*5组合的数目。 注意到任意...原创 2010-09-23 09:50:41 · 157 阅读 · 0 评论 -
海量数据搜索算法优化-存储/查询/排序算法
原始地址:http://www.ad0.cn/netfetch/read.php/1134.htm 海量数据库的应用,如国家的人口管理系统,户籍档案管理系统,在这样的海量数据库应用中,数据库的存储设计和结构优化(如索引优化)、数据库的查询优化及分页算法尤为重要! 随着互联网的日益普及,海量信息的增长,网格运算的到来,海量数据存储产品和海量数据存储技术方案的需求更为市场所需。 ...原创 2010-09-28 00:15:58 · 161 阅读 · 0 评论 -
排序: 各种排序算法全分析
排序简介 排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重;并且排序本身对推动算法分析的发展也起很大作用。目前已有上百种排序方法,但尚未有一个最理想的尽如人意的方法,本章介绍常用的如下排序方法,并对它们进行分析和比较。1、插入排序(直接插入排序、折半插入排序、希尔排序);2、交换排序(起泡排序、快速排序);3、选择排序(直接选择排序...原创 2010-10-17 09:44:56 · 124 阅读 · 0 评论 -
数组中出现次数超过一半的数字
题目:数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。 bool g_bInputInvalid = false;//输入的数组是否合法 int MoreThanHalfNum(int * array ,unsigned int length){ if(array == null && length <= 0){ ...原创 2010-10-27 10:45:43 · 67 阅读 · 0 评论 -
全排序问题的递归算法
/** * @author hwy1782@gmail.com * @creation date 2010-7-7 下午10:06:24 * * * 对于一个序列r={4,3,5…}求全排列? 递归解法的思路: (1)对于一个序列R={4,3,5…}, 它其中的每一个数设为Ri,它的全排列我们设为perm(R). (2)对于R...原创 2010-07-07 22:52:16 · 151 阅读 · 0 评论