- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 红黑树的删除
红黑树的删除普通二叉查找树的删除我们知道红黑树树也是一种二叉查找树，那么普通的二叉查找树的删除必然是红黑树删除的基础。但是红黑树的删除要在普通删除的基础上进行相应的调整，因为红黑树有自己必须要满足的5种性质，普通的删除可能会破坏原本红黑树的一些性质，那么就需要进行相应的调整。那么我们首先来回顾一下普通的删除到底是怎么操作的。大致思路就是找到要删除的节点然后对它进行删除操作。 对于要删除的节点主要分为三种情况：要删除的节点是叶子节点要删除的节点只有一个孩子要删除的节点有两个孩子为了说明该怎么删
2020-06-21 00:30:03
397
原创 红黑树的插入
红黑树的插入我们先来回顾一下二叉吧查找树的插入，二叉查找树的插入主要就分为如下步骤：查找到要插入的key的位置如果key已经存在，那么就什么也不做如果key不存在，就插入新的节点。对于红黑树而言，1和2步都和普通的二叉查找树的插入没有分别。而当新的节点插入时，就可能会破坏红黑树的特性。因此需要通过一定的步骤来调整使其重新满足红黑树的特性。在此我们先来回顾一下红黑树的5个特性：每个节点或者是黑色、或者是红色。根节点的颜色是黑色。每个叶子节点是黑色。（这里的叶子节点是为空NIL的叶子节点
2020-06-21 00:29:32
179
原创 红黑树
红黑树概念红黑树是一种特殊的二叉查找树。红黑树上的每个节点都有存储位表示节点的颜色（红或者黑）。**红黑树的效率要非常接近与平衡二叉树。**在c++的模版中的map就是基于红黑树来实现的。我的具体代码的实现在我的github上，有兴趣的同学可以参考一下。红黑树有如下特性：每个节点或者是黑色、或者是红色。根节点的颜色是黑色。每个叶子节点是黑色。（这里的叶子节点是为空NIL的叶子节点）如果节点是红色的，那么他的子节点必是黑色的。从一个节点到该节点下的叶子节点的所有路径上包含相同数目的黑色节点
2020-06-21 00:29:00
144
1
原创 用pcap编程抓包
Programming with pcap流程决定要嗅探的接口初始化pcap，告诉pcap需要嗅探的接口，创建会话定义嗅探的一些规则让pcap进入执行循环关闭嗅探会话设置接口通过设置参数执行参数指定需要嗅探的接口#include <stdio.h>#include <pcap.h>int main(int argc, char *argv[]){...
2020-03-24 00:53:27
1617
原创 libpcap的安装测试
libpcap的安装安装前准备安装编译器GCCapt-get install gcc-c++安装flexapt-get install flex安装bisonapt-get install bison安装libpcapwget -c http://www.tcpdump.org/release/libpcap-1.5.3.tar.gztar zxf libpcap-1.5....
2020-03-22 14:16:25
285
原创 grep命令
grep命令概述grep命令允许对文本文件进行模式查找。命令格式grep [选项] 正则表达式(字符串) [文件]常用的选项-c 只输出匹配行的计数。-i 不区分大小写(只适用于单字符)。-h 查询多文件时不显示文件名。-l 查询多文件时只输出包含匹配字符的文件名。-n 显示匹配行及行号。-s 不显示不存在或无匹配文本的错误信息。-v 显示不包含匹配文本的所有行。和ls...
2020-03-20 17:12:59
67
原创 shell后台执行命令
shell后台执行命令概述让程序在后台运行，而不再终端屏幕上运行con，系统调度进程，在一周或者一月的不同时间段上来运行，at，在一个特殊的时间运行一些特殊的命令，&，在后台运行一个占用时间不长的命令nohub，使用他在后台运行一个命令，即使用户退出也不熟影响cron和crontab每一个用户都可以有一个crontab文件来保存调度信息。crontab文件域第1列 ...
2020-03-15 08:48:20
1294
原创 标准输入输出与文件的重定向
标准输入输出与文件的重定向当我们在shell中执行命令的时候，每个进程都和三个打开的文件相联系，并使用文件描述符来引用这些文件。文件描述符Linux系统将所有设备都当作文件来处理，而Linux用文件描述符来标识每个文件对象。其实我们可以想象我们电脑的显示器和键盘在Linux系统中都被看作是文件，而它们都有相应的文件描述符与之对应。标准的输入，输出以及错误文件标准文件描述符省...
2020-02-27 07:36:34
396
原创 shell的输入与输出
shell的输入与输出echo命令echo string# echo命令输出转义符以及变量，如$HOME，并且可以让系统执行tty命令echo "\007your home dictionary is $HOME ,you are connected on 'tty'"# \c不换行 在Linux中要使用-n来禁止换行echo -n "..."# \f进纸# \t跳格# \n换...
2020-02-27 07:34:31
115
原创 ROS+OpenCV读取图像
ROS+OpenCV读取图像新建一个freenect.launch文件，填入一下内容<launch> <!-- 启动freenect驱动 --> <include file="$(find freenect_launch)/launch/freenect.launch"> <arg name="publish_tf" value="false"...
2020-02-27 02:05:50
1643
1
原创 Ubuntu1604+SLAM+kinectv1
Ubuntu1604+SLAM+kinectv1工具安装sudo apt-get install cmake gitsudo apt-get install gcc g++Boost安装sudo apt-get install libboost-all-dev安装Pangolin安装依赖OpenGLsudo apt install libgl1-mesa-devGl...
2020-02-27 02:03:40
183
原创 find命令详解
find 命令总结自《LINUX与UNIX SHELL编程指南》概述查找具体某一特征的文件（文件权限，文件属性，文件长度文件类型等）命令格式find pathname -options [-print -exec -ok]# pathname所要查找目录的路径# -print输出到标准输出# -exec 'command'{} \ find命令对匹配的像一个文件执行shell虽给出...
2020-02-20 03:39:44
258
原创 文件的安全与权限
Shell的安全与权限总结自《LINUX与UNIX SHELL编程指南》概述文件的访问方式读r:显示该文件的内容写w:编辑,删除文件执行x:对于一个shell脚本或者程序权限文件的属主同组的用户其他用户,不属于该文件用户组的某一用户文件系统保存的文件的相关信息位置,类型,长度,拥有的用户可访问的用户,i节点,修改时间,权限位显示命令ls -l显示内容格式:...
2020-02-20 02:57:37
232
原创 DNS信息收集
DNS收集DNS记录A记录，正向解析，域名toIPPTR记录，反向解析，IPto域名CNME记录，别名MX记录，mail.xxx.com，指向一个邮件服务器NS服务器，dns.xxx.com，指向域名有哪个dns服务器进行查询TXT记录,主机域名的查询DNS查询方式递归查询迭代查询<-<-<-常用的IP命令pingping 192.168.1...
2020-02-14 04:52:12
495
原创 SeamCarving算法python实现
SeamCarving算法实现核心思想每次选择梯度变化最小的一个路径删除梯度的计算g(x,y)=|dI/dx|+|dI/dy|根据这个公式可以用sobel算子求得每个位置的梯度找最小权值路径利用动态规划选取最小路径。由于是考虑8联通的情况,每个位置的值只会传到下方的三个位置。考虑水平方向切割,(x,y)上的值只会传递到(x,y-1),(x,y),(x,y+1)三个位置上。因此可以将每...
2020-02-14 04:48:30
2415
4
原创 约瑟夫环
Joseph Ping 约瑟夫环问题描述N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。思路直接模拟,复杂度O(n^2)找规律找规律考虑N个人，最后一个出列的人的编号是p（从1开始编号）当有N+1个人时，第一个出列的人的编号是(K-1)%(N+1)+1从第(K-1+1)%(N+1)+1个人开始重...
2020-02-14 04:44:29
121
系统美化工具
2017-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人