- 博客(69)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 自定义Archetype骨架
自定义Archetype骨架能够方便在写一些新的项目时引用以前所做过的一些项目的基础配置。如自定义的ssm框架在保存之后，可以直接在开启新的idea工程直接选用该骨架，避免了复制的麻烦。一、环境配置：1、安装好maven 并在环境变量里配置好path2、检查c盘用户目录下是否存在.m2目录，若无则在命令行使用命令：mvn help:system3、将maven根目录下conf中的settings.xml复制到.m2目录下二、项目pom.xml配置:在build中加入：三、保存骨架1、.
2020-12-29 15:12:18
221
1
原创 输出字符串中各元素的组合
import java.util.HashSet;public class Main {//字符串状态码乱序 public static void main(String[] args) { HashSet<String> hs=UpSet("abcd"); for (String s : hs) { System.out.println(s); } } public static HashSe.
2020-09-09 11:13:51
355
原创 单例模式总结
之前本人有学过单例模式的写法，但一直都是一知半解，因为之后哪怕是在一些项目中也一直都没有使用过这么个技巧（也有可能是用了别的方法解决了）。而今天突然遇到了一个情景便偶然想到了单例模式，尝试使用了一下，顿时醒悟，下面分享一下个人的一些理解：有这么一个场景，有一个对象A,我需要通过B类对A进行一些参数的设置，然后用其他类来调用被B类设置完后的对象A。所以问题在于怎么让其他类获取到被B类设置完后...
2020-08-06 16:02:49
252
原创 链表汇总(JAVA)
链表节点public class LinkedlistNode { public int Value; public LinkedlistNode next; public LinkedlistNode(int Value) { this.Value = Value; }}利用数组快速搭建链表public class BuildLinkedlist { public LinkedlistNode buildLinkedlist(in
2020-07-07 15:38:14
157
原创 二叉树汇总(JAVA)
根据先序和中序遍历数组采用双队列建树import java.util.concurrent.LinkedBlockingQueue;public class BuildTree { public TreeNode build(int[] preOrder, int[] midOrder) { return buildTree(toQueue(preOrder), toQueue(midOrder)); } private LinkedBlockingQ
2020-07-06 10:01:49
145
原创 小Q的歌单
链接：https://www.nowcoder.com/questionTerminal/f3ab6fe72af34b71a2fd1d83304cbbb3?answerType=1&f=discussion来源：牛客网小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌，现在小Q想用这些歌组成一个总长度正好为K的歌单，每首歌最多只能在歌单中出现一次，在不考虑歌单内歌曲的先后顺序的情况下，请问有多少种组成歌单的方法。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个.
2020-06-24 11:20:16
167
原创 CCF201509-1 数列分段(JAVA)
问题描述： 问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。 输出格式 输出一个整数，表示给定的数列有多个段。 样例输入...
2019-12-31 09:42:23
237
1
原创 Linux 下.rar文件解压
1、首先需要下载rar包wget https://www.rarlab.com/rar/rarlinux-x64-5.6.1.tar.gz2、解压并安装tar zxvf rarlinux-x64-5.6.1.tar.gzcd rarmakemake install 3、使用rar命令解压指定的文件rar x example.rar 注意事项：若出现XXX.r...
2019-12-06 16:18:02
174
原创 CCF201909-2 小明种苹果（续）(JAVA)
解题思路：这道题需要我们算出T、D、E，而这三个量都可以在每次读入输入数据时对其进行更新，从而在读完全部输入数据时得到的T、D、E就是我们的最终所求。因此，对于这道题，我们可以采用无遍历的方式来做：对于T来说，如果树a本次操作是非正值(疏果操作)那么进行累加，是正值(统计操作)则进行替换。最终将每棵树得到的Ta进行累加则可算出T。对于D来说，如果某棵树某次的统计操作结果！=...
2019-11-15 10:37:13
290
原创 CCF201909-1 小明种苹果(JAVA)
解题思路：由于题目只需要求算T、k、P即可，所以我们可以在每次把数据读入时对数据进行及时的处理，而并不需要将每次疏果的个数存储过后再进行遍历，以免造成空间的浪费。依据题意，我们每一轮可以读入M+1条数据，总的T可以由每一轮得到的Ti累加而得到，而每一轮的Ti可由每一轮的初始苹果个数（每轮读入的第一条数据）- 每一轮的Pi(每轮读入的后M条数据绝对值之和)得到。因此我们只需要用数组的将每...
2019-11-14 15:51:33
213
原创 Linux下定位当前目录
情景：本人在Windows下写了一个Java程序，该程序需要从当前目录下的一个.xml文件中读取参数。问题在于现需把该程序打包成.jar包部署到Linux下，那么如何在Linux下定位当前目录呢？参考网上的一些方法得知可以通过String path = Class.getClass().getProtectionDomain().getCodeSource().getLocat...
2019-11-14 11:23:58
705
原创 LaTex跨栏插入表格或图片
一、跨栏插入图片或表格对于双栏的LaTex模板，当需要占用两栏的空间插入图片或表格时可通过如下代码进行设置：表格横跨两栏代码\begin{table*} .... \end{table*}图形横跨两栏代码\begin{figure*} .... \end{figure*}即在末尾加入*即可二、解决跨栏插入时图片或表格位置变动问题当我们使用上述方法跨栏插入...
2019-11-04 11:14:31
6885
1
转载 RDF与URI
理解URI的概念和写法 在学习jena RDF时，对三元组的书写格式不太理解，为什么都要写成http://somewhere/JohnSmith这种uri形式，下面把我对uri的学习坐下记录:URI ：Uniform Resource Identifier，统一资源标识符；URL：Uniform Resource Locator，统一资源定位符；URN：Uniform Resou...
2019-11-01 10:19:48
1525
转载 LaTex中插入表格
1. 如何插入庞大的表格我们都知道，LaTeX可以一行一行的插入表格，但是在我们遇到比较庞大的表格时，我们该怎么办，有一个办法就是利用在线工具进行转换成LaTeX格式的表格，而不需要花大量的时间一行一行输入。只要你输入你的表格，然后点generate，生成相应的表格，让后你只需要输入到你的编辑器中，进行编译就可以。复制表格表格复制复制表格的内容到编译文本...
2019-10-31 15:40:41
2533
转载 在Latex中自定义命令
详解newcommand的参数和默认值newcommand有如下的三种使用方式： 1 定义无参数的命令 这是newcommand最简单的使用方式，比如嫌每次输入“helloworld”很麻烦，可以定义命令： \newcommand\prc{helloworld} 以后就可以通过输入命令\prc来输入“helloworld”了。 2 定义有参...
2019-10-30 10:07:50
2085
转载 Latex图片插入
1. 文档源代码下面是我编写的文档源代码：\documentclass{article} \usepackage{ctex}\usepackage{graphicx}\usepackage{caption2}\usepackage{subfigure}\usepackage{float}\title{狼伴归途}\author{Lxmic}\date{Sep 8th, 2...
2019-10-30 10:02:40
762
转载 高斯牛顿(Gauss Newton)与列文伯格-马夸尔特(Levenberg-Marquardt)迭代算法
<div class="article-copyright"> <span class="creativecommons"> <a rel="license" href="http://creativecommons.org/lice...
2019-08-28 11:33:23
1028
原创 CCF201903-1 小中大(JAVA)
解题思路： 由于题目中的序列为有序序列，因此只需判断序列的升序或降序即可确定最大的数与最小的数以及中位数。另外，由于序列为整数序列，所以不会出现两位小数及以上的情况，故四舍五入无需考虑。本题最大的难点应该是对于中位数数据类型的把握，若中位数非整数，则使用float类型，以保留一位小数。若为整数则使用int类型，只保留整数部分。测试案例供复制：3-1...
2019-07-16 09:11:48
288
原创 CCF201903-2 二十四点(JAVA)
解题思路： 由于题中所给出的式子为字符串形式且为多项式，故计算机无法直接解析算式。所以需要设计一种解析算法，这其中最大的难点便是优先级问题。对于该问题，我们可以利用数据结构中的栈来解决，即：我们按照运算符的位置对算式进行扫描，首先判断运算符种类，然后再处理运算符前后的两个数字。对于乘除号我们计算前后两数结果后将结果存储入栈中。对于加减号，我们把前后两数连同符号（作正负数处...
2019-07-15 10:53:14
894
8
原创 基于 K-means 算法实现的文本聚类（干货）
k-means算法又称k均值，顾名思义就是通过多次求均值而实现的聚类算法。是一种无监督的机器学习方法，即无需知道所要搜寻的目标，而是直接通过算法来得到数据的共同特征。其具体算法思想如下图所示：1、首先在图中随机选取3个点2、然后把距离这三个点最近的其他点归为一类3、取当前类的所有点的均值，作为中心点4、更新距离中心点最近的点5、再次计算被分类点的均值作...
2019-06-04 16:30:20
35613
30
转载 知识图谱综述
【导读】知识图谱技术是人工智能技术的组成部分，其强大的语义处理和互联组织能力，为智能化信息应用提供了基础。我们专知的技术基石之一正是知识图谱-构建AI知识体系-专知主题知识树简介。下面我们特别整理了关于知识图谱的技术全面综述，涵盖基本定义与架构、代表性知识图谱库、构建技术、开源库和典型应用。引言随着互联网的发展，网络数据内容呈现爆炸式增长的态势。由于互联网内容的大规模、异质多元、组织结构松...
2019-05-20 09:33:22
1525
原创 CCF201812-2 小明放学(JAVA)
问 题 描 述： 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描述 一次放学的时候，小明已...
2019-03-13 15:27:17
1133
原创 CCF201812-1 小明上学(JAVA)
问 题 描述： 题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 ...
2019-03-13 09:40:24
190
转载 二维码美化策略——QArt Codes
我们所知的二维码有三类编码标准：PDF417、DM以及我们日常见到使用最多的QRCode。本文介绍的是由作者Cox所提出来的一种针对于QRCode的美化策略，以下是全文部分：QRcode是一种用来对字节符号进行编码的二维码。它的最常用方法之一便是在手机上替代网址的手动输入，而采用扫描带有网址信息的QRcode来打开相应的URL地址（常见的比如广告海报，不常见的比如飞机后面的条幅[link]，G...
2019-01-17 16:58:07
2194
转载 二维码分类及简介
二维码长什么样子就不说了，说说概念、历史、分类、结构及实现等。1、二维码的概念：2、二维码的发展历史：3、一维码与二维码：4、二维码的分类：5、二维码分类-线性堆叠式二维码：6、二维码分类-矩阵式二维码：7、二维码分类—邮政码： 8、二维码的优点：二维码可容纳：1850个大写字母/2710个数字/1108个字节/500多个汉字 ...
2019-01-17 11:26:30
20738
转载 模拟退火算法
模拟退火算法著名的模拟退火算法，它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。 一点历史——如果你不感兴趣，可以跳过 美国物理学家 N.Metropolis 和同仁在1953年发表研究复杂系统、计算其中能量分布的文章，他们使用蒙特卡罗模拟法计算多分子系统中分子的能量分布。这相当于是本文所探讨之问题的开始，事实上，模拟退火中常常被提到的一个名词就是Metropo...
2019-01-17 11:14:18
374
转载 RS纠删码原理
Erasure Code - EC纠删码原理一、什么是Erasure Code Erasure Code（EC），即纠删码，是一种前向错误纠正技术（Forward Error Correction，FEC，说明见后附录），主要应用在网络传输中避免包的丢失， 存储系统利用它来提高 存储 可靠性。相比多副本复制而言， 纠删码能够以更小的数据冗余度获得更高数据可靠性， 但编码方式较复...
2019-01-17 11:05:20
27345
11
转载 QR二维码编码原理
QR码生成原理(一)一、什么是QR码QR码属于矩阵式二维码中的一个种类，由DENSO(日本电装)公司开发，由JIS和ISO将其标准化。QR码的样子其实在很多场合已经能够被看到了，我这还是贴个图展示一下：这个图如果被正确解码，应该看到我的名字和邮箱。二、QR码的特点说到QR码的特点，一是高速读取(QR就是取自“Quick Response”的首字母)，对读取速度的体验源自于我...
2019-01-17 10:44:52
8581
原创 插入排序
插入排序： 插入排序即将无序数序列一个一个插入到有序数序列中的合适位置，使得整个序列有序。思想：将整个序列划分成有序子序列和无序子序列，在初始时有序子序列即为待排序序列中的第一个元素，之后将无序子序列中的元素依次在有序序列中从后往前进行对比，直至在有序序列中找到第一个小于该元素的数，插入至其后。由于数列有序加上前提条件，因此该位置之前的元素必然小于该数，该位置之后的元素也必然不小于该数，这样插入之...
2018-12-27 16:52:05
127
原创 希尔排序
希尔排序：希尔排序的主要思想为设定一个间距gap,从下标0到下标为gap开始,将待排数组以gap为间距分成gap组于各自位上进行插入排序，然后缩小gap值，再进行重复操作直至gap值为1时排序完成。总的来说希尔排序是在直接插入排序的基础之上所做的优化，通过对待排序序列的划分小规模子序列进行插入排序，然后在最后一步的直接插入排序的过程做一些小的微调即完成排序，提高了效率。例如对于待排序数组：3...
2018-12-27 11:14:02
282
原创 归并排序
归并排序： 归并排序采用的分治的思想，而且采用了递归的算法。思想是将两个已经排好序的数组进行合并到第三个数组中，通过对两个数组上从前往后两个位置上的数不断进行比较，取较小者装入第三个数组的下一个位置，来实现第三个数组即合并数组的有序。具体的做法即将一个待排序数组不断细分为左右两数组直至每个数组长度为一，然后对其与左右两个数组进行合并，最终实现待排序数组的有序。package mergeS...
2018-12-24 17:02:32
111
原创 桶排序与基数排序
1、桶排序： 桶排序适用于对一些少量的数据进行排序，思路是确立一个上限值M，该M值应大于待排序数组中所有的值。然后设置M数量的带序号的桶，之后依次从待排序数组中读取数据并将该数字装入序号为该数数值大小的桶中，最后按照桶的序号依次取出桶中的数据即为已经排好顺序的数据。该算法用时为O(M+N)。package bucketSort;import java.util.Array...
2018-12-20 19:19:31
575
原创 CCF201703-3 Markdown(JAVA)
问题描述： 问题描述 Markdown 是一种很流行的轻量级标记语言（lightweight markup language），广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的： 这些用 Markdown 写成的文本，尽管本身是纯文本格式，然而读者可以很容易地看出它的文档结构。同时，还有很多工具可以自动把 Markdown 文本转...
2018-12-16 09:56:48
202
原创 CCF201312-2 ISBN号码(JAVA)
问 题 描述： 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一...
2018-12-11 15:40:22
254
原创 CCF201312-1 出现次数最多的数(JAVA)
问题描述： 问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式...
2018-12-11 09:23:14
600
2
原创 CCF201709-3 JSON查询(JAVA)
问 题 描述： 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值： * 字符串 (string)：字符串是由双引号 " 括起来的一组字符（可以为空）。如...
2018-12-10 20:20:48
207
4
原创 CCF201403-1 相反数(JAVA)
问题描述： 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式 只输出一个整数,即这...
2018-11-27 09:40:10
194
原创 CCF201409-1 相邻数对(JAVA)
问题描述： 问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数，表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样例输出 3...
2018-11-26 11:34:06
150
1
原创 CCF201409-2 画图(JAVA)
问 题 描述： 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有...
2018-11-26 11:31:55
151
1
原创 CCF201412-1 门禁系统(JAVA)
问 题 描述： 问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行包含一个整数n，表示涛涛的记录条数。 第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。...
2018-11-22 09:49:56
201
Arbitrum—— 一种可扩展的隐私性的智能合约（中文译文）
2019-02-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人