摘要:作为西电学子,众所周知教学楼B楼设计十分复杂,对于初来乍到的新生十分不友好。很多混迹了四年的老油条也不擅长人脑导航,只能遍历每一层顺序寻找一间类似B520编号的教室。如何快速找到将要上课的教室?刚好有选修同学急需代码实现,苦于楼层构造稍显复杂,我便担此大任,简单完成了B楼教室辅助导航的小程序。 图与 阅读全文
posted @ 2021-06-10 16:23 izcat 阅读(22) 评论(0) 推荐(0) 编辑
摘要:很快呀,大学四年就要过完了。 其实对我来说,大学的前三年才是印象深刻、影响深远的。记得去年底写过2020年度总结,大概也回顾了三年来的收获和遗憾。 大四这一年对我意味着什么呢?我做的最重要的事情是什么呢?哈哈,这一年可能是四年最轻松舒适的快乐时光,即便是最后几个月受到了急性肠炎、鼻炎、咽炎的侵扰,但 阅读全文
posted @ 2021-06-02 22:36 izcat 阅读(20) 评论(0) 推荐(0) 编辑
摘要:Markdown 符号公式大全 最近阅读论文,整理笔记需要输入各种公式符号,所以整理了此文,覆盖了Markdown支持的各类公式符号,特殊符号。 原文转载自原博客 上下标 算式 markdown \(a_0, a_{pre}\) a_0, a_ \(a^0, a^{[0]}\) a0, a{[0]} 阅读全文
posted @ 2021-01-11 22:55 izcat 阅读(507) 评论(0) 推荐(0) 编辑
摘要:哈夫曼编码是一种变长编码,根据字符频率确定编码的长度。在学习数据结构时,我们知道,通过贪心的策略自底向上构造二叉树,最后得到哈夫曼树。从根节点遍历,便可以得到编码。 本文给出了经典教材《数据结构》一书上算法6.12的具体实现细节。 类型定义 构造二叉树的过程为:初始为全部字符的 \(n\) 个叶子节 阅读全文
posted @ 2020-12-26 15:56 izcat 阅读(209) 评论(0) 推荐(0) 编辑
摘要:很久没有写C代码了,接了一个大作业外包活,帮忙实现一个C语言小游戏。 非GUI方式很好完成,基本逻辑比较简单;这里要求有GUI,通过鼠标移动棋子。在学习了Qt的基本图形组件后,完成了整个游戏开发。 熟悉了一个简单的C语言项目,并对Qt开发有了一定的了解。 功能需求 移动棋子 计时 悔棋,最多悔10步 阅读全文
posted @ 2020-12-19 22:02 izcat 阅读(99) 评论(0) 推荐(0) 编辑
摘要:4. Designs and Declarations 设计与声明 18: Make interfaces easy to use correctly and hard to use incorrectly. 让接口容易被正确使用,不易被误用 促进正确使用: 保持接口的一致性,如STL容器都有一个名 阅读全文
posted @ 2020-09-21 20:53 izcat 阅读(127) 评论(0) 推荐(0) 编辑
摘要:3. Resource Management 资源管理 13: Use objects to manage resources 以对象管理资源 不能依赖于函数中总会执行到delete语句释放资源,而应该在控制流离开函数时被释放 auto_ptr是一个类指针对象,其析构函数对所指的对象自动调用dele 阅读全文
posted @ 2020-09-11 23:53 izcat 阅读(172) 评论(0) 推荐(0) 编辑
摘要:在西电开源社区逛论坛时候,发现下面的排列组合问题有一个高效的迭代方式实现。 如何从 ['ABC', '12'] 得到 A1 A2 B1 B2 C1 C2 然后推广到 ['abcd', '98h40ui', 'f', 'AY', ...] 这种一般情况 就是一个不定长的列表中包含多个项,每个项中只拿出 阅读全文
posted @ 2020-09-04 20:45 izcat 阅读(501) 评论(0) 推荐(0) 编辑
摘要:2020.09.01 19:00 开发岗编程笔试 拼多多的笔试题还是略难一点的(对比深信服),但比不上华为300分的题难度,华为的题分值是有梯度的(100、200、300),只需100分即可通过 第一题 将n*n矩阵分8个区域打印图形,从右上角逆时针标记对应区域的数字(1~8) 示例: n=4 0 阅读全文
posted @ 2020-09-01 22:07 izcat 阅读(631) 评论(0) 推荐(0) 编辑
摘要:再谈二叉树的序列化与反序列化 最近无聊写写题,又看到这个序列化的题,牛客网序列化二叉树 之前有过两种方式实现1 2,序列化的过程好理解,反序列化则是分别利用先序+中序遍历序列递归重建二叉树或者根据每个节点位置和值迭代方式重建二叉树。这两种序列化的实现都需要额外的空间,序列化后的序列都至少需要两倍的原 阅读全文
posted @ 2020-08-30 21:31 izcat 阅读(179) 评论(0) 推荐(0) 编辑
摘要:深信服的笔试跟大厂不太一样,除了编程题,还有选择题、填空题,额外考察离散数学、C语言、数据结构、算法等知识点。编程题比较简单(虽然调了很久... 选择题 双向链表删除节点操作 lowbit()代码补全:x&(-x) 用来判断2次幂的整数:x&(-x) == x 复杂度分析 for (int i=0; 阅读全文
posted @ 2020-08-25 23:52 izcat 阅读(462) 评论(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 阅读(79) 评论(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 阅读(217) 评论(0) 推荐(0) 编辑
摘要:二叉树的序列化与反序列化 字节面试 在我的博客树的遍历中介绍了利用递归建树的算法解决如何从树的先序+中序序列恢复原树的结构。考虑到当时还是debug了很久,这次面试写代码时我转化了思路。面试时在牛客网的平台上没有写出反序列化的完整代码,向面试官解释了代码思想。今天整理了一番。 序列化 将二叉树看作类 阅读全文
posted @ 2020-03-26 22:59 izcat 阅读(165) 评论(0) 推荐(0) 编辑
摘要:矩阵乘法的顺序安排问题 问题背景 设矩阵 A 、 B 大小分别 $p\times q$ , $q \times r$ ,则矩阵乘积 AB 需要做的标量乘法次数为 $p\times q \times r$ 。我们知道矩阵的乘法运算是不可交换的,但它是可结合的。因此对于多个矩阵的连乘,我们可以以任意顺序 阅读全文
posted @ 2020-03-22 23:58 izcat 阅读(829) 评论(0) 推荐(0) 编辑