2013年10月_stormbjm

转载 Git和Github初次使用

1. GIT相比CVS/SVN，Git 的优势：－支持离线开发，离线Repository－强大的分支功能，适合多个独立开发者协作－速度块中文版Git使用指南点击这里。2. GitHubGitHub是一个托管Git （开源或闭源）项目的网站，闭源收费，最低7$/月起，免费的300G空间。价格表如下：使用GitHub步骤：1、申请

2013-10-31 17:03:53 729

转载 90％程序员写不出无BUG的二分查找程序？

90％程序员写不出无BUG的二分查找程序？相关文章链接如下：微软过桥问题与测试人员素养等价类分法新解测试用例设计中的NP难题测试驱动需求分析--需求文档评审实例C/C++代码检视实例《编程珠玑》（第二版）一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序，结果发现90％的人编出的代码都有BUG，Knuth也在他的《Sorting and

2013-10-30 19:53:36 1529

转载 OpenMP中的数据处理子句

OpenMP中的数据处理子句相关文档连接：多核编程中的任务随机竞争模式的概率分析多核编程中的任务分组竞争模式多核编程中的负载平衡难题多核编程中的锁竞争难题多核编程的几个难题及其应对策略（难题一）OpenMP并行程序设计（二） OpenMP并行程序设计（一）双核CPU上的快速排序效率 OpenMP创建线程中的锁及原

2013-10-30 19:49:07 822

转载 linux下安装配置intel的tbb

下载最新的TBB的库，我的是tbb30_20100822oss_src；tar zxvf tbb30_20100822oss_src进入解压缩目录下，执行make。cd buildchmod +x *.shsh generate_tbbvars.shsh tbbvars.shcd linux_intel64_gcc_cc4.1.2_libc2.5_kernel2.6.

2013-10-29 21:11:02 2447 1

转载梦幻西游升级攻略

首先1－20级十分好升基本1－3小时完事这时候如果你是传闻中的RMB玩家那么救卖2张卡然后买个拉机装备自己的宝宝一开始抓毛毛而且全加力毛毛到45换黑山＆瑞兽 55还天兵战神如果可以就在30即左右农小极品到了20救开始狂刷师门一天不管多少经验都刷我连续刷了10个小时30急救到了机能全满而且的换到了2次东西还有100门贡因为20级巡逻怪物些少一会和苗之前花钱买几组2药

2013-10-26 00:45:52 1986

转载安装wxWidgets2.8

blocks + wxWidgets 2.8 在UUbuntu 10.04下的安装。安装步骤：1、安装必要组件代码:sudo apt-get install build-essential代码:sudo apt-get install gdb2、安装wxWidgets必要的库文件sudo apt-get install libwxgt

2013-10-22 16:33:09 867

转载搜索智能提示suggestion,附近点搜索

第三十六章、搜索关键词智能提示suggestion题目详情：百度搜索框中，输入“北京”，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词，输入“结构之”，会提示“结构之法”，“结构之法算法之道”等搜索词。请问，如何设计此系统，使得空间和时间复杂度尽量低。题目分析：本题来源于去年2012年百度的一套实习

2013-10-15 17:02:57 6934 2

转载格子取数问题，完美洗牌算法

第三十四章、格子取数问题题目详情：有n*n个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右，一共走两次（即从左上角走到右下角走两趟），把所有经过的格子的数加起来，求最大值SUM，且两次如果经过同一个格子，则最后总和SUM中该格子的计数只加一次。题目分析：此题是去年2013年搜狗的校招笔试题。初看到此题，因为要让两次走下来的路径总和最

2013-10-15 17:01:13 6149 1

转载最小操作数，木块砌墙问题

第三十二章、最小操作数题目详情如下：给定一个单词集合Dict，其中每个单词的长度都相同。现从此单词集合Dict中抽取两个单词A、B，我们希望通过若干次操作把单词A变成单词B，每次操作可以改变单词的一个字母，同时，新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。举个例子如下：Given: A = "hit

2013-10-15 16:59:43 2342

转载从B树、B+树、B*树谈到R 树

说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v 。第一节、B树、B+树、B*树1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Bala

2013-10-12 16:52:09 912

转载从K近邻算法、距离度量谈到KD树、SIFT+BBF算法

前言前两日，在微博上说：“到今天为止，我至少亏欠了3篇文章待写：1、KD树；2、神经网络；3、编程艺术第28章。你看到，blog内的文章与你于别处所见的任何都不同。于是，等啊等，等一台电脑，只好等待..”。得益于田，借了我一台电脑（借他电脑的时候，我连表示感谢，他说“能找到工作全靠你的博客，这点儿小忙还说，不地道”，有的时候，稍许感受到受人信任也是一种压力，愿我不辜负大家对我的信任

2013-10-12 16:50:09 1452

转载平面最近点对

求点集中的最近点对有以下两种方法: 设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。 1、蛮力法（适用于点的数目比较小的情况下）1）算法描述：已知集合S中有n个点，一共可以组成n(n-1)/2对点对，蛮力法就是对这n(n-1)/2对点对逐对进行距离计算，通过循环

2013-10-12 16:33:53 1035

转载一致性hash算法 - consistent hashing

consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用越来越广泛；1 基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 个 cache 上呢，你很可能会采用类似下面的通用方法计算 object 的

2013-10-10 11:40:46 771

转载 MapReduce源码分析总结

转者注：本来想在Hadoop学习总结系列详细解析HDFS以及Map-Reduce的，然而查找资料的时候，发现了这篇文章，并且发现caibinbupt已经对Hadoop的源代码已经进行了详细的分析，推荐大家阅读。转自http://blog.csdn.net/HEYUTAO007/archive/2010/07/10/5725379.aspx参考：1 caibinbupt的源代

2013-10-09 19:41:02 654

转载 Hadoop学习总结之四：Map-Reduce的过程解析

一、客户端Map-Reduce的过程首先是由客户端提交一个任务开始的。提交任务主要是通过JobClient.runJob(JobConf)静态函数实现的：public static RunningJob runJob(JobConf job) throws IOException { //首先生成一个JobClient对象 JobClient j

2013-10-09 19:39:43 939

转载 Hadoop学习总结之五：Hadoop的运行痕迹

在使用hadoop的时候，可能遇到各种各样的问题，然而由于hadoop的运行机制比较复杂，因而出现了问题的时候比较难于发现问题。本文欲通过某种方式跟踪Hadoop的运行痕迹，方便出现问题的时候可以通过这些痕迹来解决问题。一、环境的搭建为了能够跟踪这些运行的痕迹，我们需要搭建一个特殊的环境，从而可以一步步的查看上一节提到的一些关键步骤所引起的变化。我们首先搭建一个拥有

2013-10-09 19:38:08 1132

转载 Hadoop学习总结之三：Map-Reduce入门

1、Map-Reduce的逻辑过程假设我们需要处理一批有关天气的数据，其格式如下：按照ASCII码存储，每行一条记录每一行字符从0开始计数，第15个到第18个字符为年第25个到第29个字符为温度，其中第25位是符号+/-0067011990999991950051507+0000+0043011990999991950051512+0022+0043

2013-10-09 19:36:24 697

转载 Hadoop学习总结之二：HDFS读写过程解析

一、文件的打开1.1、客户端HDFS打开一个文件，需要在客户端调用DistributedFileSystem.open(Path f, int bufferSize)，其实现为：public FSDataInputStream open(Path f, int bufferSize) throws IOException { return new DF

2013-10-09 19:35:23 1069

转载 Hadoop 学习总结之一：HDFS简介

一、HDFS的基本概念1.1、数据块(block)HDFS(Hadoop Distributed File System)默认的最基本的存储单位是64M的数据块。和普通文件系统相同的是，HDFS中的文件是被分成64M一块的数据块存储的。不同于普通文件系统的是，HDFS中，如果一个文件小于一个数据块的大小，并不占用整个数据块存储空间。1.2、元数据节点(Namenode)和数

2013-10-09 19:33:50 720

转载 hadoop WordCount运行详解

1、MapReduce理论简介 1.1 MapReduce编程模型　　MapReduce采用"分而治之"的思想，把对大规模数据集的操作，分发给一个主节点管理下的各个分节点共同完成，然后通过整合各个节点的中间结果，得到最终结果。简单地说，MapReduce就是"任务的分解与结果的汇总"。　　在Hadoop中，用于执行MapReduce任务的机器角色有两个：一个是Job

2013-10-09 19:24:27 1402

转载 MapReduce初级案例

1、数据去重　　 "数据去重"主要是为了掌握和利用并行化思想来对数据进行有意义的筛选。统计大数据集上的数据种类个数、从网站日志中计算访问地等这些看似庞杂的任务都会涉及数据去重。下面就进入这个实例的MapReduce程序设计。1.1 实例描述　　对数据文件中的数据进行去重。数据文件中的每行都是一个数据。　　样例输入如下所示： 1）file1：

2013-10-09 19:12:27 1170

转载 Hadoop集群安装配置

Hadoop简介　　Apache Hadoop 是一个软件框架，它可以分布式地操纵大量数据。它于2006年首次提及，由 Google、Yahoo! 和 IBM 等公司支持。可以认为它是一种 PaaS 模型。　　它的设计核心是 MapReduce 实现和 HDFS (Hadoop Distributed File System)，它们源自 MapReduce(由一份 Google 文件引入)

2013-10-09 01:42:46 1008

转载巴克斯范式

BNF是为了描述ALGOL 60语言而出现的。 http://www.blog.edu.cn/user1/18646/archives/2005/139037.shtml巴科斯范式及其扩展BNF & Augmented BNF 什么是巴科斯范式？　　巴科斯范式(BNF: Backus-Naur Form 的缩写)是由 Joh

2013-10-08 23:48:56 2618

转载 Apache中的环形链表

5.1环型链表概述 Apache中很多地方都使用到了环形链表的数据结构，比如存储段组中就是使用环形链表保存所有的存储段数据。为了能够简化对该环形链表的操作，Apache中定义了一系列的宏来方便对链表的操作。因此在继续分析存储段之间的关系之前，我们首先来看一下Apache中环形结构的实现。Apache中环形结构的实现采用了大量的宏，其实现参考了4.4FreeBSD中队列

2013-10-08 23:44:26 915

转载 linux 双链表实现

链表是一种重要的数据结构，应用的非常广泛。链表分为单向链表与双向链表，一般的实现就是在结构体中内嵌指向下一个元素的指针。例如：[cpp] view plaincopystruct name ｛ int num; ...; struct name *next; struct name *prev;

2013-10-08 23:42:41 1748

stormbjm的专栏