其他

前段時間和朋友一起做了一個類似於電驢、迅雷 + MSN工具的毛坯模型，基本上所有功能都是從socket通訊層級向上實現。整體架構為C/S架構，使用MFC實現。技術上都是很老的東西，此文主要介紹類似於 電驢

現在我們的整個系統基本可用了，還缺少什嗎？——

繼續上次說的，其實任務調度宏觀上普遍分為兩種，實現上總的來說就是一個串列、一個並行，上次我們介紹的TCP傳送服務我們是使用並行的實現的（任務池），這次我們再來一個串列的，這就簡單多了，就是一個隊列，FIFO，我們用它來實現下載任務（假設我們下載任務只能單獨進行）。 我們用一個NS_Download_Pool類來封裝對其的管理。 #ifndef NETSHARE_DOWNLOAD_POOL_H_#define NETSHARE_DOWNLOAD_POOL_H_#include

金庸群俠傳是智冠科技90年代出品的精品DOS遊戲， 其資源壓縮包格式緊湊而科學，這裡我們一起學習一下其資料結構。並且編寫一個能夠讀取解析它的程式，   以下是我對 Hdgrp資源檔解包的運行結果展示下面我們看一下資源類型： 其資源套件括 idx和grp檔案，idx記錄了各個資源的索引、grp(group

 96年，小學4年級，LOGO語言 —— 當時就覺得這個海龜語言很低效，但是很畫出很多奇妙的規則圖形。97年，小學5年級，FBASIC —— 小霸王、裕興普及型電腦上帶的一個8位機遊戲開發小語言。98年，小學6年級，QBASIC、文曲星BASIC ——

看著曾經自己寫的文檔，一絲笑意湧過心頭。一分是為當時稚嫩的設計，一分是為當時入神入微，矜矜業業的態度。這個設計是一個系統的資料抓取部分的設計，如果現在讓我設計，肯定完全是另一個樣。此系統早已不再運行，所以可以放心的拿出來，僅博一笑。XXXX網站監控——詳細資料爬蟲設計版本:V0.1作者：XX時間：2010-9-13需求根據視頻title及頁面URL，到具體網頁中抓取視頻各項屬性及資訊。 功能需求點概述輸入提供webservice介面供主控調用，非同步啟動爬蟲任務。輸出1.      

目前ffmpeg針對超大型視頻編碼，可以實現多thread，但無法分享多個電腦資源。主要痛點在於無法將計算拆分到各個機器，並高效的處理編碼。由於視頻資料存在前後連續性，並且不同的編碼格式，對於線程層級的任務拆分各有不同。其實應該可以在視頻層級進行拆分、編碼和合并，其實現思想無外乎map/reduce比如對於MPEG2格式的視頻，我們能將原視頻斷在closedgop處，同時分離音頻，將音頻斷在某音頻包處。這樣可以實現map的功能。對於處理完成的視頻，按照先後順序合并起來，即reduce。這裡音頻視

安裝python2.6　　安裝開發包，以便編譯python的modulesyum install openssl-devel, bzip2-devel, readline-devel, gdbm-devel, sqlite-devel, ncurses-devel, tk-devel　　下載phtyon2.6源碼包Python-2.6.7.tgz：cd /usr/local/srcwget

說到伺服器叢集背景任務調度，這可能是很多網站或者計算集中型方案經常使用到的。本文不討論map/reduce層級的任務拆分和調度，本文設計的調度架構只滿足以下幾點特性：1）輕量級，代碼架構及實現原理非常簡單，容易部署2）叢集可擴充，理論上叢集機器數量，以及每台機器上的執行任務數都可擴充3）業務單元化，業務定義的下發任務是具體的、可顆粒化的，本架構不輔助做任務或工作流程的拆分，只接受最細顆粒化的任務實現原理：1）所有計算節點（這裡指一個程式執行個體）均地位平等2）任務以一個檔案的形式存在，計算節點通

今天在電腦裡掏出來自己以前試著使用SDL遊戲引擎的時候做的一個簡單版 是男人就堅持20秒的小遊戲。。 玩家通過鍵盤WSAD操作人物躲避四面八方來的物體，看最終能堅持多長時間。 圖片是隨便在網上找的或者自己畫的。  GAME OVER  簡單的貼一下代碼~   #pragma comment(lib, "sdl/lib/SDL.lib")#pragma comment(lib, "sdl/lib/SDLmain.lib")#pragma comment(lib, "sdl/lib/SDL_ttf.

對於兩段視頻，可能內容來源相同，但採集的開始時間不一，或視頻格式有所差別，或採集中訊號傳輸的損壞率有所差別。在這種情況下，如何將它倆基於視訊框架對齊，找到一個共同的基準點，是一個值的研究的問題。本文針對這種問題，提供一種技術解決思路，並筆者已經驗證可行：1、將視頻分別標記為A、B2、從B視頻中間提取一段，全部解出幀映像組x3、將A所有幀均解出映像組y4、將x、y每一幀量化成一個向量（這裡筆者用的48維色度），用於映像相似性判斷。具體實現方式請查閱圖形學相關論文。5、x形成的向量組上取N個突變點（

最近工作中需要設計一整套系統，其包括 B/S形式的WEB服務、資料庫等，而且包括要設計應用程式層私人通訊協定的C/S的結構的程式模組，涉及到與外界資料庫互動、與外界模組互動。 由於我實在是設計上的小白，也對資料庫、WEB這塊事基本不太懂，在自己大體上對整套系統劃分模組之後，對於系統與資料庫互動，或者系統內部資料庫建設方式存在很多疑惑點。 於是我懷著好奇心，和我公司一DB專家聊了一小會。受益匪淺！現在總結一下心得。 應用程式層與資料庫的互動許可權控制的設計上一般分為兩種形式：1.

近期準備和朋友們一起開發一款金庸群俠傳X的小遊戲，使用silverlight技術。準備在開發這款遊戲的時候同步開發屬於我們自己的silverlight遊戲引擎。這次由我主要負責引擎方面的設計和開發。這兩天瞭解了一下silverlight的一些功能，也看了一下深藍的QXEngine。感覺其比較偏重於介面展示方面，而我覺得我們這個引擎應該是從整體上，包括遊戲架構調度、遊戲規則等方面來考慮的。 今天在紙上草草設計了一下，然後弄了一個思維導圖。還是很毛坯的想法，需要再逐步細化。  然後是整個團隊的開發模

孩子的好奇心，總是無窮的。 記得我小時候，最喜歡看的書就是十萬個為什麼，家裡的幾本都被我翻爛了，面對一個個陌生的問題，總是那麼的好奇，總是纏著“大人們”問這問哪，尋根究底。 讀小學一、二年級的時候流行玩四驅車，當時很流行買一整套裝置回來自己組裝成一個小車。裡麵包含 馬達、驅動軸、輪胎什麼的，當時我也買了幾個，記得當時那款車的代號好像還叫“破壞之王”。那時候弄懂了怎麼組裝小車，後來自己用小泡沫，加上這個小車的馬達，裝上電池，組裝了一個小電動船，還可以在池塘試航，當時覺得太COOL了。 後來有一次，

高三的時候準備資訊學奧賽，到處做編程題。。 當時自己為AC了這道題得意了好一陣子…… 是TOJ上的一道題目，其解題思路涉及到 隨機貪心。。 什麼是隨機貪心？這裡用我自己的話給個簡單的介紹吧。貪心演算法就是根據問題的本質，給出一個最優解導向，然後不斷的去迭代進而求出最優解。而在很多時候，未必能準確的找到這個最優解導向（或者根本不存在，比如NP問題），但卻可以找到一個近似的導向演算法（近似貪心演算法）。那麼我們也可以在迭代若干次之後得到一個最優解的近似解。假如我們打亂整個系統的初始狀態為其等效狀態，

繼續咱們的lucene之旅，今天結合jdbc把資料庫中的內容建到倒排序索引檔案去。使用jdbc的時候出現了一個疑惑，調了半天也沒明白。 我有一個類

今天做了一下介面，醜陋版 電影/電視劇 搜尋引擎 新鮮出爐了~ 現在資源還不夠多，不過好像一般的電影/電視劇都有了~試了一下還不錯~ 有興趣的朋友可以玩玩 nvtest.gicp.net/search.php介面上就用之前說到的AJAX自動完成做了一個自動完成的搜尋文字框， 搜尋結果頁面就是直接把電影/電視劇的URL列舉出來 

今天晚上加班開發一套程式介面，等回到家已經11點30了。本來打算繼續寫我的GDE-X引擎，時間已經不夠了。那麼就學習一點東西吧，開啟放在案頭上的吳軍老師的《數學之美》，頓時發現一片新的天地。 —— TF/IDF概念。（turn frequency/Inverse document frequency）也稱為詞彙頻率/逆向文本頻率。 該技術是資訊檢索領域最重要的思想，用於確定檢索關鍵詞與被檢索文本的相關性。 如何確定 關鍵詞 與

需要共用資源，則需要探測本地資源分布情況。此處我們用的演算法比較2……不過還是說說吧。 下面使用MFC的CFileFind實現一個本地檔案遞迴收集器，以jason格式隱藏檔路徑和檔案大小： #ifndef COLLECTER_H_#define COLLECTER_H_#include<iostream>#include<vector>#include "StdioFileEx/StdioFileEx.h"#define TargetFile

很多系統在實現原型時，由於初期對執行效率、處理速度等方面沒有苛刻的要求，都會設計成輪詢的模型。而當我們實現完輪詢的架構後，可能由於各種需求，需要將系統整體的響應速度縮短。於是我們需要考慮，如何將輪詢的機制變為即時通知呢？（具體的應用比如參考HTTP協議，它在設計初期，就是設計成用戶端到服務端：請求、響應、斷開。HTTP協議非常適合初期窄頻寬且網路不穩定的情況下的資料轉送，而直到今天，WEB應用仍然沿襲了它最初的設計架構，而大量應用均在此單向串連的基礎上開發。最初如果需要實現伺服器通知機制，則需要