2017年06月_lishuhuakai

12月 11月 08月 07月 06月 05月 04月 03月 01月

原创 leetcode -- Combination Sum

这是一套非常有意思的套题,我想在这里总结一下个人的心得.一. Combination Sum给定一组没有重复的,候选的数字 C ,以及一个目标数字 T ,找到在 C 中所有的组合,使得该组合的和为 T.在 C 中的每一个数字可以重复无数多次.注意:所有的数字,包括 T, 都为正数.最终输出的方案中不应该包含重复的组合.举个栗子,给定 C 为 [2, 3, 6, 7] , 以及 T 7.可以得到

2017-06-23 00:42:59 636

原创 leetcode -- Word Break

题目描述给定一个非空的字符串s以及一个包含了很多非空词语的字典,判断s是否能够拆解为一个以及多个词典词语,你可以假定,字典中不会包含重复的词语.下面是一个例子:s = "leetcode",dict = ["leet", "code"]这个例子应该返回true,因为leetcode可以被拆解成为leet code.题目扩展给定一个非空的字符串s和一个包含了很多非空词语的字典,在s中添加空格来构建一

2017-06-19 00:37:08 611

原创 leetcode -- Unique Binary Search Trees

题目描述给定一个n,我们可以构建多少棵二叉搜索树呢?使用值1~n填充树的节点.举个例子,如果n=3,那么一共会存在5棵这样的树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \

2017-06-17 23:00:25 420

转载 tcpdump抓包命令

我并没有写这些东西,我做的事情仅仅是将网上的一些东西整合了起来,然后删掉了一些不常用的命令,仅此而已.tcpdump抓包命令tcpdump是一个用于截取网络分组，并输出分组内容的工具。tcpdump凭借强大的功能和灵活的截取策略，使其成为类UNIX系统下用于网络分析和问题排查的首选工具。tcpdump提供了源代码，公开了接口，因此具备很强的可扩展性，对于网络维护和入侵者都是非常有用的工具。tcpdu

2017-06-12 21:50:57 6011

转载 TUN/TAP设备浅析(三) -- TUN/TAP设备的应用

上一篇文章主要讲述了TUN/TAP设备的一些原理，你可能会好奇，TUN/TAP设备究竟有什么用处呢？所以这篇文章，我想用一些实际的例子来回答这个问题。例子源自陈硕老师的博客，博文中关于TUN/TAP设备的使用非常典型，对原文感兴趣的同学可以查看这里：http://blog.csdn.net/solstice/article/details/6579232背景：在一台 PC 机上模拟 TCP 客户端程

2017-06-12 21:41:14 4287

原创 TUN/TAP设备浅析(二) -- TUN/TAP的编程

这篇文章想详细阐述一下有关于 TUN/TAP 设备的编程。其实关于这两种设备的编程，基本上属于八股文，大家一般都这么干。启动设备之前有的linux 并没有将tun 模块编译到内核之中，所以，我们要做的第一件事情就是检查我们的系统是否支持 TUN/TAP 。具体如何检查和解决，请查看这里http://blog.csdn.net/lishuhuakai/article/details/70305543，

2017-06-12 21:37:27 4702

原创 TUN/TAP设备浅析(一) -- 原理浅析

TUN/TAP设备浅析TUN设备TUN 设备是一种虚拟网络设备，通过此设备，程序可以方便地模拟网络行为。TUN 模拟的是一个二层设备,也就是说,通过它可以处理来自网络层的数据，更通俗一点的说，通过它，我们可以处理 IP 数据包。先来看看物理设备是如何工作的：上图中的 eth0 表示我们主机已有的真实的网卡接口 (interface)。网卡接口 eth0 所代表的真实网卡通过网线(wire)和外部网络

2017-06-12 21:34:56 24839 1