算法
wangqiuyue---
这个作者很懒,什么都没留下…
展开
-
1-1统计数字问题
问题描述: 一本书的页码从自然数1开始计数,直到自然数n。书的页码按照通常的习惯编排,每个页码都不包含多余的前导数字0。例如,第6页用数字6表示,而不是06或006等。数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,2,...,9。 代码: /*1-1统计数字问题 直接求解*/ #include using namespace std; int ma原创 2017-10-31 19:57:28 · 624 阅读 · 1 评论 -
2-1 众数问题 算法
给定含有n个元素的多重集合s,每个元素在s中出现的次数称为该元素的重数,多重集s中重数最大 的元素称为众数,给定多重集合s,求s中的众数集重数。 /*2-1众数问题*/ #include using namespace std; int main() { int n,x[n]; int count,num,maxnum,maxcount;//count代表重数 num代表众原创 2017-10-31 20:11:41 · 3093 阅读 · 0 评论 -
java实现八大排序算法详解
排序算法关系如下: 性能比较如下: 一、直接插入排序 插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 算法步骤: 1)将第一待排序列的第一个元素看成一个有序序列,把第二个元素到最后一个元素看作是未排序序列。 2)从头到尾依次扫描未排序序列(通过外层循环),将扫描到的每个元素插入到有序序...原创 2019-07-11 21:21:36 · 181 阅读 · 0 评论