原创 Linux下編譯安裝libnfc
最近從朋友那裏借來了兩塊PN532板子玩，在電腦上編譯安裝libnfc的時候大費周折，泡了將近一天的罈子，終於安裝成功了,這裏把這個安裝過程記錄了一下。 首先安裝編譯需要的庫 $ sudo apt-get install l
2020-07-06 06:20:51
3
原创 ZOJ1353 Unimodal Palindromic Decompositions解題報告
今天刷題遇見的，覺得有必要記錄一下~~ 原題如下： A sequence of positive integers is Palindromic if it reads the same forward and backward. Fo
2020-07-06 04:43:52
1
原创 Dijkstra 算法次短路經的若干應用
1) 求可重複頂點的次短路徑基本方法從起點 s 出發求一次最短路，用 ds[] 記錄最短路徑長度，從終點 t 對反向圖求一次最短路徑，dt[]記錄最短距離，然後枚舉每一條邊 <u,v>，取 ds+ w(u,v)+ dt[v] 最小而又大於
2020-07-06 04:43:52
原创 Longest Substring Without Repeating Characters-----LeetCode
題目 Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb
2020-07-06 04:43:52
原创 Python調用百度語音REST API
（百度的rest接口的部分網址發生了一定的變化，相關代碼已更新） 百度通過 REST API 的方式給開發者提供一個通用的 HTTP 接口，基於該接口，開發者可以輕鬆的獲得語音合成與語音識別能力。SDK中只提供了PHP、C和JA
2020-07-06 04:43:41
1
原创 關於Manjaro Linux更換中國源的問題
最近迷上了Arch Linux，Arch的wiki和AUR簡直方便的飛起，於是把實驗室和筆記本的Linux全都換成了基於Arch的發行版Manjaro。在配置Manjaro的中國源的時候，遇到了一些坑，在此記錄一下，希望能方便大家
2020-07-06 04:43:41
2
原创 Ubuntu 安裝Java開發環境（jdk1.7 + Eclipse）
首先，去官網下載linux版本的jdk和eclipse tar包，並將其解壓出來。我將jdk包發在了/usr/java/目錄下，eclipse放在了/opt/目錄下。 然後，配置java開發環境，即安裝jdk： 1
2020-07-06 04:43:41
原创 樹莓派調整SD卡的分區大小
sudo fdisk /dev/mmcblk0 按P 將看到的分區複製下來/dev/mmcblk0p2的start值，122880。下面會用到。 執行命令：d （刪除分區2,選擇2） 執行命令：p （按這時候應該是少了一個分區了
2020-07-06 04:43:41
1
原创 linux中解壓zip 中文亂碼
在windows上壓縮的文件，是以系統默認編碼中文來壓縮文件。由於zip文件中沒有聲明其編碼，所以linux上的unzip一般以默認編碼解壓，中文文件名會出現亂碼。 雖然2005年就有人把這報告爲bug, 但是info-zip的官方網站
2020-07-06 04:43:41
1
原创 poj 圖論題目分類
062* 昂貴的聘禮 枚舉等級限制+dijkstra 1087* A Plug for UNIX 2分匹配 1094 Sorting It All Out floyd 或 拓撲 1112* Team Them Up! 2分圖染色+
2020-02-23 08:43:27
原创 Prime算法
普利姆（Prime）算法（只與頂點相關） 算法描述： 普利姆算法求最小生成樹時候，和邊數無關，只和定點的數量相關，所以適合求稠密網的最小生成樹，時間複雜度爲O（n*n）。 算法過程： 1.將一個圖的頂點分爲兩部分，一部分是
2020-02-23 08:43:27
原创 迪傑斯特拉算法
Dijkstra(迪傑斯特拉)算法是典型的最短路徑路由算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。Dijkstra算法能得出最短路徑的最優解，但由於它遍歷計算的節點很多，所以效
2020-02-23 08:43:27
原创 Kruskal算法
克魯斯卡爾（Kruskal）算法（只與邊相關） 算法描述：克魯斯卡爾算法需要對圖的邊進行訪問，所以克魯斯卡爾算法的時間複雜度只和邊又關係，可以證明其時間複雜度爲O（eloge）。 算法過程： 1.將圖各邊按照權值進行排序 2
2020-02-23 08:43:27
原创 github簡單使用教程
github是一個基於git的代碼託管平臺，付費用戶可以建私人倉庫，我們一般的免費用戶只能使用公共倉庫，也就是代碼要公開。對於一般人來說公共倉庫就已經足夠了，而且我們也沒多少代碼來管理，O(∩_∩)O~。下面是我總結的一些簡單使用方法，
2020-02-23 08:43:27
原创 程序員技術練級攻略
（本文轉自http://coolshell.cn/articles/4990.html#more-4990 很老的一篇帖子，不過確實不錯） 月光博客6月12日發表了《寫給新手程序員的一封信》，翻譯自《An open letter t
2020-02-23 08:43:27