05 2018 档案
摘要：1、大数据的文件读取 ① 利用生成器generator ②迭代器进行迭代遍历：for line in file 2、迭代器和生成器的区别 1）迭代器是一个更抽象的概念，任何对象，如果它的类有next方法和iter方法返回自己本身。对于string、list、dict、tuple等这类容器对象，使用f
阅读全文
摘要：1 C编程 所谓低级编程，是相对于面向对象或基于对象的抽象层次更高的高级编程而言，就是： （1）不用C++STL的资源库，尽量减少内在的创建、调用、分配等的开销； （2）对程序管辖的内存进行直接操作访问，无视数据类型的威力； （3）尽量使用原始数据结构、数组和指针以及语言内部的运算符； （4）能省则
阅读全文
摘要：C++给我们提供了动态内存分配的new和delete操作。一般而论，new和delete操作多用在内存需求捉摸不定的场合。然而，需要处理的数据，如果变动范围很小，我们可以用STL中通用型的容器来做，大多数的情况都可以搞定。因为容器多能适应小量的变动需求。 1 动态内存之预留向量空间 例：清点单词数：
阅读全文
摘要：方法一： 一种直观的解是，先对第一个字串排序，然后逐个字符在第二个字串中搜索，把搜索不到的字符输出，就是所要的结果。 然而，算法库中有一个集合差运算set_difference，而且要求两个集合容器是已经排好序的。乍一看，好像是针对集合差运算来的。 方法二： 然而注意到，对两个集合分别排序的代价是大
阅读全文
摘要：如果两个字符串中0和1的个数分别相等，则称该对字符串为相等。 方法一： 由于string类对于读取文件中子串以及比较都很方便，所以，用string类的对象来逐对存放字串，然后将字串分别排序后对其进行比较是直接的思路。 程序中用到了算法sort调用，所以要包含算法库头文件algorithm。 方法二：
阅读全文
摘要：
阅读全文
摘要：积分的通常方法是将区域切割成一个个的小矩形，然后求这些小矩形的和。小矩形切割得越细，计算精度就越高，可以将切割小矩形的数量作为循环迭代变量，将前后两个不同精度下的小矩形和之差，作为逼近是否达到要求的比较客体。 逼近有快慢，设计算法时对循环迭代的速度掌握很重要，初值也很重要，采用什么算法也很重要。
阅读全文
摘要：main函数的参数结构为两项参数： main的参数由操作系统传递，所以比较特殊。两个形参名一般是采用习惯名称argc和argv，表示argument count和argument vector，即第一项是表示传递的C-串有几个，第二项是表示具体的C-串树数组，该数组最后一项是空串，即指向0的串。正像
阅读全文
摘要：函数指针作为一种数据类型，当然可以作为数组的元素类型。例如，要实现用菜单来驱动函数调用的程序框架，则用函数指针数组来实现就比较容易维护。 程序第4行首先定义了一个函数指针类型MenuFun。若前面无typedef，则后面部分就是一个函数指针定义，所以，正因为有了typedef，MenuFun就是函数
阅读全文
摘要：函数指针除了进行参数传递外，还承接申请的存储空间、释放空间等。而函数指针则主要是用来进行参数传递的，就像引用一样。 例如，我们来看一下函数指针的传递工作。在标准排序算法sort中，对于所提的整数容器vector，无须提供其他操作就可以顺利完成排序任务。代码如下： 但若整数的大小是以各位数字之和的大小
阅读全文
摘要：一、正则化介绍 问题：为什么要正则化？ NFL（没有免费的午餐）定理： 没有一种ML算法总是比别的好 好算法和坏算法的期望值相同，甚至最优算法跟随机猜测一样 前提：所有问题等概率出现且同等重要 实际并非如此，具体情况具体分析，把当前问题解决好就行了 不要指望找到放之四海而皆准的万能算法！ 方差和偏差
阅读全文
摘要：某任务需要在A、B、C、D、E这五个人中物色人员去完成，但派人受限于下列条件： （1）若A去，则B跟去 （2）D,E两人中必有人去 （3）B,C两人中必有人去，但只去一人 （4）C,D两人要么都去，要么都不去 （5）若E去，则A,B都去 分析： 对于这个逻辑判断例子，得到了条件的逻辑表达式，我们还有
阅读全文
摘要：浮点数可以进行比较，但是浮点数由于表示精度在不同浮点数类型中的差异，所以会被误用。例如： 当你满怀信心读完程序后，想象出的运行结果却与真实的运行结果不同的时候，你会如何想？ 首先，由于十进制单精度浮点数的有效位数为7，两个前7位相等而后面不同的数有可能在计算机中表示为同一个浮点数，因而判断两数不等而
阅读全文
摘要：边界填充（padding）：卷积过程中，越靠近图片中间位置的像素点越容易被卷积计算多次，越靠近边缘的像素点被卷积计算的次数越少，填充就是为了使原来边缘像素点的位置变得相对靠近中部，而我们又不想让填充的数据影响到我们的计算结果，故填充值选择均用0来填充。 池化层不需要参数、只是对特征图进行压缩操作，以
阅读全文
摘要：一个float变量的空间实体，被一个整型指针指向，当该指针间访时，float变量的空间实体便现出整型实体的面相，于是34.5这个浮点数按二进制补码来理解，得出的结果变得怪异了： 指针的类型性表明不同类型的指针，其类型是不同的，不能相互赋值，例如： 但从地址的本质来说，无非是用二进制表示的整数而已。因
阅读全文
摘要：【矩阵消元】 The result of multiplying a matrix by some vector is a combination of the columns of the matrix（矩阵乘以向量的结果是一个“矩阵列的线性组合”）
阅读全文
摘要：基本概念理解： 一个epoch：当前所有数据都跑（迭代）了一遍； 那么两个epoch，就是把所有数据跑了两遍，三个epoch就是把所有数据跑了三遍，以此类推。 batch_size：每次迭代多少个数据；（batch_size称作批处理， 它的作用可以理解为每次训练100个数据（在这里假设将其设置为1
阅读全文
摘要：读入一个文件aaa.txt的数据到向量中，文件中是一些整数（个数未知）。要判断向量中的元素有多少个两两相等的数对。 代码如下：
阅读全文
摘要：K-近邻与交叉验证 1 选取超参数的正确方法是：将原始训练集分为训练集和验证集，我们在验证集上尝试不同的超参数，最后保留表现最好的那个。 2 如果训练数据量不够，使用交叉验证法，它能帮助我们在选取最优超参数的时候减少噪音。 3 一旦找到最优的超参数，就让算法以该参数在测试集跑且只跑一次，并根据测试结
阅读全文
摘要：蔡佳 绪论 学科概述 最优化是从所有可能的方案中选择最合理的一种方案，以达到最佳目标的科学。 达到最佳目标的方案是最优方案，寻找最优方案的方法 最优化方法（算法）。 这种方法的数学理论即为最优化理论。 是运筹学的方法论之一，是其重要组成部分。 基本概念： 在一些例子中，如选址问题等，有的目标函数和约
阅读全文
摘要：具有初始化的数组定义，其元素个数可以省略，即方括号中的表达式可以省略。这时候，最后确定的元素个数取决于初始化值的个数。例如： 运行结果： 程序中，用了sizeof(a)，即a数组的字节数。还有sizeof(a[0])，即第一个元素所占空间的字节数，因为是整形数组，所以相当于sizeof(int)，在
阅读全文
摘要：如果有一个文件aaa.txt，有若干行，不知道每行中含有几个整数，要编程输出每行的整数之和，该如何实现？ 由于cin>>不能辨别空格与回车的差异，因此只能用getline的方式逐行读入数据到string变量中，但在string变量中分离若干个整数还是稍显吃力。一个好的方法是用string流： 讲道理
阅读全文
摘要：国外泛读！title（31）：Learning Pixel-level Semantic Affinity with Image-level Supervision for Weakly Supervised Semantic Segmentation（在弱监督语义分割中利用图像级监督学习像素级语义
阅读全文
摘要：C-串的正确赋值、复制、修改、比较、连接等方式。 运行结果： 下面进入string： string是一种自定义的类型，它可以方便地执行C-串不能直接执行的一切操作。它处理空间占用问题是自动的，需要多少，用多少，不像字符指针那样，提心吊胆于指针脱钩时的空间游离。 运行结果：
阅读全文
摘要：国内精读！title（28）：Global Contrast based Salient Region Detection（基于全局对比的显著区域检测） CVPR2011 （显著性检测因为是一个非常具体的研究方向，所以并不像跟踪，人脸识别这种有一些经典的方法步骤。显著性就是对目标的提取，只不过是一种
阅读全文
摘要：1 逻辑判断 对于逻辑判断问题，一般都要考虑全部的可能性，然后从这些可能性中按条件逐一排查，直到最后获得某个结论。 【百钱买百鸡问题】 问题描述： 雄鸡（cock）7元一只，母鸡（hen）5元一只，小鸡（chick）1元3只。花费100元，买100只鸡，如果雄鸡、母鸡、小鸡都必须有，则雄鸡、母鸡、小
阅读全文
摘要：国外精读！title（27）：We don’t need no bounding-boxes: Training object class detectors using only human verification（我们不需要任何边界框：只使用人工验证来训练对象类别检测器） 20170424 这
阅读全文
摘要：1 用for循环编出系列图形 该图形一共10行，每一行增加一个字符，所以应循环10次，每次输出一行。其循环模式为： 我们注意到，每一行长度的变化正好与循环变量i同步，故可以依赖于i。我们注意到第i行的M字符数与i的关系： 所以可以得到“输出第i行”的循环为： 将内、外循环嵌套起来，得到完整代码如下：
阅读全文
摘要：1 判断一个数是否为素数 对于判断一个数m是否为素数，最朴素的方式是按照素数的定义，试除以从2开始到m-1的整数，倘若无一例外地不能整除，则该数必为素数。 下面来深究一下： 在数学上，假定某个整数m不是素数，则一定可以表示成两个因子的积： 所以必定有一个因子不大于m的平方根（即这里所说的 i）。故判
阅读全文
