摘要：
再谈二叉树的序列化与反序列化 最近无聊写写题，又看到这个序列化的题，牛客网序列化二叉树 之前有过两种方式实现1 2，序列化的过程好理解，反序列化则是分别利用先序+中序遍历序列递归重建二叉树或者根据每个节点位置和值迭代方式重建二叉树。这两种序列化的实现都需要额外的空间，序列化后的序列都至少需要两倍的原 阅读全文
posted @ 2020-08-30 21:31
izcat
阅读(271)
评论(0)
推荐(0)
摘要：
深信服的笔试跟大厂不太一样，除了编程题，还有选择题、填空题，额外考察离散数学、C语言、数据结构、算法等知识点。编程题比较简单（虽然调了很久... 选择题 双向链表删除节点操作 lowbit()代码补全：x&(-x) 用来判断2次幂的整数：x&(-x) == x 复杂度分析 for (int i=0; 阅读全文
posted @ 2020-08-25 23:52
izcat
阅读(1712)
评论(0)
推荐(0)
摘要：
2. Constructors, Destructors, and Assignment Operators 构造/析构/赋值运算 05: Know what functions C++ silently writes and calls 了解C++默默编写并调用哪些函数 编译器可以暗自为class 阅读全文
posted @ 2020-08-24 23:39
izcat
阅读(123)
评论(0)
推荐(0)
摘要：
Effective C++ 55 Specific Ways to Impove Your Programs and Designs 改善程序与设计的55个具体做法 豆瓣读书 1. Accustoming Yourself to C++ 让自己习惯C++ 01: View C++ as a fede 阅读全文
posted @ 2020-08-23 22:14
izcat
阅读(316)
评论(0)
推荐(0)
摘要：
二叉树的序列化与反序列化 字节面试 在我的博客树的遍历中介绍了利用递归建树的算法解决如何从树的先序+中序序列恢复原树的结构。考虑到当时还是debug了很久，这次面试写代码时我转化了思路。面试时在牛客网的平台上没有写出反序列化的完整代码，向面试官解释了代码思想。今天整理了一番。 序列化 将二叉树看作类 阅读全文
posted @ 2020-03-26 22:59
izcat
阅读(249)
评论(0)
推荐(0)
摘要：
矩阵乘法的顺序安排问题 问题背景 设矩阵 A 、 B 大小分别 $p\times q$ , $q \times r$ ，则矩阵乘积 AB 需要做的标量乘法次数为 $p\times q \times r$ 。我们知道矩阵的乘法运算是不可交换的，但它是可结合的。因此对于多个矩阵的连乘，我们可以以任意顺序 阅读全文
posted @ 2020-03-22 23:58
izcat
阅读(2004)
评论(0)
推荐(0)
摘要：
Python 读写 Excel文件 总结 最近接连帮同学处理Excel表格，他们的出发点就是，数据项太多导致手动处理工作量太大了，寻求能不能用软件自动化处理的办法。其实利用Python编写十行左右代码就能解决相应的重复简单的工作，由于我总是记不清相关库，在这里详细总结各种库和函数接口以方便自己查阅和 阅读全文
posted @ 2020-02-17 22:16
izcat
阅读(859)
评论(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
阅读(5288)
评论(2)
推荐(0)
摘要：
Interpreter For Functional Painting Language 西电 编译原理大作业 Github地址：https://github.com/izcat/Interpreter4FPL 本项目已同步更新在Github主页上，具体代码实现不在此赘述。相关原理及参考资料请移步百 阅读全文
posted @ 2019-12-06 16:55
izcat
阅读(1963)
评论(0)
推荐(0)
摘要：
// 最近才发现洛谷也有整理好的分类题集，于是前来加强练习一番。 在普及练习场分分钟解决了动态规划的背包问题，最后卡在 " P1064 金明的预算方案" 重学了一遍 分组背包 终于解决了该问题。 参考 "背包问题九讲" ~~注意分组后不能重复选啊！！！~~ 解题思路 将附件做 01背包 阅读全文
posted @ 2019-10-22 17:22
izcat
阅读(398)
评论(0)
推荐(0)
摘要：
Impact Factor 题目大意 顾名思义，求影响因子。有 n 行 数据，第一行为期刊信息，后面为出版商出版的文章信息。 输入输出 点击查看详细 输入： 6 {"publications": [{"publicationTitle" : "Letters on IEEEXtreme 阅读全文
posted @ 2019-10-20 15:41
izcat
阅读(474)
评论(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
阅读(775)
评论(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
阅读(572)
评论(0)
推荐(0)
摘要：
// 2019.10.3 // 练习题：2018 ICPC 南京现场赛 "D Country Meow" 题目大意 给定空间内 N 个点，求某个点到 N 个点的距离最大值的最小值。 思路 非常裸的 最小球覆盖 问题啊，即找到半径最小的球包含全部的点。 在 最小圆覆盖 问题上，可以使用随 阅读全文
posted @ 2019-10-07 22:29
izcat
阅读(326)
评论(0)
推荐(0)
摘要：
2019牛客国庆集训派对day1 // 2019.10.1 国庆练习赛 // 比赛链接： "2019牛客国庆集训派对day1" // 虽然我国庆七天溜回家了，队友还是督促我好好打比赛... // 毕竟现场赛也没几天了，好好练习哈 "A 全 1 子矩阵" 题目大意 判断矩阵是否存在子矩阵 阅读全文
posted @ 2019-10-02 22:16
izcat
阅读(404)
评论(0)
推荐(0)
浙公网安备 33010602011771号