javaLeadrWei-CSDN博客

原创数据结构之红黑树(左倾红黑树) java实现

为啥要有红黑树上一章我们聊到了二叉查找树数，但是二叉查找树在插入的时候如果递增插入或者递减插入，就会导致这个棵树单边倾斜，或者说单边增长从而退化成链表而影响查询效率，如下图从而引进了红黑树来解决此类问题，那么红黑树是怎么解决的呢？，红黑树中有一些平衡化的机制，可以在插入的时候尽量两边高度一直趋近于一颗平衡二叉树；下面是左倾红黑树的定义：节点是红色或黑色；根节点是黑色；所有叶子节点是黑色；（叶子节点是NULL节点）每个红色节点的两个子节点都是黑色；（从根节点到.

2021-03-25 23:33:11 427

原创数据结构之二叉树（java 链表实现）

一.树在介绍二叉树之前，先普及一下树的概念，和一些名词：树有一下特点：1.每个节点有一个或多个子结点，从A看那 B和C 就是A的子结点，那A就是B和C的父结点2.没有父结点的结点叫根节点3.每一个非根节点只有一个父结点4.没个节点往下看都可以看作一颗树，左边的结点就叫左子树，右边的节点就叫右子树；树的相关名词：节点：每一个树的最小组成单元，上面的ABCD结点的度: 没一个节点的子节点总数树的度：选取所有结点中最大的度，就是树的度叶子结点：度为0的结点就是叶子

2021-03-13 00:51:18 901 2

原创数据结构栈&队列 -（java）链表实现

1.栈1.前一篇介绍了链表是什么，怎么实现，今天肝一个小时，顺便把栈和队列的这种基础线性表介绍一下；2.什么是栈？栈是一种先进后出的线性结构（FILO）,“fist In last out”我是这么理解这个单词缩写,就像你往一个槽里面放砖头，最先放进去的，永远都是最后取出来，栈分为压（入）栈（push）和弹(出)栈（pop）；如下图：基于这个特点我直接上代码,由于之前出了一期链表，那这个栈也用链表实现，当然也能用数组实现（留给各位大佬了）package com.data.stru.

2021-03-11 22:24:20 251

原创数据结构之链表单向链表-java实现

数据结构之链表单向链表-java实现1.链表之所叫链表，是因为每个对象都存储了下对象的引用地址看起像链条一样连在一起所以称之为链表；如下图：2.但是如果用容器的思想去看链表，他或许又像一个嵌套的java对象容器层层的像似千层饼一样如图：1.知道链表概念以后就可以动手把他抽象成一个类，这个类肯定是有两种属性，第一种属性是，通过自己去找到下一个对象，第二个他还可以携带自身的数据；知道这些特征就可上代码了如下public class linkedTable<T> { /...

2021-03-10 22:37:34 313 2

原创面试官不讲码德，欺负我一个年轻的开发工程师

面试官不讲码德，欺负我一个年轻的开发工程师，问如果是你怎么设计RPC？ RPC也不是很难啊，教你如何使用socket加动态代理与反射实现Rpc先来解释解释一下rpc，首先很多人以为rpc是一种协议，其实这个就是出错误的，rpc：是远程过程调用；看他的全程英文Remote Position Control 他其实是一种设计思想而已，解决分布式各个系统之间的调用关系。我们今天就用socket方式实现一套rpc调用框架，不多说上代码package rpc.socket;//先定义一个clinet接口

2020-11-28 17:19:47 10449 56

原创面试热点问题？？其实线程池，也就那回事

今天我们来聊聊，面试常问的线程池，首先在java中创建线程池一般是采用都是采用ExecutorService 子类去创建线程，我们先来看看创建线程池有那几种方法；方法一，采用Executors下面的今天方法区创建线程（这种在公司中并不常用）不通过我们分析，其实这个Execuators类里面创建线程也就是掉用了ThreadPoolExecutor 这个方法 public ThreadPoolExecutor(int corePoolSize, ...

2020-11-14 22:14:25 666 2

原创彻底搞懂事务以及事务的隔离级别

事务是什么？就这个问题，官方给出的解释长篇大论，当初学的时候看的也很懵逼，我就不去copy官方解释了，下面是我的个人理解:直接从事务的特性去解释可能比较直观事务的ACID 原子性一个事务也就是一组sql语句，我们把它看成一个不能在分的个体，（什么东西不能拆分，那就是原子，其实也很好理解）要么同事成功，要么同时失败；一致性数据再更改前后，数据都是一样的（也就是你xiang）隔离性事务与事务之间是相互独立的，数据要是隔离的，这里就有点类似于java里面的多线程，

2020-09-23 16:58:27 622 1

原创游戏开发不在是梦，小白也能轻松使用c语言开发游戏

关于《Easy x 》图形库的安装与使用c语言没有内置关于图形的处理的函数，所以需要图形库，这里给大家推荐安装一个图形库这个图形库下面的下载链接添加链接描述提取码 ph2y；安装步骤1.双击安装应用程序，点击下一步；2.它会制动检测你的编译环境，你选择对应的ide进行安装图形库就好第一个选项是它的帮助文档，如果是对图形库不熟悉的画，建议安装上面有这个库里面所有函数的解释与应用...

2018-12-11 11:54:41 1490

原创当编程遇到Faded会在碰撞出怎样的节奏感

当编程遇到Faded会在碰撞出怎样的节奏感c语言绘制图形之《Faded》下面是源码#include<stdio.h>#include<graphics.h>#include<conio.h>#include<mmsystem.h>#pragma comment(lib,"Winmm.lib");void main()...

2018-12-10 17:25:28 913

原创 c语言图形化界面编程之《五指棋》

用c语言写《五子棋》目前还不太完善大神别喷，萌新们都来改改吧！主要思路捕获鼠标的消息来获取它的坐标，从而来下棋子，（目前还不能判定它的输赢）逻辑差不多就是，一个棋子的坐标的上下左右同时出现五个相同的IMAGE 变量然后取得胜利！效果图如下#include<graphics.h>#include<conio.h>#include <mmsystem....

2018-12-07 16:43:24 2520 8

原创震惊！！！一个关于c语言图形化界面编程的小游戏

关于C语言的图形化界面编程第一个小程序《飞翔的小鸟》本人也是小白，大家轻点喷！！！！下面是源码作者： @追风 #include&amp;amp;lt;graphics.h&amp;amp;gt;#include&amp;amp;lt;conio.h&amp;amp;gt;#include&amp;amp;lt;stdioh&amp;amp;gt;#include &am

2018-12-04 11:54:54 12681 14