随笔分类 - 算法练习Java
摘要：Description Sonya was unable to think of a story for this problem, so here comes the formal description. You are given the array containing n positive
阅读全文
摘要：链接：https://www.nowcoder.com/questionTerminal/4b91205483694f449f94c179883c1fef 来源：牛客网 [编程题]二叉树遍历 热度指数：2592时间限制：1秒空间限制：32768K 编一个程序，读入用户输入的一串先序遍历字符串，根据此
阅读全文
摘要：描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数，N和M。 以下N行每行M个0或者1，代表地图。 数据保证至少有1块水域。 对于30%的数据，1 q = new
阅读全文
摘要：描述 小Hi希望压缩一个只包含大写字母'A' 'Z'的字符串。他使用的方法是：如果某个子串 S 连续出现了 X 次，就用'X(S)'来表示。例如AAAAAAAAAABABABCCD可以用10(A)2(BA)B2(C)D表示。 此外，这种压缩方法是可以嵌套的，例如HIHOHIHOCODERHIHOHI
阅读全文
摘要：Description You have a string and queries of two types: replace i’th character of the string by character a; check if substring sj...sk is a palindrom
阅读全文
摘要：题目 给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵，就是矩阵中所有元素不是0就是1。 输入 输入文件的第一行为M、N、A、B，参见题目描述。 接下来M行，每行N个字符，非0即1，描述原矩阵。 接下来一行为你要处理的询问数Q。 接下
阅读全文
摘要：自增数组 详细笔记 相关题目 栈 详细笔记 队列 详细笔记 相关题目 优先队列 默认小根堆，有需要自行设置比较器 详细笔记 堆 详细笔记 map 详细笔记 双端队列 详细笔记
阅读全文
摘要：链接：https://www.nowcoder.com/questionTerminal/a502c7c3c65e41fdaf65eec9e0654dcb 来源：牛客网 [编程题]构造MaxTree 对于一个没有重复元素的整数数组，请用其中元素构造一棵MaxTree，MaxTree定义为一棵二叉树，
阅读全文
摘要：描述 今天我们要认识一对新朋友，Alice与Bob。 Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。 在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。 每一次行动，Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少
阅读全文
摘要：描述 小Hi从小的一大兴趣爱好就是学习，但是他发现尽管他认真学习，依旧有学神考的比他好。 小Hi在高中期间参加了市里的期末考试，一共五门：语文、数学、英语、物理、化学。 成绩出来之后，小Hi发现有些同学，所有科目都考的比他好，他很烦恼。所以他想知道所有科目都比自己名次靠前的同学的人数。 为了方便，可
阅读全文
摘要：题链：https://cn.vjudge.net/problem/UVA 11181 题意 n个人去了超市，已知每个人买东西的概率为p[i]，在已知有r个人买了东西的情况下，求实际上每个人买东西的概率 题解 设r个人买东西的时间为E $$ans=p(i\;|\;E)=\frac{p(iE)}{p(E
阅读全文
摘要：题链：https://cn.vjudge.net/problem/UVA 1636 题意 给出一把枪的子弹序列，已知开了一枪且无子弹，问下一步的决策是旋转，还是开下一枪 题解 已知开一枪没子弹，下一枪也没子弹概率设为p1 那么：设P(A)为下一枪无子弹，P(B)为上一枪无子弹。根据条件概率公式 $P
阅读全文
摘要：有一个字符串S，求S最少可以被划分为多少个回文串。 例如：abbaabaa，有多种划分方式。 a|bb|aabaa 3 个回文串 a|bb|a|aba|a 5 个回文串 a|b|b|a|a|b|a|a 8 个回文串 其中第1种划分方式的划分数量最少。 Input 输入字符串S(S的长度=0;i )
阅读全文
摘要：回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。 Input 输入
阅读全文
摘要：描述 小Ho有一个糖果盒子，每过一段时间小Ho都会将新买来的糖果放进去，同时他也会不断的从其中挑选出最大的糖果出来吃掉，但是寻找最大的糖果不是一件非常简单的事情，所以小Ho希望能够用计算机来他帮忙计算这个问题！ 提示：吃糖果吃多了会变胖的！ 输入 每个测试点（输入文件）有且仅有一组测试数据。 在一组
阅读全文
摘要：描述 在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！ 小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，并且没有任意两个节点的标号是一样的。小Hi也瞅准了
阅读全文
摘要：描述 历经千辛万苦，小Hi和小Ho终于到达了举办美食节的城市！虽然人山人海，但小Hi和小Ho仍然抑制不住兴奋之情，他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏，其中一个便是这样子的： 小Hi和小Ho领到了一个大小为N M的长方形盘子，他们可以用这个盒子来装
阅读全文
摘要：描述 小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！ 但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。 不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小
阅读全文
摘要：描述 且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！ 小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其
阅读全文
摘要：Problem Description It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write
阅读全文
浙公网安备 33010602011771号