AcWing 787.归并排序 题目描述 给定你一个长度为n的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在1~109109范围内),表示整个数列。 输出格式 输出共一行,包 ...
分类:
编程语言 时间:
2020-02-04 10:35:43
阅读次数:
76
没想到今天早上的第一题网络流就血了这么多发 从经典的二选一问题上魔改 仍然考虑最小割 ...
分类:
其他好文 时间:
2020-02-04 10:25:37
阅读次数:
55
首先阅读题目,看到关键词围成一个圆,就能想到约瑟夫问题的环问题,题目是要求我们统计在蔬果以后所有果树的的果子总量sum,苹果树在蔬果中掉落果子的棵树D(一棵树可能多次掉落果子,但是仍然仅仅记录为一棵),每连续三棵树树掉落的情况E import java.util.Scanner; public cl ...
分类:
移动开发 时间:
2020-02-03 20:52:48
阅读次数:
138
3.1 程序开发步骤说明 开发环境搭建完毕后,可以开发我们第一个Java程序了。 Java程序开发三步骤:编写、编译、运行。 3.2 编写Java源程序 在编写java源程序时,使用记事本就可以了,新建文件夹HelloWorld,后缀名改为.java。 打开该文件,输入: 1 public clas ...
分类:
其他好文 时间:
2020-02-03 15:54:32
阅读次数:
65
题:http://acm.hdu.edu.cn/showproblem.php?pid=2222 学习出:https://bestsort.cn/2019/04/28/402/ 主要是fail的建立。在跳的过程就是不断跳fail,而不是跳到一个fail再往下!! #include<iostream> ...
分类:
其他好文 时间:
2020-02-03 15:34:16
阅读次数:
64
前言 什么是快速排序? 首先问道:比如说从大到小,如何确定一个数组中的一个数已经排好了顺序? 这个当然有很多种方式,比如说排序的时候最大值在最左边,那么确定了最左边的位置,这就是冒泡的最基本的原理。 快速排序同样有自己的规则,如果一个数的右边都小于他,左边都大于他,是否这个数不需要变换位置? 答案是 ...
分类:
编程语言 时间:
2020-02-03 14:08:54
阅读次数:
94
1.前台的form表单建立,注意action、enctype的内容, 2.通过添加一个隐藏的iframe标签使form的target指向iframe来达到不跳转页面的效果,同时需要在js里获取iframe里的内容(即后台利用GSON传回来的返回值)。 代码部分: <form id="form1" a ...
分类:
Web程序 时间:
2020-02-03 14:03:26
阅读次数:
108
下面是我引用另一位博主的文章android之Toast ...
分类:
其他好文 时间:
2020-02-03 13:45:59
阅读次数:
40
Shell排序算法的基础是插入排序算法,所以在开始讲Shell排序算法之前,先讲讲插入排序算法。 我们先来看一个简单的小问题,给出一个已经排序好的数组arr以及另外一个数字n,如何将n放入到数组arr中,使得放入n后arr内的所有数字依然是有序的? int arr[10] = {3,4,7,8,10 ...
分类:
编程语言 时间:
2020-02-03 12:01:33
阅读次数:
82
一个小demo: #include<stdio.h> void main(){ int k=0; char *str="i=%d\n"; printf("begin\n"); __asm{ mov k,0 bbbb: nop mov eax,k add eax,1 mov k,eax cmp k,5 ...
分类:
其他好文 时间:
2020-02-02 23:56:34
阅读次数:
151