原创 動態規劃時間規整簡介入門
在日常的生活中我們最經常使用的距離毫無疑問應該是歐式距離，但是對於一些特殊情況，歐氏距離存在着其很明顯的缺陷，比如說時間序列，舉個比較簡單的例子，序列A：1,1,1,10,2,3，序列B：1,1,1,2,10,3，如果用歐氏距離，也就是
2020-07-03 14:13:36
1
原创 Sicily 2014 Dairy Queen
完全揹包 #include <stdio.h> #include <memory.h> int dp[320]; int n,c; int coins[10]; int main() { int i,j; whi
2020-07-03 14:13:26
1
原创 Sicily 1346 金明的預算方案
依賴揹包，轉爲01揹包+分組揹包 #include <stdio.h> #include <memory.h> #include <vector> using namespace std; int dp[3220]; struct Ite
2020-07-03 14:13:26
原创 Sicily 1048 Inverso
按照題意廣搜，注意輸入"wwwwwwwww"時輸出11就可以了。 #include <iostream> using namespace std; #include <string> #include <deque> #include <
2020-07-03 14:13:26
1
原创 ArchLinux上搭建Twitter Storm平臺
主機上安裝的是64位的Arch系統，相關的CPU信息和內存信息如下： 4 Intel(R) Core(TM) i5-2500K CPU @ 3.30GHzMemTotal: 16322984 kB MemFree:
2020-07-03 14:13:26
1
原创 centos的twitter storm安裝和storm-start的本地運行
這裏介紹一下storm的基本安裝和不用lein的storm-starter運行方法。 一. Storm及相關軟件安裝 1. 安裝python2.7.2 ============================ # wget ht
2020-02-22 07:44:50
原创 NoSQL：列存儲數據庫之HBase
Hbase是bigtable的開源山寨版本。是建立的hdfs之上，提供高可靠性、高性能、列存儲、可伸縮、實時讀寫的數據庫系統。 它介於nosql和RDBMS之間，僅能通過主鍵(row key)和主鍵的range來檢索數據，僅支持單
2020-02-22 07:44:50
原创 Sicily 1099 Packing Passengers
歐幾里得解線性方程 #include <stdio.h> #include <math.h> long long Extended_Euclid(long long a,long long b,long long& x,long long
2020-02-22 07:44:50
原创 從Hadoop框架與MapReduce模式中談海量數據處理（淘寶技術架構）
從hadoop框架與MapReduce模式中談海量數據處理 前言 幾周前，當我最初聽到，以致後來初次接觸Hadoop與MapReduce這兩個東西，我便稍顯興奮，覺得它們很是神祕，而神祕的東西常能勾起我的興趣，在看
2020-02-22 07:44:40
原创 Sicily 1140 國王的遺產
貪心，主要卡在劃分樹的子樹上。#include <iostream> using namespace std; #include <stdio.h>
2020-02-22 07:44:40
1
原创 Sicily 1135 飛越原野
廣度優先搜索，三維數組判重 #include <stdio.h> #include <deque> #include <memory.h> using namespace std; struct Node { int x,y,p;
2020-02-22 07:44:39
原创 Sicily 1211 商人的宣傳
Floyd算法 #include <stdio.h> #include <memory.h> #include <stdlib.h> int road[120][120]; long long result[120][120]; int
2020-02-22 07:44:39
原创 URAL 1014 Product of Digits
給定一個整數N，找出最小的正整數Q，使得Q的各位數的積等於N。 直接深搜 #include <iostream> using namespace std; #include <vector> #include <algorithm> in
2020-02-22 07:44:39
原创 URAL 1005 Stone Pile
給出一堆石頭，要求將石頭分成兩堆，是得兩堆石頭的和的差值最小。 轉化爲01揹包問題求解，設sum爲所有石頭的權值和，則揹包容量爲sum/2。 #include <stdio.h> #include <memory.h> int w[30]
2020-02-22 07:44:39
原创 Sicily 1750 運動會
分組揹包問題 #include <stdio.h> #include <vector> using namespace std; #include <memory.h> #include <algorithm> int p,n; int
2020-02-22 07:44:39