[TOC] 1.排序的基本概念和分类 所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。 排序的稳定性： 经过某种排序后，如果两个记录序号同等，且两者在原无序记录中的先后秩序依然保持不变，则称所使用的排序方法是稳定的 ...
分类：
编程语言 时间：
2019-12-11 00:11:32
阅读次数：
84
思路： 首先把数组离散化，然后观察可以发现，在最优解中最终没有被移动过的那些数字一定是连续的，那么找到最长的连续的数字长度即可。 实现： ...
分类：
其他好文 时间：
2019-12-10 17:20:33
阅读次数：
125
对于分数$n/d$，其中$n,d$均为正整数，如果$n $$ \frac{1}{8},\frac{1}{7},\frac{1}{6},\frac{1}{5},\frac{1}{4},\frac{2}{7},\frac{1}{3},\frac{3}{8},\frac{2}{5},\frac{3}{7} ...
分类：
其他好文 时间：
2019-12-10 13:24:50
阅读次数：
62
一.问题的引入 首先我们来看一个最简单的例子。 我们先创建一个SpringBoot的工程，如何创建一个SpringBoot工程就不说了，不会请自行解决。然后写一个controller类，通过请求路径，返回HelloWorld在浏览器页面上显示。 上面两张图就是程序的一个整体的结构和运行的结果，那么问 ...
分类：
编程语言 时间：
2019-12-10 12:55:47
阅读次数：
73
原文 mysql主键不用自增数字的时候，可以参考如下方式，我抄来的。 -- 创建公共的序列表 DROP TABLE IF EXISTS t_common_sequence; CREATE TABLE t_common_sequence ( seq_name VARCHAR(100) NOT NULL ...
分类：
数据库 时间：
2019-12-10 11:39:33
阅读次数：
123
Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1 = { 11, 12, 13, 14 } is 1 ...
分类：
其他好文 时间：
2019-12-08 15:24:56
阅读次数：
84
题目：传送门 题意： 给你m个病毒串，只由(A、G、T、C) 组成， 问你生成一个长度为 n 的 只由 A、C、T、G 构成的，不包含病毒串的序列的方案数。 解： 对 m 个病毒串，建 AC 自动机， 然后， 这个AC自动机就类似于一张有向图， 可以用邻接矩阵存这张有向图。 最多10个病毒串， 每个 ...
分类：
其他好文 时间：
2019-12-08 10:25:46
阅读次数：
100
错误 java.lang.NoClassDefFoundError: org/apache/velocity/context/Context 使用mybatis plus自动生成文件的时候，报下面的错误： 原因是缺少了依赖 解决方案 pom.xml文件当中加入velocity的依赖 org.apac ...
分类：
编程语言 时间：
2019-12-08 01:03:39
阅读次数：
960
一对多、多对一 Country类 @Entity @Table(name = "Country") public class Country { @Id //sequence identity @GeneratedValue(strategy = GenerationType.IDENTITY) p ...
分类：
编程语言 时间：
2019-12-07 19:35:56
阅读次数：
97
贪心 #include <iostream> #include<algorithm> #include<string.h> #include<set> using namespace std; const int maxn=100010; int ans[maxn]; int a[4]; void ...
分类：
其他好文 时间：
2019-12-07 17:57:19
阅读次数：
217
