2016年12月_怎呼虹

12月 11月 08月

原创 HDU 1496 Equations 哈希

传送门：HDU 1496 Equations 分析：打表平方数，分正负两组分别哈希。代码如下：#include <stdio.h>#include <string.h>const int MAXN = 50*100*100*2 + 5;int hash_pos[MAXN];int hash_neg[MAXN];int pf[101];int main() { int a,b,

2016-12-31 11:12:44 335

原创 HDU 2600 War 哈希

传送门：HDU 2600 War注意：不能开int数组做hash，爆内存。要用bool 或是 char类型。代码如下；#include <stdio.h>#include <string.h>bool hash[12000005]; // 开 int 内存超限 bool 和 char 都只占1个字节 int 开 12000000的数组大小会到48MBint main() { in

2016-12-30 11:01:00 445

原创 HDU 1280 前M大的数哈希桶排序

传送门：HDU 1280 前M大的数分析：哈希数组大小注意。因为所有的整数都不超过5000，所以最大的和也不超过10000，数组开10001即可！#include <stdio.h>#include <string.h>int main() { int hash[10001],arr[3001]; int N,M,i,j,cnt,flag; while(scan

2016-12-29 12:48:18 719

原创 javascript中var let const三种变量声明方式详解

1、var ①var表示声明了一个变量，并且可以同时初始化该变量。②使用var语句声明的变量的作用域是当前执行位置的上下文：一个函数的内部（声明在函数内）或者全局（声明在函数外）。③给一个非声明变量赋值会隐式创建一个全局变量（造成代码污染）（全局object的一个属性）。声明变量（Declared Variable）和非声明变量（Undeclared Var

2016-12-28 11:58:00 3319

原创 HDU 1053 Entropy 模拟哈夫曼树

传送门：HDU 1053 Entropy分析：就是简单的模拟题。模拟哈夫曼树的构建过程。技巧：利用tmp中间数组做中转模拟构建过程。详见代码：#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int num[27];int fun(){ int n = 0,i,j

2016-12-28 00:14:05 447

原创 HDU 1978 How many ways DP路径

传送门：HDU 1978 How many ways分析：路径数目DP。 dp[x][y]代表x,y到终点的方案数代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define INF 0x3f3f3f

2016-12-27 00:16:16 383

原创 HDU 1789 Doing Homework again 贪心 DP

传送门：HDU 1789 Doing Homework again分析：这里默认作业的期限也不会超过1000 所以我们vis数组也就是开的1010 果不其然数据并没有超过100的贪心策略：排序预处理 + 期限尽量从后面开始考虑。代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#inc

2016-12-26 12:02:21 555

原创 HDU 1421 搬寝室二维DP

传送门：HDU 1421 搬寝室分析：先对n中物品的重量排序令dp[i][j]表示前i个物品中选j对的最小疲劳度。则dp[i][j]可能含有第i个物品(这种情况下,第i种物品一定是和第i-1个物品配对)，则dp[i][j]=dp[i-2][j-1]+(val[i]-val[i-1])*(val[i]-val[i-1]) dp[i][j]的j对也可能不含有第i个物品，此时有 dp[

2016-12-25 01:02:30 359

转载 Base64上传图片时 sun.misc.BASE64Encoder找不到jar包的解决方法

解决方案1（推荐）：只需要在相应project的build path中先移除JRE System Library，再添加库JRE System Library，重新编译后就一切正常了。解决方案2： Windows -> Preferences -> Java -> Compiler -> Errors/Warnings -> Deprecated and trstr

2016-12-24 15:17:35 816

原创 HDU 1284 钱币兑换问题完全背包

传送门：HDU 1284 钱币兑换问题分析：本题完全背包模版。详情见注释。代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define INF 0x3f3f3f3f#define ms(x, y

2016-12-24 00:29:40 354

原创 HDU 1257 最少拦截系统贪心

传送门：HDU 1257 最少拦截系统分析：贪心，保证最少区间。代码如下：// 贪心#include<stdio.h>struct Boom{ int height; int vis;}boom[1000];int main() { int n,i,j,k; while(scanf("%d",&n)!=EOF) { // 初始化

2016-12-23 10:37:10 322

原创 HDU 1203 I NEED A OFFER 概率DP

传送门：HDU 1203 I NEED A OFFER 分析：这是一道概率DP的题目。注意： 1、要初始化成1.0 2、用补集求概率 3、DP的过程中，概率要相乘而不是相加或者相减代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using

2016-12-22 11:41:39 269

原创 HDU 1231 最大连续子序列逻辑模拟

传送门：HDU 1231 最大连续子序列分析：逻辑模拟，注释见代码。#include<stdio.h>#include<string.h>int a[10000];int main() { int n,fir,end,i,j,max,sum=0,re,index; while((scanf("%d",&n)) && n) { for(i=0;i<n;i++)

2016-12-21 09:31:29 264

原创 HDU 1260 Tickets 简单DP

传送门：HDU 1260 Tickets分析：一道简单的DP题，代码思路简单清晰。注意时间转化。不然WA。代码如下；#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define INF 0x3f3f3f3f#d

2016-12-20 23:54:58 547

转载面向对象的一些基本核心概念

1.面向对象的三个基本特征是：封装、继承、多态。1.1封装封装最好理解了。封装是面向对象的特征之一，是对象和类概念的主要特性。封装，也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。1.2继承面向对象编程 (OOP) 语言的一个主要功能就是 “ 继承 ” 。继承是指这样一种能

2016-12-19 12:00:27 3344

原创 HDU 1160 FatMouse's Speed DP 路径回溯

传送门：HDU 1160 FatMouse’s Speed 吐槽分析：最长递增递减子序列（动态规划） index从1开始 ms()只要到 m+i就可以了不要到 m+i+1 坑爹啊AC代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using

2016-12-19 01:14:13 428

原创 HDU 1159 Common Subsequence 公共子序列简单DP

传送门：HDU 1159 Common Subsequence分析见注释，入门DP。很经典。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define INF 0x3f3f3f3f#define ms(x, y)

2016-12-18 00:07:45 504

转载推荐几款Web服务器性能压力测试工具

一、http_load程序非常小，解压后也不到100Khttp_load以并行复用的方式运行，用以测试web服务器的吞吐量与负载。但是它不同于大多数压力测试工具，它可以以一个单一的进程运行，一般不会把客户机搞死。还可以测试HTTPS类的网站请求。下载地址：http_load-12mar2006.tar.gz安装很简单#tar zxvf http_load-12m

2016-12-17 16:37:15 507

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

传送门：HDU 1171 Big Event in HDU注意三点： ①对于输进去的各样东西，数量是多少就要在数组中存入多少次 ②拿所有东西的总价值除以2 当作背包的容量进行背包 ③前面一个总要大于等于后面的注意处理下输出代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#inclu

2016-12-17 10:18:13 280

原创 HDU 1176 免费馅饼动态规划数塔变形

HDU 1176 免费馅饼简要分析： 1、空间换时间。边缘数组多开，不用进行首尾的特殊处理。 2、0 不影响结果代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define INF 0x3f3f3f3f

2016-12-16 14:36:15 306

原创 HDU 1114 Piggy Bank 完全背包

传送门：HDU 1114 Piggy Bank借助结构体、从小到大迭代背包。（完全背包）。代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define INF 0x3f3f3f3f#define ms(x

2016-12-15 13:13:46 318

原创 HDU 2046 骨牌铺方格简单递推

传送门：HDU 2046 骨牌铺方格代码及解释如下：/* 因为 1X2牌大小以及 2XN总面积这样大小的设定的条件下，第 N 张牌的排列可以由 N-1 张牌的排列再在末尾加上一张竖的牌。这样依然合法。也可以在 N-2 张合法排列的牌后面加上两张横着放的牌 (如果竖着放就和上面一种重复了)。所以 f(n) = f(n-1) + f(n-2) // f(n-

2016-12-14 17:58:05 375

原创 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。 ②N-2封错装。分析①：对于每一种错装，可以从N-1封信中任意取一封和第 N封错装，故=F(N-1) * (N-1)。分析②：只能是没装错的那封信和第N封信交换

2016-12-13 22:28:09 376

原创 HDU 2045 LELE的RPG难题递推规律

传送门：HDU-2045典型的递推题目，特殊到一般，推出递推方程式，迭代即可。代码如下：#include<stdio.h>int main() { int i; long long dp[51]; dp[1]=3; dp[2]=6; dp[3]=6; // 3个格子，最后一个没得选择，所以也是6种情况 for(i=4;i<51;i++)

2016-12-12 23:58:44 355

转载设计模式中的六大设计原则

一.单一职责原则Single Responsibility Principle, 简称SRP。定义：There should never be more than one reason for a class to change.应该有且仅有一个原因引起类的变更。职责的划分？单一的定义和级别？应该根据实际业务情况而定。关注变化点。实际使用时，类很难做到职责单一，但是接

2016-12-10 13:57:05 336

原创 HDU 2896 病毒入侵 AC自动机多模式串匹配

传送门：HDU 2896多模式串匹配的模版题，无脑点的话可以采用AC自动机模版解决，简单明了，详见代码。#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <queue>using namespace std;const int nodesize = 210*500; //

2016-12-10 13:24:03 300

原创 HDU 1166 敌兵布阵树状数组

传送门：HDU1166第一次接触到的树状数组的题目。没什么弯子，直接是模版使用。。#include <cstdio>#include <cstring>#define N 50020int ar[N]; // index: 1 ~ Nint n;int lowb(int t) { return t & (-t);}// 自动更新第i个节点和之后相关的节点void add

2016-12-10 13:20:23 369

转载常用的8种排序算法稳定性分析

【1】选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法冒泡排序、插入排序、归并排序和基数排序都是稳定的排序算法。【2】研究排序算法的稳定性有何意义？首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。再简单具体一点，如果A i == A j，Ai 原来在 Aj 位置前，排序后 A

2016-12-02 14:02:43 2253