- 博客(22)
- 收藏
- 关注
原创 学习springMVC-1
1. SpringMVC开发步骤2. 一般的服务请求执行流程3. SpringMVC的流程4. SpringMVC的注解开发5. SpringMVC支持Restful请求风格6. SpringMVC的类型转换器7. SpringMVC的配置文件组件扫描前缀后缀8. SpringMVC的数据响应方式ModelAndView对象返回对象和集合,配置处理器映射器,将类转换为json字符串...
2020-07-16 20:41:54 319
原创 学习mybatis-3 多表查询
xml方式开发一对一关系resultMap:resultMap是结果集,id是自定义的,type是结果对应的Java类,orderMap对应的是order类,下面的id标签是主键select:使用findAll方法查询出来的数据,填入到上方的resultMap,所以resultMap=“orderMap”order类含有User类作为属性,因此和user类有关的还有一种写法一对多关系主要是配置List,标签为collection多对多关系注解方式开发基本注解注解开发,需要.
2020-07-03 21:24:59 225
原创 学习mybatis-2 pageHelper踩坑
mybatis插件-pageHelper踩坑旧版这里的版本是3.7.5,而当使用高版本5.x的PageHelper时,可以不导入jqlpareser,会自动导入这样配置会报错,高版本的PageHelper已经将interceptor改成com.github.pagehelper.PageInterceptor,并且plugin中不能添加<property name="dialect" value="mysql"/>因为PageHelper会自动识别数据库类型,添加后反而会报错
2020-07-03 14:27:09 160
原创 学习mybatis-1
mybatis的优点Mybatis开发步骤编写映射文件<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd"><mapper namespace="userMapper"> <!--查
2020-07-02 20:54:26 213
原创 学习spring-1
导入坐标创建bean创建xml文件(applicationContext.xml)在配置文件中配置创建applicationContext对象执行getBean方法bean标签的基本配置用于配置对象交由Spring来创建默认情况下调用类的无参构造函数来创建,没有无参构造函数会创建失败基本属性id Bean实例在Spring容器中唯一标识class Bean的全限定名称(创建什么类)scope 指对象的作用范围singleton 单例 实例化1个 当加载xml文件时,实例化配置.
2020-06-29 19:52:21 201
原创 读书笔记-基数排序
意外了解到基数排序,发现这算法太厉害了!这种排序算法的时间复杂度为Θ(d(n+k)),其中n表示待排序列的规模,d表示待排序列的最大位数,k表示每一位数的范围,这也是一种时间换空间的算法。一、适用情况我们看这个算法的时间复杂度我们应该就可以猜出来,这个算法适用于位数不多,待排序列最大位数不是特别大,每一位数的范围不大的情况下(当然对于数字排序,每一位的范围都是[0,9]),这时候排序速度非常快。二、基本思路基数排序的思路是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位
2020-06-09 19:35:56 253
原创 算法分析与实践-作业12-图的着色问题
#include <iostream>#include <cmath>#include <cstdio>#include <algorithm>using namespace std;int N;//图的顶点数int M;//色彩数class Color{ friend int mColoring(int, int, int **);private: bool Ok(int k); void Backtrack(int t); i
2020-06-01 21:07:01 833
原创 作业11-哈夫曼编码
#include<stdio.h>#include<stdlib.h> #define LENGTH 6typedef int ElemType;typedef struct HuffmanTreeNode { ElemType data; //哈夫曼树中节点的权值 struct HuffmanTreeNode* left; struct HuffmanTreeNode* right;}HuffmanTreeNode, *PtrHuffman;/** *
2020-05-19 14:21:53 242
原创 算法分析与实践-作业10-相容问题
#include<stdio.h>#define MAX 100int a[MAX];void GreedyApproach(int x[][2],int n){ a[1] = 1;//最优解必含有活动1 int m=2,j = 0; //m存储有多少个活动,j存储最优解中最后一个的序号 for (int i = 1; i < n; i++) { if (x[i]...
2020-05-04 22:50:36 278
原创 算法分析与实践-作业9-LSC算法
#include<stdio.h>#define MAX 100int c[MAX][MAX], b[MAX][MAX],d[MAX];void LongChain(int x[],int y[],int m,int n){ c[0][0] = { 0 }; for (int i = 1; i <= m; i++) { for (int j = 1; j <=...
2020-04-27 20:32:25 555
原创 算法分析与实践-作业8-动态规划-矩阵链乘法
#include<stdio.h>int MAX = 10000;#define M 7void MatrixChain(int *p, int Length, int m[][M], int s[][M]){ int t, n = Length-1; for (int i = 1; i <= n; i++) m[i][i] = 0; for (int r = 2;...
2020-04-20 21:55:56 163
原创 算法分析与实践-作业7-动态规划-投资问题
#include <stdio.h>#include <stdlib.h>#include<math.h>int main() { int n = 4, m = 5; //输入示例 int f[5][6] = { {0}, {0,11,12,13,14,15},{0,0,5,10,15,20},{0,2,10,30,32,40},{0,20,21,...
2020-04-13 20:59:55 295 1
原创 算法分析与实践-作业6-分治法求第k小的数
#include <stdio.h>#include <stdlib.h>#include<math.h>#define NUM 50 //最大容量int s1[NUM], s2[NUM],mid[15];int cmp(const void * a, const void * b) { return *(int *)a - *(int *)b;}...
2020-04-08 16:42:09 945
原创 算法分析与实践-作业5-最近对问题
#include <stdio.h>#include <stdlib.h>#include<math.h>#define NUM 20 //最大容量struct point { double x; double y;};double distance(point z1, point z2) { double t; t = (z1.x - z...
2020-03-30 22:26:38 151
原创 算法分析与实践-作业4-二分归并排序
问题把对n个不同的数构成的数组A[1…n]进行二分归并排序(其中n=2^k)的问题转化为具体问题为:当n=2时,A[4]={11, 33, 22, 4},对数组A进行二分归并排序。解析输入:数组A[4]。执行:递归划子序列,分成长度为4/2/2=1的子序列,得到4个长度1的子序列然后再将这些子序列两两归并,直到得到一个完整的序列为止。输出:元素从小到大排的数组A。设计#in...
2020-03-23 11:35:43 353
原创 算法分析与实践-作业3-顺序查找和二分查找
问题在一个排好序的数组T[1…n]中查找x,如果x在T中,输出x在T的下标j;如果x不在T中,输出j=0.按实验模板编写,“分析”部分仅给出复杂度结果即可。解析输入一个有序的数组T[1…n]和查找的数字x;执行查找方法:顺序查找:在数组中按照顺序,从1到n,一个个遍历数组直到找到x,并输出下标,找不到输出0。二分查找:每次查找,将数组大致为两个部分,取T[n/2]值与x...
2020-03-15 22:01:06 518
原创 算法分析与实践-作业2-Dijkstra算法
1.问题用Floyd算法求解下图各个顶点的最短距离。])2.解析一般从选定点开始抛入优先队列。起始点权值为0, 然后周围连通的点抛入优先队列中(可能是node类),并把各个点的距离记录到对应数组内(如果小于就更新,大于就不动,初始第一次是无穷肯定会更新),第一次就结束了起始点从队列中抛出距离最近的那个点B(第一次就是起始点周围邻居)。这个点距离一定是最近的(所有权值都是正的,点的距离只能...
2020-03-10 00:02:05 159
原创 算法分析与实践-作业2-Floyd算法
1.问题用Floyd算法求解下图各个顶点的最短距离。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ct5wXSkg-1583760561383)(])2.解析1).输入:一个加权连通图,其中顶点集合为V,边集合为E,邻接矩阵a;2)初始时,矩阵a中顶点a[i][j]的距离为顶点i到顶点j的权值;如果i和j不相邻,则a[i][j]=∞。3)接下来开始,对矩...
2020-03-09 21:30:38 305
原创 算法分析与实践-作业1-Kruskal构造最小生成树
Kruskal算法1. 问题在有n个结点的加权连通图内,求得最小生成树,即生成一个包含n个结点且所有边的权值最小的树。2.解析记Graph中有v个顶点、e个边新建图Graphnew,Graphnew中拥有原图中同样的e个顶点,但没有边将原图Graph中全部e个边按权值从小到大排序循环:从权值最小的边開始遍历每条边 直至图Graph中全部的节点都在同一个连通分量中i...
2020-03-02 22:25:12 253
原创 算法分析与实践-作业1-Prime构造最小生成树
1.问题在有n个结点的加权连通图内,求得最小生成树,即生成一个包含n个结点且所有边的权值最小的树。2.解析1).输入:一个加权连通图,其中顶点集合为V,边集合为E;2).初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),Enew = {},为空;3).重复下列操作,直到Vnew = V:在集合E中选取权值最小的边 <u, v>,其中u为集合Vnew中的元...
2020-03-02 20:11:28 598
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人