火车不是推的

摘要： 题目链接： 思路：dfs序+暴力匹配 1. 错误的想法：直接把 ss 和 tt 先转换成 DFS 序，然后看 tt 的 DFS 序是否是 ss 的 DFS 序的「子串」。 反例如下： 2. 为了解决这个问题，我们可以引入两个空值 lNull 和 rNull，当一个节点的左孩子或者右孩子为空的时候，就 阅读全文

摘要： 题目链接： 思路：记忆化搜索 1. 倒着递推，dp[i]表示第i天到最后一天需要的钱。 2. 两种状态： 1. 第i天不需要旅行，第i天的钱数和第i+1天相同，即dp[i]=dp[i+1] 2. 第i天需要旅行，那么这天买票的方案有三种。 这就是dp无后效性的精妙之处，考虑第i天的情况的时候，根本不 阅读全文

摘要： 1. new和malloc的区别 2. c++11新特性 编程实现shared_ptr; 3.模板实例化和特化 1. 实例化：通过用具体值代替模板中的参数，从而产生普通类，函数或者成员函数的过程。 隐式实例化：Add（a,c），a的类型是int，c的类型是int。 显式实例化：Add(a,c) 2. 阅读全文

摘要： 1. vector扩容机制 C++中，vector的元素是顺序存放在内存中的，当vector申请的空间被元素占满之后，需要申请一块新的空的更大的内存，如果每次用增加一个元素的大小的方式申请内存，cpu的开销是比较大的。为了解决这个问题，c++中申请新内存的大小要比原来大很多，而不是只大一个元素的大小 阅读全文

摘要： 1. 分类 a) 卷积神经网络和全连接神经网络，全连接神经网络问题在于全连接层的参数太多。 2. 卷积神经网络的结构组成： a) 一张图片的像素矩阵，长和宽分别表示图像的大小，三维矩阵的深度表示色彩通道。 b) 卷积层深入分析上一层中的一小块，从而得到抽象程度更高的特征。三维矩阵的深度会加深。 c) 阅读全文

摘要： 题意：在01矩阵中，找到一条从入口到终点的最短路径，并且打印这条路径。 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T291 阅读全文

摘要： 题意：地图上分别用‘.’表示硬地，‘#’表示禁地，‘E’表示易碎地面。你的任务操作一个1*1*2的长方体。长方体有两种状态分别为：立在地面上，躺在地面上。把长方体从入口移动到出口，求需要的最小步数。 原题链接：http://poj.org/problem?id=3322 解题思路：用bfs求最短路径 阅读全文

摘要： int get(x){ if(x==fa[x]) { return x; //返回根节点 } else { return fa[x]=get(fa[x]); //让父亲节点为根节点 }} void merge(int x,int y){ fa[get(x)]=get(y);} 阅读全文