快速排序是冒泡排序的改进版，也是最好的一种内排序，还涉及到分治和递归 基本思路： 1先从数列中取出一个数作为基准数（简单起见可以取第一个数) 2分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边(分区) 3再对左边区间重复第一步和第二步，直到各区间只有一个数（递归） 举例： 对 ...
分类：
编程语言 时间：
2020-01-23 14:06:37
阅读次数：
118
1.Oil Deposits bfs，遍历每个满足条件的点，找到附近满足条件的点，再从这个点周围继续找点。 https://vjudge.net/problem/HDU-1241 #include<stdio.h> #include<string.h> #include<queue> using n ...
分类：
其他好文 时间：
2020-01-23 14:06:16
阅读次数：
81
1. JDBC介绍 JDBC(Java DataBase Connectivity)，即Java数据库的连接。JDBC是一种用于执行SQL语句(DML,DDL,DQL)的Java API，可以为多种关系数据库（oracle,mysql,sqlserver）提供统一访问，它由一组用Java语言编写的类 ...
分类：
数据库 时间：
2020-01-23 14:05:59
阅读次数：
97
1.应用场景：比如一个文章的分类中可以含有多篇文章 ，但是一篇文章只能属于一个分类，这就是典型的一对多关系。 2.实现方式 ：一对多或者是多对一，都是通过“ForeignKey”来实现的，在这里以文章和分类的案例进行讲解。 articleAPP中models.py中定义模型，示例代码如下： fron ...
分类：
其他好文 时间：
2020-01-23 14:05:47
阅读次数：
78
Dijkstra（迪杰斯特拉）单源最短路径算法 Dijkstra思想 Dijkstra是一种求单源最短路径的算法。 Dijkstra仅仅适用于非负权图，但是时间复杂度十分优秀。 Dijkstra算法主要思想是： 主要思想是，将结点分成两个集合：已确定最短路长度的，未确定的。 一开始第一个集合里只有节 ...
分类：
其他好文 时间：
2020-01-23 14:05:33
阅读次数：
72
[TOC] 软件包管理 软件包的两种格式：RPM和.deb。 安装和卸载 在Linux中，32位安装包不能用于64位机。 ...
分类：
系统相关 时间：
2020-01-23 14:04:50
阅读次数：
92
A - Collecting Coins 题意： 给你四个数a，b，c，d，n.问你是否能将n拆成三个数A,B,C，使得A+a=B+b=C+c。 思路： 先计算三个数的差值的绝对值abs,如果abs大于n则肯定不行，如果小于n，还需判断(n-abs)%3是否为0，不为0则不行。 #include<i ...
分类：
其他好文 时间：
2020-01-23 14:04:32
阅读次数：
91
Windows服务 -- 启动MySQL net start mysql-- 创建Windows服务 sc create mysql binPath= mysqld_bin_path(注意：等号与值之间有空格) 连接与断开服务器 mysql -h 地址 -P 端口 -u 用户名 -p 密码SHOW ...
分类：
数据库 时间：
2020-01-23 14:04:16
阅读次数：
108
"翻硬币" 先手动模拟一遍过程，会发现解是具有唯一性的。 所以 唯一解就是最小步数，$O(n)$ ，直接扫一遍就好了 ...
分类：
其他好文 时间：
2020-01-23 14:03:31
阅读次数：
75
nginx.conf 配置文件详解 Nginx 配置文件主要分成四部分：main（全局设置）、server（主机设置）、upstream（上游服务器设置，主要为反向代理、负载均衡相关配置）和 location（URL匹配特定位置后的设置）。main 部分设置的指令影响其他所有部分的设置；server ...
分类：
其他好文 时间：
2020-01-23 14:02:56
阅读次数：
99
前段时间看到了一道十分有趣的数学题，如下 $$ \begin{align } &x+y+z=1 \\ &x^2+y^2+z^2=2 \\ &x^3+y^3+z^3=3 \\ &\cdots \\ &x^5+y^5+z^5=? \end{align } $$ 这规律看着挺明显哈，那$x^5+y^5+z ...
分类：
其他好文 时间：
2020-01-23 14:02:39
阅读次数：
102
什么是范式？ 简言之就是，数据库设计对数据的存储性能，还有开发人员对数据的操作都有莫大的关系。所以建立科学的，规范的的数据库是需要满足一些规范的来优化数据数据存储方式。在关系型数据库中这些规范就可以称为范式。 什么是三大范式？ 第一范式（1NF）：强调的是列的原子性，即列不能够再分成其他几列。 第二 ...
分类：
数据库 时间：
2020-01-23 14:02:21
阅读次数：
152
A. Collecting Coins 题目链接：https://codeforces.com/contest/1294/problem/A 题意： 你有三个姐妹她们分别有 a , b , c枚硬币，你有n枚，你可以把硬币随意分给她们（必须分完），使她们的硬币数A = B = C 分析： 题目的条件 ...
分类：
其他好文 时间：
2020-01-23 14:01:30
阅读次数：
83
SpringMVC 拦截器 Spring MVC也可以使用拦截器对请求进行拦截处理，可以自定义拦截器来实现特定的功能，自定义的拦截器可以实现HandlerInterceptor接口中的三个方法，也可以继承HandlerInterceptorAdapter 适配器类按照需要那个方法，就实现哪个方法 过 ...
分类：
编程语言 时间：
2020-01-23 14:01:18
阅读次数：
79
前言 年前更新一篇LeetCode，在这里先祝大家新年快乐，身体健健康康的，哈哈。 题目描述 给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 : 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释:连续子数组[4, ...
分类：
其他好文 时间：
2020-01-23 14:01:01
阅读次数：
73
二分搜索树是为了快速查找而生，它是一颗二叉树，每一个节点只有一个元素（值或键值对），左子树所有节点的值均小于父节点的值，右子树所有的值均大于父节点的值，左右子树也是一颗二分搜索树，而且没有键值相等的节点。它的查找、插入和删除的时间复杂度都与树高成比例，期望值是O(log n)。 但是插入数组如[]， ...
分类：
其他好文 时间：
2020-01-23 14:00:42
阅读次数：
81
