原创 ubuntu搭建TFTP

主機端:指定客戶端要下載的文件應該去哪個文件夾下找 客戶端:指定正確的IP 1.安裝tftp      sudo apt-get install tftp-hpa tftpd-hpa      其中:tftp-hpa是客戶端,tftpd-

原创 有趣的linux命令

1. sl 命令 你會看到一輛火車從屏幕右邊開往左邊。。。。。。 安裝 $ sudo apt-get install sl 運行 $ sl 命令有 -alFe幾個選項, -a An accident seems to happen

原创 3.插入排序——2路插入排序

本文針對2路插入排序。 這種排序方法是對摺半插入排序的改進,減少了數據移動操作的次數,但是需要另外申請比要排記錄所佔空間少一個記錄的內存空間,從原數組中取值按大小順序插入這個內存空間。 數據移動操作次數之所以減少是因爲如果array數組中

原创 SSH遠程登錄

服務器端:apt-get install ssh 用戶端:ssh 服務器端IP 默認以用戶端的當前用戶名登錄,如果要修改,ssh 用戶名@服務器端IP 下載:  scp [-r] 192.168.1.150:/home/test /hom

原创 ubuntu配置NFS服務器

配置nfs服務器      1.安裝nfs           $sudo apt-get install nfs-kernel-server rpcbind      2.配置nfs,添加nfs共享目錄           a.修改/e

原创 2.插入排序——折半插入排序

本文針對折半插入排序。 這種排序方法是對直接插入排序的改進,即查找操作採用折半減少比較操作次數,但是數據移動次數不變,因此時間複雜度仍是O(n的平方)。     程序: #include <stdio.h> #include <stdl

原创 4.插入排序——表插入排序

本文針對表插入排序。 這種排序方法採用鏈表的數據結構,按順序放入數據,並按插入排序的原理修改next指針,這樣能夠做到排序時不移動數據。 排序完之後可以按next指向打印數據,也可以移動數據然後按數組下標打印數據。 它的時間複雜度仍是O(

原创 Linux網絡編程經典書籍

首先要說講述計算機網絡和TCP/IP的書很多。 先要學習網絡知識才談得上編程 講述計算機網絡的最經典的當屬Andrew S.Tanenbaum的《計算機網絡》第五版,這本書難易適中。 《計算機網絡(第5版)》是國內外使用最廣泛、最權威

原创 ubuntu添加root用戶

sudo passwd root su root sudo gedit /etc/lightdm/lightdm.conf 加上: greeter-show-manual-login=true 重啓就OK

原创 7.交換排序——快速排序

本文針對交換排序中的快速排序。 快速排序是對冒泡排序的改進。 它引入樞軸的概念,可以任意選key數組中的一個值做樞軸,一般都取key[0],然後分別從高地址到低地址把小的數據放到小的位置;從低地址到高地址把大的數據放到大的位置,經過hig

原创 5.插入排序——希爾插入排序

本文針對希爾插入排序。 時間複雜度是隨增量序列改變而改變的,希爾序列卻沒有最好的選擇。因此時間複雜度沒有確定。 思想是做幾次增量不爲1的插入排序,使得序列基本有序,最後再做一次增量爲1的插入排序。 增量序列選取的時候有一定原則,最後一個元

原创 VS2012修改項目名稱

1、在解決方案資源管理器中修改解決方案和項目名,右鍵項目名,打開屬性,修改程序集名稱和默認命名空間 2、快速替換整個解決方案中原項目名 3、用文本編輯器打開.sln文件,並替換原項目名,並修改與.sln文件同一目錄的文件夾的名稱4、刪除D

原创 “用最小堆將k個已排序鏈表合併爲一個排序鏈表”(算法導論 練習6.5-9)

問題:請給出一個時間爲O(nlgk),用來將k個已排序鏈表合併爲一個排序鏈表的算法。此處的n爲所有輸入鏈表中元素的總數。(提示:用一個最小堆來做k路合併) 編程思路: 假設k個鏈表都是非降序排列的。 (1)取k個元素建立最小堆,

原创 9.選擇排序——堆排序

由於樹形選擇排序具有輔助存儲空間多、進行多餘比較等缺點,因此經常被堆排序替代。 本文針對堆排序。   首先認識什麼是堆: n個元素的序列Kl、K2、……… 、Kn滿足如下性質時稱爲堆: ki <= k(2i),ki <= k(2i+1),

原创 dm642 調試問題

1.Error:   Memory Map Error: READ access by CPU to address 0x40000,which is RESERVED in Hardware. —— The 6713 has 256