原创 linux下創建線程
創建線程函數總結: 包含頭文件信息 pthread.h 線程創建: int pthread_create(pthread_t *thread,pthread_attr_t *attr,void*(*start_routine)(void
原创 最長上升子序列LIS算法實現
轉自:點擊打開鏈接 最長上升子序列LIS算法實現 最長上升子序列問題是各類信息學競賽中的常見題型,也常常用來做介紹動態規劃算法的引例,筆者接下來將會對POJ上出現過的這類題目做一個總結,並介紹解決LIS問題的兩個常用算法(n^2)和(n
原创 王垠:完全用 GNU/Linux 工作
完全用 GNU/Linux 工作 理解 GNU/Linux 注:本文是清華“牛仔”王垠的“成名作”,在網上引起很大的爭議。對他崇拜地五體投地者有,對他嗤之以鼻者也有,總之成了一年多以前Linux 愛好者的圈子裏的一個很有意思的現象。之後他
原创 KMP算法解析
1.算法解決問題描述 字符串匹配問題,即在長的字符串序列中去匹配短的字符串。 2.算法解析 簡單的字符串匹配是通過對匹配字符串平移一位,進行逐個比較。這樣的話算法複雜度達到o(n*m). KMP算法是首先得出匹
原创 linux——shell流程控制
每種語言都有自己的流程控制,判斷語句、循環語句。shell和他們一樣,if判斷、for、while循環等。 if判斷: if 判斷條件 then commands
原创 linux shell——小試牛刀
《linux shell 腳本攻略》筆記。 小試牛刀——知識總結 腳本運行 腳本文件提供x權限 chmod a+x filename, ./filename sh filename ,/bin/bash filename 終端環境:~/
原创 Word 編輯技巧平時總結
畫表格:插入——表格—(表格類型可以自由組合)公式與本行字不對齊問題:選中公式——在開始中選擇段落——中文版式——文本對齊方式。在編輯文本時,需要查看顯示/隱藏編輯標籤。表格編輯時,是作爲整個一體的,編輯時需要選擇——頁面佈局——組合。開
原创 linux——創建用戶及所屬組總結
創建用戶 創建用戶時可以使用adduser或者useradd都可以,創建後可以使用passwd設置登錄密碼。 需要注意的是: 在ubuntu下發現設置了-d主目錄和家目錄的情況下,並沒有創建。這是必須增加-m選項即可。 如果在創建帳號時發
原创 常用正則表達式字符
常用正則表達式,日常查看。 摘圖鳥哥私房菜。 擴展RE字符 點贊 收藏 分享 文章舉報 童話bye 發佈了42 篇原創文章 · 獲贊 1 · 訪問量 1萬+ 私信
原创 使用gdb調試程序
gdb是一個功能很強大的調試器,它是一個自由軟件,能夠使用在很多的UNIX平臺上,它同時也是linux系統默認的調試器。 一般來說,GDB主要幫忙你完成下面四個方面的功能: 1、啓動你的程序,可以按照你的自定義的要求隨心所欲的運
原创 回溯法——列舉多維向量
1.回溯法概述 對於單維或者低維向量進行搜索時,可以非常簡單的使用循環來遍歷。但是隨着維度的增加要怎麼進行遍歷呢?沒錯,使用回溯法可以對多維向量進行exhaustive searching。 它的通用編程模式: backtr
原创 linux——函數庫管理
函數庫 程序開發中,將一些具有一定功能、且經常被調用的函數編譯成函數庫。函數庫可以使得程序的開發簡單、方便。函數庫分爲靜態和動態。之間也存在一定的區別。 靜態函數庫 這類函數庫以擴展名.a結束。這類函數庫通常爲li
原创 和爲固定值的所有序列
1.問題描述 給定一個隨意的向量,找到和爲固定值的所有不同的序列。 例如:向量10,1,2,7,6,1,5 和爲8 應該得到序列: [1,7] [1,2,5] [2,6] [1,1,6] 要
原创 linux——工作管理(job control)
在自己的bash中,如果有多個工作需要處理,就需要進行job control,把其中一些工作可以放進背景中。 直接將指令放到背景中執行 :&將目前的工作放到背景中暫停:ctrl+z觀察目前背景工作狀態:jobs [-l (job numb
原创 linux shell——命令之樂
用cat進行拼接 它通常用於讀取、顯示、或者拼接文件內容。cat(concatenate拼接) 一般寫法:cat file1 file2...末尾拼接顯示到stdin。若要輸出到文件時需要重定向。 也可以將stdin內容和文件拼接 ech