(1)以回車( \n )為輸入結束標志,輸入數列L,生成一棵二叉排序樹T; (2)對二叉排序樹T作中序遍歷,輸出結果; (3)計算二叉排序樹T查找成功的平均查找長度,輸出結果; (4)輸入元素x,查找二叉排序樹T,若存在含x的結點,則刪除該結點,并作中序遍歷(執行操作2);否則輸出信息“x不存在”; (5) 輸入元素x,查找二叉排序樹T,若整棵樹不存在含值為x的結點,則插入該結點,并作中序遍歷(執行操作2);否則輸出信息“x已經存在”。
標簽: 輸入結束
上傳時間: 2014-03-04
上傳用戶:思琦琦
(1)自選存儲結構,輸入含n個頂點(用字符表示頂點名稱)和e條邊的圖G; (2)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS(深度優先)頂點序列(提示:使用棧實現DFS); (3)指定任意頂點x為初始頂點,對圖G作BFS(廣度遍歷),輸出BFS頂點序列(提示:使用隊列實現BFS); (5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結點及與之相關連的邊,并作DFS遍歷(執行操作3);否則輸出信息“不存在x”; (6)判斷圖G是否是連通圖,輸出信息“YES”/“NO”; (7)如果選用的存儲結構是鄰接矩陣,則用鄰接矩陣的信息生成圖G的鄰接表
標簽: 存儲結構
上傳時間: 2017-08-29
上傳用戶:ecooo
時鐘\溫度計程序( 用1302\18B20\12232F顯示),控制轉換器件位AT89C52,采用12M晶振。可在液晶屏上顯示年,月,日,星期,時,分,秒等信息;可進行實時時間的調整;可設定多次定時功能;能在EEPROM中存儲定時數據,能編按鍵音功能,并且可以整點報時。
標簽: 130218B2012232F 時鐘 溫度計 程序
上傳時間: 2017-09-03
上傳用戶:waitingfy
編寫子程序嵌套結構的程序,把整數分別用二進制和八進制形式顯示出來。 主程序 :把整數字變量 存入堆棧,并調用子程序 ; 子程序 :從堆棧中取出 ;調用二進制顯示程序 ,顯示出與 其等效的二進制數;輸出 個空格; 調用八進制顯示程序 ,顯示出與其等效的八進制數;調用輸出回車 及換行符的子程序。
上傳時間: 2013-12-27
上傳用戶:小碼農lz
讀者寫者問題,共享原則如下:1、讀/寫互斥訪問;2、寫/寫互斥訪問;3、允許多個讀者同時對文件進行訪問。
標簽:
上傳時間: 2014-06-26
上傳用戶:CHENKAI
AT89C51是美國ATMEL公司生產的低電壓,高性能CMOS8位單片機,片內含有4KB 的可反復擦寫的只讀程序存儲器和128字節的隨機存儲器。該器件采用ATMEL高密度非易失存儲器制造技術制造,與工業標準的MCS-51指令集和輸出管腳相兼容,由于將多功能8 位CPU和閃爍存儲器組合在單個芯片中,ATMEL的AT89C51是一種高效微控制器,它為很多嵌入式控制系統提供了一種靈活性高且價廉的方案。 AT89C51功能性能與MCS-51成品指令系統完全兼容;4KB可編程閃速存儲器;壽命:1000
標簽: 直流可調電源設計
上傳時間: 2015-02-27
上傳用戶:dpseternal
第一節、samba是干什么的?它有什么用? Samba(SMB是其縮寫) 是一個網絡服務器,它是Linux作為本地服務器最重要的一個服務,用于Linux和Windows共享文件之用;Samba可以用于Windows和 Linux之間的共享文件,也一樣用于Linux和Linux之間的共享文件;不過對于Linux和Linux之間共享文件有更好的網絡文件系統 NFS,NFS也是需要架設服務器的; 2、安裝及服務操作命令 安裝samba程序非常簡單,使用rpm -q samba查看當前系統是否已經安裝了samba軟件。 如果沒有那就進入光盤,rpm -ivh *samba*.rpm即可。 仔細說下安裝的包: samba-common-3.0.28-0.el5.8 //samba服務器和客戶端中的最基本文件 samba-3.0.28-0.el5.8 //samba服務器核心軟件包 system-config-samba-1.2.39-1.el5 //samba圖形配置界面 samba-client-3.0.28-0.el5.8 //samba客戶端軟件 啟動、暫停和停止服務: /etc/init.d/smb start /etc/init.d/smb stop /etc/init.d/smb restart 或 service smb start service smb stop service smb restart 第二節、由最簡單的一個例子說起,匿名用戶可讀可寫的實現 第一步: 更改smb.conf 我們來實現一個最簡單的功能,讓所有用戶可以讀寫一個Samba 服務器共享的一個文件夾;我們要改動一下smb.conf ;首先您要備份一下smb.conf文件; [root@localhost ~]# cd /etc/samba [root@localhost samba]# cp smb.conf smb.conf.bak [root@localhost samba]# vi smb.conf 或geidt smb.conf & 然后我們把下面這段寫入smb.conf中: [global] workgroup = WORKGROUP netbios name = Liukai server string = Liukai's Samba Server security = share [test] path = /opt/test writeable = yes browseable = yes guest ok = yes 注解: [global]這段是全局配置,是必段寫的。其中有如下的幾行; workgroup 就是Windows中顯示的工作組;在這里我設置的是WORKGROUP (用大寫); netbios name 就是在Windows中顯示出來的計算機名; server string 就是Samba服務器說明,可以自己來定義;這個不是什么重要的; security 這是驗證和登錄方式,這里我們用了share ;驗證方式有好多種,這是其中一種;另外一種常用的是user的驗證方式;如果用share呢,就是不用設置用戶和密碼了; [test] 這個在Windows中顯示出來是共享的目錄; path = 可以設置要共享的目錄放在哪里; writeable 是否可寫,這里我設置為可寫; browseable 是否可以瀏覽,可以;可以瀏覽意味著,我們在工作組下能看到共享文件夾。如果您不想顯示出來,那就設置為 browseable=no,guest ok 匿名用戶以guest身份是登錄; 第二步:建立相應目錄并授權 [root@localhost ~]# mkdir -p /opt/test [root@localhost ~]# id nobody uid=99(nobody) gid=99(nobody) groups=99(nobody) [root@localhost ~]# chown -R nobody:nobody /opt/test 注釋:關于授權nobody,我們先用id命令查看了nobody用戶的信息,發現他的用戶組也是nobody,我們要以這個為準。有些系統nobody用戶組并非是nobody ; 第三步:啟動服務器 第四步:訪問Samba 服務器的共享; 1、在Linux 中您可以用下面的命令來訪問; [root@localhost ~]# smbclient -L //liukai或 smbclient //192.168.0.94/test Password: 注:直接按回車 2、在Windows中,您可以用下面的辦法來訪問; \\liukai 或 \\192.168.0.94 3、說明:如果用了netbiosname,就可以用“\\主機名”來訪問,如果沒用netbiosname,就不能用主機名訪問。 第三節、簡單的密碼驗證服務器 修改smb.conf文件: security = user guest account = liukai encrypt passwords = yes smb passwd file = /etc/samba/smbpasswd 然后,建立一個新用戶 useradd liukai passwd liukai 成功后,cat /etc/passwd | mksmbpasswd.sh > /etc/samba/smbpasswd smbpasswd -a liukai 這就成功地添加了一個smb用戶。 重啟服務,使用這個用戶進行登錄即可。
上傳時間: 2015-05-13
上傳用戶:yangkang1192
內容從數據結構的基本原 理到面向對象程序設計的方法。書內使用適應面極廣的C++語言。 1緒論;2基本數據類型;3抽象數據類型與類;4. 集合類;5棧與隊列;6.抽象運算符;7.類屬數據類型;8.類與動態 存儲;9鏈表;10遞歸;11樹;12繼承與抽象類;13先進的非線 性結構;14構建集合。
標簽: c++學習視頻教程
上傳時間: 2015-06-14
上傳用戶:plancking
一款不可多得的計算器。最方便的是在網上隨便能夠找到該計算器的模擬器。在安卓的手機、平板電腦上可以找到該應用程序。十分方便。 本手冊詳細介紹了Ti-86圖像計算器的各項功能、按鍵組合使用、詳細的功能鍵和菜單說明,各種基本的數學運算、微積分和測試操作;常量、換算、數制;函數圖像的繪制、處理和基本的圖像工具,極坐標、參數方程、微分方程的圖像;運算表的使用;數組、向量、矩陣、統計、方程的求解;同時,還可以以基本的basic語言進行程序運算。
標簽: Ti-86使用手冊
上傳時間: 2015-12-03
上傳用戶:13411102023
微機原理與接口知識點總結: 1.緒論:計算機系統組成;馮諾依曼體系結構;進制之間的轉換;數的原碼、反碼、補碼表示;補碼加減法運算;溢出判斷 2.通用計算機工作原理:指令格式;存儲器模型;程序如何自動執行 3.CPU工作原理:CPU的基本構成(運算器、控制器、寄存器),各個部分的功能;CPU的工作原理;CPU的具體實例8086內部結構;8086的地址構成(邏輯地址與物理地址關系);8086存儲器分段概念;8086存儲器組織(存儲順序);8086的外部引腳;8086處理器的基本時序。
標簽: 接口資料1
上傳時間: 2016-01-03
上傳用戶:glylgw