- 博客(42)
- 资源 (1)
- 问答 (7)
- 收藏
- 关注
RSS订阅原创 Springmvc Dispatcherservlet类的 doDispatch方法详解
Springmvc Dispatcherservlet类的 doDispatch方法详解DispatcherServlet类是前端控制器设计模式的实现，提供了Spring web mvc的集中访问点，负责请求的分发，与Spring的IOC容器无缝对接，从而可以获取spring的所有好处。作用DispatcherServlet主要用于请求的分发处理，本身主要用于控制流程，主要职责如下：文件上传解析 通过handlerMapping 将请求映射到处理器（返回一个HandlerExecution
2021-05-23 17:02:18
322
原创 Spring初始化Ioc一
SpringIoc 源码解析基于注解，版本5.1.x通过Spring上下文初始化bean注解类 ,AnnotationConfigApplicationContext可以实现基于java配置类（各种注解）来加载Spring上下文，相比于用application.xml更简洁更方便。package com.jingjing.spring;import org.springfram...
2020-06-17 10:41:13
196
原创 二叉查找树
package com.core.algorithm.tree;/** * 二叉查找树节点 左子树比根节点小，右子树比根节点大 * Created by yuanqingjing on 2020/3/4 */public class BinarySearchNode<T extends Comparable<? super T>> { private...
2020-03-05 20:38:45
135
原创 JDK 1.8 HashMap源码解析
put方法分析public V put(K key,V value){ return putVal(hash(key),key,value,false,true);}hash方法解析//减少hash冲突static final int hash(Object key){ int k ; //将hashcode和高16位做一次异或运算，减少hash冲突 return ...
2020-02-22 14:13:33
128
原创 JDBC操纵数据库
数据库连接的方式，在之前的博客有记载，就不多说了，主要说说怎么在连接数据库之后，对数据库中的数据进行操作（包括最常见的增删查改）。 JDBC 主要做这样的事， java程序通过它与数据库连接 将开发者的想要使用的sql语句发送到已连接的数据库 处理sql语句返回的结果连接数据库，采用驱动连接（以对mysql的操作为例） Connection ct; Prepar
2017-06-27 21:09:01
440
原创 Java多线程笔记一
之前写的代码都是单线程的，只有一个主线程，main方法，即一个程序只有一条从头到尾的执行线索。然而现实世界中的很多过程都具有多条线索同时动作的特性。 java语言的特点是内置了对多线程的支持。 每个进程都有一段专用的内存区域，线程间可以共享相同的内存单元（包括代码和数据） 并利用这些共享单元来实现数据交换，实时通信与必要的同步操作。 Java的多线程就是在操作系统每次分时给java程序一个时
2017-06-02 22:02:36
365
原创 Eclipse快捷键的使用
写代码时，我们需要提高工作效率，有两方面： 1.代码效率的提高与优化（Ps:这个功底并不是一朝一夕能够练成的） 2.纯coding能力，就是写的时候，怎么提高写的效率 首先是你的开发工具，如果你能够对你的开发工具非常熟悉，那么coding时速度就会提高很多。 记录一下eclipse的快捷键的使用 单词补全：Alt+/（当你使用java里面的某个类或者方法，你输个单词的几个字母，下面就会出现
2017-05-21 11:22:15
244
原创 Spring框架学习实战Demo1笔记
Spring框架学习笔记（一）（部分参考自spring3.x实战这本书） 一个简单的例子，展现Spring Web应用的整体过程，通过这个例子可以了解Spring。demo应用按持久层，业务层和展现层进行组织。 主要是以下内容 1.用户登录 2.基于Spring JDBC的持久层实现 3.基于Spring 声明式事务的业务层实现 4.基于Spring MVC的展现层实现 主要是一个登
2017-05-02 00:05:30
542
原创 Pat1015
题目链接：Pat1015这个题目的意思主要是输入一个数n,d代表这个数要变成几进制，然后让你求这个数变成d进制之后的反转之后的数是不是素数，读懂题目意思即会做，水题。可以看代码#includeusing namespace std;int reverse(int n,int d){ int sum=0; while(n>0){ int y=n%d; n=n/d; if(
2017-03-03 15:53:24
434
原创 Pat1005
题目链接：https://www.patest.cn/contests/pat-a-practise/1005思路：这里就是输入一个数，然后把这个数的各个位数加起来，然后将总和的数字用英文输出。首先以char数组读入这个数，然后把各个位数和加起来。然后输出，输出的时候有技巧，我们可以写一个char型的二维数组将英文的zero-night存起来，然后和的每位数所对应的英文就为二维数组的第一维
2017-03-03 15:37:46
333
原创 整数反转
1.整数反转 (20分)题目内容：输入一个整数，反转之后输出。注意：1- 反转之后，如果数字前面有0，必须去掉0；2- 整数没有长度限制；3- 如果-号，则保持；输入描述：一个整数输出描述：反转后的整数输入样例：784-984011111112222222输出样例
2016-12-07 21:53:43
403
原创 整数划分问题
我们来分析一下一个整数是怎么被划分的1+1+1+1+11+1+1+21+1+31+2+22+31+45再分析一下6，我们可以发现相邻两个数之间也没有什么规律。所以只好通过研究一个整数被划分的方法来求解。n=m1+m2+m3+.......+mi;{m1,m2,m3,m4,......mi}是n的一个划分。如果{m1,m2,m3,m4,......mi
2016-12-07 21:39:32
819
原创 Mysql5.6.34的安装方法
地方Mysql5.6.34的安装方法1.去官网（http://dev.mysql.com/downloads/mysql/5.5.html#downloads）下载Mysql的安装包2.解压到某个盘，我是解压到D:\java\mysql。3.开始配置mysql，打开控制台以管理员身份运行，打开cmd切换到D:\java\mysql\mysql-5.6.34-winx64\bin这个目录
2016-12-07 19:46:23
1232
原创 cocos2d-x加载精灵，设置坐标的方法
在cocos2d中，如何加载一个图片呢，其实就是加载一个精灵，在创建精灵的时候将这个图片的纹理给这个精灵。首先我们新建一个cocos2d的新项目cocos new test -l cpp然后在HelloWorldScene这个类中写我们想要添加的内容在HelloWorldScene这个类的init函数中 auto sprite = Sprite::create("2.p
2016-11-15 17:04:09
3126
原创 cocos2d-x3.6win32平台搭建以及安卓环境搭建
所需工具vs2012python2.7cocos2d-x3.6安卓工具ndksdkant首先确保电脑上已经装好vs2012，然后将cocos2d-x3.6装在自己的d盘，目录为
2016-08-30 17:34:04
503
原创 nyoj55懒省事的小明
djfhsj这个题没啥特别的，思想特别简单，就是我们学数据结构的时候，那里面的哈夫曼树的思想，从一组数里面选两个最小的相加，将这两个数从这组数中删除，再将这两个数的和放进去，再从这组数中选两个最小的数以此类推，刚开始的时候，我是用数组存储这一组是，然后每次用sort排完序，然后取最小的两个，结果对了，但是交上去超时了，其实这题应该用优先队列，再用greater，队列就变成了递减队列，然后每次取
2016-08-29 22:20:33
1325
1
原创 eclipse连接数据库sql server 2008
fgkjskdj从弱鸡开始学java真是不容易呐，到处都是坑，为了避免你们以后入同样的坑，写篇博客教小白们如何正确连接数据库1.sql server 2008R22.Eclipse如果想要在Eclipse编写java代码连接上数据库首先需要安装SQL Server 2008R2数据库驱动sqljdbc4.jar 这是下载地址sqljdbc4.jar将sqljdbc4.jar
2016-08-14 19:33:33
12808
3
原创 Pat甲级1003. Emergency (25)
这道题是一个最短路径问题题目链接https://www.patest.cn/contests/pat-a-practise/10031003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard
2016-08-04 11:27:44
354
原创 nyoj-488素数环
这道题主要用到了dfs,同时还要分析清楚题目中什么情况下是No answer。题目链接点击打开链接在这道题中，要找到素数环要满足两个条件1.相邻两个数之和为素数2.首尾之和素数然后我再具体分析一下dfs中该怎么写循环退出的条件是找到了这n个数，并且首尾之和也是素数，将n个数输出，并退出循环下面的那个for循环是从2-n中找一个数能够和第一个数相加为素数，如果可以
2016-08-04 10:18:56
390
原创 PAT 1011
这道题也是道水题，读懂题目即会做，没啥技巧题目链接：https://www.patest.cn/contests/pat-a-practise/1011#include#includeusing namespace std;int main(){ float a[1000]; char a1[10]; a1[0]='W'; a1[1]='T'; a1[2]='L'; for(
2016-06-04 22:07:01
250
原创 PAT 1009
这个是多项相乘，坑还是系数为0的地方，不过我做这题用了一个巧妙的办法，定义第三个数组是，让数组才c[i].ai值直接等于i，i表示某一项的指数,后面将两个多项式相乘得到的项的指数t的系数存入c数组下标为t的元素的ani中，具体实现看代码题目链接：https://www.patest.cn/contests/pat-a-practise/1009#include#includeusing
2016-06-04 22:00:32
271
原创 PAT 1002
这道题就是求两个多项式相加，思路简单，但是千万要注意特例，如果相加后多项式的系数为0，这一项就不要，这道题主要就是这个坑，看代码吧。题目链接https://www.patest.cn/contests/pat-a-practise/1002#include#include#includeusing namespace std;struct node{ int ni; double
2016-06-04 21:45:56
282
原创 PAT 1008
这是一道很水的题 ，没有思路直接看代码题目链接https://www.patest.cn/contests/pat-a-practise/1008#includeusing namespace std;int main(){ int n; int a[110]; int sum=0; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; int
2016-06-04 21:37:18
243
原创 pat A+B
好久没写博客了，赶快补一波，最近一直都在做pat的题，因为学校要参加pat的团体赛，虽然没进决赛，差几名，不过在训练中也学到了不少的东西，说说最近做的pat甲级里面的训练题https://www.patest.cn/contests/pat-a-practise/1001这是pat的1001（A+B),其实就是求两个数相加求结果，只是输出特别有意思，三个一逗号，可以把所有位求出来再按题目要
2016-06-04 21:20:58
565
原创 n皇后问题 HDOJ-2553
N皇后问题Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。
2016-04-25 20:21:30
400
1
原创 蛇形数组
//蛇形数组的思想就是从数组值为1的地方/*开始，一竖赋完值 ，再一横赋值，再一竖赋值，再一横，四个一个回环，然后再一直循环，直到值等于n*n */#include#includeusing namespace std;#define N 110int main(){int n;cin>>n;int a[N][N];memset(a,0,sizeof
2016-04-15 17:17:09
360
原创 冒泡排序
//冒泡排序，其实就是将n个数中最大的数放在a[n],/*再将n-1个数中最大的数的放在a[n-1],以此类推*/ #includeusing namespace std;#define N 100typedef int KeyType;typedef char OtherType;typedef struct RecordType{KeyType key;Ot
2016-04-15 17:09:00
376
原创 快速排序
//将基准r[low]移至变量X,用两个变化的/*变量，即r[low]和r[high]两个值，通过改变low和high的值来时数组排好序 其一趟快速排序算法具体思想是1.让x=r[low]，2.然后让r[high]的值都比x的值大，直到有一个值不大于x的值，用high记录下坐标值，如果low再让r[low]的值都比x的值小，直到有一个值不小于x的值，用low记录下坐标值
2016-04-15 17:07:27
219
原创 拆半插入
//拆半插入排序 /*采用拆半查找的方法，让x等于第i个的key值，在前i-1个数中进行拆半查找，最后找到x应该放的位置low，将下标low以后的位置都往后移一位，将x放在low下标对应的位置，然后以此类推*/ #includeusing namespace std;#define N 100typedef int KeyType;typedef cha
2016-04-15 17:03:44
550
原创 归并排序
/*归并排序算法思想，其思想是基于合并，将两个或两个以上的有序表合成一个新的有序表首先将n个记录看成n个有序的子序列，每个子序列的长度为1然后两两归并得到n/2个长度为2的有序子序列，再在此基础上，对长度为二的进行两两归并，得到若干个长度为4的有序子序列。如此重复，直到得到一个长度为n的有序序列为止*/#include#includeusing namespace
2016-04-15 17:01:22
280
原创 简单选择排序
/*选择排序的思想，从第i个记录开始，通过n-i次关键字比较，从n-i+1个关键字中选出关键字较小的记录，并和第i个记录交换 */#includeusing namespace std;#define N 100typedef int KeyType;typedef char OtherType;typedef struct RecordType{KeyType
2016-04-15 16:58:36
289
原创 希尔排序
//思想，用间隔量让这几个数排序，即将待排序的关键字序列分成若干个/*较小的子序列，对子序列进行插入排序，使整个待排序序列排好序*/ #includeusing namespace std;#define N 100typedef int KeyType;typedef char OtherType;typedef struct RecordType{KeyType
2016-04-15 16:56:01
192
原创 直接插入排序
//直接插入排序/*用数组存储数，并且用a[0]做监视哨，a[0]不存储数，让a[0]=a[i],将第i个数插入到前面i-1个已经排好序的记录，如果将a[0]与前面的a[i-1]比较，如果比他小，则a[i-1]向后移一个，a[0]插进去变成a[i-1],再将a[0]与他前面的一个数比较，以此类推，直到a[0]不比它前面的数小，则不用插了*/#includeusing
2016-04-15 16:52:26
391
原创 给vs2012添加glut库
glut下载地址:http://www.opengl.org/resources/libraries/glut/glutdlls37beta.zip1.在c盘中搜索GL.h,将从网上下载的压缩包解压后，将glut.h放在和GL.h的相同目录中2.在安装vs2012的文件夹中，我的是 D:\vs2012\VC\bin，在这个路径下将glut.lib和glut32.lib放进去3
2016-03-06 20:23:36
2019
原创 算法基础训练（二）
1.统计逆序对数 (10分)C时间限制：1 毫秒 | C内存限制：1 Kb题目内容：设A[1..n]是一个包含N个非负整数的数组。如果在i〈 j的情况下，有A[i]〉A[j]，则(i,j)就称为A中的一个逆序对。要解决的问题是,给出一个数列,求出这个数列包含多少个逆序对输入描述有多组测试数据，每组数据占一行。首先输入一个整数N表示数组
2016-01-09 22:15:47
345
原创 算法基础训练题(二）
2.归并排序 (10分)C时间限制：1 毫秒 | C内存限制：1 Kb输入描述多组测试数据。首先输入一个整数N表示数组元素个数N然后输入N个整数输出描述输出N个整数在一行，用空格隔开输入样例5 5 4 3 2 1输出样例1 2 3 4 5代码如下//归并排序（merge
2016-01-09 22:06:44
507
原创 算法基础训练题（二）
3.归并排序求逆序对数 (10分)C时间限制：1 毫秒 | C内存限制：1 Kb题目内容：输入描述有多组测试数据，每组数据占一行。首先输入一个整数N表示数组元素有N个，接下来输入N个整数N输出描述先输出排序好之后的数组，然后再输出一个数字表示这组数据中逆序对的个数。所有输出占一行。输入样例
2016-01-09 21:26:06
360
原创 素数及素数筛选算法训练基础题（一）
2.筛法求素数 (10分)C时间限制：1 毫秒 | C内存限制：1 Kb题目内容：1.素数判断：输入一个数x,判断是否是素数2.筛法求素数：输入一个数n，判断从1到n有哪些数是素数，输入素数个数。输入描述Input contains an integer N in the first line, and then N lines fol
2015-12-21 13:45:59
450
原创 算法基础训练题（一）
6.折半查找 (20分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 折半查找是对有序表进行快速查找的一种方法，通过一次比较能减少一半的比较区域。输入描述在第一行输入数据元素个数n，第二行输入n个数据，在第三行输入待查数据输出描述查找成功输出"YES"，然后输出查找次数；若查找失败则输出"
2015-12-19 21:55:04
719
原创 算法基础训练题(一)
4.三角形顺序 (10分)C时间限制：1 毫秒 | C内存限制：1 Kb题目内容：现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形.现在让你判断A，B，C是顺时针给出的还是逆时针给出的？输入描述每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000
2015-12-15 22:15:00
410
c打包编译成apk，可不可以呀
2016-10-15
有关服务器上传文件的问题
2016-09-17
问个数据库问题，关于触发器的
2016-06-16
c语言关于宏定义的问题
2016-06-06
QT槽函数能用，但是里面给标签设值没反应
2016-06-04
别人找我帮他改网站，源码在服务器上，服务器上的源码怎么看呀，网站是asp写的
2016-01-10
安装sql sever中，第一步就失败了，原因是windows中WNI有问题
2015-11-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人