原创 【Linux】文件的權限管理及特殊屬性-粘滯位(sticky bit)概述

(一)linux文件屬性 Linux文件屬性不僅規定了文件的所有者(user)和所屬組(group),還規定了所有者,所屬組以及其他用戶對該文件的權限。我們可以用 ls -l 或ls -al命令來查看這些屬性。如下: 第一列中包含文件

原创 liunx 命令 之 文件與目錄部分

cd【change directory】 進入個人的主目錄 cd /home 進入 '/ home' 目錄' cd .. 返回上一級目錄 cd ../.. 返回上兩級目錄  cd - 返回上次所在的目錄 ls 【list】 查看

原创 排序算法(一)直接插入排序和希爾排序

    (1) 直接插入排序  直接插入排序是一種簡單粗暴的排序算法,即每一步都把一個待排數據按其大小插入到一個已排好序的序列當中,  直到整個序列都排爲有序爲止。 例如:要以升序排下面這個序列:    直接插入排序算法的的最好情況就

原创 【網絡】TCP中的四個計時器

TCP中有四種定時器(Timer,也稱爲“計時器”): 重傳計時器:Retransmission Timer 堅持計時器:Persistent Timer 保活計時器:Keeplive Timer 時間等待計時器:Time_Wait Ti

原创 約瑟夫環問題的鏈表實現

        據說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人佔領喬塔帕特後,39 個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人抓到,於是決定了一個自殺方式,41個人排成一個圓

原创 c語言 之大端小端存儲問題

我們都知道數據在計算機中的存儲是以補碼形式存儲的。在計算機中,如果數據的高字節內容放在高地址處,低字節內容放在低地址處,我們稱它爲小端字節序;相反,如果數據的高字節內容放在底地址處,低字節內容放在高地址處,我們稱它爲大端字節序。 例如:

原创 c語言 之 可變參數列表的應用

在函數原型中列出函數期望接受的參數,但是函數只能顯示有限個參數,爲了讓一個函數可以在不同的情況下接受不同數目的參數,c語言中引入了可變參數列表的概念。 可變參數列表是通過宏來實現的,這些宏定義在stdarg.h頭文件中,這個頭文件生命了一

原创 c語言之模擬實現求子串(strstr)函數

strstr (str1,str2)函數是用來判斷字符串str2是否是字符串str1的子字符串的函數,如果是,則返回str2在str1中出現的首字符地址,否則返回null。 代碼如下: #include <stdio.h> #includ

原创 可重入函數與線程安全

 一、概念 線程安全(Thread-Safe):被多個併發的線程反覆調用時,他會產生正確的結果。 可重入(Reentrant):當被多個線程調用的時候,不會引用任何共享數據。       任何線程不安全問題的根源都是“共享

原创 【Linux】stat命令查看文件的三個時間參數

 在Windows中創建一個文件都會有相應的創建時間,修改時間,訪問時間來記錄文件的一些屬性。在Linux中也不例外,文件也有三個時間來記錄文件的變動,這三個時間分別是Modification time (修改時間)、Change t

原创 一道經典面試題---運動員跳水比賽結果

題目要求如下: 5位運動員參加了10米臺跳水比賽,有人讓他們預測比賽結果 A選手說:B第一,我第三。 B選手說:我第二,E第四。 C選手說:我第一,D第二。 D選手說:C最後,我第三。 E選手說:我第四,A第一。 比賽結束後,每位選手

原创 c語言小程序之 如何輸出一個整數的每一位的幾種解法及優化

如題,假設想要輸出一個整數 n 的每一位,我們可以想到使用 n%10和 n /10,n的個位上的數值 = n%10;令n= n/10,則n的十位上的數值 =n%10······ 以此類推其餘位便可求的。下面我們用代碼實現: #includ

原创 《理想的程序員》-一個程序員的頓悟

《來自: http://www.cnblogs.com/Sonet-life/p/4650226.html#3229723》 從某羣裏分享的,雖然不知來自哪位大神,分享一下吧。   我算是靠坑蒙拐騙進了程序員的門,然後一路狂奔。2

原创 mysql基礎語句總結

顯示數據庫 show databases; 創建一個名爲mydb1的數據庫: create database mydb1( if not exists); 創建一個使用UTF8字符集的mydb2的數據庫(注意不是UTF-8): creat

原创 AVL樹詳解&面試題-判斷一棵樹是否是平衡二叉樹

上次寫了關於二叉搜索樹的分析,但是二叉搜索樹有一個缺陷,就是當插入一個有序(或接近有序)的序列時,二叉搜索樹就相當於一個鏈表了,搜索效率會特別低。那麼,如何來改進呢?這就引入了AVL樹(高度平衡二叉樹),那麼下面我們一起來了解一下AVL樹