原创 CF_660C Hard Process(二分)
題意： 有K次機會能將0變爲1，問一個01串最長能有多少個連續的1？ 思路： 剛開始一直確定不下來解題思路，又想dp，又想區間二分，但都不是很清晰。n的取值範圍決定了算法時間複雜度最多O(nlgn)，二分連續串開始的位置，但是需要有一個輔
2020-06-27 10:49:12
原创 Poj_2262 Goldbach's Conjecture(篩法求素數)
題意： 哥德巴赫猜想，一個偶數一定能化爲兩個質數的乘積。 思路： 練習了一下篩法求素數，不用寫不成立的情況，因爲目前還沒有找出反例。 代碼實現： #include <iostream> #include <cstdio> #include
2020-06-27 10:49:12
原创 hive列操作（更改類型、移動位置）所遇到的問題
問題描述： FAILED: Execution Error, return code 1 fromorg.apache.hadoop.hive.ql.exec.DDLTask. Unable to alter table. The fol
2020-06-27 10:49:12
原创 HDU_5303 Delicious Apples(枚舉+離散化)
題意： 圓形的道路長L,有N棵蘋果樹，每棵樹上有Xi個蘋果，現在拿着一個容量爲K的籃子，問最少走多遠距離能把所有蘋果都拿回來。 思路： 看上去很簡單，容易有思路，但是算法總會有問題，貪心不好做。最後還是參考了網上的解法...三種情況，左半
2020-06-27 10:49:12
原创 hdu_5952 Counting Cliques(dfs,優化)
題意： 給一個無向圖，N（0-100）個頂點，M（0-1000）條邊，求圖中頂點數爲S（1-10）的完全圖（任意兩個頂點都有一條邊相連）的個數。 思路： 最開始的思路就是深搜。但是題目對時間的要求很嚴格，需要特別注意優化。在我做題的過程中
2020-06-27 10:49:12
原创 POJ_3169 Layout(差分約束系統-最短路)
題意： 一羣牛按照編號排列，但是個別之間有限制。有的不能捱得太近，有的不能離得太遠。問第1頭牛和第N頭之間最遠是多少？ 思路： 最開始想着是貪心，但是發現不好貪，牛是按照序號排列的，但是關係卻很複雜。之後參考了網上的思路知道是差分約束系統
2020-06-27 10:49:12
原创 Hive本地模式安裝配置
準備： hive安裝包 http://mirrors.hust.edu.cn/apache/ 下載apache-hive-2.1.0-bin.tar.gz mysql RPM壓縮包 http://dev.mysql.com/downl
2020-06-27 10:49:12
原创 POJ_3299 Humidex(簡單題)
題意： 很長，但是重點就是幾個公式。 思路： 題目給出了公式，知道兩個未知量求第三個。 C要注意輸入時適當的getchar()。 另外在輸出的時候用G++的編譯器總是過不了double類型變量lf佔位符輸出。解決方法是要麼改成f佔位，要麼
2020-06-27 10:49:01
原创 Poj_1083 Moving Tables(貪心，測試數據)
題意： 房間之間通過單通道擡桌子，一共有400個房間，分別按照圖上順序編號。每次交換需要10分鐘，當兩個交換路徑不重疊時可以在同一個時間間隔內完成。給出所有的搬動需求，問最少需要的時間。 思路： 最開始的思路就是模擬，首先把兩邊歸爲一邊，
2020-06-27 10:49:01
原创 POJ——2479 Maximum sum（dp）
題意： 求一個數列內不相交的兩個數列的最大和。 思路： 之前做過求最大子序列和的題目，利用dp。但是這道題目是兩段不相交的數列，我們可以從前到後和從後到前進行兩次dp，然後便可以求出他們的最大和。 dp關係式如下： dp1[i] = ma
2020-06-27 10:49:01
原创 eclipse遠程連接Hive（JDBC）
背景：hadoop分佈式框架搭建服務器，現在要通過windows端遠程連接Hive。 準備： 1. 安裝好hadoop框架 2. 安裝好hive並測試完成 3. 啓動hadoop 一、 打開hiveserver2端口 二、新建java工
2020-02-20 15:29:51
原创 Hdu_2045 不容易系列之(3)―― LELE的RPG難題(遞推)
題意： 一列格子塗色，有三種顏色可以選擇，但是要求相鄰格子顏色不能相同，首尾顏色不能相同。求塗N個格子最多有多少種選擇。 思路： 雖然這道題以前做過但是還是第一眼想不到思路。。。其實很簡單，模擬一下就好了。 模擬出前三個： 1：1, 2,
2020-02-20 15:29:36
原创 Poj_2965 The Pilots Brothers' refrigerator(狀態壓縮,bfs)
題意： 有一個4*4的矩陣，01填充，通過翻轉把所有的0變爲1，但是翻轉[i,j]的同時，要把同行同列的都翻轉。 思路： 最開始的時候寫了裸的BFS，太過暴力所以果斷TLE。看了題解才知道是狀態壓縮，很高興能遇到這樣經典的狀態壓縮題目。雖
2020-02-20 15:29:36
原创 關於ACM的一些思考
我是一名弱校的ACMer，有多弱呢？學校目前爲止ACM團隊建立到現在五年，前輩參加ACM/ICPC邀請賽拿過兩銅，也是我們建隊以來最好的成績了。團隊在科研基地有一個隔間，人數也大概維持在20人左右。沒有老師指導，奉行的是學長帶學弟，學弟和
2020-02-20 15:29:36
原创 Top 10 Java Debugging Tips with Eclipse
In this tutorial we will see about debugging java applications using Eclipse. Debugging helps us to identify and fix d
2020-02-20 15:29:36