2010年10月22日
摘要: 问题描述:给出一组数据,如:整型数组 int a[]={10,1,3,6,9,39,20,12,33,54} 用尽可能快的方法找出第K大的位置(如:k=5时即第5大的数据应为12)。分析问题:首先,如果求解问题是需要从一组数据寻找最值时(最大值或者最小值时)可能比较方便,一般作法是先排序,然后最首或者尾位置即可。但现在需要求解的不一定是指最值,而是求第K大最值。那么同样处理思路是分步,即先排序然后求对应K位置。经过简单的分析,下面给出Demo(C语言)//下面为排序设计两个函数int partition(const int * na, int low, int hight);//标注位置int 阅读全文
posted @ 2010-10-22 17:20 陈国利 阅读(2342) 评论(4) 推荐(0) 编辑
摘要: 在实际应用当中无论写什么样的软件、项目、或者写一个简单程序很多时候都会用到字符串操作。下面简单介绍一下用System.Text.StringBuilder (简称SB)实现字符串累加等操作。这个类实现了很基本很简单的方法,但是在生成代码或者模板代码的时候发挥重要作用。声明:咋一看是标题党来了,没有什么别的目的,只觉得好玩,刚好标题是简称或者同声词。欢迎大家拍砖,或许你有更强大处理相关功能的类,希望也能分享一下,留下链接什么的也可以。不多说了,直接上代码。 阅读全文
posted @ 2010-10-22 15:23 陈国利 阅读(1637) 评论(0) 推荐(0) 编辑