- 博客(16)
- 收藏
- 关注
RSS订阅原创 MySQL
1.MySQL架构连接层：主要完成一些类似于连接处理、授权认证、及相关的安全方案。服务层：主要完成大部分的核心服务功能，查询、分析、优化等引擎层：负责MySQL中数据的存储和提取存储层：将数据存储在运行于该设备的文件系统之上，并完成与存储引擎的交互2.InnoDB与 MyISAM 的区别1）InnoDB 支持事务，MyISAM 不支持事务。2）InnoDB 支持外键，而 MyISAM 不支持。3）InnoDB 是聚簇索引，MyISAM 是非聚簇索引。聚簇索引的文件存放在主键.
2020-09-13 23:35:30
171
原创 多线程
多线程1.并发与并行并发：指两个或多个事件在同一时间段内发生的。(交替执行) 并行：指两个或多个事件在同一时刻发生。(同时执行)2.线程与进程进程：指正在运行中的应用程序，进程是程序的一次执行过程，是系统运行程序的基本单位。 线程：线程是进程中的一个执行单元，负责当前进程中任务的执行，一个进程中至少有一个线程。3.线程状态新建（New）可运行（Runnable）阻塞（Blocked）无限期等待（Waiting）限期等待（Timed Waiting）死亡（Termi
2020-09-06 21:18:21
158
原创 分支限界法解决零一背包问题
1、零一背包问题1.1概述在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为V1,V2……Vn。最后选可行解中价值最大的解。1.2问题分析零一背包问题不同于背包问题，背包问题的物件可分。 在解决背包问题时，可以直接使用贪心法进行求解，思路也容易理解：先将物品的性价比进行排序，然后从高到低进行选取，保证选取的物品是当前最优选择。由于物件可分得缘故，所以每一步都可行。因此每一步可行以及每一步的最优达成了整个问题的最优（贪心法的使用需要...
2020-05-29 21:11:04
14923
原创 HashMap底层到应用
HashMap在java8以前底层的数据结构为：数组+链表HashMap在java9以后底层的数据结构为：数组+链表+红黑树HashMap的最小节点：static class Node<K,V> implements Map.Entry<K,V> { final int hash; final K key; V ...
2020-02-18 00:54:29
80
原创 java集合
集合的出现当我们需要将一些相同结构的个体整合在一起时，就可以考虑使用集合了 。集合类似数组，都是用于储存多个对象的数据结构，对外作为一个整体。集合与数组有着各自的特点，有各自的有缺点。具有不同的适用范围。这里主要说下数组的缺点：长度必须在初始化时指定，且固定不变 数组采用连续存储空间，删除和添加效率低下 数组无法直接保存映射关系 数组缺乏封装，操作繁琐集合的引入...
2020-02-16 00:37:26
65
原创 JAVA异常及其异常处理方式
程序错误分为三种：1.编译错误；2.运行时错误；3.逻辑错误。 （1）编译错误是因为程序没有遵循语法规则，编译程序能够自己发现并且提示我们错误的原因和位置，这个也是大家在刚接触编程语言最常遇到的问题。 （2）运行时错误是因为程序在执行时，运行环境发现了不能执行的操作。 （3）逻辑错误是因为程序没有按照预期的逻辑顺序执行。异常也就是指程序运行时发生错误，而异常处...
2020-02-10 21:25:43
222
原创 八种基本类型与其包装类的转换
八种基本类型：byte short int long float double char boolean 都有对应的包装类数据类型 包装类 字节长度 默认值 有效位 byte Byte 1 0 -128~127 short Short 2 0 -32768~32767 int Intrger 4...
2020-02-06 00:38:12
672
原创 LeetCode——链表
为了方便，结合力扣，是实现了简单链表类。以及部分功能供自己使用，方便测试。链表里操作最难掌握的应该就是各种断链啊，然后再挂接啊。在这里，我们主要用到链表操作的几个技术：双路归并 断链操作 虚拟头节点 切割链表 获取节点 删除节点 链表反转 获取中点 快慢指针判环class ListNode { int val; ListNode next; Li...
2019-11-30 01:27:53
186
原创 Java中的String
java的String类 String为字符串属于对象，java提供String类的创建和操作字符串。创建字符串String str=“这是一个字符串”; 这里创建了一个字符串的对象。运行这段语句时，JVM会在堆内存中开辟一段连续的空间，然后首地址赋给str。那么为什么要开辟一段连续的空间？ 这里需要了解String的源码。首先String是引用数据类型，引...
2019-11-30 01:10:33
166
1
原创 小游戏 2048的实现
2048，2016年最火的一款小游戏，其规则简单，容易实现，耐玩。下面先说其游戏规则： 游戏本身由4*4的方格组成，可以上下左右四个方向滑动给，每次滑动后可以将同方向，同直线的数字进行加和或移动。每次操作后会，都有新的数字生成，生成数字为2或4经过实践，2与4的个数比例为：9：1。游戏开始时将产生2个数字。2048的制作流程：自行实现，根据游戏的...
2019-11-02 23:27:27
660
原创 面向对象的简单理解
面向对象的实质：将一些过程封装，成为对象。当需要使用这些过程时，直接调用封装好的对象。面向对象是一种思想，是一种模式。编程语言本身就包含着这种思想。以int类型为例：这种类型，如果让用户自己去定义，用户需要考虑许多因素：长度，组成，使用的范围，重载....而编程语言则将其包装起来，用户在使用时只要：int 变量名；。这个使用的过程就是面向过程，用别人造的砖盖自己的房子。而面向对象的...
2019-08-05 23:38:00
435
原创 String的常用方法和实现
首先，在java、C#中，String类是不可变的，对String类的任何改变，都是返回一个新的String类对象。因此，在调用String的方法时，对原有的字符串都是不改变的。所有的改变只是原有值的覆盖。String类被final修饰：该String类不能够被继承String时引用是引用数据类型，其存在的方式为：字符数组String类解析：final修饰变量 表示变量不...
2019-08-05 22:09:43
176
原创 java中的关键字
1、Java关键字和标识符 关键字：被Java语言赋予了特定含义的一些字符！关键字中所有字母都为小写。一般我们不能将这些词用在其他地方，改变其含义。例如（int short void main if true for try）标识符：可简单理解为在Java程序中为了增强阅读性自定义的名称。比如：类名，方法名，变量 名等标识符书写规则：标识符由字母、数字、下划线、$...
2019-08-02 01:47:14
136
原创 递归八皇后解法——个人理解，无优化
首先，缅怀数学王子——高斯，在没有计算机且图论相对不完善的时代，手动得出八皇后的76种解法。学习了递归有两年多，没用递归做解决过八皇后的问题。今天，经过一番内心的挣扎，终于写出了这个问题的解法。接下来进入正题：问题：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列且同一斜线上，问有多少种摆法。分析问题：个人理解，看到问题，第一反应是画图，...
2019-07-27 10:29:33
161
原创 非常不详细的优化KMP算法——优化next
KMP算法是一种改进的匹配算法，主要为了匹配字符串（个人愚见）。他的用处无处不在。eg：一般情况下，这种问题可以用简单的检索完成，代码如下：import java.util.Scanner;public class Class{ public static void main(String [] arg) { Scanner scanner=new Scanner(...
2019-07-24 21:14:10
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人