其他

最近兩天連續面了四次，公司就不說了。覺得對我來說心態還是很重要的因素。還是說題目吧：1.1 求連通圖個數題目：一個二維數組（M*N），每一個元素可以是任意26個小寫字母。如果數組中一個字母和周圍（上下左右）任意一個字母相同，則將這些字母一起看做一個“塊”。給定一個二維數組，求包含塊的多少。思路：有點求最小連通圖的味道。申請一個M*N的數組status用於記錄元素處理的狀態：沒有處理過的就為0，處理過的就為1。依次掃描數組中每一個元素，對於每一個元素，將周圍（上下左右）和其相等的元素的狀態置為1，

很多時候叢網頁中抽取的內容中都含有很多特殊的逸出字元，網頁中顯示的要麼是實體名稱，要麼是實體編碼，如顯示說明實體名稱實體編號半方大的空白&ensp;&#8194;全方大的空白&emsp;&#8195;不斷行的空白欄框&nbsp;&#160;<小於&lt;&#60;>大於&gt;&#62;&&符號&amp;&#38;"雙引號&quot;&#34;著作權&

題目：原有一個有序數組（假設升序），分成前後兩部分，然後將這兩部分交換得到一個新的數組。寫一個函數，參數是這個新的數組，要求找到數組分開的那個結點，而且要考慮時間複雜度。解法1：遍曆該數組，找到第一個前一個大於後一個的數，否則返回最後一個數。時間複雜度O(n)。解法2：使用二分尋找，時間複雜度O(lgn)。需要注意的是二分的地方不能使用mid+1，否則會錯過那個結點。#include <iostream>using namespace std;int find(int a[],

Passion for technology. Do you read tech news sources, and can you talk about the latest developments and trends? Do you enjoy thinking up new ways of applying or improving technology? Be ready to tell an interviewer about it.Passion for the company.

文章目錄 還原序列化二叉樹 題目設計一個演算法能夠實現序列化和還原序列化一棵二叉樹（注意，不是二叉搜尋樹BST）。這裡的序列化指的是將一棵二叉樹儲存到檔案中，還原序列化就是從檔案中讀取二叉樹結點值重構原來的二叉樹。思路前一篇文章儲存二叉搜尋樹到檔案中 

題目描述求自然數0-1000000中1出現的次數。思路考慮六位字元000000-999999，共有字元 6位*1000 000個數=6 000 000個字元。0-9這是個字元等機率出現，因此0-9的個數都為6 000 000/10=600 000個。由於前置0不影響1-9的個數，因此自然數0-999 999中，1-9出現的次數均為6 000 000。加上1000000中的那個1，因此最終答案為600 001。大道至簡啊……

awkawk是一種程式語言，對文檔資料的處理具有很強的功能。awk擅長從格式化報文或從一個大的文字檔中抽取資料。awk的命令格式為：awk [-F filed-separator] “commands”

演算法描述歸併操作的過程如下：申請空間，使其大小為兩個已經排序序列之和，該空間用來存放合并後的序列設定兩個指標，最初位置分別為兩個已經排序序列的起始位置比較兩個指標所指向的元素，選擇相對小的元素放入到合并空間，並移動指標到下一位置重複步驟3直到某一指標達到序列尾將另一序列剩下的所有元素直接複製到定序序列尾#include <iostream>#include <string>#include <algorithm>using namespace

題目描述如題，且無重複元素思路用分治法，把數組分成2組，2組內分別用兩兩比較淘汰的方法找出各自的最大值（一共n-1次比較）， 最後出來的2個最大值比較，較大的那個是最大值，第二大的值在較小的那個和所有跟最大值比較過的元素（一共log_2 n -1個）之間產生。只需用較小的那個 和 log_2 n -1個與最大值比較過的元素分別比較一次 (這裡又需要log_2 n-1 次比較) 就行了。所以最終的比較次數為（logn+n-2）。

 前段時間看到“100G的大檔案中找出最大的100個數"。所以寫下這篇文章。 轉載請註明出處   作者: 黎承湘 要求 : 有一個100G大小的檔案裡存的全是數字，並且每個數字見用逗號隔開。現在在這一大堆數字中找出100個最大的數出來。        源貼http://topic.csdn.net/u/20091013/10/d5d371dc-6dec-4034-bf31-432a47ffce96.html 說明：重在方法，所以沒有用100G的資料來進行測試。 目的：寫完代碼。分別用，小於1G，

文章目錄 1.linux系統安裝多個不同版本軟體的問題2.軟體的編譯安裝3.一個有用的python函數 進公司快一個月了，到現在還在學習工具，周末還得來加班解決工具的安裝問題，先鄙視自己……遇到問題安裝公司的一個架構的時候一個python庫lxml一直安裝失敗，得到錯誤： Traceback (most recent call last):  File "setup.py", line 115, in <module>  

        今天無意中閱讀了了google reader中的一篇文章：拖遝和完美主義的思考章，產生了強烈的共鳴，很有啟發性。       

在gcc環境下的測試結果：32位平台64位平台char         1個位元組8位char         1個位元組short        2個位元組16位short        2個位元組int            4個位元組32位int            4個位元組float            4個位元組32位float            4個位元組double            8個位元組64位double            8個位元組 64位long   

上個星期做了一個內部郵件收發的，，且支援附件，， 為了做好這個附件確實找了很多資料，求助了很多人，，現把代碼貼出來，供大家討論，完善，以方便那些需要之士， 表結構table   name   myfile:   id,files(image),type(varchar(50) 上傳 using   System; using   System.Data; using   System.Configuration; using   System.Collections; using  

#99http://www.codeforces.com/contest/139/problem/BB. Wallpapertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHaving bought his own apartment, Boris decided to paper the walls in every room.

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1438第一次這麼認真的做了一道遞推的題目，好題啊！要是自己想還是好吃力，看瞭解題報告感覺思路好清晰。看解題報告是很不好的習慣，可是菜沒辦法。。。。。。。。。。呼呼遞推方程：1

題目描述輸入兩個字串，比如abdbcc和abc，輸出第二個字元在第一個字元中的串連次序。即輸出125，126，145，146.思路思路1先找到第二個字串中各個字元在第一個字串中分別出現的位置，利用位置構造多叉樹（構造規則為位元組點必須小於父節點）。遍曆構造完成的多叉樹即為相應的組合。本例為      1  2      45  6  5  6思路2利用遞迴。先找出第一個字元出現的位置，後面的遞迴處理。遞迴出口為找到最後未找到結果或者找到結果（出現次數的和第二個字串長度相同）。代碼遞迴

最近參加了一個sem-eval 2013的task 8:Cross-lingual Textual Entailment for Content

http://acm.hdu.edu.cn/showproblem.php?pid=1143當n為奇數的時候是不能用2*1的方塊擺滿的，所以f[i] = 0;當n為偶數的時可以這樣劃分，2和f[n-2]，則有2*f[n-2]種，4和f[n-4]但是4的部分不能分解為2,2否則的話就跟2和f[n-2]這種情況重複了，在這種情況下只有兩種擺法；接著是6和f[n-6]，8和f[n-8].................f[0],這些情況都只有2種擺法。遞推方程f[n] = f[n-2]*f[2]+2*

http://poj.org/problem?id=1958http://acm.hdu.edu.cn/showproblem.php?pid=1207兩道題的思路是一樣的。動態轉移方程：HanoiF[ i ] = min{HanoiF[ i-j ]+HanoiT[ j ]};好奇怪的是用__int64會溢出，當用double的時候把它截斷就可以了。好神奇啊。。。。。呵呵/*狀態轉移方程 HanoiF[i] = min{HanoiF[j]*2+HanoiT[i-j]} j =