- 博客(171)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 idea中关于扫描不到相关mapper的解决办法
在运行时的target文件中是找不到图中的.xml文件的，因此就会报扫描不到mapper，无法进行解析的情况。解决办法是在pom中添加下面代码，让其生成xml文件<resources> <resource> <directory>${basedir}/src/main/java</direc...
2020-02-25 15:44:03
2736
原创 查询数据库返回前端
这是第一个用于熟悉和练手的东西， 需求是打开首页时，能够自动在固定位置显示从数据库查询的数据，我虽然是计算机的，但我本人对Java的相关很厌恶，但没有办法只能硬着头皮做，于是我这几天查了各种博客，东拼西凑出来了个可行的办法。dao层那些什么的我就不再记录，查询语句也不再细说，直接从servlet说起，首先是映射@WebServlet(urlPatterns = “/my_servlet”,loa...
2019-07-12 11:23:50
1739
原创 自己的小碎念
现在是2019年6月26日下午15:11，我打算写一篇日记，记下这一天的经过。早晨七点，山鸡疯狂敲门，吓得我擦点猝死，我们宿舍都起床准备参加毕业典礼，像往常一样洗漱，聊天，然后去了礼堂门口，我们在那里拿着发的歌词，也没多看几眼，和朋友们闲聊着，说着要出的游戏啊什么的，到了七点半左右我们进场了，门口是一个横幅，写的什么我不记得了，我们签上自己的名字，我还拍了照，导员也在旁边拍照留念，找到位置坐好后...
2019-06-26 16:15:27
198
原创 opencv的安装
由于毕设用到了这两个包，所以还是想着装上吧，有的用起码比没有的强。你可以再这个网址找到你需要的whl：https://www.lfd.uci.edu/~gohlke/pythonlibs/此次我们装的是opencv和tensor所以只以此为例。opencv：你要做的就是找到合适的版本，比如我，win10，python 3.6，所以选择的就是opencv_python-4.0.1-cp3...
2019-04-03 08:26:52
163
原创 关于二叉树的建树
大致也就分两种，其中一种是静态建树，静态建树里面，可以是给每个点的子节点，也可以是给每个点的父节点，那种给先序/后续与中序来建树的就不说了，之说一下给出每个点父或子节点的情况。1）只给出每个点的子节点：8 1 -, - -, 0 -, 2 7, - -, - -, 5 -, 4 6'-'表示无子节点； struct node{ int l,r;};node arr[100];...
2019-03-15 10:49:48
1016
原创 memset的记录
有一个非常有趣的情况，我也没有深究其原因，在这里就写一下结论就好了，c语言里string.h里的memset(void*,int,size_t)初始化一些数组时，int的值可以是0，-1，0x3f3f3f3f，其他的值均不会和你的意，记得貌似以前看过原因，现在忘了，算了就先记下来，留着以后查吧...
2019-03-14 15:12:20
107
原创 7-47 暗恋 （10 分）
同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为R行C列的矩阵，矩阵的每个元素为一块正方形砖块），正方形砖块有两种，一种为蓝色，另一种为...
2019-03-05 10:33:59
947
原创 7-42 和为T （10 分）
从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。输入格式: 第一行一个正整数n，表示整数集内元素的个数。第二行n个整数，用空格隔开。第三行一个整数T，表示要达到的和。输出格式: 输出有若干行，每行输出一组解，即所选取的数字，按照输入中的顺序排列。若有多组解，优先输出不包含第n个整数的；若都包含或都不包含，优先输出不包含第n-1个...
2019-03-04 15:08:41
563
原创 欧拉筛选与Eratosthenes筛选
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>const int MAX=0xffff;void Euler(int n){ int prime[MAX]; int cnt=0; int vis[MAX]; mems...
2019-03-03 19:37:18
185
原创 c语言下的自定义qsort函数
一直以为写法和c++的sort差不多呢，没想到他的自定义函数部分真的不一样，想了下c不是没有泛型嘛，所以不能按照c++那种写法啊，然后也就接受了这种c的写法了，确实挺麻烦的，这个代码不针对某一个题，就当作c语言下的qsort函数的结构体变量大小排序的自定义模板了#include<stdio.h>#include<stdlib.h>#include<string....
2019-03-03 19:18:04
482
原创 7-35 前缀表达式 （8 分）
前缀表达式 （8 分） 编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符 对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。输入格式:输入只有一行，即一个前缀表达式字符串。输出格式:输出相应的计...
2019-03-03 16:17:27
274
原创 ALGO-143 算法训练 字符串变换
相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。徐老师指定的操作如下：1 表示全部转化为大写字母输出，如abC 变成 ABC2 表示全部转换为小写字母输出，如abC变成abc3 ...
2019-02-28 10:46:59
209
原创 最大最小公倍数 （10 分）
已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。数据规模与约定1 <= N <= 106。输入格式:输入一个正整数N。输出格式:输出一个整数，表示你找到的最小公倍数。输入样例:在这里给出一组输入。例如：9输出样例:在这里给出相应的输出。例如：504思路：好多人都能想到的思路，就是最大的三个数就好了，如果n是奇数就直接最大的三个数相乘...
2019-02-25 15:50:26
433
原创 Torry的困惑(基本型) （10 分）
Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。输入格式: 仅包含一个正整数n，其中n&...
2019-02-25 14:48:21
243
原创 L2-003 月饼 （25 分）
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 1...
2019-02-11 16:55:32
2030
原创 L2-002 链表去重 （25 分）
L2-002 链表去重 （25 分）给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正...
2019-02-11 16:12:50
1381
1
原创 L1-049 天梯赛座位分配 （20 分）
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的...
2019-02-11 14:40:57
501
原创 L1-006 连续因子 （20 分）
L1-006 连续因子 （20 分）一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<231 ）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在...
2019-02-11 14:30:36
1220
原创 L1-048 矩阵A乘以B （15 分）
给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca 与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超...
2019-02-01 17:32:48
361
原创 L1-046 整除光棍 (大数除法)（20 分）
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。...
2019-02-01 10:56:26
2558
原创 L1-043 阅览室 （20 分）
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪...
2019-02-01 09:51:29
2605
1
原创 L1-032 Left-pad （20 分）
根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是*****GPLT。Node社区曾...
2019-01-30 10:41:01
560
原创 7-37 整数分解为若干项之和 （20 分）
将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯}，若存在i使得n1=m1,⋯,ni=mi，但是ni+1...
2019-01-19 17:46:03
3272
原创 7-38 数列求和-加强版 （20 分）
给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：1 3输出样例：123注释：代码里我注释掉的是最傻白甜的做法，就是模拟加法的过程，做完后我突然想起来，把所有的最后一位加起来...
2019-01-19 17:39:21
2763
原创 7-35 有理数均值 （20 分）
本题要求编写程序，计算N个有理数的平均值。输入格式：输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。输出格式：在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：41/2 1/6 3/6 ...
2019-01-17 17:13:20
2777
原创 DataFrame的一些知识点
import numpy as npimport pandas as pdarr=np.arange(1,17).reshape(4,4)df=pd.DataFrame(arr,index=[2,3,4,5],columns=["a","b","c","d"])print(df)print("*"*30)dic={"name":["张三","李四&
2019-01-05 18:36:41
154
原创 Python的有序无重复操作（set）
resultList = []result=list(set(resultList))result.sort(key=resultList.index)
2018-05-30 17:29:19
11307
2
转载 二叉树的遍历（含统一格式遍历）
//非递归前序遍历void preorderTraversal(TreeNode *root, vector<int> &path){ stack<TreeNode *> s; TreeNode *p = root; while(p != NULL || !s.empty()) { while(p != NULL)...
2018-05-20 21:25:25
442
原创 排序第四篇--归并排序
不多说直接上代码，先来一份递归的，非递归后期补上 代码：#include<iostream>#include<time.h>using namespace std;void bing(int *a, int *b, int s, int e, int mid) {//并（治） int i = s, j = mid + 1; int m = m...
2018-04-21 22:35:53
164
原创 关于关闭win10自动更新的锅
或许你们没遇到过，我最不喜欢的就是系统的更新，得过且过就好，可是我的电脑有次莫名其妙更新一次后，就再也停不住了，先是易升那个东西，无论什么时候打开电脑都会第一时间弹出来更新，连给你撤销的机会都没有，你卸载后，过一会又自己装上，继续下载更新，后来我发现他和Windows update服务有关联，我于是禁用了这个服务，并设置了启动失败无响应，本以为万事大吉。。。谁想到还是该怎么更新还是怎么更新，后来我...
2018-04-21 21:58:20
892
原创 排序第三篇--堆排序
这个东西就一直没有记住过，看完就忘，话说谁没事写堆排啊（自己发牢骚），这里为了学习还是标记一下这个知识，堆排之前需要建堆，所以代码还是不少的，废话少说，直接上代码吧，虽然长但很好理解。#include"stdafx.h"#include<iostream>#include<time.h>using namespace std;typedef struct n...
2018-04-17 22:07:37
141
原创 排序第二篇--希尔排序
希尔排序，和插入排序就差一个希尔增量序列，希尔排序的成败也在这个序列上，貌似是找一个互质的序列最好，如果找的不是互质就会很有可能扫描一遍什么也没做，最后还不如插入的快，陈老师说希尔排序就相当于是插入排序的升级版，插入排序是相邻数的操作，而希尔排序是可以跳跃操作，这个的实现就和增量序列有关了。 代码：void shell_sort() { int d, i, j; for ...
2018-04-16 22:39:03
185
原创 排序第一篇--简单排序之冒泡与插入
自打我用了标准库后就再也没怎么看过排序的东西了，但是现在又因为专业课的要求所以又重新拾起来这些东西了，这是这个排序系列的第一篇，简单的代码不做解释，因为真的很简单； ps：冒泡可能与他们写的不一样，因为我也忘了怎么写了，就写了一个自己版本的，或许你们也见过其他人这么写，或许认为有瑕疵，如果有错误一定要给我指正啊。 代码：const int MAX = 1000;int arr[MAX];...
2018-04-15 22:45:31
142
原创 prim算法与dijkstra算法在更新上的区别
prime: visit[index] = true;//最短边对应的另一个点纳入集合 cout << index << " "; sum += minor;//最小树的总距离长度 for (int j = 0; j < N; j++){ if (!visit[j] && di...
2018-04-15 16:16:57
473
原创 最短路径dijkstra算法与Floyd算法
最短路径的题遇见的也不少了就是没有总结过，毕竟做的很烂，但每次都记不住，于是我写一个模板。第一个是dijkstra算法 分析： dijkstra算法与之前的最小生成树的prim算法真的神似，起先都是搜索最小边，然后在更新与初始点距离的数组。 代码：#include<iostream>using namespace std;const int INF = 0x3f3f3...
2018-04-14 22:46:05
705
原创 并查集模板
之前重来没有重视过这个东西，后来才发现这东西是个很基础且很重要的东西，这里记录下按秩合并的路径压缩并查集，话说这种事比较好用的。分析就不写了，代码很清晰易懂，我的另一篇文章中也有用到并查集，最小生成树和并查集有很深的联系。参考https://blog.csdn.net/qq_36459536/article/details/79893858#include<assert.h>cl...
2018-04-11 22:31:55
133
原创 最小生成树prim算法与kruskal算法
最小生成树：在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。 分析：从一个初始点开始，每次获取与该点直连的点，并与之前获取的可连接的边比较，得到最小边，然后将连接的点并入集合（以后的点不能在包括他，要不然会形成回路），直到遍历完所有顶点纠结束。 代码：#include&amp;lt;iostream&amp;gt;const int INF = 10000;using na...
2018-04-11 11:28:37
363
原创 算法训练 最大最小公倍数
问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式 输入一个正整数N。输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。题意分析：在n个数中找任意三个数的最小公倍数，并且求得最大的最小公倍数（重点在于最大）。思路分析：最大 最小公倍数...
2018-03-11 21:16:45
433
原创 算法训练 最大的算式
问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=45 ...
2018-03-06 16:49:58
850
2
转载 uva10003-切木棍
由于我手滑覆盖了我之前写的，然后我又懒得再写就找了一篇和我之前差不多的文章转了过来，转自： http://blog.csdn.net/wuxiushu/article/details/51247594 题意： 你的任务是替一家叫Analog Cutting Machinery (ACM)的公司切割木棍。 切割木棍的成本是根据木棍的长度而定。 而且切割木棍的时候每次只切一段。 很显然的...
2018-03-06 16:24:57
585
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人