原创 hdu 2066 一個人旅行(dijkstra)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2066 題意:給你一個無向圖,然後給你一個開始集合,再給你一個結束集合,問開始集合中任意點到結束集合中任一點的最短距離是。 思路:

原创 uva 442 Matrix Chain Multiplication 矩陣鏈乘(入門經典 例題 6 -3)

例題 6 -3 這題是劉汝佳紫書上的,我想給他的大部分題目的代碼都寫上註釋,這樣說明我會了。。。寒假過去1/3了,玩好了,開始刷題了!!! 這題是結構體 , 棧,表達式的巧妙組合。 結構體裏的構造函數 matrix(i

原创 hdu 2844 Coins(多重揹包+二進制優化)

刷題速度不夠的人~,天天一道dp,今天寫了兩道補上去~一道不是很水。一道水的一匹 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2844 題意:給你硬幣的個數,和硬幣的價值,問你

原创 51nod 1003 階乘後面0的個數

n的階乘後面有多少個0? 6的階乘 = 1*2*3*4*5*6 = 720,720後面有1個0。 Input 一個數N(1 <= N <= 10^9) Output 輸出0的數量 Input示例 5 Output示例 1 思路:

原创 Cisco 見習(二)(虛擬局域網)

今天是見習第二天,學了點vlan,和vty。 實驗步驟: 1、給所有的PC機配置IP地址及網關; 2、交換機S1上創建VLAN 2、VLAN 3; 3、將的端口加入到相應的VLAN當中; 4、將F0/24端口設置爲TRUNK;

原创 計蒜客 - 天上的星星(前綴和)

天上星星 在一個星光摧殘的夜晚,蒜頭君一顆一顆的數這天上的星星。 蒜頭君給在天上巧妙的畫了一個直角座標系,讓所有的星星都分佈在第一象。天上有 nn 顆星星,他能知道每一顆星星的座標和亮度。 現在,蒜頭君問自己 qq 次,每次他問自己每個矩

原创 【轉】學習鞭策及方向指南

   當你能自如的運用數據結構和算法、TCP/IP原理、編譯原理、操作系統原理、數據庫以及Win32 API 調用、構造自己的C++庫(網絡庫、數學庫、測試庫、圖形庫)以及各種引擎,出去畢業應該能在短短半年時間裏薪水至少有7000以上甚至

原创 Linux簡介及Linux學習路線圖

一、Linux 爲何物 Linux 就是一個操作系統,就像你多少已經瞭解的 Windows(xp,7,8)和 Max OS ,至於操作系統是什麼,就不用過多解釋了,如果你學習過前面的入門課程,應該會有個基本概念了,這裏簡單介紹下操

原创 計蒜客 水果店(hdu 1263水果)c++ STL map(映射表)

題目鏈接:hdu 1263 題目:中文題 思想:是STL庫中map的實踐,一維映射對應一維數組,二維映射對應的是二維數組。以及內迭代器的使用。 對了,map,放在裏面的映射會自動字典序排序,瞭解一下~ 代碼講

原创 51nod 1284 2 3 5 7的倍數(容斥定理|組合數學)

給出一個數N,求1至N中,有多少個數不是2 3 5 7的倍數。 例如N = 10,只有1不是2 3 5 7的倍數。 Input 輸入1個數N(1 <= N <= 10^18)。 Output 輸出不是2 3 5 7的倍數的數共有多少。

原创 hdu 2094 產生冠軍(拓撲排序+map)

這題有好幾種解法。。真的不用去想怎麼判斷拓撲排序成環的情況~~QAQ 第一種,把勝利的放在一組,把輸的放在一組,然後驗證兩個組之間有無重複。。 。第二種,就是判斷多少個點無前驅,只有一個點的情況可以產生冠軍,其他輸出No。。(當然這裏肯

原创 hdu 1285 確定比賽名次(拓撲排序)

拓撲排序模板題,不用任何的數據結構優化,時間複雜度最高的拓撲排序都能過的題~開森 代碼講解: #include<iostream> #include<cstring> #include<cstdio> using namespace s

原创 Cisco 思科計算機網絡 見習總結(一)(路由器密碼破解,telnet遠程登陸

今天是見習第一天,學了兩個實驗和一堆理論,感覺作爲一名又學計算機又學數學的渣渣,還是提前多學點計算機基礎吧,以後搬磚還有人要不是嘛~至少我會接網線。 第一個實驗:路由器密碼恢復實驗(破解別人的路由器,找回自己的密碼) 1、打開Cisco

原创 51 nod 1009 數字1的數量(數位dp)(以後一定還要再看做一遍!!!)

思路:這道題,我沒有按網上的dp模板去套一個代碼出來(套不出來),這道題我想了很久。。。纔看的差不多別人的代碼,現在先不慌寫這題啦,先總結一點點,以後再寫一遍。 #include<iostream> #include<cmath> us

原创 51nod 1305 Pairwise Sum and Divide(暴力 or 簡單數學)

思路: 看到(a[i] +a[j])/(a[i] * a[j]) 就想到了1/a[i] + 1/a[j]; 可能是之前寫大數寫出陰影和數學比較差把看到乘法就想到先分解,並沒想到這個化簡後的式子,a[i] ,a[j]和1、2有關。