暴力的轮胎 - 博客园

另一种压缩图片的方法---Machine learning 之 PCA（Principle Component Analysis）

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

posted @ 2016-10-02 11:38 暴力的轮胎阅读(1078) 评论(0) 推荐(0)

Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) C. Destroying Array -- 逆向思维

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

posted @ 2016-10-02 10:23 暴力的轮胎阅读(292) 评论(0) 推荐(0)

一种压缩图片的方法---Machine learning 之 K-Means

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

posted @ 2016-10-01 20:59 暴力的轮胎阅读(2283) 评论(1) 推荐(1)

【Codeforces】Codeforces Round #374 (Div. 2) -- C. Journey （DP）

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

posted @ 2016-10-01 11:53 暴力的轮胎阅读(648) 评论(0) 推荐(0)

strcpy自实现

摘要：为了避免strcpy源串覆盖问题（P220），自实现strcpy。阅读全文

posted @ 2016-09-30 20:47 暴力的轮胎阅读(261) 评论(0) 推荐(0)

Coursera公开课-Machine_learing：编程作业6

摘要： Support Vector Machines I have some issues to state. First, there were some bugs in original code which may be caused by versions. I don't know... The 阅读全文

posted @ 2016-09-28 21:09 暴力的轮胎阅读(331) 评论(0) 推荐(1)

【Codeforces】Codeforces Round #373 (Div. 2) -Ｃ

摘要： C. Efim and Strange Grade Efim just received his grade for the last test. He studies in a special school and his grade can be equal to any positive de 阅读全文

posted @ 2016-09-24 19:57 暴力的轮胎阅读(280) 评论(0) 推荐(0)

【Codeforces】Codeforces Round #373 (Div. 2)

摘要： B. Anatoly and Cockroaches Anatoly lives in the university dorm as many other students do. As you know, cockroaches are also living there together wit 阅读全文

posted @ 2016-09-24 10:07 暴力的轮胎阅读(374) 评论(0) 推荐(0)

【Leetcode】376. Wiggle Subsequence

摘要： Description： A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and n 阅读全文

posted @ 2016-09-23 10:32 暴力的轮胎阅读(336) 评论(0) 推荐(0)

Coursera公开课-Machine_learing：编程作业5

摘要： Regularized Linear Regression and Bias/Variance 大多数时候，我们使用机器学习方法得到的结果都不是特别理想，常见欠拟合和过拟合问题。通过一些变量画出相关的图像，能够帮助理解程序中存在的问题（复杂的算法用在大规模的数据集上，结果往往难以预测）。同阅读全文

posted @ 2016-09-22 22:00 暴力的轮胎阅读(230) 评论(0) 推荐(0)