- 博客(57)
- 收藏
- 关注
RSS订阅原创 微信支付（使用官方SDK，SpringBoot）
有微信支付的需求，先是自己看了几天博客和微信的官方文档，然后选择使用官方sdk去写，问题总结如下：1.官方sdk的加密方式需要改成MD5，这是一个官方的大坑public WXPay(final WXPayConfig config, final String notifyUrl, final boolean autoReport, final boolean useSandbox) throws Exception { this.config = config; t
2022-02-23 14:40:29
1469
原创 docker安装openoffice报javaldx: Could not find a Java Runtime Environment问题
这个问题头疼了很久，原因是我docker基础镜像centos安装jdk1.8后不知道为什么openoffice识别不了，试过很多方法，最后是换了个带jdk的基础镜像insideo/centos7-java8-build就好了~
2021-11-18 15:58:14
2262
1
原创 2020-09-10
牛客网刷的一道搜狗笔试题题目不难，就是自己对java还不够了解，字符串里边的方法还不够熟悉题目如下：在搜索引擎后端服务中，需要对恶意的抓取进行限制，其中的一个环节即对访问IP进行限制。请设计一个IP过滤器，实现对访问的IP限制的功能。对IP的限制数据有三种格式：1.全IP：如222.205.58.162.前面带 *：如 *.58.163.后面带 *：如 222.205.58.*带 * 的表示匹配到任意的IP段均可，且 * 可以代表多个ip段，且 * 只能出现在开头或者结尾。现给出若干条
2020-09-10 19:03:06
102
原创 手敲JDBC 数据库insert、update、delete操作
JDBC学习package Demo_01;import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;import java.sql.Statement;/** * 对应数据库中对demo表的所有操作 * insert * update * delete * select * 如果还有其他的表，再创建一个类似的表明Dao的类 * xxxxDao 该类专门进行对
2020-08-25 14:41:09
528
原创 JAVA代码快排
近期开始复习数据结构和算法，这个真的挺重要，想要找工作的小伙伴要着重记忆一下（为了笔试做准备）JAVA代码快排package Practice;import java.util.Scanner;public class kuaiPai {//快排 public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt();
2020-08-24 21:42:30
287
原创 sdut_3375_数据结构实验之查找三：树的种类统计
数据结构实验之查找三：树的种类统计Time Limit: 400 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行...
2018-08-22 11:29:21
190
原创 sdut_2140_数据结构实验之图论十：判断给定图是否存在合法拓扑序列
数据结构实验之图论十：判断给定图是否存在合法拓扑序列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数...
2018-08-22 10:26:49
560
原创 sdut_2506_完美网络
完美网络Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。Input第一行输入一个数T代表测试数据个数（T<=20）。每个测...
2018-08-22 09:31:34
182
原创 sdut_1488_数据结构实验：连通分量个数
数据结构实验：连通分量个数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓...
2018-08-21 21:08:38
167
原创 sdut_3364_数据结构实验之图论八：欧拉回路
数据结构实验之图论八：欧拉回路Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问...
2018-08-21 15:56:29
161
转载 sdut_2413_n a^o7 !
n a^o7 !Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description All brave and intelligent fighters, next you will step into a distinctive battleground which is...
2018-08-20 15:14:58
163
原创 sdut_2144_数据结构实验之图论九：最小生成树
数据结构实验之图论九：最小生成树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。...
2018-08-20 11:21:38
258
原创 sdut_3362_数据结构实验之图论六：村村通公路
数据结构实验之图论六：村村通公路Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数...
2018-08-20 11:16:20
312
原创 sdut_3467_图的基本存储的基本方式四
图的基本存储的基本方式四Time Limit: 2500 ms Memory Limit: 10000 KiBSubmit StatisticProblem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有一个数n表示n个点。...
2018-08-17 15:19:32
248
原创 sdut_3118_图的基本存储的基本方式三
图的基本存储的基本方式三Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个...
2018-08-17 14:41:16
240
原创 sdut_3117_图的基本存储的基本方式二
图的基本存储的基本方式二Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个...
2018-08-17 11:01:15
151
原创 sdut_3403_数据结构实验之排序六：希尔排序
数据结构实验之排序六：希尔排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就...
2018-08-17 09:42:05
158
原创 sdut_2138_数据结构实验之图论三：判断可达性
数据结构实验之图论三：判断可达性Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一...
2018-08-15 15:44:58
272
原创 sdut_2139_数据结构实验之图论五：从起始点到目标点的最短步数（BFS）
数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口...
2018-08-15 15:39:48
246
原创 sdut_1028_Catch That Cow
Catch That CowTime Limit: 2000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immed...
2018-08-15 14:26:57
165
原创 sdut_3401_数据结构实验之排序四：寻找大富翁
数据结构实验之排序四：寻找大富翁Time Limit: 200 ms Memory Limit: 512 KiBSubmit Statistic DiscussProblem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N...
2018-08-15 11:10:43
189
原创 sdut_2129_树结构练习——判断给定森林中有多少棵树
树结构练习——判断给定森林中有多少棵树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多...
2018-08-15 08:50:45
152
原创 sdut_3361_数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，...
2018-08-14 21:06:36
267
原创 sdut_2141_数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Inp...
2018-08-14 08:32:22
568
原创 sdut_2107_数据结构实验之图论二：图的深度遍历
数据结构实验之图论二：图的深度遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100）...
2018-08-13 21:18:21
307
原创 sdut_1591_交叉排序
交叉排序Time Limit: 1000 ms Memory Limit: 32768 KiBSubmit Statistic DiscussProblem Description输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。Input输入的第一行是一个正整数N(2<=N<=100)。第二行是N个用空格隔开的整数。Output...
2018-08-13 09:52:05
144
原创 sdut_2127_树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。...
2018-08-10 11:16:55
157
原创 sdut_3345_ 数据结构实验之二叉树六：哈夫曼编码
数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优...
2018-08-10 10:11:49
356
原创 sdut_2482_二叉排序树
二叉排序树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、...
2018-08-09 19:23:11
221
原创 sdut_2128_树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的...
2018-08-09 16:22:44
165
原创 sdut_3346_数据结构实验之二叉树七：叶子问题
数据结构实验之二叉树七：叶子问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行，每一行是...
2018-08-08 15:39:52
187
原创 sdut_2804_数据结构实验之二叉树八：（中序后序）求二叉树的深度
数据结构实验之二叉树八：（中序后序）求二叉树的深度Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树...
2018-08-08 14:51:13
199
原创 sdut_2136_数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。 Inp...
2018-08-08 14:27:01
152
原创 sdut_1291_数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。Output输出该二叉树...
2018-08-08 11:05:08
284
原创 sdut_3342_数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小...
2018-08-08 10:50:28
224
原创 sdut_3343_数据结构实验之二叉树四：（先序中序）还原二叉树
数据结构实验之二叉树四：（先序中序）还原二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点...
2018-08-08 10:05:15
142
原创 sdut_1489_求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二...
2018-08-08 09:40:08
202
原创 sdut_2463_学密码学一定得学程序
学密码学一定得学程序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZY...
2018-08-06 17:30:49
123
原创 sdut_3311_数据结构实验之串三：KMP应用
数据结构实验之串三：KMP应用Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第...
2018-08-06 17:21:10
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人