A - 边覆盖B - 极大独立集C - 稳定婚姻问题D - 笛卡尔树没赶得上全程的比赛，就做了两道，后面两道以后有时间再补。两道都是概念题，比较基础~ 以下是题解A - 边覆盖Case Time Limit: 200 MS (Others) / 400 MS (Java) Ca
6、非对称素数之和 输入：第一行输入两个数m，n，（2<=m<n<=9999）。求出在范围[m,n)既满足非对称，又是素数的数值以及之和。 输出：无（非对称：即如13，15，17......）public static void main(String[]args) {
Scanner sc
转载
2024-01-11 15:01:26
21阅读
【问题描述】 已知一个整数序列A长度为N其中若存在a且a的个数大于N/2则称为A的主元素 例如0 5 5 3 5 7 5 5 则为主元素 5 又如0 5 5 3 5 1 5 7则中没有主元素。 假设中的个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出的主元素。若存在主元素则输出该元素否则 ...
转载
2021-09-10 21:23:00
559阅读
2评论
排名Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14513Accepted Submission(s): 5318Problem Descrip...
原创
2022-03-18 13:40:36
46阅读
下面有关JVM内存，说法错误的是？A、程序计数器是一个比较小的内存区域，用于指示当前线程所执行的字节码执行到了第几行，是线程隔离的。B、虚拟机栈描述的是Java方法执行的内存模型，用于存储局部变量，操作数栈，动态链接，方法出口等信息，是线程隔离的。C、方法区用于存储JVM加载的类信息、常量、静态变量、以及编译器编译后的代码等数据，是线程隔离的。D、原则上讲，所有的对象都在堆区上分配内存，是线程之间
转载
2024-07-01 11:07:49
31阅读
考研题库小程序中如何实现打开考研思维导图pdf需求：遇到这么一个需求，考研题库小程序中，为解决分享学习资料的痛点，需要做一个资料库，所以就要实现打开考研资料思维导图pdf的功能。问题：微信小程序中使用web-view打开pdf, IOS 可以正常打开，Android 打开为空白。解决：使用wx.downloadFile和wx.openDocument。通过 downloadFile 获得文件路径
原创
2022-07-22 14:24:52
386阅读
一、计算机性能指标：CPU：吞吐量，响应时间...
转载
2020-02-28 19:00:00
440阅读
2评论
41.（10分）
带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出冲初始顶点到目标顶点之间的一条最短路径，假设从 初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
（1）该最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；
（2）选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；
（3）重复步骤（2），直到u是目标顶点时为止。
请问上述方法能否求得最短路径？若该方法可行，请证明之，否则请举例说明。
42.（15分）
已知一个带有表头结点的单链表，结点结构为：
假设该链表只给出了头指针list，在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第K个位置上的结点 （K为正整数），若查找成功，算法输出该结点的data域的值，并返回1；否则只返回0。要求：
（1）描述算法的基本设计思想；
（2）描述算法的详细实现步骤（使用C或C++或Java语言实现），关键之处请给出简要注释。
原创
2009-02-09 08:43:46
2996阅读
1评论
文章目录一、数据结构概念1. 1 数据的逻辑结构1.2 数据的存储结构二、基本术语2.1 数据2.2 数据元素2.3 数据对象2.4 数据类型三、抽象数据类型ADT四、算法和算法分析4.1 算法4.2 好算法的标准4.3 时间复杂度4.4 空间复杂度 一、数据结构概念引用《数据结构-严蔚敏》的解释： 数据结构是相互之间存在一种或者多种特定关系的数据元素的集合我们再来看维基百科的解释： 数据结构（
转载
2023-08-14 16:08:37
99阅读
数据的表示和运算1.数制与编码（1）进位计数...
转载
2020-05-12 13:30:00
166阅读
2评论
一、第一种方法，都想得到的。
Java代码
static int[] LeftShift1(int[] arr,int K){//K为循环左移位数
int N=arr.length;
int[] new_arr=new int[N]; //新开一个数组,空间复杂度O(n)
for(int i = 0;
转载
2013-02-22 19:32:33
434阅读
【考研计算机题目】与软考的相关性探讨
在考研计算机领域，题目类型多样，涉及知识面广泛，要求考生具备扎实的计算机理论基础和实践能力。与此同时，软考（软件水平考试）作为国内权威的计算机专业技能测试标准之一，对于计算机专业人士的职业发展具有重要意义。本文将结合考研计算机题目，探讨软考在计算机专业领域的重要性及其与考研计算机题目的关联。
一、软考概述
软考，全称为计算机软件专业技术资格（水平）考试，
原创
2024-01-26 19:17:13
90阅读
考研模拟面试-题目【攻略】
原创
2024-03-29 16:23:52
34阅读
在公众号达到一定的关注量后，就有不少小伙伴问我，什么时候可以做个考研刷题小程序啊？这样我们就可以随时随地地刷题了，并且利用好零碎时间进行查漏补缺。于是，快速制作了考研刷题小程序v1.0上线。
原创
精选
2021-12-29 00:05:44
469阅读
（一）指令格式 1.指令的基本格式 2.定长操作码指令格式 3.扩展操作码指令格式 （二）指令的寻址方式 1.有效地址的概念 2.数据寻址和指令寻址 3.常见寻址方式 （三）CISC和 RISC的基本概念 2009 16.某机器字长16位，主存按字节编制，转移指令采用相对寻址，由两个字节组成，第一字
转载
2019-06-28 19:15:00
502阅读
2评论
题目1333：考研海报时间限制：1 秒内存限制：32 兆特殊判题：否提交：645解决：256题目描述：sun是万千考研学子中的一员，他每天过着三点一线的生活。学校里有一个公告栏，他每天都看到上面张贴着各种考研海报。sun提出了一个问题：公告栏上还剩多少空白区域是没被考研海报张贴过的？于是sun果断上王道贴上了这道题目。 输入：公告栏左上角是坐标原点（0,0），公告栏长宽相等。数据有多组
原创
2023-03-18 09:51:06
32阅读
开门人和关门人Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10231Accepted Submission(s): 5235Problem De...
原创
2022-03-18 13:40:15
34阅读
（2009） 15.某计算机主存容量为 64KB，其中 ROM 区为 4KB，其余为 RAM 区，按字节编址。现用 2K×8 位的 ROM 芯片和 4K×4 位的 RAM 芯片来设计该存储器，则需要上述规格的 ROM芯片数和 RAM 芯片数分别是A．1、15 B．2、15 C．1、30 D．2、30
转载
2019-06-23 14:38:00
2140阅读
2评论
## 数据结构与算法考研题的树的算法阅读题解题流程
### 步骤概述
以下是解决数据结构与算法考研题的树的算法阅读题的一般步骤概述：
| 步骤 | 描述 |
| ---- | ---- |
| 步骤1 | 阅读题目，理解问题 |
| 步骤2 | 分析问题，确定解题思路 |
| 步骤3 | 设计数据结构，构建树 |
| 步骤4 | 实现算法，解决问题 |
| 步骤5 | 测试算法，验证正确性
原创
2023-08-13 06:57:05
56阅读
随着信息科技的飞速发展，软件行业在全球范围内迅速崛起，软件工程作为一门重要的工程学科，越来越受到人们的关注。在软件工程领域，软考软件工程师证书和研究生学历都是衡量人才专业素质的重要指标。本文将探讨软考软件工程与考研之间的关系，以及如何在这两个领域中取得成功。
一、软考软件工程师证书与考研的重要性
软考软件工程师证书是由中国计算机技术与软件专业技术资格（水平）考试委员会颁发的专业认证，是软件工程
原创
2023-11-02 16:45:25
153阅读
