- 博客(207)
- 收藏
- 关注
RSS订阅
原创 红黑树之旅 | 120+个图解过程
本篇红黑树文章，近120多幅图构成，让你了解红黑树不再难。 发表是最好的记忆 --候捷 目录： 红黑树介绍 旋转分析 插入分析 删除分析 完整实例宏微观图解过程 5.1插入宏微观图解过程 5.2删除宏微观图解过程 代码实现分析 分析过程附件 先看下《算法导论》对R...
2020-04-27 13:14:02
477
原创 【数据结构】 RBTree(红黑树)简单实现
[数据结构] -- Red-Black-Tree简单实现红黑树的性质：1. 红黑树的根节点为黑色2. 红黑树的节点黑或红3. 叶子节点为nil黑节点4. 红色节点的孩子节点为黑色节点5. 从任意节点到其子孙的叶子节点的路径上包含相同的黑色节点个数（保证了从根节点到叶子节点的最长路径小于最短路径的两倍，从而实现二叉平衡树的局部平衡性）根据《算法导论》、java 中的Tre...
2019-03-22 16:21:45
765
原创 Java实现的部分数据结构
Java实现的部分数据结构1. Trie: 字典树package p51;import java.util.TreeMap;/** * 字典速树的实现 * @author Guozhu Zhu * @date 2019/2/26 * @version 1.0 * */public class Trie01 { private class Node { pr...
2019-03-03 01:00:52
224
原创 排序算法小结_学习记录
排序算法小结_学习记录package p38;/** * 排序和查找算法总结 * @author Guozhu Zhu * @date 2018/9/11 * @version 1.0 * */public class Test06 { /* ========== Test ========== */ public static void main(String...
2018-09-11 22:12:27
203
1
原创 约瑟夫环问题小记
约瑟夫环问题小记约瑟夫环是一个数学的应用问题，已知n个人（以编号1,2,3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出圈；他的下一个人又开始从1开始报数，数到m的那个人又出圈；依次规律重复下去，直到剩余最后一个胜利者。1）数组求解：#include <stdio.h>#include <stdlib.h>#define...
2019-07-11 02:30:30
278
原创 基于计算机视觉的小车
视频链接地址：https://page.om.qq.com/page/O-1Y8iUUvhoQY-3jQb7dS74g0?source=omapp
2019-07-10 20:28:48
958
原创 嵌入式开发入门-02
嵌入式开发入门-02#include <stdio.h>#include <sys/types.h>#include <sys/stat.h>#include <fcntl.h>#include <unistd.h>#include <linux/input.h>char *music_...
2019-06-02 21:05:55
466
原创 嵌入式开发入门-01
嵌入式开发入门011、开发板简介：GEC6818： 开发板 1块 泡沫板 1块（图略） 电源线 1根 串口线 1根 USB转串口线 1根 网线 1根（图略）...
2019-05-30 14:22:22
1494
原创 《算法很美》- 查找和排序（上）
2.20 【题目描述】一个高效求a的n次幂算法【题目分析】1）暴力求解 2）递归 3）位运算【算法实现】1）暴力求解， T(n) = O(n)2) 递归 T(n) = O(logn)3) 位运算 T(n) = O(logn)2.17【题目描述】旋转数组的最小数字（改造二分法）【题目分析】1）暴力求解 2）找规律求解(也就是寻找分割点）3）...
2019-05-30 13:25:33
193
原创 长度最小的子数组
长度最小的子数组【题目描述】给定一个含有n个正整数的数组和一个正整数s ，找出该数组中满足其和≥ s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组[4,3]是该条件下的长度最小的连续子数组。【算法实现】算法思路：双指针的实现，类似于一个滑...
2019-05-19 10:52:03
163
原创 Linux基础回顾
Linux基础回顾Linux起源于一个学生的简单需求。Linus Torvalds是Linux的作者与主要维护者，在芬兰赫尔辛基大学时所买得起的唯一软件是Minix. Minix是一个类似Unix，被广泛用来辅助教学的简单操作系统。Linus对Minix并不是很满意，于是决定自己编写软件。他以当时熟悉的Unix作为原型，在一台Intel386Pc上开始了他的工作，然后成功的完成了Lin...
2019-05-11 15:36:40
155
原创 字符串中大小写转换小例
字符串中大小写转换小例package week11_2;/** * 转换大小写 * @author Guozhu Zhu * @date 2019/5/7 * @version 1.0 * */public class Demo01 { /* ========== Test ========== */ public static void main(String...
2019-05-07 23:29:05
738
原创 Huffman编码小例子
Huffman编码小例子package week10_01;import java.util.HashMap;import java.util.PriorityQueue;/** * 哈弗曼编码 * @author Guozhu Zhu * @date 2019/5/6 * @version 1.0 * */public class Huffman04 { ...
2019-05-06 20:18:30
611
原创 数独问题求解
数独问题求解package p1;/** * 数独问题求解 * @author Guozhu Zhu * @date 2019/4/16 * @version 1.0 * */public class Shudu01 { /* =========== Test =========== */ public static void main(String[] arg...
2019-04-16 11:15:12
564
原创 TopK 问题
TopK 问题package p56;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.PriorityQueue;/** * TopK 最小的k个数 * @author Guozhu Zhu * @date 2019...
2019-04-13 15:55:07
108
原创 最长回文子串
最长回文子串-Manacher算法实现package p56;/** * 最长回文子串 * @author Guozhu Zhu * @date 2019/4/13 * @version 1.0 * */public class Manacher01 { /* ========== Test ========== */ public static void...
2019-04-13 13:45:01
101
原创 二叉排序树转换为双向链表
【题目描述】输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。【算法实现】/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int v...
2019-03-28 20:43:13
436
原创 [数据结构] - 图的基本实现
[数据结构] - 图的基本实现package p1;import java.util.LinkedList;import java.util.Queue;/** * 图 -- (邻接表的实现) * @author Guozhu Zhu * @date 2019/3/26 * @version 1.0 * */public class Demo01 { pub...
2019-03-26 11:50:21
211
原创 【操作系统】 - 进程管理 - 4
【操作系统】 - 进程管理 - 41 进程间通信与同步2 经典的ipc问题3 进程调度2.3 进程间通信与同步进程间通信（InterProcess Communication IPC）: 进程之间的信息交流与协调。并发进程之间的两种关系相互独立：进程之间没有任何关联关系（直接的或间接的）， 仅有cpu竞争关系。无需通信，由进程调度器来协调相互关联：进程之间存在着某...
2019-01-31 15:38:16
644
原创 【操作系统】 - 进程管理 - 3
第二章 进程管理1 前驱图和程序执行2 进程3 线程4 进程间通信5 经典的IPC问题6 进程调度2.1 前驱图和程序执行在早期未配置操作系统和单道批处理系统中，程序的执行方式是顺序执行，即在内存中仅装入一道用户程序，由它独立占系统中的所有资源，只有在一个用户程序执行完成后，才允许装入另一个程序并执行，可见，这种方式浪费资源，系统运行效率低等缺点。多道程序系统中...
2019-01-31 01:33:52
218
原创 【操作系统】 - 引论 - 2
【操作系统】 - 引论 - 21. 1 操作系统的目标1.2 操作系统的基本特性1.3 操作系统的主要功能1.4 操作系统设计1.1 操作系统的目标1）方便2）有效 （资源利用率、系统吞吐量）3）可扩充性 （无结构 -> 层次结构 -> 微内核结构）4) 开放性 （符合世界标准规范） 1.2 操作系统的基本特征1）并发2）共享3...
2019-01-30 01:57:10
258
原创 【计算机网络】- 1
【计算机网络】- 11.1 计算机网络向用户可以提供那些服务？A: 连通性和共享1.2 简述分组交换的要点A: 1)报文分组加首部 2)经路由器存储转发 3)在目的地合并1.3 试从多个方面比较电路交换，报文交换，分组交换的主要优缺点A: 1）电路交换：端对端通信质量因你定了通信资源获得可靠保障，对连续传输大量数据效率高 2）报文交换：无须预...
2019-01-28 10:45:12
245
原创 【操作系统】- 概述 - 1
【操作系统】- 概述 - 11. 操作系统的概念2. 操作系统的发展历史3. 操作系统的类型4. 操作系统的硬件环境1 操作系统的概念计算机系统的目标是什么？ 1）对终端用户而言： 高性能的计算 / 数据存储和管理 / 数据处理和呈现 计算机系统如何实现这些目标？ （上述目标是通过各种应用软件来实现的） 显然，应用软件必...
2019-01-27 16:55:55
237
原创 Discrete Mathematics(1) - 命题逻辑
Discrete Mathematics(1) 1. 命题逻辑1.1 命题与逻辑联结词1.1.1 命题的概念定义1.1 称能判断真假的陈述句为命题。提示：判断一个句子是否是命题，首先要判断它是不是陈述句，然后判断其真值是否唯一。真值唯一表示可以判断真假，但并不是说一定要知道其真假。其真值也不一定为真，而是有两种可能，即真或假。1.1.2 逻辑联结词联结词是...
2019-01-06 22:25:17
380
原创 《数据结构回顾系列篇》—— 绪论部分
《数据结构回顾系列篇》—— 绪论部分1.1 数据结构的研究内容1.2 基本概念和术语1.3 抽象数据类型表示与实现1.4 算法与算法分析数据结构： 指的是相互之间存在一种或多种特定关系的数据元素的集合； 其余章节的内容将会持续更新~~~~~~...
2018-12-05 22:24:50
130
原创 【数据结构与算法经典问题解析--java语言描述】_第20、21章_学习记录
【数据结构与算法经典问题解析--java语言描述】_第20、21章_学习记录第20章：第21章：1.1 本章主要介绍的是对于面试和考试有用的话题1.2 位运算的使用1.2.1 按位与操作按位与(And)操作测试两个二进制数，如果两个数对应的位值均为1，则返回值中该位值为1；如果不同时为1，则返回0；1.2.2 按位或操作按位或(OR)操作...
2018-12-02 13:48:36
367
原创 数据结构复习系列_查找_学习记录
数据结构复习系列_查找_学习记录查找运算：1.1 查找的基本概念1）查找表： 由同一类型的数据元素（或记录）构成的集合；2）静态查找表： 查找的同时对查找表不做修改操作（如插入和删除）3）动态查找表： 查找的同时对查找表具有修改操作；4）关键字： 记录中某个数据项的值，可用来识别一个记录；5）次关键字：可以标识若干个数据元素；6）查找算法的评价指标：AS...
2018-11-29 00:53:51
150
原创 Docker容器_Swarm集群构建_学习记录 (3)
Docker容器_学习记录 (3)swarm集群构建：官方文档：https://docs.docker.com/swarm/install-manual/#step-5-create-swarm-cluster 环境：centos7A: 192.168.183.129(node01)B: 192.168.183.130(node02)C: 192.168.183.128...
2018-11-25 18:51:38
2410
原创 Linux下操作mysql_学习记录
Linux下操作mysql_学习记录安装 mariadb 的步骤1. yum install mariadb mariadb-server2. mariadb默认配置文件路径 /etc/my.cnf /etc/my.cnf.d/ 日志文件 /var/log/mariadb/mariadb.log3. 启动服务 systemctl start mariadb4. 检查 ...
2018-11-25 00:41:46
354
原创 Docker容器_学习记录（1）
Docker容器_学习记录（1）官方下载镜像地址 https://hub.docker.comDocker 安装 Apache：1. docker 环境安装 yum install docker2. 启动服务 systemctl start docker3. 停止服务 systemctl stop docker4. docker 常用命令 docker s...
2018-11-24 21:44:48
321
原创 Linux下Apache安装_学习记录
Linux下Apache安装_学习记录Centos 7 版本一、Yum安装Apache的实验步骤：1. Yum install httpd2. 编辑/etc/httpd/conf/httpd.conf文件，编辑内容如下：删除#ServerName www.example.com:80改行前“#”，使用wq,保存退出。 3. 启动httpd服务， 执行syst...
2018-11-19 00:51:25
134
原创 Linux杂项_学习记录
Linux杂项_学习记录基本命令：ls -l 查看文件与目录的详情ls -a 查看所有文件及目录，包含隐藏文件ls -ld /root 查看当前用户root的详情ls -lc /etc/passwd 查看passwd文件属性变更时间ls -lt 按时间排序touch test.txt 创建文件mkdir test 创建目录mkdir -p /test...
2018-11-18 22:44:58
164
原创 VMware+Ubuntu安装_学习记录
VMware+Ubuntu安装_学习记录VMware下载链接: https://pan.baidu.com/s/1DNE7maVH-kYSUAvfOLBneQ提取码: s9b8 安装过程一、VMware虚拟机安装从网盘中直接下载后，进入安装流程：秘钥为网盘内的秘钥即可。二、Ubuntu安装Ubuntu下载网址http:...
2018-11-18 21:49:08
463
原创 Linux磁盘扩容和防火墙使用_学习记录
Linux磁盘扩容和防火墙使用_学习记录使用的是ubuntu 16.04 LTS版本 64-bit, VMware® Workstation 12 Pro学习内容1.磁盘扩容增加磁盘新磁盘分区格式化新磁盘挂载新磁盘2.防火墙firewall-cmdFirewall-cmd常用命令#firewall-cmd --get-zones 列出所有可用...
2018-11-18 21:21:07
213
转载 Ubuntu 14.04中root 密码忘记解决方法
Ubuntu 14.04中root 密码忘记解决方法方法一：如果用户具有sudo权限，那么直接可以运行如下命令：#sudo su root#passwd#更改密码或者直接运行sudo passwd root命令就可以直接更改root密码。有关sudo su的区别：1.共同点：都是root用户的权限；2.不同点：su仅仅取得root权限，工作环境不变，还是在切...
2018-11-17 12:01:09
134
原创 点滴记录_个人技术学习成长之路
记录我的技术之路，希望每天能总结点东西上来，以便复习记忆。2018/11/10 开始。keep moving!!!never give up, you try more gain more!!!未完待续~~~~~~
2018-11-10 22:12:48
481
原创 Pow(x, n)算法实现_学习记录
pow(x, n)算法实现_学习记录package ps;/** * @author Guozhu Zhu * @date 2018/11/10 * @version 1.0 * */public class Demo { /* ============ Test ============ */ public static void main(String[] a...
2018-11-10 11:47:28
215
原创 随机选择算法实现_《算法导论》_学习记录
package com.zhuguozhu.util3;import java.util.Random;/** * 随机选择算法实现 * @author Guozhu Zhu * @date 2018/11/10 * @version 1.0 * */public class RandomSelected01 { /* ============ Test ======...
2018-11-10 01:52:30
212
转载 Android studio 找不到DDMS_学习记录
文章源地址：http://www.cnblogs.com/zhujiabin/p/9117450.htmlAndroid studio 找不到DDMS先找到AndroidStudio配置的SDK路径； 在SDK的/tools/路径下【就是和配置ADB一样的路径】有个monitor.bat 的批处理文件； 鼠标连续点击两下monitor.bat这个批处理文件，在屏幕上会打开一个类似CM...
2018-11-06 12:27:09
2202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人