USTC_Lucas

*在变化和稳定之间寻找隔离点，从而来管理变化，**正常的软件体系结构，一定既有变化又有稳定点(稳定更具有复用性,如lib库定义主流程)，把变化像小兔子一样关在笼子里不干扰全局，谨记，我们最大的敌人是变化。“每一个模式描述了一个在我们周围不断重复发生的问题，以及该问题的解决方案的核心。这样，你就能一次又一次地使用该方案而不必做重复劳动”。定义一个操作中的算法的骨架(稳定)，而将一些步骤延迟(变化)到子类中。Template Method使得子类。

C++常见面试问题汇总指针和引用的区别指针是一个变量，引用不过是别名；指针可以多级；指针可空，引用不可空且定义时必须初始化堆和栈的区别堆存放用户自定义的；栈存放函数信息；new和delete是如何实现的，new 与 malloc的异同处new和delete是cpp操作符，malloc库函数；new可以调构造函数，自动计算对象大小；C和C++的区别C++、Java的联系与区别，包括语言特性、垃圾回收、应用场景等（java的垃圾回收机制）Struct和class的区别clas

最长回文子序列 - LeetCode (中国)原文地址：https://mintlucas.github.io/2019/04/21/最长回文子序列LPS/题目描述：给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bb...

最长公共子串_牛客网 https://www.nowcoder.com/questionTerminal/02e7cc263f8a49e8b1e1dc9c116f7602原文链接：https://mintlucas.github.io/2019/04/23/最长公共子序列LCS/解析：http://www.cnblogs.com/dartagnan/archive/2011/10/06/219...

二叉树中和为某一值的路径题目链接：https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&tqId=11177&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking原文地址：ht...

车道线检测整理于博客：https://blog.youkuaiyun.com/sgfmby1994/article/details/78670630实验步骤：代码框架：完整课程PPT和实验要求戳：https://github.com/MintLucas/Digital_image_process#include <iostream>#include <o...

DFS核心代码：关于dfs参数问题，什么在变化，就把什么设置成参数。如果要求输出所有可能的解，往往都是要用深度优先搜索。如果是要求找出最优的解，或者解的数量，往往可以使用动态规划。void dfs()//参数用来表示状态 if(到达终点状态) { ...//根据题意添加 return; } ...

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：递归思想，每次将左右两棵子树当成新的子树进行处理。(在ide里模拟建议全部copy到自己的Ide或从后往前看）前序的第一个索引就是根节点，在中序...

C++创建链表和链表基本操作简单的链表实现，包括创建打印，记录下来，防止以后忘了，往往基础的东西最重要又最易被人忽视。https://mintlucas.github.io/2019/02/26/C-简洁的链表创建/注意形参传递，在createList中为pHead开辟空间的时候，main中的head依旧指向NULL，所以要用引用绑定main里的head不使用返回值传递而使用参数传递时，...

四种对象定义方式（in stack、in heap、in global area）https://mintlucas.github.io/2019/02/26/C-简洁的链表创建/在C++中，编译器把内存分为三个部分，有四种方法可以产生一个对象。静态存储区域：主要保存全局变量和静态变量。生存期：整个程序。堆：存储动态生成的变量。生存期：自己来决定。栈：存储调用函数相关的变量和...

全排列的递归实现https://mintlucas.github.io/2019/02/27/递归思想总结-排列组合为例/原问题分解：1234全排列，234全排列，34全排列，4全排列，显然是递归思想，而解决方法是交换（从第一个数字起，将它与其后面的每个数字进行交换，swap(array[idx], array[i]);）用for：1：n来控制这个分解过程。递归程序需要至少一个变量来控制递归...