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阅读
文章目录一、数据结构概念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 | 阅读题目，理解问题 |
| 步骤2 | 分析问题，确定解题思路 |
| 步骤3 | 设计数据结构，构建树 |
| 步骤4 | 实现算法，解决问题 |
| 步骤5 | 测试算法，验证正确性
原创
2023-08-13 06:57:05
56阅读
一、第一种方法，都想得到的。
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.扩展操作码指令格式 （二）指令的寻址方式 1.有效地址的概念 2.数据寻址和指令寻址 3.常见寻址方式 （三）CISC和 RISC的基本概念 2009 16.某机器字长16位，主存按字节编制，转移指令采用相对寻址，由两个字节组成，第一字
转载
2019-06-28 19:15:00
502阅读
2评论
一.概论 1.DBMS 数据库管理系统 主要功能：1）数据定义2）数据操纵3）数据库运行管理4）数据库建立与维护 特点：1）数据结构化2）数据共享性高，冗余度低，易扩充 3）数据独立性高，物理独立性（与硬件实现无关），逻辑独立性（应用程序与数据库逻辑结构式相互独立的） 完整性约束：实体完整性，参照完整性，用户定义完整性 E-R图： Enity-Relationship Approach
原创
2012-03-25 11:12:00
781阅读
# 创建考研院校数据库的完整教程
## 引言
在这篇文章中，我将带你一步步实现一个“考研院校数据库”，使用MySQL作为我们的数据库管理系统。我们将讨论整个流程、每一步需要执行的任务及相应的代码示例，以及如何绘制ER图和甘特图来帮助我们更好地理解和计划这个项目。
## 流程概述
在开始之前，了解整个流程是非常重要的。以下是创建数据库的步骤：
| 步骤 | 说明
开门人和关门人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评论
考研题库小程序中如何实现打开考研思维导图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评论
只整理了一小部分，有错误还请各位大哥指正！ 0.B树和B+树的区别（重点） B+树是应数据库所需而出现的一种B树的变形。 B+树结点的子树个数=关键字个数。而B树子树个数-1=关键字个数。 B+树仅在叶子节点存储索引对应信息（而B树则每个节点中都存放了索引对应信息），所以一个磁盘可以存下更多的索引元
原创
2022-05-13 21:01:43
495阅读
一．选择题1. 下面叙述正确的是___c___。A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令（或语句）的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对2. 以下数据结构中不属于线性数据结构的是___c___。A、队列B、线性表C、二叉树D、栈3. 在一棵二叉树上第5层的结点数最多是___b___。A、8 B、16 C、32 D、15
原创
2017-01-05 16:25:19
1267阅读
前言本文针对《数据结构》，博主花了几天时间列出了考研常考的应用题型，讲解详细，方便复习。各类题型所涉及的知识点包括但不限于队列、二叉排序树、平衡二叉树、哈夫曼树及哈夫曼编码、图的存储、最小生成树、关键路径、排序算法等等。（标题即为考点）。例题出自408真题，以及各高校的自主命题（含王道解析）。本文干货十足，建议收藏，以防丢失。（后期会继续补充题目，已补充B树插入删除、二次探测法题目）目录前言一、队
转载
2023-11-06 15:34:33
308阅读
考研复试常见问题（数据库篇）
原创
2022-05-17 15:30:45
507阅读
1.DBMS是什么？数据库管理系统，(Database Management Sys
原创
2022-07-18 21:38:46
271阅读
