- 博客(22)
- 收藏
- 关注
RSS订阅原创 算法-计数质数
当n大于等于2时，如果当前遍历的数 i 是质数，那么从 i*i 开始，直到 n 为止，把 i 的倍数都标记为合数。，返回 所有小于非负整数。
2024-07-18 14:56:04
197
原创 笔试-牛客会员选择题-LINUX题目及解析
ls -a, –all 列出目录下的所有文件，包括以 . 开头的隐含文件-A 同-a，但不列出“.”(表示当前目录)和“..”(表示当前目录的父目录，即上一级目录)。-ok 和- exec的作用相同，只不过以一种更为安全的模式来执行该参数所给出的shell命令，在执行每一个命令之前，都会给出提示，让用户来确定是否执行.b - 块设备文件。c - 字符设备文件。-mtime -n +n 按照文件的更改时间来查找文件，-n表示文件更改时间距现在n天以内，+n表示文件更改时间距现在n天以前。
2024-07-06 14:39:52
843
原创 算法-字符串的子序列
给定一个字符串ss，要求你求出由这个字符串中的字符构成的所有的子序列。子序列是指从给定字符串中按照顺序选取若干个字符（可以是零个），而。换句话说，子序列是原字符串中去掉任意数量的字符后得到的字符串。一个字符串ss，保证字符串ss中，其中，字符串ss的长度n(1≤n≤20)n(1≤n≤20)按照，输出所有的子序列。每一行输出一个子序列。字典序：两个字符串，从左到右逐个比较字符，找到两个字符串中第一个不相同的字符，ACSII值较小的的字符对应的字符串较小，例如"abc"的字典序比"acd"小。
2024-07-05 10:59:41
178
原创 ChromeDriver配置（Python）
下载之后打开Pycharm-file-setting- Python Interpreter，找到地址（红框），进入到Python36这一层就好了，并把上面安装包中的放进Script文件夹中。我的是128.0.6559.0，在。在浏览器的地址栏输入。到这里，驱动器的安装就完成了。1. 安装selenium。2. 安装驱动（手动安装），即可查看浏览器版本号。里能找到驱动器安装包。
2024-06-29 15:09:52
284
原创 笔试-牛客会员选择题-栈篇题目及解析
那就找连续降序序列。因为要求栈满才能出，因此A进入S1，B进入S2，此时S1不能出，但是S2可以出，因此B出栈，然后C和D进栈，因此C要在D之前出去，因此C进入S2，D进入S1，刚好填满两个栈，依次出栈刚好是CDA，故选A。A的操作为，A入栈，出栈，B入栈，出栈，C入栈，出栈，D入栈，出栈，E入栈，出栈，F入栈，出栈。D的操作为，ABC入栈，C出栈，D入栈，D出栈，B出栈，E入栈，E出栈，F入栈，F出栈，A出栈。C的操作为，ABC入栈，C出栈，B出栈，DE入栈，E出栈，D出栈，A出栈，F入栈，F出栈。
2024-06-24 21:39:34
568
原创 算法-小美走公路
有一个环形的公路，上面共有n站，现在给定了顺时针第i站到第i+1站之间的距离（特殊的，也给出了第n站到第1站的距离）。小美想沿着公路第x站走到第y站，她想知道最短的距离是多少？第二行输入n个正整数ai，前n-1个数代表顺时针沿着公路走，i站到第i+1站之间的距离；最后一个正整数代表顺时针沿着公路走，第n站到第1站的距离。建立一个2n+1大小的数组，存放把每一个距离都存放两次，分别为1-n和n+1-2n。注意：x和y的大小是不定的，要想像下面的代码一样用y-x，要先使x成为比较小的站点。
2024-06-24 10:38:30
187
原创 笔试-牛客会员选择题-编译与体系结构篇题目及解析
初始内存为空访问1，内存没有，缺页，添加，此时内存有1访问2，内存没有，缺页，添加，此时内存有1，2访问3，内存没有，缺页，添加，此时内存有1，2，3访问1，内存有访问2. 内存有访问4，内存没有，缺页，根据FIFO原则，1出4进，此时内存有4，2，3访问2，内存有访问3，内存有访问5，内存没有，缺页，根据FIFO原则，2出5进，此时内存有4，5，3访问3，内存有访问4，内存有访问5，内存有综上所述，缺页次数为5。false_path是不希望工具分析的路径，一般是异步路径，即跨时钟域的路径。
2024-06-19 14:45:35
618
原创 笔试-牛客会员选择题-队列篇题目及解析
满二叉树每一层的结点个数为（第一层深度为1）第n层的节点数：2^(n-1),如果使用150的队列进行广度优先遍历，则每一层的节点数不大于150，2^(n-1)≤150，2^7=128,2^8=256，n-1最多为7，所以最大深度n=8.顺序循环队列：队列的先进先出特性+数组储存方式（大小定义后就不能改变），当队列的尾部指针到达数组的末尾时，它会循环回到数组的开始位置；在顺序队列操作中，假溢出的现象为：当元素被插入到数组中下标最大的位置上之后，队列的空间就用尽了，尽管此时数组的低端还有空闲空间。
2024-06-19 13:56:40
757
原创 笔试-牛客会员选择题-c++篇题目及解析
MyClass a[5]，会创建5个对象，所以会自动调用5次构造函数，但是MyClass *b[6],这不会自动调用构造函数，因为这是声明一个指向6个元素的数组的指针，指针声明的时候是不分配空间的，所以不会调用构造函数，没有指向一个有效的内存空间。在这一语句当中a=b后面用的是分号，所以当if成立时，只会执行a=b，而之后的c=a虽然写在同一行，但会被视为两行语句，并不和if判断逻辑挂钩。char argv[]，是个字符串的数组，每个元素都是一个字符指针，指向一个字符串，即命令行中的每一个参数。
2024-06-17 15:25:10
583
原创 算法-小美的字符串匹配度
小美有两个长度为n，只包含小写字母的字符串s和t，小美定义“两个字符串的匹配度”为 i∈[1,n]中si = ti,s[i] =t[i]的数量，例如"abacd"和"aabdd"的匹配度就是2。现在你可以进行最多一次以下操作:对于字符串t，选择两个索引i,j(1≤i<j≤n)，交换t[i]和t[j]。小美想知道，s和t的最大字符串匹配度是多少？输入描述：第一行输入一个整数第二行输入一个长度为的字符串。第三行输入一个长度为的字符串。
2024-06-17 11:10:06
235
原创 算法-小美的外卖订单
小美正在设计美团外卖的定价信息。已知外卖定价的规则如下：1.每道菜有折扣价和原价。折扣价不能超过原价。2.订单有满x元减y元的优惠。当购买的菜的价格总和不小于x元时，总价格可以减y元。“减” 的价格不能超过“满”的价格。3.满减优惠和折扣价是互斥的，当且仅当每个菜都选择了原价才可以触发满减。4.系统会自动为客户计算最低价格的方案。在设计定价时，原价、折扣价和满减的价格都必须是正实数。如果设计的定价发生问题，则会提示数据错误。请使用等价划分法设计测试用例，来测试该系统的功能。
2024-06-17 09:54:54
333
原创 笔试-牛客会员选择题-测试篇题目及解析
长期的测试工作经验告诉我们，大量的错误是发生在输入或输出范围的边界上，而不是发生在输入输出范围的内部。边界值分析的基本思想是使用在最小值、略高于最小值、正常值、略低于最大值和最大值处取输入变量值，记为：min、min+、nom、max-、max考虑到健壮性测试，还可以加一个略大于最大值max+，以及一个略小于最小值min-的值，故应当选A。B 瀑布模型: 优点：能够在较短的时间内向用户提交可完成部分工作的产品 缺点：较难把每个新的增量构件集成到现有的软件体系结构中，而又不破坏原来已经开发出的产品。
2024-06-14 17:13:47
297
原创 算法-小美的加法
小美有一个长度为 n的数组，她想将这个数组进行求和，即 sum=a1+a2+...+an小美可以使用一次魔法（也可以不使用），将其中一个加号变成乘号，使得 sumsum 最大。求出最大的sum。
2024-06-14 15:57:15
105
原创 笔试-牛客会员选择题-数据库篇题目及解析
java.sql.Connection 提供了以下控制事务的方法：容器事务主要是J2EE应用服务器提供的，容器事务大多是基于JTA完成，这是一个基于JNDI的，相当复杂的API实现。group by：在select子句中只能有两种类型表达式，一种是合计函数，一种是出现在group by子句后面的列名，没有出现在group by子句后面的列名不可以出现在select 子句的非合计函数表达式中。B 在Select子句的后面，只能有两种类型的表达式，一种是合计函数，一种是出现在Group By子句后面的列名。
2024-06-14 13:43:50
451
原创 笔试-牛客会员选择题-树篇题目及解析
即：将根节点从原先序列中去掉，则前序序列｛2，3，4｝，中序序列｛2，3，4｝，再次利用步骤1、2做法，2为根节点，3，4是其右子树，这样确定下来2的位置；二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；2、在中序中找到根节点的位置，划分左右子树（根节点左边的是左子树，根节点右边的是右子树），即2，3，4都是右子树；除了最后一层，每一层的节点都是满的。
2024-06-14 08:58:42
569
原创 笔试-牛客会员选择题-数组篇题目及解析
在Java中类型ArrayList中，添加一个元素（add方法）默认添加到末尾，则平均复杂度为O(1)， 若是要添加到指定位置（最极端的情况，加到最前面，原数组每个元素都要往后移），则平均复杂度为O(n)，故选AC。C 单循环链表是单链表的一种变体，其特点是最后一个元素的指针指向链表的第一个元素，形成闭环。如果是狭义的数组，int a[] = {}这类的，是不可以改变大小的，但如果算上ArrayList的话，这种是可以改变大小的。它用了一种复杂的分段锁机制，允许更高的并发度，并且是线程安全的。
2024-06-13 23:19:46
224
原创 笔试-牛客会员选择题：字符串篇题目及解析
A 52B 7C 2D 5AJava会自动将2转换为字符串，所以5和2输出的都是字符串A aaabbbB abC aaabD bC+：+的前一个字母匹配多个字符，？：匹配？前的1个或0个字符A 替换所有数字。B 将最外层成对双引号（"）内的字符解析出来。C 替换字符串内的所有ABC/Abc/abc为空字符串。D 检查字符串内的括号是否成对出现。D正则表达式只能匹配字符是否出现，或者匹配多次，无法匹配括号是否成对出现。A 6B 7C 8D 9C第一轮（a-a）
2024-06-13 09:19:29
1029
原创 算法：小红的元素乘积
小红定义一个数为“完美数”，当且仅当该数仅有一个非零数字。例如 5000, 4, 1, 10, 200都是完美数。小红拿到了一个大小为n的数组，她希望选择两个元素，满足它们的乘积为完美数。小红想知道，共有多少种不同的取法？
2024-06-12 14:12:39
122
原创 算法：小红的二叉树计数
小红定义一个二叉树为“好二叉树”，当且仅当该二叉树所有节点的孩子数量为偶数（0或者2）。小红想知道，n个节点组成的好二叉树，共有多少种不同的形态？答案请对10^9+7取模。
2024-06-12 11:41:11
591
原创 算法：买卖股票的最佳时机
给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。5在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。0。
2024-06-11 14:33:07
304
原创 算法：小美的游戏
1. 要先记得对数组排序2. 在计算sum时要注意每一步都取模，否则会超出范围（一开始只在最后的结果里加了取模，结果用例运行出来是负数，所以就在每一步都加了）
2024-06-11 11:18:08
442
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人