数据结构
文章平均质量分 67
SupermanCCs
这个作者很懒,什么都没留下…
展开
-
求一个数组的最大和次大值
一般一开始想到的办法就是一次循环,记录下最大值和最小值。或者就是用两次冒泡,找到最大值和次大值。这两种方法实践复杂度差不多都是O(2n),如果数组很长,效率还是不够高的。假如先排序,再选择最大的两个值,这并不是一个好办法,因为我们只需要前两个数有序,不需要后N-2个数有序。编程的细节要注意,数组a只是个示例,如果有负值,max和second_max的初始化要最小,以免出错。C++代码如下:#inc...转载 2018-03-22 16:26:56 · 5428 阅读 · 0 评论 -
求一个字符串中最长数字串及其长度 #华为2018年春招机试题#
给定一个字符串,输出字符串中最长的数字串,并把这个数字串的长度输出例如输入:abcd12345ed125ef123058789输出:123058789,9分析:(1)怎么区分是不是数字 ==> s[i]>='0' && s[i]<='9' (2)用一个变量记住最长数字串从第几个字符开始,用一个变量记住最长数字串的长度,遍历字符串的过程中还需要两个临时变量记录数字...原创 2018-03-22 19:01:05 · 625 阅读 · 0 评论 -
C++的STL中的map用法详解
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识...转载 2018-03-25 20:45:07 · 166 阅读 · 0 评论