红黑树可不可以全为黑结点？
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/guorong520/article/details/81292585 答案肯定是不可以。 1.概念： 红黑树是一颗近似平衡的二叉搜索树，其性能要比BST好太多，但是没有AVL那么高度平衡，不追求完全平衡，其插入最多需要两次旋转，删除最多需要三次旋转，操作时间复杂度相当于AVL的O(logN)，没有AVL那么复杂，在实际应用中，其性能要优于AVL树。 （1）节点是红色或黑色。 （2）根节点是黑
输出链表中倒数第K个结点
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/guorong520/article/details/81298509 1.结构体类型 struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
}; 2.解析 主要考察的是鲁棒性，使程序保持健壮性。 定义一个快指针，定
QT软件中调试器未设置
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/guorong520/article/details/88406684 环境：win10+Qt5.7 一、原因 软件中未包含调试器软件 二、步骤 1.进入以下网站 https://developer.microsoft.com/en-us/windows/downloads/windows-10-sdk 2.选择DOWNLOAD THE INSTALLER 3.依次进行下一步，只选择你所需要的调试
简单制作任务栏透明背景圆形图标
一、前言 ps软件很难用，word也试过了，wps，画图都超级难用。最后搞了两个小时，参考百度经验终于搞成了，我们使用美图秀秀软件即可。先看看效果图，我自己使用QT做的教室管理系统。 1.打开软件–>选择抠图–>打开照片–>选择自动抠图 2.随意画一条线，自动识别，之后点击完成抠图，即可。
QT实现窗口四周阴影
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/guorong520/article/details/88946582 网上好多写的不清楚。。。又搞了好长时间。这样应该最简单了。 一、效果图 二、思路 1.先将所有窗口控件拖到一个QFrame里 2.设置窗口背景颜色 可以只设置顶级窗口的背景颜色，也可以只设置QFrame的背景颜色，也可以都进行设置。在实现这个功能时，子窗口会继承父窗口的背景颜色，不进行设置的话，子窗口和父窗口会融为一体，控件都
cmd中执行.bat文件，.bat文件调用python脚本
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/guorong520/article/details/89024048 记录我在cmd中操作遇到的一些问题。以及Bat脚本常用的一些命令。 一、.bat批处理文件调用了python脚本，此时执行.bat文件出现了无模块的问题。 1.安装pip 包 cmd 进入命令行输入：python -m pip install -U pip setuptools 安装成功以后，在命令行中进入到Scripts文件
关于Java类和包的那些事
*.Java文件 问题：一个.java源文件中是否可以包括多个类(不是内部类)?有什么限制? 答案：可以有多个类，但只能有一个public的类，并且public的类名必须与文件名相一致。一个文件中可以只有非public类，如果只有一个非public类，此类可以跟文件名不同。 为什么一个java源文件中只能有一个public类? 在java编程思想(第四版)一书中有这样3段话(6.4 类的访问权限)： 1.每个编译单元(文件)都只能有一个public类，这表示，每个编译单
带你0门槛体验AI超能力-人工智能开启新纪元
带你0门槛体验AI超能力-人工智能开启新纪元人工智能简称为AI，是当下谈论最多的热门话题之一，准确来说是因为人工智能已经开始侵入到我们的生活中，所以说我们每天都能感受到人工智能给我们带来惊喜。比方说我们出门必备的智能手机，它的功能越来越强大，我们用它来人脸解锁，它的速度甚至比指纹还要快；最新出款的AI美颜手机，彻底告别了自拍一分钟，P图1小时；语音助手可以帮助我们打电话、定闹钟；还有智能音箱，已经
Java学习必备书籍推荐终极版！
Java 基础 《Head First Java》(推荐，豆瓣评分 8.7，1.0K+人评价)： 可以说是我的 Java 启蒙书籍了，特别适合新手读当然也适合我们用来温故 Java 知识点。 《Java 核心技术卷 1+卷 2》(推荐): 很棒的两本书，建议有点 Java 基础之后再读，介绍的还是比较深入的，非常推荐。这两本书我一般也会用来巩固知识点，是两本适合放在自己身边的好书。 《JAVA 网络编程 第 4 版》： 可以系统的学习一下网络的一些概念以及网络编程在 Jav
公平锁与非公平锁是啥？
这篇文章接着来聊一个话题，java并发包中的公平锁与非公平锁有啥区别? 二、什么是非公平锁? 先来聊聊非公平锁是啥，现在大家先回过头来看下面这张图。 如上图，现在线程1加了锁，然后线程2尝试加锁，失败后进入了等待队列，处于阻塞中。然后线程1释放了锁，准备来唤醒线程2重新尝试加锁。 注意一点，此时线程2可还停留在等待队列里啊，还没开始尝试重新加锁呢! 然而，不幸的事情发生了，这时半路杀出个程咬金，来了一个线程3!线程3突然尝试对ReentrantLock发起加锁操作
如何较好的学习框架底层源码?
我发现很多工程师只停留在使用框架的层面，对框架底层根本不清楚，那么这就会给自己的职业生涯带来瓶颈，当遇到问题的时候根本无从下手如何排查，更别说去扩展核心库，如果大家对框架底层源码有一定的了解，这样的问题就变得简单很多, 学习框架贵在坚持，这会让您对PHP全局以及框架底层有质的飞跃， 总而言之： 做技术就得知道一个理念 – 知其然还得知其所以然，停留在会用阶段 职业生涯肯定走的不远! 那么有小伙伴就有质疑了，该如何选择框架学习呢?拿PHP来说，有很多框架，比如YII 、 TP、la
简单理解Hadoop架构原理
一、前奏 Hadoop是目前大数据领域最主流的一套技术体系，包含了多种技术。 包括HDFS(分布式文件系统)，YARN(分布式资源调度系统)，MapReduce(分布式计算系统)，等等。 有些朋友可能听说过Hadoop，但是却不太清楚他到底是个什么东西，这篇文章就用大白话给各位阐述一下。 假如你现在公司里的数据都是放在MySQL里的，那么就全部放在一台数据库服务器上，我们就假设这台服务器的磁盘空间有2T吧，大家先看下面这张图。 现在问题来了，你不停的往这台服务器的
Hadoop如何将TB级大文件的上传性能优化上百倍？
这篇文章，我们来看看，Hadoop的HDFS分布式文件系统的文件上传的性能优化。 首先，我们还是通过一张图来回顾一下文件上传的大概的原理。 由上图所示，文件上传的原理，其实说出来也简单。 比如有个TB级的大文件，太大了，HDFS客户端会给拆成很多block，一个block就是128MB。 这个HDFS客户端你可以理解为是云盘系统、日志采集系统之类的东西。 比如有人上传一个1TB的大文件到网盘，或者是上传个1TB的大日志文件。 然后，HDFS客户端把一个一个的b
大规模集群下的Hadoop NameNode
本文我们来看看，如果大量客户端对NameNode发起高并发(比如每秒上千次)访问来修改元数据，此时NameNode该如何抗住? 二、问题源起 我们先来分析一下，高并发请求NameNode会遇到什么样的问题。 大家现在都知道了，每次请求NameNode修改一条元数据(比如说申请上传一个文件，那么就需要在内存目录树中加入一个文件)，都要写一条edits log，包括两个步骤： 写入本地磁盘。 通过网络传输给JournalNodes集群。 但是如果对Java有一定了解的同
你想了解Go语言开发吗？
大家先了解一下什么是Go语言? Go语言是谷歌2009发布的第二款开源编程语言。Go语言专门针对多处理器系统应用程序的编程进行了优化，使用Go编译的程序可以媲美C或C++代码的速度，而且更加安全、支持并行进程。 Go作为最近几年最火的服务端开发语言，因为其学习门槛低、开发效率高，迅速占领各大公司的服务端开发领域! Go语言的巨大优势有哪些? Go语言有三大优势： 部署简单：Go 编译生成的是一个静态可执行文件，除了 glibc 外没有其他外部依赖。这让部署变得异常方便：
破解 Kotlin 协程
这次准备从协程用户(也就是程序员你我他啦)的角度来写一下，希望对大家能有帮助。 2. 需求确认 在开始讲解协程之前，我们需要先确认几件事儿： 你用过线程对吧? 你写过回调对吧? 你用过 RxJava 类似的框架吗? 看下你的答案： 如果上面的问题的回答都是 “Yes”，那么太好了，这篇文章非常适合你，因为你已经意识到回调有多么可怕，并且找到了解决方案; 如果前两个是 “Yes”，没问题，至少你已经开始用回调了，你是协程潜在的用户; 如果只有第一个是 “Y
SpringBoot引用lombok让代码更简洁
1、引用依赖 <dependency>
<groupId>org.projectlombok</groupId>
<artifactId>lombok</artifactId>
</dependency> 2、注解说明： @Data 标签，生成getter/setter toString()等方法
@NonNull : 让你不在担忧并且爱上NullPointerException
@CleanUp : 自动资源管理：不用再在finally中添加资源的close方法
[Python3 填坑] 015 __str__ 与 __repr__ 的区别
目录 1. print( 坑的信息 ) 2. 开始填坑 2.1 上例子 2.2 关系与区别 Python 3.7.3 的官方文档 网上看到一个例子，运行了一下 简单地说 1. print( 坑的信息 ) 挖坑时间：2019/04/07 明细 坑的编码 内容 Py023-3 __str__ 与 __repr__ 的区别 2. 开始填坑 2.1 上例子 >>> class A(object):
... def __str__(self):
... return "this
今日推荐
周排行