原创 Ubuntu，mac查看端口命令
ubuntu查看端口 #查看進程端口號及運行的程序sudo netstat -antup#PID爲端口號遠行進程的號sudo kill PID(進程碼)# 查看所有打開的端口及服務名（注意這裏顯示的服務名只是標準端口對應的服務名，
2020-06-22 18:46:25
2
原创 ios自適應佈局
轉自：http://www.cocoachina.com/ios/20141020/9978.html Apple從iOS 6加入了Auto Layout後開始就比較委婉的開始鼓勵、建議開發者使用自適應佈局，但是到目前爲止，我感覺大多
2020-06-22 18:46:25
14
原创 Yosemite上修復Matlab2014a crash 問題
蘋果最新版本操作系統10.10貌似除了界面改動很大，內核也變動不少，很多軟件都不兼容了，最常用的就是有道詞典和matlab了，然而有道詞典在第一時間發佈更新版本，可謂是業界良心啊，而matlab好像只有2014b才正常，其他的需要改一下系
2020-06-22 18:46:25
原创 網絡流算法Push-relabel的Python實現
網絡流的背景我就不多說了，就是在一個有向圖中找出最大的流量，有意思的是，該問題的對偶問題爲最小割，找到一種切分，使得圖的兩邊的流通量最小，而且通常對偶問題是原問題的一個下界，但最小割正好等於最大流，即切割的邊就是最大流中各個path飽和邊
2020-06-22 18:46:25
1
原创 LeetCode之Jump Game II
在LeetCode上刷的第三題，嘗試了幾種方法，最後還是選擇貪心，複雜度爲O(n)，個人感覺有不少的收穫。 該題的題目是這樣的，給定一個非負整數數組，每個元素代表着在當前位置最大能跳多少步，而我們的目標是從第一個位置開始，通過最
2020-06-22 18:46:24
原创 利用Hbase的coprocessor實現增量式Apriori算法
Apriori在數據挖掘中是經典的頻繁項集挖掘算法，其主要思想就是如果某個項集不頻繁，則任何包含此項集的項集一定不頻繁。而今天要實現的增量式的Apriori算法，有點像分佈式的Apriori，因爲我們可以把已挖掘的事務集和新增的
2020-06-22 18:46:24
原创 Python遞歸求矩陣的行列式
爲了感受Python的列表生成器的威力，寫了個簡單的程序——遞歸求矩陣的行列式，效率可能沒numpy高，歡迎各位指正。 def det(m): if len(m) <= 0: return None if
2020-06-22 18:46:24
原创 Python獲取本機所有網卡ip，掩碼和廣播地址
搜了一天，竟然沒找到一段合適的代碼來獲取機器中所有網卡的ip，掩碼和廣播地址，大部分都是用socket，但是socket通常返回的要不就是內網地址，要不就是公網地址，不能夠找到所有地址，真的太憂桑了，決定自己通過ifconfig或
2020-06-22 18:46:24
原创 關於Havel算法判斷度數序列能否構成簡單圖的思考
問題描述： Given a list of n natural numbers d1, d2,...,dn, show how to decide
2020-02-22 21:36:12
原创 Apriori算法的Python實現
Apriori算法是數據挖掘中頻發模式挖掘的鼻祖，從60年代就開始流行，其算法思想也十分簡單樸素，首先挖掘出長度爲1的頻繁模式，然後k=2 將這些頻繁模式合併組成長度爲k的頻繁模式，算出它們的頻繁次數，而且要保證其所有k-1長度的子集也是
2020-02-22 21:36:12
原创 基於Huffman編碼的壓縮軟件的Python實現
哈夫曼編碼是利用貪心算法進行文本壓縮的算法，其算法思想是首先統計文件中各字符出現的次數，保存到數組中，然後將各字符按照次數升序排序，挑選次數最小的兩個元素進行連結形成子樹，子樹的次數等於兩節點的次數之和，接着把兩個元素從數組刪除，將子樹
2020-02-22 21:36:12
原创 xcode集成git
轉自：http://my.oschina.net/zxs/blog/142544 Xcode 已經集成了git，建立新項目時鉤選使用git，然後按照下面步驟讓Xcode和git@osc 建立連接。 第一步：成生SSH密鑰 打開終
2020-02-22 21:36:12
原创 Simplex單純性算法的Python實現
單純性算法是解決線性規劃的經典方法，上世紀50年代就提出了，其基本思想是在可行域內沿着邊遍歷所有的頂點，找出最優值，即爲算法的最優值。 算法的執行過程如下： 求出初始基向量構建單純性表格在所有非基向量對應的c中，找出一個最小的ci，若該
2020-02-22 21:36:12
原创 android獲取textview展開渲染後的高度
當你需要獲取textview真正高度時，相信會有不少人會在onCreate函數中調用textview的getHeight()方法，簡單粗暴，確實，這是個很方便的方法，但是不幸的是textview在onCreate中根本還沒有展開，
2020-02-22 21:36:12
原创 網絡流算法Dinic的Python實現
在上一篇我們提到了網絡流算法Push-relabel，那是90年代提出的算法，算是比較新的，而現在要說的Dinic算法則是由以色列人Dinitz在冷戰時期，即60-70年代提出的算法變種而來的，其算法複雜度爲O(mn^2)。 Dinic算
2020-02-22 21:36:12