- 博客(17)
- 收藏
- 关注
RSS订阅原创 Leetcode-最长子串
给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是3。 给定 “bbbbb” ，最长的子串就是 “b” ，长度是1。 给定 “pwwkew” ，最长子串是 “wke” ，长度是3。请注意答案必须是一个子串，”pwke” 是 子序列 而不是子串。#include<...
2018-05-29 15:06:52
189
原创 网络嗅探器设计（二）
//系统和本机信息===&gt;#include&lt;sys/utsname.h&gt; struct utsname { char sysname[_UTSNAME_SYSNAME_LENGTH];//当前操作系统名 char nodename[_UTSNAME_NODENAME_LENGTH];//网络上的名称 char r...
2018-05-27 13:32:55
724
原创 Leetcode-和为K的子数组
描述： 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。#include&lt;iostream&gt;#include&lt;vector&gt;using namespace std;class Solution //子数组个数问题{public: int subarraySum(vector&lt;int&gt;&
2018-05-26 20:00:03
1197
原创 网络嗅探器设计（一）
功能 @网络数据包的截取 扫描主机上的网络接口，使用Libcap 库截取数据报文 @主机端口扫描 指定要扫描的主机，以及要扫描的端口范围，构造TCP 数据报文，扫描目标主机端 @返回端口状态，端口服务类型 网络层数据报文分析 @分析数据报文，处理IP，ARP，RARP 数据报文 将IP 数据报文交给下一层再做进一步分析 @传输层数据报文分析 ...
2018-05-26 19:11:56
2673
1
原创 nginx内存池学习
特点 优点： 将大量小内存的申请聚集到一块，能够比malloc 更快 减少内存碎片，防止内存泄漏 减少内存管理复杂度 缺点： 造成内存空间浪费，以空间换时间内存池的结构：struct ngx_pool_s{ ngx_pool_data_t d; //数据区 size_t max; ...
2018-05-26 17:11:16
110
原创 http协议
HTTPHTTP属于应用层的面向对象的协议，简洁快速，适用于分布式超媒体信息系统；1&gt;支持C/S模式2&gt;简单快速：客户发起请求时，只需要传输请求方法和路径。3&gt;灵活：允许任意类型的数据对象。4&gt;无连接：每次只处理一个请求，处理完就断开连接（可以设置为长连接）5&gt;无状态：对事物处理没有记忆能力，优点是：服务器不需要先前信息时应答快。缺点:后续需要先前的...
2018-05-25 22:48:50
76
原创 LINUX命令
文件 ps:列出系统中的进程-A理出所有进程-a列出当前终端的进程-c列出进程的真实名称-H列出树状结构cat:将整个文件显示在目录上more:分屏显示空格为下一页，b为上一页more +6 main.c 从第三行开始more -5 main.c 每次显示五行more +/char main.c 第一次出现char的位置开始打印ls -l | more -5 ...
2018-05-23 23:10:05
90
原创 带缓冲的I/O和不带缓冲的区别及联系
EG: fwrite <===> write不带缓冲的 并不是指内核中不提供缓冲，而是只是单纯的系统调用，不是库函数的调用。只是进程中不提供缓冲功能（内核中还是提供缓冲的）====write带缓冲的 指进程对输入输出流进行了改进，提供了一个缓冲当fwrite函数网磁盘写数据的时候，先将数据写入缓冲区，达到一定条件时（缓冲区满//刷新缓冲区），这时候将数据一次性送往内核提供...
2018-05-22 15:12:51
428
转载 tcpdump
打印所有到达或离开日落的数据包：tcpdump主机日落 打印helios和hot或ace之间的流量：tcpdump主机helios和\（hot或ace \） 打印ace和除helios之外的任何主机之间的所有IP数据包：tcpdump ip主机王牌而不是helios 在伯克利打印本地主机和主机之间的所有流量：tcpdump net ucb-ether 要通过Internet...
2018-05-15 18:12:14
103
原创 Effective C++
1、不想使用编译器自动生成的函数，就该明确拒绝 若没有自定义的构造，拷贝构造，operator=，编译器会自动产生一份默认的，默认产生的权限都是public的，如果程序中不想用到拷贝等操作，可以自定义一份private权限的。2、多态基类的析构函数声明为virtual 1.具有多态性质的base class，应该声明一个virtual析构函数，如果class中带有任何virt...
2018-05-15 16:55:52
140
原创 进程间通信
一、管道 管道的作用是在具有亲缘关系的进程之间传递消息，所以管道并不是只可以用于父子进程通信，也可以在兄弟进程之间还可以用在祖孙之间等，反正只要共同的祖先调用了pipe函数，打开的管道文件就会在fork之后，被各个后代所共享。不过由于管道是字节流通信，没有消息边界，多个进程同时发送的字节流混在一起，则无法分辨消息，所有管道一般用于2个进程之间通信，另外管道的内容读完后不会保存，管道是单...
2018-05-10 16:37:05
108
原创 反应器模式
1、定义两种I/O多路复用模式：Reactor和Proactor一般地,I/O多路复用机制都依赖于一个事件多路分离器(Event Demultiplexer)。分离器对象可将来自事件源的I/O事件分离出来，并分发到对应的read/write事件处理器(Event Handler)。开发人员预先注册需要处理的事件及其事件处理器（或回调函数）；事件分离器负责将请求事件传递给事件处理器。两个与事...
2018-05-07 22:22:38
355
原创 半同步半异步
一、同步异步 同步：当一个同步调用发出后，调用者要一直等待返回消息（或者调用结果）通知后，才能进行后续的执行； 异步：当一个异步过程调用发出后，调用者不能立刻得到返回消息（结果）。实际处理这个调用的部件在完成后，通过消息回调来通知调用者是否调用成功。同步与异步着重点在消息通知的方式，也就是调用结果通知的方式。二、半同步半异步 同步模式编程简单，但是I/O的利用利率低...
2018-05-07 22:04:34
680
原创 简单数据结构
链表与数组 查找单向链表中的倒数第k个节点。 查找单链表的中间节点，当节点总个数为偶数返回中间两个元素中的前者（后者） 反转单向链表（非递归实现） 反转单向链表（递归实现） 判断单向链表是否有环 判断两个单向链表是否相交 返回两个链表的第一个交点 用单链表实现栈，要求push和pop的时间复杂度为O（1）::::查找单链表的倒数第K个节点：...
2018-05-04 23:10:29
134
原创 排序算法
直接插入排序： 整个序列分为有序区和无序区，取第一个元素作为初始有序区，然后第二个开始，依次插入到有序区的合适位置，直到排好序。第一个for循环对从第二个开始的所有的数字遍历，嵌套的for循环是每次遍历数字时都取无序区的一个元素与有序区的元素比较，如果比有序区的要小则交换，直到合适的位置。void InsertSort2(vector&lt;int&gt; &amp;num){ ...
2018-05-02 23:16:25
102
原创 多进程/多线程
进程是表示资源分配的基本单位，又是调度运行的基本单位。 线程是进程中执行运算的最小单位，亦即执行ＣＰＵ调度的基本单位。一，适用场景： 1>需要大量的计算 如果你在实际的应用中需要大量的计算，那么你可以优先使用线程。由于大量的计算会耗费很多的CPU并且切换回很频繁。而我们上文中也有说到，线程的切换简单而且CPU的利用率高。 2>需要频繁创建销毁 如果你实...
2018-05-01 19:34:17
227
原创 TCP的学习记录汇总
*一，TCP的服务： TCP全双工的一对一通信，不能用于广播和多播。提供可靠的，面向连接的字节流服务 。 如何可靠的： 1.应用数据被分割成TCP认为最适合发送的数据块（在三次握手时，可协商MSS的大小，双方都通告自己期望的MSS，若有一方没有接收，默认536），防止IP层发生IP分片导致发送失败重传。 2.当TCP发送一个段后，会启动一个定时器，等待目的端确认收到，如果不能及时收到回复则...
2018-05-01 17:00:15
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人