原创 POJ - 2828 - Buy Tickets（線段樹逆序找空位）
題目：POJ - 2828 題意：n個人插隊的問題，每個案例給出n，代表有n個插隊的，每個給出p,v，意思是代號爲v的人插在了第p個人的後面，問最後的隊伍的排列 題解：對於這個題目，我們用線段樹維護空位，一共有n個空位，那麼第n個人一定是
2020-06-16 13:34:26
原创 BZOJ - 5028 -小Z的加油店（線段樹+區間更新+gcd）
題目：BZOJ - 5028 題解： 擴展裴蜀定理+差分+線段樹 求從l到r的最小能得到的油量就是求l~r範圍內a[i]的gcd 由性質gcd(a,b)=gcd(a,b-a)可得區間gcd可變爲: gcd( a[l], a[l+1], a
2020-06-16 13:34:26
原创 POJ - 2750 - Potted Flower （環形線段樹+區間連續線段樹）
題目：POJ - 2750 題意：給出一個含有N個結點的環，編號分別爲1..N，環上的點帶有權值（可正可負），現要動態的修改某個點的權值，求每次修改後環上的最大連續和，但不能是整個序列的和（不能是一個圈） 題解：線段樹維護區間連續最小值，
2020-06-16 13:34:26
原创 POJ - 2528 - Mayor's posters （線段樹區間覆蓋+離散化）
題目：POJ - 2528 題意：n個人依次貼海報,給出每張海報所貼的範圍li，ri 。求出最後還能看見多少張海報。 題解：因爲範圍過大，所以我們考慮離散化，離散化之後把數組的下標作爲線段樹建樹的區間，但是要注意： 如下面的例子（題目的
2020-06-16 13:34:26
原创 POJ - 2886 - Who Gets the Most Candies? （線段樹+反素數+找空位）
題目：POJ - 2886 題意：有N個人參加一個遊戲，每個人手上都拿了一張卡片，每張卡片的數字都是非0的，現在從第K人開始，第K人離開後，這時候根據第K人手上拿着的卡片的數字，決定下一個人是誰，如果這個數字m爲正數，那麼其實相當於向右數
2020-06-16 13:34:26
原创 ZOJ - 2301- Color the Ball（線段樹區間染色+離散化）
題目：ZOJ - 2301 題意：有無數多個球，每個球最初被染成了黑色，有n個操作，把從l到r的球染成黑色或者白色，問n個操作後，統計哪段區間白色最長。 題解：這個題目跟POJ - 2528很相似，推薦先去做做這個題目，離散化操作，以離散
2020-06-16 13:34:25
原创 POJ - 2777 - Count Color （線段樹二進制區間染色）
題目：POJ-2777 題意：給出n的長度的木棒，初始的顏色都爲1，給出num中顏色，給出m個操作， C l r x 將l到r內的所有顏色更改爲x ， P l r 問在l到r內有多少種顏色 題解：初始化肯定都是顏色1，就表示只有一種顏色，
2020-06-16 13:34:25
原创 HDU - 3308 - LCIS （線段樹區間合併）
題目：HDU - 3308 題意：n個數字，q個操作，有兩種操作：1.Q詢問操作：在x,y區間內最長的連續遞增子序列的長度。2，替換操作，把下標爲x數替換爲y. 題解：線段樹區間操作典型例題，跟POJ-2750很相似，加深了對區間操作的理
2020-06-16 13:34:25
原创 卷積神經網絡提取特徵值
網上太雜亂了，所以把看到的很值得學習的記錄下： https://www.cnblogs.com/CV-life/p/10116275.html 點贊 收藏 分享 文章舉報 Rot
2020-02-22 12:49:38
原创 服務器上配置Pyhton3以及pip
環境： CentOS 7.2 64bit 下載安裝Python： Pyhton-3.5.6 or Pyhton-3.7.0 我是裝的Python3.7.0本來想裝3.5的，但是後面被自己瞎搞又重置服務器操作系統了 把python默認由py
2020-02-22 12:49:38
原创 GPU服務器從購買到運行深度學習、模型訓練
1. 先從阿里雲租個服務器，因爲是測試，配置不用太高。 選擇Centos 7.2 64位 2. 通過XShell 6連接： 2.1這個當然百度就有 2.2前提是先下好Xmanager Power
2020-02-22 12:49:37
原创 字典樹算法概念及代碼模板
字典樹 概述 字典樹，又稱單詞查找樹，Trie樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用於統計，排序和保存大量的字符串（但不僅限於字符串），所以經常被搜索引擎系統用於文本詞頻統計。它的優點是：利用字符串的公共前綴來減少
2019-09-19 22:24:39
原创 POJ - 3274 - Gold Balanced Lineup （hash）
題解：POJ - 3274 題意： 題解： 手推公式： num[i][1]+...+num[j][1]=num[i][2]+....+num[j][2]=num[i][k]+...+num[j][k]; ①num[i][1]+...+
2019-09-19 22:24:28
原创 POJ - 3349 - Snowflake Snow Snowflakes（hash算法）
題目：POJ-3349 題意：在n （n<100000)個雪花中判斷是否存在兩片完全相同的雪花，每片雪花有6個角,每個角的長度限制爲1000000 兩片雪花相等的條件： 雪花6個角的長度按順序相等（這個順序即可以是順時針的也可以是逆時針
2019-09-19 22:24:28
1
原创 POJ - 2503 - Babelfish（hash算法水題）
題目：POJ-2503 題意：字典中的單詞對於不同的類別，求給定的單詞的類別 題解：直接hash，但是輸入真的很毒瘤。。。。 代碼： #include<iostream> #include<cstdio> #include<cstrin
2019-09-19 22:24:28
2