其他

題目：現在有一數組存放int型整數，數字有重複，且有一數字出現的頻率超過了50%，請找出這個數字第一次出現的位置註：如果N表示的是數組的長度最有演算法的複雜度為N 解答：//分析： 某數字頻率超過了50%，可以肯定該數字為中位元（如果排好序，第N/2個數）//解答分兩個過程：//1: 求中位元，和求最大最小值一樣有O（N)演算法//2: 求這個中位元的首次出現位置 O（N）#include "stdafx.h" int partion(int *A,int low,int high){int

最近在wp7平台做一個push email 的用戶端，通過socket串連接受下來的郵件內容是一個zip壓縮包，需要在用戶端解壓處理。windows phone 7 沒有zip相關的API支援，最後找到一個開源的zip lib包slsharpziplib地址是：http://slsharpziplib.codeplex.com解壓的代碼 1 /// <summary> 2 /// 解壓zip包 3 /// </summary> 4 /// <param

Hadoop++是對Hadoop Map Reduce的非入侵式最佳化，通過自訂Hadoop架構中的split等函數來提升，提升查詢和聯結效能。 項目由德國Saarland大學Jens Dittrich教授主持。項目首頁是 http://infosys.uni-saarland.de/hadoop++.php。Hadoop++對Hadoop的最佳化主要是Trojan Index、Trojan Join和Trojan Layout三方面。1、Trojan IndexTrojan

1. 引言問題：有1000瓶藥，但是其中有一瓶是有毒的，小白鼠吃了24小時後就會死掉，請問，在24小時找出有毒的藥物，最少需要多少只小白鼠？答案是：10隻，一隻小白鼠可以表示2種狀態，2^10可以表示1024種狀態分析可參考：http://lzj0470.iteye.com/blog/657579通過二進位向量組來擴充描述的狀態，Bloom Filter(BF)演算法也是利用這個思想，其本質是上是一個很長的二進位向量和一系列隨機映射函數2.

Partition所處的位置Partition位置Partition主要作用就是將map的結果發送到相應的reduce。這就對partition有兩個要求：1）均衡負載，盡量的將工作均勻的分配給不同的reduce。2）效率，分配速度一定要快。Mapreduce提供的PartitionerMapreduce預設的partitioner是HashPartitioner。除了這個mapreduce還提供了3種partitioner。如所示：patition類結構1.

Hive進行UDF開發十分簡單，此處所說UDF為Temporary的function，所以需要hive版本在0.4.0以上才可以。Hive的UDF開發只需要重構UDF類的evaluate函數即可。例：package com.hrj.hive.udf;import org.apache.hadoop.hive.ql.exec.UDF;public class helloUDF extends UDF {    public String evaluate(String str) {       

文章目錄 矛盾一：業務部門對資料的理解與資料部門對需求的理解矛盾二：業務需求的不斷變化與產生資料的複雜流程矛盾三：資料即時查詢的效率與海量資料的處理和建模 因為近期工作的變更，一直在忙一些雜七雜八的東西，工作交接、離職手續及對新工作的思路整理，目前還處在這個階段，所以可能近期沒有比較新的內容 跟大家分享，最近的幾篇文章會以一些總結的內容為主，主要是對之前的工作中的一些感想。但相信之後會有更加豐富的資料分析相關的內容向大家呈上，因為我相

之前我們跑mapreduce，對某些維度進行統計，都是暴利方式的遍曆，有些時候，我們僅僅想掃描未經處理資料的一部分，或者僅僅是其中的一列，這些資料可能僅僅是未經處理資料的十分之一，百分之一，那麼暴利掃描太不可取了。        回想下我們之前使用資料庫的情境，資料庫在掃描的時候通常是利用一些索引， 而並非全表掃描，故mapReduce

http://www.iqtest.dk/main.swf-----------------------------------------------------------------------解答由來：第37題前天有人在貼子裡問我，我貌似直接秒掉了，今天無聊做了一下，陰差陽錯發現題目原來出自這裡，暈死。。閑的蛋疼，晚上研究了一番到深夜，總計1個半小時1，我第一次做得了138分。。。最後弄出滿分145，我用了半個小時排查，居然發現11題和36題錯了！！鬱悶死了。。2，全部題目給出瞭解析，我

hive提供了複合資料型別：Structs： structs內部的資料可以通過DOT（.）來存取，例如，表中一列c的類型為STRUCT{a INT; b INT}，我們可以通過c.a來訪問域aMaps（K-V對）：訪問指定域可以通過["指定網域名稱稱"]進行，例如，一個Map M包含了一個group-》gid的kv對，gid的值可以通過M['group']來擷取Arrays：array中的資料為相同類型，例如，假如array

標記方法      1.可通過類屬性、方法屬性標記出是否需要攔截進行許可權判斷；      2.通過一個CS視窗反射出所有類、方法，標記是否需要攔截進行許可權判斷，並將結果產生XML檔案。處理      通過統一的類進行攔截處理許可權（可考慮成熟項目，例如Castle的AOP等）。當前問題及解決      1.提取整理類、方法比較困難；需要更加簡化表現層，對公司當前編碼進行規整；      2.對於按鈕根據許可權是否可見的需求不好處理；對應公司BS項目特點進行處理；例如可以通過頁面基類攔截pag

這幾個月在一家為客戶在Facebook上做廣告的加拿大公司工作。簡單說說他們對於資料的態度吧。這是一家小型Startup公司，總共不到20個人。 其中4個人（包括我）是技術，剩下的除了CEO都是Account Manager。當然CEO很多時候也在做Account

    新搭建資料庫，應用串連上去後,拋如下異常：120528 10:07:32 [ERROR] /usr/local/mysql/bin/mysqld: Can't open file: './ag4_1/raa4_1.frm' (errno: 24)剛開始沒有仔細查看錯誤碼！還以為是檔案損壞，重新匯入！仍舊拋上面的錯誤！用perror工具查看具體錯誤！linux:/usr/local/mysql/bin # ./perror 24OS error code  24:  Too many

索引            叢集索引（clustered index，也稱聚類索引、簇集索引）和非叢集索引（nonclustered

第一部分：重要的組件Combiner•什麼是Combiner•combine函數把一個map函數產生的<key,value>對（多個key, value）合并成一個新的<key2,value2>.

在社交類應用開發中經常用到群管理功能，來約束存取範圍。本文講述的是如何?類似群聊時成員管理的UI效果。先上： （添加狀態） （刪除狀態） （添加成功） UI效果概述：1. +表徵圖，單擊添加一個頭像。2. 長按任意一個頭像，進入刪除狀態，頭像出現刪除標識，+表徵圖消失。此時單擊頭像表徵圖，則該表徵圖被刪除。3. 在刪除狀態下，單擊空白地區，進入正常添加狀態，刪除標識消失，+表徵圖出現。 實現思路：用GridView來實現頭像的布局顯示。GridView的Item布局用FrameLayout實現，

今天寫了段代碼突然發現，很多類在mapred和mapreduce中分別都有定義，下面是小菜寫的一段代碼：public  class MyJob extends Configured implements Tool{        public static class MapClass extends MapReduceBase implements Mapper<Text, Text, Text, Text>    {//        public void map(Text

術語解釋：Lucene:是apache軟體基金會4 jakarta項目組的一個子項目，是一個開放原始碼的全文檢索索引引擎工具包，即它不是一個完整的全文檢索索引引擎，而是一個全文檢索索引引擎的架構，提供了完整的 查詢引擎和索引引擎，部分文本分析引擎（英文與德文兩種西方語言）。Lucene的目的是為軟體開發人員提供一個簡單易用的工具包，以方便的在目標系統中 實現全文檢索索引的功能，或者是以此為基礎建立起完整的全文檢索索引引擎。二分尋找:

MapReduce Counter為提供我們一個視窗：觀察MapReduce job運行期的各種細節資料。今年三月份期間，我曾經專註於MapReduce效能調優工作，是否最佳化的絕大多評估都是基於這些Counter的數值表 現。MapReduce內建了許多預設Counter，可能有些朋友對它們有些疑問，現在我分析下這些預設Counter的含義，方便大家觀察job結 果。     我的分析是基於Hadoop0.21，我也看過Hadoop其它版本的Counter展現，細節大同小異，如果有差異的地方，

1.我不願意成了網商後，就遺忘掉自己的專長是實體渠道操盤。在多年的實體通路經驗中。只要經銷商跟你要的是，價格，廣告，返利。那百分百操作思路是“價格戰”。通常火不了多久。而跟你要的是終端促銷資源的經銷商，大多數都能成氣候。比如給我弔旗，海報，展櫃，多派導購..等等。新老經銷商的PK。 2.什麼叫市場特色。我舉個例子。東北的冬天，進門20~30度，出門還是20~30度，只是變零下了。飲水機東北賣的最好的是有冰水加上能製冰的。因為，雖然東北天氣冷，但室內通常有地暖，而且非常熱。所以，冬天東北吃冰棍，喝