原创 POJ 1061(擴展歐幾里得)

初學,這是第一道題,略水。 首先還是自己理一理思路說一說擴展歐幾里得。 歐幾里得就不說了,相信大家都已經記住了,那什麼又是擴展歐幾里得呢? 我們知道ax+by=c是有很多組解的,那麼我們先令t = c / gcd(a, b); 那麼,c/

原创 脫坑之路

一年時間,持續記錄。 加油!!! 2015.7.17 ACM入坑時間 2015.9.11 正式搬入實驗室...開啓通宵擼碼狀態,加油 2015.9.13 長春網絡賽,是的....我只做出了一道題=。= 2015.9.18 看了一下午的線段

原创 POJ 2051(最小堆/優先隊列)

聽了菊苣的話入手了一本挑戰程序設計競賽,爲了突破瓶頸......這道題是一道最小堆的題,爲了方(水)便(題)於是就用了優先隊列來做.... 題意大致是每個id號註冊的時候佔用一定時間,然後不斷的用最短的時間註冊id號 中規中矩的一道題,重

原创 POJ分類很好很有層次感

OJ上的一些水題(可用來練手和增加自信)  (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法:       (1)枚

原创 HDU 2203(KMP) 親和串

題意是說循環掃描母串A(意思就是可以重複遍歷很多次),如果子串B存在於循環的母串之中,那麼輸出yes,否則no。 嗯,注意一點:如果串B的長度大於了串A是不行的,因爲按照題意所說的子串是包含在母串中的,所以如果串B的長度超過了串A,輸出應

原创 POJ 2352(順路講解一下樹狀數組)

接觸到的第一道樹狀數組的題,AC之後感覺對樹狀數組思想的理解明顯清晰了很多,入門必備呀。 先來講講樹狀數組吧。 上個圖 如果要求區間和,例如求a3->a8,我們先用數組c來記錄下來各個區間的和,那麼就可以直接c8-c2就可以得到a3->

原创 中國剩餘定理的證明

例如這樣的式子 其中m1……mn互質,我們求裏面的x,就會用到中國剩餘定理。 爲了方便後面表示,我們把s看成x,那麼: 我們先選擇其中的第一個式子來看,s % m1 = a1 那麼我們可以把這個式子轉換爲s + m1*y = a1 ①

原创 POJ 1328(貪心)

無意間發現了一篇poj的題目分類,裏面例出了從入門到高級的題目分類....鼎鼎大名的poj分類很好很有層次感=。= 此題爲貪心,題目大意是最少用多少個雷達可以覆蓋所有的島嶼。雷達在同一條線上,如果存在雷達掃描不到的島嶼那麼輸出-1。 我們

原创 Electron-Vue使用el-table不顯示

參考地址Use element-ui in electron-vue template have strange problems 我們需要把element-ui加入到.electron-vue/webpack.renderer.

原创 Vuex state中屬性

在vue-electro中 存儲store數據 可能存在生成相關對象 需要從對象中進行取值 this.$store.state.Treedata.treedata this.$store.state.treedata 通常 我

原创 Python無法識別中文的正則

python識別中文正則返回none 升級到python3之後可以正確使用正則

原创 Mysql 5.7.25 遠程連接失敗

#進入mysql數據庫 grant all privileges on *.* to root@'%' identified by 'password'; flush privileges; #退出後重啓服務 systemctl r

原创 CentOS7 MongoDB遠程連接步驟

vim /etc/mongod.conf修改默認ip爲0.0.0.0 文件參考: # mongod.conf # for documentation of all options, see: # http://docs.mo

原创 poolboy線程池

常規操作: try poolboy:transaction(Pool, fun(Worker) -> erlang:apply(Module, Function, [Worker | ArgRes

原创 ETS表內存計算

ets:info(table)來獲取到的字段memory裏面存的是表中的字數,並不是內存佔用 使用erlang:system_info(wordsize)獲取到的字長來乘memory字段中的字數,纔是ets表的實際內存佔用,存儲單位爲