- 博客(39)
- 收藏
- 关注
原创 使用 ClickHouse Web UI 访问 CH Server
https://mp.weixin.qq.com/s/xRCZGV5dTeYSIJi16FO_hQ
2021-01-30 19:18:59 3058
原创 插入排序、希尔排序、归并排序、快速排序
文章目录插入排序循环不变式希尔排序归并排序分治法插入排序插入排序将序列分成已排序和未排序两部分。每次从未排序序列中拿一个元素,接着找到这个元素在已排序中可以插入的位置后插入,然后从未排序序列中将这个元素删除,这就完成了一个元素的排序。类似于我们抓扑克牌,手上的牌都拍好了序,桌上的拍没有排好序,每次我们从桌上抓取一张牌插入到手上的牌中。重复这个过程,我们就可以得到一个排好序的序列。下面我们使...
2019-09-24 15:51:51 389
原创 Heap——堆、二叉堆——堆排序——优先队列
文章目录堆(Heap)二叉堆最大堆最小堆堆的基本操作维护堆的性质(Max-Heapify)建堆(Build-Max-Heapify)堆(Heap) 堆源自于1964年威廉姆斯发表的堆排序,当时他提出用二叉堆树来作为此算法的数据结构,所以我们一般讲堆这个数据结构,指的就是二叉堆。二叉堆 二叉堆是完全二叉树或近似于完全二叉树,一般使用数组来存储。如果根节点在数组中的位置是1,则第i...
2019-09-14 12:06:42 433
原创 深入浅出 散列表 (哈希表) 带实现
定义散列表也称为哈希表,是我们一种重要的数据结构,是一种用于以常数平均时间执行插入、删除和查找的技术。维基百科上对散列表的定义如下:散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表意思是...
2019-09-08 15:36:34 384
原创 AVL树 —— 带平衡的二叉查找树 及其实现
前面我们已经介绍了二叉查找树的性质以及二叉查找树的实现,这篇博客我们介绍带平衡的二叉查找树。在介绍之前,必须纠正一个错误。树的高度: 对任意结点ni, ni的高度为从ni到一片树叶的最长路径的长。如:叶子结点的高度为0树的深度: 对任意结点ni, ni的深度为从根到ni的唯一的路径的长。如:根结点的深度为0很多人会将这两个概念混淆,甚至于我看到的一本电子书上的作者也将这个概念混淆了。A...
2019-09-02 11:25:43 165
原创 二叉树的性质及二叉查找树的实现
二叉树的性质树中的结点数等于数的边数加1,也等于所有的度数之和加1(此性质适合所有的树)在二叉树的第i层上最多有2i2^i2i个结点,其中i从第0层开始高度为h的二叉树至多有2h+1−12^{h+1}-12h+1−1个结点对于任意一棵二叉树T,如果其终端节点数为n0,度为2的结点数为n2,则n0 = n2 + 1(可以使用性质1来推导,n = n0 + n2 + n1 , n = ...
2019-08-31 12:46:43 402
原创 栈和队列的非顺序存储及其实现
在前面的博客中,分别实现了[栈的顺序存储实现]和队列的顺序储存实现(https://blog.csdn.net/qq_38343647/article/details/88550627)栈的顺序存储实现和队列的顺序存储的实现复杂度相对于非顺序存储的时间复杂度较高,非顺序存储中每个操作的事件复杂度为O(1)。...
2019-08-27 13:51:01 705
原创 线性表的双向链表实现
在我上一篇博客里面给出了线性表的单向链表实现,这一篇将给出线性表的双向链表的实现,在这之前,我们先来比较一下线性表的顺序结构和非顺序结构的优缺点,以及非顺序结构中单向链表和双向链表的优缺点。...
2019-08-21 16:43:58 273
原创 线性表的单链表实现
概述 **线性表是我们常用的一种数据结构,分为顺序线性表和非顺序线性表,顺序线性表有我们 常见的数组**(一组连续的内存空间,这能解释为什么定义数组的时候需要指定长度和不可变 ,因为JVM需要给数组分配内存空间,分配好的空间就不能再改变了),**非顺序线性表有单 向链表和双向链表等等。** 在Java中的底层中也运用了线性表,如**ArrayList使用的是数组,Linke...
2019-08-20 19:17:11 472
原创 类加载机制及反射
类的加载机制总体可以分为三步 1. 类的加载: 通过类加载器将类加载到内存中(存在一个缓存机制) 2. 类的连接 1>. 验证: 检测被加载的类是否由正确的内部结构 ...
2019-08-14 19:57:11 84
原创 Java自动拆装箱之缓存机制
题目: 输出下列结果 Integer i1 = 127; Integer i2 = 127; System.out.println(i1 == i2); Integer i3 = 128; Integer i4 = 128; System.out.println(i3 == i4);答案 true fal...
2019-08-12 18:42:29 213
原创 使用数组实现队列
和栈一样,队列也是我们常用的数据结构,下面是我用数组实现的队列package com.jxust.test;public class Queue<E>{ /* 分析: 特点 先进先出 --> 每次出队列的是第一个元素 实现容器 --> 数组 队列的...
2019-08-06 20:29:39 224
原创 JDBC全套总结
开发时连接数据库是在所难免的,虽然现在有很多框架可以帮助我们操纵数据库,但是底层依然是JDBC。 一般我们可以将JDBC连接数据库分为五步走 1. 加载驱动Class.forName("xxx")。(注: JDBC3会自动加载) 2. 获取连接 Connection...
2019-08-05 16:24:21 301
原创 Java整数赋值时默认为int引发的问题
众所周知,Java中有八个基本数据类型。分别是 boolean char byte short int long float double,所占的字节数和范围如下:java基本数据类型 Type Class Bits Bytes Mix Max Range boolean Boolean 2 false...
2019-07-30 19:35:35 2705
原创 Java设计模式——建造者模式
建造者模式:将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示 Builder Pattrn:Separate the construction of a complex object from its representation so that the same construction process can create different repres...
2019-04-11 21:37:54 144
原创 栈的实现(一)——使用数组实现栈
栈是我们在学习中的一个重要的数据结构,栈具有后进先出(LIFO)的特征,在Java中已经定义好了一个栈,继承自Vector。实现栈的方式有很多种,可以使用数组,链表等等。以下的栈是我用数组实现的package cn.jxustnc.stack;import java.util.Arrays;import cn.jxustnc.exception.StackOutOfIndexExce...
2019-03-14 12:35:59 1818
原创 Java设计模式——面向对象设计原则
1. 单一职责原则(Single Responsibility Principle) 一个对象应该只包含单一的指责,并且该职责被完整封装在一个类中,理解起来就是一个类应该专心做自己的事。2. 开闭原则(Open-Closed Principle) 软件实体应当对扩展开放,对修改关闭。3. 里氏替代原则(Liskov Substitution Pri...
2019-03-12 17:34:17 86
原创 Servlet方法总结
Servlet接口init(): 每个Servlet初始化时就会调用一次init方法getServletConfig(): 获取初始化参数service(ServletRequest req , ServletResponse res): 每次请求都会调用一次service方法getServletInfo(): 返回有关servlet的信息destroy(): 当关闭serv...
2019-03-12 17:08:07 187
原创 Collection_Map接口继承及其数据结构
Collection 集合的分支图如下下面逐个解释其数据结构 List 允许出现相同的元素,允许出现多个NULL值,解释看其底层实现即可, 是一个有序容器,保证了插入元素的有序性ArrayList 底层实现是数组,查询快,增删慢,查询时只需要遍历一遍数组即可,而增加或删除的时候需要将数组前移或后移。LinkedList...
2019-03-11 21:40:25 435
原创 从JDBC基础到使用C3P0连接池再到使用DBUtils操作数据库
众所周知,连接数据库是在写程序中的一个大模块,然而在java的项目中有很多连接数据库的技术,比如hibernate,mybaties等,但他们最终的底层实现还是JDBC技术。 依赖包: https://pan.baidu.com/s/1bjzD_oGv38vwkddogBsbQQ 密码:6biv 一. JDBC连接数据库的总体步骤...
2019-02-25 18:44:29 181
原创 JavaWeb之Ajax技术
ajax的优缺点 优点: 异步交互:增强了用户的体验 性能:因为服务器无需再响应整个页面,只需要响应部分内容,所以服务器的压力减轻了 缺点: ajax不能应用再所有场景 ajax无端的增加了对服务器的访问次数,给服务器带来了压力ajax发送异步请求(四步) ...
2019-01-08 21:56:25 117
原创 JavaWeb之下载文件
下载就是想客户端响应字节数据 原来我们响应的都是html的字符数据! 把一个文件变成字节数组,使用response.getOutputStream()给浏览器!!! 下载的要求 两个头一个流! Content-Type:你传递给客户端的文件是什么MIME类型,例如image/pjpeg ...
2019-01-08 21:53:00 103
原创 JavaWeb之上传文件
对表单的要求 1.method必须要是post 2.enctype = "multipart/form-data" 3.<input type = "file" name="xxx"/> 对servlet的要求 request.getParameter("xxx"...
2019-01-08 21:49:14 151
原创 JAXP解析XML笔记
jaxp解析的技术是javase的一部分 需要的类都在javax.xml.parsers这个包下查询xml下的节点以及值 步骤:private static void selectNode() { // 1.通过解析器工厂获取解析器 DocumentBuilderFactory documentBuilderFactory = Documen...
2018-11-28 17:51:11 162
原创 XML笔记
XML简介 xml是一门可扩展标记语言,英文名eXtensible Markup Language.XML和HTML有一定的相似之处,都是标记语言,这意味着这两门语言都是通过标记来进行编写代码的。但是也有很多的不同,html里面的标签是固定的,每个标签都有特定的含义。而xml里面的内容是可以自定义的。和HTML一样,xml也可以用来显示数据,和CSS一起使用等等,但是它的主要功能是存...
2018-11-28 17:32:28 122
原创 2003-Can’t connect to mysql server on ‘×××××××ב(10038)”的三种处理方法
前两天在阿里云上安装了一个mysql,想用navicat实现远程连接,没想到一直报2003-Can’t connect to mysql server on ‘×××××××ב(10038)”这个错误,问度娘,看了好久都没有用,后来还是被我找到了答案。在处理问题之前我们要明白,端口分为物理端口和逻辑端口,物理端口包括显卡,声卡等等所在的端口,而逻辑端口则是指软件实现的端口,我们所写的软件如果...
2018-11-27 10:27:15 4835 1
原创 汇编小程序之编写0号中断处理程序
汇编语言带领我们直接面向机器编程,让我们掌握机器底层的代码实现过程,更好得让我们掌握编程得思想。在开始这个程序之前我们先来回顾一下中断的处理过程 1.获得中断类型码N 2.标志寄存器入栈,设置TF=0 IF=0 3.CS和IP入栈 4.CS=0000:[4*N+2],IP=0000:[4*N] ...
2018-11-27 09:31:17 403
原创 汇编语言之课程设计一
汇编语言课程设计一代码如下assume cs:codesgdatasg segment db '1975','1976','1977','1978','1979','1980','1981','1982','1983' db '1984','1985','1986','1987','1988','1989','1990','1991','1982' db '1993','1994',...
2018-11-23 19:09:52 1181
原创 汇编小程序之dword型数据转换成十进制
大家在学习王爽版汇编语言时肯定是面对了课程设计一,现在将课程设计一中的dword型数据的转换成十进制代码展示一下;名称:dtoc;将dword型数转变为表示十进制数的字符串,字符串以0为结尾;参数:(ax)=dword型数据的低16位; (dx) = dword型数据的高16位; ds:si指向字符串的首地址; 没有返回值;思想:通过每次将数字除十...
2018-11-23 19:08:33 2517
转载 汇编小程序之除法溢出处理
本文借鉴了同学的博客,但是个人认为他写的不够详细,所以自己添加了许多注释 ;功能:进行不会产生溢出的除法运算, ; 被除数为dword型,除数为word型 ; 结果为dword型 ;参数:(ax) = dword 型数据的低16位 ; (dx) = dword 型数据的高16位 ; (cx) = 除数 ;返回:(d...
2018-11-21 21:27:11 425 1
原创 汇编小程序之向屏幕中打印内容
其他的一些内容省略,直接来程序的主体 ;名称:show_str ;功能:在指定的的位置,用指定的颜色, ; 显示一个用0结束的字符串 ;参数:(dh)=行号(取值范围0-24),(dl)=列号(取值范围0-79) (cl)=颜色属性,ds:si指向字符串的首地址 ;小程序思想 ;1.将寄存器指向0b800h,即显存所在的位置 ...
2018-11-21 15:19:13 228
原创 win7旗舰版Dosbox的配置以及无法使用debug问题
刚开始学习汇编语言,想要在自己的电脑上实现一下,但是发现自己使用不了debug这个程序,这对初学汇编语言的来说真的是有苦说不出,然后一直问度娘,下载了Dosbox,但是配置上出了点问题,还是使用不了debug,然后自己琢磨了一下终于给搞好了。下面一步步介绍如何配置1.下载Dosbox以及相关文件 链接:https://pan.baidu....
2018-10-08 09:47:42 1221
翻译 Win7 寻找 MySQL数据库database的路径
今天给大家演示的是如何在MySQL中寻找我们已经创建的数据库的位置1.直接寻找 在ProgramDate -------> MySQL -------> MySQL Server 5.5 ----->data 中寻找,注意ProgramDate是隐藏文件,点击 组织 ----->文件夹和搜索选项 ----->查看-------&...
2018-08-17 09:48:33 803
翻译 MySQL 启动服务时发生系统错误 5 拒绝访问
这个问题主要是当前用户的权限不够,那么只需要将权限提升就好了,我们可以在windows下的所有文件中的附件中找到命令提示符,右击以管理员的身份运行,然后重新输入net start mysql 就可以解决该问题。 ...
2018-08-16 22:54:52 12196
原创 java 连接数据库时发生的一些异常
第一次写博客 如果有不足之处请多指教 相信大家在用java连接数据库对数据库进行更新查询的时候会遇到很多异常, 今天我们就来盘点一下java当中连接数据库时经常遇到的一些异常1. 异常:java.sql.SQLException: Parameter index out of range (1 > number of parameters, which is 0). 遇到这...
2018-07-10 20:55:51 4692
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人