Blog von Felix

Work hard and keep simple.

漫谈C++——顶层和底层const

C++学习笔记

顶层 const 和底层 const 从 const 指针开始说起。 const int* pInt; 和 ` int const pInt = &someInt;，前者是 pInt 不能改变，而后者是 pInt` 不能改变。因此指针本身是不是常量和指针所指向的对象是不是常量就是两个互相独立的问题。用顶层表示指针本身是个常量，底层表示指针所指向的对象是个常量。 更一般的，顶层 c...

Posted by Felix Zhang on February 18, 2020

刷题笔记——Bitset详解

C++学习笔记

bitset 详解 一些简单的原子操作，往往能组合出复杂而强大的功能，位操作的深远意义不在于表示一种数值，而是可能的情况数。 基本结构 bitset所在的头文件，其命名空间为std，需要注意的是，bitset在使用时bitset属于非类型模板参数。 #include <bitset> using namespace std; bits...

Posted by Felix Zhang on February 14, 2020

刷题笔记——卡特兰数

LeetCode刷题总结 四

卡特兰数(Catalan Number) 卡特兰数是组合数学中常出现在各种计数问题中的数列。 数列的前几项为1，1，2，5，14，42，132，429，1430，4862。下边几个例子从简单到难得介绍了卡特兰数的各种应用。 经典问题 1. 进出栈的问题 这是个最经典的卡特兰数的问题，n个元素进出栈的序列为1, 2 ,3, ..., n，那么有多少种出栈的顺序。 思路 首先建模，...

Posted by Felix on February 10, 2020

刷题笔记——快慢指针

LeetCode刷题总结 三

快慢指针 快慢指针是解决链表问题的常见工具之一，其中快指针和慢指针同时遍历链表，快指针常作为信号工具，总是在慢指针的前面。当快指针发出信号时，通常慢指针所指的就是我们想要的节点。 19M. 移除倒数第n个链表结点。 问题描述：给定链表头，移除倒数第n个链表结点。 我的思路：采用快慢指针，第一个指针快第二个指针n个节点遍历，当第一个指针访问到链表尾部(null)时，第二个指针刚好指向倒...

Posted by Felix on February 2, 2020

刷题笔记——滑动窗口

LeetCode刷题总结 二

滑动窗口 滑动窗口一般用来处理寻找某一满足条件的最长/最短子串这样的问题。 滑动窗口的实现方式有很多种，可以用double pointer, Hash Map 和队列。其本质是用队列实现头和尾可移动的窗口，这一类问题总是选择出满足条件的某个最值区间，符合条件的区间始终在窗口区域内。 3M. Longest Substring Without Repeating Characters ...

Posted by Felix on February 1, 2020

刷题笔记——异或的用法

LeetCode 刷题总结一

按位异或”^”的用法 对于某些问题，巧用按位异或可以大大提高空间利用率，将某些算法的空间复杂度优化到O(1)。异或运算满足以下性质： 相同的数异或后为0，对每一位和整个数都成立。 符合交换律和结合律。 任何数与0异或结果不变。 231E. Power of 2 判断一个数是否是2的次幂，从传统的角度可以不停的对这个数mod2，从二进制的角度，一个2的次...

Posted by Felix on January 31, 2020

杂七杂八

备忘录

pip install 慢的解决方法 可以在使用pip的时候加参数-i https://pypi.tuna.tsinghua.edu.cn/simple 例如：pip install -i https://pypi.tuna.tsinghua.edu.cn/simple gevent，这样就会从清华这边的镜像去安装gevent库。

Posted by Felix on January 1, 2020

C++知识点汇总

面试题汇总 一

C++面试题问答汇总 引用和拷贝的区别？引用的优缺点和拷贝的优缺点？ 深拷贝和浅拷贝的区别？ 类的函数成员存在__指针成员__时会产生深拷贝和浅拷贝和问题。如果该类没有自定义拷贝构造函数，那么在进行对象拷贝时会调用默认拷贝构造函数，此时进行的是浅拷贝，即只是对指针的拷贝，新拷贝的指针和原指针指向同一内存空间，深拷贝指不仅对指针进行拷贝，而且对_...

Posted by Felix Zhang on January 1, 2020

LeetCode 刷题记录

思路与坑

LeetCode 刷题记录 本帖子分类记录刷题过程中的思路，经验以及遇到的坑。 I. 线性表(数组+链表) 8M. 字符串中提取整数 问题描述：从一个给定的字符串中提取数字，要求从第一个非空字符开始，如果第一个非空字符不是正负符号或数字则返回0；如果超出int类型的范围（大于INT_MAX或小于INT_MIN）则返回INT_MAX或INT_MIN。 我的思路：很平凡的遍历思想，首先...

Posted by Felix Zhang on December 10, 2019

德语翻译记录总结

Deutsch nach Chinesisch

德语翻译总结 第一篇 2020-02-18 支持定制化 宝马iX3采用空气动力轮圈 Massgeschneiderte Anpassung Individualisierung ist jetzt möglich! Aerodynamische Radfelge wird in BWM iX3 eingeführt. **日前，宝马官方发布了宝马iX3(...

Posted by Felix on November 16, 2019

FEATURED TAGS
LeetCode C++ Modern C++
ABOUT ME

Don't waste it.
Don't waste your life.

FRIENDS