- 博客(44)
- 收藏
- 关注
RSS订阅原创 面试经典150题（2）
你可以假设数组是非空的，并且给定的数组总是存在多数元素。，返回其中的多数元素。多数元素是指在数组中出现次数。删除重复出现的元素，使得出现次数超过两次的元素。并在使用 O(1) 额外空间的条件下完成。不要使用额外的数组空间，你必须在。1、删除有序数组中的重复项II。，返回删除后数组的新长度。，将数组中的元素向右轮转。方法一、使用额外的数组。
2024-08-21 13:30:04
150
原创 面试经典150题（1）
1、合并两个有序数组给你两个按排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你nums2到nums1中，使合并后的数组同样按排列。最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m + n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。
2024-08-17 23:44:50
95
原创 K-近邻算法（二）
在超矩形区域上选择⼀个坐标轴和在此坐标轴上的⼀ 个切分点，确定⼀个超平⾯，这个超平⾯通过选定的切分点并垂直于选定的坐标轴，将当前超矩形区域切分为左右两个子区域（⼦结点）；：为了避免每次都重新计算⼀遍距离，算法会把距离信息保存在⼀棵树⾥，这样在计算之前从树⾥查询距离信息， 尽量避免重新计算。）通常，循环的选择坐标轴对空间切分，选择训练实例点在坐标轴上的中位数为切分点，这样得到的。树是平衡的 （平衡⼆叉树：它是⼀棵空树，或其左⼦树和右⼦树的深度之差的绝对值不超过1。，且它的左⼦树和右⼦树都是平衡⼆ 叉树）。
2024-08-08 21:08:57
125
原创 优快云每日一练（day2）
有一只小鱼，它上午游泳150公里，下午游泳100公里，晚上和周末都休息（实行双休日)，假设从周x(1<=x<=7)开始算起，请问这样过了n天以后，小鱼一共累计游泳了多少公里呢？输入两个整数x,n(表示从周x算起，经过n天，n在long int范围内）。输出一个整数，表示小鱼累计游泳了多少公里。1、题目名称：小鱼的航程(改进版)
2024-08-08 21:02:06
161
原创 算法---动态规划专练(1)
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。是数组中的一个连续部分。
2024-08-08 21:00:29
155
原创 K-近邻算法（一）
距离公式 ：两个样本的距离可以通过如下公式计算，⼜叫欧式距离。算法，这个算法是机器学习⾥⾯⼀个⽐较经典的算法， 总体来说。）计算已知类别数据集中的点与当前点之间的距离。个点出现频率最⾼的类别作为当前点的预测分类。定义 : 如果⼀个样本在特征空间中的。算法是相对⽐ 较容易理解的算法。，则该样本也属于这个类别。个点所在的类别出现的频率。）选取与当前点距离最⼩的。）按距离递增次序排序。查询默认使⽤的邻居数。
2024-08-07 22:40:46
229
1
原创 计算机考研机试
查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例：从高到低 成绩从低到高。
2024-04-17 19:40:35
124
原创 MySQL基础
在黑框(即CMD)中输入一个可执行程序的名字，Windows会先在环境变量中的`Path`所指的路径中寻找一遍，如果找到了就直接执行，没找到就在当前工作目录找，如果还没找到，就报错。把上面的文本文件另存为，在保存类型里选`所有文件 (*.*)`，文件名叫`my.ini`，存放的路径为MySQL的`根目录`(例如我的是`D:\software\mysql-5.7.24-winx64`,根据自己的MySQL目录位置修改)。上面语句根据某个字段进行统计，如果该字段某一行的值为null的话，将不会被统计。
2023-08-12 21:53:18
188
原创 【优快云竞赛第70期】
3、题目名称：三而竭题目一鼓作气再而衰三而竭。小艺总是喜欢把任务分开做。小艺接到一个任务，任务的总任务量是n。第一天小艺能完成 x 份任务。第二天能完成x/k... 第 t 天能完成 x/(k^(t-1))。小艺想知道自己第一天至少完成多少才能完成最后的任务。【输入描述】第一行输入整数 n，k。【输出描述】输出 x x的最小值。【输入样例】59 9【输出样例】54。
2023-08-11 17:09:49
177
原创 百度松果菁英班oj赛（22周）
有某类动物，可以在农场中待n天，每天最多增加一只动物，第i天到来的动物每天要吃的粮食为c[i]，现在初始粮草是X，问你在每天动物尽可能多的情况下最多容纳几只动物?其中:1≤n ≤100,1≤X ≤10000，c[i]≤300。输出格式: 输出一个整数，表示最多可以容纳的动物数量。输入格式: 第一行为n和X，第二行为上述c[i]1、MT2192 动物们。
2023-08-10 22:56:32
463
原创 每日一练（day2）
最近贝博士有一点烦恼，因为机械零件的种类繁多，磨损又快，经费不太够用了。不过，他发现有一些机械零件在磨损以后，可以用若干同一型号的磨损旧零件重新回炉熔化以后再铸造出一个该型号的新零件，符合这样的特点的机械零件称为可翻新零件。于是贝博士请来了他的助手艾小姐，请她统计一下有多少种型号的可翻新零件，每一种目前有多少存量又能以多少个旧零件重新回炉铸造出一个新零件，要求计算出对应于每一种机械零件他最终能使用的零件个数。(1
2023-08-09 14:55:48
103
原创 吉林大学数据结构上机实验——排序
给定包含 n 个元素的整型数组a[1],a[2],...,a[n]，利用快速排序算法对其进行递增排序，请输出排序过程，即每次 Partition 之后的数组，以及最后的排序结果。输入为两行，第一行为一个整数 n （1
2023-07-14 19:37:03
704
原创 优快云每日一练（day01）
字符串str包含字符’x’,’y’。如果相邻的两个字符不同，消除两个字符,优先从左边进行消除。xyyx - > yx ->输入描述：输入多个字符。(1
2023-07-13 19:16:40
229
原创 优快云 编程竞赛六十二期题解
请你计算并返回两个矩形覆盖的总面积。本题输入数据格式描述十分奇怪，给出的输入数据为ax1 = xxx, ay1 = xxx, ax2 = xxx, ay2 = xxx, bx1 = xxx, by1 = xxx, bx2 = xxx, by2 = xxx，实际上的输入数据却只有8个数字，没有其余内容。如果存在障碍物，我们需要修改第3步的检查，将机器猫的位置与每一个遮挡物的位置逐一比较，如果重合则输出 "false"。然后，我们根据指令逐步更新机器猫的位置，并检查每一步是否与任何一个遮挡物的位置重合。
2023-07-13 16:45:07
407
原创 吉林大学数据结构上机实验——线性表、栈和队列（2）
N的N个小朋友玩游戏，他们按编号顺时针围成一圈，从第一个人开始按逆时针次序报数，报到第M个人出列；然后再从下个人开始按顺时针次序报数，报到第 K 个人出列；再从下一个人开始按逆时针次序报数，报到第 M 个人出列；再从下个人开始按顺时针次序报数，报到第K个人出列……接下来 n 行，每行表示一个操作，格式为1 d或0。给定一个初始为空的队列和一系列入队、出队操作，请编写程序输出每次出队的元素。队列的元素值均为整数。输入为3个正整数，分别表示 N、M、K，均不超过1000。输出为一行整数，为出列人的编号。
2023-07-08 22:53:20
329
原创 吉林大学数据结构上机实验——线性表、栈和队列（1）
第2行为 n 个空格间隔的整数，为该链表 n 个元素的数据域值。接下来 m 行，每行表示一个操作，为2个或3个整数，格式为0 k d或1 k。0 k d表示在链表第 k 个结点后插入一个数据域值为 d 的结点，若 k = 0则表示表头插入。注：操作序列中若含有不合法的操作（如在长度为5的链表中删除第8个结点、删除第0个结点等），则忽略该操作。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。输出为一行整数，表示实施上述 m 个操作后的链表，每个整数后一个空格。栈的元素值均为整数。
2023-07-08 21:51:55
823
2
原创 吉林大学操作系统复习
操作系统是指控制和管理整个计算机系统的硬件和软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合，操作系统是计算机系统中最基本的系统软件；3.Thread（线程）：线程是进程中的一个实体，又称轻量级进程，是一个基本的CPU执行单元，也是程序执行流的最小单元，由线程ID，程序计数器，寄存器集合和堆栈等组成。要么一起都执行，要么都不执行。第二，如果内核将数据保留在用户空间，然后从系统调用返回，那么恶意的用户可能使用这些数据找出某些关于其它进程的信息。
2023-07-06 16:42:41
2014
1
原创 吉林大学算法分析与设计——算法题汇总（第五道大题）
设有 n 个活动的集合 E =(1,2,..., n )，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。将该数组等分成两等份 a 和 b ，判断 a 和 b 的重量，Tom 不小心把一个假硬币投到储钱罐里，他想从 n 个硬币里找出那个假硬币。(2)(7分）利用 SPARKS 语言写出算法，并对算法中的关键步骤给出注释；活动安排问题就是在所给的活动集合中选出一个最大的相容活动子集合。）不相交，则称活动 i 与活动 j 是相容的，即当。时，活动 i 与活动 j 相容。
2023-06-22 15:22:05
897
原创 算法——分治算法专练（1）
需要注意的是，在实际使用过程中，Strassen算法对于大多数矩阵大小而言，通常并不能比朴素的矩阵乘法提供更快的运行时间，因此该算法主要适用于特定情况下的优化。否则，找一条垂直于x轴的直线L，它划分点集合为两个子集合SL和SR，每个子集含有n/2个点。步骤3. 将SL和SR的极大点投影到Y轴上，如果SL中的极大点的y值小于SR中某个极大点的y值，那么舍弃它。的极大点投影到Y轴上，比较它们的y值，并返回具有更大y值的极大点。方法中，如果该集合只含有一个点，则返回该点；方法，以查找该点集的极大点。
2023-06-21 17:05:38
612
原创 吉林大学JAVA期末复习——对象的容纳（3）（第七章）
比较器排序: 创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行排序。3. 如果一个节点没有子节点或者父节点,则该节点相应的指针属性值为Nil,这些Nil视为叶节点,每个叶节点(Nil)是黑色的。+ 就是将根节点的右侧往左拉,原先的右子节点变成新的父节点,并把多余的左子节点出让,给已经降级的根节点当右子节点。+ 就是将根节点的左侧往右拉,左子节点变成了新的父节点,并把多余的右子节点出让,给已经降级根节点当左子节点。- <类型1,类型2…
2023-06-20 12:17:12
100
原创 吉林大学JAVA期末复习——对象的容纳（2）（第七章）
E get(int index) | 返回指定索引处的元素 || void add(int index,E element) | 在此集合中的指定位置插入指定的元素 || E remove(int index) | 删除指定索引处的元素，返回被删除的元素 || E set(int index,E element) | 修改指定索引处的元素，返回被修改的元素 |
2023-06-20 12:16:54
113
原创 吉林大学Java上机实验（Lab6.xls）
System.out.println(String.format("折扣率是：%.1f%%", discountRate * 100));System.out.println("客车（编号从" + (CAR_MODELS.length + 1) + "开始）：");System.out.println(String.format("租用天数：%d 天", days));System.out.println("应付金额：" + formatCurrency(price));
2023-06-10 15:12:17
264
原创 吉林大学Java上机实验（Lab5.xls）
如果没有，请创建一个学生对象（包括姓名、年龄、爱好字段），然后输出学生信息并将其保存到此文件（序列化）。（3） 创建一个HashMap＜K，V＞对象，其键是String类型的类，值是ArrayList＜T＞对象，ArrayList
2023-06-10 15:07:11
366
原创 吉林大学JAVA期末复习——异常处理（第六章）
异常机制其实是帮助我们**找到**程序中的问题，异常的根类是`java.lang.Throwable`，其下有两个子类：`java.lang.Error`与`java.lang.Exception`，平常所说的异常指`java.lang.Exception`。> 注意:这种异常处理方式，要求多个catch中的异常不能相同，并且若catch中的多个异常之间有子父类异常的关系，那么子类异常要求在上面的catch处理，父类异常在下面的catch处理。* **运行时期异常**:runtime异常。
2023-06-10 00:06:17
226
原创 吉林大学JAVA期末复习——多线程（第九章 并发控制）
System.out.println(Thread.currentThread().getName() + "在卖票,还剩下" + ticketCount + "张票");System.out.println(Thread.currentThread().getName() + "在卖票,还剩下" + ticket + "张票");线程优先级的范围是：1-10 || void wait() | 导致当前线程等待，直到另一个线程调用该对象的 notify()方法或 notifyAll()方法 |
2023-06-09 23:49:18
328
原创 吉林大学软件学院——UMl作业4
A. 组合B. 聚合C. 关联D. 依赖正确答案:D:依赖;A. 泛化关系B. 没关系C. 关联关系D. 依赖关系正确答案:D:依赖关系;A. 对B. 错正确答案:对2分A. 对B. 错正确答案:对2分。
2023-06-02 22:25:05
1990
原创 吉林大学JAVA期末复习——对象的容纳（1）（第七章）
数据类型[] 数组名 = new 数据类型[]{元素1，元素2，元素3，元素4...}; 但是byte类型，short类型，int类型的数据是可以存到这个数组里面的。//2.定义一个数组，存班级10名学生的考试成绩，考试成绩暂时未知，考完才知道。 数据类型[] 数组名 = {元素1，元素2，元素3，元素4...};静态初始化：手动指定数组的元素，系统会根据元素的个数，计算出数组的长度。需求：定义一个数组，存入1,2,3,4,5。//需求2：将arr数组中，3索引上的值修改为10。
2023-05-27 17:15:28
318
原创 吉林大学JAVA期末复习——类和对象
需求：定义标准的学生类，要求name和age使用private修饰，并提供set和get方法以及便于显示数据的show方法，测试类中创建对象并使用，最终控制台输出 林青霞，30。* 生命周期不同：成员变量（随着对象的存在而存在，随着对象的消失而消失）局部变量（随着方法的调用而存在，醉着方法的调用完毕而消失）* 被private修饰的成员，只能在本类进行访问，针对private修饰的成员变量，如果需要被其他类使用，提供相应的操作。* 方法的形参没有与成员变量同名，不带this修饰的变量指的是成员变量。
2023-05-25 19:33:19
578
原创 吉林大学-2019级《JAVA程序设计》考试题（A）
HashCode是一种高效的哈希算法，它能够将任意大小的数据映射到一个固定大小的数据集上（经常是一个较小的整数），并且将散列结果分布在整个散列空间中。重写`equals()`方法，则还需要重写`hashCode()`方法，以保证相等的对象具有相等的哈希码值。在`hashCode`方法中，`prime`是一个质数，这意味着它只能被1和它本身整除。这样，使用 `NumberedLineReader` 实例读取文件时，每行文本都会带着行号和冒号，同时也能保留原来 `BufferedReader` 的所有功能。
2023-05-17 19:16:57
1396
1
原创 吉林大学软件学院——UML作业1
一. 单选题（共12题，60分）1.单选题, 5分)正确答案:0分2.单选题, 5分)正确答案:A:;0分答案解析：建模是在分析解决复杂问题时可以采用的一种有效手段，问题越复杂越需要建模，问题越简单越不需要建模。3.单选题, 5分)正确答案:C:Reality;5分4.单选题, 5分)正确答案:5.单选题, 5分)下列描述中，（ ）不是建模的基本原则。正确答案:A5分6.单选题, 5分)正确答案:5分7.单选题, 5分)
2023-05-12 15:16:28
1532
原创 吉林大学Java上机实验（Lab4.xls)（含JavaDB安装配置教程）
配置’path’变量，H:\Java\jdk-19\db-derby-10.16.1.1-bin\bin是DB目录下的bin目录.1.下载derby数据库放在一个位置中，我把他放在了H:\Java\jdk-19中。4,我们来创建数据库，首先先选择一个路径，用来存放数据库内容的。一、 安装javaDB(Derby)首先，javaDB环境配置。
2023-05-12 10:12:02
3892
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人