原创 C++/python解決無窮皇后問題

C++實現 #include<iostream> using namespace std; int a[20]={0}; int b[40]={0}; int c[40]={0}; int ans, n, m=0; void qu

原创 計算機網絡——網絡體系結構

計算機網絡有六七個一個多月之前的草稿,翻出來更一下,要是以後決定考研了,就翻出來看看 每門課第一章好像都是以講學科背景爲主,不過還是有幾個重要的知識點的 線路交換和分組交換 線路交換方式:線路交換是面向連接的服務,兩臺計算機通過通信子

原创 數據結構鏈表的基本操作

因爲這學期C++大作業涉及到了鏈表、棧和隊列,所以這方面知識點記得還比較牢靠,所以先把這些整理下,同時我也會查閱網上相關題目練一下手本篇主要複習一下鏈表初始化,頭插法及尾插法輸入,逆置,以及排序#include<iostream> #in

原创 NFA轉化DFA 及 DFA的化簡

正則表達式-->NFA--->DFA--->最簡DFA DFA(有限自動機,每個狀態的下一步都是確定的,沒有空。只有一個開始狀態,只有一個結束狀態) NFA(有可能轉到多個狀態,可能有空) ※由正則表達式轉到NFA: 基本可以分成3種

原创 cache及虛擬存儲器

整理一下存儲系統中cache和虛擬存儲器的相關知識點 Cache是高速緩存,設置在CPU和主存之間,由高速的SRAM組成的容量不大,但速度很快的存儲器。 引入cache的目的:解決CPU和主存之間的速度差異,提高整機的運算速度 Cac

原创 這個暑假做什麼好呢。。。

終於考完試了,成績呢也比上不足,比下有餘,大佬們各種95+,讓本渣瑟瑟發抖 一共將近50天的寒假,掰掰手指算一下,嗯,比上個寒假多了幾天。而上個寒假的收穫,就是steam遊戲時長多了三四百個小時。這個寒假要是還這樣,能不能成爲遊戲大佬我不

原创 編譯原理中LR(0)項目集規範族的構造

       本文轉載自:  http://www.cnblogs.com/lazycoding/archive/2012/05/12/2497065.html           此文略長。我也沒想到這寫起來這麼多,但對構造過程絕對

原创 ——first集、follow集、firstvt集及lastvt集

之前自頂向下語法分析寫了下怎麼求first、follow集,這次寫一下firstvt、lastvt的求法,順便寫寫我對這四個集合的理解 先補充一下上篇博客: 我們知道,first集和follow集是用在自頂向下語法分析中。假如給定例子S

原创 爬蟲抓取c5game飾品交易數據

本來想今天接着複習計算機網絡的,結果晚飯後看到有人寫抓取steam的數據,然後、、、手就癢癢起來。最近正好在igxe和c5game上倒賣飾品,平時一個個點開,真的巨麻煩 簡單的寫了下csgo的,只爬取了c5game的飾品的名稱,最低價,周

原创 主存儲器

以下爲我個人歸納總結,有不當之處歡迎指正 基本概念 存儲介質:能表示二進制1和0的物理器件 存儲元:存儲1位二進制代碼信息的器件 存儲單元:若干個存儲元的集合,比如說用作存放一個字節 存儲體:若干個存儲單元的集合 地址:存儲單元的編號

原创 棧和隊列的基本操作

棧和隊列從某些方面還是比較像的,所以把這兩個合到一起復習 寫一下順序存儲棧和順序存儲隊列的基本操作 #include<iostream> #include<stdlib.h> #define Max 100 using namespa

原创 計算機網絡——傳輸層

這一章主要講的是用戶數據報協議UDP和傳輸控制協議TCP 傳輸層爲相互通信的應用進程提供了邏輯通信。兩個主機進行通信實際上就是兩個主機中的應用進程互相通信。 應用進程之間的通信又稱爲端到端的通信。 傳輸層協議和網絡層協議的主要區別

原创 計算機網絡——網絡體系結構與網絡協議

協議:網絡協議是爲網絡數據交換而制定的規則、約定與標準;(學計網以前,一直搞不懂協議是啥來着。。。)一個比較形象的比喻,來說明協議的重要:網絡中一個微機用戶和一個大型主機的操作員進行通信,由於這兩個數據終端所用字符集不同,因此操作員所輸入

原创 短語、直接短語及句柄

用語法樹求短語、簡單短語和句柄的方法是: 1)每個句型都有一棵語法樹; 2)每棵語法樹的葉(從左到右)組成一句型; 3)每個子樹 的葉(從左到右)組成一短語; 4)每個簡單子樹 的葉(從左到右)組成一簡單短語; 5)最左簡單子樹 的葉

原创 ——指令系統

通俗些來說,我們設計計算機,就是來執行指令。 指令系統就是一臺計算機能直接理解與執行的全部指令的集合稱爲該計算機的指令系統,也叫機器語言。 需要注意的是,不同的類型的cpu指令系統是不能混用與兼容的。 典型的指令格式 操作碼 OP——指