xkaneiki-CSDN博客

原创红黑树的删除

红黑树的删除普通二叉查找树的删除我们知道红黑树树也是一种二叉查找树，那么普通的二叉查找树的删除必然是红黑树删除的基础。但是红黑树的删除要在普通删除的基础上进行相应的调整，因为红黑树有自己必须要满足的5种性质，普通的删除可能会破坏原本红黑树的一些性质，那么就需要进行相应的调整。那么我们首先来回顾一下普通的删除到底是怎么操作的。大致思路就是找到要删除的节点然后对它进行删除操作。对于要删除的节点主要分为三种情况：要删除的节点是叶子节点要删除的节点只有一个孩子要删除的节点有两个孩子为了说明该怎么删

2020-06-21 00:30:03 428

原创红黑树的插入

红黑树的插入我们先来回顾一下二叉吧查找树的插入，二叉查找树的插入主要就分为如下步骤：查找到要插入的key的位置如果key已经存在，那么就什么也不做如果key不存在，就插入新的节点。对于红黑树而言，1和2步都和普通的二叉查找树的插入没有分别。而当新的节点插入时，就可能会破坏红黑树的特性。因此需要通过一定的步骤来调整使其重新满足红黑树的特性。在此我们先来回顾一下红黑树的5个特性：每个节点或者是黑色、或者是红色。根节点的颜色是黑色。每个叶子节点是黑色。（这里的叶子节点是为空NIL的叶子节点

2020-06-21 00:29:32 209

原创红黑树

红黑树概念红黑树是一种特殊的二叉查找树。红黑树上的每个节点都有存储位表示节点的颜色（红或者黑）。**红黑树的效率要非常接近与平衡二叉树。**在c++的模版中的map就是基于红黑树来实现的。我的具体代码的实现在我的github上，有兴趣的同学可以参考一下。红黑树有如下特性：每个节点或者是黑色、或者是红色。根节点的颜色是黑色。每个叶子节点是黑色。（这里的叶子节点是为空NIL的叶子节点）如果节点是红色的，那么他的子节点必是黑色的。从一个节点到该节点下的叶子节点的所有路径上包含相同数目的黑色节点

2020-06-21 00:29:00 176 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 1722

原创 libpcap的安装测试

libpcap的安装安装前准备安装编译器GCC apt-get install gcc-c++ 安装flex apt-get install flex 安装bison apt-get install bison 安装libpcap wget -c http://www.tcpdump.org/release/libpcap-1.5.3.tar.gz tar zxf libpcap-1.5....

2020-03-22 14:16:25 352

原创 grep命令

grep命令概述 grep命令允许对文本文件进行模式查找。命令格式 grep [选项] 正则表达式(字符串) [文件] 常用的选项 -c 只输出匹配行的计数。 -i 不区分大小写(只适用于单字符)。 -h 查询多文件时不显示文件名。 -l 查询多文件时只输出包含匹配字符的文件名。 -n 显示匹配行及行号。 -s 不显示不存在或无匹配文本的错误信息。 -v 显示不包含匹配文本的所有行。和ls...

2020-03-20 17:12:59 84

原创 shell后台执行命令

shell后台执行命令概述让程序在后台运行，而不再终端屏幕上运行 con，系统调度进程，在一周或者一月的不同时间段上来运行， at，在一个特殊的时间运行一些特殊的命令， &，在后台运行一个占用时间不长的命令 nohub，使用他在后台运行一个命令，即使用户退出也不熟影响 cron和crontab 每一个用户都可以有一个crontab文件来保存调度信息。 crontab文件域第1列 ...

2020-03-15 08:48:20 1313

原创标准输入输出与文件的重定向

标准输入输出与文件的重定向当我们在shell中执行命令的时候，每个进程都和三个打开的文件相联系，并使用文件描述符来引用这些文件。文件描述符 Linux系统将所有设备都当作文件来处理，而Linux用文件描述符来标识每个文件对象。其实我们可以想象我们电脑的显示器和键盘在Linux系统中都被看作是文件，而它们都有相应的文件描述符与之对应。标准的输入，输出以及错误文件标准文件描述符省...

2020-02-27 07:36:34 413

原创 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 128

原创 ROS+OpenCV读取图像

ROS+OpenCV读取图像新建一个freenect.launch文件，填入一下内容 <launch>  <include file="$(find freenect_launch)/launch/freenect.launch"> <arg name="publish_tf" value="false"...

2020-02-27 02:05:50 1681 1

原创 Ubuntu1604+SLAM+kinectv1

Ubuntu1604+SLAM+kinectv1 工具安装 sudo apt-get install cmake git sudo apt-get install gcc g++ Boost安装 sudo apt-get install libboost-all-dev 安装Pangolin 安装依赖 OpenGL sudo apt install libgl1-mesa-dev Gl...

2020-02-27 02:03:40 194

原创 find命令详解

find 命令总结自《LINUX与UNIX SHELL编程指南》概述查找具体某一特征的文件（文件权限，文件属性，文件长度文件类型等）命令格式 find pathname -options [-print -exec -ok] # pathname所要查找目录的路径 # -print输出到标准输出 # -exec 'command'{} \ find命令对匹配的像一个文件执行shell虽给出...

2020-02-20 03:39:44 269

原创文件的安全与权限

Shell的安全与权限总结自《LINUX与UNIX SHELL编程指南》概述文件的访问方式读r:显示该文件的内容写w:编辑,删除文件执行x:对于一个shell脚本或者程序权限文件的属主同组的用户其他用户,不属于该文件用户组的某一用户文件系统保存的文件的相关信息位置,类型,长度,拥有的用户可访问的用户,i节点,修改时间,权限位显示命令 ls -l 显示内容格式:...

2020-02-20 02:57:37 263

原创 DNS信息收集

DNS收集 DNS记录 A记录，正向解析，域名toIP PTR记录，反向解析，IPto域名 CNME记录，别名 MX记录，mail.xxx.com，指向一个邮件服务器 NS服务器，dns.xxx.com，指向域名有哪个dns服务器进行查询 TXT记录,主机域名的查询 DNS查询方式递归查询迭代查询<-<-<- 常用的IP命令 ping ping 192.168.1...

2020-02-14 04:52:12 529

原创 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 2529 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 136

qq_37411461的博客