题目
[左神面试指南] 其他题目[下]篇
CD79 一种消息接收并打印的结构设计 public class CD79_1 { public static class Node { public int num; public Node next; public Node(int num) { this.num = num; } } publ ......
[左神面试指南] 其他题目[中]篇
CD66 并查集的实现 public class CD66_1 { public static class Solution { int[] f; public Solution(int n) { f = new int[n]; Arrays.fill(f, -1); } private int f ......
并发编程场景题目
(1)发红包,100块钱,10个红包,要求第一个抢到红包的用户,得到的金额最多? 解答:可以先将每个红包的金额计算出来,然后放到一个并发队列中 concurrentLinkedQueue,每个用户就是一个线程,每个线程去操作并发集合,集合为空的线程就返回红包派送完了。 (2)搜索引擎:公司有三种搜索 ......
[左神面试指南] 其他题目[上]篇
CDxxx 从 5 随机到 7 随机及其扩展 /* rand1To5实现等概率随机产生1~7的随机函数rand1To7 */ public int rand1To5() { return (int) (Math.random() * 5) + 1; } public int rand1To7() { ......
LeetCode二叉树小题目
Q1将有序数组转换为二叉搜索树 题目大致意思就是从一个数组建立平衡的二叉搜索树。由于数组以及进行了升序处理,我们只要考虑好怎么做到平衡的。平衡意味着左右子树的高度差不能大于1。由此我们可以想着是否能用类似二分+递归来解决。 如果left>right,直接返回nullpter 否则 mid = (le ......
python 题目:数字比较。
#!/usr/bin/python# -*- coding: UTF-8 -*- if __name__ == '__main__': i = 10 j = 20 if i > j: print ('%d 大于 %d' % (i,j)) elif i == j: print ('%d 等于 %d' ......
机试题目-day3
依旧是回文串问题,题目是减去一个字符时判断是否是还是回文串 旧思路:是用了if else判断,当字母不相等时进入判断,当前判断字母等于前指针后移一位,或者后指针前进一位。其实这个思路没有问题,但是如果都用if else判断时,对于边界的判断和该在什么时候返回true或者false判断较为麻烦。 新思 ......
【题目-任务安排2】斜率优化dp
题解 首先,递推关系如下: \(dp[i] = min(dp[i], dp[j] + sumt[i] * (sumc[i] - sumc[j]) + s * (sumc[n] - sumc[j]));\) 显然N太大,无法\(O(n^2)\)算法解决问题。考虑如何优化掉第二个j的循环,发现这个循环是 ......
机试题目-day2
1.回文串问题 把字符串中的大写都改为小写,并且把不是字母的字符删掉组成新的字符串 原思路:都在原地址进行操作,此时会有各种问题 现思路:组成一个新的字符串,用数组进行存储。问题又来了,如何知道新数组的长度呢?在编译的时候,无法你传进来的大小,因此要使用malloc申请内存。 bool isPali ......
【题目-理想的正方形】 二维单调队列
理想的正方形 (二维单调队列) 题目 acwing.1091 理想的正方形 题解 题目很好做,主要学习一下二维单调队列的写法 首先将每行各窗口内最值用单调队列维护出来,保存在rmax中 接着对rmax各列,将每列最值用单调队列维护出来,保存在cmax中,最后cmax中存的就是行和列窗口乘积范围的二维 ......
题目集4-6及期中考试
题目集4-6及期中考试 21207218-SZY 前言: 显而易见,这三次的题目集呈现出了与以往不同的难度,题目4有四道题,而题目5和6都只有一道题,而且完成时间变成了两个星期。题目4主要难度在于是菜单计价程序3,其是在菜单2的基础上增加了更多的细节,而后面题目5,6都是在菜单3上增加了更多要求的两 ......
PTA题目集4、5、6以及期中考试的总结
一、前言 在过去做完的PTA题目集4、5、6以及期中考试,相比前几次的题目集来说难度都相对提高了许多,对于基础相对比较薄弱的我做起来也比较吃力,但是题量比之前都少了很多,后两次题目集都只有菜单计价程序一题,最主要的也还是菜单计价程序这一类题目,代码量很大。这类题目对于类的考察相当之高,类与类之间的调 ......
BLOG-2-题目集4,5,6以及期中考试总结性blog
(1)前言:在pta第4.5.6次大作业和期中考试所包含的知识点主要有:理解类的概念,创建类和实例化对象。定义方法,方法的参数传递和返回值。使用条件语句(if-else)、循环语句(for、while)等来控制菜单存储和用户输入。用于存储菜单选项和处理用户的选择的数组或类数组。题目的难度根据题目不同 ......
南昌航空大学JAVA Blog-2题目4-6期中考试
一.前言 在进行题目集4-6的练习时,老师课堂上讲的内容一般都会围绕在这次题目集需要用到的新内容上。对于题目集代码的完成有很大的帮助,如课堂讲的封装、继承、多态等内容,简化了代码修改的难度,正则表达式则在一定程度上减少了代码量。但是就我个人认为,这几次的题目集除了期中考试外都有一定的难度。除了代码量 ......
题目集4-6以及期中的总结
前言: 目前完成了一些关于Java的编程练习题,并且在逐渐掌握Java语言的基本知识和编程技巧。每个题目都涉及不同的知识点和概念,通过挑战自己解决问题,本人有效地学习和应用这些知识。对于复杂的题目集,确实需要更多的时间和精力来理解和解决。尽管如此,坚持练习,并解决各种难题会帮助提高编程能力和思维灵活 ......
PTA题目集4、5、6以及期中考试的总结性Blog
一.前言 大三上学期开始,我们开始接触java这门语言,Java具有大部分编程语言所共有的一些特征,被特意设计用于互联网的分布式环境。Java具有类似于C++语言的形式和感觉,但它要比C++语言更易于使用,而且在编程时彻底采用了一种以对象为导向的方式。 pta已经写了六次了,除了第一次题目难度比较简 ......
PTA题目集4、5、6以及期中考试的总结性Blog
第二次博客 一、前言 对于PTA题目集4.5.6都是对于菜单题目的不断迭代,难度也是越来越高,对于第四次pta第三题也就是菜单二中main函数代码还是很少的,到了菜单三中的一下关键的逻辑代码就放到了主函数中,到后面不断的迭代主函数的内容也是在不断地增加。还是在类设计方面没有做的很好。主要涉及到的 ......
PTA题目集4~6+期中总结
目录: 1.前言 2.设计与分析 3.BUG与修正 4.缺陷与改进 5.总结 一、前言 题目集4的主要难点是在菜单2和菜单3,大概只有一半的同学通过了全部测试点。主要的原因是这次的题目相比之前的题目,类与类之间的关系更加紧密了,也更加复杂了。也正是因为菜单2和菜单3的通过率低,导致后续的菜单迭代题通 ......
IO_leak学习以及相关题目分析
学习于:关于IO leak的学习总结 | ZIKH26's Blog 一,前置背景知识: 当开启了FULL RELRO保护,以及没有show等函数的时候,我们可以通过篡改_IO_2_1_stdout_结构体中_IO_write_base和flags等来绕过源码中的检查(可以去搜索一下看看更好理解), ......
PTA题目集4、5、6以及期中考试的总结
前言: 菜单计价程序-3作为计价4和计价5的基础,做不了3就不用谈作为延伸拓展的4和5,在第一次做菜单计价3时,因为时间安排的原因,菜单计价3连及格的分都没有拿到,还是在补练中写完拿的满分,菜单计价程序的这几个还是有一定难度的,我大概每个菜单的题目都用了两三个晚上写了有五百行左右写完。本次由于3写的 ......
机试题目-day1
字符串相关【C语言】字符串输入的三种方式_c语言输入字符串-CSDN博客 1.字符串的三种输入和输出方式,字符串只能靠指针或者数据 1.1 gets:gets() 函数的功能是从输入缓冲区中读取一个字符串存储到字符指针变量 str 所指向的内存空间 # include <stdio.h>int ma ......
题目集4-6 && 期中考试的总结性BLOG
(一)前言: 本篇将介绍本人在对于学校布置的三个PTA习题和期中考试习题的总结。 对于第四次题目集来说,有涉及到Scanner的nextLine的方法,和next方法有所区别,以及使用到了String类中的split方法来分割字符串、integer类中的parseInt方法来进行类型的转换,其中还使 ......
两个有趣的题目
\(\text{Luogu8099}\) 题目描述 现在有一个长度为 \(n\) 的序列 \(\{h\}\) 。定义一次操作为选择两个 相邻 下标 \(i,j\) ,若 \(|h_i-h_j|\leqslant k\) 就交换 \(h_i,h_j\) 。你可以进行上述操作无数次。 问可以得到的最小字 ......
this的题目,我都是这样理解的,,除了箭头函数,this的指向就看它的直接调用者是谁!而箭头函数就找它外面第一个不是箭头函数的函数。
假设document是HTML文档中的一个节点,点击该节点后会发生什么? function test() { this.flag = false; this.change = () => { this.flag = true; console.log(button.flag); }; } const ......
分享一次公司晋级考试的SQL题目,非常有趣的案例(postgresql 标量子查询 where lie 谓词过滤条件)
同事今天晋级高级工程师考试,发来一道公司出题目让我帮忙进行优化,其中场景二的案例非常有意思😉。 题目内容如下: 原始SQL: scott=> explain analyze scott-> select scott-> a.id, scott-> a.col2, scott-> (select s ......
拓扑学 复习笔记 & 题目整理
非常好友链,爱来自害羞:https://bluenine9.github.io/2023/09/21/拓扑学笔记/ 复习笔记 懒得 tex 化了,我猜大家应该看得懂我的字 ^^ ......
shell脚本基础题目
1:批量的创建用户 思路: 1)批量就是循环,输入的是否为数字且不能以0开头的数字 2)判断输入的用户是否为空 这个就是循环的次数是固定 read -p "请输入批量创建多少个用户;" num if [[ $num =~ ^[0-9]+$ && ! $num =~ ^[0]+ ]];then rea ......
Go语言题目
1. 为什么有错误? 必须先处理err再defer file.close() func main() { file, err := os.Open("test.go") defer func() { err := file.Close() if err != nil { fmt.Println("c ......
CTFtime—有趣比赛题目收集(持续更新中)
BlueHens CTF 2023(蓝母鸡CTF) RSA School 5th Grade Tags: small-e crypto rsa This is what we're given: from Crypto.Util.number import * msg=b"UDCTF{REDACTE ......