- 博客(32)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 计算机网络应用层题库
网络课课后题1P2P模式的最主要特点是：要安装客户端程序但没有固定服务器2P2P架构下分发一个文件给N个客户机总的所需时间随客户机数目线性增长，并且时间增长速度要慢于C/S架构下的时间增长速度。（F）3网络应用-FTP文件共享：要求高带宽4服务质量中的抖动是指发送端相邻两个报文发送的时间差。解析：接收端相邻两个报文的时延差，即前后两个时间的到达时间...
2018-07-31 17:53:55
7793
2
原创 计算机网络传输层题库
网络课课后题1下列哪一项不是传输层的作用A、可采用标准的传输原语开发自身应用，无惧底层通信网络的变化B、提供可靠数据传输、差错控制等服务C、处理主机之间通信的事务，而不是进程之间的通信（网络层：主机与主机 传输层：进程与进程）D、当数据传输连接中断时，可以建立一个新的连接，在中断处继续数据的传输2传输层协议能提供应用的多路复用/分用服务、可靠数据传送、带宽及延迟...
2018-07-31 17:44:22
18564
9
原创 计算机网络网络层题库
网络课课后题1下列哪些是透明分段的特点：A、出口网关必须确定何时收到全部小包B、所有小包必须经同一网关离开网络C、要求每个主机都能重组D、不断地分段与重组会增大开销解析：5.1.2透明分段：数据包进入网络时按需分段，离开网络时恢复原样，使得前面的分段对后面的分段透明。不透明分段：任一中间网关都不重组，必要时只进行分段，仅在目标主机进行一次重组。要求每个主机都能重...
2018-07-31 17:32:42
20380
13
原创 计算机网络数据链路层题库
目录网络课课后题王道与其他综合应用题网络课课后题1. 以下哪点不是链路层需要解决的问题A、介质访问控制B、安全性C、差错控制D、流量控制2 下列属于数据链路层基本功能的有A、流量控制B、介质访问控制C、成帧D、差错控制解析：3 在数据链路层上处理发送方和接收方的收发帧同步问题的是A、差错控制B、流量控制C...
2018-07-31 17:21:57
36786
9
原创 计算机网络通信概述题库
目录附加知识：网络课课后题：王道与其他附加知识：网络课课后题：1、以下对单工通信说明正确的是：A、 允许在两个方向上同时传输B、 任何时候只允许在一个方向上传输C、 任何时候只允许按照一个方向传输D、 允许双方交替地向对方传输信息2、考虑语音信道带宽为1000赫兹，信噪比为20分贝。请问该信道的容量为（ 6658.2） bps。(保留至小数点后一位)...
2018-07-30 23:17:19
36295
9
原创 计算机网络体系结构题库
目录网络课课后题王道与其他网络课课后题1. 以下不属于计算机网络的特征的是：A、计算机具备独立计算能力B、地理上集中计算机形成网络 （计算机必须在地理上是分散的） C、所有计算机通过一个通信系统连接在一起D、提供多种资源共享解析：2. 网络覆盖的范围介于局域网和广域网之间的是城域网 ( Y )解析：体域网（Bod...
2018-07-26 23:26:38
22989
2
原创 Grails整合Spring Web Flow
Grails Version: 2.5.0Spring Web Flow: 2.1.0step 1 File->New->Project->Grails step 2 添加Web Flow依赖step 3 新建domain类 grails-app -> domain -> New -> Grails Domain Cla...
2018-07-24 17:10:01
294
原创 模式匹配Pattern Matching
目录 1.模式匹配(pattern matching)的概念2. 制造模式匹配的测试串3. 模式匹配蛮力算法（Brute-Force，也成Naive朴素算法）3.1 Version 13.2 Version 2:（与Version 1的不同在于i，j）3.3 算法分析（1）最差情况（2）最佳情况 —— 找到（3）最佳情况 —— 没找到4. 模...
2018-07-23 15:38:59
20158
原创 IntelliJ IDEA创建Grails工程
目录一. 本地部署Grails环境二. 创建Grails项目1. File->New->Project2. 配置Gradle3. 配置MySQL数据源（1）编辑build.gradle（2）编辑 application.yml4. 新建domain类5. 创建controller和views6. 运行一. 本地部署Grails环境官网下载...
2018-07-17 18:05:07
4681
1
原创 Web开发系列知识汇总
目录一. 定义二. 网络结构模式三. 客户端-浏览器Browser四. Web服务器端五. Cookie六. HTTP协议1. HTTP简介2. HTTP方法3. 各种协议与HTTP协议的关系七. TCP/IP通信传输流 一. 定义1. Web:World Wide Web, 其内容以页面的形式表现。超文本(Hypertext)：一个页面指...
2018-07-13 15:20:38
5869
1
原创 Groovy入门
目录一. Groovy是啥？二. 配置Groovy三. 体验Groovy自带的编辑器四. 使用Intellij IDEA创建Groovy工程五. Groovy基本知识六. Groovy高效特性1. 可选的类型定义2. assert3. 括号是可选的4. 字符串5. 集合API6. 闭包一. Groovy是啥？ groovy是基于...
2018-07-13 09:56:06
1827
原创 算法三十六：青蛙
问题描述一个坐标轴上有 n 个荷叶，编号从 1 到 n。每片荷叶有一个坐标。有一只可爱的小青蛙，它任选一片荷叶作为起点，并选择一个方向（左或右）然后开始跳。第一次跳跃时，他没有任何限制。从第二次跳跃开始，受到魔法的影响，他每次跳跃的距离都必须不小于前一次跳跃的距离，且跳跃方向必须与上一次跳跃保持一致。每一片荷叶上都有一个数值。每次小青蛙跳到一片荷叶上时，他就会获得该荷叶对应的数值。特别...
2018-07-05 09:48:34
2616
原创 算法三十五：纸牌
问题描述小明有 2n 张纸牌，点数依次从1 到 2n。小明要和你玩一个游戏，这个游戏中，每个人都会分到 n 张卡牌。游戏一共分为 n 轮，每轮你们都要出一张牌，点数小者获胜。游戏开始了，你拿到了你的牌。你现在想知道，你最多（也就是运气最好的情况下）能够获胜几轮？输入格式第一行 1 个正整数 n。第 2 行到第 n+1 行每行一个正整数 a[i]，表示你的第 i 张牌的点数。...
2018-07-04 13:54:54
1794
原创 算法三十四：最近点对
描述给定n个二维平面上的点，求距离最近的一对点，输出他们的距离。输入第一行包含一个正整数n。接下来n行，每行包含两个整数x,y，表示一个点的坐标。输出输出距离最近的一对点的距离，保留两位小数。样例输入107 9-8 -1-3 -11 4-3 96 -47 56 6-6 100 8样例输出1.41样例解释距离最近的点为7...
2018-07-04 13:52:53
5304
原创 算法三十三：图
描述一个数列 a 称为合法的当且仅对于所有的位置 i, j（i < j ≤ n），都不存在一条从 aj 点连向 ai 的有向边。现在有很多个有向无环图，请你判断每个图是否只存在唯一的合法数列。输入输入的第一行包含一个正整数 T ，表示数据组数。对于每组数据，第一行包含两个正整数 n, m，表示图的节点个数和边数。接下来 m 行，每行包含两个正整数 x, y（x, y ≤ ...
2018-07-04 12:49:18
846
原创 算法三十二：凸包
描述给定n个二维平面上的点，求他们的凸包。输入第一行包含一个正整数n。接下来n行，每行包含两个整数x,y，表示一个点的坐标。输出令所有在凸包极边上的点依次为p1,p2,...,pm（序号），其中m表示点的个数，请输出以下整数：(p1 × p2 × ... × pm × m) mod (n + 1)样例输入107 9-8 -1-3 -11 4-3 9...
2018-07-04 12:44:59
1748
原创 算法三十一：字符串匹配
问题描述给定一个大串 A 和一个模式串 B，求 B 在 A 的哪些位置出现（输出这些出现位置的起始位置，下标从 0 开始）。输入格式第一行一个正整数 n，表示串 A 的长度。第二行包含一个长度为 n 的串 A。第三行一个正整数 m，表示串 B 的长度。第四行包含一个长度为 m 的串 B。保证串 A,B 只包含小写字母。输出格式对于每个 B 在 A 中出现的位置，...
2018-07-04 12:37:18
908
原创 算法三十：基数排序
问题描述给定 n 个 [0,2^k) 之间的整数，请你将它们升序排序。由于 n 可能很大，为了避免过大的输入、输出规模，我们会在程序内部生成数据，并要求你输出排序后序列的哈希值。具体方法如下（用c++代码展示）：typedef unsigned int u32;u32 nextInt(u32 x){ x^=x<<13; x^=x>>17; x^=...
2018-07-04 11:28:13
1428
原创 算法二十九：最大间隙
问题描述给定长度为 n 的数组 a，其中每个元素都为 [0,2^k) 之间的整数，请求出它们在实数轴上相邻两个数之间的最大值（即maxGap）。由于 n 可能很大，为了避免过大的输入、输出规模，我们会在程序内部生成数据，并要求你输出排序后序列的哈希值。具体方法如下（用c++代码展示）：typedef unsigned int u32;u32 nextInt(u32 x){ ...
2018-07-04 11:20:42
2371
原创 算法二十八：前缀
描述给定n个字符串，再询问m次，每个询问给出一个字符串，求出这个字符串是n个字符串里，多少个串的前缀。前缀：从头开始的一段连续子串。比如字符串ab是字符串abcd的前缀，也是字符串ab（自身）的前缀，但不是bab的前缀。输入第一行包含两个正整数n,m。接下来n行，每行表示一个字符串，表示给定的n个字符串中的一个。再接下来m行，每行一个字符串，表示询问的字符串。输出输...
2018-07-04 11:14:58
2089
原创 算法二十七：子序列
描述给定一个字符串，求出该字符串有多少不同的子序列。子序列：字符串中按顺序抽出一些字符得到的串。比如字符串abcd里，ab、ac、ad、abc、acd都是子序列。输入输入一个字符串。输出输出不同的子序列的个数除以23333得到的余数。样例输入ababc样例输出23样例解释有这些子序列：a，b，c，aa，ab，ac，ba，bb，bc，aba...
2018-07-04 11:11:06
3155
原创 算法二十六：邓老师数
问题描述众所周知，大于 1 的自然数中，除了 1 与其本身外不再有其他因数的数称作质数（素数）。对于大于 1 的不是质数的自然数，我们又称作合数。参加了邓老师算法训练营的小 Z 突发奇想，定义了新的数：所有合数中，除了 1 与其本身外，其他因数均为质数的数，称作邓老师数。现在，小 Z 给定两个数 n,k，其中 k 的取值为 0 或 1。如果 k=0，小 Z 希望你告诉他所有不超过...
2018-07-04 10:55:11
1206
原创 算法二十五：回文串
描述给定一个字符串，求出该字符串有多少子串是回文串。子串：字符串中连续的一段。比如字符串abcd里，bc、abc、a、bcd都是子串。回文串：字符串倒序写出来和该字符串相同。比如aba，倒序写出来也是aba，故aba是回文串。而abab不是回文串，因为倒过来写是baba。输入输入一个字符串。输出输出子串是回文串的个数。样例1输入abab样例1输出6...
2018-07-03 15:32:44
970
原创 算法二十四：矩形
描述给定两个矩阵，判断第二个矩阵在第一个矩阵的哪些位置出现过。输入输入的第一行包含四个正整数a,b,c,d，表示第一个矩阵大小为a×b，第二个矩阵的大小为c×d。接下来是一个a×b的矩阵。再接下来是一个c×d的矩阵。保证矩阵中每个数字都为正整数且不超过100。输出若第二个矩阵在第一个矩阵的(i,j)位置出现（即出现位置的左上角），输出i和j。若有多个位置，按字典序从...
2018-07-03 15:29:31
3117
原创 算法二十三：奶牛吃草
问题描述有一只奶牛在一条笔直的道路上（可以看做是一个数轴）。初始，它在道路上坐标为 K 的地方。这条道路上有 n 棵非常新鲜的青草（编号从 1 开始）。其中第 i 棵青草位于道路上坐标为 x[i] 的地方。贝西每秒钟可以沿着道路的方向向前（坐标加）或向后（坐标减）移动一个坐标单位的距离。它只要移动到青草所在的地方，就可以一口吞掉青草，它的食速很快，吃草的时间可以不计。它要吃光所有的...
2018-07-03 15:21:56
2634
原创 算法二十二：倒水问题
问题描述邓老师有有 2 个容量分别为 n 单位、m 单位的没有刻度的杯子。初始，它们都是空的。邓老师给了你 t 分钟时间。每一分钟，他都可以做下面 4 件事中的任意一件：用水龙头装满一个杯子。 倒空一个杯子。 把一个杯子里的水倒到另一个杯子里，直到一个杯子空了或者另一个杯子满了。 什么都不做。邓老师希望最后能获得 d 个单位的水，假设最后两个杯具中水量的总和为 x，那么邓老师的...
2018-07-03 15:17:37
10280
5
原创 算法二十一：最长公共子序列
问题描述给定两个 1 到 n 的排列 A,B （即长度为 n 的序列，其中 [1,n] 之间的所有数都出现了恰好一次）。求它们的最长公共子序列长度。输入格式第一行一个整数 n ，意义见题目描述。第二行 n 个用空格隔开的正整数 A[1],…,A[n]，描述排列 A。第三行 n 个用空格隔开的正整数 B[1],…,B[n]，描述排列 B。输出格式一行一个整数，表示 A...
2018-07-03 15:11:19
1468
原创 算法二十：n皇后
描述n皇后问题：一个n×n的棋盘，在棋盘上摆n个皇后，满足任意两个皇后不能在同一行、同一列或同一斜线上的方案有多少种？输入第一行包含一个整数n。输出输出一个整数，表示方案数。样例1输入4样例1输出2提示[考察剪枝水平，剪枝剪得好（二进制剪枝）的才能过第10个测试点。]一. 伪代码二. 具体实现#include &...
2018-07-03 14:57:51
720
原创 算法十九：刷油漆
描述有n辆车排成一排，还有m种不同颜色的油漆，其中第i种油漆够涂ai辆车，同时所有油漆恰好能涂完n辆车。若任意两辆相邻的车颜色不能相同，有多少种涂油漆的方案？输入第一行包含一个正整数m。接下来一行包含m个正整数，第i个正整数表示ai。输出输出一个整数，表示答案除以23333的余数。样例输入32 1 3样例输出10样例解释10个方案分别是：...
2018-07-03 14:52:42
2030
原创 算法十八：背包问题2
描述n个物品，每个物品有一个体积v和价值w。现在你要回答，把一个物品丢弃后，剩下的物品装进一个大小为V的背包里能得到的最大价值是多少。输入输入的第一行包含一个正整数n（n ≤ 5000）。接下来n行，每行包含两个正整数v和w（v,w ≤ 5000），分别表示一个物品的体积和价值。接下来一行包含一个正整数q（q ≤ 5000）,表示询问个数。接下来q行，每行包含两个正整数V和...
2018-07-03 14:46:38
2086
原创 算法十七：背包问题1
描述n种物品，每种物品有相应的价值和体积，同时物品还分为两类，一类是“单个物品”，即该种物品只有一个；一类是“多个物品”，即该种物品有无限个。现在你有一个体积为V的背包，那么该装些什么物品到背包里使得价值之和最大呢？输入第一行包含两个正整数n,V。接下来n行，每行代表一种物品。每行的第一个数字表示该物品的种类（若为0表示“单个物品”，若为1表示“多个物品”），第二个数字表示该物...
2018-07-03 14:21:33
1643
原创 算法十六：数字三角形
时间限制：2 sec空间限制：256 MB问题描述给定一个高度为 n 的“数字三角形”，其中第 i 行（1<=i<=n）有 i 个数。（例子如下图所示）初始时，你站在“数字三角形”的顶部，即第一行的唯一一个数上。每次移动，你可以选择移动到当前位置正下方或者当前位置右下方的位置上。即如果你在 (i,j)（表示你在第i行从左往右数第j个数上，下同），你可以选择移动到 (...
2018-07-03 14:11:39
5687
基于ElasticSearch的搜房网源码.zip
2021-05-09
模拟soul的社交app源码.zip
2021-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人