查詢

2/30ページ

排序練習題

1.設有5000個無序的元素,希望用最快的速度挑選出其中前50個最大的元素,最好選用(      )法。 解釋:堆排序使用50個元素的最小堆 2.下面的排序演算法中,初始資料集的排列順序對演算法的效能無影響的是(B) A、插入排序               B、堆排序                […]

查詢單連結串列的倒數第k個節點,要求只能遍歷一次連結串列

問題描述: 查詢單連結串列的倒數第k個節點,要求只能遍歷一次連結串列 實現思路: 設定兩個指向頭結點的指標,讓其中一個指標先走K步,然後讓另一個指標同時一起走,找到倒數第K個結點; 具體程式碼實現: pSListNode FindKNode(pSListNode pHead,int k) { pSL […]

java中使用Pattern類中和Matcher類進行查詢和替換,你會嗎?

前言 無論是哪一門語言,我們總會用到正規表示式來進行字串的查詢和替換。Java中也不為過,我曾經寫過一個網頁—正規表示式線上測試。那時候,我還沒有開始學習Java,不知道Java支援正規表示式,所以我的第一個方案是想辦法將資料傳輸到後臺,然後利用Shell指令碼正規表示式得到匹配結果。如 […]

Linux 如何快速查詢檔案

前些天在跟大夥討論linux查詢檔案速度的問題;大家都一致決定 find [path] -name “keyword” 太慢了,而且太浪費cpu了;有木有一個比較好的idea嗎?當然有了。 locate 初入linux道行的,或者是接觸一年半載的人很少經常用他;可能他比fin […]