原创 字符串的模式匹配
字符有一類重要運算：模式匹配。設T和P是兩個字符串（T的長度爲n，P的長度爲m，1<=m<=n），T 爲目標，P爲模式，在T中查找是否有與P相等的子串。如果有，則給出P在T的匹配位置，這個運算被稱爲模式匹配，模式匹配的方法主要有兩種
2018-09-03 13:44:53
原创 HDU1232：暢通工程（基礎並查集）
題目描述： 某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可）。問最少還需要建設多少條道路
2018-09-03 13:44:53
2
原创 HDU1272： 小希的迷宮（基礎並查集）
題目描述： 上次Gardon的迷宮城堡小希玩了很久（見Problem B），現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣，首先她認爲所有的通道都應該是雙向連通的，就是說如果有一個通道連通了房間A和B，那麼既可以通過
2018-09-03 13:44:53
原创 HDU1213： How Many Tables（基礎並查集）
How Many Tables Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. I
2018-09-03 13:44:53
原创 Cohen-Sutherland算法
Cohen-Sutherland算法—python實現 通過對於任一端點(x,y)，根據其座標所在的區域，賦予一個4位的二進制碼，判斷圖形元素是否落在裁剪窗口之內並通過求交運算找出其位於內部的部分。 算法思想： 對每條直線段p1(x1
2018-08-22 15:22:50
原创 中點分割裁剪算法
中點分割裁剪算法(python) 實驗目的 採用中點分割方法找到距離線段頂點最近的可見點，找到後，進行繪製，即可實現直線段在裁剪窗口的裁剪顯示。 算法思想 設要裁剪的線段是P1P2。中點分割算法可分成兩個平行
2018-08-22 15:22:50
原创 激活函數
1、什麼是激活函數 激活函數（Activation Function）是用來加入非線性因素的，能夠把輸入的特徵保留並映射下來。簡單來說，就是用來擬合非線性的問題。 2、爲什麼要引進激活函數 線性的模型的表達能力不夠。 a.對於一些線性
2018-08-22 15:22:49
1
原创 Session之配置選項
指定config參數，使用ConfigProto協議緩衝 config=tf.ConfigProto(log_device_placement=True) #確保錄入了運算分配到的GPU和CPU設備 config=tf.ConfigPr
2018-08-22 15:22:49
2
原创 tensflow實戰——MNIST（1）
注：此博客基於tensorflow官網完整教程,具體數據下載處可去http://www.tensorfly.cn/tfdoc/tutorials/mnist_download.html MNIST是在機器學習領域中的一個經典問題。該問題解
2018-08-22 15:22:48
原创 互聯網的核心部分
互聯網分爲兩個部分： （1）邊緣部分：由所有連接在互聯網上的主機構成，用戶直接使用。 （2）核心部分：由大量的網絡和連接這些網絡的路由器組成，爲邊緣部分提供服務。 其中最重要和最複雜的就是核心部分。 在網絡核心部分起特殊作用的是路
2018-08-22 15:22:48
2
原创 TensorFlow之reduction_indices
在tensorflow的使用中，經常會使用tf.reduce_mean,tf.reduce_sum等函數，在函數中，有一個reduction_indices參數，表示函數的處理維度，直接上圖，一目瞭然： 需要注意的一點，在很多的時候，我
2018-08-22 15:22:48
原创 OpenCv-python之進一步認識像素
import cv2 import numpy as np def salt(img, n): for k in range(n): i = int(np.random.random() * img.shape[
2018-08-22 15:22:48
1
原创 OpenCV-python之通道的分離和合並
1.分離 '''法一: 用opencv自帶函數split進行分離''' import cv2 import numpy as np img = cv2.imread("./bd.jpg") b, g, r = cv2.split(i
2018-08-22 15:22:48
10
原创 多邊形的掃描轉化算法
多邊形的掃描轉化算法（python 實現） 實驗目的 實現從多邊形頂點表示到點陣表示的轉換，從多邊形給定的邊界出發，通過掃描線的方式求出位於其內部各個像素，從而達到對多邊形填充的作用。 算法思想 按掃描線順序，計算掃描線與多邊形的相交
2018-08-22 15:22:48
4
原创 liang-Barskey算法
liang-Barskey算法(python) 實驗目的 通過參數的計算，把二維裁剪問題轉化成爲一維裁剪問題。 算法思想 要裁剪的線段是P0P1。 P0P1和窗口邊界交於A,B,C,D四點，見圖。算法的基本思想是從A,
2018-08-22 15:22:48
3