搜索【升序】

找到相关结果约 837
  • 对象按照某属性升序,降序
    北极猴子 分享于03-13 11:34 36人关注 1人分享 1人推荐 来源:文章
    只是写了按照对象里面的id排序,如果按照其余的字段升降序也可以实现。/***个人信息排序*@author wWX154783**/public class PersonSort{public static void main(String[]args){ListPerson list=new ArrayListPerson();for(int i=0;i 10;i++){Person person=new Person();person.setId(new Random().nextInt(50
  • 数据结构——算法之(005)(输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字)
    Tways 分享于05-22 1:32 25人关注 0人分享 0人推荐 来源:文章
    【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。联系邮箱:Mr_chenping@163.com】题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。题目分析:一、既然是排序过了,且是升序,那么最大值在最右边,最小值在左边二、通过2个
  • 基于升序定时器的时间链表
    香蕉裂了 分享于07-02 20:06 59人关注 1人分享 0人推荐 来源:文章
    李邦柱helpylee@126.com1.定时器简介定时器通常包含至少两个成员:一个超时时间(通常采用相对时间或者超时时间)和一个超时时间到达后的一个回调函数。有时候还可能包含回调函数被执行时需要传入的参数,以及是否重新启动定时器,更改定时器的超时时间等。如果使用链表作为容器来串联所有的定时器,则每个定时器还要包含指向下一个定时器的指针成员。进一步,如果链表是双向的,则每个定时器还需要包含指向前一个定时器的指针成员。2.升序定时器链表的实现#ifndef LST_TIMER#define LST
  • 找出升序数组中和为给定值的两个数字
    24K纯傻 分享于02-28 10:50 159人关注 0人分享 0人推荐 来源:文章
    描述:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字,输入任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。分析:(1)如果我们不考虑时间复杂度,最简单想法莫过于先在数组中固定一个数字,再依次判断数组中剩下的n-1个数字与它的和是不是等于输入的数字。可惜这种思路需要的时间复杂度是O(n平方)。代码如下:bool FindTwoNumbersWithSum(
    算法
  • Java选择排序(升序和降序)
    Java选择排序(升序和降序)
    摩托骡拉 分享于03-21 17:10 67人关注 1人分享 0人推荐 来源:文章
    选择排序是简单排序的一种,其排序思想为:首先将第一个数标记为最大数,其位置为最大数的位置;然后排除第一个数,使用第一个数和剩下的数依次比较,若剩下的数大于第一个数,则继续比较,直到找到最大数为止;最后判断实际最大数的位置是否就是默认最大数的位置,若不是,则用第一个数的位置和最大数的位置进行交换,则此时第一个数就是实际最大数。以此类推,比较剩下的数,得到降序排列;反之为升序排列。/**选择降序排序**/public static int[]dascSort(int[]param){int in,o
  • 算法导论--装备线调度(升序&&降序输出)
    Q_Glayer 分享于07-12 12:10 18人关注 0人分享 0人推荐 来源:文章
    题意就先不用讲了吧,感觉自己还没有掌握核心的东西。//心得//怎样保持路径,递归的实现#includeiostream#includecstdio#includevector#includestack#includecstringusing namespace std;int a[100][100];//time for stationint t[100][100];//time for from Li to Lj int f[100][100];//recorded timeint l[100
    算法导论
  • 华为机试—差值排序
    华为机试—差值排序
    一粒尘埃 分享于01-03 13:20 36人关注 0人分享 0人推荐 来源:文章
    对整形数组按照和指定整数的差值大小进行排序,按照差值升序排列返回。要求实现方法:public staticint[]calcTimes(int[]num,int value);【输入】num:整型数组;value指定的整数【返回】按照升序返回整型数组,排序按照各个整数和指定整数的差值大小【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出示例输入:num={1,2,3,4,5,10,17,18,19}value=5返回:{5,4,3,2,1,
  • 华为机试—整型数组中出现次数最多的元素
    华为机试—整型数组中出现次数最多的元素
    阿滋猫~~~喵~~~ 分享于01-04 1:28 52人关注 2人分享 0人推荐 来源:文章
    取出整型数组中出现次数最多的元素,并按照升序排列返回。要求实现方法:public static int[]calcTimes(int[]num,int len);【输入】num:整型数组;len:输入的整数个数【返回】按照升序排列返回整型数组中出现次数最多的元素【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出示例输入:num={1,1,3,4,4,4,9,9,9,10}len=10返回:{4,9}#include iostreamusing namespace std;int c
  • 升序单向链表中插入一个节点
    古月衣 分享于01-04 16:49 37人关注 0人分享 0人推荐 来源:文章
    #include OJ.h/*功能:输入一个升序单向链表和一个链表节点,向单向链表中按升序插入这个节点。输入为空指针的情况视为异常,另外不考虑节点值相等的情况。输入:ListNode*pListHead单向链表ListNode*pInsertNode新插入节点输出:ListNode*pListHead单向链表返回:正常插入节点返回链表头指针,其它异常返回空指针*/ListNode*InsertNodeToList(ListNode*pListHead,ListNode*pInsertNode){
  • [华为机试练习题]49.向升序单向链表中插入一个节点
    孤胆辛事 分享于07-04 13:16 51人关注 0人分享 1人推荐 来源:文章
    题目描述:输入一个升序单向链表和一个链表节点,向单向链表中按升序插入这个节点。输入为空指针的情况视为异常,另外不考虑节点值相等的情况。链表结点定义如下:struct ListNode{int m_nKey;ListNode*m_pNext;};详细描述:接口说明原型:ListNode*InsertNodeToList(ListNode*pListHead,ListNode*pInsertNode);输入参数:ListNode*pListHead单向链表ListNode*pInsertNode新插