原创 四類文法

喬姆斯基把方法分成四種類型,即0型、1型、2型和3型。這幾種文法類型的概念一定要掌握,是一個非常重要的考點。對於這幾種文法,一般書上都只有簡單的概念介紹,比較抽象,所以很多學員都沒有真正理解。下面我將把概念結合例題進行講解。 0型文法 設

原创 OO-OCP

定義: 軟件系統中包含的各種組件,例如模塊(Modules)、類(Classes)以及功能(Functions)等等,應該在不修改現有代碼的基礎上,引入新功能。開閉原則中“開”,是指對於組件功能的擴展是開放的,是允許對其進行功能擴展的;開

原创 狀態壓縮dp-HDU1074-Doing Homework

題目:    每門課的作業有截止日期和完成作業所需要的日期, 然後有多門課,如果每門課沒完成會有一個懲罰,懲罰爲多出來的時間。 求做作業的順序,使得懲罰最小。 有T組數據, 每組數據 給出N門課,每門課給出了S(課程名) D(截止日期)

原创 vs08自帶sqlserver後如何安裝SQL Server 2008 Management Studio Express

http://www.cnblogs.com/william-lee/archive/2010/10/22/1858227.html 我的sql server 2008 express是visual studio 2010自帶的,

原创 信息的表示

注意點 計算機一般使用8位的塊或者字節作爲最小的可尋址的單位。而不是直接對位進行編碼。 虛擬存儲器 :一個字節數組 虛擬地址空間:所有可能的地址 一個指針的值都是 存儲塊的第一個字節的虛擬地址。指針的類型是由編譯器來維護的,具體的機

原创 程序的機器級表示

程序的機器級表示 IA32和X86-64(AMD) 32位和64位 ISA instruction system architecture 重要寄存器 程序計數器PC %eip 整數寄存器 8個每個32位 有的用來記錄狀態,有的用來保

原创 決策樹

分類的作用 確定對象屬於哪個預定義的目標類,並且類標號必須是離散的。迴歸裏面是連續的。 分類的定義 得到一個目標函數f,把每個屬性集x映射到一個預定義的類標號y。 目標函數也稱爲分類模型。 分類的目的 描述性建模 預測性建模 適合範圍

原创 計算機系統實驗一-datalab

/* * CS:APP Data Lab * * <Please put your name and userid here> * * bits.c - Source file with your solutions t

原创 關聯分析-Apriori法python代碼註解

自己的一點點領悟,可能會有點小錯誤,歡迎交流^_^ 獲得頻繁項集 主要思想 python代碼 def loadDataSet(): return [[1,3,4],[2,3,5],[1,2,3,5],[2,5]] createC

原创 關聯分析-FP樹法python註解

定義樹的結構 class treeNode: def __init__(self,nameValue,numOccur,parentNode): self.name = nameValue #值 s

原创 CTF-base64加解密

base64 是一種編碼方式。把3個8bit變成4個6bit。然後不足補0,符號是’=’. 然後還有一張表。 測試 ZmxhZ3tUSEVfRkxBR19PRl9USElTX1NUUklOR30= 輸出: flag{THE_FLAG_

原创 BestCoder Round #78 CA Loves GCD

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=5655 代碼 #include <iostream> #include <cstring> #include <cstdio> #includ

原创 容斥定理

題目 count_prime Description 給定你一個數n,請你統計出在[a,b]這個區間中和n互質的數的個數。 兩個數互質當且僅當他們除了1之外沒有其他的公共因子或者他們最大的公共因子是1。1和任何數是互素的。

原创 動態規劃-揹包總結

01揹包 問題 n個物品重量爲wi,價值爲vi 從裏面挑取總質量和<=W的物品,求最大的價值。 思路 枚舉最後一個物品是否被選。 狀態dp[i][j] 在前i個物品裏面揹包大小爲j下的最大價值。 dp[i][j]=max(dp[i

原创 python安裝pip

1.執行腳本 https://pypi.python.org/pypi/pip 2.如果出現安裝錯誤,可能是由於編碼引起的。那就在D:\software\python2.7\Lib\site-packag