随笔分类 -  C++

Effective C++ 第六章
摘要：待更 阅读全文
posted @ 2021-01-11 19:22 izcat 阅读(42) 评论(0) 推荐(0) 编辑
数据结构之哈夫曼编码
摘要：哈夫曼编码是一种变长编码，根据字符频率确定编码的长度。在学习数据结构时，我们知道，通过贪心的策略自底向上构造二叉树，最后得到哈夫曼树。从根节点遍历，便可以得到编码。 本文给出了经典教材《数据结构》一书上算法6.12的具体实现细节。 类型定义 构造二叉树的过程为：初始为全部字符的 n 个叶子节 阅读全文
posted @ 2020-12-26 15:56 izcat 阅读(892) 评论(2) 推荐(0) 编辑
基于Gt的独立钻石游戏
摘要：很久没有写C代码了，接了一个大作业外包活，帮忙实现一个C语言小游戏。 非GUI方式很好完成，基本逻辑比较简单；这里要求有GUI，通过鼠标移动棋子。在学习了Qt的基本图形组件后，完成了整个游戏开发。 熟悉了一个简单的C语言项目，并对Qt开发有了一定的了解。 功能需求 移动棋子 计时 悔棋，最多悔10步 阅读全文
posted @ 2020-12-19 22:02 izcat 阅读(224) 评论(0) 推荐(0) 编辑
Effective C++ 第四章
摘要：4. Designs and Declarations 设计与声明 18: Make interfaces easy to use correctly and hard to use incorrectly. 让接口容易被正确使用，不易被误用 促进正确使用： 保持接口的一致性，如STL容器都有一个名 阅读全文
posted @ 2020-09-21 20:53 izcat 阅读(158) 评论(0) 推荐(0) 编辑
Effective C++ 第三章
摘要：3. Resource Management 资源管理 13: Use objects to manage resources 以对象管理资源 不能依赖于函数中总会执行到delete语句释放资源，而应该在控制流离开函数时被释放 auto_ptr是一个类指针对象，其析构函数对所指的对象自动调用dele 阅读全文
posted @ 2020-09-11 23:53 izcat 阅读(224) 评论(0) 推荐(0) 编辑
多个列表的排列组合（笛卡儿积） | 迭代实现
摘要：在西电开源社区逛论坛时候，发现下面的排列组合问题有一个高效的迭代方式实现。 如何从 ['ABC', '12'] 得到 A1 A2 B1 B2 C1 C2 然后推广到 ['abcd', '98h40ui', 'f', 'AY', ...] 这种一般情况 就是一个不定长的列表中包含多个项，每个项中只拿出 阅读全文
posted @ 2020-09-04 20:45 izcat 阅读(916) 评论(0) 推荐(0) 编辑
二叉树的序列化与反序列化 | 新的实现方法
摘要：再谈二叉树的序列化与反序列化 最近无聊写写题，又看到这个序列化的题，牛客网序列化二叉树 之前有过两种方式实现1 2，序列化的过程好理解，反序列化则是分别利用先序+中序遍历序列递归重建二叉树或者根据每个节点位置和值迭代方式重建二叉树。这两种序列化的实现都需要额外的空间，序列化后的序列都至少需要两倍的原 阅读全文
posted @ 2020-08-30 21:31 izcat 阅读(260) 评论(0) 推荐(0) 编辑
深信服2021秋招笔试题
摘要：深信服的笔试跟大厂不太一样，除了编程题，还有选择题、填空题，额外考察离散数学、C语言、数据结构、算法等知识点。编程题比较简单（虽然调了很久... 选择题 双向链表删除节点操作 lowbit()代码补全：x&(-x) 用来判断2次幂的整数：x&(-x) == x 复杂度分析 for (int i=0; 阅读全文
posted @ 2020-08-25 23:52 izcat 阅读(1694) 评论(0) 推荐(0) 编辑
Effective C++ 第二章
摘要：2. Constructors, Destructors, and Assignment Operators 构造/析构/赋值运算 05: Know what functions C++ silently writes and calls 了解C++默默编写并调用哪些函数 编译器可以暗自为class 阅读全文
posted @ 2020-08-24 23:39 izcat 阅读(114) 评论(0) 推荐(0) 编辑
Effective C++笔记（更新中...）
摘要：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 阅读(311) 评论(0) 推荐(0) 编辑
2019 USP Try-outs 练习赛
摘要：// 好久没更博客了，最近打了很多场练习赛&校内PK赛，大概自闭忙于补题吧 // 9.26 周四练习赛 "A. Kolkhozy" 题意 有 n 个数 f[i] ，有 q 次询问(l, r, x, m)，求 [l, r] 区间内有多少项满足 f[i]%m=x。 思路 直接暴力的话复杂度 阅读全文
posted @ 2019-09-26 21:56 izcat 阅读(414) 评论(0) 推荐(0) 编辑
ICPC 2019 徐州网络赛
摘要：ICPC 2019 徐州网络赛 比赛时间：2019.9.7 比赛链接： "The Preliminary Contest for ICPC Asia Xuzhou 2019" 赛后的经验总结 // 比赛完才反应过来没看完全部题， J题树形dp没写太亏了。。。 // 几何旋律AK了，太强了Orz // 阅读全文
posted @ 2019-09-08 23:20 izcat 阅读(267) 评论(0) 推荐(0) 编辑
ICPC 2018 徐州赛区网络赛
摘要：ACM ICPC 2018 徐州赛区网络赛  去年博客记录过这场比赛经历： "该死的水题"  一年过去了，不被水题卡了，但难题也没多做几道。水平微微有点长进。     "D. Easy Math" 题意：   给定 n, m ，求 $\sum 阅读全文
posted @ 2019-08-31 23:49 izcat 阅读(220) 评论(0) 推荐(0) 编辑
简单DP (Preparing for Xtreme 12.0) | STL map使用
摘要：当水题遇上了map大坑 晚上写一个dp，弄了半天样例一直不过，对着队友的代码一行行看，发现跟自己逻辑完全一样啊。。。 然后就逐行输出比对，发现预处理出了问题，把map插入新值的地方改了下，果然就好了。。。 折腾半晚上，不吐不快。 以前使用STL的map时，一直把它当作一种高级数组，很少使用inser 阅读全文
posted @ 2019-04-10 00:43 izcat 阅读(260) 评论(0) 推荐(0) 编辑
STL 最大堆与最小堆
摘要：在第一场CCCC选拔赛上，有一关于系统调度的水题。利用优先队列很容易AC。 // 由于比赛时花费了不少时间研究如何定义priority_queue的比较函数，决心把STL熟练掌握... Queue 首先来看http://www.cplusplus.com/reference/queue/queue/ 阅读全文
posted @ 2019-03-10 15:12 izcat 阅读(4445) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示