type演算法
㈠ 數據結構中typedef,ElemType各有什麼含義
ElemType是代表某一數據類型,如int,float,char等等,ElemType一般用於演算法的編寫中,當演算法在程序中實現時,就要用具體數據類型替換。
typedef用於定義某個數據類型,如
typedef struct tagSysMenu
{
char *text;
int data[4];
int focs;
}SysMenu;
現在就可以用SysMenu定義該結構體數據SysMenu var;
㈡ windows中type命令的源碼是什麼
DOS系統命令都能用輸入command能查看面命令 環境變數PATH面應用程序名作命令用
面總結些東西內容太
關某命令詳細信息請鍵入 HELP 命令名
XP.CMD命令全
關某命令詳細信息請鍵入 HELP 命令名ASSOC 顯示或修改文件擴展名關聯AT 計劃計算機運行命令程序ATTRIB 顯示或更改文件屬性BREAK 設置或清除擴展式 CTRL+C 檢查CACLS 顯示或修改文件訪問控制列表(ACLs)CALL 另批處理程序調用CD 顯示前目錄名稱或其更改CHCP 顯示或設置代碼頁數CHDIR 顯示前目錄名稱或其更改CHKDSK 檢查磁碟並顯示狀態報告CHKNTFS 顯示或修改啟間磁碟檢查CLS 清除屏幕CMD 打另 Windows 命令解釋程序窗口COLOR 設置默認控制台前景背景顏色COMP 比較兩或兩套文件內容COMPACT 顯示或更改 NTFS 區文件壓縮CONVERT FAT 卷轉換 NTFS您能轉換前驅器COPY 至少文件復制另位置DATE 顯示或設置期DEL 刪除至少文件DIR 顯示目錄文件目錄DISKCOMP 比較兩軟盤內容DISKCOPY 軟盤內容復制另軟盤DOSKEY 編輯命令行、調用 Windows 命令並創建宏ECHO 顯示消息或命令顯打或關ENDLOCAL 結束批文件環境更改本化ERASE 刪除至少文件EXIT 退 CMD.EXE 程序(命令解釋程序)FC 比較兩或兩套文件並顯示同處FIND 文件搜索文字字元串FINDSTR 文件搜索字元串FOR 套文件每文件運行指定命令FORMAT 格式化磁碟便跟 Windows 使用FTYPE 顯示或修改用於文件擴展名關聯文件類型GOTO Windows 命令解釋程序指向批處理程序某標明行GRAFTABL 啟用 Windows 圖像模式顯示擴展字元集HELP 提供 Windows 命令幫助信息IF 執行批處理程序條件性處理LABEL 創建、更改或刪除磁碟卷標MD 創建目錄MKDIR 創建目錄MODE 配置系統設備MORE 顯示結屏幕MOVE 文件目錄移另目錄PATH 顯示或設置執行文件搜索路徑PAUSE 暫停批文件處理並顯示消息POPD 原 PUSHD 保存前目錄值PRINT 列印文本文件PROMPT 更改 Windows 命令提示符PUSHD 保存前目錄其進行更改RD 刪除目錄RECOVER 問題磁碟恢復讀信息REM 記錄批文件或 CONFIG.SYS 注釋REN 重命名文件RENAME 重命名文件REPLACE 替換文件RMDIR 刪除目錄SET 顯示、設置或刪除 Windows 環境變數SETLOCAL 始批文件環境更改本化SHIFT 更換批文件替換參數位置SORT 輸入進行類START 啟另窗口運行指定程序或命令SUBST 路徑跟驅器號關聯TIME 顯示或設置系統間TITLE 設置 CMD.EXE 窗口標題TREE 圖形模式顯示驅器或路徑目錄結構TYPE 顯示文本文件內容VER 顯示 Windows 版本VERIFY 告訴 Windows 否驗證文件否已確寫入磁碟VOL 顯示磁碟卷標序列號XCOPY 復制文件目錄樹
appwiz.cpl------------添加刪除程序
control userpasswords2--------用戶帳戶設置
cleanmgr-------垃圾整理
CMD--------------命令提示符作 Windows 附件PingConvert 些能圖形環境 使用功能要藉助完
cmd------jview察看Java虛擬機版本
command.com------調用則系統內置 NTVDM DOS虛擬機完全類似 Virtual PC 虛擬環境系統本身聯系我命令提示符運行 DOS 程序實際 自轉移 NTVDM虛擬機 CMD 本身沒關系
calc-----------啟計算器
chkdsk.exe-----Chkdsk磁碟檢查
compmgmt.msc---計算機管理
conf-----------啟 netmeeting
control userpasswords2-----User Account 許可權設置
devmgmt.msc--- 設備管理器
diskmgmt.msc---磁碟管理實用程序
dfrg.msc-------磁碟碎片整理程序
drwtsn32------ 系統醫
dvdplay--------啟Media Player
dxdiag-----------DirectX Diagnostic Tool
gpedit.msc-------組策略編輯器
gpupdate /target:computer /force 強制刷新組策略
eventvwr.exe-----事件查看器
explorer-------打資源管理器
logoff---------注銷命令
lusrmgr.msc----本機用戶組
msinfo32---------系統信息
msconfig---------系統配置實用程序
net start (servicename)----啟該服務
net stop (servicename)-----停止該服務
notepad--------打記事本
nusrmgr.cpl-------同control userpasswords打用戶帳戶控制面板
Nslookup-------IP址偵測器
oobe/msoobe /a----檢查XP否激
perfmon.msc----計算機性能監測程序
progman--------程序管理器
regedit----------注冊表編輯器
regedt32-------注冊表編輯器
regsvr32 /u *.dll----停止dll文件運行
route print------查看路由表
rononce -p ----15秒關機
rsop.msc-------組策略結集
rundll32.exe rundll32.exe %Systemroot%System32shimgvw.dll,ImageView_Fullscreen----啟空白Windows 圖片傳真查看器
secpol.msc--------本安全策略
services.msc---本服務設置
sfc /scannow-----啟系統文件檢查器
sndrec32-------錄音機
taskmgr-----任務管理器(適用於2000/xp/2003)
tsshutdn-------60秒倒計關機命令
winchat--------XP自帶區域網聊
winmsd---------系統信息
winver-----顯示About Windows 窗口
wupdmgr-----------Windows Update
一,編譯之前的准備。
1) 了解代碼組織結構。
Chrome source非常龐大,並且在其主目錄下還包含有工具和組件,任何一個工具和組件也附帶有其源代碼。首先得熟悉這些源代碼的組織結構,在中包含如下子目錄:releases,曾經發布過的chrome源代碼的正式版本;trunk,當前最新的源代碼。由於releases中的代碼比較舊,這里就不做說明了,只說明trunk的結構。在trunk下面有3個重要的目錄,deps包含了chrome編譯和運行所需要的全部組件的代碼。src裡麵包含的則是chrome的主程序的代碼,tools包含的是下載和配置編譯所需要的第三方工具的壓縮包和源代碼,其中就有svn和python這2個比較重要的工具,後面再詳細介紹。暫時做這樣一個簡單的介紹,因為其組織結構比較負責,以後再作補充斧正。
2)如何下載和同步源代碼。
首先談談下載:
1,最簡單的方法是從chrome官網上直接下載源代碼壓縮包,地址是。
2,或者採用svn從trunk/src這個地方heckout,這要求你先在本地建一個源代碼的主目錄。
3,另外一個辦法則是採用google提供的一個部署工具depot_tools。雖然這幾種辦法都可下載完整的源代碼,但目前的情況是:chrome基於Visual Stdio 2005 進行編譯,如果順利完成編譯工作,自然少不了sln文件,較早的源代碼中包含有現成的sln和vcproject文件,但後來做了修改,這些文件被拋棄掉,Google自己開發了一種腳本工具叫做GYP,這個工具採用python編寫,GYP採用了自定義的一套規則,用於生成各種工程文件。而關鍵的python則包含於depot_tools中,因此不論採用什麼方法下載的代碼,都得下載depot_tools這個工具,以獲得必須的工程文件。
depot_tools位於 trunk/tools 下面,包括一個目錄和一個zip格式的壓縮包。
3)關於編譯器
前面提到Chrome採用Visual Stdio 2005進行編譯,根據的說明,需進行如下操作正常編譯
a, 安裝Visual Studio 2005.
b, 安裝Visual Studio 2005 Service Packe 1.
c, 安裝Visual Studio Hotfix 947315.
d, 如果是vista系統,還需安裝Visual Studio 2005 Service Packe 1 Update for Windows Vista.
e, 安裝Windows 2008 SDK,如果是Visual Studio 2008則不需要這一步。
f, 配置Windows 2008 SDK,使2008 SDK成為首選開發庫,以獲得一些新功能和特性。辦法是在開始->程序->Microsoft Windows SDK v6.1 > Visual Studio Registration > Windows SDK Configuration Tool,選擇make current按鈕。也可以在VS裡面手動配置include和libary路徑,效果是一樣的。
二,如何配置工程文件
1,如果是採用depot_tools,那麼從代碼下載到生成sln文件會自動完成。其步驟是
(1)下載depot_tools到本地存儲,假設位於d:/depot_tools.
(2)將d:/depot_tools添加到系統環境變數中。
(3)創建一個源代碼根目錄,假設為 d:/chrome,目錄不得包含空格。
(4)在命令行下切換當前目錄到d:/chrome。
(5)執行命令 gclient config trunk/src ,該命令會首先下載svn和python分別到d:/depot_tools/svn_bin和d:/depot_tools/python_bin。
(6)執行命令 gclient sync 這個命令會調用svn同步源代碼。這個過程會比較漫長。全部完成之後全部源代碼就保存在d:/chrome裡面。未編譯的代碼大約有4個G左右,過程將十分漫長。這樣獲得的源代碼已經包含所有的工程文件,可直接打開。
重點說明一下gclient,它實際上是一個批處理文件,它主要做了如下一些事情,首先設置環境變數,如代碼根目錄,工具根目錄等。其次調用win_tools.bat從伺服器下載svn和python。最後調用python.exe對Chrome.gyp進行解析生成所有工程文件。
另外需要說明的是,gclient sync的過程非常漫長,根據命令行的提示來看總共需要同步67個項目(不是工程),期間可能會因為一些原因導致錯誤而退出這個過程,需要繼續調用sync。比如網路出現故障svn會多次進入sleep狀態然後重試,如果多次失敗就會報錯退出,還有的情況是某些子目錄的屬性問題無法同步,可根據提示進行操作。還有個目前新出現的問題,下面2個目錄「src/webkit/data/layout_tests/LayoutTests」和「src/third_party/WebKit/LayoutTests」的源代碼是從src.webkit.org簽出來的,但是這個網站目前存在問題無法簽出代碼, 需要屏蔽掉這2個目錄,由於裡面是測試代碼,即使丟棄也不會影響整個工程的編譯,方法是打開trunk下面的.gclient文件,向裡面添加如下內容
"custom_deps" : {
"src/webkit/data/layout_tests/LayoutTests":None,
"src/third_party/WebKit/LayoutTests":None腸川慣緞甙等軌勸憨滑,
},
這樣svn就能完成代碼的同步了。最後gclient會調用depot_tools/python_bin/python.exe 對 src/build/gyp_
chromium進行處理,這樣就得到了所有的sln和vcproject文件。
2,如果是下載的代碼壓縮包或者checkout的代碼,代碼目錄裡面沒有sln文件,這個時候需要調用命令行進入源代碼根目錄,然後執行命令 gclient runhooks --force,命令執行後會直接對Chrome.gyp進行解析,生成sln文件。
在實際下載過程中,最開始的時候我用TortoiseSVN從trunk/src checkout源代碼,但是得到的代碼只有幾百兆,執行gclient runhooks --force命令後也沒有找到sln文件,具體原因未知,不建議使用此方式。而直接下載代碼壓縮包的方式沒有嘗試過,不知道是否可行。因此最穩妥的方法還是使用depot_tools來部署和處理源代碼。
三 編譯工程
啟動Visual Studio 2005打開 src/chrome/browser/chrome.sln,或者打開src/build/all.sln,如果打開的是chrome.sln裡麵包含480個工程,而all.sln則包含507個工程,一些09年的編譯說明提到有300左右的工程,可見chrome的代碼變動比較大。對整個解決方案進行編譯,打開需要2個小時才能完成編譯,視硬體環境而定,內存越大越快,推薦4G以上內存,酷睿2核或者4核。編譯完成以後據說會佔用30G的空間。編譯後的文件位於 d:/chorme/chrome/debug 目錄或者 d:/chorme/chrome/release目錄下。
四 chrome涉及的開源項目
Chrome 採用了很多開源項目,這里把它們列出來以備後用,目前Chrome涉及25個開源代碼:
1、Google Breakpad
/src/breakpad
開源的跨開台程序崩潰報告系統。
2、Google URL
/src/googleurl
Google小巧的URL解析整理庫。
3、Skia
/src/skia
矢量圖引擎。
4、Google v8
/src/v8
Google開源的JavaScript引擎。V8實現了ECMA-262第三版的ECMAScript規范,可運行於Windows XP 和 Vista, Mac OS X 10.5 (Leopard), 及 Linux等基於IA-32 或 ARM 的系統之上。V8可單獨運行也可嵌入到任何C++程序中。
5、Webkit
/src/webki
開源的瀏覽器引擎
6、Netscape Portable Runtime (NSPR)
/src/base/third_party/nspr
Netscape Portable Runtime (NSPR) 提供了系統級平台無關的API及類似libc的函數。
7、Network Security Services (NSS)
/src/base/third_party/nss
Network Security Services (NSS) 一套用於支持伺服器端與客戶端安全開發的跨平台函數庫。程序通過NSS可支持SSL v2 and v3, TLS, PKCS #5, PKCS #7, PKCS #11, PKCS #12, S/MIME, X.509 v3 認證及其它一些安全標准。
8、Hunspell
/src/chrome/third_party/hunspell
Spell checker and morphological analyzer library and program designed for languages with rich morphology and complex word compounding or character encoding.
9、Windows Template Library
/src/chrome/third_party/wtl
用於開發Windows程序與UI組件的C++ library。WTL擴展了ATL (Active Template Library) 並提供一套用於controls, dialogs, frame windows, GDI objects等開發的類。
10、Google C++ Testing Framework
/src/testing/gtest
Google用於編寫C++測試的基於xUnit架構的框架,可用於多種平台上:Linux, Mac OS X, Windows, Windows CE, and Symbian。支持自動測試發現,有一套豐富的Assertions斷言,用於可自定義斷言,death tests, fatal and non-fatal failures, various options for running the tests, and XML test report generation.
11、bsdiff 與 bspatch
/src/third_party/bsdiff 及 /src/third_party/bspatch
bsdiff 與 bspatch 用於為二進制文件生成補丁。
12、bzip2
/src/third_party/bzip2
bzip2使用Burrows-Wheeler block sorting text compression 演算法與Huffman編碼壓縮文件。
13、International Components for Unicode (ICU)
/src/third_party/icu38
ICU是一套成熟並被廣泛使用的C/C++ 及 Java 庫,可為軟體提供Unicode與全球化支持。
14、libjpeg
/src/third_party/libjpeg
用於處理JPEG (JFIF)圖像格式的庫。
15、libpng
/src/third_party/libpng
PNG圖像格式庫。支持絕大部分的PNG特性,可擴展。已經被廣泛地使用了13年以上了。
16、libxml
/src/third_party/libxml
c語言的XML解析庫。
17、libxslt
/src/third_party/libxslt
C語言的XSLT庫。
18、LZMA
/src/third_party/lzma_sdk
LZMA為7-Zip軟體中7z格式壓縮所使用的壓縮演算法,有很好的壓縮效果。
19、stringencoders
/src/third_party/modp_b64
一系列高性能的c-string轉換函數,比如:base 64 encoding/decoding。通常比其標准實現快兩倍以上。
20、Netscape Plugin Application Programming Interface (NPAPI)
/src/third_party/npapi
多種瀏覽器使用的跨平台插件架構。
21、Pthreads-w32
/src/third_party/pthread
用於編寫多線程程序的API
22、SCons - a software construction tool
/src/third_party/scons
開源的軟體構建工具——下一代的編譯工具。可以認為SCons是改進過的跨平台配上autoconf/automake與ccache的Make工具的子系統。
23、sqlite
/src/third_party/sqlite
大名鼎鼎的嵌入式資料庫引擎。自管理、零配置、無需伺服器、支持事務。
24、TLS Lite
/src/third_party/tlslite
SSL 3.0, TLS 1.0, and TLS 1.1的Python免費實現庫。TLS Lite支持這些安全驗證方式:SRP, shared keys, and cryptoIDs in addition to X.509 certificates。註:Chrome並不包涵Python。TLS Lite用於Chrome開發過程中的代碼覆蓋、依賴檢查、網頁載入時間測試及生成html結果比較等。
25、zlib
/src/third_party/zlib
zlib為一套用於任意平台與機器的無損數據壓縮的庫,它免費、自由、無任何法律專利問題。
㈢ spanning-tree的type是指的什麼
SHR就是SHARE,連的是共享鏈路,HUB.P2P就是POINT TO POINT.連的是點對點鏈路.EDGE P2P, 直接連著PC. 半雙工,如HUB,就是SHARE全雙工,如SWITCHP,PC 網卡,就是P2P只要連PC,就是EDGE
㈣ 計算機基礎,用mathtype輸入下面演算法
你這個直接調用出MathType,在MathType利用模板輸入就可以了,輸入完成後保存就是了可以直接保存在word中,mathtype只是一款公式編輯器,是與word結合起來使用的,它只起到編輯有作用而已
㈤ 遺傳演算法中population type什麼意思
這個100在這里是起到限定條件的作用。如果g1>0或者g2>0這種情況,就不進行計算了,直接給出誤差值100,這樣,g1>0或者g2>0這種情況基本上就排除了,因為誤差值非常高。這個數值可以改,改的比較大就可以了。目的是把結果中的g1>0和g2>0情況去掉.
㈥ int BinarySearch(Type a[ ],const Type&X,intn)什麼意思
應該是個函數模板的聲明,少了一行代碼和分號而已
template <class Type>
int BinarySearch(Type a[], const Type& X, int n);
第一個參數Type類型的數組,第二個const &為了提高效率(傳引用)防止修改(const),第三個應該是表示數組的長度;
㈦ elemtype是什麼類型
它是element type(「元素的類型」)的簡化體。
因為數據結構是討論抽象的數據存儲和演算法的,一種結構中元素的類型不一定是整型、字元型、浮點型或者用戶自定義類型,為了不重復說明,使用過程中用「elemtype」代表所有可能的數據類型,簡單明了的概括了整體。在演算法中,除特別說明外,規定ElemType的默認是int型。
element相關例句:
1、Justice is an importantelementof good government.公正是仁政的要素。
2、Honesty, instry and kindness areelementsof a good life.誠實、勤勞和善良是幸福生活的要素。
3、Water is composed of theelementshydrogen and oxygen.水是由氫元素和氧元素組成的。
4、You must understand theelementsof mathematics before we can proceed further.你必須先弄懂數學基礎知識,我們才能進一步學習。
5、These trees are exposed to (the fury of) the elements.這些樹經受著風吹雨打。
㈧ AlgorithmType的意思
演算法類型
㈨ c語言-typegame(只用填好二級演算法1-5對應的代碼段即可)
I DON'T KNOW