原创 動態規劃——最長公共子序列（LCS）&最長遞增子序列（LIS）
1、求最長公共子序列（LCS） 設序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最長公共子序列爲Z={z1,z2,…,zk}， 記： Xk爲序列X中前k個連續字符組成的子序列， Yk爲序列Y中前k個連續
2020-02-22 16:34:07
原创 哈佛校訓二十條
哈佛校訓二十條 1. This moment will nap, you will have a dream; but this moment study, you will interpret a dream. 此刻打盹，你將做夢；而
2020-02-22 16:34:06
原创 動態規劃——利潤分配問題
典例①：利潤問題，資源分配 或是項目投資，使收益最大 具體題目：http://blog.csdn.net/sophie_wise8/article/details/6142488 有資金4萬元，投資A、B、C三個項目，每個項目的投資效
2018-08-22 09:46:07
原创 初識PageRank算法
初識PageRank算法 一、簡單PageRank計算 首先，我們將Web做如下抽象：1、將每個網頁抽象成一個節點；2、如果一個頁面A有鏈接直接鏈向B，則存在一條從A到B的有向邊（多個相同鏈接不重複計算邊）。因此，整個Web被
2018-08-22 09:46:07
1
原创 動規
動歸-走樓梯 一步兩步 動歸-01 揹包 0012算法筆記——【動態規劃】最長公共子串問題 http://blog.csdn.net/liufeng_king/article/details/8528858 0013算法筆記——【動態
2018-08-22 09:46:06
原创 基於統計的N-gram模型命名實體識別
1、實體名識別方法 命名實體識別方法：基於規則的方法、基於統計的方法。 基於統計的方法—基本思想是利用訓練語料中的語言信息作爲先驗概率，來對測試語料的標註概率作估計。標註語料時不需要淵博的專業知識， 並且可以在較短時間內完成。這類系
2018-08-22 09:46:06
1
原创 MapReduce TopK 文件
問題描述：對於每日訪問google 的ip做個記錄 對應計算出當天前K個訪問次數最多的ip地址。 對應此問題 先自定製一個ip格式的數據類型 繼承WritableComparable接口。 [java] view plai
2018-08-22 09:46:06
2
原创 華爲 2033 24點遊戲算法
24點遊戲算法 答題時間： 00 小時 00 分 05 秒 描述: 問題描述：給出4個1-10的數字，通過加減乘除，得到數字爲24就算勝利 輸入： 4個1-10的數字。[數字允許重複，測試用例保證無異常數字] 輸出：
2018-08-22 09:45:57
1
原创 簡單的RPC java實現
我也承認，RPC的名聲大噪之時是在2003年，那一個“衝擊波”病毒(Blaster Worm virus)襲捲全球的一年。而“衝擊波”正是用着RPC這把刀來敲開 了遠程電腦的大門。當然RPC 有更多正面的應用，比如NFS、Web
2018-08-22 09:45:57
22
原创 java保留兩位小數4種方法
4種方法，都是四捨五入，例： import java.math.BigDecimal; import java.text.DecimalFormat; import java.text.NumberFormat; public cla
2018-08-22 09:45:57
原创 服務器cache
Web相關Cache介紹 簡介 Cache，中文意思是緩存，是用來將頻繁訪問的數據，存儲於用戶本地或者是訪問速度很快的存儲介質上，以便於提高訪問速度及響應時間，我們的電腦的C PU中也有調整緩存，不過我今天這裏說的是WEB方面的CACH
2018-08-22 09:45:45
原创 頁面置換算法
地址映射過程中，若在頁面中發現所要訪問的頁面不再內存中，則產生缺頁中斷。當發生缺頁中斷時操作系統必須在內存選擇一個頁面將其移出內存，以便爲即將調入的頁面讓出空間。而用來選擇淘汰哪一頁的規則叫做頁面置換算法。常見的置換算法有： 1）最佳置
2018-08-22 09:45:44
4
原创 hadoop之split
1、split 初探 InputFormat接口的getSplits方法會將文件劃分切割成爲若干個可序列化的split java.lang.Object org.apache.hadoop.mapreduce.InputForm
2018-08-22 09:45:44
原创 ProcessBuilder 、Runtime和Process 的區別
1、版本原因 ProcessBuilder是從java1.5加進來的，而exec系列方法是從1.0開始就有的,後續版本不斷的重載這個方法，到了1.5已經有6個之多。 2、ProcessBuilder、Runtime和Process 三
2018-08-22 09:45:43
4