- 博客(54)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 栈和队列的基本实现和应用（数据结构复习）
一、绪论1、数据结构基本概念1.数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并 输入给计算机处理的符号集合。2.数据对象：数据对象是性质相同的数据元素的集合，数据的一个子集。例如蛙类对 象是{红色青蛙、绿色青蛙、…蛤蟆}的集合。 3.数据元素：数据元素是数据的基本单位，也叫做节点或记录。在计算机程序中通常作 为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成，例如，红色青蛙的所有 信息可视为一个数据元素。 4.数据项：数据项是数据的不可分割
2021-07-14 17:38:49
409
原创 斐波那契数列的实现--递归和迭代法
习题 使用函数输出指定范围内的Fibonacci数本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。函数接口定义：int fib( int n );void PrintFN( int m, int n );其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中输出给定范围.
2021-07-14 15:52:56
1486
原创 数据结构复习笔记
一、绪论1、数据结构术语1.数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并 输入给计算机处理的符号集合。2.数据对象：性质相同的数据元素的集合，数据的一个子集。3.数据元素：数据元素是数据的基本单位，也叫做节点或记录。在计算机程序中通常作为一个整体进行考虑和处理。4.数据项：数据项是数据的不可分割的最小单位。一个数据元素可由若干个数据项组成2、数据结构三要素数据存储结构：物理结构，数据真实存在计算机中的样子顺序存储：存放在地址连续的存储单位里链式存储：数据
2021-07-09 12:36:29
537
2
原创 数据结构与算法题目集--函数题（已完结）
单链表逆转要求实现一个函数，将给定的单链表逆转。函数接口定义：List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */L是给定单链表，函数Rever
2021-07-01 23:53:36
821
3
原创 利用 高级搜索，在Github上找适合自己的开源项目
目录按 README 文件的存储库名称、说明或内容搜索基于存储库内容进行搜索在用户或组织的存储库中搜索按存储库大小搜索按关注者数量搜索按叉子数量搜索按星数搜索搜索存储库创建时间或上次更新时间按语言搜索按主题搜索按主题数搜索按许可证搜索按存储库可见性搜索基于存储库是否为镜像进行搜索基于存储库是否存档进行搜索基于第一个问题数量或帮助需要的标签进行搜索按 README 文件的存储库名称、说明或内容搜索使用限定符，您可以将搜索限制为存储库...
2021-01-16 15:34:24
169
原创 浙大版《C语言程序设计（第3版）》题目集（函数题）
目录练习5-1求m到n之和(10分)练习5-2找两个数中最大者(10分)练习5-3数字金字塔(15分)习题5-1符号函数(10分)习题5-2使用函数求奇数和(15分)习题5-3使用函数计算两点间的距离(10分)习题5-4使用函数求素数和(20分)习题5-6使用函数输出水仙花数(20分)习题6-1分类统计字符个数(15分)习题6-2使用函数求特殊a串数列和(20分)习题6-4使用函数输出指定范围内的Fibonacci数(2...
2020-12-30 09:07:43
1039
原创 C/C++ 常用函数整理
<string.h>int strcmp (const char*, const char*) :把str1所指向的字符串和str2所指向的进行比较s1>s2，return 1；s1==s2，return 0;s1<s2，return -1;但在有的编译器上运行结果是 s1-s2的值，而不仅是以上的三种结果...
2020-12-20 13:47:31
2213
2
原创 PAT B 1007 素数对猜想
1007素数对猜想(20分)让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输...
2020-02-09 22:29:54
211
原创 PAT B 1005 继续(3n+1)猜想
1005继续(3n+1)猜想(25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 ...
2020-02-09 20:33:29
125
原创 PAT B 1003 我要通过！
1003我要通过！(20分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符； 任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由...
2020-02-08 23:42:08
214
原创 PAT B 1002 写出这个数
1002写出这个数(20分)读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：12345678909876543211...
2020-01-31 18:49:19
103
原创 PAT B 1012 数字分类
1012数字分类(20分)给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1= 能被 5 整除的数字中所有偶数的和； A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯； A3= 被 5 除后余 2 的数字的个数； A4= 被 5 除后余 3 的数字的平均数，精确...
2020-01-31 12:13:42
139
原创 PAT B 1041 & 1004 结构体的编程题--考试座位号/成绩排名
1041考试座位号每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。，他们拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到N编号。输入保证每个人的准考证号都不同...
2019-12-31 21:41:34
1542
原创 PAT B 1028 日期比较大小--(strcmp和strcpy函数的应用)
strcpy(s1, s2);--->复制字符串 s2 到字符串 s1strcmp(s1, s2);--->若s1 =s2，则返回 0； 若s1<s2 则返回小于 0； 若s1>s2 则返回大于 0 ,两个字符串自左向右逐个字符相比（按ASCII值大小相比较）1028人口普查现请写个程序，找出镇上最年长...
2019-12-31 21:18:15
385
原创 PAT B 1018 锤子剪刀布--稍复杂
1018锤子剪刀布(20分)大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数N（≤105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表...
2019-12-29 20:13:46
124
原创 PAT B 1008 数组元素循环右移问题
1008一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例...
2019-12-29 10:52:24
119
原创 PAT B 1026+1046题答案（代码）--简单
1026程序运行时间输入格式：输入在一行中顺序给出 2 个整数 C1 和 C2。注意两次获得的时钟打点数肯定不相同，即 C1<C2，并且取值在[0,107]。输出格式：在一行中输出被测函数运行的时间。运行时间必须按照hh:mm:ss（即2位的时:分:秒）格式输出；不足 1 秒的时间四舍五入到秒。输入样例：123 4577973输出样例：...
2019-12-28 17:25:28
213
原创 PAT B 1011 与 1016 题(答案)--枚举法求数中每一位的数字
1011A+B 和 C(15分)给定区间 [−231,231] 内的 3 个整数A、B和C，请判断A+B是否大于C输入样例：41 2 32 3 42147483647 0 21474836460 -2147483648 -2147483647输出样例：Case #1: falseCase #2: trueCase #3: true...
2019-12-27 21:49:13
252
转载 CIDR地址块及其子网划分
有例解，讲解超棒CIDR概述及其地址块计算CIDR中文全称是无分类域间路由选择，英文全称是Classless Inter-Domain Routing，在平常，大家多称之为无分类编址，它也是构成超网的一种技术实现。CIDR在一定程度上解决了路由表项目过多过大的问题。CIDR之所以称为无分类编址，就是因为CIDR完全放弃了之前的分类IP地址表示法，它真正消除了传统的A类、B类、C类地...
2019-10-26 00:49:07
5733
1
原创 线性表之循环链表编程系列复习题+834考点复习
834考纲要求： 循环链表的概念，双向循环链表的概念，插入和删除结点 多项式的链表表示，算法思想 1、概念级知识点：首尾相接的链表为循环链表。任一节点出发均就可以 找到表中其他节点，分 单向循环和双向循环链表特殊性---当遍历时，判空的终止条件不同，单链表判空-----p!=NULL或p->next !=NULL，循环单链表判空-----p!=L 或 p->ne...
2019-06-20 21:38:23
191
原创 线性表之顺序表编程题系列复习+834考点复习
834数据结构 顺序表考纲要求：线性表的顺序存储结构：静态分配，动态分配 顺序表的插入删除算法，移动元素次数分析 顺序存储结构的优缺点，引出单链表的结构类型定义1、顺序表采用数组存储元素，静态数组需先指定大小，但也可以动态的分配数组的大小（通过指针来”追踪“数组中的元素），用malloc分配初始空间，用realloc分配后期扩容的空间2、顺序表的插入算法：在表L的第...
2019-06-06 23:44:40
691
原创 PAT A 1025 PAT Ranking
1025PAT Ranking(25分)Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run s...
2019-05-14 10:56:52
100
原创 PAT B 1009 说反话（三种解答）
1009说反话(20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：...
2019-05-08 17:33:54
196
原创 codeup 5901: 【字符串】回文串
5901: 【字符串】回文串时间限制:1 Sec内存限制:128 MB题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超过255。输出如果是回文串，输出“YES”，否则输出“NO”。样例输入...
2019-05-08 17:00:08
134
原创 PATB 1022 D进制的A+B
1022D进制的A+B(20分)输入两个非负 10 进制整数A和B(≤230−1)，输出A+B的D(1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：...
2019-05-08 16:19:01
96
原创 C语言实现进制间转换
对于一个P进制，若想转换为Q进制，需要分为2步将P进制数x转换为十进制 y 将十进制数y转换为Q进制z对于1，将P进制数x转换为十进制 一个十进制数y=， 可以写成y=同样，如果P进制数x为，可以表示成x=，利用它结合十进制的加、乘法，用代码实现为：#include<stdio.h>int main(){ int P,x; //将P进...
2019-05-08 15:57:10
808
原创 Codeup 1000001928: 日期差值
1928: 日期差值时间限制:1 Sec内存限制:32 MB题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入201301012...
2019-05-08 11:15:58
95
原创 PATB 1036 跟奥巴马一起编程
1036跟奥巴马一起编程(15分)美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤20）和组成正方形边的某种...
2019-05-08 00:01:25
414
原创 Codeup 1000001934 A: 找x
1934: 找x时间限制:1 Sec内存限制:32 MB题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）输入测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出...
2019-05-07 16:23:14
90
原创 PATB 1032 挖掘机技术哪家强
1032挖掘机技术哪家强(20分)为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛...
2019-05-06 21:44:48
87
原创 选择排序法的C/C++实现，及库函数sort等排序函数的使用
1、介绍：分类 排序算法 数据结构 数组 最坏时间复杂度 О(n²) 最优时间复杂度 О(n²) 平均时间复杂度 О(n²) 最坏空间复杂度 О(n)total, O(1)辅助 2、算法：（比如递增排序）第一步：在未排序的 n 个数中找到最小数，将它与 a[0] 交换，查找范围：a[0]~a[n-1]第二步：在未排序...
2019-05-06 20:52:58
776
转载 GNS3安装和使用教程
文章目录写在前面：强烈推荐在虚拟机上运行GNS3 使用 GNS3 软件模拟 IOS 指南 一、 准备工作 二、 GNS3 虚拟机安装 三、 GNS3 软件安装 四、 首次运行初始化 五、 主界面介绍 六、 添加设备 八、 配置设备 九、 连接设备 十、 设置合适的 Idle-PC 值 十二、 增加网络云 十三、 保存配置 十四、 二层交换机...
2019-04-25 20:50:10
6772
原创 The NPF or NPCAP service is not installed, please install Winpcap or Npcap aand reboot的解决方法
安装好GNS启动后，我遇到了GNS3没有加载的错误，并且发出错误声明“未安装NPF或NPCAP服务，请安装Winpcap或Npcap并重启。”确认已经安装了winpcap，怎么还会报错呢？？后来发现是没有勾选自启动winpcap软件导致的解决方案：发现Windows Box中有一项服务需要重新启动才能解决问题。您需要做的就是关闭GNS3工具并在以管理员身份启动的“命令提...
2019-04-25 19:26:20
5435
原创 解读Codeup墓地 编程问题100000575 A: 剩下的树
题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能有M(1<=M<=100)个区间，区间...
2019-04-23 23:54:41
175
原创 PATB 1001 害死人不偿命的(3n+1)猜想 （15 分)
卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国...
2019-04-23 22:54:01
262
原创 PTA练习系统显示error: redefinition of ‘main’编译错误解决方法+PTA网站验证码
笔者终于下定决心要提高代码能力，直击PAT时没想到......一开始，就被一道求和题给噎住了....还是那么简单的题目显示错误：看了几遍程序，想不明白为什么出错后细看提示，才明白这个题库的操作方法就是：只需要补上 欠缺的代码 即可所以也许是这个原因，这道题的通过率才0.31最后附上浙大PTA网站验证码（即书籍C语言程序设计第三版（高教出版社） 书...
2019-04-23 21:01:04
43617
50
原创 初识Google云计算平台（GFS+MapReduce+BigTable+Chubby）
Google的云计算基础架构模式包括4个相互独立又紧密结合的系统：Google File System分布式文件系统GFS，MapReduce编程模式，分布式的锁机机制Chubby，和大规模分布式数据库BigTable1、Google File System 文件系统(GFS)性能：可伸缩性、可靠性及可用性，同时受到 Google 应用负载和技术环境的影响，表现在4个方面(1)应对大量...
2019-04-23 11:20:08
3231
原创 4.22初识云计算关键技术
1、虚拟化技术最重要的核心技术之一，为云计算服务提供基础架构层面的支撑， 是ICT服务（信息通信技术）快速走向云计算的最主要驱动力 最重要的是服务器虚拟化 2、分布式数据存储技术将数据存储在不同的物理设备中，摆脱硬件设备的限制，同时扩展性更好，能够快速响应用户需求的变化在当前的云计算领域，Google的GFS和Hadoop开发的开源系统HDFS是比较流行的两种云计算分布式...
2019-04-22 23:58:16
453
原创 分布式系统基础--CAP理论
CAP理论（一个分布式系统至多只能满足三项中的两项）一致性(Consistency） 所有节点在同一时间访问到的数据完全一致可用性(Availability） 非故障节点对每一个请求能做出响应分区容错性（Partition Tolerance） 当集群中的某些结点无法联系时仍能正常提供服务说说一致性：一致性是因为多个数据拷贝下并发读写才有的问题若从客户端和...
2019-04-19 17:37:08
625
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人