10 2021 档案

摘要:红黑树的增加(插入)和删除 ☼ 红黑树之介绍: 形态上是特殊的二叉搜索树【特殊体现在颜色上,同时在逻辑上它是等价于4阶B树的】 ❀ 红黑树是怎么等价于4 阶B 树的? 红黑树要变成B树:需要将红结点和黑结点进行合并(黑色作为根【也是中间元素】)。 ✿ 红黑-->B 树: 结点有四种情况是:①红-黑- 阅读全文
posted @ 2021-10-29 21:13 一乐乐 阅读(389) 评论(0) 推荐(0)
摘要:树之设计【AVL树、红黑树的设计】 1,设计之初: ✿ 思考:AVL树的意义:高度平衡二叉树,用来维持整棵树是一棵平衡的二叉树,那么在继承父类【BST 二叉搜索树】基础上,考虑啥时候 AVL需要调整平衡? BST 二叉搜索树,进行插入(增加)结点之后的树,可能失衡,需要调整。 而调整树的主要工作,应 阅读全文
posted @ 2021-10-27 12:08 一乐乐 阅读(123) 评论(0) 推荐(0)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 1,LL :– 右旋转(单旋):为啥LL ,要用右旋转:LL 的意思是:左左,说明左边高度多了一个? 左边过重失衡,右旋转,把重量匀称一点到右边。 2,RR: – 左旋转(单旋):为啥RR ,要用左旋转:RR 的意思是:右右,说明右边高度多了一个? 右边过重失 阅读全文
posted @ 2021-10-27 01:10 一乐乐 阅读(776) 评论(0) 推荐(0)
摘要:数据结构与算法(二叉搜索树)~ 介绍二叉搜索树以及力扣上几道二叉搜索树题目的方法和套路 1,二叉树的数据结构: 请参考文章:《数据结构与算法(二叉树)~ 介绍二叉树以及力扣上几道二叉树题目的方法和套路~ 第一部分》 ❀ 二叉搜索树的特点: ● 整个二叉搜索树非常有特点,根大于左子树, 小于右子树 ● 阅读全文
posted @ 2021-10-26 17:14 一乐乐 阅读(110) 评论(0) 推荐(0)
摘要:数据结构与算法(二叉树)~ 介绍二叉树以及力扣上几道二叉树题目的方法和套路 ☺ 需要明白的点是:在方法 执行的 遍历过程中 ❀ 根(或父节点):是一个结点, ✿ 左子树(是一个区间,左区间,只是当它只有一个结点时才变成一个左结点) ✿ 右子树(也是一个区间,右区间,只是当它只有一个结点时才变成一个右 阅读全文
posted @ 2021-10-25 21:20 一乐乐 阅读(147) 评论(0) 推荐(0)
摘要:数据结构与算法(队列)~ 介绍队列以及力扣上几道队列题目的方法和套路 ✿队列的概念以及特点:只允许在表的前端(front)进行删除操作,在表的后端(rear)进行插入操作的线性表。特点: 先进先出 1,队列的数据结构: (1)实现队列特点(使用 双端队列 Deque (实现了 Queue),Dequ 阅读全文
posted @ 2021-10-25 16:50 一乐乐 阅读(121) 评论(0) 推荐(0)
摘要:数据结构与算法(栈)~ 介绍栈以及力扣上几道栈题目的方法和套路 ✿栈的概念以及特点:是限制在表的一端进行插入和删除操作的线性表。特点: 后进先出 1,栈的数据结构: (1)早期 java.util.Stack 是 继承 Vector 的子类,后期官网不推荐啦 实现栈特点(使用 双端队列 Deque 阅读全文
posted @ 2021-10-24 22:05 一乐乐 阅读(117) 评论(0) 推荐(0)
摘要:数据结构与算法(数组)~ 介绍数组以及力扣上几道数组题目的方法和套路 1,数组的数据结构 【没啥好说的哈哈哈,可以说一下动态数组哈哈哈】 动态数组:(可以动态改变数组的长度) (1)基本实现(组成):内部有数组的引用(开始是初始化指向为某个定长的数组),当需要动态改变数组长度时,其实是定义另外一个长 阅读全文
posted @ 2021-10-24 20:42 一乐乐 阅读(88) 评论(0) 推荐(0)
摘要:数据结构与算法(链表) 1,链表的数据结构 (1)基本实现(组成):由一个一个结点构成。 自己动手实现:定义了一个含有数据域 和 指针的 结点类。 (2)链表主要的功能(增删改查):定义一些接口方法 (3)过程中进行重构链表,将 增删改查 或者一些通用的接口或者属性封装到外部抽象类或者接口(方便设计 阅读全文
posted @ 2021-10-24 17:05 一乐乐 阅读(124) 评论(0) 推荐(0)
摘要:刷力扣明白了官网代码的小心机(代码的优化) 1、203_移除链表元素: //我这道题这样干的话,就得去分开讨论最后一个结点是val时要怎么处理了 // public ListNode removeElements2(ListNode head, int val) { // if(head == nu 阅读全文
posted @ 2021-10-24 00:59 一乐乐 阅读(128) 评论(0) 推荐(0)
摘要:倒数第几个(本质上是将倒数 转化成(两个点之间)具体的距离) 1、19_删除链表的倒数第N个结点: // 方法三: 通过 设置两个距离是n 的指针(不断的往后走,走到最后,差距便是倒数 //本质上是将倒数 转化成(两个点之间)具体的距离,而这距离是需要通过遍历到达的 // 方法三: 通过 设置两个距 阅读全文
posted @ 2021-10-23 23:22 一乐乐 阅读(180) 评论(0) 推荐(0)
摘要:倒序思维~ (增删都在头部)一种 栈 思维 ✿具体代码: ①双端队列Deque可以作为栈的底层(用子类双端链表 LinkedList 作为具体实现类,来实现栈的功能) ②动态数组, (想到动态数组,将数据插入到 下标为 0 的位置) ☺ 例子1: 动态数组: //从叶子到根的遍历(层序遍历)~ 思路 阅读全文
posted @ 2021-10-23 22:03 一乐乐 阅读(85) 评论(0) 推荐(0)
摘要:编程里(通过自己具体的观察从第一次到第二次、第三次观察之间的关系) /** * 编程里有很重要的一个思维:就是记录“第一次的结果”,然后等到走到“第二次的结果”时进行一些操作 * 可能是把第二次的结果与第一次进行比较,然后进行一些操作, * 也可能是(比较之后)将第二次结果覆盖掉第一次结果 * 所以 阅读全文
posted @ 2021-10-23 02:48 一乐乐 阅读(100) 评论(0) 推荐(0)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 ■ 前提是:中序遍历才有所谓的前驱和后驱结点。 1. 前驱结点:中序遍历时的前一个结点。 即:前驱结点(就是比当前结点小的前一个结点)。 (1) 哪个位置的结点有机会有前驱(根 和 右): (2) “前一个结点”:需要离得最近。 ①根(看左,找左区间最大的,离 阅读全文
posted @ 2021-10-22 11:23 一乐乐 阅读(1441) 评论(0) 推荐(0)
摘要:☺ 数据结构之设计☺ 1,动态数组的设计 2,链表的设计 (结点Node模型 也设计成一个类,因为它只在 链表内部使用,所以它是链表类的内部类) 3,双向链表的设计:(链表模式中 first 指向了 头结点, last 指向了尾结点) 好处:当要找的index 大于 size 的一半(size >> 阅读全文
posted @ 2021-10-19 15:37 一乐乐 阅读(664) 评论(0) 推荐(0)
摘要:尽量避免使用乘*、除/、模%、浮点数运算,效率比较低 1,移位与浮动数运算性能比较 1,新容量为旧容量的1.5倍 2,注意一个bug: >>运算符不加()报错! 涉及到运算符优先级问题 2,对于 % 的优化(模数、被模数 倍数小于的情况下): 可以转化成减法 ✿ n % m 等价于 n – (m > 阅读全文
posted @ 2021-10-18 11:09 一乐乐 阅读(138) 评论(0) 推荐(0)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 双指针(使用题目:求子数组(可能是连续的或者是数组中某两个或某三个之和(积等等)等于某个值)特点分析 【切记每道题目的分析都要切合题意】 1,盛最多水的容器 2,接雨水 3,和为s的连续正数序列 4,三数之和 5,长度最小的子数组 6,最大子序和 1,盛最多水 阅读全文
posted @ 2021-10-14 22:09 一乐乐 阅读(305) 评论(0) 推荐(0)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 双指针之滑动窗口 (长度最小的子数组;和为s的连续正数序列) 1, 什么时候使用? (与子数组/字符串 有关的题目)~如果给了某个具体值的target,即用滑动窗口 不然就双指针(一般做法,左边< 右边,依据条件左边和右边都不断靠近) 滑动窗口:是双指针的题目 阅读全文
posted @ 2021-10-14 13:24 一乐乐 阅读(197) 评论(0) 推荐(0)
摘要:算法之双指针(共同点:核心逻辑思路:即先找到比较小的区域(例如决定了存水量),然后在比较小的区域中找到一个最大值) ~盛最多水的容器~~~接雨水 1,盛最多水的容器: 题意: 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 阅读全文
posted @ 2021-10-13 22:23 一乐乐 阅读(174) 评论(6) 推荐(0)
摘要:算法之小细节(细节~链表的特殊结点~提升优化度)~删除排序链表中的重复元素、反转链表 1,删除排序链表中的重复元素 (1)细节优化度高的代码: public ListNode deleteDuplicates(ListNode head) { if(head == null || head.next 阅读全文
posted @ 2021-10-11 22:05 一乐乐 阅读(105) 评论(0) 推荐(0)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 HBase的编程实践 ✿ 准备工作:启动、关闭hbase之类的(以及该过程可能遇到的bug) 一、Hbase中使用Shell命令: ① HBase中创建表:(create 命令:第一个变量是表名,然后是列族名) ✿ 增加数据 ② put:(put 命令:第一个 阅读全文
posted @ 2021-10-10 11:19 一乐乐 阅读(6181) 评论(3) 推荐(1)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 安装 和 配置 HBase 一、安装 HBase 1, 下载、(解压or安装)HBase 数据库: ①(在Linux 系统下的火狐浏览器打开)官网: Index of /dist/hbase (apache.org) ② 解压安装包hbase-2.2.2-bi 阅读全文
posted @ 2021-10-10 09:14 一乐乐 阅读(638) 评论(0) 推荐(0)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 问题描述:验证Hbase是否安装成功时爆出一大堆信息: /usr/local/hadoop/libexec/hadoop-functions.sh: 行 2360: HADOOP_ORG.APACHE.HADOOP.HBASE.UTIL.GETJAVAPROP 阅读全文
posted @ 2021-10-09 20:58 一乐乐 阅读(2495) 评论(0) 推荐(1)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 ✿ 诞生背景: hadoop局限性: Hadoop 只能执行批量处理,并且只以顺序方式访问数据。 ✿ hadoop实际应用之一:Hadoop+HBase(随机高效读取)建立NoSQL分布式数据库应用 一、HBase(HBase以表的形式存储数据,表有行和列组成 阅读全文
posted @ 2021-10-09 16:04 一乐乐 阅读(712) 评论(0) 推荐(0)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 1,找到idea 的安装目录 bin 下的 idea.properties 文件, (如果你把 存放idea的临时数据的目录删除的话,建议重新安装一下idea 啦 2,咱只需要修改(idea.config.path、 idea.system.path、idea 阅读全文
posted @ 2021-10-08 20:36 一乐乐 阅读(2691) 评论(0) 推荐(0)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 1,eclipse格式化代码:右键 --> Source --> Format 能够起效,但 Ctrl+Shift+F不好使了。 可以基本断定是快捷键与别的软件冲突了,这次是跟搜狗输入法快捷键冲突。 解决:打开搜狗的设置 -》按键 -》系统功能快捷键 -》 系 阅读全文
posted @ 2021-10-08 15:11 一乐乐 阅读(694) 评论(0) 推荐(0)
摘要:参考大数据厦门大学林子雨编著的《大数据技术原理与应用(第3版)》中第三课《HDFS编程实践(Hadoop3.1.3)》遇到的bug 一、林子雨老师配套教材的网站:HDFS编程实践(Hadoop3.1.3)_厦大数据库实验室博客 (xmu.edu.cn) 二、参考大数据林子雨老师的网站过程中遇到的bu 阅读全文
posted @ 2021-10-07 20:56 一乐乐 阅读(560) 评论(0) 推荐(0)
摘要:框架设计思维符合语义即可使用,而不用关心底层的实现 1,例如:自己设计一个动态数组时,实现清空操作 ArrayList arrayList = new ArrayList(); //ArrayList 这里是咱自己设计的一个动态数组 arrayList.clear(); //执行完清空操作后,接下来 阅读全文
posted @ 2021-10-07 14:57 一乐乐 阅读(96) 评论(0) 推荐(0)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 1,首先先下载一个中文输入法包,例如搜狗输入法, 官网:https://pinyin.sogou.com/linux/?r=pinyin 例如下载的包是:sogoupinyin_2.4.0.3469_amd64.deb 2,安装搜狗命令: sudo dpkg 阅读全文
posted @ 2021-10-05 22:10 一乐乐 阅读(3860) 评论(0) 推荐(0)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 1,在学习HDFS编程实践前,我们需要启动Hadoop(版本是Hadoop3.1.3)。执行如下命令: cd /usr/local/hadoop #切换到hadoop的安装目录 ./sbin/start-dfs.sh #启动hadoop 一、利用Shell命令 阅读全文
posted @ 2021-10-05 11:20 一乐乐 阅读(2262) 评论(1) 推荐(0)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 1,要注重养成自己的思维:整体大于局部思维 2,使用eclipse或idea,查看错误的步骤: 3,非常重要,不要强迫症,心思花到那些个人成长的知识:(在学习的道路上,不要被一些细枝末节所诱惑) 例如:如何取消 Ms office2019提示 "获取正版off 阅读全文
posted @ 2021-10-05 09:38 一乐乐 阅读(177) 评论(2) 推荐(0)
摘要:Windows 10 配置 maven 环境变量 环境变量配置 1. 打开 环境变量窗口 右键 (此电脑) ->(属性) -> (高级系统设置) ->(环境变量)... 2. 新建M2_HOME 变量 和 MAVEN_HOME 点击 New(新建)... 按钮 变量名:M2_HOME 变量值:电脑上 阅读全文
posted @ 2021-10-05 07:42 一乐乐 阅读(363) 评论(0) 推荐(0)
摘要:虚拟机和主机之间一系列工具包,开启双向复制粘贴后导致的内存占用问题 ~ 虚拟机Ubuntu18.04系统初始内存占用过高(Ubuntu 18.04开机进入命令行及还原) bug:运行VirtualBox提示0x00000000错误“0x00000000指令引用的0x00000000内存该内存不能为w 阅读全文
posted @ 2021-10-04 23:18 一乐乐 阅读(303) 评论(5) 推荐(0)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 小背景:我把D盘的mysql移动到E盘,然后在我的电脑,进行mysql的环境配置后测试mysql,发现bug Bug:1:ERROR 2003 (HY000): Can't connect to MySQL server on 'localhost'? 解决: 阅读全文
posted @ 2021-10-04 18:51 一乐乐 阅读(840) 评论(0) 推荐(0)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 Linux学习遇到的问题(权限问题) 1,权限问题:无法创建目录"**": 权限不够": 解决:在命令前加上 sudo 命令后,输入密码即可 原创建目录命令:mkdir [选项] DirName 解决权限问题时的命令:sudo midir [选项] DirNa 阅读全文
posted @ 2021-10-04 16:45 一乐乐 阅读(13285) 评论(0) 推荐(1)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 一、环境变量配置 1. 打开 环境变量窗口 右键 (此电脑) ->(属性) -> (高级系统设置) ->(环境变量)... 2. 修改Path 变量: 新建三条路径: //查看git的版本,检查git是否安装和配置成功 git --version 移动了git 阅读全文
posted @ 2021-10-04 14:17 一乐乐 阅读(2256) 评论(2) 推荐(0)
摘要:作者:一乐乐 欢迎大家来一乐乐的博客园 环境变量配置 1. 打开 环境变量窗口 右键 (此电脑) ->(属性) -> (高级系统设置) ->(环境变量)... 2. 新建JAVA_HOME 变量 点击 New(新建)... 按钮 变量名:JAVA_HOME 变量值:电脑上JDK安装的绝对路径 3. 阅读全文
posted @ 2021-10-04 13:03 一乐乐 阅读(330) 评论(0) 推荐(0)
摘要:win10删除文件时权限不够(你需要来自Administrators 的权限才能对此文件进行更改,无法枚举容器的对象,访问被拒绝) 1,bug: 2,步骤: 解决: 右键文件夹 -》 属性 -》安全 -》高级 -》添加 -》选择主体 -》 在输入框中输入“Administrators” 检查名称 - 阅读全文
posted @ 2021-10-04 11:33 一乐乐 阅读(1799) 评论(1) 推荐(0)
摘要:virtualbox中ubuntu虚拟机安装增强功能 安装增强工具的目的主要有两个: 实现虚拟机(Ubuntu)和主机(Windows)的文件共享。 可以使用全屏模式~即启用 vbox 无缝模式,该过程需要安装增强功能~ 实现主机与虚拟机双向的复制粘贴 Error mounting /dev/sr0 阅读全文
posted @ 2021-10-04 10:00 一乐乐 阅读(3957) 评论(1) 推荐(0)
摘要:Linux(Ubuntu)安装idea 小背景:俺是win10 通过VBox 装上Ubuntu 1,官网下载Linux版本的idea 安装包(虽然Linux 网速飞快,但是下载到一半就没动静了,只能改到 win系统去下载) ■ Linux 版本的idea 安装包:后缀是tar.gz, 例如 idea 阅读全文
posted @ 2021-10-03 14:11 一乐乐 阅读(7056) 评论(0) 推荐(0)
摘要:学习mysql中遇到的问题以及解决(二) 1,报错:查询某个字段不知道,但是我们明明是在表中有某个字段的呀??? 哈哈哈,结果发现是查询时漏写拿个装字段的表了。。。 问题2:使用复制粘贴时,从mysqlworkbench 复制粘贴代码到ideal,要注意ideal这个工具的特性是每一行后边都跟着一个 阅读全文
posted @ 2021-10-03 12:36 一乐乐 阅读(105) 评论(0) 推荐(0)
摘要:Linux 的 目录结构 起点(root):在其他位置 -》计算机:(常见的目录) /bin,/usr/bin:该目录为命令文件目录,也称为二进制目录。包含了供系统管理员及普通用户使用的重要的linux命令和二进制(可执行)文件, 包含shell解释器等。 /home: 系统默认的用户宿主目录,新增 阅读全文
posted @ 2021-10-03 11:31 一乐乐 阅读(592) 评论(0) 推荐(1)
摘要:win10 更新导致鼠标驱动程序错误(Windows 无法验证此设备所需的驱动程序的数字签名) !!!报错:(在设备管理器查看~快捷键:win+x -》 设备管理器 -》鼠标和其他指针设备 -》 HID-compliant mouse点击属性查看) 提示:Windows 无法验证此设备所需的驱动程序 阅读全文
posted @ 2021-10-03 10:18 一乐乐 阅读(1725) 评论(2) 推荐(0)
摘要:HDFS 分布式文件系统 1,Hadoop 是什么? 分布式文件系统架构 (核心是HDFS 和 MapReduce) 2,HDFS 是什么? 分布式文件系统 1, 计算机集群 与 分布式文件系统? 【物理结构】~【计算机集群】: 分布式文件系统把文件分布存储到多个计算机节点上,成千上万的计算机节点构 阅读全文
posted @ 2021-10-03 00:02 一乐乐 阅读(231) 评论(0) 推荐(0)
摘要:解决VirtualBox虚拟机内存0x00000000不能为written问题? 运行VirtualBox提示0x00000000错误“0x00000000指令引用的0x00000000内存该内存不能为written? 1,如果是win7系统的话,搜索得到的大多数修改 dll文件 2,重点看win1 阅读全文
posted @ 2021-10-02 22:12 一乐乐 阅读(1860) 评论(2) 推荐(0)
摘要:linux下面/usr/local和opt目录有何区别? (建议了解一下Linux:https://www.cnblogs.com/shan333/p/15363746.html) ● 一般, /usr/local命令下面的一些子目录往往都是被加入到PATH环境变量中的,安装在/usr/local目 阅读全文
posted @ 2021-10-02 17:01 一乐乐 阅读(1094) 评论(0) 推荐(0)
摘要:Hadoop是不是必须在linux上运行?(根本原因是操作系统Linux的权限开放优势) 1,windows与linux的根本区别:权限(权限是否开放给用户) ● windows将所有操作都隐藏起来,只给用户提供封装好的功能,用户只能在操作系统限制的范围内操作。 如果是普通用户,会觉得很window 阅读全文
posted @ 2021-10-02 15:03 一乐乐 阅读(2255) 评论(0) 推荐(0)
摘要:一、Hadoop主要配置文件的作用 ps:有兴趣可以了解一下 HDFS 的配置文件及目录结构(这也是一开始接触一个新东西的一个重要重要的环节) 1,core-site.xml (Hadoop 核心配置,例如HDFS、MapReduce和YARN常用的I/O设置等) 属性 含义 fs.defaultF 阅读全文
posted @ 2021-10-02 11:16 一乐乐 阅读(823) 评论(0) 推荐(0)