摘要:Markdown 符号公式大全 最近阅读论文,整理笔记需要输入各种公式符号,所以整理了此文,覆盖了Markdown支持的各类公式符号,特殊符号。 原文转载自原博客 上下标 算式 markdown \(a_0, a_{pre}\) a_0, a_ \(a^0, a^{[0]}\) a0, a{[0]} 阅读全文
posted @ 2021-01-11 22:55 izcat 阅读(181) 评论(0) 推荐(0) 编辑
摘要:哈夫曼编码是一种变长编码,根据字符频率确定编码的长度。在学习数据结构时,我们知道,通过贪心的策略自底向上构造二叉树,最后得到哈夫曼树。从根节点遍历,便可以得到编码。 本文给出了经典教材《数据结构》一书上算法6.12的具体实现细节。 类型定义 构造二叉树的过程为:初始为全部字符的 \(n\) 个叶子节 阅读全文
posted @ 2020-12-26 15:56 izcat 阅读(136) 评论(0) 推荐(0) 编辑
摘要:很久没有写C代码了,接了一个大作业外包活,帮忙实现一个C语言小游戏。 非GUI方式很好完成,基本逻辑比较简单;这里要求有GUI,通过鼠标移动棋子。在学习了Qt的基本图形组件后,完成了整个游戏开发。 熟悉了一个简单的C语言项目,并对Qt开发有了一定的了解。 功能需求 移动棋子 计时 悔棋,最多悔10步 阅读全文
posted @ 2020-12-19 22:02 izcat 阅读(89) 评论(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 阅读(105) 评论(0) 推荐(0) 编辑
摘要:3. Resource Management 资源管理 13: Use objects to manage resources 以对象管理资源 不能依赖于函数中总会执行到delete语句释放资源,而应该在控制流离开函数时被释放 auto_ptr是一个类指针对象,其析构函数对所指的对象自动调用dele 阅读全文
posted @ 2020-09-11 23:53 izcat 阅读(113) 评论(0) 推荐(0) 编辑
摘要:在西电开源社区逛论坛时候,发现下面的排列组合问题有一个高效的迭代方式实现。 如何从 ['ABC', '12'] 得到 A1 A2 B1 B2 C1 C2 然后推广到 ['abcd', '98h40ui', 'f', 'AY', ...] 这种一般情况 就是一个不定长的列表中包含多个项,每个项中只拿出 阅读全文
posted @ 2020-09-04 20:45 izcat 阅读(363) 评论(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 阅读(553) 评论(0) 推荐(0) 编辑
摘要:再谈二叉树的序列化与反序列化 最近无聊写写题,又看到这个序列化的题,牛客网序列化二叉树 之前有过两种方式实现1 2,序列化的过程好理解,反序列化则是分别利用先序+中序遍历序列递归重建二叉树或者根据每个节点位置和值迭代方式重建二叉树。这两种序列化的实现都需要额外的空间,序列化后的序列都至少需要两倍的原 阅读全文
posted @ 2020-08-30 21:31 izcat 阅读(140) 评论(0) 推荐(0) 编辑
摘要:深信服的笔试跟大厂不太一样,除了编程题,还有选择题、填空题,额外考察离散数学、C语言、数据结构、算法等知识点。编程题比较简单(虽然调了很久... 选择题 双向链表删除节点操作 lowbit()代码补全:x&(-x) 用来判断2次幂的整数:x&(-x) == x 复杂度分析 for (int i=0; 阅读全文
posted @ 2020-08-25 23:52 izcat 阅读(406) 评论(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 阅读(68) 评论(0) 推荐(0) 编辑