iptables传输数据包的过程： 1. 当一个数据包进入网卡时，它首先进入PREROUTING链，内核根据数据包目的IP判断是否需要转送出去。 2. 如果数据包就是进入本机的，它就会沿着图向下移动，到达INPUT链。数据包到了INPUT链后，任何进程都会收到它。本机上运行的程序可以发送数据包，这些 ...
分类：
其他好文 时间：
2017-06-02 20:27:41
阅读次数：
162
时间限制：3秒 空间限制：32768K 热度指数：33999 本题知识点： 查找 时间限制：3秒 空间限制：32768K 热度指数：33999 本题知识点： 查找 题目描述 对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重 ...
分类：
其他好文 时间：
2017-05-26 21:48:13
阅读次数：
156
斐波那契数列问题是算法学习者必定接触到的问题。作为经典问题，首次接触时通常是作为递归算法的案例教程。 然而递归解决斐波那契。其效率低的令人发指，有人算出其时间复杂度为O(2^n)。指数级时间复杂度。 假设面试的时候面试官问你斐波那契的求解方法，你来一个递归求解，基本上能够说，你已经game over ...
分类：
编程语言 时间：
2017-04-25 11:49:25
阅读次数：
177
题目描述 对于一个给定的井字棋棋盘，请设计一个高效算法判断当前玩家是否获胜。 给定一个二维数组board，代表当前棋盘，其中元素为1的代表是当前玩家的棋子，为0表示没有棋子，为-1代表是对方玩家的棋子。 测试样例： [[1,0,1],[1,-1,-1],[1,-1,0]] 返回：true//判断每行 ...
分类：
其他好文 时间：
2017-04-22 09:47:00
阅读次数：
190
题目描述 有一篇文章内含多个单词，现给定两个单词，请设计一个高效算法，找出文中这两个单词的最短距离(即最少相隔的单词数,也就是两个单词在文章中位置的差的绝对值)。 给定一个string数组article，代表所给文章，同时给定文章的单词数n和待查找的两个单词x和y。请返回两个单词的最短距离。保证两个 ...
分类：
其他好文 时间：
2017-04-22 09:39:17
阅读次数：
112
题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。 测试样例："abc1234321ab",12 返回：7 1. 普通轮询（运行时间80ms）： 2. 动态规划（运行时间40ms）： 3. Manacher解法（时间复杂度O ...
分类：
编程语言 时间：
2017-04-20 19:32:17
阅读次数：
200
题目描述 现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p，请设计一个高效算法，对于p中的每一个较短字符串，判断其是否为s的子串。 给定一个string数组p和它的大小n，同时给定string s，为母串，请返回一个bool数组，每个元素代表p中的对应字符串是否为s的子串。保证 ...
分类：
其他好文 时间：
2017-04-19 10:09:26
阅读次数：
139
contents 基础题目选解 WERTYU、 数据结构基础 暴力求解法 高效算法设计 动态规划初步 数学概念与方法 图论模型与算法 1、WERTYU 刚开始的思路是output['S'] = 'A'。。。书上的常量表应该会比较通用一点。。而不仅仅适于有序常量 ...
分类：
编程语言 时间：
2017-04-18 10:03:33
阅读次数：
209
题目描述在农场中，奶牛家族是一个非常庞大的家族，对于家族中的母牛，从它出生那年算起，第三年便能成熟，成熟的母牛每年可以生出一只小母牛。即母牛从出生开始的第三年便能做妈妈。最开始农场只有一只母牛，它从第二年开始生小母牛。请设计一个高效算法，返回第n年的母牛总数，已知n的范围为int范围内的正整数。给定 ...
分类：
其他好文 时间：
2017-04-10 21:08:39
阅读次数：
193
现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。 给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m均小于等于1000。 测试样例： ...
分类：
编程语言 时间：
2017-04-06 01:36:10
阅读次数：
166
