原创 HDU 1297 Children’s Queue 遞推 錯排公式

傳送門:HDU-1297 Children’s Queue 簡要解析: 基本形式:d[1]=0; d[2]=1 假設F(N-1)和F(N-2)已經得到 則有以下情況: 當有N封信的時候,前面N-1封信可以有: ①N-1

原创 Base64上傳圖片時 sun.misc.BASE64Encoder找不到jar包的解決方法

解決方案1(推薦):  只需要在相應project的build path中先移除JRE System Library,再添加庫JRE System Library,重新編譯後就一切正常了。  解決方案2:  Windows -> Pre

原创 HDU 1284 錢幣兌換問題 完全揹包

傳送門:HDU 1284 錢幣兌換問題 分析: 本題 完全揹包 模版。詳情見註釋。 代碼如下: #include <iostream> #include <cstdio> #include <cstring> #include

原创 HDU 1260 Tickets 簡單DP

傳送門:HDU 1260 Tickets 分析: 一道簡單的DP題,代碼思路簡單清晰。注意時間轉化。不然WA。 代碼如下; #include <iostream> #include <cstdio> #include <cstr

原创 HDU 1789 Doing Homework again 貪心 DP

傳送門:HDU 1789 Doing Homework again 分析: 這裏默認作業的期限 也不會超過1000 所以我們vis數組也就是開的1010 果不其然 數據並沒有超過100的 貪心策略:排序預處理 + 期限盡量從後面

原创 HDU 1053 Entropy 模擬哈夫曼樹

傳送門:HDU 1053 Entropy 分析: 就是簡單的模擬題。 模擬哈夫曼樹的構建過程。 技巧:利用tmp中間數組做中轉模擬構建過程。 詳見代碼: #include <stdio.h> #include <strin

原创 HDU 1203 I NEED A OFFER 概率DP

傳送門:HDU 1203 I NEED A OFFER 分析: 這是一道概率DP的題目。注意: 1、要初始化成1.0 2、用補集求概率 3、DP的過程中,概率要相乘而不是相加或者相減 代碼如下: #include <io

原创 HDU 1114 Piggy Bank 完全揹包

傳送門:HDU 1114 Piggy Bank 藉助結構體、從小到大迭代揹包。(完全揹包)。代碼如下: #include <iostream> #include <cstdio> #include <cstring> #inclu

原创 HDU 1231 最大連續子序列 邏輯模擬

傳送門:HDU 1231 最大連續子序列 分析: 邏輯模擬,註釋見代碼。 #include<stdio.h> #include<string.h> int a[10000]; int main() { int n,fir

原创 HDU 1176 免費餡餅 動態規劃 數塔變形

HDU 1176 免費餡餅 簡要分析: 1、空間換時間。邊緣數組多開,不用進行首尾的特殊處理。 2、0 不影響結果 代碼如下: #include <iostream> #include <cstdio> #include <c

原创 面向對象的一些基本核心概念

1.面向對象的三個基本特徵是:封裝、繼承、多態。 1.1封裝 封裝最好理解了。封裝是面向對象的特徵之一,是對象和類概念的主要特性。 封裝,也就是把客觀事物封裝成抽象的類,並且類可以把自己的數據和方法只讓可信的類或者對象

原创 HDU 2046 骨牌鋪方格 簡單遞推

傳送門:HDU 2046 骨牌鋪方格 代碼及解釋如下: /* 因爲 1X2牌大小 以及 2XN總面積 這樣大小的設定的條件下, 第 N 張牌的排列可以由 N-1 張牌的排列再在末尾加上一張豎的牌。這樣依然合法。

原创 推薦幾款Web服務器性能壓力測試工具

一、http_load 程序非常小,解壓後也不到100K http_load以並行複用的方式運行,用以測試web服務器的吞吐量與負載。 但是它不同於大多數壓力測試工具,它可以以一個單一的進程運行,一般不會把客戶機搞死。 還可以測試HT

原创 HDU 1171 Big Event In HDU 揹包拆分

傳送門:HDU 1171 Big Event in HDU 注意三點: ①對於輸進去的各樣東西,數量是多少就要在數組中存入多少次 ②拿所有東西的總價值除以2 當作揹包的容量進行揹包 ③前面一個總要大於等於後面的 注意處理下

原创 HDU 1257 最少攔截系統 貪心

傳送門:HDU 1257 最少攔截系統 分析: 貪心,保證最少區間。 代碼如下: // 貪心 #include<stdio.h> struct Boom{ int height; int vis; }boom[1