2018年03月_雪山上的小草

转载 DispatcherServlet详解

3.1、DispatcherServlet作用DispatcherServlet是前端控制器设计模式的实现，提供Spring Web MVC的集中访问点，而且负责职责的分派，而且与Spring IoC容器无缝集成，从而可以获得Spring的所有好处。具体请参考第二章的图2-1。 DispatcherServlet主要用作职责调度工作，本身主要用于控制流程，主要职责如下：1、文件上传解析，如果请求...

2018-03-29 16:55:43 223

原创二叉树遍历序列生成二叉树

中序，前序确定二叉树/*71 2 3 4 5 6 74 1 3 2 6 5 7*/int build1(int la,int ra,int lb,int rb)//以中序，先序推树{ if(la>ra)return 0; int root=b[lb]; int p1,p2; p1=la; while(a[p1]!=root){//找到父节点...

2018-03-29 12:03:56 461

原创天梯训练题L2-024. 部落

L2-024. 部落时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（<= 104），是已知小...

2018-03-28 17:51:16 185

原创 Ubuntu上使用Codeblocks遇到的一些问题及解决方法

首先贴一篇安装教程本教程将向您展示如何在Ubuntu 16.04 / 17.04上安装Code::Blocks。 Code::Blocks是C，C ++和Fortran的免费开源集成开发环境（IDE）。它可以在Linux，Mac，Windows上运行。最新版本的Code Blocks 16.01于2016年1月发布。Code::Blocks功能：支持多个编译器，包括GCC，Clang，Visu...

2018-03-24 17:29:50 8313 2

原创历届蓝桥杯C/C++省赛试题

2012年第三届蓝桥杯C/C++程序设计本科B组省赛2013年第四届蓝桥杯C/C++程序设计本科B组省赛2014年第五届蓝桥杯C/C++程序设计本科B组省赛2015年第六届蓝桥杯C/C++程序设计本科B组省赛2016年第七届蓝桥杯C/C++程序设计本科B组省赛...

2018-03-24 16:26:59 6092 1

原创天梯赛L2-017. 人以群分

L2-017. 人以群分时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2 ...

2018-03-24 15:53:24 259

原创 STL set容器方法总结

1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在S...

2018-03-24 00:05:51 217

转载 Lambda 表达式有何用处？如何使用？

简单来说，编程中提到的 lambda 表达式，通常是在需要一个函数，但是又不想费神去命名一个函数的场合下使用，也就是指匿名函数。这一用法跟所谓 λ 演算（题目说明里的维基链接）的关系，有点像原子弹和质能方程的关系，差别其实还是挺大的。不谈形式化的 λ 演算，只说有实际用途的匿名函数。先举一个普通的 Python 例子：将一个 list 里的每个元素都平方：map( lambda x: x*x, [...

2018-03-23 21:50:55 206

转载 Python中self用法详解

在介绍Python的self用法之前，先来介绍下Python中的类和实例…… 我们知道，面向对象最重要的概念就是类（class）和实例（instance），类是抽象的模板，比如学生这个抽象的事物，可以用一个Student类来表示。而实例是根据类创建出来的一个个具体的“对象”，每一个对象都从类中继承有相同的方法，但各自的数据可能不同。 1、以Student类为例，在Python中，定义类如下：cla...

2018-03-23 21:30:48 260

转载 Python 中的 if name == 'main' 该如何理解

程序入口对于很多编程语言来说，程序都必须要有一个入口，比如 C，C++，以及完全面向对象的编程语言 Java，C# 等。如果你接触过这些语言，对于程序入口这个概念应该很好理解，C 和 C++ 都需要有一个 main 函数来作为程序的入口，也就是程序的运行会从 main 函数开始。同样，Java 和 C# 必须要有一个包含 Main 方法的主类来作为程序入口。而 Python 则有不同，它属于脚本语...

2018-03-23 20:41:52 112

转载二分查找各种姿势

最原始的二分查找：查找等于key的元素下标/** * 二分查找，找到该值在数组中的下标，否则为-1 */static int binarySerach(int[] array, int key) { int left = 0; int right = array.length - 1; // 这里必须是 <= while (left <= rig...

2018-03-23 17:54:54 157

原创并查集L2-010. 排座位

L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（<= 100），即前来参宴的宾客总人数，则这些...

2018-03-22 16:55:54 161

原创天梯赛L2-008. 最长对称子串

L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对...

2018-03-21 21:02:31 186

原创天梯赛训练集L2-001. 紧急救援---最短路

题目链接L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路...

2018-03-21 12:00:58 330

转载 C字符串与C++中string的区别详解

在C++中则把字符串封装成了一种数据类型string,可以直接声明变量并进行赋值等字符串操作。以下是C字符串和C++中string的区别： C字符串 string对象（C++）所需的头文件名称 <string>或<string.h> <string>或<string.h>需要头文件原因为了使用字符串函数为了使用string类声明方式 cha...

2018-03-20 22:07:47 1206

转载数位dp总结之从入门到模板

基础篇数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位啦！之所以要引入数位的概念完全就是为了dp。数位dp的实质就是换一种暴力枚举的方式，使得新的枚举方式满足dp的性质，然后记忆化就可以了。两种不同的枚举：对于一个求...

2018-03-19 21:13:31 170

转载三个博弈论算法分析

主要讨论三个比较常见的博弈游戏Bash Game,Nim Game和Wythoff Game，较为领人惊叹的是，他们最后都是通过数论或者自然数性质完美解决：Bash Game:同余理论Nim Game:异或理论Wythoff Game:黄金分割（1）Bash Game：一堆n个物品，两人轮流取，每次取1至m个，最后取完者胜比如10个物品，每次只能取1到5个，则先...

2018-03-19 12:19:40 941

原创 hdu2844多重背包

题意：有n个硬币A[i]表示第i个硬币的价值，C[i]表示第i个硬币的数量求有多少种组合情况的值在1~m之中多重背包解决：定义dp[i]为把能装下i价值的抽屉在硬币的组合情况下能装下的最大的价值显然dp[i]<=i，所以当dp[i]==i时就代表有一种硬币组合情况代码实现：#include<iostream>#include<cstdio>#include<...

2018-03-18 15:50:29 169

转载 dd大牛的背包九讲-背包问题汇总

背包九讲目录第一讲 01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名...

2018-03-18 11:15:55 225

原创 java继承与接口中的泛型介绍

package com.whl.gen03;/** * 父类为泛型类 * 1.属性 * 2.方法 * 不能子类擦除，父类泛型 * @author Wanghualiang **/public abstract class Father<T> { T name; public abstract void test(T t); }/** * 子类声明时指定具...

2018-03-16 17:32:07 278

原创蓝桥杯大数十六进制转八进制

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制数也不能有...

2018-03-15 21:50:02 223

转载在IntelliJ IDEA 中创建运行web项目

安装工具1、JDK7+2、IntelliJ Idea 工具（下载安装后，网上找注册码破解即可）3、tomcat7+ 解压缩版明确两个概念：1、Project：类似于eclipse的workspace概念2、Module：类似于eclipse的工程项目概念当然，实际开发中最好是一个Project对应一个module。【1、创建一个项目】入口首次：工作界面：注意选择红框部分一路next。新建文件夹...

2018-03-15 13:16:34 254 1

原创 RMQ倍增求求区间最值

RMQ算法全称为(Range Minimum/Maximum Query)意思是给你一个长度为n的数组A,求出给定区间的最值的下标。当然我们可以采用枚举，但是我们也可以使用线段树来优化，复杂度为(nlogn)，但是最好的办法是采用Sparse_Table算法，简称ST算法。他能在进行(nlogn)的预处理后达到n(1)的效率。下面来分析下最大值和最小值，都要用到DP的思想。最小值(Mininun)...

2018-03-14 10:45:14 682

转载 JavaWeb工程中web.xml基本配置

web.xml文件的作用及基本配置一.理论准备先说下我记得xml规则，必须有且只有一个根节点，大小写敏感，标签不嵌套，必须配对。web.xml是不是必须的呢？不是的，只要你不用到里面的配置信息就好了，不过在大型web工程下使用该文件是很方便的，若是没有也会很复杂。那么web.xml能做的所有事情都有那些？其实，web.xml的模式(Schema)文件中定义了多少种...

2018-03-13 19:55:47 214

转载 java泛型详解

一、概述1、概念：泛型就是参数化的类型，使用广泛的类型。2、作用：*安全：指定容器要持有什么类型的对象，而且由编译器来保证类型的正确性。*省心：所有的类型转换都是自动的和隐式的，提高代码的重用率二、泛型类1、格式：< 字母列表>class类名 <字母列表>{修饰符字母属性；修饰符构造器（字母）{}修饰符返回类型方法名（字母）{}字母列表中的每个字母都代表一种还未...

2018-03-13 17:28:43 115

转载 Java基本类型和引用类型

Java基本类型和引用类型8种基本类型一、4种整型 byte 1字节 -128——127 short 2 字节 -32,768 —— 32,767 int 4 字节 -2,147,483,648 ——2,147,483,647（超过20亿） long 8 字节 -9,...

2018-03-13 16:28:01 112

原创链式前向星

struct node{ int to; int next;}edge[N<<1];void add(int u,int v){ edge[num].to=v; edge[num].next=head[u];//通过head数组来储存edge[num].next表示的下一个节点序号num head[u]=num++;//以u为开始节点的边...

2018-03-12 17:09:55 121

转载 Java工厂模式详解

前言：其实工厂模式没有想象中的深奥，可以看做是一种代码封装，可能你做项目的时候自己想到了一种接口或抽象类的运用就是工厂模式，只是你不知道而已在面向对象编程中, 最通常的方法是一个new操作符产生一个对象实例,new操作符就是用来构造对象实例的。但是在一些情况下, new操作符直接生成对象会带来一些问题。举例来说, 许多类型对象的创造需要一系列的步骤: 你可能需要计算或取得对象的初始设置; 选择生成...

2018-03-10 18:04:08 5391 1

原创 Hibernate框架中Session和SessionFactory的作用学习

Session接口 Session接口对于Hibernate 开发人员来说是一个最重要的接口。然而在Hibernate中，实例化的Session是一个轻量级的类，创建和销毁它都不会占用很多资源。这在实际项目中确实很重要，因为在客户程序中，可能会不断地创建以及销毁Session对象，如果Session的开销太大，会给系统带来不良影响。但值得注意的是Session对象是并不一定是非线程安全的，因此...

2018-03-10 12:15:59 9305 1

转载 python虚拟环境--virtualenv

　virtualenv 是一个创建隔绝的Python环境的工具。virtualenv创建一个包含所有必要的可执行文件的文件夹，用来使用Python工程所需的包。　　安装pip install virtualenv　　基本使用为一个工程创建一个虚拟环境：$ cd my_project_dir$ virtualenv venv　　#venv为虚拟环境目录名，目录名自定义　　virtualenv ve...

2018-03-07 15:31:21 122

转载从头到尾彻底理解KMP

转载于http://blog.csdn.net/v_JULY_v/article/details/70418271. 引言本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟没有修改本文。然近期因开了个算法班，班上专门讲解数据结构、面试、算法，才再次仔细回顾了这...

2018-03-07 14:51:51 147

原创彻底了解jdk环境变量配置

首先了解下class和classpass的作用和区别1.path的作用 path是系统用来指定可执行文件的完整路径，即使不在path中设置JDK的路径也可执行JAVA文件，但必须把完整的路径写出来，如C:\Program Files\Java\jdk1.6.0_10\bin\javac TheClass.java。path是用来搜索所执行的可执行文件路径的，如果执行的可执行文件不在当前目录下...

2018-03-06 19:43:00 373

转载树状数组彻底入门

转载于https://www.cnblogs.com/hsd-/p/6139376.htmlint lowbit(int t){return t&(-t);}void add(int x,int y){for(int i=x;i<=n;i+=lowbit(i))tree[i]+=y;}int getsum(int x){int ans=0;for(int i=...

2018-03-05 18:07:34 247

原创 poj2299离散化加树状数组求逆序数

poj2299题目链接题意：给出n个数，求将这n个数从小到大排序，求使用快排的需要交换的次数。分析：由快排的性质很容易发现，只需要求每个数的逆序数累加起来就行了。逆序数可以用树状数组求。 n<500000，0<=a[i]<=999,999,999，下面是树状数组的一张图如果n=8有8个数，树状数组中的A[1~8]很明显数组不可能开这么大，所以需要...

2018-03-05 18:00:56 159

转载 TCP三次握手四次挥手详解

相对于SOCKET开发者,TCP创建过程和链接折除过程是由TCP/IP协议栈自动创建的.因此开发者并不需要控制这个过程.但是对于理解TCP底层运作机制,相当有帮助. 而且对于有网络协议工程师之类笔试,几乎是必考的内容.企业对这个问题热情之高,出乎我的意料：-）。有时上午面试前强调这个问题，并重复讲一次，下午几乎每一个人都被问到这个问题。因此在这里详细解释一下这两个过程。...

2018-03-03 22:34:21 353

m0_37154839的博客