qq_43634564的博客

1.为什么需要事务。其实很简单，是为了杜绝一部分操作执行了，而因为某些因素，导致另外一部分的操作没有执行，导致数据丢失之类的。例如。小明银行账户上有10000元，小张账户上有4000元，现在小明需要转2000给小张。那么操作1：小明的账户余额10000-2000=8000，操作2：小张的账户余额4000+2000=6000；如果数据库刚好完成操作1，不凑巧停电了，三分钟之后来电了，小明的余额为8000，但是小张的余额仍然为4000，那么2000就凭空消失了，是因为操作1执行了，而操作2还没来得及执行

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 128M，其他语言256M牛牛有一块"2n"的空白瓷砖并且有足够多的"12"和"2*3"两种类型的地毯(地毯可以旋转).现在他想在满足以下条件: 地毯之间不能相互重叠,地毯不能铺出瓷砖外以及不能有空隙下铺满整个瓷砖.问你一共有多少种不同的方案并且结果模上10007输出.输入描述:第一行输入一个正整数 T .表示有 T 组数据.接下来 T 行,每行输入一个正整数 n.1<= T <= 1001<= n <= 1

题目描述作为一个手串艺人，有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意这里手串是一个环形）。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上，每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在任意连续m个串珠中出现了至少两次。输入描述:第一行输入n，m，c三个数，用空格隔开。(1 <

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述有一个推箱子的游戏, 一开始的情况如下图:上图中, ‘.’ 表示可到达的位置, ‘#’ 表示不可到达的位置，其中 S 表示你起始的位置, 0表示初始箱子的位置, E表示预期箱子的位置，你可以走到箱子的上下左右任意一侧, 将箱子向另一侧推动。如下图将箱子向右推动一格;…S0… -> …S0.注意不能将箱子推动到’#'上, 也不能将箱子推出边界;现在, 给你游戏的初始样子, 你需要输出最少几步能够

有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。输入描述:第一行两个整数 n , m (1<=m<=n<=50000)，第二行为长度为n且只包含’a’和’b’的字符串s。输出描述:输出在操作次数不超过 m 的情况下，能够得到的 最大连续 全’a’子串或全’b’子串的长度。示例1输入复制

2021秋招部分笔试题汇总 企业提供原题 00:00:284/6[编程题]查找二叉搜索树的叶子节点时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M给一个二叉查找树（Binary Search Tree）的前序遍历结果数组，打印出所有的叶子节点。输入描述:输入为二叉查找树的前序遍历结果数组，元素之间用空格分隔：9 8 7 10输出描述:所有的叶子节点元素，用空格分隔解释：因为二叉搜索树的表示为: 98 107输出的叶子节点为: 7

2021秋招部分笔试题汇总 企业提供原题 00:25:493/6[编程题]字符串算术运算时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M给定一个字符串式子，返回它的计算结果。算术规则为: k*[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。e.g. s = “3*[a2*[c]]”, 返回 “accaccacc”输入例子1:“3*[a2*[c]]”输出例子1:“accac

桃花题解讨论查看他人的提交我的提交时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述桃花一簇开无主，可爱深红映浅红。 ——《题百叶桃花》桃花长在桃树上，树的每个节点有一个桃花，调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒，摘到树上任意一条链上的所有桃花，由于HtBest法力有限，只能使用一次魔法棒，请

数的划分题解讨论查看他人的提交我的提交时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述将整数n分成k份，且每份不能为空，任意两个方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5;1，5，1;5，1，1;问有多少种不同的分法。输入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 )输出：一个整数，即不同的分法。输入描述:

小L的数列比赛主页我的提交时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述小L喜欢数和数列。小L称a_1…a_na1​ …an​ 这些数为优秀的。小L称一个序列b_1…b_mb1​ …bm​ 为好的当且仅当：1.对于任意的 i (1 \leq i <m)i(1≤i<m)，满足 b_i<b_{i+1}bi​ <bi+1​ 。2.对

链接：https://ac.nowcoder.com/acm/problem/13594来源：牛客网小L有严重的选择困难症。早上起床后，需要花很长时间决定今天穿什么出门。假设一共有k类物品需要搭配选择，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。小L想知道，有多少种方案，使得选出来的总喜欢值>M需要注意，每类物品，至多选择1件，可以不选。输入描述:多组输入每组数据第一行输入k M(k<=6,1<=M<=1e8)，表示有多少类物品接

最优配餐题目提交记录讨论题解视频讲解栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。栋栋的连锁店所在的区域可以看成是一个 n×n 的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。方格图中的线表示可以行走的道路，相邻两个格点的距离为 1。栋栋要送餐必须走可以行走的道路，而且不能经过红色标注的点。送餐的主要成本体现在路上所花的时间，每一份餐每走.

链接：https://ac.nowcoder.com/acm/contest/5678/B来源：牛客网烦人的依赖时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Ubuntu20.04 正式发布了，ZLS 是一个作死小能手，于是他决定尝试一下这个船新版本。好不容易装完系统，ZLS 想要给他的系统装一些常用的软件。众所周知，在 Linux 装软件会遇到各种奇奇怪怪的依赖问题（所谓依赖问题就是若A依

有趣的数题目提交记录讨论题解视频讲解我们把一个数称为有趣的，当且仅当：它的数字只包含 0,1,2,3，且这四个数字都出现过至少一次。所有的 0 都出现在所有的 1 之前，而所有的 2 都出现在所有的 3 之前。最高位数字不为 0。因此，符合我们定义的最小的有趣的数是 2013。除此以外，4 位的有趣的数还有两个：2031 和 2301。请计算恰好有 n 位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以 109+7 的余数。输入格式输入只有一行，包括恰好一个正整数 .

数独是一种传统益智游戏，你需要把一个 9×9 的数独补充完整，使得图中每行、每列、每个 3×3 的九宫格内数字 1∼9 均恰好出现一次。请编写一个程序填写数独。输入格式输入共 9 行，每行包含一个长度为 9 的字符串，用来表示数独矩阵。其中的每个字符都是 1∼9 或 .（表示尚未填充）。输出格式输出补全后的数独矩阵。数据保证有唯一解。输入样例：.2738…1..1…6735…293.5692.8.….6.1745.364…9518…7..8…6534.输出样例：5273

链接：https://ac.nowcoder.com/acm/contest/9981/A来源：牛客网串时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述长度不超过nn，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对10^9+7109+7取模。所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。例如，“unoacscc"包含子序列"us”，但"scscuc

链接：https://ac.nowcoder.com/acm/contest/6840/D来源：牛客网皮皮想拜师时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述传说中乌托邦王国有一棵树，与天同高。但实际上却并非如此，这棵树只有100000米。树上M（1 <= M <=100000）米处住着神仙。有一天，想拜师学艺的皮皮找到你，想让你用魔法把他带到树上的n（1 <= n<

链接：https://ac.nowcoder.com/acm/contest/358/D来源：牛客网出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。可以发现，这条链一共有 n 种可能性。求这 n 种可能性的逆序对数之积模 1000000007。输入描述:第一行一个数 n，表示珠子个数。接下来一行 n 个数，以顺时针顺序给出每个珠子上的整数输出描述:一个数，表示答案。示例1

链接：https://ac.nowcoder.com/acm/contest/369/A来源：牛客网小D的剧场时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述若你摘得小的星星 你将得到小的幸福若你摘得大的星星 你将得到大的财富若两者都能摘得 你将得到永远的愿望摘星是罪孽的宽恕 摘星是夜晚的奇迹抓住它吧 你所期望的那颗星无法触及，因而耀眼明明触及了，却还是耀眼——《少女☆歌剧 Re

买卖股票的最佳时机 II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（股票价格 = 3）的时候买入，在第