原创 手機和求素數和(水題)

一.目的 今天做了幾道水題,發現了幾種自己沒有的解題思路,就總結一下。 題目大意: 1:手機 http://codevs.cn/problem/1461/ 2:求素數和 http://codevs.cn/probl

原创 貪心入門1(完美字符串)

一.題目 http://www.51nod.com/tutorial/course.html#!courseId=16 二.思路整理 題目大致是要先求輸入不同字母的個數(大小寫字母可認同爲一樣),然後對這些字 母的個數

原创 教你寫一個簡單的myshell

一.myshell的功能: 1. ls 2. 輸入輸出重定向 3. 管道操作 4. linux的內置命令 cd 5. 簡單的history 6. 屏蔽ctrl + c 二.主要難點: 1.命

原创 線程之間的通信實現wc -w

一:寫作目的: 最近在寫網絡編程,對於兩個或者多個客戶端通過服務器進行數據傳輸時服務器怎樣通過線程將不同客戶端發來的數據進行分析和轉發有很大的迷惑,所以再次學習一遍線程瞭解多線程之間通信的大體思路。 二:問題:

原创 C++中的sort()和qsort()和C中的二維數組傳參

一.目的 最近刷題總會遇到排序,因爲快排已經寫了很多了,就想省些時間用一下C++中的排序函數。 對於二維數組傳參,以前解決過好多次,但總會忘記,所以今天總結一下。 二.排序(頭文件: algorithm) 1.sort

原创 LINUX進程優先級的設置和一些注意地方

安排進程的執行順序:CPU調度和優先執行續 1.CPU調度: 指的是cpu對於進程它有自己的一套調度算法。 2.例行性工作調度:用戶可以將某些程序安排給系統去讓它在某個時間執行。 Priority與nice:這兩個參數用來查

原创 金字塔和吊絲的逆襲(水題)

一.目的 好久沒寫博客了,都不會寫了,今天有那麼刷題時,學習到了一些好的思路,給大家分享一下。 ## 題目大意 ## 1.屌絲的逆襲 http://www.codevs.cn/problem/1400/ 2.金字塔 http:

原创 C語言和java中生成隨機數的原理和方法

C語言 一.函數 1:int rand(void) 該函數會產生一個[0,RAND_MAX]的僞隨機數,那什麼是僞隨機數? 相當於一個序列a1-an,第一次使用會返回a1, 第二次使用會返回a2….第n次返回an,這樣每次調

原创 linux 下目錄的操作

一.目錄的操作:創建與刪除, 獲取當前目錄, 設置工作目錄, 獲取目錄信息, 1.創建: int mkdir(const char * path,

原创 linux關於後臺的操作

bash 分爲前臺和後臺 ,後臺的工作狀態又分爲暫停和運行中。 直接將命令丟到後臺去“執行”的 & 1:本來一個bash環境只能執行一個工作,要想執行多個工作就可以將某些工作放到後臺去執行。 好處: 不怕被ctr

原创 由CP函數認識文件的基本操作

文件的基本操作: 創建, 刪除, 打開, 寫入, 讀出。 #include<stdio.h> #include<unistd.h> #include

原创 字符反轉

目的 這道題我一開始寫的有些複雜,優化之後簡單了許多。所以想記錄下來。 題目大意: http://codevs.cn/problem/1130/ 思路: 1:因爲這個數字後面的0,翻轉過來不輸出,所以開始我想的是再用一個變量su

原创 用鄰接表來表示BFS(廣度優先搜索)

一.先看代碼: /*廣度優先遍歷*/ # include <stdio.h> # include <stdlib.h> # define max 10 //鄰接表 typedef struct node { int adjve

原创 Prim算法生成最小生成樹

一.先看代碼: # include <stdio.h> # include <stdlib.h> # define max 20 # define INEF 9999999 //鄰接矩陣 typedef struct node {

原创 cantor表和笨小猴(水題)

一.目的: 總結一下之前寫過的兩個有意思的題。一個是關於字符串的處理,一個考驗思維。 題目大意 1:cantor表 http://codevs.cn/problem/1083/ 2:笨小猴 http://codevs.cn