其他

有空不防看一下這個部落格：http://jonnyhsy.wordpress.com/category/algorithms-data-structure///Given an array a[n], build another array b[n], b[i] = a[0]*a[1]*…*a[n-1]/a[i]//no division can be used, O(n) time

果然是研究院，問的都是一些很科研的東西，演算法什麼的完全沒有涉及。先問簡曆上寫的3篇文章，一個是關於分布式RDF資料處理的，一個是關於查詢快取的，另一個我涉及工作比較少所以沒問。1. 分布式RDF資料處理Q. 如何劃分RDF資料？（按照研究的方案做了回答）Q. 如何劃分關聯式資料庫？（垂直劃分/不同表分離，水平劃分/一表分多份）Q. 什麼是sharding？（這個真不怎麼理解…今早上還看到了一個slide提到它。後來才發現做分布式DB不懂sharding丟人啊）Q.

百度營運部推理：24個人，每人至少養一種寵物，養鳥、狗、魚、貓的分別為13、5、10、9人，同時養鳥和狗的2人，同時養鳥和魚、鳥和貓、魚和貓的各為4 人，養狗的既不養貓也不養魚。問只養一種寵物的總共幾人？同時養鳥魚貓的幾人？思路一：鳥    狗    魚    貓13    5    10    9|--2--||-----4----|--4--||--------4-------|只養鳥: x只養狗: y只養魚: z只養貓: m鳥魚貓一起養的：f養鳥的：x + 2 + 4 + 4 -f = 1

crontab命令的功能是在一定的時間間隔調度一些命令的執行。在/etc目錄下有一個crontab檔案，這裡存放有系統啟動並執行一些發送器。每個使用者可以建立自己的調度crontab。 crontab命令有三種形式的命令列結構： crontab [-u user]  crontab [-u user] [-e|-l|-r]

alias 是 shell 的內部命令, 用來為較長的命令提供別名. 格式如下alias 別名="很長的命令"  　　把這樣的 alias 語句寫入 ~/.bashrc 中即可方便使用.　　我的 .bashrc 裡的 alias 相關內容 export LS_OPTIONS='--color=auto' eval `dircolors` alias ls='ls $LS_OPTIONS' alias ll='ls $LS_OPTIONS -l' alias l='ls $LS_OPTIONS -

某人上樓梯，一步可以上1,2,3個台階，樓梯共10個台階，從地面到最上層共有多少種不同走法？這個題用排列組合不好作，無法確定步驟，我提供一種方法，供大家參考借鑒：不妨設有n階台階，既然一次只能走一步或2步或3步，那麼假設現在僅剩下最後一步要走，有三種情況：一 只需要走一步，這時已經走了（n－1）階，走法與走n－1階相同，有f（n－1）階走法；二 只需要走兩步，同上分析有f（n－2）；三

Professor Hugo de Garis的簡介：http://en.wikipedia.org/wiki/Hugo_de_GarisProfessor Hugo de Garis近期啟動了一項免費線上課程計劃，他計劃在未來30年內在YouTube上上傳至少100門免費課程，這項偉大的計劃稱為“deGarisMPC”，deGaris是Professor Hugo de Garis的姓，MPC則代表Math (Pure Mathmatics)，Physics (Math

Subversion為版本控制軟體的伺服器端。TortoiseSVN為版本控制軟體的用戶端。 1。下載Subversion與TortoiseSVN。Subversion的地址：http://subversion.tigris.org/servlets/ProjectDocumentList?folderID=91我選擇的是[Setup-Subversion-1.5.3.msi]Windows安裝程式包。TortoiseSVN的地址：http://tortoisesvn.net/downloads

最近把NYIST OJ（ http://acm.nyist.net ）第一版的題做完了，整理一下。由於有些題去年已經做掉了所以就沒有再做，因此並沒有包含1-100的所有題。本筆記部分參考《南陽理工學院OJ第1版解題報告V1.0》。文中涉及題目源碼 http://code.google.com/p/algorithm-mdyang/ /nyist下不夠明白的 待做的以下講解不夠詳細之處請參照源碼3：面積用三角劃分計算，重心根據各三角形的重心和用面積加權求得5：暴力匹配，或使用string.h的fi

中午吃飯的時候上次的GG打電話過來要求面試，簡單協調後定在下午2:00.以下流水賬：1. 自我介紹一下（<1min搞定）2. 問了一下科研工作裡面關於Cache的一些研究，具體怎麼做，效能提升等3. 資料結構：反轉單鏈表4.

有兩個單向鏈表A和B如所示，他們相交於某個節點（在這個例子裡為15），寫一個程式把第一個交點找出來：方法1：利用兩次迴圈 foreach nodeA in listA   foreach nodeB in listB      if nodeB == nodeA         then A and B intersect at the current node, i.e., nodeA (or equivalently

在讀寫有關UTF-8格式的檔案時，特別是如UTF-8格式的txt檔案時，經常會遇到由於UTF-8的檔案頭造成的亂碼問題。最近又碰到了，寫下來記錄一下處理方式吧，有更好的方法，歡迎各位留言交流。所有採用UTF-8格式編碼的檔案的檔案頭三個位元組用16進位表示是EFBBBF，因此在讀取UTF-8格式檔案的時候，需要去掉這個檔案頭。而當你並不瞭解讀取的檔案是GBK格式還是UTF-8格式時，你就不得不通過這個檔案頭來判斷了。具體可以按照如下方式判斷：1、從檔案流中讀取前三個位元組到一個byte[3]數組

【演算法面試題】尋找二叉搜尋樹中兩個節點的最近公用祖先節點http://geeksforgeeks.org/?p=1029給定了一個二叉搜尋樹中任意的兩個節點的值，要你寫一個c/c++程式，去找到這兩個節點的最近公用祖先，你可以假定給定的值存在於二叉樹的某個節點中。函式宣告：int FindLowestCommonAncestor(node* root, int value1, int value) 輸入: 4 和 14 輸出: 8 （4和14的共同祖先有{8,

strrchr(PHP 3, PHP 4 )strrchr --  Find the last occurrence of a character in a stringDescriptionstring strrchr ( string haystack, char needle)This function returns the portion of haystack which starts at the last occurrence of needle and goes until

一.如果資料結構為三叉鏈表，即含有指向父節點的指標：思想一：雙重迴圈法Node * NearestCommonAncestor(Node * root,Node * p,Node * q) { Node * temp; while(p!=NULL) { p=p->parent; temp=q; while(temp!=NULL) {

主要參考：http://www.cnblogs.com/yaozhongxiao/archive/2009/09/23/1572955.htmlhttp://hi.baidu.com/sadawn/blog/item/4fdaee2433b7ed154d088d49.html解此問題的思想：首先，發掘一個事實：如果這個大數組本身已經按從大到小有序，那麼數組的前1萬個元素就是結果；然後，可以假設這個大數組已經從大到小有序，並將前1萬個元素放到結果數組；再次，事實上這結果數組裡放的未必是最大的一萬個

對於imagemagick軟體可以在官方上下載，我是從 sourceforge的下載的：http://sourceforge.net/projects/imagemagick/files/6.7.1-sources/速度很快然後下載下來解壓縮，./configure –prefix=/usr/local/imagemagick –enable-lzw –with-modules && make && make

sql replace into用法詳細說明REPLACE的運行與INSERT很相似。只有一點例外，假如表中的一箇舊記錄與一個用於PRIMARYKEY或一個UNIQUE索引的新記錄具有相同的值，則在新記錄被插入之前，舊記錄被刪除。 注意，除非表有一個PRIMARY

得到一個圖片的尺寸，identify test.png結果為：test.png PNG 178x15 178x15+0+0 16-bit PseudoClass 65536c 2.28kb使用shellidentify test.png | cut -d ' ' -f 3 | cut -d 'x' -f 1identify test.png | cut -d ' ' -f 3 | cut -d 'x' -f

1、下載swftools，參考：http://www.swftools.org/download.html，並安裝SWFTools；2、參照《通過XPDF抽取PDF中的中文文本》中，對XPDF做相應配置，避免轉化過程中產生中文亂碼；3、通過命令提示字元，進入SWFTools安裝目錄，啟動轉換命令D:\Program Files\SWFTools>pdf2swf -o G:\test\read\test.swf -t G:\test\read\test.pdf -s languagedir=