摘要：
DPVS学习笔记：synproxy实现 三次握手示意图： 如上图所示，syn proxy 正常请求有四个阶段： client 发送 syn, LB 代理了第一次握手，不转发给 rs. LB 返回 ack 包时，seq 由 syn cookie 算法生成，并且将 win 设置为 0，不允许在握手阶段携 阅读全文
posted @ 2025-01-05 20:05
调蓝师
阅读(167)
评论(0)
推荐(1)
摘要：
title: 剑指Offer 10-I.斐波那契数列（c语言） 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 阅读全文
posted @ 2023-04-22 14:08
调蓝师
阅读(54)
评论(0)
推荐(0)
摘要：
title: 剑指Offer 57.和为s的两个数字（c语言） 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例1： 输入：nums = [2,7,11,15], target = 9 输出：[2,7] 或者 [7,2 阅读全文
posted @ 2023-04-22 14:07
调蓝师
阅读(15)
评论(0)
推荐(0)
摘要：
title: 剑指Offer59-I.滑动窗口的最大值（c语言） 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例： 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 阅读全文
posted @ 2023-04-22 14:07
调蓝师
阅读(25)
评论(0)
推荐(0)
摘要：
title: 链表 2、环形链表 快慢指针，快指针一次走两步，慢指针一次走一步。单链表有环的话，快慢指针会相遇。 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *ne 阅读全文
posted @ 2023-04-22 14:06
调蓝师
阅读(12)
评论(0)
推荐(0)
摘要：
title: 八大排序算法（c语言实现） 小知识： 1）八大排序算法皆是内部排序。 2）稳定的算法在排序的过程中不会改变元素彼此的位置的相对次序。反之不稳定的算法会经常改变这个相对次序。 | 排序方法 | 时间复杂度（平均） | 时间复杂度（最坏） | 时间复杂度（最好） | 空间复杂度 | 稳定性 阅读全文
posted @ 2023-04-22 14:06
调蓝师
阅读(164)
评论(0)
推荐(0)
摘要：
title: 牛客网——实现二叉树先序、中序和后序遍历 题目描述： 分别按照二叉树先序，中序和后序打印所有的节点。 示例： 输入： {1,2,3} 返回值： [[1,2,3],[2,1,3],[2,3,1]] 备注： $$ n \leqslant 10^6 $$ 代码如下： (照着别人的代码敲的，待 阅读全文
posted @ 2023-04-22 14:05
调蓝师
阅读(36)
评论(0)
推荐(0)
摘要：
title: 数学&位运算 1、只出现一次的数字 知识点： 1）任何数字和它本身异或，结果是0 2）任何数字和0异或，结果是它自己 3）异或满足交换律和结合律 int singleNumber(int* nums, int numsSize){ int i, result=0; for(i=0; i 阅读全文
posted @ 2023-04-22 14:05
调蓝师
阅读(10)
评论(0)
推荐(0)
摘要：
title: 数组 1、乘积最大子数组 2、多数元素 剔除元素法（Boyer-Moore投票算法）： 原理：在原序列中去除两个不同的元素后，原序列中的多数元素在新序列中还是多数元素。 int majorityElement(int* nums, int numsSize){ int cur_numb 阅读全文
posted @ 2023-04-22 14:05
调蓝师
阅读(25)
评论(0)
推荐(0)
摘要：
title: 牛客网——数组中出现次数超过一半的数字 题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 示例： 输入 [1,2 阅读全文
posted @ 2023-04-22 14:04
调蓝师
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号