- 博客(24)
- 收藏
- 关注
原创 TCP三次握手 & 四次挥手 | 计算机网络
要建立可靠的连接,有两个核心点要抓住1️⃣ 连接🔗正确,即发送与接受都正常无误【SYN的工作】2️⃣ 信息正确✔️【ACK的工作】SYN同步序列编号(Synchronize Sequence Numbers)是TCP/IP建立连接使用的握手信号。ACK确认字符(Acknowledgement)三次握手的过程🔛:客户端Client发送带有SYN标志的数据包给服务端Server,客户端进入SYN_SEND状态,等待服务端的确认。⭕️SYN是为了建立并确认客户端Client→。
2023-09-15 10:38:29 110
原创 SQL刷题 | 字符串截取
题目:现在运营举办了一场比赛,收到了一些参赛申请,表数据记录形式如下所示,现在运营想要统计每个性别的用户分别有多少参赛者,请取出相应结果。【即select一定是在分组之后进行】函数,拆分后会被分为好几个部分放在一个。中属于字符串,我们可以使用模糊查找。暴力解决【case when】⭕️这里注意一定加上前面的逗号。示例:user_submit。,不加逗号的话将会全部分为。可以理解成Python里的。进行字段值“变更”。
2023-09-08 23:28:07 114 1
原创 查找专题 | 数据结构 | 学习笔记
给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1。1️⃣C>B【LR】;1️⃣它是一棵空树或它的左右两个子树的高度差的绝对值不超过1。代表当前表内或者树上有多少个记录【记录的总个数】,当前有6个元素(14,21,23,30,9,39)除号的特性【保留整数,丢弃小数】,即向下取整。中间值作为根节点,小的放左边,大的放右边。中间值作为根节点,小的放左边,大的放右边。
2023-09-06 19:10:47 198 1
原创 01背包问题 | 动态规划 | 学习笔记
有 n 件物品,每件物品重量为 w[i] ,价值为 value[i]。现有一个容量为V的背包,问如何选取物品放入背包,使得背包物品的总价值最大。每件物品仅有1件。n=5,V=8;
2023-09-06 15:50:22 108 1
原创 字符串的区间字母翻倍 | 牛客刷题 | C++
游游拿到了一个长度为n的字符串,她每次操作会选择一个区间[l,r],将第l个字母到第r个字母各重复一次,插入到该字母的后面。类型进行计算的,但是发现每当我插入一个字母之后,【下标index】会相应的改变,这着实令人头大。例如,对于字符串"abcd",若选择区间[2,3]进行操作,字符串将变成"abbccd"每当我对一个字母进行重复的时候,那么后边的第二个字母需要操作时,我的。接下来的q行,每行输入两个正整数l,r,代表操作的区间。一个字符串,代表所有操作结束后形成的字符串。,将第2个到第4个字母翻倍。
2023-09-05 22:30:04 328 1
原创 合并两个排序的链表 | 牛客刷题 | 剑指offer JZ25
数据范围: 0≤n≤10000≤n≤1000,−1000≤节点值≤1000−1000≤节点值≤1000。输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。笔者希望能将一串链表有序拼接到另一个链表上,只需要返回最后的整条链表即可!要求:空间复杂度 O(1)O(1),时间复杂度 O(n)O(n)第一位数字最小是两串链表中的最小值【一定是合并后的最小值】,指针操作一定小心,【先断再连接】的先后次序一定搞清楚。将大串的数值跟小串的数值进行比对,比。先遍历完,在检查到小串的。
2023-09-04 15:14:12 62 1
原创 冒泡排序 | 选择排序 | 排序专题
每次通过交换把最大值挪到一侧,当剩余元素减少为0就排序结束了。🍺 可以想象一下倒啤酒的时候那个气泡往上冒得场景。目前有一个一维数组,需要【升序】排列。每一趟遍历数组我们只能确定一个数字!每一次选中相邻两个数字进行比较,
2023-09-01 22:25:29 55 1
原创 哈希表 | 剑指offer | 牛客刷题 | 剑指offer JZ3,JZ4,JZ6
在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的。例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。数据范围:矩阵的长宽满足 0≤n,m≤500, 矩阵中的值满足 0≤val≤109。输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。开始,很符合数组的行事风格!
2023-08-31 13:43:51 65
原创 无重复数字的全排列 | 递归 | 牛客刷题 | 算法 NC43
(以数字在数组中的位置靠前为优先级,按字典序排列输出。要求:空间复杂度 O(n!) ,时间复杂度 O(n!😈 请注意❗️ 若想要得到这三个数字的。给出一组数字,返回该组数字的所有排列。全排列,一定要保证,原向量序列就是。求的就是当前序列的上一个全排列。数据范围:数字个数 0
2023-08-30 22:03:20 85 1
原创 algorithm常用函数 |《算法导论》学习笔记 | #include<algorithm>
若是结构体,本身并没有大小关系的则需认为制定比较规则,这就是第三个可选参数的作用!sort 在实现中规避了经典快速排序中可能出现的会导致复杂度退化到。如果没有需要寻找的元素,则返回可以插入这个元素的。将数组或容器中的某一段区间赋值为某个相同的值。不同,赋值可以是数组类型对应范围内的任意值。若是对序列进行排序,元素一定具备可比性!return:一个指向存储区s的。在已达到全排列的最后一个会返回。给出一个序列在全排列中的。n 要被设置该值的字符数。在有序数组或容器中,找到。s 指向要填充的内存块。
2023-08-29 23:17:27 63 1
原创 序列找数 | 牛客刷题 | 名企真题 CMB1
我们从输入中拿到一个子序列的数据之后就直接去完整序列中删除掉该数据,然后再读取下一个子序列的数据,以此类推,直至子序列读取完毕。, n中给出包含其中n个数的子序列,请找出未出现在该子序列中的那个数。其中:首个数字为非负整数序列的最大值n,后面n个数字为子序列中包含的数字。将子序列(实验组)进行对比查找并直接在完整序列(对照组)中删除。由于子序列是在输入中才能获取到的数据,那么我们只需要使用。输出为1个数字,即未出现在子序列中的那个数。对子序列的每一个数据输入进行读取即可。输出完整序列中最后所剩的唯一数值。
2023-08-25 10:46:08 119 1
原创 cin的返回值 | C++ | 牛客华为机试题
计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。(注:字符串末尾不以空格为结尾)输入一行,代表要计算的字符串,非空,长度小于5000。输出一个整数,表示输入字符串最后一个单词的长度。
2023-08-08 18:07:58 254
原创 栈的压入、弹出序列 | 牛客刷题 | 剑指offer JZ31
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。为空,则代表出栈顺序可行;3、pushV 的所有数字均不相同。里的栈进行“压入、弹出”模拟;的元素一致【即出栈顺序!
2023-07-10 23:54:34 82 1
原创 反转链表 | 牛客刷题 | 剑指offer JZ24
给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。数据范围: 0≤n≤1000要求:空间复杂度 O(1) ,时间复杂度 O(n)。例如当输入链表{1,2,3}时,经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。
2023-07-08 13:34:52 123
原创 两数相加 | C++版 | Leetcode刷题 | 链表
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。链接:https://leetcode.cn/problems/add-two-numbers。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。请你将两个数相加,并以相同形式返回一个表示和的链表。来源:力扣(LeetCode)著作权归领扣网络所有。
2023-07-03 14:16:37 52 1
原创 学习笔记 | 《C和指针》 | 指针常量 v.s. 常量指针
不可以修改,是常量。但是指针的值可以修改。是常量,但它指向的整型数据可以修改!cpi是一个指向整型的常量指针。
2023-07-02 11:27:23 67 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人