- 博客(81)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 北京理工大学计算机考研复试上机题目及代码——2017
记：全部题目连接https://blog.csdn.net/u014552756/article/details/78505845，题目来源于博主“我还在路上呢”，我根据个人对题目的理解写了一下题解代码，分享在博客上，如代码写的有问题希望大家指正。1、输入身份证号，通过计算比较校验位来判断身份证号是否正确。如，aaaaaayyyymmddxxsp共18位，其中：年份代码yyyy共4位。...
2020-03-30 11:15:51
1503
原创 计算机考研复试——C语言上机练习题目及参考代码
1.由键盘输入的n个整数，输出其中最大和最小数。其中，n由用户通过键盘输入。输入：n=1092 756 43 32 45 78 67 82 99 65输出：756 （最大）32 (最小)#include <iostream> #include <algorithm>using namesp...
2020-03-29 13:37:42
9531
10
原创 第十二届河南省ACM程序设计竞赛心得
首先放上最终榜单此次比赛算是我们的退役赛，也算是弥补了自己内心得一个遗憾。我们是第70名银铜分界线。十二届省赛刚刚过去，现在回想一下仍然像做梦一样，去的时候也没想着自己能拿银奖，就想了一下可能会拿个铜，这一次也是非常的幸运，我们队是银尾，真的退役也没有遗憾了。鉴于第十一届热身赛的失误，直接导致我们不知道怎么看榜，这么大的失误让我们不清楚自己的排名位置，不知道该做哪道题的。所以这一...
2019-05-13 08:49:42
441
2
原创 编译原理——简单词法分析程序
效果如下：代码和解析：（C++）/* int 1 if 2 main 3 数字 4 return 5 cin 6 cout 7 for 8 ( 9 ) 10 { 11 } 12 << 13 >> 14 ; 15 ++ ...
2019-04-17 20:42:04
487
原创 问题 A: 树查找
问题 A: 树查找题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。输出输出该树中第d层得所有节点...
2019-04-12 20:36:40
482
原创 1053 Path of Equal Weight （30 分)
1053 Path of Equal Weight （30 分)Given a non-empty tree with rootR, and with weightWiassigned to each tree nodeTi. Theweig...
2019-04-10 21:55:39
382
原创 C : 山区修路（11届河南省省赛）
C : 山区修路题目描述SNJ位于HB省西部一片群峰耸立的高大山地，横亘于A江、B水之间，方圆数千平方公里，相传上古的神医在此搭架上山采药而得名。景区山峰均在海拔3000米以上，堪称"华中屋脊"。SNJ是以秀绿的亚高山自然风光，多样的动植物种，人与自然和谐共存为主题的森林生态区。...
2019-04-10 20:14:00
367
原创 H : Attack City and Capture Territory（11届河南省省赛）
H : Attack City and Capture Territory题目描述The Three Kingdoms period was a relatively famous period in the history of China. From the Battle of Chibi(AD 211) to the...
2019-04-09 21:11:02
205
原创 B : 治安管理（11届河南省省赛）
B : 治安管理题目描述SZ市是中国改革开放建立的经济特区，是中国改革开放的窗口，已发展为有一定影响力的国际化城市，创造了举世瞩目的“SZ速度”。SZ市海、陆、空、铁口岸俱全，是中国拥有口岸数量最多、出入境人员最多、车流量最大的口岸城市.为了维护SZ经济特区社会治安秩序，保障...
2019-04-09 21:08:41
254
原创 A : 计划日(11届河南省省赛)
A : 计划日题目描述为什么花那么多时间、精力还是学不好学不通，如何把握各科目的重难点，期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中，我们该如何帮助孩子快速提高成绩呢？打造名校进阶计划，让孩子会学习、会考试，实现名校梦想！Dr. Kong, 作为一名从教...
2019-04-09 21:06:18
200
原创 问题 D: 二叉树遍历
问题 D: 二叉树遍历时间限制:1 Sec内存限制:32 MB提交:218解决:129[提交][状态][讨论版][命题人:外部导入]题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进...
2019-04-08 20:06:23
518
原创 学习笔记——二叉树的遍历
一、先序遍历的实现及其性质对于二叉树的先序遍历序列，序列的第一个一定是根结点。void preorder(node* root){ if(root==NULL) return; cout<<root->data; preorder(root->lchild); preorder(root->rchild);}二、中序遍...
2019-03-21 21:10:50
314
原创 1020 Tree Traversals
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor...
2019-03-15 22:06:20
171
原创 二叉树的存储结构与基本操作
一、二叉树的存储结构1、二叉树一般使用链表来存储的，但又与一般链表不同。因为二叉树的结点有两个出边（左右子树），所以链表的指针域要有两个指针分别指向结点的左右子树的根结点的地址，把这种结构又称为二叉链表。2、定义如下：struct node{ typename data;//数据域 node* lchild;//指向左子树结点的指针 node* rchild;...
2019-03-13 21:49:25
1241
原创 学习笔记——树的定义和性质
记：今天做到pat1004题，读完题发现是个关于树的题目，而我之前对树没有了解，但是内心又比较害怕就对树产生了排斥的心理，从今天开始学习树，攻克弱点。一、常用的概念和性质1、树可以无结点，为空树2、树的层次从根结点开始，根结点为第一层，以此类推3、结点的度：该结点的子树的个数； 树的度：树的所有结点中最大的度；4、因为树中不存在环，且一条边连接两个顶点。所以n个结点...
2019-03-12 21:58:53
270
原创 三角函数公式大全
记：最近在复习高数，三角函数公式总是记不住，顺便记录一下供以后查找方便。真的要用心记啊，老是每次用的时候去看书，这样不行啊。...
2019-03-12 20:55:41
4275
1
原创 1003 Emergency
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 l...
2019-03-10 18:47:53
210
原创 1001 A+B Format
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 ...
2019-03-08 21:28:17
290
原创 1002 A+B for Polynomials
This time, you are supposed to findA+BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...
2019-03-08 21:21:09
180
原创 关于phpstudy集成环境中phpmyadmin的相关配置
一、phpstudy包括2种数据库管理工具，分别是phpMyAdmin和MySQL_Font,如下：当点击phpmyadmin时需要进行登录，此时需要对配置文件config.default.php先进行相关配置 ,如下：二、config.default.php的所在位置及配置：1、首先找到phpmyadmin文件夹，在找到libraries文件夹，找到config.default....
2019-02-19 10:25:34
8513
原创 PHP——简单留言板
这是我在学习php以来做的第一个非常小非常小的项目（也可以说不能称之为一个项目），但是却很好的让我掌握了近期学习的内容并且激发了我继续学习的信心和兴趣，接下来讲解一下我做这个简单留言板的步骤以及所用工具。先看效果图如下：一、做一个留言板首先就是进行页面的排版，这个步骤可以借助layoutit工具根据自己的需要进行在线排版，之后下载下来根据自己的需要进行修改即可，非常方便。网址为：www...
2019-02-13 13:58:27
1263
转载 漫画说算法--动态规划算法
感谢微信公众号“算法爱好者”，以及该漫画系列的出处“程序员小灰原链接:https://mp.weixin.qq.com/s/n2QA0q_NGDcnrg6a50fy9Q题目：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。比如，每次走1级台阶，一共走10步，这是其中一种走...
2019-02-13 13:21:08
354
原创 算法——最小生成树
前言：最小生成树是在一个给定的无向图中求一棵树，这棵树包含无向图中的所有顶点，且树中的边都来自无向图中的边，并且要满足整棵树的边权之和最小。。最小生成树的3个性质：1、最小生成树是树，其边数等于顶点数减1，且不会有环2、对于给定的图最小生成树可以不唯一，但是边权之和一定是唯一的。3、其根节点可以是这棵树上的任何一个节点，题目中不做说明这默认根节点是0号顶点是根节点；但是为了最小生成...
2018-10-29 12:03:28
997
原创 codeup 问题 B: 算法7-16：弗洛伊德最短路径算法
问题 B: 算法7-16：弗洛伊德最短路径算法 时间限制:1 Sec内存限制:32 MB ...
2018-10-28 20:56:37
575
原创 pat——Trave Plan
1030Travel Plan（30 分）A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to d...
2018-10-28 15:30:19
329
原创 PAT--Emergency（最短路径的应用题目讲解）
1003Emergency（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 te...
2018-10-27 18:06:37
729
原创 算法——最短路径的应用
前言：上一篇博客讲解了dijkstra的基本思想以及实现方法，但是真正在比赛的题目中不会直接给你一个摸板题让你套模板的。更多的时候会出现不只一条最短路径，这个时候该怎么办呢？碰到这种情况的时候一般都会有第二标尺，在所有的最短路径中依据第二标尺选择一条最优路径，一般有以下3中出题方式：1、给每条边再增加一个边权（比如花费），要求在所有最短路径中找到一条花费之和最小的路径。（这里还要看...
2018-10-27 15:00:28
2083
2
原创 图——最短路径
前言：最短路径是图论中很经典的一个问题，给定图G（V,E），求一条从起点到终点的路径，使得这条路径上所经过的所有边的边权之和最小。解决最短路径的经典算法有4个，分别是dijkstra算法，bellman-ford算法，spfa算法，floyd算法，这些算法可应用于不同的题目，今天先来讲解dijkstra算法。1.dijkstra算法的思想 dijkstra算法主要用来...
2018-10-26 22:00:52
324
原创 算法——图的遍历
前言：图的遍历是指对图的所有顶点按一定的顺序进行访问，遍历方法一般有两种，深度优先搜索（DFS）和广度优先搜（ BFS）。一、深度优先搜索（DFS）遍历图1.DFS遍历图 深度优先显然是以深度作为关键词进行遍历，每次都是沿着路径到不能再前进时才回退到最近的岔路口，就像走迷宫一样，一直沿着一条路走，直到碰到走不通的通道然后回到上一个最近的路口。2.用邻接矩阵实现DFS遍历...
2018-10-25 21:20:44
555
原创 图论——图的存储
一、图的基础知识：1.图分类： 有向图：边用带箭头的直线表示，边均为单向的 无向图：边用不带箭头的直线表示，所有的边均为双向的 带权图：边或者点加上表示某种含义的数值，称“点权”或者“边权”2.顶点的度： 无向图：指与顶点v相连的边的数目 有向图：有出度和入度，出度是以顶点v为起点，，入度是以顶点v为终点。有向图的度=出...
2018-10-23 21:45:53
374
原创 pat 1004 成绩排名
1004成绩排名 (20)（20分）读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为\ 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字...
2018-07-15 17:58:21
232
原创 pat 1002 写出这个数
1002写出这个数 (20)（20分）读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789...
2018-07-15 17:57:05
145
原创 pat 1001 害死人不偿命的（3n+1）猜想
1001害死人不偿命的(3n+1)猜想 (15)（15分）卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1...
2018-07-15 17:55:59
169
原创 pat 1010 一元多项式求导
1010一元多项式求导 (25)（25分）设计函数求一元多项式的导数。（注：x^n^（n为整数）的一阶导数为n*x^n-1^。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0...
2018-07-15 17:54:38
182
原创 pat 1009 说反话
1009说反话 (20)（20分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：He...
2018-07-15 17:53:21
145
原创 pat 1008 数组元素循环右移问题
1008数组元素循环右移问题 (20)（20分）一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A~0~ A~1~……A~N-1~）变换为（A~N-M~ …… A~N-1~ A~0~ A~1~……A~N-M-1~）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如...
2018-07-15 17:52:18
174
原创 pat 1007 素数对猜想
1007素数对猜想 (20)（20分）让我们定义 d~n~ 为：d~n~ = p~n+1~ - p~n~，其中 p~i~ 是第i个素数。显然有 d~1~=1 且对于n&gt1有 d~n~ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 10^5^)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，...
2018-07-15 17:50:57
179
原创 pat 1006换个格式输出整数
1006 换个格式输出整数 (15)（15 分）让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（&lt10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（&lt1000）。输出格式：每个测试用例的输出占一行，用规...
2018-07-15 17:49:21
200
spring mvc实现验证码登录注册功能
2020-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人