原创 Hanol towers [Gym-101243B]———Python語言在編程中的文件讀入與輸出,例題解釋

傳送門:https://cn.vjudge.net/problem/Gym-101243B 漢諾塔,根據題目中給的程序,進行打表,尋找一下,三個柱子上盤子相同時一共需要幾步操作 num【3】= 2,num【6】=9,num【12】=38

原创 A Simple Problem with Integers POJ - 3468--------線段樹的區間更新解析及例題

傳送門: http://poj.org/problem?id=3468 思路: 典型的線段樹區間更新(線段樹效率快的精華就是區間更新) lazy思想: 比如現在需要對[a,b]區間值進行加c操作,那麼就從根節點[1,n]開始調用updat

原创 敵兵佈陣 HDU - 1166 ----------線段樹

C國的死對頭A國這段時間正在進行軍事演習,所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營地,Derek和

原创 數據結構實驗之查找三:樹的種類統計------map映射

Problem Description 隨着衛星成像技術的應用,自然資源研究機構可以識別每一個棵樹的種類。請編寫程序幫助研究人員統計每種樹的數量,計算每種樹佔總數的百分比。 Input 輸入一組測試數據。數據的第1行給出一個正整數N

原创 通過餘弦相似度找物品之間的聯繫

由於畢設用到了推薦算法,這幾天在搜索資料,對基於項目的協同過濾算法有了一定的理解,我的理解就是“物以類聚”。通過所有用戶對某一商品的評分,來尋找商品之間的相似度。在這裏我用的是利用求餘弦的方式來判別。 程序主要解決了2個問題

原创 python批量下載CSDN博客並存儲爲.md格式的文件

最近一段時間利用hexo和githubpage 配置了自己的靜態博客頁面,準備在以後的學習中,在上面更新自己的學習歷程,本科期間已經使用CSDN一段時間了,這些內容也不想丟掉,想同步移植到自己的githubpage上,於是就尋找了

原创 計網知識點總結

一、物理層 1.基本概念 數據:傳送信息的實體 信號:數據的電氣電磁表現,是數據在傳輸過程中的表現形式 模擬信號:連續變化的數據 數字信號:取值僅允許爲有限的幾個離散數值的模擬信號 碼元:用一個固定的信號波形表

原创 食物鏈------種類並查集

原題傳送門 :http://poj.org/problem?id=1182 推薦blog傳送門,超級詳細:http://blog.csdn.net/c0de4fun/article/details/7318642/ 這種題,渣渣我

原创 大數取模,快速冪取模板子

大數取模模板: while(scanf("%s", num) != EOF) { int len = strlen(num); __int64 ans = 0;

原创 The Suspects POJ - 1611 ---並查集

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threa

原创 How Many Answers Are Wrong--HDU3038--------帶權並查集

TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the

原创 B - Buffcraft Gym - 100531B---暴力搜索

傳送門:https://cn.vjudge.net/problem/Gym-100531B 注意 :  對k個狀態進行枚舉就可以了 第一組測試樣例中的輸出順序是可以換的,沒有要求 需要用到 long long 和需要用數組存不然避免超

原创 小希的迷宮------幷查集判斷是否有環,是否是獨立的一棵樹

上次Gardon的迷宮城堡小希玩了很久(見Problem B),現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣,首先她認爲所有的通道都應該是雙向連通的,就是說如果有一個通道連通了房間A和B,那麼既可以通過它從房間A走

原创 Supermarket POJ - 1456------貪心加並查集

A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx t

原创 I Hate It HDU - 1754 -----線段樹查找區間最大值

很多學校流行一種比較的習慣。老師們很喜歡詢問,從某某到某某當中,分數最高的是多少。 這讓很多學生很反感。 不管你喜不喜歡,現在需要你做的是,就是按照