4月18日學習日記

2021-09-19 06:27:37 字數 860 閱讀 4975

前兩天學習了搜尋,搜尋分為廣度優先搜尋(bfs)和深度優先搜尋(dfs)。 

搜尋演算法是利用計算機的高效能來有目的地窮舉

乙個問題的部分或所有的可能情況,從而求出問

題的解的一種方法。

相比於單純的列舉演算法有了一定的方向性和目標

性。演算法是在解的空間裡,從乙個狀態轉移(按

照要求拓展)到其他狀態,這樣進行下去,將解

的空間中的狀態遍歷,找到答案(目標的狀態)。

狀態(state)是對問題在某一時刻進展情況的數學

描述,或者是數學抽象。

每乙個狀態都會是答案的乙個「可能的」解。狀態

的轉移就是問題從乙個狀態轉移到另乙個狀態,

這樣就可以進行搜尋的一步步延伸,最後要

深度優先搜尋:基本思想:從初始狀態,利用規則生成搜尋樹下

一層任乙個結點,檢查是否出現目標狀態,若未

出現,以此狀態利用規則生成再下一層任乙個結

點,再檢查,重複過程一直到葉節點(即不能再

生成新狀態節點),當它仍不是目標狀態時,回

溯到上一層結果,取另一可能擴充套件搜尋的分支。

採用相同辦法一直進行下去,直到找到目標狀態為止。

對於搜尋,基本思想還是理解的,但是不會應用,遇到問題時不知如何使用,不會寫判斷條件,可能對於搜尋沒有深刻了解只學了個皮毛。

昨天打比賽,遇到一道題資料是10的1000次方,long long是2的64次方,遠遠不夠,後來想到可以用string定義字串來表示,然後字串轉陣列,在轉二進位制進行解決,不夠當時沒打出來,這兩天太忙了,等星期六在做一遍,看看能否ac,還是要發散思維,當時做題時就沒有想的用字串來表示,結果一直超時,後來改了一下不超時,但是wa,就是資料輸入不了,不能侷限於一種思維,要多想幾種方法。

4月18日 MySQL學習

正式開始了資料庫的學習 昨天下好的mysql 今天正式開始學習的,介紹了多種資料庫軟體,當然 學習的這個是開源的 免費的。dbms 資料庫管理系統 這就是我們學習的資料庫的軟體 資料庫分為關係型資料庫管理系統和非關係型資料庫管理系統 沒有深入的了解 今天學習了基礎的操作命令 mysql u root...

9月18日培訓日記

由於大家普遍反映上課的知識量過大,迫切需要時間來消化。因此今天特意抽出一天時間重點消化及練習前兩天袁老師講解的sqlserver方面的知識。上午主要練習 資料庫建立語句 create database alter database,drop database 資料描述語句 create table,...

9月18日培訓日記

由於大家普遍反映上課的知識量過大,迫切需要時間來消化。因此今天特意抽出一天時間重點消化及練習前兩天袁老師講解的sqlserver方面的知識。上午主要練習 資料庫建立語句 create database alter database,drop database 資料描述語句 create table,...