原创 圖論----深度優先遍歷和廣度優先遍歷

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地址和子網掩碼)