- 博客(26)
- 收藏
- 关注
RSS订阅原创 计算机网络二、物理层
物理层基本概念数据通信基础知识典型的数据通信模型相关术语三种通信方式两种数据传输方式码元速率、波特、带宽失真失真的一种现象——码间串扰奈氏准则香农定理编码与调制数字数据编码为数字信号数字数据调制为模拟信号模拟数据编码为数字信号模拟数据调制成模拟信号物理层传输介质传输介质及分类导向性传输介质--1、双绞线导向性传输介质--2、同轴电缆导向性传输介质--3、光纤非导向性传输介质介质总结物理层设备中继器
2022-01-16 16:49:04
3200
原创 计算机网络一、什么是计算机网络
计算机网络的概念计算机网络的功能计算机网络的组成计算机网络的分类标准化工作速率相关的性能指标速率带宽吞吐量时延时延带宽积往返时延RTT利用率
2022-01-07 18:53:09
3062
原创 (C/C++)数据结构八：图的应用
最小生成树(Prim算法，KrusKal算法)，最短路径(Dijkstra算法、Flord)，拓扑排序，关键路径
2022-01-06 15:07:28
794
原创 (C语言)反转链表常用方法
用数组储存反转后的链表int* reversePrint(struct ListNode* head, int* returnSize){ struct ListNode*pre = NULL; struct ListNode*cur = head; int len = 0; while(cur){ struct ListNode*next = cur->next; cur->next = pre; pre =
2021-12-12 16:19:18
539
原创 线性表的应用
问题描述：线性表的合并：假设利用两个线性表La和Lb分别表示两个集合A和B，现要求一个新的集合A =有序表的合并：已知线性表La和Lb中的数据元素按值非递减有序排列，现要求将La和Lb归并为一个新的线性表Lc,且Lc中的数据元素仍按值非递减有序排列线性表的合并：算法步骤：依次取出Lb中的每个元素，执行以下操作：1、在La中查找该元素2、查找不到，插入La的表尾//伪代码实现void union(List &La, List Lb){ La_len =
2021-12-12 12:43:20
331
原创 （C语言）寻找字符串中的子串位置
source为目标字符串，searchfor为子串。通过变量k来控制目标字符串是否出现子串。找到了返回子串在目标字符串出现的起始位置（从1开始），没找到返回-1int find(char source[], char searchfor[]){ int k = 0; for(int i = 0;source[i]!='\0';i++){ if( k==0&&source[i] == searchfor[k]){ k++;.
2021-12-08 21:53:56
12012
2
转载 (C语言)djikstra算法 PAT (Advanced Level) Practice 1003 Emergency (25 分)详细注释
1003 Emergency (25 分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pa
2021-12-07 23:06:47
490
原创 (C语言)PAT (Advanced Level) Practice 1001 A+B Format (20 分)
Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case. Each case contains a pair o..
2021-12-06 22:54:53
112
原创 （C语言）PAT (Basic Level) Practice （中文）1030 完美数列 (25 分)
给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样例：10 82 3 20 4 5 1 6 7 8...
2021-12-06 21:15:43
79
原创 (C语言)PAT (Basic Level) Practice （中文）1029 旧键盘 (20 分)
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线_（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。输入样例：.
2021-12-06 12:30:46
85
原创 （C语言）牛客竞赛 NC22222 超半的数
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述给你n个数，有一个数的出现次数超过一半，请找出这个数。输入描述:输入两行。第一行包含一个整数n第二行包含n个整数ai1≤n≤1000,1≤ai≤1e91 \leq n \leq 1000, 1 \leq a_i \leq 1e91≤n≤1000,1≤ai≤1e9输出描述:输出一行，包含一个整数。示例1输入51 2 2 3 2输出2示例2输入51 1 2 2.
2021-12-06 09:31:04
597
原创 （C语言）PAT (Basic Level) Practice （中文）1021 个位数统计 (15 分)
给定一个k位整数N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。输入样例：...
2021-12-06 09:20:19
47
原创 （C语言）PAT (Basic Level) Practice （中文）1023 组个最小数 (20 分)
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。输出格式：在一行中输出能够..
2021-12-06 09:16:40
64
原创 （C语言）PAT (Basic Level) Practice （中文）1028 人口普查 (20 分)
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0,105]；随后N行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年...
2021-12-06 09:11:40
53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人