一个_小菜鸟

摘要： https://www.nowcoder.com/test/9439037/summary 这一套题做了下，感觉有些题目没什么心情去做，而且好多都忘了，知道是什么算法，但是忘了具体实施了。 只做了三个水题。。。很惭愧 题目一：给你一个字符串，要你分别把这些字符向后推N个 思路：模拟一下即可 题目三： 阅读全文

摘要： https://www.nowcoder.com/test/5986669/summary 第一题：给你n块瓷砖，每块瓷砖都有颜色，但是我们不想相邻的瓷砖颜色一致，所以要进行替换，求最少的替换数 思路：把连续的瓷砖分成两种情况，一是两块相连的，一个是三块相连的，两块相连的，替换哪个都一样，三块的替换 阅读全文

摘要： https://www.nowcoder.com/test/5583018/summary 这套题目难度不大，主要是考了递归调用、完全背包、栈、字典树 看得出是数据结构的题目多一些，最开始第二个题目，一个完全背包的，没看出来是完全背包，感觉数据量不大，递归可以求吧 结果说数字大一点算不出答案，后来改 阅读全文

摘要： https://www.nowcoder.com/test/6291726/summary 题目一：有A-Z的一群字符，这些字符可以组合成N个组合，求在保证最多只有两个相邻字符不一样的情况下，有多少种组合 思路：统计一下种类，当种类数大于3的时候，无论无何都不能满足这个情况。 题目二：求一个数列是否 阅读全文

摘要： selenium库是一个游览器的自动工具 这个库对很多语言都支持比如 JAVA/Python/c# 最开始接触也就是因为在github上找了下抢票软件，有个人用python写，实际也就是模拟人工刷票，只不过它是利用这个库然后半自动刷票 但是bug还挺多的，刷不了几次就停了。 然后就去了解了一下这个库 阅读全文

摘要： 以前一直觉得AC自动机很神奇，总觉得是不是就是自动AC题目的算法 后来学到了才知道是字符串匹配的一个算法 但是还是偶尔去忽悠忽悠小学弟 这次写的一个其实很简单，写的也比较糙 实际上就是模拟提交 不会HTML，所以一边做一边查个个是干嘛的 实际这个小项目就是 1.从POJ爬取题目链接 2.从博客园爬取 阅读全文

摘要： http://hihocoder.com/problemset/problem/1665 思路：线段树区间更新 阅读全文

摘要： http://hihocoder.com/problemset/problem/1663?sid=1252156 思路：双阶乘的除法可以转化为乘法 a!!/(a-2!!) = a 当a为偶数的时候 乘的尾数只有 8 6 4 2 0 也就是说最多五次后肯定会变成0 当a为奇数的时候 乘的尾数只有 7 阅读全文

摘要： http://hihocoder.com/problemset/problem/1664 求01间隔矩阵的最大边长 思路：转移方程 dp[i][j] = min(dp[i-1][j-1],min(dp[i-1][j],dp[i][j-1])) 阅读全文

摘要： http://hihocoder.com/problemset/problem/1654?sid=1249752 思路：广搜 阅读全文