- 博客(112)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ·【Linux】Manjaro系统 搜狗输入法异常！请删除.config/SogouPY 并重启
Manjaro系统 搜狗输入法异常！请删除.config/SogouPY 并重启删除了相关文件并且重启还是没有用。后来在终端中输入sogou-qimpanel提示找不到libfcitx-qt.so，于是找到原因，安装fcitx-qt4就可以成功解决上述问题。yaourt -S fcitx-qt4...
2019-08-31 21:30:17
2459
原创 【未解决】【Linux环境】IDEA下搜狗输入法无法光标跟随
java集成开发环境 IDEA下 无法使用搜狗输入法进行光标跟随查了资料还是没有解决。。。。并且搜狗输入法皮肤总是不停换。。。。。设置了还是会换成默认的ubuntu专供皮肤Manjaro系统 搜狗输入法异常！请删除.config/SogouPY 并重启删除了相关文件并且重启还是没有用。后来在终端中输入sogou-qimpanel提示找不到libfcit...
2019-08-31 21:28:32
6421
4
原创 【未完成】1035 插入与归并 (25 分)
1035插入与归并(25分)根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和...
2019-08-31 17:48:30
683
原创 1028 人口普查 (20 分)测试点3格式错误
1028人口普查(20分)某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0,105]...
2019-08-31 16:46:26
1463
4
原创 【未完成】1025 反转链表 (25 分)
1025反转链表(25分)给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为 1→2→3→4→5→6，K为 3，则输出应该为 3→2→1→6→5→4；如果K为 4，则输出应该为 4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数...
2019-08-31 16:13:40
749
原创 【未完成】1-1 一元多项式的乘法与加法运算 (25 分)
1-1一元多项式的乘法与加法运算(25分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应...
2019-08-31 10:43:06
772
原创 1-4 列车厢调度 (25 分)
1-4列车厢调度(25分) 1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下：有三...
2019-08-31 09:42:54
2970
原创 1-6 银行业务队列简单模拟 (25 分)
1-6银行业务队列简单模拟(25分)设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤100...
2019-08-30 12:56:48
5069
原创 【map超时】【set超时】1-5 两个有序序列的中位数 (25 分)
1-5两个有序序列的中位数(25分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数...
2019-08-30 09:34:18
1014
原创 【未完成】1-2 汉诺塔的非递归实现 (25 分)
1-2汉诺塔的非递归实现(25分)借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。输入格式:输入为一个正整数N，即起始柱上的盘数。输出格式:每个操作（移动）占一行，按柱1 -> 柱2的格式输出。输入样例:3...
2019-08-30 09:11:50
3268
原创 1-1 顺序表操作集 (20 分)
1-1顺序表操作集(20分)本题要求实现顺序表的操作集。函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定...
2019-08-30 08:37:55
6811
4
原创 1-10 链表去重 (20 分)
1-10链表去重(20分)给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个...
2019-08-30 08:13:49
5296
原创 1-7 两个有序链表序列的交集 (20 分)
1-7两个有序链表序列的交集(20分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:...
2019-08-29 21:23:38
3497
2
原创 1-9 最长连续递增子序列 (20 分)
1-9最长连续递增子序列(20分)给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有...
2019-08-29 17:42:39
1970
原创 1-5 线性表元素的区间删除 (20 分)
1-5线性表元素的区间删除(20分)给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义：List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下：typedef int Position...
2019-08-29 17:06:51
7261
4
原创 1-4 数组元素的区间删除 (20 分)
1-4数组元素的区间删除(20分)给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义：int Delete( int A[], int L, int minA, int maxA );其中A是整型数组，存储原始线性表的元素；L是表长，即A中元素的个数；minA和maxA分别为...
2019-08-29 16:59:34
2285
原创 1-3 递增的整数序列链表的插入 (20 分)
1-3递增的整数序列链表的插入(20分)本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。函数接口定义：List Insert( List L, ElementType X );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementTyp...
2019-08-29 16:42:58
3559
6
原创 1032 挖掘机技术哪家强 (20 分)
1032挖掘机技术哪家强(20分)为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在...
2019-08-29 12:24:45
1581
5
原创 1031 查验身份证 (15 分)测试点2
1031查验身份证(15分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 ...
2019-08-28 21:55:20
4438
17
原创 【未完成】1054 求平均值 (20 分)
1054求平均值(20分)本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数N（≤100）。随后一行给出N个实数，数字间以一个空格分隔。输出格式：对...
2019-08-28 21:27:55
512
原创 1053 住房空置率 (20 分)
1053住房空置率(20分)在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”； 若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两...
2019-08-28 20:37:35
836
原创 1052 卖个萌 (20 分)
1052卖个萌(20分)萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过 ...
2019-08-28 20:16:14
2057
3
原创 1051 复数乘法 (15 分)
1051复数乘法(15分)复数可以写成(A+Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2=−1；也可以写成极坐标下的指数形式(R×e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式(R(cos(P)+isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中依...
2019-08-28 19:09:16
4119
2
原创 【java入门】01配置环境变量
环境变量的配置1.JAVA_HOME变量配置2.Path变量3.ClassPath变量1.用户变量添加JAVA_HOME 地址为java安装文件夹的位置2.系统变量
2019-08-28 08:49:45
330
原创 【XML】快速上手3 XML元素
1.什么是 XML 元素？XML 元素指的是从（且包括）开始标签直到（且包括）结束标签的部分。一个元素可以包含：其他元素 文本 属性 或混合以上所有...<bookstore> <book category="CHILDREN"> <title>Harry Potter</title> ...
2019-08-28 08:43:23
344
原创 【XML】快速上手2 XML基础语法
粘几个看到的知识点1.XML 声明（可选，放在第一行）<?xml version="1.0" encoding="utf-8"?>2.所有的 XML 元素都必须有一个关闭标签XML 声明没有关闭标签。这不是错误。声明不是 XML 文档本身的一部分，它没有关闭标签。3.XML 标签对大小写敏感<Message>这是错误的</messag...
2019-08-27 17:35:27
387
原创 sudo modprobe -r ideapad_laptop笔记本自带键盘失效
拯救者，manjro系统kde桌面环境下开启WiFi 使用sudo modprobe -r ideapad_laptop命令后WiFi成功开启但是笔记本自带键盘失效解决办法：联想拯救者安装linux的问题与解决方案...
2019-08-27 17:24:44
2030
原创 【XML】快速上手1
XML第一节课，先上的实验课，啥也不会也没学过；准备这个软件敲了这个课后作业也不知道对错..<?xml version="1.0" encoding="UTF-8"?><book> <bookname>XML指南</bookname> <chapter> <chapter1> &l...
2019-08-27 17:20:42
379
原创 1-2 链表逆置 (20 分)
1-2链表逆置(20分)本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *reverse( struct ListNode *head );其中head是用...
2019-08-27 13:48:16
8741
8
原创 【未完成】1-9 最长连续递增子序列 (20 分)
1-9最长连续递增子序列(20分)给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有...
2019-08-27 11:40:41
465
1
原创 1-8 数组循环左移 (20 分)
1-8数组循环左移(20分)本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量...
2019-08-27 11:30:07
3517
原创 【超时】1-7 两个有序链表序列的交集 (20 分)
1-7两个有序链表序列的交集(20分)ps：2019年8月31日 不超时版本~1-7两个有序链表序列的交集(20分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列...
2019-08-27 11:23:17
1106
原创 1-6 求链式线性表的倒数第K项 (20 分)
1-6求链式线性表的倒数第K项(20分)给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1...
2019-08-27 11:08:33
3109
原创 1033 旧键盘打字 (20 分)
1033旧键盘打字(20分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母 [a-z,A-Z]、数字0-9、以及下划线_（...
2019-08-27 10:34:06
4094
15
原创 1030 完美数列 (25 分)
1030完美数列(25分)给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出N个正整数，每个数...
2019-08-27 10:09:01
1434
原创 1030 完美数列 (25 分)
1030完美数列(25分)给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出N个正整数，每个数...
2019-08-26 21:14:11
1905
原创 1029 旧键盘 (20 分)
1029旧键盘(20分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线_（代表空格）组成。题目保证 2 个字符串均非空。...
2019-08-26 20:53:39
4727
4
原创 1057 数零壹 (20 分)
1057数零壹(20分)给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 71 的二进制是 1000111，即有 3 个 0、4 个...
2019-08-26 19:59:33
1230
2
原创 【Linux】拯救者Y700安装问题“拯救者无法开启wifi问题”
我在我的拯救者Y700上面安装Ubuntu和win10的双系统，遇到了一堆问题。。。记录下博客，方便自己重装和帮助其他遇到困难的人。（后续遇到更新）1.拯救者无法开启wifi问题使用这个命令rfkill list all如果结果是类似于下面这样的0: ideapad_wlan: Wireless LAN Soft blocked: no Hard bl...
2019-08-26 11:52:09
2389
原创 【汇编语言】——基础知识(实验一)
上来啥也没干，先测试一段程序，测试一下电脑是否连接成功; 集成开发环境的使用; 将80h~8Fh共16个数据写入数据段0000h偏移地址开始的16个内存单元中DATA SEGMENT DB 16 DUP(?) ;申请缓冲区DATA ENDSCODE SEGMENT ASSUME CS:CODE,DS:DATASTART ...
2019-08-26 11:01:04
2147
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人