原创 圖論----深度優先遍歷和廣度優先遍歷
1、廣度優先遍歷 原理: 廣度優先遍歷從某個頂點v出發,首先訪問這個結點,並將其標記爲已訪問過; 然後順序訪問結點v的所有未被訪問的鄰接點{vi,..,vj},並將其標記爲已訪問過; 然後將
原创 排序----歸併排序
1、歸併排序 原理:假設初始序列有n個記錄,則可以看成是n個有序的子序列,每一個子序列的長度爲1,然後兩兩歸併,得到[n/2]個長度爲2或者1的有序子序列;再兩兩歸併......,如此重複,知道得到一個長度爲n的有序序列爲
原创 容器
1、返回一個數組 在C/C++中,不能直接返回一個數組,通常是返回一個指向數組的指針。這樣維護數組的生命週期變得十分困難,並且容易造成內存泄露。 但是在JAVA中,可以直接返回一個數組。而且不用關係數組是在哪兒創建的,什麼
原创 多態
1、多態 動態綁定、運行時綁定、後期綁定 2、抽象類 如果一個類中包含一個或者多個抽象方法,則該類必須聲明爲抽象類(abstract class)。 從抽象類繼承的類,如果沒有重寫抽象類中的所以抽象方法,則該類也是
原创 RTTI和反射
1、RTTI RTTI,運行時類型檢查。JAVA中主要有兩種方法允許我們獲得運行時對象和類的信息。 傳統的RTTI,假設我們在編譯期和運行期已經知道了所有的類型。表現在以下幾個方面: Class對象是RT
原创 Postfix郵件服務器架設
1、postfix服務器安裝、運行與配置 安裝:yum install postfix 運行:/usr/sbin/postfix start ps -eaf|grep postfix
原创 DNS服務器搭建
我的Linux主機內網用的是局域網,ip爲192.168.100.156,該局域網外網ip爲202.114.107.159。 注意:如果需要支持外網使用我們的dns服務器則需要注意以下兩點。 在/etc/named.conf配置文
原创 Linux----遠程管理
1、telnet服務器 檢查工作: 檢查xinetd、telnet和telnet-server是否安裝:rpm -q xinetd、rpm -q telnet、rpm -q telnet-server 安裝工作:沒有安裝的
原创 JAVA-對象
1、一切都是對象,用引用控制對象 引用與對象是相互獨立存在的 例如: String s; //定義一個引用s,s沒有與任何對象關聯 String s = "hello" //定義一個引用
原创 複用類
1、繼承 按照現有類的類型來創建新類。無需改變舊類的實現形式,而是採用它的形式並在其中添加新的代碼。 記住,需要在新類中,調用基類的構造函數,來初始化基類。(C++中,子類對象構造析構順序:基類構造函數->子類構造函數->
原创 接口和內部類
1、接口 接口是一個完全抽象的類,裏面沒有任何具體的實現方法。 接口又不僅僅是一個完全抽象的類,它可以讓你創建一個能夠向上轉型爲不止一種基類的類(使用接口的核心原因),以模擬C++中的多重繼承。 接口中的方法都是p
原创 2012校園招聘筆試總結----更新。。。
1、指向數組的指針 int (*ptr)[5]=(int (*)[5])100; int k=(int)(ptr+1); printf("%d\n",(int)(&(*(ptr+1))[2])); //10
原创 samba服務的配置
1、samba安裝和運行 查詢是否安裝: rpm -qa | grep samba 沒有安裝則執行: yum install samba 啓動: service sm
原创 輸入一個正數 n,輸出所有和爲 n 連續正數序列。
1、輸入一個正數 n,輸出所有和爲 n 連續正數序列 例如輸入 15,由於 1+2+3+4+5=4+5+6=7+8=15,所以輸出 3 個連續序列 1-5、4-6 和 7-8。 分析:我們用兩個數sma
原创 Linux基礎網絡知識
1、ifconfig 顯示網絡接口參數:ifconfig 配置網絡接口參數:ifconfig eth0 192.168.100.101 netmask 255.255.255.0(設置ip地址和子網掩碼)