fariver

摘要： 1 二叉树与分治递归 几乎所有的二叉树问题都可以通过分治解决，包括二叉树的遍历、二叉树中求最大分支长度、最大深度任意两个结点间的最大距离，搜索二叉树，平衡二叉树 等等，只要题目中没有严格的时间性能的要求，使用递归的方法时都可以优先考虑分治递归的方法，除了二叉树的层序遍历以外。但然很多题目虽然也可以用 阅读全文

摘要： 1.设置word 2010，添加cnblogs帐户 配置参考链接 其中URL地址为：http://rpc.cnblogs.com/metaweblog/fariver,在cnblogs配置的最下方可以查到。 用word来发布的好处是编辑的时候是什么样，网页显示就是什么样，而且word比较容易操作，并且易保存。 2.插入代码 插入代码比较麻烦： ... 阅读全文

摘要： C++ STL vector 如何彻底清空一个vector? 实践证明，vector.clear()并不能把vector容量清空，只会让vector.size()变为零，依然很占内存。那如何让vector的capacity变为0呢？ 虽说set迭代器不能加减常数，但提供了.begin()，.end( 阅读全文

摘要： 二分搜索 看到优化O(logn)时间复杂度问题， 一般用二分搜索 模板 int start = 0, end = array.size() 1, mid; while (start + 1 A[k/2]， 这与我们的假设 B[m] A, int startA, vector B, int start 阅读全文

摘要： CNN一般结构 卷积层作用： 1) 提取不同维度的特征，组合不同维度特征，其本质是卷积核，因此，学习一个有效的总卷积核是训练卷积层主要工作 2）寻找不同位置，不同大小的特征 3) 根据卷积核参数计算上下层blob之前维度关系 非线性层 控制对不同特征特征信号所应当作出的反应 如，RELU: $$f( 阅读全文

摘要： 1 RCNN 1.1 训练过程 (1) 训练时采用fine tune方式: 先用Imagenet(1000类)训练，再用PASCAL VOC(21)类来fine tune。使用这种方式训练能够提高8个百分点。 (2) 训练时每个batch的组成: batch_size = 128 = 32P(正样本 阅读全文

摘要： 多文件的组织 跨目录级导入模块 执行时的命令 (refer) [http://stackoverflow.com/questions/11536764/how to fix attempted relative import in non package even with init py/2787 阅读全文

摘要： 对于二分类问题 混淆矩阵 TP(真正例)：将正类预测为正类 FN(假反例)：将正类预测为负类 FP(假正例): 将负类预测为正类 TN(真反例): 将负类预测为负类 这么看，可能有点头晕，换个角度： 第一个字母(T or F)：表示预测值与真实值是否一致，一致的话为T，否则为F 第二个字母(P or 阅读全文

摘要： python调用动态链接库的基本过程 动态链接库在Windows中为.dll文件，在linux中为.so文件。以linux平台为例说明python调用.so文件的使用方法。 本例中默认读者已经掌握动态链接库的生成方法，如果不太清楚的可以参考 "动态链接库的使用" 调用 "上例动态链接库的使用" 中的 阅读全文

摘要： 针对二进制文件有用的命令 查看文件类型 查看二进制文件链接到哪些库 查看二进制文件里面所包含的symbol,T表示加载，U表示undefined symbol 读二进制文件里面的信息 将二进制文件转换为汇编 动态链接库的生成 sum.c 生成可执行文件 将会生成main的可执行文件 因为sum.c里 阅读全文