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阅读
下面有关JVM内存，说法错误的是？A、程序计数器是一个比较小的内存区域，用于指示当前线程所执行的字节码执行到了第几行，是线程隔离的。B、虚拟机栈描述的是Java方法执行的内存模型，用于存储局部变量，操作数栈，动态链接，方法出口等信息，是线程隔离的。C、方法区用于存储JVM加载的类信息、常量、静态变量、以及编译器编译后的代码等数据，是线程隔离的。D、原则上讲，所有的对象都在堆区上分配内存，是线程之间
转载
2024-07-01 11:07:49
31阅读
【问题描述】 已知一个整数序列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阅读
文章目录一、数据结构概念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阅读
一、第一种方法，都想得到的。
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阅读
## 数据结构与算法考研题的树的算法阅读题解题流程
### 步骤概述
以下是解决数据结构与算法考研题的树的算法阅读题的一般步骤概述：
| 步骤 | 描述 |
| ---- | ---- |
| 步骤1 | 阅读题目，理解问题 |
| 步骤2 | 分析问题，确定解题思路 |
| 步骤3 | 设计数据结构，构建树 |
| 步骤4 | 实现算法，解决问题 |
| 步骤5 | 测试算法，验证正确性
原创
2023-08-13 06:57:05
56阅读
（一）指令格式 1.指令的基本格式 2.定长操作码指令格式 3.扩展操作码指令格式 （二）指令的寻址方式 1.有效地址的概念 2.数据寻址和指令寻址 3.常见寻址方式 （三）CISC和 RISC的基本概念 2009 16.某机器字长16位，主存按字节编制，转移指令采用相对寻址，由两个字节组成，第一字
转载
2019-06-28 19:15:00
502阅读
2评论
（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评论
开门人和关门人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阅读
考研题库小程序中如何实现打开考研思维导图pdf需求：遇到这么一个需求，考研题库小程序中，为解决分享学习资料的痛点，需要做一个资料库，所以就要实现打开考研资料思维导图pdf的功能。问题：微信小程序中使用web-view打开pdf, IOS 可以正常打开，Android 打开为空白。解决：使用wx.downloadFile和wx.openDocument。通过 downloadFile 获得文件路径
原创
2022-07-22 14:24:52
386阅读
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评论
计算机专业一直是考研热门专业之一，当前距离2020考研初试时间越来越近，2020考研考生也是在进行最后的冲刺复习，而此时很多2021考研考生也在积极备战明年考研。新东方在线考研小编整理“2021考研：计算机专业考研方向有哪些?”内容，希望对备战计算机考研考生有所帮助!计算机专业考研方向有哪些1、计算机应用技术研究方向：计算机网络、实时计算机应用、CIMS、计算机图形学、并行计算、网络信息安全、数据
转载
2023-10-09 08:48:28
8阅读
在公众号达到一定的关注量后，就有不少小伙伴问我，什么时候可以做个考研刷题小程序啊？这样我们就可以随时随地地刷题了，并且利用好零碎时间进行查漏补缺。于是，快速制作了考研刷题小程序v1.0上线。
原创
精选
2021-12-29 00:05:44
469阅读
408考研人看过来，超精选计算机考研1000题！难度高！知识点多！复习时间短！不要怕，计算机考研1000题来了！不是数学考研1000题！也不是政治考研1000题！而是专属计算机考研小伙伴的超精选1000题！计算机考研专业课需要大量刷题，终于有了一本高质量的1000题！这是计算机考研界专业教辅的一次大突破！命运的齿轮开始转动，源于今年2月，清华大学出版社与抓码计算机考研携手合作，共同策划出版了一本专
原创
2023-12-06 10:23:06
193阅读
文章目录1、解题代码框架2、输入的套路与对应的解题方法3、输出的套路与解题方法 做题的大致步骤为： 读题→分析(确定考点与算法)→编程→提交→判题结果（修改→再提交） 解题包含的三个重要的点为： 代码框架 →算法思路→ 输入输出套路 基本上用到while for if…else 这几个嵌套使用解题最难的一部分是根据题目找到合适的解题方法并编写成对应的程序，运行出结果，这一部分要具体问题具体分
转载
2023-10-21 17:23:10
114阅读
背肖八肖四、考场回答大题的抽象模板（可自己总结） 1：立论/总起 2：定义 /本质 3：性质/属性 4：
原创
2022-07-14 10:36:47
199阅读
第一题： #include <stdio.h> #include <math.h> FILE *in=fopen("Coefficent.txt","r+"); FILE *out=fopen("result.txt","w+"); void deal(int a,int b,int c); voi
原创
2021-07-19 11:19:38
202阅读
一、计算机性能指标：CPU：吞吐量，响应时间...
转载
2020-02-28 19:00:00
440阅读
2评论
