为您找到搜索结果：908个
09-排序2 Insert or Merge （25 分）
AccordingtoWikipedia:Insertionsort iterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,insertionsortremovesoneelementfromtheinputdata,findsthelocationitbelongswithinthesortedlist,andinsertsitthere.Itrepeatsuntilnoinputelementsremain.Mergesort worksasfollows:DividetheunsortedlistintoNsublists,eachcontaining1element(alistof1elementisconsideredsorted).Thenrepeatedlymergetwoadjacentsubliststoproducenewsortedsublistsuntilthereisonly1sublistremaining.Now...
10-排序4 统计工龄 （20 分）
给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0,50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:8102057252输出样例:0:12:35:27:110:1#include<cstdio>constintmaxn=100010;intage[maxn]={0};intmain(){intn,a;scanf("%d",&n);for(inti=0;i<n;i++){scanf("%d",&a);age[a]++;}for(inti=0;i<maxn;i++){if(age[i]!=0)printf("%d:%d",i,age[i]);}} ...
10-排序5 PAT Judge （25 分）
TheranklistofPATisgeneratedfromthestatuslist,whichshowsthescoresofthesubmissions.ThistimeyouaresupposedtogeneratetheranklistforPAT.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontains3positiveintegers, N (≤),thetotalnumberofusers, K (≤),thetotalnumberofproblems,and M (≤),thetotalnumberofsubmissions.Itisthenassumedthattheuserid'sare5-digitnumbersfrom00001to N,andtheproblemid'sarefrom1to K.Thenextlinecontains K&n...
10-排序6 Sort with Swap(0, i) （25 分）
Givenanypermutationofthenumbers{0,1,2,..., N−1},itiseasytosorttheminincreasingorder.Butwhatif Swap(0,*) istheONLYoperationthatisallowedtouse?Forexample,tosort{4,0,2,1,3}wemayapplytheswapoperationsinthefollowingway:Swap(0,1)=>{4,1,2,0,3}Swap(0,3)=>{4,1,2,3,0}Swap(0,4)=>{0,1,2,3,4}Nowyouareaskedtofindtheminimumnumberofswapsneedtosortthegivenpermutationofthefirst N nonnegativeintegers.InputSpecification:Eachinputfilecontainsonetestcase,whichgivesapositive&nbs...
1045 快速排序 （25 分）
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定$N=5$,排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管3的左边元素都比它小，但其右边的2比它小，所以它不能是主元；尽管2的右边元素都比它大，但其左边的3比它大，所以它不能是主元；类似原因，4和5都可能是主元。因此，有3个元素可能是主元。输入格式：输入在第1行中给出一个正整数 N（≤）；第2行是空格分隔的 N 个不同的正整数，每个数不超过 1。输出格式：在第1行中输出有可能是主元的元素个数；在第2行中按递增顺序输出这些元素，其间以1个空格分隔，行首尾不得有多余空格。输入样例：513245输出样例：3145#include<cstdio>#include<algorithm>usingnamespacestd;con...
09-排序1 排序 （25 分）
给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数； 数据6：105个顺序整数； 数据7：105个逆序整数； 数据8：105个基本有序的整数； 数据9：105个随机正整数，每个数字不超过1000。 输入格式:输入第一行给出正整数N（≤），随后一行给出N个（长整型范围内的）整数，其间以空格分隔。输出格式:在一行中输出从小到大排序后的结果，数字间以1个空格分隔，行末不得有多余空格。输入样例:11498110-170-202950843-5输出样例:-20-17-504810294350981#include<cstdio>constintmax...
Java线性表的排序
Java线性表的排序 前言：刚才在弄JDBC的时候，忽然觉得order-by用太多了没新鲜感，我的第六感告诉我java有对线性表排序的封装，然后在eclipse里随便按了一下“.”，哈哈，竟然真有这么一个静态方法publicstatic<T>voidsort(List<T>list,Comparator<?superT>c)。修改记录：根据@mythabc的的建议，添加了另一种方式。 方式一：Comparator比较器好处：这种方式运行的时候比较灵活，如果要更换排序规则，不更改原有的比较器，而直接新建另一个比较器，在客户端换一下比较器的新类名就行了，这样比较贴近开闭原则，当累积了多个比较器后，各种排序规则可以随意转换，挺爽的；模型与排序分离，比较贴近单一职责原则。1.先定义一个模型：packagemodel;publicclassUser{privateStringuserName;privateintuserAge;publicUser(){}publicUser(StringuserName,intus...
Bootstrap列排序
Bootstrap网格系统另一个完美的特性，就是您可以很容易地以一种顺序编写列，然后以另一种顺序显示列。 您可以很轻易地改变带有 .col-md-push-* 和 .col-md-pull-* 类的内置网格列的顺序，其中 * 范围是从 1 到 11。 在下面的实例中，我们有两列布局，左列很窄，作为侧边栏。我们将使用 .col-md-push-* 和 .col-md-pull-* 类来互换这两列的顺序。 <!DOCTYPEhtml><htmllang="en"><head><metacharset="utf-8"><metahttp-equiv="X-UA-Compatible"content="IE=edge"><metaname="viewport"content="width=device-width,initial-scale=1"><title>B...
JavaScript阻止冒泡事件
事件兼容event=event?event:window.event;js停止冒泡·window.event?window.event.cancelBubble=true:event.stopPropagation();js阻止默认行为window.event?window.event.returnValue=false:event.preventDefault();...
微信小程序~事件绑定和冒泡
【1】事件绑定和冒泡事件绑定的写法同组件的属性，以key、value的形式。key以bind或catch开头，然后跟上事件的类型，如bindtap、catchtouchstart。自基础库版本 1.5.0 起，在非原生组件中，bind和catch后可以紧跟一个冒号，其含义不变，如bind:tap、catch:touchstart。value是一个字符串，需要在对应的Page中定义同名的函数。不然当触发事件的时候会报错。bind事件绑定不会阻止冒泡事件向上冒泡，catch事件绑定可以阻止冒泡事件向上冒泡。事件冒泡及阻止冒泡案例： 如在下边这个例子中，点击innerview会先后调用handleTap3和handleTap2(因为tap事件会冒泡到middleview，而middleview阻止了tap事件冒泡，不再向父节点传递)，点击middleview会触发handleTap2，点击outerview会触发handleTap1。<viewid="outer"bindtap="handleTap1">outerview<view...
事件捕获与事件冒泡优先级
【前言】 DOM事件标准定义了两种事件流，这两种事件流有着显著的不同并且可能对你的应用有着相当大的影响。这两种事件流分别是捕获和冒泡。和许多Web技术一样，在它们成为标准之前，Netscape和微软各自不同地实现了它们，下面介绍DOM事件阶段以及事件捕获与事件冒泡先后执行顺序 【主体】要做好兼容，除了依赖框架，我们得理解其基本原理。DOM事件三个阶段当一个DOM事件被触发时，它不仅仅只是单纯地在本身对象上触发一次，而是会经历三个不同的阶段：1.捕获阶段：先由文档的根节点document往事件触发对象，从外向内捕获事件对象；2.目标阶段：到达目标事件位置（事发地），触发事件；3.冒泡阶段：再从目标事件位置往文档的根节点方向回溯，从内向外冒泡事件对象。 事件捕获与事件冒泡先后执行顺序就显而易见了。<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-"><title>Document</title>&l...
阻止事件冒泡，阻止默认事件，event.stopPropagation()和event.preventDefault()，return false的区别
今天来看看前端的冒泡和事件默认事件如何处理1.event.stopPropagation()方法这是阻止事件的冒泡方法，不让事件向documen上蔓延，但是默认事件任然会执行，当你掉用这个方法的时候，如果点击一个连接，这个连接仍然会被打开，2.event.preventDefault()方法这是阻止默认事件的方法，调用此方法是，连接不会被打开，但是会发生冒泡，冒泡会传递到上一层的父元素；3.returnfalse ；这个方法比较暴力，他会同事阻止事件冒泡也会阻止默认事件；写上此代码，连接不会被打开，事件也不会传递到上一层的父元素；可以理解为returnfalse就等于同时调用了event.stopPropagation()和event.preventDefault()4.我们来看看几组demo，使用jquery进行DOM操作这是html代码，div里面套了一个a标签，连接到百度 [html] viewplain copy <div class="box1"> ...