数据结构:二叉查找树

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Luomingkui1109/article/details/89884363 1. 二叉查找树(Binary Search Tree) 二叉查找树是二叉树中最常用的一种类型,也叫二叉搜索树。二叉查找树是为了实现快速查找而生的,它不仅仅支持快速查找一个数据,还支持快速地插入、删除一个数据。 二叉查找树要求,在树中的任意一个节点,其左子树中的每个节点的值,都要小于这个节点的值,而右子树节点的值都大于
分类: 其他 发布时间: 05-06 23:38 阅读次数: 0

数据结构:红黑树上(属于平衡二叉查找树 )

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Luomingkui1109/article/details/89885326 1. 平衡二叉查找树 平衡二叉树的严格定义是这样的:二叉树中任意一个节点的左右子树的高度相差不能大于 1。从这个定义来看,完全二叉树、满二叉树其实都是平衡二叉树,但是非完全二叉树也有可能是平衡二叉树。 平衡二叉查找树不仅满足上面平衡二叉树的定义,还满足二叉查找树的特点。 但我们学习数据结构和算法是为了应用到实际的开发中
分类: 其他 发布时间: 05-06 23:38 阅读次数: 0

val()方法

3.val()方法 此方法类似于JavaScript中的value属性,可以用来设置和获取元素的值 无论元素时文本框,下拉列表还是单选框,它都可以返回元素的值 。 如果元素为多选,则返回一个包含所有选择的值的数组 HTML 代码如下: <input type="text" id="address" value="请输入邮箱地址"/> <input type="text" id="password" value="请输入邮箱密码"/> <input type="button" v
分类: 编程语言 发布时间: 05-06 23:38 阅读次数: 0

微信小程序——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
分类: 编程语言 发布时间: 05-06 23:37 阅读次数: 0

E. Split The Tree HDU - 6504

题目大意:给你一个树,每个节点上都有一个权值,把这棵树分成两棵树,问每一棵树的不同数值的个数和最大。 题解:首先dfs序,如果查询所有子树,会把两棵树分成三个区间,就不能查询第二课树的不同数值的个数,所以复制此序列放在第一次的后面,因为是离线的,可以使用树状数组维护区间不同数值的个数,对于当前r位置把此位置加上树状数组中,如果前面有相同的值,那么把前面的那个位置删除,然后查询此r位置的l就能找到不同数值的个数,所以要预先处理好查询,以r排序。(也可以使用主席树,但是必须写的非常优秀,才能卡时间
分类: 编程语言 发布时间: 05-06 23:37 阅读次数: 0

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
分类: 编程语言 发布时间: 05-06 23:37 阅读次数: 0

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
分类: 编程语言 发布时间: 05-06 23:36 阅读次数: 0

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.
分类: 编程语言 发布时间: 05-06 23:35 阅读次数: 0

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
分类: 编程语言 发布时间: 05-06 23:35 阅读次数: 0

5.6札记

错误详情: Navicat中sql语句执行没有问题,在eclipse或idea里运行的时候就会报错 报错内容: The error may involve defaultParameterMap The error occurred while setting parameters 原因: sql语句错误,检查一下你的sql语句,避免出现字段模糊(两个以上的table中有同一名称字段),以上。 js相关 $("#backBtn").click(function () { history.bac
分类: 编程语言 发布时间: 05-06 23:35 阅读次数: 0

表单简单增删查改

表单简单增删查改 开发工具与关键技术:VS MVC 作者:木林森 撰写时间:2019年 5月3 日 在MVC项目中我们经常需要用到表单,所以需要知道表单一些简单的查询、新增、修改和删除操作,下面将会进行简单的举例说明: 表单的查询 在进行表单的查询之前,我们先要实例化数据库,它的写法有两种: 1、CateringSystemEntities myModel = new CateringSystemEntities(); 还需要加上using CateringSystem.Models; //引
分类: 编程语言 发布时间: 05-06 23:35 阅读次数: 0

2019-05-06 tomcat+nginx

今日积累(tomcat+nginx) CATALINA_BASE与CATALINA_HOME的区别 CATALINA_HOME是Tomcat的安装目 录,CATALINA_BASE是Tomcat的工作目录。如果想在一台服务器上运行Tomcat的多个实例,但是不想安装多个Tomcat软件副本,可以配置多个工作目录(CATALINA_BASE),每个运行实例独占一个工作目录,但是共享同一个安装目录。 通常,在大型项目部署时,Tomcat软件和业务是独立团队维护,集成部署时,就需要设置CATALIN
分类: 编程语言 发布时间: 05-06 23:34 阅读次数: 0

2019 虎鲸杯电子取证大赛赛后复盘总结

前言 题目模拟了一起黑客入侵窃取服务器信息的案件,在整个案件中如果通过线索的搜集把各个蛛丝马迹都串起来,还是挺有趣的。赛后对案件进行了复盘,案件描述如下: 从线索来看这里应该是 a 和 e 的犯罪嫌疑比较大。 所给的取证材料有这些: 接下来就要通过这些检材的镜像/数据来进行相关的信息取证。这里对证据逐个来进行分析。 APK 逆向分析(管理员手机上木马文件) 使用 jadx-gui 把木马文件加载进去直接读 java 代码,发现是用 okhttp 框架写的程序,题目指明需要找到他的回传地址和手机
分类: 其他 发布时间: 05-06 23:34 阅读次数: 0

【重构】重新组织函数

一、重新组织函数 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
分类: 其他 发布时间: 05-06 23:34 阅读次数: 0

vim的多文件编辑和多窗口功能

有的时候我们可能会需要打开多个文件同时进行编辑,例如把一个文件的内容复制到另一个文件中时; 多文件编辑 :n :编辑下一个文件 :N : 编辑上一个文件 :files :列出目前这个vim打开的所有文件 多窗口功能 1.当有一个文件非常大时,查阅到后面的数据时需要对照前面的数据,但是又不想前后来回翻页时; 2. 当需要对照两个文件,但是又不想用多文件编辑时; :sp [filename] :打开一个新窗口,如果有加filename,表示在新窗口打开一个新文件,否则两个窗口
分类: 其他 发布时间: 05-06 23:34 阅读次数: 0

Wechat 微信端调用“微信支付接口”的正确方式

微信端的项目中,比如微信商城之类的,肯定会涉及到微信支付这一块; 下面直接上详细的代码: var data = {……}; // 调用微信支付需要的数据 function onBridgeReady(){ WeixinJSBridge.invoke( 'getBrandWCPayRequest', { "appId" : data.appId, "timeStamp" : data.timeStamp,
分类: 其他 发布时间: 05-06 23:34 阅读次数: 0

8867

111111
分类: 其他 发布时间: 05-06 23:34 阅读次数: 0

索尼展示基于MicroLED技术的16K显示屏:约780吋

尽管 8K 彩电刚刚在消费级市场崭露头角,更极致的 16K 却已不慌不忙地登场了。 在日前于拉斯维加斯举办的 NAB 2019 展会上,索尼就秀出了旗下的 16K 显示设备,它目前正在日本横滨的资生堂研究中心进行安装。 这台显示设备高 17 英尺(5.18 米)、宽 63 英尺(19.2 米),对角线约 780 英寸,最大亮度 1000 尼特,刷新率 120FPS。 据索尼介绍,显示屏基于 Crystal LED 技术(即索尼 Micro LED 的商用名),实质上是无缝拼接而来,并非是完整切
分类: 其他 发布时间: 05-06 23:34 阅读次数: 0

在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
分类: 其他 发布时间: 05-06 23:34 阅读次数: 0

spring cloud深入学习(二)-----服务注册中心spring cloud eureka

服务治理 主要用来实现各个微服务实例的自动化注册与发现,为啥需要这玩意呢?在一开始比如A系统调用B服务,可能通过手工维护B服务的实例,并且还得采用负载均衡等方式,这些全部都得需要手工维护,等后面系统越来越多,这维护起来可就费了劲了。那么服务治理就是帮你管理这些服务,这些框架和产品的实现都围绕着服务注册与服务发现机制来完成对微服务应用实例的自动化管理。 由于Spring Cloud为服务治理做了一层抽象接口,所以在Spring Cloud应用中可以支持多种不同的服务治理框架,比如:Netflix
分类: 其他 发布时间: 05-06 23:34 阅读次数: 0