随笔分类 - STL/算法
摘要：自动调参的Adam方法已经非常给力了，不过这主要流行于工程界，在大多数科学实验室中，模型调参依然使用了传统的SGD方法，在SGD基础上增加各类学习率的主动控制，以达到对复杂模型的精细调参，以达到刷出最高的分数。 ICLR会议的 On t...
阅读全文
摘要：在使用GPC计算多边形的交的时候，出现问题 //1.2. 另一种方法，判断新的多边形是否和老多边形相交 Poly cross = (PolyDefault) Clip.intersection( filed, polyNig ); ...
阅读全文
摘要：原文链接： 浅析c++中的类型转换--reinterpret_cast 转换reinterpret_cast作用为： 允许将任何指针转换为任何其他指针类型。 也允许将任何整数类型转换为任何指针类型以及反向转换。看着上面的描述就有种放浪形骸的赶脚。更会让人不寒而栗，太...
阅读全文
摘要：参考链接：三维空间中的平面方程 这个链接是错误的： http://blog.csdn.net/PengPengBlog/article/details/52774421 //获取平面方程//Ax + By + Cz + D...
阅读全文
摘要：整理一下资源，不过最好还是根据书上的理论好好推导一下.....文章链接：Deep Learning 最优化方法之SGD 72615436本文是Deep Learning 之 最优化方法系列文章 整个优化系列文章列表：Deep Learning 之 最优化方法Dee...
阅读全文
摘要：前一篇文章：无向图：计算亏格（环的孔洞） 首先，判断图中是否存在环。方法，找到联通子图，循环删除度为1的节点，同时删除边。直到不存在度为1的边，则联通子图只剩下环或者复杂环。 在不需要遍历出环的算法里面，可以通过欧拉公式直接计算亏格。孔...
阅读全文
摘要：在无向图中查找最小环，就像需要查找一个蜂窝中所有孔洞，如果只查找数目，可以利用欧拉公式，若查找到所有环，需要更进一步的搜索。 方法：寻找到所有顶点的最短路径，对每一个顶点，取出环，循环删除顶点，输出所有最小环。 注意：...
阅读全文
摘要：首先，判断图中是否存在环。方法，找到联通子图，循环删除度为1的节点，同时删除边。直到不存在度为1的边，则联通子图只剩下环或者复杂环。 在不需要遍历出环的算法里面，可以通过欧拉公式直接计算亏格。孔洞的个数。 公式： nGenus = l-...
阅读全文
摘要：计算机科学入门资料之一的《算法与数据结构-C语言版》，覆盖了基础算法的几乎所有分支，其中的一个典型分支为图理论。 一个简介：图论基础-图数据结构基础 一个简洁的博客：图论基础，简列一本书前言： 图...
阅读全文
摘要：此文讨论一个无向图中存在环的问题，在不管多复杂的连通图中寻找出所有的环，使用删除点的方法。 此外，这个版本的查找方法可以用于其他场景：找出无向图中所有的环的算法 结果能找到最小的环,或许要靠运气，输...
阅读全文
摘要：在使用awt的image时候，不是能时时获取到图像的宽和高，GetWidth()函数偶尔得到的值为-1，暂时没有找到解决方法。代码： public class picture extends JFrame { ImageIcon icon = new...
阅读全文
摘要：图像处理中一般使用稠密方法，即对图像进行像素集合进行处理。在图像拓扑方面，更多地应用图计算方法。寻找无向图联通子集的JAVA版本，代码： //查找无向图的所有连通子集//wishchin！！！ public static ArrayList> findAllCons(...
阅读全文
摘要：一个初中生问题：求任意凸多边形的交叉面积类似的几种情况： 第一种0：两个多边形无交叉，没有相交多边形，且一方在另一方没有内点，相交面积为0。第二种1：两个多边形无交叉，且一方在另一方有内点。称之为包含。第三种2：两个多边形有交叉，有相交多边形，且一方在...
阅读全文
摘要：OpenCVKmeans算法默认使用了Kmeans++选取种子点参考：OpenCv中Kmeans算法实现和使用//效果：根据半径聚类，并不一定能得到好的结果。float CBlotGlint::ClusterByR( ){ //根据半径大小聚类，找出合适的类别个数和...
阅读全文
摘要：SIFT的计算复杂度较高。 SiftGpu的主页：SiftGPU: A GPU Implementation of ScaleInvariant Feature Transform (SIFT) 对SIFTGPU的...
阅读全文
摘要：参考原文：C++产生随机数 （整数） C++在图片特定区域之外产生随机数，避开正则表达式，可以分为两种情况。 第一种：在某个数之前生成随机数；第二种，生成随机数，加上某个数，然后截断；第三种，指定范围内生...
阅读全文
摘要：OpenCV使用OMP完成并行运算，在使用AdaBoost检测的时候，在cascadedetect.cpp 里面，大量使用 parallel_for_(Range(0, stripCount), CascadeClassifierInvoker(...
阅读全文
摘要：连通域查找使用并行方法，需要对图片接触行列进行标签合并，连通域标签合并过程可以形式化为一个二分图。 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的...
阅读全文
摘要：原文链接：http://blog.csdn.net/Lu597203933/article/details/41802155 之前写过一篇blog叫做机器学习实战笔记之非均衡分类问题：http://blog.csdn.net/lu597...
阅读全文
摘要：使用切线方法，对切线方向上的边缘进行强化：参考连接：图像锐化和边缘检测代码： //在种子点方向上寻找合适的梯度，用于寻找边缘 //对low_Gray, high_gray之间的点寻找边缘 void FindBestGradient( cv::Mat &_s...
阅读全文
