- 博客(22)
- 收藏
- 关注
RSS订阅原创 学习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-2-spring集成Junit
spring集成Junit spring集成Junit步骤 不使用xml配置文件，使用核心配置类
2020-06-30 10:01:41
3565
原创 学习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 6 typedef 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 100 int 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 100 int 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 7 void 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关注的人