- 博客(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
290
原创 学习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
188
原创 学习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
148
原创 学习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
186
原创 学习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
194
原创 读书笔记-基数排序
意外了解到基数排序，发现这算法太厉害了！这种排序算法的时间复杂度为Θ(d(n+k))，其中n表示待排序列的规模，d表示待排序列的最大位数，k表示每一位数的范围，这也是一种时间换空间的算法。一、适用情况我们看这个算法的时间复杂度我们应该就可以猜出来，这个算法适用于位数不多，待排序列最大位数不是特别大，每一位数的范围不大的情况下（当然对于数字排序，每一位的范围都是[0,9]），这时候排序速度非常快。二、基本思路基数排序的思路是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位
2020-06-09 19:35:56
240
原创 算法分析与实践-作业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
800
原创 作业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
231
原创 算法分析与实践-作业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
267
原创 算法分析与实践-作业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
542
原创 算法分析与实践-作业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
136
原创 算法分析与实践-作业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
254
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
916
原创 算法分析与实践-作业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
145
原创 算法分析与实践-作业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
339
原创 算法分析与实践-作业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
507
原创 算法分析与实践-作业2-Dijkstra算法
1.问题用Floyd算法求解下图各个顶点的最短距离。])2.解析一般从选定点开始抛入优先队列。起始点权值为0, 然后周围连通的点抛入优先队列中（可能是node类），并把各个点的距离记录到对应数组内(如果小于就更新，大于就不动，初始第一次是无穷肯定会更新)，第一次就结束了起始点从队列中抛出距离最近的那个点B（第一次就是起始点周围邻居）。这个点距离一定是最近的（所有权值都是正的，点的距离只能...
2020-03-10 00:02:05
148
原创 算法分析与实践-作业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
294
原创 算法分析与实践-作业1-Kruskal构造最小生成树
Kruskal算法1. 问题在有n个结点的加权连通图内，求得最小生成树，即生成一个包含n个结点且所有边的权值最小的树。2.解析记Graph中有v个顶点、e个边新建图Graphnew，Graphnew中拥有原图中同样的e个顶点，但没有边将原图Graph中全部e个边按权值从小到大排序循环：从权值最小的边開始遍历每条边 直至图Graph中全部的节点都在同一个连通分量中i...
2020-03-02 22:25:12
226
原创 算法分析与实践-作业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
567
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人