摘要:二叉树的序列化与反序列化 在我的博客 " 树的遍历 " 中介绍了利用递归建树的算法解决如何从树的 先序 + 中序 序列恢复原树的结构。考虑到当时还是debug了很久,这次面试写代码时我转化了思路。面试时在牛客网的平台上没有写出反序列化的完整代码,向面试官解释了代码思想。今天整理了一番。 序列化 将二 阅读全文
posted @ 2020-03-26 22:59 izcat 阅读(29) 评论(0) 推荐(0) 编辑
摘要:矩阵乘法的顺序安排问题 问题背景 设矩阵 A 、 B 大小分别 $p\times q$ , $q \times r$ ,则矩阵乘积 AB 需要做的标量乘法次数为 $p\times q \times r$ 。我们知道矩阵的乘法运算是不可交换的,但它是可结合的。因此对于多个矩阵的连乘,我们可以以任意顺序 阅读全文
posted @ 2020-03-22 23:58 izcat 阅读(139) 评论(0) 推荐(0) 编辑
摘要:武汉新冠肺炎疫情信息爬取 身处疫情中心,在家无聊写了个小程序,每天自动抓取 "武汉卫健委" 公布的武汉地区的最新具体数据。 获取网站上的公布的数据后,自动转发到我的邮箱。 代码模块 main.py :利用 库,进行网站爬虫抓取疫情数据的逻辑 mymail.py:邮箱功能的实现,将邮件从新浪邮箱转发到 阅读全文
posted @ 2020-03-11 22:24 izcat 阅读(370) 评论(0) 推荐(0) 编辑
摘要:Python 读写 Excel文件 总结 最近接连帮同学处理Excel表格,他们的出发点就是,数据项太多导致手动处理工作量太大了,寻求能不能用软件自动化处理的办法。其实利用Python编写十行左右代码就能解决相应的重复简单的工作,由于我总是记不清相关库,在这里详细总结各种库和函数接口以方便自己查阅和 阅读全文
posted @ 2020-02-17 22:16 izcat 阅读(121) 评论(0) 推荐(0) 编辑
摘要:Louvre_Evacuation 题目来源:2019年 美赛 D题 完整代码请见:https://github.com/izcat/Louvre_Evacuation 2019 ICM Problem D: Time to leave the Louvre 问题背景 法国发生的恐怖袭击越来越多,在 阅读全文
posted @ 2020-01-08 23:53 izcat 阅读(815) 评论(2) 推荐(0) 编辑
摘要:Interpreter For Functional Painting Language 西电 编译原理大作业 Github地址:https://github.com/izcat/Interpreter4FPL 本项目已同步更新在Github主页上,具体代码实现不在此赘述。相关原理及参考资料请移步百 阅读全文
posted @ 2019-12-06 16:55 izcat 阅读(276) 评论(0) 推荐(0) 编辑
摘要:// 最近才发现洛谷也有整理好的分类题集,于是前来加强练习一番。 在普及练习场分分钟解决了动态规划的背包问题,最后卡在 " P1064 金明的预算方案" 重学了一遍 分组背包 终于解决了该问题。 参考 "背包问题九讲" ~~注意分组后不能重复选啊!!!~~   解题思路 将附件做 01背包 阅读全文
posted @ 2019-10-22 17:22 izcat 阅读(118) 评论(0) 推荐(0) 编辑
摘要:Impact Factor 题目大意 顾名思义,求影响因子。有 n 行 数据,第一行为期刊信息,后面为出版商出版的文章信息。   输入输出 点击查看详细 输入: 6 {"publications": [{"publicationTitle" : "Letters on IEEEXtreme 阅读全文
posted @ 2019-10-20 15:41 izcat 阅读(131) 评论(0) 推荐(0) 编辑
摘要:比赛时间 2019.10.19 8:00 2019.10.20 8:00 比赛网站 https://csacademy.com/ieeextreme13 // 连续24小时做题真的是极限体验 // 刚比完躺了醒来就会做压轴题了,吐血 = = Alfa Pool 题目大意 有一种比赛的计分规则为:相邻 阅读全文
posted @ 2019-10-20 14:12 izcat 阅读(186) 评论(0) 推荐(0) 编辑
摘要:// 2019.10.7 练习赛 // 赛题来源:2018 ICPC 焦作区域赛 // CF链接:http://codeforces.com/gym/102028 "A Xu Xiake in Henan Province" 题目大意 有四个旅游地,给出 n 个人去四个地方的旅游次数,根据他去过旅游 阅读全文
posted @ 2019-10-08 11:20 izcat 阅读(259) 评论(0) 推荐(0) 编辑