摘要：用了一个小时研究了一下：C++函数指针在主函数和类成员函数中的使用。 代码如下： 阅读全文

摘要：判定多个条件时，遵循从左到右，短路原则。 Q: if ( conditionA && conditionB ) 和 if ( conditionA || conditionB ),是先判断conditionA还是conditionB ?跟编译器有没有关系？ A: 先判断conditionA再判断co 阅读全文

摘要：为什么静态成员不能在类内初始化 在C++中，类的静态成员（static member）必须在类内声明，在类外初始化，像下面这样。 class A { private: static int count ; // 类内声明 }; int A::count = 0 ; // 类外初始化，不必再加stat 阅读全文

摘要：Anomaly Detection and Recommender Systems 本周编程作业分为两部分：异常检测和推荐系统。 异常检测：本质就是使用样本的到特种值的gaussian分布，来预估正确的特征值的范围。对于一些特殊情况可以使用，多元高斯分布。 要注意该方法与监督学习的不同的适用性特征。 阅读全文

摘要：std:cin std:cout std:cerr: 标准错误流。 特点：不能重定向（无法输出到文件） 不能缓存 概念：std::cerr是ISO C++标准错误输出流，对应于ISO C标准库的stderr。 与std::cout不同，ISO C++要求当cerr被初始化后，cerr.flags() 阅读全文

摘要：计算机数背景 重要的事情说3遍: -2^31也就是int32的最小值 存储用的是 -0的补码 也就是 : 1000 0000 0000 0000 0000 0000 0000 0000 为了解决原码做减法的问题, 出现了反码，但是又出现了 ‘-0’的问题。 eg:1 - 1 = 1 + (-1) = 阅读全文

摘要：这周的编程作业主要是两方面内容。 1.K-means聚类。 2.PCA（Principle Component Analys）主成分分析。 方式主要是通过对图像的聚类实现压缩图像，后来发现PCA也可以通过对主特征值的提取实现压缩图像的目的。很有意思，具体的内容参见本分类中的另外两篇博文，图像压缩方法 阅读全文

摘要：PCA最主要的用途是用来减少特征向量的数目，N个特征向量 减小到 K个特征向量。如果为了可视化，k可以使3 或者 2。这样可以加速算法的学习速度。 PCA用来压缩图像同一有效。 具体方式以及原理在gitlab上，学习源来自 stanford的machine learning 公开课。 阅读全文

摘要：原题中需要求解的是按照它给定的操作次序，即每次删掉一个数字求删掉后每个区间段的和的最大值是多少。 正面求解需要维护新形成的区间段，以及每段和，需要一些数据结构比如 map 和 set。 map<int, LL>interval2Sum来维护区间段（u->v），mulitset<LL>sum 来维护最 阅读全文

摘要：背景描述： RGB编码：对于一个直接用24bit表示每一个而像素的图像来说，每一个pixel使用8-bit无符号整数(0-255)来表示红or绿or蓝。 压缩目的： 将128x128大小的图片由原来的24bit表示-压缩成->16bit表示每一个像素的图像。 压缩方法： 对于每一个pixel, 使用 阅读全文

摘要：一道图论题，DFS t了，BFS MLE了。看来最优解应该是DP没跑了。 下面尝试定义转移方程： dp[i][j]表示在经过了i个城市之后到达编号为j的城市所消耗的最小时间。 转移方程写得好，一切问题就变的简单了。反观这题，题中一共三个变量，经历城市数（希望最大化），消耗的时间（希望最小化），当前城 阅读全文