原创 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