原创 Codeforces Round #205

A. Domino 題意:給定n張牌,每張牌上分上下兩部分,上下都有數字。牌可以翻轉180度,即將上下數字調換,數字的值爲1~6。問最少經過幾次能將上面部分的和與下面部分的和都變爲偶數。若不能,則輸出-1。 思路:剛開始用深搜超時。我沒注

原创 第1天

啓動區(boot sector):軟盤的第一個扇區稱爲啓動區。計算機讀寫軟盤的時候,並不是一個字節一個字節地讀寫的,而是以512字節爲一個單位進行讀寫。因此,軟盤的512字節就稱爲一個扇區。那爲什麼第一個扇區稱爲啓動區呢?因爲計算機首先從

原创 第8章 基於對象的存儲和統一存儲

數據可分爲結構數據和非結構數據,而90%的數據都是非結構數據,傳統的數據存儲以元數據(描述數據的數據,如文件名和位置等)爲依據,這不適合非結構化數據的存儲。爲了解決這一問題,出現了基於對象的存儲(object-based storage)

原创 第7章 網絡連接存儲

1、NAS 基於網絡的文件共享有DAS、SAN連接等,但DAS和SAN會導致利用率不足的文件服務器的出現,NAS(network-attached storage)很好地解決了這個問題。NAS設備是專用的高性能文件共享和存儲設備,使用它自

原创 第8章 Linux磁盤與文件系統管理

1、Ext2 不同的操作系統所設置的文件屬性不同,爲了存放這些文件,需要將分區進行格式化,使其成爲操作系統能辨認的格式。Linux文件系統爲Ext2(Linux second extended file system)。 (1)索引文件系

原创 4 Except the unexcepted

1、異常 所有異常類都是BaseException的子類,可以用raise 拋出異常: class EvenOnly(list): def append(self,integer): if not isinsta

原创 LCS

LCS(Longest Common Subsequence),最長公共子序列,典型的dp問題。 問題:設字符串A、B,求A和B的LCS。 二維dp:用dp[i][j]數組表示以A[i]結尾、B[j]結尾的字符串的LCS長度,那麼 (1)

原创 3 When Objects are Alike

1、class variables && instance variables class Contact: all_contacts = [] str = "" def __init__(self,name,e

原创 第5章 基礎命令

一、X Window與命令行模式切換 X Window:即X windows圖形用戶接口,提供GUI的軟件系統和網絡協議。 GNOME和KDE:基於X Window協議的桌面環境。 Linux默認情況下提供了6個終端來讓用戶登錄(終端名爲

原创 第1部分 信息存儲與管理的介紹

一、數據類型 結構化數據:可以按行和列的格式組織的數據,通常用RDBMS存儲;非結構化數據:無法按行列進行存儲的數據,如doc文件、圖像等。大數據:是指數據量超出了常規軟件在可接受的時間內的處理能力。 二、存儲架構的發展 1. 以服

原创 第3章 主機規劃與磁盤分區

一、各硬件設備在Linux中的文件名 在Linux系統中,每個設備都被當成文件來對待。這些文件都被放在/dev下面,文件名可能包含設備名及其型號,如SATA硬盤,就有/dev/sd[a-p]文件與其對應,而每個磁盤驅動器分區不同時,磁盤文

原创 mysql

更改root密碼 use mysql; update user set password=password('new_password') where user='root'; flush privileges;

原创 Codeforces Round #214

A和B都是簡單題 C. Dima and Salad 題意:給出n個a[i],再給出與a[i]對應的b[i],求一組序列,在sum(a[j]) = k * sum((b[j]) (1 <=j <= n)時,sum(a[j])最大。 思路:

原创 第5章 光纖通道存儲區域網絡

DAS容易形成信息孤島,而存儲區域網(Storage Area Network)很好地解決了這一問題。SAN是一個高速的、專用的服務器網絡以及共享存儲設備,能實現信息共享與管理。SAN的主要實現形式有光纖通道SAN(Fabre Chann