原创 Log4Cplus學習

首先編譯庫產生這庫(版本不一樣產生的頭文件可能不一樣) 然後工程項目裏面添加編譯後的頭文件(項目屬性->c/c++) 添加附加依賴庫(在編譯出來的debuge/release裏面 編譯完可以自己寫程序調試,這個示例程序把信息

原创 關於Tesseract-OCR安裝過後image_to_string使用報錯問題

 需要在python sit-packages下找到目錄下 打開此文件修改爲你的tesseract.exe的路徑。

原创 python pip install 下載問題

read resourse timeout problem 切換下載源 使用命令pip install -i https://pypi.douban.com/simple +包名 切換到豆瓣下載源 例如  pip install -i h

原创 2018年北京信息工程大學ACM選拔賽-E掃雷

簡單的搜索,注意踩到雷就標記不BFS了,還有遇到數字就直接在答案數組裏面更新,否則就對 點(空格)就是BFS就行了#include <stdio.h> #include <iostream> #include <vector> #incl

原创 codeforce 35C fire again

題意:就是在整個圖裏找離所有起火點最遠的點,如果不唯一就輸出任意一個。 自己的做法:因爲k很小隻有10就bfs10次不斷更新整個圖,需要剪枝的就是當前距離+1>即將要搜的點的距離就不進隊。 坑就是題目說要文件讀入,所以不加這個     f

原创 CF 4C - Registration System

剛寫出來就去網上搜了一下發現很多都是map寫的發現時間複雜度較高。 這道題用字典樹時間更優(雖然浪費點內存,但是內存不值錢!!!) 只需要在每個名字末尾特判一下標記變量,是0就輸出ok否則就在原來單詞後面加個之前存在的數量。 最後再在末

原创 圖解轉載 原創代碼適合新手入門

說明 假設有一個揹包的負重最多可達8公斤,而希望在揹包中裝入負重範圍內可得之總價物品,假設是水果好了,水果的編號、單價與重量如下所示: 0 李子 4KG NT$4500 1 蘋果 5KG NT$5700

原创 What Are You Talking About(字典樹)

題意:給火星文對應的翻譯,然後輸入一篇文章把對應能翻譯的單詞翻譯過來,不能翻譯的原樣輸出。 思路:其實這道題可以用map很簡單做出來,但是用map時間複雜度很高,字典樹只有幾百毫秒纔是標準寫法。 首先建立一顆字典樹,在單詞的最後一個地方把

原创 字典樹(數組版)入門級詳細講解加模擬

字典樹是一種用於快速檢索的多叉樹結構,每個節點保存一個字符,一條枝幹表示一個單詞、電話等等信息。 具體每個節點如草圖所示  結構體(節點)定義如下 struct Tree { int point[30]; int nu

原创 初級倍增算法(模擬+講解)

倍增,顧名思義就是一倍一倍的增加。舉個例子你每次可以跳2的k次方步。現在你要跳到距離7步的地方。 跳8步 跳過了(不跳) 跳4步 沒跳到(跳) 跳2步 沒跳到 (跳) 跳1步 跳到 (停) 這裏就只跳了3次 比普通的7次跳發優化了4次;

原创 Gym - 101755H Safe Path

H. Safe Pathtime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputYou play a new R

原创 寫給剛進大學接觸ACM的同學

去年10月剛剛正式進入ACM的晚自習的教室,第一次來到東軟自己搭建的OJ,有踏入一個新領域的好奇,也有對代碼 無從下手的無奈。 但是不能慫啊!才接觸嘛,肯定要懵逼一陣子啊! 插個話題:我個人總結出來C語法的學習經驗就是————做題,在題中

原创 codeForces 242C.King's Path

這道題題意就是給你國王的當前座標和目的地座標,找最短路,如果單看題面就是一個模板BFS,但是一看數據1e9很嚇人。 之前頭鐵了,一直想怎麼標記區間,結構體 向量嵌套map都想完了 結果還是無法處理一個問題 比如給你第一個樣例給你 一個 5

原创 矩陣快速冪 模板

#include <iostream>#include <cstdio>using namespace std;const int maxn=110;const int  mod=1e9+7;//#defi

原创 2018年四川省省賽 E-Ever17

此題得到的經驗:判斷數據是否合法(可用)最好寫成函數,減少不停的主函數寫if else減少出錯率,也避免把自己寫暈。比如這道題把判斷閏年寫成一個函數,然後把判斷是否可以算日期差寫成函數,不需要又把另外一類日期判斷重寫。其他情況都是直接輸出