摘要: https://www.nowcoder.com/test/9439037/summary 这一套题做了下,感觉有些题目没什么心情去做,而且好多都忘了,知道是什么算法,但是忘了具体实施了。 只做了三个水题。。。很惭愧 题目一:给你一个字符串,要你分别把这些字符向后推N个 思路:模拟一下即可 题目三: 阅读全文
posted @ 2018-03-19 20:35 一个_小菜鸟 阅读(329) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/test/5986669/summary 第一题:给你n块瓷砖,每块瓷砖都有颜色,但是我们不想相邻的瓷砖颜色一致,所以要进行替换,求最少的替换数 思路:把连续的瓷砖分成两种情况,一是两块相连的,一个是三块相连的,两块相连的,替换哪个都一样,三块的替换 阅读全文
posted @ 2018-03-12 22:33 一个_小菜鸟 阅读(249) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/test/5583018/summary 这套题目难度不大,主要是考了递归调用、完全背包、栈、字典树 看得出是数据结构的题目多一些,最开始第二个题目,一个完全背包的,没看出来是完全背包,感觉数据量不大,递归可以求吧 结果说数字大一点算不出答案,后来改 阅读全文
posted @ 2018-03-11 20:45 一个_小菜鸟 阅读(1437) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/test/6291726/summary 题目一:有A-Z的一群字符,这些字符可以组合成N个组合,求在保证最多只有两个相邻字符不一样的情况下,有多少种组合 思路:统计一下种类,当种类数大于3的时候,无论无何都不能满足这个情况。 题目二:求一个数列是否 阅读全文
posted @ 2018-03-10 21:55 一个_小菜鸟 阅读(440) 评论(0) 推荐(0) 编辑
摘要: selenium库是一个游览器的自动工具 这个库对很多语言都支持比如 JAVA/Python/c# 最开始接触也就是因为在github上找了下抢票软件,有个人用python写,实际也就是模拟人工刷票,只不过它是利用这个库然后半自动刷票 但是bug还挺多的,刷不了几次就停了。 然后就去了解了一下这个库 阅读全文
posted @ 2018-02-05 03:39 一个_小菜鸟 阅读(684) 评论(0) 推荐(0) 编辑
摘要: 以前一直觉得AC自动机很神奇,总觉得是不是就是自动AC题目的算法 后来学到了才知道是字符串匹配的一个算法 但是还是偶尔去忽悠忽悠小学弟 这次写的一个其实很简单,写的也比较糙 实际上就是模拟提交 不会HTML,所以一边做一边查个个是干嘛的 实际这个小项目就是 1.从POJ爬取题目链接 2.从博客园爬取 阅读全文
posted @ 2017-12-24 22:04 一个_小菜鸟 阅读(190) 评论(0) 推荐(0) 编辑
摘要: http://hihocoder.com/problemset/problem/1665 思路:线段树区间更新 阅读全文
posted @ 2017-12-20 13:03 一个_小菜鸟 阅读(152) 评论(0) 推荐(0) 编辑
摘要: http://hihocoder.com/problemset/problem/1663?sid=1252156 思路:双阶乘的除法可以转化为乘法 a!!/(a-2!!) = a 当a为偶数的时候 乘的尾数只有 8 6 4 2 0 也就是说最多五次后肯定会变成0 当a为奇数的时候 乘的尾数只有 7 阅读全文
posted @ 2017-12-20 00:11 一个_小菜鸟 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 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])) 阅读全文
posted @ 2017-12-17 19:47 一个_小菜鸟 阅读(157) 评论(0) 推荐(0) 编辑
摘要: http://hihocoder.com/problemset/problem/1654?sid=1249752 思路:广搜 阅读全文
posted @ 2017-12-15 16:20 一个_小菜鸟 阅读(231) 评论(0) 推荐(0) 编辑