摘要：
代码在github去下载即可。 源开发语言是java版的，也有大牛用python改写了一版。 之前用过python版本的，这次不知道怎么用不了了，搜了一下，python3.7和3.8版本跑起来都有问题，可以用3.6之前的去试一下。 昨天用Mac装的java版，装完测试一直有问题，遂放弃！ 最好使用w 阅读全文
摘要：
近期，工作中接触到dhcp服务器的迁移。 搜索了网上的一些解决方案，很详细。 以下主要是碰到的一些问题以及解决方案。 由于2003的版本太老，导出来的配置文件为古老的mdb格式，而导入到2012中的格式需要为txt。 在2003中，尝试用命令（网上可找到）导出来txt格式，但是公司那台服务器实现不了 阅读全文
摘要：
已经入职小一个月了，距离上次记录文章过去快一年了，想起去年秋招时候真是努力呀！ 目前入职某国企，怎么说呢，理想很丰满，现实很骨感。慢慢熬吧！ 7月22日左右吧，具体时间记不清了，windows完成了一次更新。过几天回来发现没网络，处理了好一阵子才弄好，简单记录一下。 更新把设置改了，导致驱动可能出问 阅读全文
摘要：
使用最广同时也是面试问的最多的一个设计模式 代码： /** 单例：即程序只能拥有一个实例，比如数据库连接池、日志系统等，这个类提供了一种访问其唯一的对象的方式。 * 单例分饿汉式和懒汉式，饿汉式无线程安全问题，懒汉式在多线程场景下存在线程安全问题，需要加锁实现线程同步。 */ #include <m 阅读全文
摘要：
1. 回调函数与普通函数的区别 回调函数即函数指针来实现，可实现多态效果；信号处理函数一般也设置成回调，当事件发生，通过回调函数通知。 2. 函数返回局部变量时的一些优化：编译器的NRV优化，C++11的move 实际上归根结底是减少拷贝，构造和析构的次数，提高实现效率，只是实现方面的不同罢了。 3 阅读全文
摘要：
1. 从快排partition过程借鉴而来，利用partion过程每次能确定一个元素位置来实现。 此算法期望时间复杂度为O(N)，最差为O(N^2)。 每次确定了一个元素位置后，就能判断待查的topk个元素是在哪个分区，只需要递归一个分区即可。 代码如下： int quickSelect(vecto 阅读全文
摘要：
## 快速排序（代码） 写这篇文章之前至少做了不下十遍快排，但现在仍然不能保证一写就A，故记录一下。 partition过程的边界条件不是很好弄，因此面试经常出现。 partition单向划分：三个区域 <= > ? int partition1(vector<int>& nums, int l, 阅读全文
摘要：
c++里，局部变量会自动初始化为0； 但是全局变量会给个不确定的值。 8.3号做了个笔试题，一直A不出来，只能过50%多。 原因：用的核心代码模式，有一个类，里面实现个函数即可， 当时需要个全局的变量，就申请了个成员变量，但是当时没有构造函数，所以也就忘了初始化了（自己大意了，默认它就初始化为0）。 阅读全文
摘要：
1. Embedded Pointer 用union或struct 2. STL allocator 3. malloc底层 4. Loki allocator “懒惰为人类进步的原动力！！！” “西北有高楼，上与浮云齐。” “为什么孔雀东南飞，因为西北有高楼！” “家有一老，如有一宝。” “胸中自 阅读全文
摘要：
单调栈 顾名思义，栈，且是单调的-单调递增或递减。 该算法模型能用来解决一类特定的问题，找该位置（左边和右边距离最近的比其大或比其小的元素）。 典型的问题有：下一个更大元素I、II，接雨水，最大矩形，柱状图最大矩阵等。 代码具有典型的套路，下面贴出接雨水的代码： 1 int trap(vector< 阅读全文
摘要：
二叉堆数据结构，底层用数组实现，可理解为一棵完全二叉树。 性质：堆序性质，上浮下沉操作都是为了保持堆序性质。 堆可用来排序，求TopK问题等。 代码： #include <iostream> #include <vector> using namespace std; /* 大顶堆 */ class 阅读全文