怎呼虹-CSDN博客

原创从Github获取spring源码导入 Myeclipse/Eclipse/IDEA 学习

Myeclipse/Eclipse一、准备下载spring源码用git命令(git clone git://github.com/SpringSource/Spring-framework.git)克隆源码到本地没安装git工具也行，直接从www.github.com/SpringSource/Spring-framework 下载最新spring源码并解压。spring源码部分目录如图安装Gr

2016-11-25 22:29:42 6603 1

原创三种查看文件MD5 SHA*等校验值的方法

1、windows cmd命令（推荐）方便，大小文件都适合。注意路径是相对于cmd所在目录的相对路径。certutil -hashfile .\Fiddler.zip certutil -hashfile .\Fiddler.zip SHA1 certutil -hashfile .\Fiddler.zip SHA256 certutil -hashfile .\Fiddler.zip SHA

2017-05-14 10:26:29 21567 1

原创 Gradle build.gradle样例文件 Groovy语法注解

开始学着用Gradle，把常用的一些build.gradle配置内容贴上来。希望可以给到需要的人一些帮助。也当做是自己的笔记ヾ(ｏ･ω･)ﾉ。持续更新。推荐相关blog：http://www.cnblogs.com/dasusu/p/6628099.html 官方文档：https://gradle.org/docsgroup 'gradle-demo'version '1.0-SN

2017-05-01 14:14:52 2980 1

原创 Maven pom.xml 各标签元素详细注解样例文件

分享这样一个pom.xml样本文件，当字典一样查吧~~~<project xmlns="http://maven.apache.org/POM/4.0.0"

2017-05-01 13:43:30 1508

原创 ltelliJ IDEA 创建Maven web项目无src目录的解决方案

一、缘由这几天闲来无事，突然想试试IDEA这个编译器，之前一直都在用Eclipse 和 Myeclipse。下好满怀期待建了个Maven项目后，还在加载init就去吃饭了，半小时回来后，居然发现没有Src标准目录结构。这不能忍了，原来Maven资源一直还在加载，国内网无力吐槽。。。无限加载如下：二、两种可试的解决方案① 创建Maven webapp项目时，在

2017-03-30 19:41:19 12421 2

转载 Java程序员面试失败的5大原因

下面是 Java 程序员面试失败最有可能的 5 大原因，当然也许这 5 点原因适用于所有的程序员，所以，如果你是程序员，请认真阅读以下内容。＃1 说得太少尤其是那些开放式的问题，如“请介绍下你自己”或“请讲一下你曾经解决过的复杂问题”。面试官会通过你对这些技术和非技术问题的回答来评估你的激情。他们也会通过模拟团队氛围和与你的交流互动来判断你的经验和能力。所以，仅仅只用两三句

2017-02-26 21:48:03 428

原创 POJ 3253 Fence Repair 哈夫曼树

传送门：POJ 3253 Fence Repair分析：常规模拟代码麻烦，采用STL中的multiset数据结构进行哈夫曼树的模拟构建。代码如下：#include <stdio.h>#include <algorithm>#include <set>using namespace std;int wood[20001],n;typedef long long LL;int main(

2017-02-25 18:49:55 362

原创 POJ 1837 Balance DP 二维背包

传送门：POJ 1837 Balance分析： g个挂钩挂上的极限值：15*25*20==7500。那么在有负数的情况下是-7500~~7500 此时的平衡点为0。我们当然可以将平衡点往右移7500个单位，范围就变成了 0~~15000。（正化方便处理，这样平衡点就是7500）代码如下：#include <stdio.h>#include <string.h>int dp[21][1

2017-02-10 14:43:18 387

原创 sublime Text 3 配置Java源码编译运行环境

用sublimeText3写java源程序，调试java有时候也是可以用得到的，反正就是喜欢折腾呗。当然如果写java项目的话，还是用比较重量级的IDE比较好，比如 Eclipse等经搜索，整理以下两个方法。亲测均可。PS：别忘记了 public class 类名要和source源文件名要一致。。最基础的东西容易忘记方法一：打开Sublime Text 3，依次点击工具->编译系统->新建编译系统，

2017-02-01 12:10:45 1520 2

原创 POJ 2503 Babelfish STL-map容器

传送门：POJ 2503 Babelfish分析：利用map容器的键值属性对，通过键高效查找值。代码如下：#include <iostream>#include <cstdio>#include <map>#include <string>using namespace std;int main(){ int i; char str[25],a[12],b[12];

2017-01-19 11:23:37 416

原创 POJ 3080 Blue Jeans 字符串函数应用

传送门：POJ 3080 Blue Jeans分析：利用strstr()函数，方便很多。代码如下：// 数据量不大，可以暴力枚举// 坑：如果同时有等长的子序列，则输出字典序列最小的！#include <stdio.h>#include <string.h>int main() { int i,j,k,cas,n,z,h,cnt,flag,ii,total; char s

2017-01-15 21:50:30 334

原创 POJ 1936 All in All 字符串匹配

传送门：POJ 1936 All in All分析：简单的字符串匹配。前者是后者的子序列，就输出Yes，否则输出No。比较水，不过写法有点技巧。代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#d

2017-01-08 13:25:10 558

原创 POJ 1035 Spell checker 字符串容错检查

传送门：POJ 1035 Spell checker分析：按照题目的意思，检查字符串是否符合要求。每个要求对应一个函数，注意：插入是删除的逆过程，不用重复写函数。这样逻辑清晰，简单易懂。代码如下：#include <stdio.h>#include <string.h>// 删除bool del(char s1[], char s2[]){ int i,j; boo

2017-01-06 17:02:06 515

原创 HDU 2570 迷瘴贪心

传送门：HDU 2570 迷瘴分析：注意：如果百分号小数化去判断就有精度问题： p-0.000001 > w贪心策略：先把浓度按从小到大的顺序排列，再一个一个的“贪”，直至贪到所配浓度大于题目中所给的浓度。代码如下：#include <stdio.h>#include <algorithm>using namespace std;int main() { int n,nu

2017-01-04 12:32:50 345

原创 HDU 2035 人见人爱A^B 快速幂取模

传送门：HDU 2035 人见人爱A^B分析：标配快速幂。注意取模别溢出即可。代码如下：#include <stdio.h>// 快速幂非递归实现（循环+位运算）int power2(int a, int n){ int ans=1; while(n){ if(n&1) // 判断0 1的特殊写法 ans = (ans*a) % 100

2017-01-03 11:35:20 299

原创 HDU 1102 Constructing Roads 最小生成树

传送门：HDU 1102 Constructing Roads分析： prim模版题目。代码如下：#include <stdio.h>#include <string.h>int map[105][105],dis[105],vis[105];int main() { int cas,i,j,k,valid,a,b,sumD,min; while(scanf("%d",&ca

2017-01-01 11:25:50 345

原创 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 318

原创 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 429

原创 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 703

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

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

2016-12-28 11:58:00 3299

原创 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 432

原创 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 370

原创 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 537

原创 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 347

转载 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 770

原创 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 341

原创 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 303

原创 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 253

原创 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 254

原创 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 535

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

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

2016-12-19 12:00:27 3241

原创 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 409

原创 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 493

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

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

2016-12-17 16:37:15 488

原创 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 261

原创 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 294

原创 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 304

原创 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 354

原创 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 357

原创 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 344