练习题专题

dp算法练习题【8】

不同二叉搜索树 96. 不同的二叉搜索树 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。 示例 1: 输入:n = 3输出:5 示例 2: 输入:n = 1输出:1 class Solution {public int numTrees(int n) {int[] dp = new int

C语言练习题之 数组中出现次数超过一半的数

题目描述 给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。 数据范围:n≤50000,数组中元素的值0≤val≤10000 要求:空间复杂度:O(1),时间复杂度O(n) 输入描述: 保证数组输入非空,且保证有

算法练习题17——leetcode54螺旋矩阵

题目描述 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。  代码 import java.util.*;class Solution {public List<Integer> spiralOrder(int[][] matrix) {// 用于存储螺旋顺序遍历的结果List<Integer> result = new ArrayList

Python练习题——站队顺序输出

题目来源:Python语言程序设计(中国大学MOOC) 题目描述: 有一群人站队,每人通过一对整数(h, k)来描述,其中h表示人的高度,k表示在此人前面队列中身高不小于此人的总人数。 实现一个算法输出这个队列的正确顺序。 输入格式: 输入格式为二维列表,即 list[list[]]形式 外层list包含队列中全部的人,内层list为[h,k]格式,代表个人信息。 输出格式: 输

Python练习题——自幂数(水仙花数)

题目来源:Python语言程序设计(中国大学MOOC) 授课老师:嵩天、黄天羽、礼欣 题目描述: “3位水仙花数”是指一个三位整数,其各位数字的3次方和等于该数本身。例如:ABC是一个”3位水仙花数”,则:A的3次方+B的3次方+C的3次方 = ABC。 请按照从小到大的顺序输出所有的3位水仙花数,请用”逗号”分隔输出结果。 代码: output = []for d in range

Mysql基础练习题 1378.使用唯一标识符替换员工ID (力扣)

1378. 展示每位用户的 唯一标识码(unique ID );如果某位员工没有唯一标识码,使用 null 填充即可。 你可以以任意顺序返回结果表。 题目链接: https://leetcode.cn/problems/replace-employee-id-with-the-unique-identifier/ 建表插入数据: Create table If Not Exists E

环形链表练习题笔记

参考大佬题解 141. 环形链表 - 力扣(LeetCode) 环形链表 141. 环形链表 - 力扣(LeetCode) /*** Definition for singly-linked list.* class ListNode {* int val;* ListNode next;* ListNode(int x) {* val

erlang学习:用OTP构建系统23.12练习题

练习要求 制作一个名为prime_tester_server的gen_server,让它测试给定的数字是否是质数。 你可以使用lib_primes.erl里的is_prime/2函数来处理(或者自己实现一个更好的质数测试函 数)。把它添加到sellaprime_supervisor.erl的监控树里。 质数判断server实现 -module(prime_tester_server).-b

Java语言程序设计基础篇_编程练习题**17.21 (十六进制编辑器)

目录 题目:**17.21 (十六进制编辑器) 代码示例 结果展示 题目:**17.21 (十六进制编辑器)   编写一个 GUI 应用程序,让用户在文本域输入一个文件名,然后按回车键,在文本域显示它的十六进制表达形式。用户也可以修改十六进制代码,然后将它回存到这个文件中,如图17-23b所示。 代码示例 编程练习题17_21HexEditor.java pack

Java语言程序设计基础篇_编程练习题**17.20 (二进制编辑器)

目录 题目:**17.20 (二进制编辑器) 代码示例 结果展示  题目:**17.20 (二进制编辑器)   编写一个GUI应用程序,让用户在文本域输入一个文件名,然后单击回车键,在文本区域显示它的二进制表示形式。用户也可以修改这个二进制代码,然后将它回存到这个文件中,如图17-23a所示。 代码示例 编程练习题17_20BinaryEditor.java pa

算法练习题11:单词出现次数

c++解法  #include <bits/stdc++.h>using namespace std;int main() {string s1;string s2;getline(cin,s1);getline(cin,s2);for(int i = 0;i<s1.length();i++){s1[i] = tolower(s1[i]);}for(int i = 0;i<s2.leng

Mysql基础练习题 620.有趣的电影 (力扣)

620.编写解决方案,找出所有影片描述为 非 boring (不无聊) 的并且 id 为奇数 的影片,返回结果按 rating 降序排列 题目链接: https://leetcode.cn/problems/not-boring-movies/ 建表插入数据: Create table If Not Exists cinema (id int, movie varchar(255), de

算法练习题10:leetcode76最小覆盖子串-滑动窗口

目录 题目 题目描述 约束条件 解决思路 代码 getOrDefault(c, 0) 方法 方法签名 参数 返回值 示例 getOrDefault 与 get 的主要区别 Integer  题目 题目描述 给定两个字符串 s 和 t,请你在字符串 s 中找到包含 t 中所有字符的最小子串。 要求:         如果 s 中存在这样一个子串,返回这个最小

chapter10——练习题——day14

目录 一、 二、 三、 四、 五、 六、 七、 一、 二、 三、 四、 package chapter10.homework;/*** @author LuHan* @version 1.0*/public class Homework03 {public static void main(String[] args) {CellPhone c

算法导论第16章练习题 16.1-4

16.1-4 假设有一组活动,我们需要将它们安排到一些教室,任意活动都可以在任意教室进行。我们希望使用最少的教室来完成活动。设计一个高效的贪心算法,求每个活动应该在哪个教室来进行。   (这个问题也被称为区间图着色问题。我们可以作出一个区间图,其顶点为已知的活动,其边连接着不兼容的活动。要求使用最少的颜色对顶点进行着色,使得所有相邻顶点颜色均不相同——这与使用最少的教室完成所有的活动的问题是对应

Java语言程序设计基础篇_编程练习题**17.17(BitOutputStream)

目录 题目:**17.17(BitOutputStream) 代码示例 编程练习题17_17Test.java 编程练习题17_17BitOutputStream.java  题目:**17.17(BitOutputStream)   实现一个名为BitOutputStream的类,如图17-22所示,将比特写入一个输出流。方法writeBit(char bit)存储一个字节变

算法练习题07:无重复字符的最长子串

我们可以使用 滑动窗口 的方法来解决这个问题。这是一种高效的算法,能在 O(n) 的时间复杂度内完成任务。以下是具体的解题思路: 1. 滑动窗口的概念 滑动窗口的想法是使用两个指针(通常称为左指针 i 和右指针 j)来表示一个窗口。这两个指针在字符串上滑动,以找到满足条件的子串。在这个问题中,我们的目标是找到最长的、没有重复字符的子串。 窗口的定义:窗口是由左指针 i 和右指针 j 所包

PMP第6章知识点回顾,练习题

第六章项目进度管理 1.估算活动持续时间有哪些工具技术? 2.类比和参数估算有什么区别? 3.简单说一下关键路径法 4.资源平衡和资源平滑的区别 5.进度压缩有哪些技术? 答疑 1.估算活动持续时间的工具技术有: 专家判断类比估算参数估算三点估算自下而上估算数据分析决策会议 2.类比和参数估算的区别: 类比估算是使用相似项目或活动的历史数据,来估算当前活动的持续时间和成本,通常成本

PMP第4章知识点回顾,练习题

第四章项目整合管理 1.项目整合管理的包括哪几个过程?每个过程的ITTO是什么? 2.项目章程包含哪些内容? 3.项目管理计划都包括了哪些部分? 4.实施整体变更控制的由谁全权负责?谁负责变更的审核、批准、拒绝? 5.项目结束项目经理需要做什么工作? 答疑 1.见上图 2.项目章程包含内容: 项目目的可测量的成功标准可交付成果项目风险财务资源相关方委派的项目经理和职责总体里程碑 3

PMP第11章知识点回顾,练习题

第十一章项目风险管理 1.风险管理计划包括哪些内容? 2.风险识别的参与者有哪些? 3.识别风险的工具技术有哪些? 4.风险分类的依据有哪些? 答疑 1.风险管理计划包括哪些内容? 风险管理战略方法论角色与职责资金时间安排风险类别相关方风险偏好风险概率和影响定义概率和影响矩阵 2.风险识别的参与者有哪些? 项目经理、项目团队成员、项目风险专家(若已指定)、客户、项目团队外部的主题专家

PMP章节练习题(所有章节带答疑)

第1章 引论 1.以下哪一项不是项目的相关特征?( ) A.驱动变更 B.创造商业价值 C.有确定的起止时间 D.可持续性 2.关于商业论证,以下哪项是正确的,除了?( ) A.只在项目启动时做 B.文档化的经济可行性分析报告 C.其有效性需在后续过程中不断审核 D.是项目管理商业文件的重要内容 3.项目管理知识体系指南(PMBOK ○R 指南)作为一部公认的项目管理标准,规定了项目管理的

PMP第9章知识点回顾,练习题

第九章项目资源管理 1.影响高效团队的因素有哪些? 2.沟通技术包括哪些? 3.高效沟通团队有哪些特点? 4.团队形成的几个阶段? 5.冲突解决的方法有哪些? 答疑 1.影响高效团队的因素有 团队环境;团队成员的地理位置;相关方之间的沟通;组织变更管理;内外部政治氛围;文化问题和组织的独特性;其他可能改变项目绩效的因素 2.沟通技术包括 电子邮件、电话会议、社交媒体、网络会议和视频

关于String的一些常用方法的编程练习题

public static void main(String[] args) {/*** 思路分析* 1.编写方法public static String reverse(String str, int start, int end) {* 2.把String 转成 char[],因为char[] 的元素是可以交换的* 3.代码实现*/String s = "abcdef";Syste

Mysql基础练习题 1083.销售分析2 (力扣)

编写一个解决方案,报告那些买了 S8 而没有买 iPhone 的 买家。注意,S8 和 iPhone 是 Product 表中显示的产品。 题目连接: https://leetcode.cn/problems/sales-analysis-ii/description/ 建表插入数据: Create table If Not Exists Product (product_id int,

黑马点评2——商户查询缓存(P37店铺类型查询业务添加缓存练习题答案)redis缓存、更新、穿透、雪崩、击穿、工具封装

文章目录 什么是缓存?添加Redis缓存店铺类型查询业务添加缓存练习题 缓存更新策略给查询商铺的缓存添加超时剔除和主动更新的策略 缓存穿透缓存空对象布隆过滤 缓存雪崩解决方案 缓存击穿解决方案基于互斥锁方式解决缓存击穿问题基于逻辑过期的方式解决缓存击穿问题 缓存工具封装 什么是缓存? 缓存也要考虑成本的问题,不是随便用的 添加Redis缓存 @Overridepu

MySQL高阶练习题1- 寻找面试候选人

目录 题目 准备数据 分析数据 实现代码 总结 题目 返回 所有面试候选人 的姓名 name 和邮件 mail 。当用户满足以下两个要求中的 任意一条 ,其成为 面试候选人 : 该用户在 连续三场及更多 比赛中赢得 任意 奖牌。该用户在 三场及更多不同的 比赛中赢得 金牌(这些比赛可以不是连续的) 准备数据 ## 创建库create database db;use db