其他

XeLaTex序：% 中文 \usepackage{fontspec,xltxtra,xunicode}\XeTeXlinebreaklocale "zh"\XeTeXlinebreakskip = 0pt plus 1pt\defaultfontfeatures{Mapping=tex-text}\setmainfont{宋體}%

前兩天投微軟實習的簡曆，網站要求小於200k，最好是100k，而我做的簡曆竟然有1.5M。我想了很多方法來壓縮，都不管事。首先，我將簡曆中的所有圖片去除發現還有900多k，然後我將原本兩頁的簡曆縮減成1頁，奇了個怪了，還有500多k。沒轍了，都想放棄了，後來想想是不是因為我用的簡曆模板是從一個有很多簡曆模板的檔案中拷貝出來的原因。我猜測可能是帶了一些這個簡曆中根本不存在的格式或設定的原因。因此，我就想到了用Wps，我下載了金山最新的Wps軟體，然後安裝上。用Wps開啟文檔，然後另存新檔。這個Do

會議類別層級網址AAAIAIA+http://www.aaai.org/Conferences/conferences.phpNIPSAIA+http://nips.cc/Conferences/2010/AICIAI http://wism-aici2010.hainanic.net/CIDRDBAhttp://www-db.cs.wisc.edu/cidr/PKDDDBAhttp://www.ecmlpkdd2010.org/ICDEDBA+http://www.icde2010.org/P

Time Limit: 1000MS Memory Limit: 65535KBTotal Submissions: 143 Accepted: 28 Description:One of the fundamental problems of computer science is ordering a list of items. There're a plethora of solutions to this problem ,known as sorting

Knn.h#pragma onceclass Knn{private: double** trainingDataset; double* arithmeticMean; double* standardDeviation; int m, n; void RescaleDistance(double* row); void RescaleTrainingDataset(); void ComputeArithmeticMean(); void ComputeStandardDeviation()

為了記錄搜尋的軌跡，廣度優先搜尋將每個頂點都找色為白色、灰色和黑色。演算法開始時，所有的頂點都是白色的。伴隨著搜尋的進行，各頂點會逐漸層成灰色，然後成為黑色。與黑色頂點相鄰的所有定點都是已經被發現的。灰色頂點可能會有一些白色的相鄰頂點，他們代表了已發現與未發現頂點之間的邊界。對於每一個頂點u，其色彩儲存於變數color[u]中，u的父母存於變數pai[u]中。具體代碼如下所示（python實現）def GFS(G, s): print s color = {} d = {}

題目：在一個字串中找到第一個只出現一次的字元。如輸入abaccdeff，則輸出b。這是一道超級大水題，注意英文字元的話，最多隻有256個，這樣咱就可以很簡單地統計每個字元出現的次數，其實對於這題來講的話，咱其實都不用去統計出現的次數，每個字元用兩個位來記錄其狀態就可以了。但是為了程式的簡單，我們這裡使用int來計數。 代碼：View Code

     最近對apabi圖書管有一定的研究，下載了apabi reader 1.84圖書館版，和其的增強補丁（列印和無限借閱時間）。然後就是可以下載電子書了，但是因為最近下載的書比較多，有因為有本書的限制，所以沒辦法了，我又去想怎麼除去借閱圖書本數的限制，最後在網上找到一篇文章，提到了這個，我仔細研究了一番，發現用手動的方式下載一本書比較麻煩，所以編寫了一個軟體，軟體很簡單，我就不多說什麼了。     下載軟體：/Files/dlutwy/ApabiHelper.rar

題目：輸入一顆二元尋找樹，將該樹轉換為它的鏡像，即在轉換後的二元尋找樹中，左子樹的結點都大於右子樹的結點。用遞迴和迴圈兩種方法完成樹的鏡像轉換。例如輸入：     8    /   6   10   /    /  5 7  9 11輸出：     8     /   10  6   /    / 11 9 7 

有一組數字，從1到n中減少了一個數，順序也被打亂了，放在一個n-1的數組裡，請找出丟失的數字。用1+2+...+n（即n(n+1)/2）減去當前輸入資料的總和。時間複雜度為O(n)，空間複雜度O(1)，缺點是容易溢出。緩解溢出的方法，求1+2+...+n的時候，邊加邊減。假如數組為a，那麼這可以這麼計算1-a[0]+2-a[1]+...+(n-1)-a[n-2]+n。 用1*2*...*n除以當前輸入的資料的積。時間複雜度O(n)，空間複雜度O(1)。缺點也是容易溢出，緩解的辦法：1/a[0]

計算群組合數最大的困難在於資料的溢出，對於大於150的整數n求階乘很容易超出double類型的範圍，那麼當C(n,m)中的n=200時，直接用組合公式計算基本就無望了。另外一個痛點就是效率。 對於第一個資料溢出的問題，可以這樣解決。因為組合數公式為：C(n,m) = n!/(m!(n-m)!) 為了避免直接計算n的階乘，對公式兩邊取對數，於是得到：ln(C(n,m)) =

Knn.h#pragma onceclass Knn{private: double** trainingDataset; double* arithmeticMean; double* standardDeviation; int m, n; void RescaleDistance(double* row); void RescaleTrainingDataset(); void ComputeArithmeticMean(); void ComputeStandardDeviation()

Time Limit: 7000MS Memory Limit: 65536KBTotal Submissions: 20 Accepted: 7 Description:In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence

剛剛寫了圖的廣度優先演算法，現在完成深度優先演算法DFS，color等的意義和上一篇一致，但f用於記錄完成時間。DFScolor = {}pai = {}d = {}time = 0f = {} # 記錄完成時間def DFS(G): for u in G.keys(): color[u] = 'WHITE' pai[u] = 'NIL' time = 0 for u in G.keys(): if color[u] ==

今天請了一下午的假，去了一家叫做NHN的韓國公司面試，一共面了四面：3個技術和一個hr面的，看情況應該能給實習的offer。第一個面的是小兵，問的問題都很基礎。我了個去，又問了關於多台的實現，上次在小米的面試就遇到這個了，我就告訴他我知道虛函數表那個東西，糊弄過去了，看來有時間該好好看看了。主要問了一下我在百度幹了些什麼，問了我的工作的情況。第二個來面試的應該是一個組長層級的人，這個人應該有一定的水平，問的問題比較難一些。首先問了一個怎麼判斷圖有沒有迴路的問題，開始想了一個複雜度很高的答案，被自

題目：n個數字（0,1,…,n-1）形成一個圓圈，從數字0開始，每次從這個圓圈中刪除第m個數字（第一個為當前數字本身，第二個為當前數位下一個數字）。當一個數字刪除後，從被刪除數位下一個繼續刪除第m個數字。求出在這個圓圈中剩下的最後一個數字。這題最簡單的辦法就是暴力法了。除了暴力法，就是找規律了，找規律的過程有點負責，最終的規律是：f(n,m) = [f(n-1,m) + m] % n 有了這個規律，遞迴就行，代碼如下：View Code

看了論文《Deeply Exploiting Link Structure: Setting a Tougher Life for Spammers》，用Java和webgraph庫實現了一下其中的演算法CPV，即計算AVRank和HVRank。最終的結果沒有做歸一化處理，我用資料集試了一下，發現效果還不錯。代碼實現如下：package cn.edu.dlut.wisdom;import it.unimi.dsi.webgraph.*;public class Cpv { private

有的時候，脖子左邊疼，有的時候，脖子右邊疼，一直很困擾，不知道是什麼原因，下面是我找到一些比較權威一些的論文。坐姿不對脖子疼第四軍醫大學唐都醫院教授 王化忠 　劉永平 杜精銳 整理     馮先生脖子右側疼痛已經 3 年多了。他以前進行過治療，但一直未見顯著效果。最近，他又去醫院就診，醫生告訴他，他的疼痛與看電視和平時工作時的姿勢有關。   

deb http://Ubuntu.uestc.edu.cn/ubuntu/ karmic main restricted universe multiversedeb http://Ubuntu.uestc.edu.cn/ubuntu/ karmic-backports main restricted universe multiversedeb http://Ubuntu.uestc.edu.cn/ubuntu/ karmic-proposed main restricted

給定一個高度和寬度組成的網格，返回該網路中總共的長方形（不包括正方形）的個數。Eg：width=3，height=3。我們不妨考慮一個3*4的網格。首先我們考慮在什麼情況下，出來的是正方形。當長和寬相等時，出來的就是正方形了。撇開正方形不考慮，一個3*4的網格中有多少個1*1不同的格子呢，很簡單，就是12個。那有多少個1*2的格子呢？想一下，比如在第一行，應該3個，即4-2+1個，那總共有3*3即9個1*2的方格。同樣的道理，應該有多少個2*1的方格呢？答案是(3-2+1)*4，即8個。繼續深入