N久之前的一個坑——用Node.js來重構 NBUT 的Online Judge，包括評測端也得重構一遍。（至於什麼時候完成大家就不要關心了，(／‵Д′)／~ ╧╧總之我們現在要做的其實簡而言之就是——用C/C++來實現Node.js的模塊。準備工作工欲善其事，必先耍流氓利其器。node-gyp首先你需要一個node-gyp模塊。在任意角落，執行：shell1$ npminstallnode-gyp -g在進行一系列的blahblah之後，你就安裝好了。Python然後你需要有個python環境。自己去官網搞一個來。注意：根據node-gyp的GitHub顯示，請務必保證你的python版本介於2.5.0和3.0.0之間。編譯環境嘛嘛，我就偷懶點不細寫了，還請自己移步到node-gyp去看編譯器的需求。並且倒騰好。入門我就拿官網的入門 Hello World說事兒了。Hello World請準備一個C++文件，比如就叫sb.cchello.cc。然後我們一步步來，先往裏面搞出頭文件和定義好命名空間：cpp123#include#includeusingnamespacev8;主要函數接下去我們寫一個函數，其返回值是Handle。cpp1234HandleHello(constArguments& args){//... 嗷嗷待寫}然後我來粗粗解析一下這些東西：" ...继续阅读 (56)

所謂“公衆檔所”，其實就是一個公共的臨時網盤了。這個東西是一個老物了，在我剛接觸Expressjs的時候寫的。當時還隨便搞了一下backbone.js，但是沒有深入，勿笑。關於深入構架Expressjs方面也沒做，只是粗粗寫了下最基礎的路由，所以整個文件結構也不是很規範。但是應該能比較適合剛學Node.js以及剛接觸Expressjs的人吧。Repo地址在我的Github上。Demo地址在http://dang.kacaka.ca/，由於個人電腦的不穩定性，所以不保證你們隨時可以訪問，保不定哪天就失效了，所以最好的辦法還是自己clone下來啪啪啪。它所需要的東西大致就是Expressjs+Redis+Backbone了。不過都是最最基礎的代碼。部署把部署寫在最前面是爲了能讓你們自己電腦上有一個能跑的環境啦。公衆檔所在我自己這邊的環境裏面是由三臺電腦組成的。網關“服務器”。這是我這邊環境一致對外的機器。實際上是一片樹莓派，裝了nginx，然後對內部做反向代理。本體“服務器”。跑了公衆檔所本體。數據庫“服務器”。我們用的數據庫實際上不是嚴格意義上的數據庫，只是redis罷了，也沒做與其它數據庫的持久化，只是用了他內部自帶的持久化。如果你們裝一臺機子上，那麼就是：將repo給 clone 到自己的機子上。shell1$ git clone https://github.com/Xadil ...继续阅读 (48)

前言XPlan是一個“基於校園強關係的社交應用”的開發代號。其中有一個功能是從學校網站上通過網絡爬蟲（Web Crawler）形式將學校新聞抓取到XPlan自身的數據庫當中。而這裏出現的一個問題就是學校網站上面的文章是通過類似於KindEditor、UEditor這類在線富文本編輯器生成的代碼。這類代碼有幾個共性：代碼有大量冗餘、多重無用嵌套。非常低的代碼可讀性。在PC瀏覽器中表現力不錯，往往能以低效的代碼實現預期排版。所以這些富文本編輯器可以在PC各大內核瀏覽器中表現良好，但是不便人工修改代碼。而XPlan確是一個由智能手機主導的應用，新聞將會通過一個WebView體現出來。所以就需要一定的方法將這些髒亂的代碼適配成手機屏幕下表現力良好的代碼。預處理在這裏，我們將新聞的代碼鎖定在新聞內容排版，而排除了其它類似於新聞標題、新聞作者等其它信息。以我們浙江大學軟件學院爲例，我們爬取的新聞內容代碼將如下：html123...div>所有內容將被包括在這個類型爲vid_wz的div當中。這時，我們將其包括在一個自己實現定義好的模板當中。該模板與新聞內容將會形成一個完整的網頁，包括完整的html、head、body等標籤。html12345678910111213141516DOCTYPE html新聞內頁title>head>...div>article>body>html>這裏需要注意的 ...继续阅读 (46)

好久沒擼TC了，手都生了。前兩天剛折騰好LinuxMint+Cinnamon，順便手賤把TC環境配好了。隨便進去扯了一套最新的SRM來搞，全跑完之後才發現原來這場比賽還處於System Running階段。於是知道了比賽一結束還在Running的時候你就已經可以自己拉出來做了。小綠名大家不要笑。我是小小分割符Summary這次DIV 2的難度一般，一道簽到題加兩道普通的DP。Code on GitHub.250pt - Goose Tattarrattat題意很簡單，就是給你一個字符串，問你最少改變多少字符讓字符串所有字符都一樣。簽到題，找最多的字符跟總長度一減就OK了。cpp1234567891011121314151617181920#defineSIZE(x) ((int)(x.size()))#defineLENGTH(x) ((int)(x.length()))classGooseTattarrattatDiv2{public:intgetmin(stringS);};intGooseTattarrattatDiv2::getmin(stringS){intmaxsame =0;mapmp;for(inti =0; i < LENGTH(S); i++){mp[S[i]]++;maxsame = max(maxsame, mp[S[ ...继续阅读 (65)

Node.js的基礎是JavaScript這門腳本語言。而大多數的腳本語言一個共同的特點就是“弱類型”。不同於PHP的是，PHP就是是有了新變量也無需申明，而JavaScript則還是需要var來申明一下的。而這個var涵蓋了C++中的int、string、char等一切類型的含義，甚至是function。本篇以及後篇的所有內容都是在Linux或者Cygwin下用vim進行編輯（若不是則請自行轉變成你自己的方法），然後在命令行下進行查看結果的。我是小小分割符基本語法變量聲明在C/C++中，我們這麼聲明變量的：c++123456voidfoo(){}inta =0;charb ='a';floatc =1.0f;void(*d)() = foo;///< 忘了是不是這麼寫的了，總之是函數指針而在Node.js中則是這樣的：javascript123456functionfoo(){}vara =0;varb ='a';varc =1.0;vard = foo;所以，無論是什麼類型的變量，在Node.js中都是以一個var來解決的。循環語句for…i這個循環語句基本上跟C/C++一樣，都是c++1234for(inti=0;i< foo;i++){//...}而鑑於Node.js是弱類型，所以只需要：javascript123 ...继续阅读 (44)

由於#linux-環境">Linux中的環境搭建比較簡單，所以草草略過。其實#windows-環境">Windows下也不算麻煩，但是這裏會講一定量的別的環境的搭建。我是小小分割符Linux 環境講到這個就很簡單了，跟着下面的bash操作即可：sh1234$cd /usr/local/bin$wgethttp://nodejs.org/dist/v0.00.00/node-v0.00.00-linux-x00.tar.gz$tar zxf node-v0.00.00-linux-x00.tar.gz$cd node-v0.00.00-linux-x00其中將上方的v0.00.00替換成Node.js最新的版本號，把x00替換成你自己電腦的位數。也可以直接去官網http://nodejs.org/download/找到相應的地址。最後將其的連接加入到/usr/bin下即可。sh123$cd bin$ln node /usr/bin$ln npm /usr/bin注意： 該用sudo的地方就用sudo或者su。至此，Linux下的Node.js環境基本搭建完畢。Windows 環境Cygwin 安裝和配置Cygwin是一個在Windows平臺上運行的Unix模擬環境。對於學習Unix/Linux操作環境，或者從Unix到Windows的應用程序移植，或者進行某些特殊的開發工作，尤其是使 ...继续阅读 (56)

本系列教程主要是寫給我帶的那幫熊孩子們看的。我自己的Node.js水平半斤八兩，措辭之中也免不了有自己錯誤的理解，會誤人子弟。但是對於初學者來說，某些自己助記的理解還是可取的。有些概念性的錯誤可以等他們進一步深入研究之後再自行更正。由於那幫人大多還處於使用M$ Windows的令人不愉快的階段，所以本教程將會退而求其次，使其在Cygwin中模擬linux的命令（Windows的bat腳本實在是讓人不敢恭維）。以及在這裏會講述一些Git操作的初步。當然，如果你已經在使用linux進行開發的話，可以跳過前面一堆令人感到厭煩的環境配置章節。或者你在使用M$ Windows但卻不想改變自己的腳本習慣的話，也可以選擇性地跳過一些章節和步驟。我是小小分割符Node.JS是什麼？很多人都知道JS是一門語言，而且是一門腳本語言，其全稱就是JavaScript，而且與所謂的Java沒有一個屁的關係。前端 JavaScript在好多年前，JavaScript是網頁的一個寄生蟲，它必須依賴於網頁的瀏覽器中才能執行，並且作爲網頁的一部分，以html123//blahblah...script>標籤進行包含，這樣才能提供其上下文環境。或者說將其單獨寫入一個*.js文件中，並且在網頁裏以html1script>的形式將其包含進來。但總而言之，JavaScript只是寄生在網頁裏面的一隻小小可憐蟲罷了。它的作用 ...继续阅读 (54)

最近在寫NBUT Virtual Judge的內核框架，用的又是Node.JS了，把它當作一個本地運行的腳本不斷進行輪詢。衆所周知JS中的一個精髓就是異步回調。所以在我自己寫的框架中也經常會出現類似於下面的代碼：1foo.bar(a, b,function(){});總而言之就是寫一個函數，這個函數將會調用一個回調函數。但是問題出現了：在那個回調函數function中，你如果使用了一個this指針的話，它將會指向根，而不是foo的本體。那麼如果我們想在function中也用this來指代這個foo對象該怎麼辦呢？結果還是IRC有用。本人跑Node.JS的IRC上問了這個問題，結果有人就這樣回覆我了：13:07xadillax: foo(a, b callback.bind(foo))13:10foo (a, b fn) { fn = fn.bind(this); …. }然後還很熱心地給了我個網址：https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Function/bind總之最後得出的結論就是說：你只要給你的callback函數指定一個this指針即可。如：12varcb = callback.bind(foo);foo.bar(a, b, cb); ...继续阅读 (55)

注：本文僅爲我初學 Node.JS 的時候的稚嫩筆記。是從http://web.archive.org/扒回來的。現在看來已無多大參考價值，各位可以略過。我只是把它扒回來紀念一下而已，以記錄我的歷程。而那個相對應的SevenzJS也已經被遺棄背景最近在做公司項目的一個模塊，主要用於JSON Api的傳輸，所以開發環境的目標就鎖定在了Node.js。而這一塊的登陸用戶又是存在MongoDB裏面的，所以就有瞭如下的問題。網上的 Node.JS 框架都比較重型或者臃腫的，學了 Node 之後還需要學額外的東西。所以我就打算自己寫一個專注於 JSON Api 的快速開發框架，於是有了 SevenJS。問題出現了，雖然 Node.JS 極度推崇異步非阻塞模式，但是阻塞模式在平常開發中還是太常用了。我們試想一下，如果我們有幾句MongoDB的查詢之類的，用node-mongodb-native來寫的話是這樣的：1234567891011121314151617181920varclient =newDb('test',newServer("127.0.0.1",27017, {}));vartest =function(err, collection){collection.insert({a:2},function(err, docs)
...继续阅读 (54)

最近在做一個汽車團購網的項目，由於老大力求簡潔，所以界面做得有些小清新。不過得說一下頁面不是我設計的，是一位美工同志。廢話不多說，直接切入正題吧——我要做得就是讓下面一段代碼生效：1$("#yourid").stop().animate({"backgroundColor":"#rrggbb","color":"#rrggbb"},"fast");但是，很遺憾，一點也沒有動。本來效果應該跟這個版本的xcoder博客的天頭導航條一樣有個動態效果（只不過xcoder的導航條是透明度變化，而項目中我想讓它背景色變化）。原因是什麼呢？死月上網查了很久，找到的東西都很簡單地說明瞭一下，貌似都可以。嘛，也許是jQuery新版本不支持這個特性了吧。最後，死月在jQuery的官方文檔中找到了下面這段話——All animated properties should be animated toa single numeric value, except as noted below; most properties that are non-numeric cannot be animated using basic jQuery functionality (For example, width, height, or left can be animated but bac ...继续阅读 (54)

嘛，本文是建立在M$的Visual Studio基礎上的，linux☭勿噴。我最先用到 ScopeLock 模式是在自己開發XAE引擎的時候。在裏面用到挺多的線程函數，那麼如何解決臨界區就成了一個重要的課題。可能大家想，不就一個線程鎖臨界區什麼的麼，一個EnterCriticalSection和一個LeaveCriticalSection不就解決了麼？其實不然。在M$中，最常用的當然就是CRITICAL_SECTION了，但是如果臨界區上鎖卻木有解鎖呢？這就會發生死鎖現象。對於一個粗心的程序猿來說這樣的錯誤還是有機率發生的。就算你足夠細心，還是有時候會一失足成千古恨。所以就有了這麼一種方法來杜絕這種死鎖的產生——ScopeLock。那麼什麼叫ScopeLock？我們試想一下如果有這麼一個類——在構造的時候，你傳進去一個CRITICAL_SECTION的引用並且將其EnterCriticalSection進入到臨界區。當它析構的時候，我們直接LeaveCriticalSection就好了。也許你會問，這樣的一個類會有什麼用呢？那麼我下面演示一段簡單的 ScopeLock 代碼先吧：12345678910111213141516171819202122232425structScopeLock{CRITICAL_SECTION& m_cs;ScopeLock(CRITICAL ...继续阅读 (83)

這次玩脫了。好不容易四題都做出來，卻因爲小細節掛了兩題。DescriptionTwo Problems題意就是說，CF有兩題，每題初始分A和B，然後每題在每分鐘會扣DA和DB分。給你比賽總時間T，問你某個人可不可能拿到X分。（注意可能做出一題、兩題或者一題也沒做出）(0 ≤ x ≤ 600; 1 ≤ t, a, b, da, db ≤ 300且保證及時比賽時間到了各題的分數也不會小於0)Game on Paper有一個 NN 方格紙。在上面的方格里一格格塗黑。每一步塗一格一共塗 m 次，給定 xi 和 yi。問最少塗幾步方格紙裏會出現一個 33 的正方形。(1 ≤ n ≤ 1000, 1 ≤ m ≤ min(n· n, 105))Photographer照相內存卡里有d容量。其中高質量照片佔a容量、低質量佔b容量。然後有n個顧客，每個顧客需要xi張高質量照片和yi張低質量照片。攝影師如果給一個人拍照了，就應該滿足他所有要求（即給xi張高質量照片和yi張低質量照片）。問攝影師最多能給幾個人拍照。(1 ≤ n ≤ 105, 1 ≤ d ≤ 109, 1 ≤ a ≤ b ≤ 104, 0 ≤ xi, yi ≤ 105)Hit Ball封閉房間裏，從房間的一頭最底下的中間以某個方向踢球（一定是網對面踢），問踢到另一頭的牆上的時候，x、z各是多少。(各座標以及向量都是小於等於100的正整數) ...继续阅读 (59)

碰撞檢測始終是做2D遊戲中的一個熱點話題，我本人並沒有做過這類遊戲，所以一切只是理論而已，不過正打算做這麼個小遊戲練練手。前幾天在HGE的羣裏看到有人突然問到如何判斷鼠標有沒有點到人（點到紋理的透明區域不算），從而引申出了碰撞檢測問題。他的問題相對好實現，只要算出紋理所按的點是不是透明即可。接下來我得做下碰撞檢測的筆記：碰撞檢測最常用一個方法就是關節設置（當然我並沒有做過），關節設置的話因爲只是判斷多邊形的重疊狀況，算法的複雜度低、效率高，雖然做工有點粗，但總體效果還是性價比比較高的一種方法。當然，這樣的方法需要對每一幀的紋理都設置一個關節，對於人工的代價就稍微大了一些了，並且還要寫個關節編輯器啊神馬的，於是乎代碼量又增加了。我這次是和同寢室木有一點基礎的童鞋一起練手的，所以並沒有打算引進這個方法。於是我就用了另一種稍微“非主流”一些的方法了——逐像素判斷。但是逐像素判斷還是有問題的——如果你的一個“效果”因爲“溫度過高”而不需要顯示，直接隱藏，但又算傷害，這時紋理的逐像素就失去了意義。於是又有了個“臃腫”的辦法，爲需要“額外附加像素”的紋理另做一張圖片，這張圖片上有兩種區域——熱點區和非熱點區。我們把需要“當做空氣”的那些區域一律用某一種極其不常用的顏色覆蓋，如ff00ff這種變態的粉色，然後其它區域的顏色就隨你怎麼搞了。我們載入的時候兩張紋理一起載入，顯示的時候顯示正常的紋理， ...继续阅读 (60)

嘛 = = 在做那個項目的動畫預覽器的時候，因爲那引擎封裝得太麻煩了，於是自己基於HGE再移植一遍，發現其中有一個SetTransparentColor函數，即設置透明色。拿出來分享一下吧。其實方法很簡單，HTEXTURE是紋理句柄，當你用Texture_Lock這個函數鎖定這個紋理的時候，它的返回值就是這個紋理在內存中的首地址。也就是說接下來的 width * height 個地址中就是這個紋理的每一個像素了。既然要設置透明色，只要對於每個像素判斷一下與運算一下就好了。123456789101112131415161718HTEXTURESetTransColor(HTEXTURE hTex, DWORD dwColor){/** 注：上面的dwColor代表的是RGB，不是ARGB */staticHGE* hge = hgeCreate(HGE_VERSION);intsize = hge->Texture_GetWidth(hTex) * hge->Texture_GetHeight(hTex);DWORD* dwTex = hge->Texture_Lock(hTex);for(inti =0; i < size; i++){if((dwTex[i] &0x00FFFFFF) == dwColor){dwTex[i] &=0x00FFFFFF ...继续阅读 (57)

最近除了忙各種各樣的期末考試、去西班牙的簽證，就是公司的那個韓國項目了。我的任務基本完成——將原本單屏的遊戲改成三屏，完善整個 GUI系統 以及“劫持”了原遊戲中的一些邏輯，比如滾軸的排列可以任意控制等。由於原代碼中的GUI系統沒有文本編輯框，我還得自己寫一個。然而我對於IME的操作、GDI和DX的結合不是非常熟悉，所以還是參照了一下ShowLong所修改的微妙的平衡給HGE寫的中文解決方案。完成了以上的任務之後，由於我的考試以及簽證問題以及我本身的任務差不多了，就把這個攤子就扔回公司去了。在交接的時候，老大給我派了一個任務，讓我來寫這個遊戲資源包的代碼。原版遊戲代碼中有資源包代碼，但是寫得非常亂，於是需要我來寫一個新的文件結構、新的加密算法，然後仍然是“劫持”掉原代碼中的資源包加載函數。在此之前，我拜讀了雲風的《遊戲資源的壓縮、打包與補丁更新》，有了點靈感。最主要的就是其刪除這一塊。爲了讓用戶在更新的時候減少大量的文件IO操作，做法就是減少文件內容的大幅度移動。而我便是參考了雲風大大的這個思想來寫我的文件包。首先因爲在遊戲中需要實時讀取，所以文件沒有壓縮，只是做了兩層加密處理，密鑰也是通過哈希得到的，所以每個文件的密鑰是不同的。然後在文件索引的時候，我這裏是分了兩種索引：文件索引以及空塊索引。所謂空塊索引就是：在文件包中刪除某一個文件的時候，不把後面的文件內容全部往前挪以覆蓋這一 ...继续阅读 (100)

注：這篇文章我到現在也沒有填第二篇的坑。數據沒了重新從 Capture 裏面取出來，看看捨不得，於是把這篇文章也拿回來了。權當紀唸吧，以及當時和Kalxd的對話。正文剛忙完邀請賽，蹭了塊銅。剛纔在逛別人博客的時候看別人的文章，突然心血來潮想記一些東西。連連看是我學HGE做的第一個小遊戲，素材用的是QQ的。時間大概是去年國慶吧。好吧，廢話不多說，就講講連連看怎麼找到能消的兩塊吧。首先來回顧一下消方塊的規則，一共有三種可能性：直線消除（包括水平或者垂直）一個拐角消除兩個拐角消除嗯，接下去我們就針對每種可能性開始寫代碼。首先講講一些定義：座標結構體，這個結構體包含了x、y的值以及一些座標中常用的函數。12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576/*** @brief 地圖座標結構體** 地圖座標結構體，包含x軸值、y軸值* 以及一些操作函數。*/structCoorType {intx;///< x軸inty;///< y軸/*** 重載構造函數* 將x、y值各初始化爲-1*/CoorType(){x = -1, y = -1;& ...继续阅读 (59)

最近網之遊在和棒子一起開發一個類似賭博的網遊（別牆我，做好是給棒子自己玩的），然後機緣巧合，他們的引擎是結合了MFC以及從我用過的幾個引擎之一移植過來的。就引擎本身而言很強大，然後我又有一點小經驗，所以網之遊的柯總便也讓我加入了開發行列。之前也是託網之遊的福讓我研究了一番網狐的平臺。開發過程中學到了不少底層的東西。我的任務是先將遊戲的單屏給弄成三份，以三個邏輯來實現。由於工程耦合性太高，原程序員是C語言出生的，造成了我修改工程一定程度上的麻煩。先自己寫了個Wrapper類來包含三個SceneGAME，然後一次性將三個SceneGAME渲染到目標上。這樣改了一下之後，有兩百多個錯誤。不知道其它遊戲是不是也有這樣的特點，因爲這是我開發的第一款遊戲，所以也沒經驗。不過幸好最後還是讓我給完成了這第一個quest。接着是添加GUI，就是現在正在做的。還有就是完全分離三塊分屏的邏輯代碼。讓我這個大二學生興奮的是，這個遊戲完成之後，是會有獎金的。這個可是讓我這個窮孩子兩眼放光莫。YY一下到底會有多少呢，我本身也只是過去見識一下真正的工程而已，壓根沒想過money這事。今天，額好吧，以現在的時間來說應該是昨天了，一個韓國人以及另一箇中國公司的人過來驗收我們現在的進度。我打開自己電腦裏編譯好的可執行文件，心中那種自豪感油然而生啊，畢竟我還是newbie，當然是有些小興奮啊。期間那箇中國公司的人說要趕 ...继续阅读 (52)

對象工廠，顧名思義，就是產生對象的一個“工廠”。根據傳入的一個參數而產生相應的不同種類的對象。用於批量生成同一個父類的不同子類的對象時用到。本學習筆記基於Singleton（單件模式）基礎上進行擴展。看《C++單件模式：Singleton學習筆記》請點擊鏈接。對於工廠模式，網上有很多不同的實現方法。我這裏是一個HGE的RPG Demo中所用的，這段代碼本身寫的非常的好，開始好些語句沒看懂，雖然就這麼幾句話。花了一點時間去研究了其代碼，並自己重新實現了一遍，加上了通俗易懂的註釋。工廠類以模板形式實現，基於Singleton：1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374/**--------------------------------* 對象工廠模式(Object Factory)** Code by XadillaX* http://www.xcoder.in* Created at 2010-11-17 1:33*/#ifndef OBJECTFACTORY_H#defineOBJECTFACTORY_H#pragmaonce#include#in ...继续阅读 (81)

單件模式（Singleton）是一種用於確保整個應用程序中只有一個類實例且這個實例所佔資源在整個應用程序中是共享時的程序設計方法（根據實際情況，可能需要幾個類實例）。在某些情況下，這種程序設計方法是很有用處的。在小小地學習了一下C++的單件模式之後，突然聯想到PHP的ThinkPHP的MVC框架，覺得這就是一個單件模式的很好實例吧？我上次在PUDN上載了一個HGE的RPG Demo，裏面就用了Singleton模式還有ObjectFactory模式寫的。沒看懂，於是問了谷歌。Singleton可以說是《Design Pattern》中最簡單也最實用的一個設計模式。那麼，什麼是Singleton？顧名思義，Singleton就是確保一個類只有唯一的一個實例。Singleton主要用於對象的創建，這意味着，如果某個類採用了Singleton模式，則在這個類被創建後，它將有且僅有一個實例可供訪問。很多時候我們都會需要Singleton模式，最常見的比如我們希望整個應用程序中只有一個連接數據庫的Connection實例；又比如要求一個應用程序中只存在某個用戶數據結構的唯一實例。我們都可以通過應用Singleton模式達到目的。一眼看去，Singleton似乎有些像全局對象。但是實際上，並不能用全局對象代替Singleton模式，這是因爲：其一，大量使用全局對象會使得程序質量降低，而且有些編 ...继续阅读 (102)