「luogu4135」作诗 "传送门" 分块好题。 预处理出 $f[i][j]$ 表示 $i$ 号块到 $j$ 号块的答案，$num[i][k]$ 表示 $k$ 在前 $i$ 块的出现次数，暴力预处理，暴力查询，复杂度 $O(n \sqrt n)$ 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:26:39
阅读次数：
68
题意： 输入一个数字N，输出[1,N]中数字转化为罗马数字之后每个字母出现的次数。 思路： 暴力过的...写了一个阿拉伯数字转换罗马数字的程序，然后枚举数字string找的字母。 遇到的坑就是罗马数字没有450的简短表示！！ leetcode上面有罗马数字和阿拉伯数字互相准换的题目，可能是受这个影响 ...
分类：
其他好文 时间：
2020-01-23 22:48:15
阅读次数：
91
是语文题（确信） 题意： 给一个数字矩阵代表一个有很多墙壁的屋子，墙壁的包围可以形成一个个房间，输出最大的房间大小、最大房间位置以及房间数目。 思路： 首先M和N容易反，然后就是拆墙找最大房间的时候要先东西找，再南北找。东西中更西的优先，南北的更南的优先。把这里的东西南北映射成i++,i--,j++ ...
分类：
其他好文 时间：
2020-01-23 21:20:20
阅读次数：
108
剑指OFFER 旋转数组的最小数字 暴力解法 直接一次扫描找出最小元素,时间效率比较低,需要改进 发现提交测试的时间还是一样的,可能是测评系统的问题吧,使用了二分查找多少都会快一些吧 ...
分类：
编程语言 时间：
2020-01-23 09:22:03
阅读次数：
58
可以事先打表观察每个数的约数个数，观察到如果进行替换，若干次后这个数便会被替换成1。 所以我们可以直接暴力的进行区间修改，若这个数已经到达1或2，则以后就不再修改，用并查集和树状数组进行维护。 这个方法用了 "P2391 白雪皑皑" 的思想处理，用并查集标记该点已经不再用替换。 code： ...
分类：
其他好文 时间：
2020-01-23 00:20:17
阅读次数：
113
用计算器算一算，就可以发现$10^{18}$的数，被开方$6$次后就变为了$1$。 所以我们可以直接暴力的进行区间修改，若这个数已经到达$1$，则以后就不再修改（因为$1$开方后还是$1$），用并查集和树状数组进行维护。 这个方法用了 "P2391 白雪皑皑" 的思想处理，用并查集标记该点已经不再用 ...
分类：
其他好文 时间：
2020-01-22 23:56:25
阅读次数：
121
一、前言 暴力匹配（Brute Force Match） 是字符串匹配算法里最基础的算法，虽然效率比较低，但胜在方便理解，在小规模数据或对时间无严格要求的情况下可以考虑。 二、代码 C include include int bf(char l,char s); int main(void) { c ...
分类：
编程语言 时间：
2020-01-22 16:39:56
阅读次数：
143
Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ...
分类：
其他好文 时间：
2020-01-22 14:39:56
阅读次数：
72
作为一个正经的程序员，不断的反思，查找，总结和提升代码质量是我们不断提高代码质量的一个必要的责任和义务。为了我们更加优秀的代码和效果，我们总是不气馁的一直不断查找，不断调试，不断的升级。那么作为我们个人呢？是否可以将我们做开发的一些 模式或者精神放到我们的人生当中？不断的提高自我，实现自己的立项或者 ...
分类：
其他好文 时间：
2020-01-22 12:46:16
阅读次数：
74
1. 不能简单的看语句的执行次数，时间复杂度才是评判标准。有时候粗看一种方案的某些语句执行较少，但实际上在大量数据操作时，时间复杂度便会较高。 2. 空间复杂度并不是简单的累加，而是要考虑算法执行过程中空间所能达到的最大用量。 3. 对固定的分支进行暴力搜索，一般会导致指数时间。组合算法一般有阶乘时 ...
分类：
编程语言 时间：
2020-01-21 21:47:03
阅读次数：
70
