ACM_特殊算法
文章平均质量分 78
tagyona
独立思考。不论是做题,还是人生。
展开
-
堆排序(Heap Sort)算法学习
原文链接:http://www.nowamagic.net/algorithm/algorithm_HeapSortStudy.php在程序设计相关领域,堆(Heap)的概念主要涉及到两个方面:一种数据结构,逻辑上是一颗完全二叉树,存储上是一个数组对象(二叉堆)。垃圾收集存储区,是软件系统可以编程的内存区域。本文所说的堆,指的是前者。堆排序的时间复杂度是转载 2013-03-22 19:03:55 · 664 阅读 · 0 评论 -
HDU 1716 排列2
原帖链接:http://hi.baidu.com/nicker2010/item/0bf48bce92ccb92fe80f2eed从最小的序列开始,找其下一个排列,找下一个排列的方法是字典序法: 1.找到比右边数字小的最大的下标,设为iI,即iI = max{i|num[i] 2.找到比num[iI]大的最大的下标,设为mI,即mI = max{i|num[i]>num[i转载 2013-03-24 15:44:10 · 532 阅读 · 0 评论 -
从0开始到某个数N有点多少个1
题目: 给定一个十进制正整数N,写下从1开始,到N的所有整数,然后数一下其中出现的所有“1”的个数。例如: N=2,写下1,2。这样只出现了1个“1”。 N=12,我们会写下1,2,3,4,5,6,7,8,9,10,11,12。这样,1的个数是5。问题是: 1. 写一个函数f(N),返回1到N之间出现的“1”的个数转载 2013-04-06 19:38:01 · 1101 阅读 · 0 评论