[综合] （七）服务器安全与完善

一：过往总结、心跳包代码实战 前面总结 心跳包概念 心跳包代码实战 二：控制连入数，黑客攻击防范及畸形包应对 控制并发连入数量 黑客攻击防范 超时直接踢出服务器的需求 三：超负荷安全处理、综合压力测试 输出一些观察信息 遗漏的安全问题 压力测试准备 压力测试 四：惊群、性能优化大局观 cpu占...

[综合] （五）DPDK-skeleton/basicfwd

学习这个例子用于理解单纯的dpdk转发过程，L2和L3的转发是基于此：在rte_eth_rx_burst()收包后进行解包，提取mac、ip等信息然后在转发到输出网卡。 main函数 main函数的内容： 初始化EAL 以太网端口数需要为偶数（在这个程序中一个口接收，往另一个口转发） 分配mb...

[综合] （零）网络基础知识

[综合] [剑指Offer]---03数组中重复的数字与04二维数组中的查找

03数组中重复的数字 思路：哈希表，扫描数组里的每个数字，看哈希表里是否有这个数字，没有就将这个数字加进去，有的话，则该数字重复。时间复杂度是O（n）。 classSolution{ public:intfindRepeatNumber(vector<int>&nums){u...

[综合] [剑指Offer]---05替换空格与06从尾到头打印链表

05替换空格 描述 请实现一个函数，把字符串s中的每个空格替换成"%20"。 示例1： 输入：s="Wearehappy."输出："We%20are%20happy." 限制： 0<=s的长度<=10000 思路 非空格则直接加入，空格则替换时间复杂度O(n)空时间复杂度O(n...

[综合] [剑指Offer]---07重建二叉树与09用两个栈实现队列

07重建二叉树 描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7] 返回如下的二叉树： 3/\920/\157 ...

[综合] [剑指Offer]---10-I 斐波那契数列与0-II 青蛙跳台阶问题

10-I斐波那契数列 题目 写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下： F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1. 斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模1e9+7...

[综合] [剑指Offer]---11 旋转数组的最小数字与12 矩阵中的路径

11旋转数组的最小数字 题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。 示例1： 输入：[3,4,5,1,2]输出：1 示例2...

[综合] [剑指Offer]---17-打印从1到最大的n位数与18-删除链表的节点

17-打印从1到最大的n位数 描述 输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。 示例1: 输入:n=1 输出:[1,2,3,4,5,6,7,8,9] 说明： 用返回一个整数列表来代替打印 n为正整数 classSolutio...

[综合] [剑指Offer]---19-正则表达式匹配与20-表示数值的字符串

19-正则表达式匹配 描述 请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和...

[综合] [剑指Offer]---21-调整数组顺序使奇数位于偶数前面 与22-链表中倒数第k个节点

21-调整数组顺序使奇数位于偶数前面 描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。 提示： 1<=nu...

[综合] [剑指Offer]---反转链表与合并两个排序的链表

反转链表 描述 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL 限制： 0<=节点个数<=5000 ...

[综合] [剑指Offer]---26树的子结构与27二叉树的镜像

26树的子结构 入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构，即A中有出现和B相同的结构和节点值。 例如:给定的树A: 3/\45/\12给定的树B： 4/1返回true，因为B与A的一个子树拥有相同的结构和节点值。 示例1： 输入：A=[1,2,...

[综合] 对称的二叉树与顺时针打印矩阵

对称的二叉树 classSolution{ public:boolCompare(TreeNode*left,TreeNode*right){if(left==NULL&&right==NULL)returntrue;if(left==NULL||right==NULL)return...

[综合] 30.包含min函数的栈 与31.栈的压入、弹出序列

30.包含min函数的栈 classSolution{ public:vector<int>vec;intmin_val=INT_MAX,min_cnt=0;voidpush(intvalue){vec.push_back(value);if(min_cnt==0){min_val=va...

[综合] 面试题36. 二叉搜索树与双向链表 面试题37. 序列化二叉树

面试题36.二叉搜索树与双向链表 递归实现 问题：栈溢出： [28,-98,67,null,-89,62,null,-97,-25,null,64,null,null,-72,-9,null,null,-88,-41,null,-7,null,-78,-53,null,null,2,-85,-77...

[综合] 面试题34. 二叉树中和为某一值的路径 面试题35. 复杂链表的复制

面试题34.二叉树中和为某一值的路径 面试题35.复杂链表的复制

[综合] php排序问题（一维数组排序和二维数组排序）

例子： $arr=array( array('price'=>2,'name'=>菜菜1,'num'=>30), array('price'=>21,'name'=>菜菜2,'num'=>90), array('price'=>4,'name...

[综合] 把相同的值的二维数组重装数组记录（有相同的值，合并成一条记录，这个是统计每个类别的数量）

例子这个是关联查询出来的数据（user表与share分享表的数据） /* *uname是用户名 *share_type分享类型 *count（a.share_type）该分类的总数 */ $data=Array([0]=>Array([uname]=>测试[share_type]=>...

[综合] 统计分享数量,mysql 写法（例如分享方式：发朋友圈或者好友数量）

有时我们需要统计的每个分类的分享数量的时候，用到了关联查询 mysql语句 selecta.user_id,u.uname,a.share_type,count(a.share_type)FROM`h_share_info`asa,`h_users`asuWHEREa.user_id=u.user_...