Pacras的博客

130th 周赛总结

总结反思

       本周的题目是比较简单的，也有一些启发性。 1.可被5整除的二进制前缀        这个题不难直接判断就可以，即 t = t * 2 + A[i] res.append(t % 5 == 0) 但是可以被5整除的数有一个特点，个位为 0 或者 5，为了避免 t 过大，可以修改为 t = (t*2 + A[i]) % 5 2.负二进制转换        -2进制，Emmm...

Posted by Pacras on March 31, 2019

突然更新

好久没写博客了

       十来天没有更新了，最近又同学来复试玩的比较多。当然这都是借口，想写哪天不能抽出点时间来看一篇呢，对吧？        这两天准备找暑期实习，在看数据结构、算法、计算机网络 和 Django，过两天再看看操作系统、数据库。希望能找一个好实习。

Posted by Pacras on March 26, 2019

深度优先与字典树

数据结构学习

推荐一波 B站上的 算法与数据结构课程 深度优先算法         深度优先算法和广度优先算法在学习数据结构 图的遍历 中都已经接触过，其中深度有限算法更符合计算机的思维习惯，应用更加广泛。 实例        比如 N皇后问题，数独问题等。以 LeetCode 中 N皇后II 为例：如何将 n 个皇后放在 n 乘 n 的棋盘上，使得皇后之间不能相互攻击。给出所有可行的方案。 ...

Posted by Pacras on March 15, 2019

LeetCode 494 目标和

有点难

参考coordinate_blog的博客 题目描述         给定一个非负整数数组，a1, a2, …, an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 注意： 数组长度不会超过20，并且数组中的值全为正数； 初始...

Posted by Pacras on March 11, 2019

野人过河

本文参考 佳佳原创的博客 及 wizyoung的代码 ，感谢二位。         野人过河问题有很多场景，有说美女和野人的，有说传教士和野人的，有说地主和仆人的…… 手动滑稽）         m 个美女和 n 个野人要过河，只有一条船，船最多可以载 b 个人。任何情况下（河的两岸、船上）只要野人的数量大于美女的数量，野人就会吃掉美女。问，怎样在保证安全的情况下，尽可能快地让...

Posted by Pacras on March 11, 2019

127th 周赛总结

总结反思

        本周做的极为不好只做出了第一个题，但本周的题目并不难。原因应该是起的晚，再加上在宿舍床上没能静下心来做。 1. K 次取反后最大化的数组和        思路：1. 尽可能把负的取反，从最小的开始取反；  2. 已经都为正数且次数有剩余：若剩余次数为偶数，则不做处理；否则将最小的取反。         上午做的时候处理太复杂了，想的是插入一个0，然后排序获取 0 的下标...

Posted by Pacras on March 11, 2019

嵩天老师爬虫后六单元小结

简单的记录

第七单元 正则表达式         正则表达式在解析 html 中有重要作用，通过字符匹配可以获取需要的信息。由于正则表达式的教程很多，不在此赘言。 第八单元 淘宝界面爬取         本单元我们要做的是在淘宝界面输入搜索内容然后爬取。整个分为三步： 1. 提交商品搜索请求，循环获取界面； _getHTMLText(url)_ 2. 对于每个界面，提取商品的名称和价格； _par...

Posted by Pacras on March 11, 2019

嵩天老师爬虫前六单元小结

简单的记录

第一单元 Requests库         爬虫通用代码框架: import requests def getHTMLTest(url): try: r = requests.get(url) r.raise\_for\_status() r.encoding = r.apparent\_endcoding() retu...

Posted by Pacras on March 10, 2019

第一篇博客呢

写博客的开端

       本博客是参照 Huxpro 的博客所搭建，感谢作者的教程 使得搭建非常方便。         很早之前便想写博客，也尝试写过但终究是没能坚持下来。我认为在学习的过程中写写博客是很有帮助的，可以总结所学加深印象，便于日后翻看，同时也可能帮助到别人。博客设置还没有优化，例如没有评论功能，现在想尽快起步把博客写起来，之后再慢慢地完善。         最近一段时间计划要做的事情...

Posted by Pacras on March 10, 2019

FEATURED TAGS
闲聊 爬虫 LeetCode 周赛 总结 动态规划 Leetcode
ABOUT ME

刚被社会毒打的职场小白

FRIENDS