原创 深搜隨想

深度搜索,Deep First Search,專門用來解決跟圖啊、樹啊相關的問題。而,作爲一個大三結束的學生,沒有一次當課上老師講解完深搜後,能覺得自己會了。貌似記憶中,講到深搜的機會不止十次,也不是同一個老師在講,而每一次,基本上對深搜

原创 軟件系統權限管理

軟件系統管理權限,就是指一個軟件裏面,針對數據庫的內容,不同的人能操作的程度不一樣。比如管理員可以修改和刪除數據,而一般的使用人員只能添加或者查看數據。然而,對於一個大型的軟件系統來說(這裏的大型指的是這個軟件系統涉及的東西比較多,使用人

原创 模仿thinkphp訪問控制器的方法

Thinkphp,作爲中mvc架構裏比較簡單的php框架,其本身特殊的訪問控制器的方法讓人愛不釋手,也給我這個web初學者很大的震撼——接口竟然可以做的那麼簡潔明瞭。 Thinkphp裏,訪問控制器的方法是下面這樣的:  localho

原创 cocos2d-x 場景切換管理

接觸cocos2d-x已有挺長時間(13年暑假開始),雖然其中有段時間沒有弄它,但是基礎還是有的。最近在做一個課程的大作業時候,遇到了一個因爲自己的強迫症而導致的問題,現在跟大家分享。 這個大作業是一個遊戲,既然是遊戲,肯定涉及到場景切換

原创 sicily 1018之模擬題

題目在這裏1018 這也是一道模擬題,更上篇博客說的一樣,模擬題重要的是看懂題意,審好題,AC不是問題。 這道題的意思是這樣的: 1、給你五張牌,數字是從A-K(A, 2, 3, 4, 5, 6, 7, 8,9, 10,J, Q, K),

原创 sicily 1172之水題

題目在這裏1172 最近寫的都是水題啊。。。囧 #include<iostream> #include<string.h> #include<vector> using namespace std; struct Los { int

原创 sicily 1034之思路清晰

題目在這裏1034 這道題是圖的遍歷。只是這個圖是個“森林”,就是有多顆樹。但是在遍歷之前需要進行判斷,因爲這些樹有些是無效的,測試用例中會出現環和指向同一個節點的兩條邊。在輸入參數的時候就可以對這些特殊情況進行判斷,如果其有問題,則不進

原创 sicly 1381之預處理

題目在這裏1381 a*b,高精度乘法,具體方法不說了,就按照小學時候學乘法的樣子模擬一下就好。這裏稍微提一下預處理。爲什麼會說道預處理,因爲這道題,我提交了好幾次,都顯示Wrong Answer。鑑於寫sicily的經驗,肯定是一些測試

原创 sicily 1063之迭代器

講的是一個薪水和身高的問題。如果A的薪水和身高都比B高,那麼A就是B的上司;進一步地,如果A是比B的薪水高的人中薪水最少的,並且A的身高至少和B一樣高,那麼A就是B的直接上司。具體的題目在這裏題目 乍看一眼,覺得這道題要用樹,後來想想用樹

原创 sicily 1003之模擬題

題目在這裏1003 這是一道模擬題。題目意思是: 1、很多玩家排排坐 2、第一個玩家拿到一堆以某種順序弄好的52張卡牌堆(每種花色13張,4中花色) 3、從第一個玩家開始,每個玩家都從1-13報數,每報一個數,查看一下自己的牌堆中最上面的

原创 sicily 1029之遞歸超時

題目在這裏1029 這道題模擬是求解不出來的,數據量過大。通過查找網上的思路,發現這道題有遞推公式,既然有遞推公式,那麼肯定是一項一項求解出來的。 尊重原創,參考的鏈接在這裏點擊打開鏈接 這道題,在根據遞推公式求解的時候,我用的是遞歸,相

原创 sicily 1152&1153之遞歸結束

題目在這裏1152和1153 這兩道是一樣的題目,只是1153數據量比較大,需要剪枝,就是優先搜索出度比較少的節點。然後,寫的時候參考了這個代碼,尊重原創,鏈接在此點擊打開鏈接 這裏要說的是關於深搜的結束問題。 涉及到深搜和廣搜,都會運

原创 sicily 1156之約定俗成

這是題目,我就不黏貼了點擊打開鏈接 這道題看的挺簡單的,只是一個二叉樹的前序搜索。而且,二叉樹的規模相當小,總結點最多1000個,算一下,最多才9層,因此可以暴力一點,直接開一個1001的數組,數組裏面每一個元素,可以使一個struc,然

原创 sicily 1428之水題一道

題目在這裏1438 超級水題,排序,隔三求和 #include <iostream> #include <vector> #include <algorithm> using namespace std; bool comp(int i

原创 sicily 1206水題

題目在這裏1206 #include<iostream> #include<algorithm> #include<math.h> #include<stdio.h> using namespace std; int main() {