- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【反思与总结---6】在线OJ⑥
变态跳台阶、快到碗里来题目要求:<1>.一只青蛙,一次可以跳一级台阶,或者两级,或者跳n级<2>.输出青蛙跳上n级台阶的方法数解题思路:<1>.状态转移方程:F(n)=F(n-1)+F(n-2)+F(n-3)…+F(1)<2>.F(n-1)=F(n-2)+F(n-3)…+F(1)<3>.F(n)=2F(n-1)<...
2019-07-30 20:29:42
224
原创 【Linux---22】网络基础③
文章目录网络层:ip协议特性解析:地址管理:网段的划分:链路层:以太网协议特性解析:MTU对TCP的影响:MTU对UDP的影响:域名服务器的层级划分:域名的层级划分:域名的解析流程:ICMP协议:NAT技术:NAT和代理的区别：网络层:在复杂网络环境中,为每一条数据选择一条合适路径进行传输而选择的路径是根据每一条数据中的目的端地址决定并且路由选择也依托于良好的地址管理ip协议特性解析:...
2019-07-29 19:12:41
149
原创 【Linux---21】网络基础②
TCP/IP四层中重要协议解析+特性原理应用层:负责应用程序之间的数据沟通自定制协议:网络版计算器:客户端传输两个数字以及运算符到服务端,服务端进行计算将结果返回结构化数据传输:序列化:按数据对象按照指定的协议组织成为能够进行持久化存储(磁盘存储)/数据传输的二进制数据串反序列化:将二进制数据传按照指定的协议解析得到各个数据对象typedef struct{ ...
2019-07-25 22:30:24
199
原创 【反思与总结---5】在线OJ⑤
洗牌、MP3光标位置题目要求:<1>.给定一个整数T,表示数据的组数,两个数n,k表示有2*n个数据和洗牌次数为k次<2>.对于每组数据,输出一行,中间用空格隔开,不要在行末输出多余的空格第一行一个数T(T ≤ 100)，表示数据组数。对于每组数据，第一行两个数n,k(1 ≤ n,k ≤ 100)接下来一行有2n个数a1,a2,…,a2n(1 ≤ ai ≤ 1...
2019-07-25 14:42:28
411
原创 【反思与总结---4】在线OJ④
统计完全数个数、扑克牌大小题目要求:<1>.完全数就是所有约数之和等于自身的数<2>.给定一个数m,找出m以内所有完全数的个数解题思路:<1>.先写一个判断是不是完全数的函数<2>.再写一个循环从1循环到m,是完全数就count++<3>.输出count代码示例:#include<iostream>...
2019-07-18 17:46:18
274
原创 【操作系统---20】套接字编程
文章目录基于udp协议的socket客户端和服务端的编程(接口):客户端:服务端:注意事项:代码示例:基于tcp协议的客户端与服务端通信流程:客户端:服务端:注意事项:代码示例:基于udp协议的socket客户端和服务端的编程(接口): int socket(int domain, int type, int protocol);//创建套接字 int bind(int so...
2019-07-15 13:53:42
275
原创 【反思与总结---3】在线OJ③
二叉树最近公共祖先、求连续最大比特数题目要求:<1>.给定int a和int b作为结点编号<2>.返回a和b的最近公共祖先解题思路:暂无,没做出来代码示例:暂无题目要求:<1>.输入一个数,将其转为二进制数<2>.输出1连续出现的最大次数解题思路:<1>.按照之前做过的进制转换,写出进制转换的代码...
2019-07-12 22:55:27
307
原创 【操作系统---19】网络基础①
Linux的系统编程阶段已经结束了…网络编程开始…网络基础1->套接字编程->网络基础2->网络基础3->高级io基本概念:交换机:实现数据转发功能,链接多台计算机,但是不具备选择路径的能力路由器:实现路径选择能力互联网:大量路由器星型链接(向四面八方开枝散叶)按照网络覆盖范围划分:局域网:小的星型网络,覆盖范围1000米城域网:10公里范...
2019-07-08 22:49:36
219
原创 【反思与总结---2】在线OJ②
7.5欧几里得放蛋糕、字符型转为整数型题目要求:<1>.有W.H长和宽的网格,一个格子可以放一个蛋糕<2>.但是任意两块蛋糕的欧几里得距离不能等于2<3>.对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根<4>.输入网格长宽w和...
2019-07-07 20:07:25
508
原创 【操作系统---18】多线程（下）
信号量:功能:实现线程同步与互斥本质:一个计数器(做资源计数-判断当前是否可以对临界资源进行操作)+等待队列+等待+唤醒原理:互斥原理:只具有0/1计数时,就可以实现互斥初始计数为1,1表示当前只有一个进程可以获取资源,获取资源之后-1;临界资源操作完毕之后计数+1;并且唤醒等待队列上的线程;计数为0,其他线程则进行等待同步原理:对程序逻辑进行控制(对临界资源合理操作...
2019-07-04 13:09:21
278
原创 【反思与总结---1】在线OJ①
最大水平值、字符串remove题目要求:<1>.第一行输入行数n，第二行输入3*n个整数输出<2>.水平值为队伍第二高水平值<3>.输出水平值总和最大值解题思路:<1>.第一反应,先排序<2>.按照题目要求,三个数中只能取一个数,i=0;i<n;++i<3>.取的数的下标是3n-2i;行数多少就取几...
2019-07-02 22:41:47
223
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人