原创 POJ 1159 Palindrome（最長迴文子序列+滾動數組）
題目 https://vjudge.net/problem/POJ-1159（POJ崩了，題目參照VJudge裏的） 題意：給定一個字符串，求最少需要插入多少字符，使其成爲迴文串。如Ab3bD最少需要插入2個字符。 解題思路
2020-02-20 23:09:29
原创 POJ 1804 Brainman、 EOJ 3234 Sort（歸併排序+逆序對）
題目 http://poj.org/problem?id=1804 題意：求數組中的逆序對個數。逆序對指的是滿足ai > aj的數對(ai, aj)。 變形：http://acm.ecnu.edu.cn/problem/323
2020-02-20 23:09:29
原创 PAT 1079 Total Sales of Supply Chain（樹遍歷+BFS）
題目 https://www.patest.cn/contests/pat-a-practise/1079 題意：將零售商-經銷商-供應商這條鏈抽象爲一棵樹；供應商作爲根節點，出貨物的價格爲p，然後從根結點開始每往下走一層，該層
2020-02-20 23:09:29
原创 【深度學習】win10+Theano+GPU加速配置
最近在導師介紹下，自學臺灣大學Hungyi Lee於2015年錄製的Machine Learning and having it deep and structured課程，裏面完成作業要求使用theano， 因此必須配置一發py
2020-02-20 23:09:29
原创 【環境配置】win10+Ubuntu16.04 雙系統安裝
本機環境 【筆記本】：Thinkpad T470 Signature Edition 【CPU】：Intel i5-7200U 【內存】：8G 【顯卡】：Intel HD 620 + NVIDIA GeForce 94
2020-02-20 23:09:28
3
原创 Oxford Deep NLP學習筆記1：Word Level Semantics
前言 本節課是Oxford Deep NLP 2017 course的第一課，由Ed Grefenstette講解。 Slides：https://github.com/oxford-cs-deepnlp-2017/lectures Vi
2018-08-30 01:24:06
原创 EOJ 3276 連續正整數之和（模擬）
題目 http://acm.ecnu.edu.cn/problem/3276/ 題意：給定一個正整數 N，判斷其是否可以表示爲一組連續正整數的和，輸出符合條件的解的組數。如15=1+2+3+4+5=4+5+6=7+8，組數爲3. 解題
2018-08-30 01:24:06
原创 EOJ 3239 最長的等差數列（排序+枚舉）
題目 http://acm.ecnu.edu.cn/problem/3239/ 題意： 給定n (1≤n≤100) 個數,從中找出儘可能多的數使得他們能夠組成一個最長的等差數列。輸出該最長等差數列的長度。 注意：當n=1時，構成長度爲1
2018-08-30 01:24:06
原创 C/C++編程的常識和注意點（不斷更新）
由於編程過程中經常會遺忘一些C/C++的代碼編寫規則、函數使用規則（參數和返回值含義）等，所以每次都重新查閱百度，非常麻煩，所以稍微整理一下它們的注意點和知識點，歡迎指正~ 常用STL、庫函數 STL Vector（動態數組）：ve
2018-08-30 01:24:06
原创 EOJ 3236 字串非重複字符數排序
題目 http://acm.ecnu.edu.cn/problem/3238/ 按字符串中不同字符個數從多到少的順序進行排序，如果不同字符個數相同，按字符串的字典序排序。 解題思路 簡單排序題，字符去重用python的set方法非常簡
2018-08-30 01:24:06
原创 EOJ 3264 螞蟻（模擬+棧）
題目 http://acm.ecnu.edu.cn/problem/3264/ 題意：水平線上有 N 只螞蟻，每隻螞蟻的位置及大小均不同。他們沿着 X 軸爬行，有的向左，有的向右，爬行的速度是一樣的，兩隻螞蟻相遇大一點的會吃掉小的。 現
2018-08-30 01:24:06
原创 Ubuntu命令行操作
刪除操作 刪除文件名中含有指定串的文件 cd <path containing these file> find . -type f -name "*something*" -delete 刪除後綴名相同的文件 cd <path cont
2018-08-30 01:24:06
原创 EOJ 1082 Easy to AC（枚舉+二進制子集法）
題目 題意：判斷非負整數 n (n<=1 000 000)能否表示爲各不相同的非負數字的階乘之和，比如9 = 1!+2!+3! 解題思路 由於這些非負數字可以不是相鄰的，所以要枚舉所有的組合，那麼就可以用二進制取子集的方法。 利用二
2018-08-30 01:24:05
原创 EOJ 3290 找數(III) （模擬+簡單數字串）
題目 http://acm.ecnu.edu.cn/problem/3290/ 題意：“非上升數”表示一個整數的高位數碼不會小於低位數碼。如54332111, 111等。給定一個整數n，找出不小於n的最小“非上升數”。 解題思路 最自
2018-08-30 01:24:05
原创 EOJ 3124 單詞表（排序）
題目 http://acm.ecnu.edu.cn/problem/3124/ 提取英文文本中的單詞，重複出現的單詞只取一個，把它們按照字典順序排序，建立爲一個單詞表。 注意：單詞與單詞之間用空格或標點符號（逗號 (,)，句號 (
2018-08-30 01:24:05