数据结构:二叉查找树
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Luomingkui1109/article/details/89884363 1. 二叉查找树(Binary Search Tree) 二叉查找树是二叉树中最常用的一种类型,也叫二叉搜索树。二叉查找树是为了实现快速查找而生的,它不仅仅支持快速查找一个数据,还支持快速地插入、删除一个数据。 二叉查找树要求,在树中的任意一个节点,其左子树中的每个节点的值,都要小于这个节点的值,而右子树节点的值都大于
数据结构:红黑树上(属于平衡二叉查找树 )
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Luomingkui1109/article/details/89885326 1. 平衡二叉查找树 平衡二叉树的严格定义是这样的:二叉树中任意一个节点的左右子树的高度相差不能大于 1。从这个定义来看,完全二叉树、满二叉树其实都是平衡二叉树,但是非完全二叉树也有可能是平衡二叉树。 平衡二叉查找树不仅满足上面平衡二叉树的定义,还满足二叉查找树的特点。 但我们学习数据结构和算法是为了应用到实际的开发中
微信小程序——UI(1)、tabBar
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiaoyu_93/article/details/89841242 tabBar 底部Tab切换选项或顶部Tab切换选项。数目必须是2-5个。 常用属性 Color 文字默认颜色 selectedColor 文字选中颜色 backgroundColor 背景颜色 borderStyle 上边框颜色,默认为black,仅支持black或white position tabBar的位置,默认为bot
E. Split The Tree HDU - 6504
题目大意:给你一个树,每个节点上都有一个权值,把这棵树分成两棵树,问每一棵树的不同数值的个数和最大。 题解:首先dfs序,如果查询所有子树,会把两棵树分成三个区间,就不能查询第二课树的不同数值的个数,所以复制此序列放在第一次的后面,因为是离线的,可以使用树状数组维护区间不同数值的个数,对于当前r位置把此位置加上树状数组中,如果前面有相同的值,那么把前面的那个位置删除,然后查询此r位置的l就能找到不同数值的个数,所以要预先处理好查询,以r排序。(也可以使用主席树,但是必须写的非常优秀,才能卡时间
SpringBoot集成Log4j2写入mongoDB
application.properties
# mongoDB
spring.data.mongodb.host=xxx
spring.data.mongodb.port=27017
spring.data.mongodb.database=xxxx
# log4j2
logging.config=classpath:log4j2.xml 排除自带的logging 如果是web项目 在spring-boot-web里排除
<dependency>
<grou
Hadoop之yarn-site.xml配置文件
下面介绍一下yarn-site.xml配置文件的配置过程: 增加yarn功能 <configuration>
<property>
<name>yarn.nodemanager.aux-services</name>
<value>mapreduce_shuffle</value>
</property>
<property>
<name>yarn.nodemanager.aux-services.mapreduce.shuffle.class</name>
<value
python 安装pyautogui 失败问题
首先感谢 xianyirenx 博主帮我解决这个问题, 安装: pyautogui 时,总是出现以下错误。后面找了好久资料才解决
Requirement already satisfied: pyautogui in d:\python\python36\lib\site-packages\pyautogui-0.9.42-py3.6.egg (0.9.42)
Collecting pymsgbox (from pyautogui)
Using cached https://files.
LeetCode-69
LeetCode-69 Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-negative integer. Since the return type is an integer, the decimal digits are truncated and only the integer part of the result is retu
2019-05-06 tomcat+nginx
今日积累(tomcat+nginx) CATALINA_BASE与CATALINA_HOME的区别 CATALINA_HOME是Tomcat的安装目 录,CATALINA_BASE是Tomcat的工作目录。如果想在一台服务器上运行Tomcat的多个实例,但是不想安装多个Tomcat软件副本,可以配置多个工作目录(CATALINA_BASE),每个运行实例独占一个工作目录,但是共享同一个安装目录。 通常,在大型项目部署时,Tomcat软件和业务是独立团队维护,集成部署时,就需要设置CATALIN
2019 虎鲸杯电子取证大赛赛后复盘总结
前言 题目模拟了一起黑客入侵窃取服务器信息的案件,在整个案件中如果通过线索的搜集把各个蛛丝马迹都串起来,还是挺有趣的。赛后对案件进行了复盘,案件描述如下: 从线索来看这里应该是 a 和 e 的犯罪嫌疑比较大。 所给的取证材料有这些: 接下来就要通过这些检材的镜像/数据来进行相关的信息取证。这里对证据逐个来进行分析。 APK 逆向分析(管理员手机上木马文件) 使用 jadx-gui 把木马文件加载进去直接读 java 代码,发现是用 okhttp 框架写的程序,题目指明需要找到他的回传地址和手机
【重构】重新组织函数
一、重新组织函数 1.1、Extract Method (提炼函数) befor: void pringOwing(double amount){
printBanner();
//print detail
System.out.println("name:"+_name);
System.out.println("amount:"+amount);
} after: void pringOwing(double amount){
printBan
vim的多文件编辑和多窗口功能
有的时候我们可能会需要打开多个文件同时进行编辑,例如把一个文件的内容复制到另一个文件中时; 多文件编辑 :n :编辑下一个文件
:N : 编辑上一个文件
:files :列出目前这个vim打开的所有文件 多窗口功能 1.当有一个文件非常大时,查阅到后面的数据时需要对照前面的数据,但是又不想前后来回翻页时; 2. 当需要对照两个文件,但是又不想用多文件编辑时; :sp [filename] :打开一个新窗口,如果有加filename,表示在新窗口打开一个新文件,否则两个窗口
Wechat 微信端调用“微信支付接口”的正确方式
微信端的项目中,比如微信商城之类的,肯定会涉及到微信支付这一块; 下面直接上详细的代码: var data = {……}; // 调用微信支付需要的数据
function onBridgeReady(){
WeixinJSBridge.invoke(
'getBrandWCPayRequest', {
"appId" : data.appId,
"timeStamp" : data.timeStamp,
索尼展示基于MicroLED技术的16K显示屏:约780吋
尽管 8K 彩电刚刚在消费级市场崭露头角,更极致的 16K 却已不慌不忙地登场了。 在日前于拉斯维加斯举办的 NAB 2019 展会上,索尼就秀出了旗下的 16K 显示设备,它目前正在日本横滨的资生堂研究中心进行安装。 这台显示设备高 17 英尺(5.18 米)、宽 63 英尺(19.2 米),对角线约 780 英寸,最大亮度 1000 尼特,刷新率 120FPS。 据索尼介绍,显示屏基于 Crystal LED 技术(即索尼 Micro LED 的商用名),实质上是无缝拼接而来,并非是完整切
在windows中使用PuTTy上传下载文件和目录
打开windows的cmd,使用cd命令切换到PuTTy安装目录 C:\Users\NUC>cd C:\Program Files\PuTTY 在cmd中使用pscp命令上传下载文件 windows上传文件到linux下: C:\Users\Administrator>pscp C:\Users\Administrator\Desktop\login_zh_CN.png [email protected]:/root
[email protected]'s password:
logi
spring cloud深入学习(二)-----服务注册中心spring cloud eureka
服务治理 主要用来实现各个微服务实例的自动化注册与发现,为啥需要这玩意呢?在一开始比如A系统调用B服务,可能通过手工维护B服务的实例,并且还得采用负载均衡等方式,这些全部都得需要手工维护,等后面系统越来越多,这维护起来可就费了劲了。那么服务治理就是帮你管理这些服务,这些框架和产品的实现都围绕着服务注册与服务发现机制来完成对微服务应用实例的自动化管理。 由于Spring Cloud为服务治理做了一层抽象接口,所以在Spring Cloud应用中可以支持多种不同的服务治理框架,比如:Netflix
周排行