原创 並查集三
並查集還有很多要學啊，第一篇文章寫的並查集的初始概念然後運用在了圖最少還需要修幾條路，第二個題是判斷圖裏面這些點有沒有形成一個環（裏面有並查集的壓縮），這個題是 Background Professor Hopper is resear
2018-09-03 19:03:53
2
原创 網頁學習|AdminLTE第一天
接觸到AdminLTE百度上面的資料很少，也沒有有系統的教學，學起來很是費勁，但是還是要開始 第一天學習的內容是關於AdminLTE的佈局 一、body樣式： 也就是body詞條的屬性 可以加下面的選項去使用 1、類hold-
2018-09-03 19:03:53
447
原创 動態規劃 遞推三角形
動態規劃可以由遞歸做出來這個題目，但是時間複雜度太大，所以用從下而上分析二維數組做出這個題目。 #include<iostream> #include<string> #include<stdio.h> #include<algorith
2018-09-03 19:03:53
原创 python
學習python已經幾天，來記錄一下小得 python可似乎講述了很多對於我來說儲存數據的類型 元組 序列 字典 字典給我的感覺像是java裏面的map，利用鍵值對來儲存 zidian={'1':0,'2':1,'3':0,'4'
2018-09-03 19:03:53
原创 DFS 深搜 HDU 1312
Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black.
2018-09-03 19:03:52
原创 bootstrap如何點擊按鈕出彈框
在百度沒有找到什麼很合適的教程（主要是因爲不會JSP,JQ） 其實使用起來很簡單，只需要大概三步 第一步： 加入<script>$('#myModal1').modal(show)</script> 這段代碼，纔能有效 第二布： 對
2018-09-03 19:03:52
原创 八皇后
八皇后問題作爲最經典的深搜問題，感覺比一些找路的問題還要難一點，還有回溯的問題 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> us
2018-09-03 19:03:52
原创 POJ 1789
這個題粗略讀一遍題目，恩，沒懂...... 然後再看...... Kruskal算法之前都用的這個算法，但是這個題要用的是prim算法，這個算法用於稠密的圖來計算最短路徑 這個算法感覺用起來比Kruskal算法剪短一點沒有用到之間的並查集
2018-09-03 19:03:52
原创 動態規劃三
最佳加法表達式 有一個由1..9組成的數字串.問如果將m個加號插入到這個數字串中,在各種可能形成的表達式中，值最小的那個表達式的值是多少 #include<stdio.h> #include<string.h> #include<io
2018-09-03 19:03:52
原创 並查集想法
並查集計算 杭電1232 數組 bin[]記錄了每個點的前導點是什麼,並查集的用法按照輸入的點對尋找點的先導根節點，由是否擁有相同的根節點判斷是否是在同一個集合裏面，如果不是就加入到這個集合，最後根節點是自己的就是一個集合。 #inc
2018-09-03 19:03:52
原创 動態規劃 最長公共子序列
設有字符串a[0...n]，b[0...m]，下面就是遞推公式。字符串a對應的是二維數組num的行，字符串b對應的是二維數組num的列。 //代碼實現比較簡單，可能有問題 #include <iostream> #incl
2018-09-03 19:03:52
原创 最短生成樹
最短生成樹一 POJ 1251 Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign ai
2018-09-03 19:03:52
原创 HDOJ -1272
在網上借鑑然後才寫出來這個， 這個用到了壓縮路徑然後比之前的並查集多用到了一個flag來記錄一些狀態 添加visit數組來儲存輸入了多少數字，然後輸入兩個點時就對這兩個點根節點查詢，如果是就會形成環，輸出no 在最後的判斷然後要所有#in
2018-09-03 19:03:52
原创 web 拖動
<!DOCTYPE html> <!-- This is a starter template page. Use this page to start your new project from scratch. This page g
2018-09-03 19:03:50