- 博客(10)
- 资源 (2)
- 收藏
- 关注
原创 TCP/IP卷二 mbuf
TCP/IP卷二 mbuf概述mbuf结构概述内核中的存储器管理调度直接关系到联网协议的性能网络协议对内核的存储管理能力提出了很多要求。包括:能方便地操作可变长缓存能在缓存头部和尾部添加数据(如底层封装来自高层的数据)能从缓存中移去数据(如当数据分二组向上经过新协议栈时要去掉首部)尽量减少为这些操作所作的数据复制。mbuf的主要用途是保存在进程和网络接口间互相传递的用户数据保存其他各种数据:源与目标地址、插口选项等等四种类型的mbuf(依据成员m_flags填写的标志
2020-11-16 20:29:55
469
原创 TCP/IP详解卷2之插口层
TCP/IP详解卷2之插口层篇插口层概述主要功能splnet处理socket结构系统调用进程、描述符和插口socket系统调用getsock和sockargs函数bind系统调用listen系统调用插口层概述主要功能将进程发送的与协议有关的请求映射到产生插口时制定的与协议有关的实现。TCP/IP协议相当复杂,因为是人为设定的规则,在不停的增加功能下,十分臃肿,需要 我们记忆的地方非常多。建立一个基本的流程框架,再在此基础上补充完善。插口层的调用函数,大家所熟知的有socket函数插口的创建
2020-11-14 12:11:44
839
原创 LeetCode60. 第k个排列
题目:给出集合[1,2,3,…,n],其所有元素共有n! 种排列。按大小顺序列出所有排列情况,并一一标记,当n= 3 时, 所有排列如下:"123" "132" "213" "231" "312" "321"给定n和k,返回第k个排列。说明:给定n的范围是 [1, 9]。 给定k的范围是[1, n!]。示例1:输入: n = ...
2019-03-19 19:40:52
187
原创 LeetCode12. 整数转罗马数字
题目:罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个...
2019-03-19 19:17:21
137
原创 2019 蓝桥杯省赛 A 组模拟赛(一) D. 结果填空:修建公路 (二进制)
题目:蒜头国有n座城市,编号分别为0,1,2,3,…,n−1。编号为x和y的两座城市之间如果要修高速公路,必须花费x∣y个金币,其中|表示二进制按位或。吝啬的国王想要花最少的价格修建高速公路,使得所有城市可以通过若干条高速公路互相达到。现在请你求出n=2019时,一共有多少不同的方案,能让所有城市连通并且造价最低。方案数可能很大,你只需输出对10^9+7取模的结果。...
2019-03-11 19:32:52
491
原创 2019 蓝桥杯省赛 A 组模拟赛(一)C. 结果填空:马的管辖 (暴力搜索)
题目:在中国象棋中,马是走日字的。一个马的管辖范围指的是当前位置以及一步之内能走到的位置,下图的绿色旗子表示马能走到的位置。如果一匹马的某个方向被蹩马脚,它就不能往这个方向跳了,如下图所示,海星的位置存在旗子,马就不能往上跳到那两个位置了:那么问题来了,在一个n\times mn×m的棋盘内,如何用最少的马管辖住所有n\times mn×m个格子。比如n=m=3n=m=3...
2019-03-11 19:24:30
760
原创 HDU1179 Ollivanders
题目:Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2463 Accepted Submission(s): 1386 ...
2019-01-26 11:54:23
292
原创 HDU1068Girls and Boys
题目:Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13942 Accepted Submission(s): 6561 Problem Descriptionthe second...
2019-01-26 11:53:58
475
原创 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级) 小乐乐的组合数+
题目:链接:https://ac.nowcoder.com/acm/contest/301/A来源:牛客网 题目描述小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字,第二堆包含[1,m]m个数字。小乐乐想要从两堆中各挑选出一个整数x,y,使得x,y的和为7的倍数。请问小乐乐有多少种组合的方式。输入描述:...
2019-01-26 11:53:29
179
原创 HDOJ-2614 Beat bfs广搜
题目:BeatTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2449 Accepted Submission(s): 1400 Problem DescriptionZty is a man that alway...
2018-11-06 19:39:41
136
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人