黑白格人生有黑有白-CSDN博客

原创 springMVC面试问题

（一）spring框架的基础核心关键词是DI（依赖注入）与AOP（控制翻转）IOC就是控制翻转，就是将类的创建和依赖关系写在配值文件中，由配值文件注入，实现松耦合AOP将安全，事务，日志，等相对独立的模块抽取出来，利用弹簧的配置文件将这些功能插入进去，实现了按照方面编程，了提高复用性三种注入方式，构造函数注入，设定器函数注入，接口注入基于模版的设计方法 ...

2018-06-23 17:54:17 569

原创 ServletContext域

servletContxt是Web的四大作用域中最大的，他的范围为整个web项目，ServletContext,是一个全局的储存信息的空间，服务器开始，其就存在，服务器关闭，其才释放。 servletContext一般储存的是整个web项目重要的共享信息。 ServletContext context = this.getServletContext();创建servle

2018-01-20 21:58:11 2194

原创 Spark简单使用

Spark的一个主要特点就是可以在内存中使用，因此他的计算速度比较快。在初学之前按照http://spark.apache.org/docs/latest/ quick-start.html）中的示例来做一遍。先来初步理解一下操作流程。 1.首先是搭建Spark,网上有很多教程，cmd中最后运行pyspark我们首先来分析Spark文件夹中的“README.md”文件lin

2018-01-20 15:35:40 478

原创 JavaWeb 的Servletconfig

上下文ServletContext 对象包含在 ServletConfig 对象中，ServletConfig 对象在初始化 servlet 时由 Web 服务器提供给 servlet，四大域之首，相当于一个全局变量 Servletcontext作用域是对于整个应用程序而言的，相对于所有的参数配置来说，serletConfig的主要作用也是来改善硬编码的。 …

2018-01-19 17:52:05 232

原创 JavaWeb 的servlet工作原理

重点内容 **实际上java中的servlet只是一段java的程序，我们可以将这段程序放入到servlet容器中运行，而servlet容器其实就是我们常常说的中间件，例如tomcat 这里说明一下Tomcat是由Apache开源组织开发的仅仅支持J2EE的jsp和sevlet功能，一般的小型项目已经够用适合初学者。 JBoss是开发者共同努力的结果，支持十几

2018-01-18 18:00:31 232

原创 Spring_Aop 面向方面的编程

Spring_Aop 面向方面的编程基于Annotation的Aop （1）在IOC的beans下添加打开AOP的语句自动打开aop （2）创建一个动态代理类（3）导入Aspect包（4）在类上面声明Aspect切面类 @Aspect (5)在方法上面加入PointCut说明添加

2018-01-14 18:39:05 186

原创 java面试，简单问题

1.String是基本的数据类型吗？基本数据类型有byte,int ,float ,double ,boolean,short,long java.lang.String 类是final类型的，因此不可以继承这个类，不能修改，为了高效我们可以使用StringBuffer类 2.int 与 Integer有什么区别？ int 是java原始类型，Integer是java提供的

2018-01-14 18:32:04 243

原创蓝桥决赛---创越雷区

标题：穿越雷区X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如： A + - + - - + - - + - + + + - + - + - +

2017-05-26 09:29:59 299

原创蓝桥杯决赛-----显示二叉树

标题：显示二叉树排序二叉树的特征是：某个节点的左子树的所有节点值都不大于本节点值。某个节点的右子树的所有节点值都不小于本节点值。为了能形象地观察二叉树的建立过程，小明写了一段程序来显示出二叉树的结构来。class BiTree { private int v; private BiTree l; private BiTree r;public BiTree(i

2017-05-26 08:37:44 355

原创蓝桥决赛---五星填数

public class 五星填数 {/** * 分机号的代码粘贴过来就能用 */private static int[] a = new int[13];//创建标记数组private static boolean[] vis = new boolean[13];private static int count = 0;/** * 排列 * @param cur */priv

2017-05-25 21:19:58 205

原创蓝桥决赛---分机号

标题：分机号X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：751,520,321 都满足要求，而， 766,918,201 就不符合要求。现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？请直接提交该数字，不要填写任何多余的内容。package 蓝桥杯;public class 分机号2 { /**

2017-05-25 20:54:40 219

原创蓝桥杯决赛----加法变乘法

public class 加法变乘法3 { /* * 加法变乘法 */ /*1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015*/ /** * 现在的思路就是我们已经知道总和1225，让总和减去+号变*号的两边的数，然后+两边的数相乘

2017-05-25 20:46:10 245

原创蓝桥杯决赛----密文搜索

标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024 紧接着一行是一个整数n,表示以下有n行密码，1<=n<=

2017-05-25 20:42:01 727

原创蓝桥决赛---奇怪的数列

public class 奇怪的数列 {/*13 1113 3113 132113 1113122113 1113122113*/ /** * 分析我们需要每次读取到一个数，返回下一个数 * 不是直接统计完成填数，而是类统计过程中填数 * 1.把数分解到数组，2.依次读取统计3.判断当前数是否与之前数据是

2017-05-25 20:02:36 278

原创蓝桥杯----生成回文数

标题：生成回文数所谓回文数就是左右对称的数字，比如： 585,5885,123321… 当然，单个的数字也可以算作是对称的。小明发现了一种生成回文数的方法：比如，取数字19，把它与自己的翻转数相加： 19 + 91 = 110，如果不是回文数，就再进行这个过程： 110 + 011 = 121 这次是回文数了。200以内的数字中，绝大多数都可以在30步以内变成回文数，只有一个数字很特

2017-05-25 18:51:15 660

原创哈希

//初始化哈希表 for(int i=0;i<m;i++) { hashlist[i].key = 0; hashlist[i].si = 0; } for(int i=0;i<n;i++) { cin>>x[i]; } for(int i=0;i<m;i++) { su

2016-05-07 20:51:37 211

原创邻接表创建图

#include<iostream>using namespace std;const int MAX_SIZE = 10;//邻接表typedef struct edgenode{ int adjvex;//邻接点序号 char info;//临接点信息 edgenode*next;//下一个指针}edgenode;struct vernode{ ch

2016-05-04 21:13:10 504

原创邻接矩阵图的创建

//图#include<iostream>using namespace std;//顶点struct vertex{ int num; //顶点序号 char data; //顶点信息};//图const int MAX_SIZE = 10;typedef struct adjmax{ vertex vex[MAX_SIZE];//顶点 in

2016-05-04 20:37:33 409

原创深搜实例

//#include<iostream>#include<math.h>using namespace std;const int MAXN = 12;int flag[3][4];//标记数组int mat[3][4]; //填数数组int vis[10]={0}; //标记0~9的访问int zx[8]={1,1,-1,-1,0,0,1,-1};int zy[8]={0,-1,

2016-05-02 20:58:04 281

原创节点祖先

btree *ancertor(btree*p,btree*q,btree *root){ btree* stack[MAX_SIZE],*s,*ancor[MAX_SIZE],*r; int tag[MAX_SIZE],find; int top=-1; s=root; while(s!=NULL) { top++;

2016-04-16 10:59:12 593

原创找寻路径从根root到节点p的路径函数

//从根root到节点p的路径函数void Path(btree *root,btree *p){ btree *stack[MAX_SIZE],*b; int tag[MAX_SIZE];//标记左右孩子 int top=-1,find=0; b=root; while(b!=NULL) { top++; stac

2016-04-16 10:25:08 322

原创二叉排序树的删除

//树节点typedef struct node{ int data; node*rchild; node*lchild;}node;node *search(node*p,int x){ if(p==NULL)return NULL; else { if(x==p->data)return p; else

2016-04-05 20:33:23 260

原创字符串排序

node *sort(node *head){ node *head1,*p,*q,*s,*r; head1=NULL; p=head; while(p!=NULL) { s=(node*)malloc(sizeof(node)); strcpy(s->data,p->data); s->n=p->n;

2016-04-04 13:38:43 173

原创从链表A中删除从i开始的len个元素，同时粘贴到B链表的第j元素之前

//从链表A中删除从i开始的len个元素，同时粘贴到B链表的第j元素之前#include<iostream>using namespace std;//结点typedef struct node{ int data; node *next;}node;void print(node *head){ node*p; p=head; while(p!=N

2016-04-03 20:49:47 1211

原创 //链表的原地逆转

//链表的原地逆转#include<iostream>using namespace std;//结点typedef struct node{ int data; node *next;}node;//创建链表node* create(){ node *head,*p,*s; head=(node*)malloc(sizeof(node)); p

2016-04-03 18:55:39 1618

原创 //最大乘积

//最大乘积#include<iostream>using namespace std;const int maxn = 100;int A[maxn];int sum;//存储最大积#define INF 1e10int MAX=-INF;void Solution(int *A,int n){ for(int i=0;i<n;i++) for(int j

2016-04-02 18:38:16 211

原创简单枚举-除法

//简单枚举-除法，输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式#include<iostream>#include<algorithm>using namespace std;//0~9排列int A[10]={0,1,2,3,4,5,6,7,8,9};int n;void print_permutation(){ do {

2016-04-02 18:16:14 365

原创 //使用顺序表实现循环队列的入队和出队

//使用顺序表实现循环队列的入队和出队#include<iostream>using namespace std;const int MAX_SIZE = 100;typedef struct Queue{ int q[MAX_SIZE]; int front; int rear;}*Queue;void enqueue(Queue &Q,int x){ i

2016-04-02 09:18:32 2285

原创简单栈应用-表达式求值

#include<iostream>#include<string>#include<stack>using namespace std;const int MAX_SIZE = 100;//栈stack<int>OPND;//数据栈stack<int>OPTR;//操作栈char q[7]={'+','-','*','/','(',')','='};//操作符char p[7][7

2016-03-31 17:29:44 290

原创二叉树

//二叉树（Binary Tree）二叉树由left subtree 和 right subtree组成//有一个二叉树每一个内结点就是一个开关，起初全部关闭，当一个小球落到上面时开关的状态就会发生改变//当结点上的开关关闭，则往左走，否则向右走，直到叶子结点#include<iostream>using namespace std;const int MAXD=20;int s[1<<

2016-03-30 21:20:34 205

原创解密QQ

/*解密QQ号：首先将第 1个数删除，紧接着将第 2个数放到这串数的末尾，再将第 3个数删除并将第 4个数放到这串数的末尾，再将第 5个数删除…… 直到剩下后一个数，将后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是小哈的 QQ*/#include<iostream>using namespace std;const int MAX_SIZE= 100 ;//队列的最大长度

2016-03-27 19:04:56 460

原创链表逆转

//链表的逆转//链表结点 typedef struct node { int data; node *next; };void invert(node *head) { node *p,*q,*r; p=head; q=p->next; while(q!=NULL) { r=q->next;

2016-03-27 18:14:41 168

原创迷宫

//走迷宫队列#include<iostream>using namespace std;#define M 5#define N 4//迷宫typedef struct mg{ int x,y;//每个点的位置 int pre;//记录前一个位置}Q;Q sq[300];int mg[M+2][N+2];//加圈迷宫int zx[8]={1,0,0,1,-1,-1,

2016-03-27 18:00:44 178

原创计算波兰表达式

//计算波兰表达式#include<iostream>#include<string>using namespace std;const int MAX_SIZE = 100;//定义栈的最大容量typedef struct stack{ int top; int data[MAX_SIZE];}stack;stack S;/* 计算波兰表达式数字入栈

2016-03-27 17:02:55 261

原创栈括号的处理

//栈括号#include<iostream>#include<string>using namespace std;const int MAX_SIZE= 100;//定义栈的最大容量//栈typedef struct stack{ int top; int data[MAX_SIZE];}stack;stack S;//入栈void Solution(){

2016-03-27 16:39:26 231

原创 //任意进制间转化

//任意进制间转化#define MAXN 40void conversion(string s1,char s2[],int d1,int d2)//任意间进制转化{ int sum=0,t; for(int i=0;i<s1.size();i++) { if(s1[i]>='0'&&s1[i]<=9) t=s1[i]-'0';

2016-03-14 17:21:39 220

原创 //统计数字问题

//统计数字问题/* 统计全部页码分别用了多少0~9*/#include<iostream>using namespace std;int a[9]={0};//初始化为0void Solution(){ int n; cin>>n; for(int i=0;i<=n;i++) { int x=i; if(x==0)//

2016-03-11 19:15:38 290

原创 //判断院子里是否有积水

//判断院子里是否有积水//有一个M*N的院子，下雨后判断有多少积水const int MAXN =20;int faild[MAXN][MAXN];void dfs(int x,int y){ faild[x][y]='.'; for(int dx=-1;dx<=1;dx++) for(int dy=-1;dy<=1;dy++) {

2016-03-11 10:33:13 506

原创部分和问题，深度优先搜索

//部分和问题，给定正整数a1,a2,a3...，判断是否可以从中挑几个数使其和为k#include<iostream>using namespace std;#define MAXN 100int a[MAXN];int n,k;bool dfs(int cur,int sum)//深度优先从开始状态开始遍历所有状态{ //前n项都计算过 if(cur==n) retu

2016-03-11 10:05:59 265

原创蚂蚁

//蚂蚁，/*n只蚂蚁以1cm的速度在一个长为Lcm的杆子上爬行，当蚂蚁爬行到杆子的端点处就会掉下去同时蚂蚁的方向不确定，当两只蚂蚁碰到一起，将会向相反的方向爬去，询问最长时间及最短时间（注意所有蚂蚁都在爬行，只用注意一只蚂蚁就行） */int L;void Solution(int *X,int n){ int minTime=0; int maxTime=0;

2016-03-11 09:25:38 5978