外排序:勝者樹敗者樹

sort 就是外排   勝者樹和敗者樹可以在log(n)的時間內找到最值,但是如果只是找最值,有點大材小用了,中間節點記錄的標號就沒有意義了。其意義在於,任何一個葉子節點的值改變後,利用中間節點的資訊,還是能夠快速的找到最值。在K路歸併排序中經常用到。所以,當改變某個葉子節點的值後,勝者樹與敗者樹重構的方式不一樣,敗者樹只是與該節點的根節點的記錄有關,而勝者樹與該節點的兄弟節點有關。還要有個計算計算出其兄弟節點。就浪費了這一點,其餘也沒什麼。(不解)

debug and tunning

linux debugging and performance tunningLTT linux trace toolkits for summerydate;ps;datetime 命令可以用來測量實際啟動並執行時間gettimeofday return seconds and microsecondsprofile就是用來看花費在subroutine或者func上面的時間grofBeforeprograms can be profiled using gprof, they must be

CXImage的基本使用

       首先下載可用版本CXImage6.0.0,連結地址為http://download.csdn.net/detail/lonelyrains/5233564。       編譯:開啟根目錄下的CxImgLib.dsw工程檔案,預設的編譯是採用unicode-release方式編譯的。為了在一般的vc6.0工程中使用,請改用debug/release版本,不包含unicode首碼。batch build編譯成功後會產生一些lib檔案、dll檔案和demo.exe。     

YCbCr and YUV

 定義正如幾何上用座標空間來描述座標集合, 色彩空間用數學方式來描述顏色集合。常見的3 個基本色彩模型是  RGB , CMYK和YUV。  YCbCr 則是在世界數字組織視頻標準研製過程中作為ITU - R BT1601 建議的一部分, 其實是YUV經過縮放和位移的翻版。其中Y與YUV 中的Y含義一致, Cb , Cr 同樣都指色彩, 只是在表示方法上不同而已。在YUV 家族中, YCbCr 是在電腦系統中應用最多的成員,

關於相互包含的標頭檔

一直以來,我都為兩個相互包含的標頭檔的問題迷惑著。Link.h#include "Node.h"class Link{private:Node*  m_node;}; Node.h#include "Link.h"class Node{private:Link* m_link;};兩個檔案的#include語句都放在#ifndef的宏裡面。這樣編譯的話,VC會告訴你不認識其中的一個類(後編譯的那個)。只有在class Node 的前面加上class

2.6.28上的sd/mmc/sdio驅動

def_data用setup來設定,首先對def_data有個賦值,然後通過對其的引用來進行setup,最後達到填充了全部的結構體。        mod_timer(&host->timer, jiffies + 10 * HZ);  //try thisline 868 in sdhci.c結果發現不是這個原因 後來又發現,昨天晚上用華恒的kernel上一版板子上面實驗的時候,偶爾出現的-110是不是錯覺,確實是 沒有設定中斷怎麼也跳idea GPG6

空數組的作用

struct ast_exten {             char *exten;                                     /* Extension name */            int matchcid;                                     /* Match caller id ? */            char *cidmatch;                                     /

磁珠的用法

1.  磁珠主要用於EMI雜訊抑制(可以針對電源,也可以針對訊號線),其直流阻抗(DCR)很小,在高頻下卻有較高阻抗。 2. 選擇磁珠,除了考慮需要選擇合適的封裝外,主要是關注其:    1) 額定電流大小Rated Current (mA)    2) 直流阻抗(DCR)DC Resistance (m ohm)    3) 阻抗[Z]@100MHz (ohm)/雜訊中心頻率下的磁珠阻抗(ohm) 3. 磁珠阻抗一般指100MHz下的阻抗,比如一個600R的磁珠,表示在100MHz下的阻抗為6

三星gpio的相關知識

/* GPIO bank summary: * * Bank GPIOs Style SlpCon ExtInt Group * A 8 4Bit Yes 1 * B 7 4Bit Yes 1 * C 8 4Bit Yes 2 * D 5 4Bit Yes 3 * E 5 4Bit Yes None * F 16 2Bit Yes 4 [1] * G 7 4Bit Yes 5 * H 10 4Bit[2] Yes 6 * I 16 2Bit Yes None *

makefile傳參到src和互傳 & review

makefile傳參數到C++中www.diybl.com    時間 : 2011-08-09  作者:網路   編輯:hawk 點擊:  18

uboot nand 2gb fix

drivers/nand中的nand_init對於s3c6410來說#define CFG_NAND_BASE           (0x70200010)之後是nand_init_chipnand->IO_ADDR_R = nand->IO_ADDR_W = (void  __iomem *base_addr;取出地址,再下一步,board_nand_init 4K是正確的,好像到了8G 這個值才需要改動, 256M也是4K。

6410 背光碟機動及應用程式層介面

        背光開關,單腳高地位電平訊號,最簡單的設定。學習驅動模組的編程,這是最簡單的例子了。驅動源碼: #include <linux/kernel.h>#include <linux/module.h>#include <linux/fs.h>#include <linux/slab.h>#include <linux/smp_lock.h>#include <linux/init.h>#include

UBOOT中的時間處理及延時函數的實現方法

UBOOT中的時間處理及延時函數的實現方法  前面移植UBOOT的時候饑不擇食,沒有仔細看延時處理函數,自己用一個非常簡單的延時函數糊弄過去了。後來雖然可以運行了,但逾時演算法全不能用或者會出錯。典型的問題就是sleep命令不能正確執行,無論是sleep 0,還是sleep

! bash

Event Designators事件指標 (event designator) 是一個對曆史列表中某個命令列條目的引用。!      開始一個命令替換,在後面跟隨的字母不是“空格、換行、斷行符號、=和(”時。!n     引用命令列 n.!-n    引用當前命令列減去 n.!!     引用上一條命令。這是 `!-1' 的同義字。!string引用最近的以 string 開始的命令。!?string[?]引用最近的包含 string 的命令。尾部的 ? 可以被忽略,如果 string

Beacon Interval、DTIM、Fragment Length、RTS Length

一 .Beacon Interval (信標間隔) 一般無線網卡都是做所謂的被動式掃描(passive scanning) 當你開啟os下的無線網路管理程式 或是xp內建管理程式 無線網路卡其實都在從ISM 頻道一直輪番掃描 等待掃到 無線基地台的beacon 訊框 才會顯示一行行顯示現在這區域有哪些SSID.而基地台的Beacon 傳送頻繁frame 會比較佔用無線頻寬資源 Beacon Interval間隔調高 有助於無線網路效能 client 端省電 Beacon

使用者體驗之一——動態排序

    本文的標題至少說明了三點:我是一個初級程式員;本文的內容與使用者體驗有關;我目前所理解的提升使用者體驗的手段之一是動態排序。    動態排序的意思是:根據之前使用者作出的操作,動態地引導使用者作出後續的操作。    這句話說的太抽象,但是現實中有很多例子可以解釋這句話。    例如,在用sqlserver2000(只用過盜版的)的查詢分析器的時候,大部分初學者或者小部分的勞累的程式員會注意不到標題列下方正中央要先選擇資料庫然後執行相應的sql語句。假設我敲了一行“select *

vi中自動換行

v  進入visual模式GG 選中全部== 自動換行 windows下很多人都使用source insight 編寫和查看代碼。linux下可以使用VIM,剛開始會覺得VIM像windows下的記事本,而如果使用得當,它並不比source insight 遜色。    在這裡,我會盡我所能細緻地講清楚如何把vim變成source insight, 然而你仍然需要積極地思考,並且必須自己去摸索一些東西。   

u-boot中的.balignl 16,0xdeadbeef的理解

最近在分析u-boot的原始碼,看到這一行:.balignl

ioctl compat_ioctl unlock_ioctl

區別:ioctl 和 unlock_ioctl ioctl

Firefox IE 書籤

       我用的是13.0.1版本的firefox。查看版本的方法是點擊協助->關於firefox。       firefox並沒有明顯的書籤管理的操作路徑。看了http://blog.csdn.net/ice_kane/article/details/3595576,感覺很麻煩,應該有更簡單的方法。試了試,果然找到了。直接開啟firefox,功能表列:書籤->未分類書籤。會彈出一個“我的足跡”的管理介面。上面就有“匯入和備份”的選項。點擊‘匯出到HTML’,然後選擇匯出路徑,

總頁數: 61357 1 .... 14955 14956 14957 14958 14959 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.