- 博客(3)
- 收藏
- 关注
RSS订阅原创 1244 数字统计（从1~n各个数字出现的次数）
1244 数字统计（从1~n各个数字出现的次数）题目描述：一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数 字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。输入给出表示书的总页码的整数n 输出输出10行，在第k行输
2017-02-06 17:13:29
4964
原创 1486【动态规划★★】Max Sum Plus Plus.（求n个数m个不相交子段的最大和）
题目描述给你一个长度为n的数组（1<=n<=1000000），数组中n个元素S 1, S 2, S 3, S 4 … S n（-32768 ≤ S x ≤ 32767） 我们定义函数sum（i，j） = S i + … + S j (1 ≤ i ≤ j ≤ n) 现在给你一个整数m（0< m<=n）你需要求出 y=sum(i 1, j 1) + sum(i 2, j 2) + sum(i 3,
2017-02-06 16:37:20
799
原创 八种常用的排序方法
八种常用的排序方法1.插入排序——直接插入排序(Straight Insertion Sort)算法：将一个无序的数组，以第一个记录作为有序，然后进行排序。（在这里就以升叙为例子）设有i个记录是一个有序的数列，则从i+1个记录如果大于i个记录就继续，如果小于的话就往前继续比较直至发现一个比它小的，在此之前的记录向前移一位。（这个道理就像打扑克牌时摸牌排序一样。）代码实现：[code=c]#incl
2017-02-01 11:37:51
602
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人