呀土豆yo

未归档

C++(1) Java学习笔记(6) Linux学习笔记(4) 指针(2) 数据结构与算法(3) 结构体(1) 题解(1)

/ 注册

全部文章 / 未归档（共20篇）

算法归纳（二）排序算法

（1）、冒泡：O(N^2) 最好：O(N) 空间复杂度：O(1) 稳定在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。最好情况是因为队列有序。 public void bubbleSort(int arr[]...

2019-07-21

0 600

Java基础复习（一）

一、JDK目录 bin:用于存放一些可执行程序 db:小型数据库 jre:java运行时环境 include:JDK是通过C和C++实现的,启动时需要引入一些C和C++的头文件 lib:java类库或库文件 src.zip:JDK核心类的源代码二、配置临时环境变量临时配置方式：通...

2019-05-19

0 529

模拟CAS算法

CAS是一种无锁的非阻塞算法的实现。 CAS包含了 3 个操作数：需要读写的内存值V（修改前读取的旧值）、进行比较的值A（新写入时读取的数值）、拟写入的新值B 当且仅当V的值等于A时，CAS通过原子方式用新值B来更新V的值，否则不会执行任何操作。 public class TestC...

2019-05-18

0 719

JavaNIO实现阻塞式UDP通信

服务端 import java.io.IOException; import java.net.InetSocketAddress; import java.net.ProtocolFamily; import java.net.SocketAddress; import java.nio.Byt...

2019-05-18

0 695

Java7自动资源管理

一、Java7自动资源管理 Java 7增加了一个新特性，该特性提供了另外一种管理资源的方式，这种方式能自动关闭文件。这个特性有时被称为自动资源管理(Automatic Resource Management, ARM)，该特性以 try 语句的扩展版为基础。自动资源管理主要用于，当不再需要文...

2019-05-17

0 623

Charset（字符集）操作

一、编码与解码编码：字符串 -> 字节数组解码：字节数组 -> 字符串二、查看所有字符集 public void Test05(){//获得字符集并输出 SortedMap<String, Charset> so = Charset.availableCh...

2019-05-15

0 480

MySQL性能分析

（1）、MySQL常见瓶颈 CPU ：SQL中对大量数据进行比较、关联、排序、分组 IO：实例内存满足不了缓存数据或排序等需要，导致产生大量物理 IO。查询执行效率低，扫描过多数据行。锁：不适宜的锁的设置，导致线程阻塞，性能下降。死锁，线程之间交叉调用资源，导致死锁，程序卡住。 ...

2019-05-11

0 533

MySQL索引分类

（1）、主键索引设定为主键后数据库会自动建立索引，innodb为聚簇索引语法： #随表一起建索引： CREATE TABLE customer (id INT(10) UNSIGNED AUTO_INCREMENT ,customer_no VARCHAR(200),customer_...

2019-05-10

0 586

聚簇索引、全文索引与哈希索引

（1）、聚簇索引聚簇索引并不是一种单独的索引类型，而是一种数据存储方式。术语“聚簇”表示数据行和相邻的键值进错的存储在一起。如下图，左侧的索引就是聚簇索引，因为数据行在磁盘的排列和索引排序保持一致。聚簇索引的好处：按照聚簇索引排列顺序，查询显示一定范围数据的时候，由于数据都是...

2019-05-09

0 642

B-Tree与B+Tree索引

（1）、B-Tree（平衡多路查找树）索引【初始化介绍】一颗b树，浅蓝色的块我们称之为一个磁盘块，可以看到每个磁盘块包含几个数据项（深蓝色所示）和指针（黄色所示），如磁盘块1包含数据项17和35，包含指针P1、P2、P3，P1表示小于17的磁盘块，P2表示在17和35之间的磁盘块，P3...

2019-05-09

0 585