茕兔眠眠丶楠 - CSDN博客

数据结构之红黑树

红黑树性质： 1、每个节点不是红的就是黑的 2、没有连续的红节点 3、根节点为黑色的 4、每条路径上黑色节点的数量都相等 5、每个叶子节点的空指针域都是黑色的通过以上要求，可以保证最长路径上节点数不超过最短路径节点数的两倍（极限情况下），又因为每插入几个元素，就要调整一次红黑树，则它是一...

原创

2017-11-21 21:19:47

40

0

网络攻防——黛蛇蠕虫病毒

黛蛇蠕虫是互联网上爆发的一个著名的蠕虫案例，它可以说是互联网安全威胁从网络病毒蠕虫时代终结，进入以僵尸网络，网页木马为热门的客户端威胁时代网络蠕虫的一次谢幕演出。黛蛇蠕虫是在2005年12月15日开始在互联网上爆发的，主要是利用微软Windows操作系统在同年10月份爆出的MSDTC服务MS05-...

C++单例模式

#include <iostream> using namespace std; class CSinglention { public: static CSinglention* Getsinlention() //通过类方法调用类指针变量 { ...

布隆过滤器与位图

布隆过滤器——一种快速检测元素是否存在的数据结构位图（典型的k v模型）——用来判断一个整数是否出现在集合中，或者查找出现次数最多或最少的元素//布隆过滤器的原理：我们知道字符串哈希算法，就是把字符串转换为相对应的key值，然后存在于位图中，但是，这也可能存在冲突的情况（多个字符串映射到同一...

哈希算法相关解析

1、散列法（哈希算法）//原理：一种高效的存储方式，是利用空间换取时间的快速查找算法通过哈希函数将关键码映射到不同的位置，已达到快速查找的功能假如关键码有40个，哈希表的位置有50个，通过哈希函数将这40个数以一定的规律映射到表中，在你查找的时候直接调用函数就可以找到，但是，因为这个哈希函数是...

Linux网络编程（二）TCP协议通信

一、通讯流程： 1、服务器调用socket（）、bind（）、listen（）、完成初始化后，调用accept（）阻塞式等待客户端连接，此时处于监听状态 2、客户端调用socket（）初始化，调用connect（）函数发出SYN请求并阻塞式等待服务器应答。 3、服务器应答一个SYN+ACK段...

Linux网络编程（三）多路IO转接服务器

一、select 采用的是集合的方式，将关心的事件放置集合队列（最多监听1024个）中，轮询访问（每次都会检测所有的句柄）拿到一个已就绪的就会返回，（内核态到用户态的切换来拿事件），内部再使用位运算，将可读，可写，异常三个事件分开来， 1、select能监听的文件描述符个数受限于FD_SETS...

Linux网络编程（一）socket模型创建

Socket、本身有“插座”的意思，在Linux环境下，用于表示进程间的网络通信的特殊文件类型，本质为内核借助缓冲区形成的伪文件。既然是文件，我们就可以使用文件描述符引用套接字，与管道类似，Linux系统将其封装成文件的目的是为了统一接口，使得读写套接字和读写文件的操作保持一致，不过与管道还是有区...

计算机网络总结

1、TCP/IP 模型2、TCP/IP各层的协议和接口ARP的存在层是有争议性的，书上有说，它在网络层进行封装（在IP报头之后）一般在数据链路层进行广播寻求MAC地址时，才会触发它3、各层基本概念//物理层：该层为上层提供了一个传输数据的可靠的物理媒体，物理层确保了原始数据在各种物理媒体...

二叉树面试题总汇

1、前序遍历（递归与非递归）//前序遍历:先访问根节点，再左子树，再右子树 void PrevOrder(Node* root) { if (root == NULL) return ; cout << root->value << &...

二叉树的层序遍历与一个数阶乘中0的个数

#pragma once #include <iostream> #include <stack> #include <queue> #include <stdio.h> #include <assert.h> using namespa...

检查出栈数据的合法性和求一个数二进制中1的个数

#pragma once #include<iostream> #include <assert.h> #include<stack> using namespace std; /*########################################...

实现一个栈Stack，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)

思路： push: 利用两个栈，第一个栈顺序存放元素，第二个栈当为空时，先存入一个元素，再次存入时，如果要存放的元素比第二个栈顶的元素大，则不存入，小于或等于的时候存入，就能保证第二栈顶都是第一个栈中最小的元素 pop: 应该判断第一个栈顶的元素与第二个栈顶的元素是否相等，不等，则只删除栈一的元素...

两个栈实现队列+两个队列实现栈+替换空格

#pragma once #include <stack> /*#############################################队列，先进先出，一个栈往里面放入数据，当删除数据的时候，如果栈2中有数据，直接弹出删除如果没有，就从栈1弹出数据放到栈2中，在删除...

动态内存管理与智能指针

C、 C++中编译内存分配：//一个 C、 C++程序编译时内存分为 4大存储区：栈区、堆区、数据段、程序代码段。代码段：又称为常量区，储存常量和编译之后的代码指令数据段：又称为静态区，存放全局变量和static 修饰的变量堆区：即动态内存分配。程序在运行的时候用...

合并两个有序的链表和计算1+2+3+4....

//合并两个有序链表，使合并后依然有序 PNode MergeList(PNode pHead1, PNode pHead2) //递归实现 { if (pHead1 == NULL) return pHead2; else if (pHead2 == NULL...

链表面试题总汇

1.比较顺序表和链表的优缺点，说说它们分别在什么场景下使用？ 1.首先我们从2种结构的结构上来进行分析：（1）对于顺序表。不论是静态的还是动态的，他们都是连续的存储空间，在读取上时间效率比较快，可以通过地址之间的运算来进行访问，但是在插入和删除操作会出现比较麻烦的负载操作...

各类算法实现（sort）

#ifndef __INSERTSORT_H__ #define __INSERTSORT_H__ #include "QuickSort.h" #include <stdio.h> /* ######################################...

模拟实现简单Mystring

#pragma once #include <iostream> #include <stdio.h> #include <assert.h> using namespace std; class MyString { //###############...

C/C++有关子数组和与长度问题

1、给定一个数组，当然其中有很多子数组，在所有子数组的组合中，找到连续累加和最大的那个，返回累加和解题思路：一般思维就是找到所有的子数组，并比较所有子数组长度和，时间复杂度 O(N^2) n*(n-1)*(n-2).... 另一种方法就是客观思考，求累加和最大的，则子数组的第一个位置应该是正数...