算法
_houzhi
这个作者很懒,什么都没留下…
展开
-
按照比例将大数据按照类型比例,随机提取测试数据
问题描述之前因为测试跌倒,需要数据训练,但是采集到的数据比例相差极大,非摔倒的容易采集,但是摔倒的数据比较麻烦。还要采集很多假摔的数据,这样导致最后摔倒,非摔倒,假摔的比例严重出现问题,最终影响训练效果。所以我需要将数据按照比例,从原始数据中提取数据来训练。并且我还得保证能够训练的数据量最大。尽量少删除数据。解决方法我想到的方法就是从利用n选m 的随机数的方式。时间是O(n原创 2014-02-26 00:32:03 · 2779 阅读 · 1 评论 -
关于基本的随机选择算法(n选m)的分析与思考
问题从0~n中随机选择m个数。这个也是我上次面试微信的时候,遇到的一个问题,当时比较没什么头绪,想出了一个m*n 的算法,太水了。引申的类似问题其实我们平时会遇到很多这种类似的问题。比如从10亿个QQ账号中选择6亿个账号,用来作为中奖用户。从班里40个人中,选择3个人来打扫卫生等等。生活中会遇到很多这种随机选择的例子。解决方法在编程珠玑的第12章中,就讲了从原创 2014-02-26 00:28:31 · 3814 阅读 · 0 评论 -
各种算法的用途
EM(最大期望)算法:在统计中被用于寻找,依赖于不可观察的隐性变量的概率模型中,参数的最大似然估计。EM 算法是 Dempster,Laind,Rubin 于 1977 年提出的求参数极大似然估计的一种方法,它可以从非完整数据集中对参数进行 MLE(极大似然估计) 估计,是一种非常简单实用的学习算法。这种方法可以广泛地应用于处理缺损数据,截尾数据,带有讨厌数据等所谓的不完全数据(incompl原创 2013-01-20 14:42:14 · 1850 阅读 · 0 评论 -
poj 1231 java
仍是wrong answer。放在这方便多平台看。Source Codeimport java.util.Scanner;import java.util.*; import java.math.*; import java.lang.*;public class Main { static class Pair{ int x; int y; int ch; }原创 2013-04-08 11:14:35 · 1121 阅读 · 0 评论