- 博客(116)
- 收藏
- 关注
RSS订阅
原创 一元多项式计算器 数据结构
直接上代码，代码几乎没加注释，不懂可直接问我（实现了判断是否是稀疏结构进行存储）#include <iostream>#include <stdio.h>#define MAXSIZE 10000 //表中元素的最大个数#define OK 1#define OVERFLOW -2typedef int Status;typedef int ElemTyp...
2020-04-30 12:41:43
2089
2
原创 假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04},
1）为这7个字母设计哈夫曼编码；若设置左0右1，则编码分别如下：a:11b:101c:010d:1001e:011f:00g:10002）为这7个字母设计等长编码，至少需要几位二进制数？至少需要3位3）哈夫曼编码比等长编码使电文总长压缩多少？压缩14%。利用平均字码长度求解...
2020-04-30 10:14:40
14030
原创 设字符串S=‘aabaabaabaac'，P=‘aabaac' （1）给出S和P的next值和nextval值；（2）若S作主串，P作模式串，试分别写出利用BF算法和KMP算法的匹配过程。
求解next和nextvaL的方法请点击如下链接KMP算法的next和nextval的计算（1）给出S和P的next值和nextval值S的next值和nextval值模式串aabaabaabaac序号123456789101112next012123456789nextvaL00...
2020-04-08 22:43:40
3441
5
原创 阿里云—Windows服务器登录实例失败，原因: 连接实例 i-2ze90idijjoihr3s7wrf (123.56.242.243:3389) 超时: 10 秒，请检查网络是否可达或者白名单设置
登录名称: Administrator@IP实例id: id名称实例名称: iZjjoihr3s7wrfZ登录实例失败，原因: 连接实例 i-2ze90idijjoihr3s7wrf (IP:端口号) 超时: 10 秒，请检查网络是否可达或者白名单设置通过公网IP或者EIP访问实例需要在实例安全组白名单中增加Workbench的服务器公网白名单:47.96.60.0/24118.31...
2020-04-02 18:00:31
8000
9
原创 Windows如何获取公网IP地址（别再说用cmd->ipconfig）
方法一：打开百度输入ip即可显示方法二：使用ipchaxun.com查询方法三：使用whatismyip.com查询
2020-04-01 15:15:52
8047
原创 6-3 合并两个有序数组
要求实现一个函数merge，将长度为m的升序数组a和长度为n的升序数组b合并到一个新的数组c，合并后的数组仍然按升序排列。函数接口定义：void printArray(int* arr, int arr_size); /* 打印数组,细节不表 */void merge(int* a, int m, int* b, int n, int* c); /* 合并a和b为c *...
2020-03-26 09:28:09
1580
原创 细探SQL Server数据库操作语句详解（一）
数据存储到数据库中之后，如果不对其进行分析和处理，数据就是没有价值的。最终用户对数据库中数据进行的操作大多是查询和修改，修改包括增加新数据、删除旧数据和更改已有的数据。SQL语言提供了功能强大的数据查询和修改的功能，本文将详细介绍这些功能。查询语句的基本结构命令格式：SELECT <目标列...
2020-03-22 15:28:18
370
原创 拿走这篇SQL Server基础语法，畅游SQL Server
学习SQL Srever的基础语法(默认SQL语言不区分大小写)创建数据库删除数据库创建基本表删除表修改表的字段命令格式：CREATE DATABASE <数据库名>; CREATE DATABASE chun;命令格式：DROP DATABASE <数据库名> ...
2020-03-21 23:02:58
225
原创 想学好SQL Server吗?这有一份SQL Server语言基础~~
1、SQL Server语言功能概述SQL功能动词数据定义CREATE、DROP、ALTER数据查询SELECT数据操纵INSERT、UPDATE、DELETE数据控制GRANT、REVOKE、DENY2、SQL Server提供的数据类型类别数据类型类别名精确数字类型Unicode字符串类型近似数字类型二进制字...
2020-03-20 16:58:53
218
原创 SQL Server安装和修改身份验证方式
一、SQL Server介绍Microsoft SQL Server(微软结构化查询语言服务器)是由美国微软公司所推出的关系数据库解决方案，最新的版本是SQL Server 2019，数据库的内置语言原本是采用美国标准局和国际标准组织所定义的SQL语言，但是微软公司对它进行了部分扩充而成为作业用SQL。几个初始版本适用于中小企业的数据库管理，但是近年来它的应用范围有所扩展，已经触及到大型、跨国企...
2020-03-20 09:42:29
3933
2
原创 关于Android Studio 模拟器“ANDROID SDK_ ROOT”的问题
在安装了Android Studio 后学习Android遇到了第一个问题一. 我安装的是最新的版本3.5.3二.安装就绪后，在Android Studio创建新的虚拟机并运行遇到了一个错误如下只要描述为ANDROID SDK_ROOT的问题Emulator: PANIC: Cannot find AVD system path. Please define ANDROID SDK_ RO...
2020-02-12 15:14:04
4539
原创 配置Android SDK环境变量
1.安装好sdk2.打开系统环境变量3.点击环境变量后点击系统变量4.打开“新建”后输入ANDROID_HOME，再写sdk路径5.点击Path再点击编辑后再点击编辑文本后最后边输入==;%ANDROID_HOME%\platform-tools;%ANDROID_HOME%\tools ==6.打开cmd输入== android -h ==测试，显示如下图即配置成功。...
2020-02-09 20:28:01
7617
2
原创 ZZULI OJ 1252: 18岁生日
1252: 18岁生日Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。#include <stdio.h>#include <stdlib.h>void c(int...
2019-05-17 13:21:37
421
转载 ZZULI OJ 1164: 字符串加密
zzulioj 1164: 字符串加密#include<stdio.h>#include<string.h>int main(){ int i,k,len; char str[100]; memset(str,0,sizeof(str));//数组清空 gets(str);//整体读入，包阔空格符，若用%s读入遇到空格符自动结束 ...
2019-05-17 13:16:57
977
1
原创 7-26 PAT排名汇总
计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成绩将即刻汇总成一张总的排名表。现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。输入格式：输入的第一行给出一个正整数N（≤
2020-06-27 20:40:11
832
1
原创 7-25 寻找大富翁
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式：输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式：在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。输入样例:8 38 12 7 3 20 9
2020-06-27 20:38:56
526
原创 7-24 人以群分
社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2≤N≤105 ）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都不会超过231 。输出格式：按下列格式输出：Outgoing #: N1Introverted #:
2020-06-27 20:37:32
334
原创 7-23 互评成绩
学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3 < N ≤104 ，学生总数）、k（3 ≤ k ≤ 10，每份作业的评审数）、M（≤ 20，需要输出的学生数）。随后N行，每行给出一份作业得到的k个评审成绩（在区间[0, 100]内），其间以空格分隔。输出格式：按非递减顺序输出最后得分最高的M个成绩
2020-06-27 20:35:07
434
原创 7-22 排序
给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：103个随机整数；数据4：104个随机整数；数据5：105个随机整数；数据6：105个顺序整数；数据7：105个逆序整数；数据8：105个基本有序的整数；数据9：105个随机正整数，每个数字不超过1000。输入格式：输入第一行给出正整数N（≤105），随后一行给出N个（长
2020-06-27 20:32:04
276
原创 7-21 QQ帐户的申请与登陆
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式：输入首先给出一个正整数N（≤105 ），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一个不超过10位、但大于1000（据说QQ老总的号码是1001）的整数。密码为不小于6位、不超过16位、且不包含空格的字符串。
2020-06-27 20:27:19
428
原创 7-20 电话聊天狂人
给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式：输入首先给出正整数N（≤105 ），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式：在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:413005711862 1358862583213505711862 1308862583213
2020-06-27 20:25:42
326
原创 7-19 是否同一棵二叉搜索树
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式：输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数，作为初始插入序列。最后L行，每行给出N个插入的元素，属于L个需要检查
2020-06-27 20:23:21
189
原创 7-18 六度空间
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时通信等工具，能够体现社交网络关系的
2020-06-27 20:21:11
465
原创 7-17 旅游规划
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式：输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度、收费额，中
2020-06-27 20:18:53
190
原创 7-16 哈利·波特的考试
哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这只动物变成任意一只指定动物的本事。于是他来问
2020-06-22 19:01:07
386
原创 7-15 最短工期
一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。输入格式：首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 M。这里的里程碑从 0 到 N−1 编号。随后 M 行，每行给出一项任务的描述，格式为“任务起始里程碑 任务结束里程碑 工作时长”，三个数字均为非负整数，以空格分隔。输出格式：如果整个项目的安排是合理可行的，在一行中输
2020-06-22 18:59:15
658
原创 7-14 畅通工程之最低成本建设问题
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。输入格式：输入的第一行给出城镇数目N (1<N≤1000)和候选道路数目M≤3N；随后的M行，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号（从1编号到N）以及该道路改建的预算成本。输出格式：
2020-06-22 18:56:42
620
原创 7-11 顺序存储的二叉树的最近的公共祖先问题
设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式：输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点为0，则代表一棵空树）；第3行给出一对结点编号i和j。题目保证输入正确对应一棵二叉树，且1≤i,j≤n。输出格式：如果i或j对应的是空结点，则输出ERROR: T[x] is NULL，其中x是i或j中先发现错误的那个编号；否则在一行中输出编号为i和j的两
2020-06-22 18:54:09
1132
原创 7-12 列出连通集
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式：输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式：按照"{ v1 v2 … vk }"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。输入样例:8 60
2020-06-22 18:47:49
200
原创 7-13 公路村村通
设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式：输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点为0，则代表一棵空树）；第3行给出一对结点编号i和j。题目保证输入正确对应一棵二叉树，且1≤i,j≤n。输出格式：如果i或j对应的是空结点，则输出ERROR: T[x] is NULL，其中x是i或j中先发现错误的那个编号；否则在一行中输出编号为i和j的两
2020-06-22 18:45:36
276
原创 7-10 修理牧场
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。如果第一次将木头锯成15和5，则第二次锯木头花费15，总花费为35（大于3
2020-06-21 11:05:13
178
原创 7-9 列出叶结点
对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式：首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 “-”。编号间以 1 个空格分隔。输出格式：在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。输入样例:81 -- -0 -2 7- -- -5 -4 6输出样例:4 1 5成功
2020-06-21 10:51:49
556
原创 7-8 树的同构
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入格式：输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点
2020-06-21 10:50:16
268
原创 7-7 串的模式匹配
给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：数据0：小规模字符串，测试基本正确性；数据1：随机数据，String 长度为 105 ，Pattern 长度为 10；数据2：随机数据，String 长度为 105 ，Pattern 长度为 1
2020-06-21 10:46:23
1442
原创 7-6 堆栈模拟队列
设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S)：判断堆栈S是否已满，返回1或0；int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0；void Push(Stack S, ElementType item )：将元素item压入堆栈S；ElementType Pop(Stack S )：删除并返回S的栈顶元素。实现队列的操作，即入队void AddQ(Elemen
2020-06-21 10:44:42
705
原创 7-5 银行业务队列简单模拟
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式：输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。输出格式：按业务处理完成的顺序输出顾客
2020-06-21 10:43:01
887
原创 Vue、脚手架的安装和使用
1、什么是Vue？Vue (读音 /vjuː/，类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是，Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层，不仅易于上手，还便于与第三方库或既有项目整合。另一方面，当与现代化的工具链以及各种支持类库结合使用时，Vue 也完全能够为复杂的单页应用提供驱动。同时Vue.js 是⼀个JavaScript 框架2、Vue的安装环境开发环境：项⽬研发阶段，程序还在开发⽣产环境： 项⽬已经研发结束，项⽬已经部署版
2020-06-05 23:30:16
266
原创 依次输入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序树。请画出构造过程，并在其中注明每一次平衡化的类型（LL型、RR型、LR型、RL型）
平衡的二叉排序树答案如下
2020-06-05 18:07:48
1739
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人