算法
文章平均质量分 73
wbglearn
语音识别 机器学习 推荐系统 深度学习欢迎和大家讨论和交流。
展开
-
十道海量数据处理面试题与十个方法大总结
海量数据处理:十道面试题与十个海量数据处理方法总结作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日本文之总结:教你如何迅速秒杀掉:99%的海量数据处理面试题。有任何问题,欢迎随时交流、指正。出处:http://blog.csdn.net/v_JULY_v。第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度次转载 2013-07-20 20:20:32 · 946 阅读 · 0 评论 -
转自MIT牛人林达华的 “图˙谱˙马尔可夫过程˙聚类结构 ”————经典、透彻
题目中所说到的四个词语,都是MachineLearning以及相关领域中热门的研究课题。表面看属于不同的topic,实际上则是看待同一个问题的不同角度。不少文章论述了它们之间的一些联系,让大家看到了这个世界的奇妙。从图说起这里面,最简单的一个概念就是“图”(Graph),它用于表示事物之间的相互联系。每个图有一批节点(Node),每个节点表示一个对象,通过一些边(Edge)把这些点转载 2013-10-08 10:16:39 · 3046 阅读 · 0 评论 -
谷歌三大核心技术(二)Google MapReduce中文版
拷贝(一般是3个拷贝)。MapReduce的 master在调度Map任务时会考虑输入文件的位置信息,尽量将一个Map任务调度在包含相关输入数据拷贝的机器上执行;如果上述努力失败 了,master将尝试在保存有输入数据拷贝的机器附近的机器上执行Map任务(例如,分配到一个和包含输入数据的机器在一个switch里的 worker机器上执行)。当在一个足够大的cluster集群上运行大型MapRedu转载 2013-09-03 19:16:28 · 1632 阅读 · 0 评论 -
谷歌技术"三宝"之MapReduce
江湖传说永流传:谷歌技术有"三宝",GFS、MapReduce和大表(BigTable)!谷歌在03到06年间连续发表了三篇很有影响力的文章,分别是03年SOSP的GFS,04年OSDI的MapReduce,和06年OSDI的BigTable。SOSP和OSDI都是操作系统领域的顶级会议,在计算机学会推荐会议里属于A类。SOSP在单数年举办,而OSDI在双数年举办。那么这篇博客就来介绍一下转载 2013-09-03 19:14:18 · 1359 阅读 · 0 评论 -
学术分享资料
最强大的工具:http://www.google.com http://www.baidu.com代码相关:google代码搜索:http://www.google.com/codesearchgoogle代码:http://code.google.com 提供项目托管功能sourceforge开源项目社区:http://www.sourceforge.netpud转载 2013-09-08 21:05:44 · 1654 阅读 · 0 评论 -
字典序问题
字典序问题描述:在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1 次。例如,a,b,ab,bc,xyz 等字符串都是升序字符串。现在对字母表A 产生的所有长度不超过6 的升序字符串按照字典序排列并编码如下。1 2原创 2013-08-18 21:43:17 · 2235 阅读 · 0 评论 -
Google的一个面试题——数组原地置换
给定一个数组a1,a2,a3,...an,b1,b2,b3..bn,最终把它置换成a1,b1,a2,b2,...an,bn。分析:本题是完美洗牌问题的变形。完美洗牌问题: 给定一个数组a1,a2,a3,...an,b1,b2,b3..bn,最终把它置换成b1,a1,b2,a2,...bn,an。我们先解决完美洗牌问题。为方便起见,我们考虑的是一个下标从1开始的数组,下标范围是[转载 2013-08-25 18:18:29 · 1182 阅读 · 0 评论 -
C字符串处理函数
void *memccpy (void *dest, const void *src, int c, size_t n);从src所指向的对象复制n个字符到dest所指向的对象中。如果复制过程中遇到了字符c则停止复制,返回指针指向dest中字符c的下一个位置;否则返回NULL。void *memcpy (void *dest, const void *src, size_t n);从s转载 2013-08-13 19:49:37 · 778 阅读 · 0 评论 -
经典矩阵入门题
题目:点的变换资料:http://www.matrix67.com/blog/archives/276/主要思路: (附图来自Matrix67大神)注意点:对于各种操作,转化成矩阵之后,开始我随便写的Wa了一次,后来才发现我忘了矩阵乘法的不可交换性,所以对于一次给定转载 2013-08-12 21:50:12 · 911 阅读 · 0 评论 -
最受人们重视的十大经典算法 .
当今世界,已经被发现或创造的经典算法数不胜数。如果,一定要投票选出你最看重的十大算法,你会作何选择列?最近,有人在StackExchange上发起了提问,向网友们征集当今世界最为经典的十大算法。众人在一大堆入围算法中进行投票,最终得出了呼声最高的以下十个算法。来自圣经的十大算法:发起人的描述:《来自圣经的证明》收集了数十个简洁而优雅的数学证明,迅速赢得了大批数学爱好者的追捧转载 2013-08-12 21:46:42 · 1043 阅读 · 0 评论 -
激发程序员创意的6本书
在之前的一篇博客中我曾提到:程序员成功的秘诀在于创意和原创性思维。但是如果你没有创意该怎么办?别担心,并非只有你这样。事实上,你所遇到的大部分程序员都缺乏创意。原因在于,跟编程中客观的逻辑性思维相比,创意需要一种不同的思维方式。幸运的是,创新思维是可以学习的。我列出了一个可以激发创意的书籍清单。(注:排名不分先后,有两本书没有相应中文名,应该是没有中文版)《Pragmati转载 2013-08-12 21:43:44 · 1022 阅读 · 0 评论 -
统计数字问题
在王晓东编著的《算法设计与实验题解》中看到的这个问题,问题描述如下:一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码,计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。自己本来的思考很简单就是10个数字,10个数字的去考虑,因为10个数原创 2013-08-18 21:32:26 · 1205 阅读 · 0 评论 -
IT行,建议,总结,经历 收集
注: 非本人原创, 全部收集而来, 陆续收集中给IT新人的15点建议:苦逼程序员的辛酸反省与总结从1.5k到18k, 一个程序员的5年成长之路程序员的八个级别(不断更新)每个程序员都应该知道的论文和文章北京租房记转载 2013-07-28 22:28:21 · 873 阅读 · 0 评论 -
数学之美 与 浪潮之巅
转载自吴军博士的网站:http://jun.wu.googlepages.com/两个非常有名系列文章:“数学之美”与“浪潮之巅”。不懂计算机的人也可以从中学到不少。Beauty of Mathematics数学之美 (Written in Chinese) I am writing a serial of essays introducin转载 2013-07-27 23:17:10 · 1896 阅读 · 0 评论 -
从头到尾彻底解析Hash表算法
作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。说明:本文分为三部分内容,第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------------------第一部分:Top K 算法详转载 2013-07-20 20:19:24 · 1064 阅读 · 0 评论 -
VC6.0中加载库(lib、dll)文件的两种方法 .
两种方法:1、在Project->Add to Project->Files中将你的LIB文件直接加入到工程中去。2、在TOOLS->OPTIONS->Directories->Library files,加入你的LIB文件所在的目录,然后: 在Project->setting->link->Object/Library Modules中加入你的LIB文件,如 "you.转载 2013-07-21 22:27:34 · 1697 阅读 · 0 评论 -
计算机基础知识整理 .
基础知识整理【写在前面】本页面仅涉及基础知识的梳理,比如算法与数据结构,操作系统,数据库,C/C++等,这一块主要是确定性知识,是计算的基本东西,俗称”内功“。————————————————————————————————————————————-1. 数据结构与算法1.1 书籍(1)算法导论(2)编程之美(3)编程珠玑(4)数据结构(C语言版)转载 2013-11-28 22:57:07 · 1501 阅读 · 0 评论