原创 ubuntu安裝caffe時出現有關lboost庫之類的問題解決辦法
以cannot find -lboost_filesytem爲例,實際上我們已經安裝了該庫文件,只是文件名字不同而產生了錯誤. cd /usr/lib/x86_64-linux-gnu sudo ln -s libboost_file
2018-09-03 02:43:00
原创 差分約束系統
差分約束系統定義（引自維基百科）：如果一個系統由n個變量和m個約束條件組成，其中每個約束條件形如xj-xi<=bk(i,j∈[1,n],k∈[1,m]),則稱其爲差分約束系統(system of difference constraint
2018-09-03 02:42:59
原创 poj3259 Wormholes BellmanFord或SPFA
今天學了一下BellmanFord算法（它也是一個求單元最短路的算法），它和不使用優先隊列的Dijkstra算法複雜度差不多，但是它可以處理帶有負邊權的圖。 算法實現很簡單：給定圖G=（V, E）， |V| = N。 （1）我們對所有邊進
2018-09-03 02:42:59
原创 hdu5536Chip Factory 字典樹與異或 2015ACM/ICPC亞洲區長春站現場賽
題意： 給定n個個數s1, s2... sn，求 maxi,j,k(si+sj)⊕sk 重點是滿足條件： i ≠ j ≠ k。 思路：把每個數都插入字典樹，枚舉兩個數的和。考慮到可能會有重複的數，所以我們定義flag來存
2018-09-03 02:42:59
原创 poj3764 The xor-longest Path 字典樹與異或
這道題的主要突破點就是從1->n上邊權異或上1->m上邊權的異或等於m->n上邊權的異或。 剩下的就是一個經典的字典樹求異或最大值了。 按道理我該睡了，但是這道題的一個bug被解決了，一定要記錄一下。 #include<stdio.h>
2018-09-03 02:42:59
原创 POJ2449 Remmarguts' Date 第K短路
K短路求法：SPFA+A*。 簡單講講這個A*算法。它有一個估價函數 f(x) ， 定義f(x) = g(x) + h(x). 其中g(x)爲從起點到當前點的代價， h(x)爲從當前點到終點的代價。 怎麼把它用來求K短路呢？ 定義結構體N
2018-09-03 02:42:59
原创 hdu 5510 Bazinga 2015ACM/ICPC亞洲區瀋陽站現場賽
做的重現賽。 主要思路：如果A是B的子串，且B是C的子串，顯然有A是C的子串，所以沒有必要去兩個都判斷。預處理一下相鄰串之間的關係就可以過了，和去重的思路非常像。 如果只單純判斷是否爲子串，strstr效率比KMP高。 #incl
2018-09-03 02:42:59
原创 Ubuntu 下安裝octave 4.0.3
上了Andrew Ng 的 ML，用在ubuntu 15.10下使用octave 4.0.0，提交作業(submit)時會出現 Submission failed: unexpected error: urlread: HTTP res
2018-09-03 02:42:59
原创 mysql修改表或者數據庫的總結
一、修改表 1.修改列爲非空 alter table news modify column `time` date not null 2.修改表編碼爲utf8 alter table comment default characte
2018-09-03 02:42:59
原创 hdu 4462 Scaring the Birds 回溯法
題意：給定一個土地被分成了N*N塊，其中有一些空地（最多K塊），每塊空地都可以選擇是否放稻草人，每個稻草人的管轄範圍是一個曼哈頓（manhattan）距離，問最少放多少個稻草人能讓除空地以外的所有土地都被管轄。 學算法分析與設計的時候老
2018-09-03 02:42:58
3