DAY3共2题：
旅游
tokitsukaze and Soldier
声明(叠甲)：鄙人水平有限，本文为作者的学习总结，仅供参考。
1.线段树介绍
线段树说是算法，更应该算是一种二叉树数据结构的使用。
每个树的节点表示一个区间，孩子节点表示该区间二分下来的两个节点，其值可以表示这个区间数据的某种运算，如最值、求和等，以下以数组 [1,2,3,4] 为栗子说明,如
比赛传送门：https://ac.nowcoder.com/acm/contest/52441
感觉整体难度有点偏大。
声明(叠甲)：鄙人水平有限，本文为作者的学习总结，仅供参考。
1. RMQ 介绍
在开始介绍 ST 表前，我们先了解以下它以用的场景 RMQ问题 。RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<
一、问题描述
我们目前有一些数据，这些数据都是整数，然后我们现在需要做的就是把这些数据按照小到大排一下，然后输出出来。
二、问题的解决办法
首先确认一下分界点，我们常见的分界点是第一个点，第二个点，中间的一个点；
然后我们调整一下范围，也就说所有小于等于某个点的值在左半边，大于等于某个点的值在右半
积累和总结，是长期持续的过程
01
最近，很多朋友微信私聊关于「butte-java-note」仓库的话题；
这个「Git仓库」每年都会基于总结和思考，进行一次分类体系的改动；
多数朋友都比较好奇，整理的思路是什么？
关于「butte-java-note」仓库，其实就是个人对知识的积累和框架体
目录14. 最长公共前缀思路解析151. 反转字符串中的单词思路解析125. 验证回文串思路解析415. 字符串相加思路解析3. 无重复字符的最长子串思路解析8. 字符串转换整数 (atoi)思路解析
14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空
首先我们新建一个文件夹；
然后我们右键git Bash Here一下;在里面输入：
cd
ssh-keygen
cd.ssh
ls
(注意，我们要是之前就生成过密钥，直接输入ls就好了)
输入ls之后，会显示出来我们的公钥，我们输入：
cat id_rsa.pub
然后密钥就出来了，密钥出
知识点：
位运算
与运算：
两者都为真时返回true，否则返回false
C++中用 & 表示与运算
或运算：
两者有一者为真就返回true,都为假时返回false
C++中用 | 表示或运算
非运算：
如果是真就返回false,如果是假就返回true
C++中用 ~ 表示非运
经过一周的时间学习，我们知道了系统的定义：是一个由一组相互连接的要素构成的，能够实现某个目标的整体，任何一个系统都包括三种构成要件：要素连接，功能或目标。
1.系统的连接使得系统呈现特定的结构，使得系统的各个部件连接而产生系统特有的功能—相关性导新功能涌现。连接的媒介—“
题目：设要采用CRC编码传送的数据信息x=1001，当生成多项式为G(x)=1101时，请写出它的循环校验码。若接收方收到的数据信息x' =1101,说明如何定位错误并纠正错误
根据题目描述，需要采用CRC编码对数据信息x=1001进行编码，生成多项式为G(x)=1101。下面是计算循环冗余校验码
红黑树是一个比较复杂的数据结构，相信很多人也只知其名而不知其意，因为理解它的原理确实需要花费一定的功夫。之所以写这篇文章，也是为了更好的理解 Java 中 TreeMap 的源码。
写之前，搜了下网上的文章，说实话，看完有点懵，大部分一上来就给你它的五大性质，然后就是一顿插入、删除、旋转操作，就完
前言
线段树，维护区间修改的利器，种类繁多。以其码量巨大的特点骇人听闻。(OIerhhx)为了让线段树的使用方便更加方便简洁，不再苦恼，于是写下了这篇博客。
线段树伪代码指南
这一部分主要是为了梳理线段树代码：减化码量，矫正易错。
/*important*/
线段树结构体
{
懒标记+其他信息
title: 红黑树
date: 2022-03-31 10:41:30
sidebar: auto
categories:
- 数据结构
- 二叉树
tags:
- 红黑树
一、树
1.1 树的定义
树是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因
作者：京东物流 崔旭
我们都知道，数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢？这里就要用到我们今天要讲的内容：时间、空间复杂度分析。
1 为什么需要复杂度分析？
例题1：求目标函数Max{1-x2},-1<=x<=1，要求二进制编码，精确度为10-3。
遗传算法的实现，流程如下：
1.初始化种群：随机生成一定数量的染色体，每个染色体由一定数量的基因组成，每个基因的值为0或1。
2.评估种群：对于每个染色体，计算其适应度，即目标函
作者：京东零售 李臣臣
阅读本文，或许能够了解关于以下的几个问题： 1、编译器是什么？为什么会有编译器这样一个东西？ 2、编译器做了哪些工作？整个编译过程又是什么？ 3、Apple的编译器发展历程以及为什么会抛弃GCC换成自研的LLVM？ 4、从编译器角度看Swift与OC能够实现混编的底层逻辑
题目连接：337. 打家劫舍 III - 力扣（LeetCode）
题目分析：
二叉树的后续遍历，dp[root] 表示 root节点的最大收益
dp[root] = max(dp[root.left] + dp[root.right], root.val + dp
概率简介
概率，是我们日常生活中的常见概念。它可以实际的理解为一个事情发生的频率。
例如：
筛(30)次色子，(4)次筛出(10)。
我们就可以认为筛出(4)的频率，即筛出(4)这一事件的概率为(frac{10}{30}=frac{1}{3})。
显然当筛的次数较小时，其频率会有相对大的起伏。
但
(Tarjan)算法介绍
(Tarjan)算法是用于在有向图中求强连通分量的算法
这里给出强连通分量的定义：
有向图中一个最大的图，使这个图中每个两点都能够互相到达。这个最大的图称为强连通分量，同时一个点也属于强连通分量。
据一个简单的例子，下图中的(123)也就是一个强连通分量,(4)也是一个强
客服
