- 博客(11)
- 收藏
- 关注
RSS订阅原创 mysql索引
一、什么是索引 索引，一种能大大提高数据库查询效率的数据结构。二、为什么要使用索引 当数据库的数据达到一定的数量级后（比如100万条），mysql性能回开始下降，查询会变得非常的慢。而在当今数据为王的大数据时代，数据量远远不止100万条。这时，索引就派上用场了。三、索引的具体数据结构类型 Mysql目前主要有以下几种索引类型：FULLTEXT，HASH，BTREE，RTREE。FULLTEXT即为全文索引，目前只有MyISAM引擎支持。其可以在CREATE TABLE ，ALTER
2020-08-19 21:21:45
102
原创 关于文件上传与下载
1.首先得有一个前端发请求的界面，这里我选用的是layui的文件上传组件，比较美观一点<%@page contentType="text/html; charset=UTF-8" %><html><head> <meta charset="utf-8"> <link rel="stylesheet" href="https://www.layuicdn.com/layui-v2.4.5/css/layui.css" charset
2020-08-07 16:28:06
200
原创 topk问题：求最小或最大的k个数，求第k大或第k小的数
最近做了道算法题，题目大概意思如下：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。题目看起来不难，但是想要比较用比较高效的算法对于我这种新手来说还是比较困难的。1.我最开始想到的是用做k轮选择排序（其实就是求k次最小值），因为选择排序有个特点就是每次都会,确定一个最小值，这样我们的时间复杂度就位 o(n * k)。2.其次我有想到直接使用快速排序，在取前k个数，这样复杂度为o(nlogn)对比了一下1,2，在k
2020-08-03 19:53:09
352
原创 剑指 Offer 57 - II. 和为s的连续正数序列
题目 ：输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。代码如下：class Solution { ArrayList<int[]> lists = new ArrayList<int[]>(); int i = 1; //滑动窗口左边界 int j = 1; //滑动窗口右边界 int sum = 0; //滑动窗口中的和
2020-08-02 22:32:39
129
原创 使用java模拟生产者消费者问题
解决生产者消费者问题一共有三种方法方法1：**使用wait（）和notify（），当容器满了之后，生产者需要暂时停止生产，直到容器非满，当容器空了之后，消费者需要暂时停止消费，直到容器非空，缓冲区为满和为空时都调用wait()方法等待，直到生产者生产了一个产品或者消费者消费了一个产品之后才会唤醒所有线程。方法2：await()与signal()方法，即线程锁的方式。可重入锁（ReentrantLock）的实现。可重入锁，也叫做递归锁，指的是同一线程 外层函数获得锁之后 ，内层递归函数仍然有获取该
2020-07-17 20:00:54
540
原创 MarkDown语法
MarkDown语法标题：#+空格+文字 多少个#号表示多少个标题，最多支持六级标题一级标题二级标题三级标题。。。六级标题字体斜体 Hellow World *内容*粗体 Hellow World **内容**分割线—***图片地址可以为网络图片地址或本地图片地址[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qWH
2020-07-16 21:57:41
132
原创 java中的反射机制
反射将类的各个组成(属性、构造函数、方法等)部分封装成其他对象，这就是反射机制反射的优点可以在程序运行的时候创建对象可以实现代码解耦获取字节码对象(Class)的三种方式通过Class.forName(“全类名”)方法; 多用于读取配置文件，根据配置文件的信息创建对象通过类名.class获取 多作为参数传递通过对象.getClass()获取 用于有对象的时候获取字节码对
2020-07-07 08:12:36
69
原创 数组模拟队列
队列介绍队列是一个 有序列表，可以用 数组或是 链表来实现。遵循 先入先出的原则。数组模拟队列图数组模拟队列思路(环形队列)1.队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。2.因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front 及 rear 分别记录队列前后端的下标，front 会随着数据输出而改变，而 rear 则是随着数据输入而改变代码实现class Queue{ pri
2020-07-06 14:37:37
63
原创 ==与equals区别
== 与 equals区别== 是一个比较运算符，可以直接对两个相同(或兼容)数据类型的进行运算。可以比较基本类型和引用类型，对于基本数据类型，比较的是变量中的值，且基本类型只能使用 == 比较；对于引用数据类型比较的是引用变量中对象的地址，如果要要判断两个对象是否是同一对象，可以使用==。equals是Object中的一个方法，是针对引用类型进行比较的方法。在Object中默认实现是比较hashCode地址，即比较的是对象的地址。如果想要比较对象的内容，就需要重写equals方法。有一些类已
2020-07-05 13:23:02
68
原创 面试题06：逆向打印链表，以数组形势返回
代码如下，已给出详细注释，主要思路就是先将链表反转，再遍历链表保存到数组中/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public int[] reversePrint(ListNode head) {
2020-07-04 13:26:11
79
原创 稀疏数组
稀疏数组当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组 一共有几行几列，有多少个不同的值（第一次遍历）把具有不同值的元素的行列及值记录在一个小规模的数组中，从而 缩小程序的规模（第二次遍历）具体应用使用稀疏数组，来保留类似前面的二维数组(棋盘、地图等等)把稀疏数组存盘，并且可以重新恢复原来的二维数组数整体思路分析1.对输入的二维数组arr进行遍历，并用变量count记录arr中的有效数据个数2.创建稀疏数组spar
2020-07-04 13:16:19
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人