自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(147)
  • 收藏
  • 关注

原创 SPARQL查询语句简介

title: SPARQL语句查询date: 2019-04-13 18:23:05tags: [SPARQL, Jena, 知识图谱]categories: 知识图谱最近学习了一点是指图谱相关的内容,其中对RDF数据的查询最常用的就是SPARQL了,简单的学习了一下它的语言,和SQL语句类似。匹配查询:查询RDF图数据中既包含名字也包含邮箱的人Data:@prefix foaf...

2019-04-24 16:34:23 2942

原创 Hexo博客换电脑了如何搬移

title: Hexo博客换电脑了如何搬移date: 2019-4-15 00:13:00tags: [博客搬家]categories: 搭建博客Hexo博客换电脑了如何搬移最近电脑换了一台电脑,原来的hexo博客是在mac电脑上,就想着如何在这台新电脑上和mac同步管理博客,本人电脑win10系统,经过一个下午+一个晚上的摸索,终于能够在两台电脑上同步更新博客了,开心~过程有一点曲...

2019-04-24 16:33:24 3206 3

原创 L3-001. 凑零钱

L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(<=1...

2018-03-30 21:21:03 1047 1

转载 hihocode #1172 : 博弈游戏·Nim游戏·二

时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice和Bob这一次准备玩一个关于硬币的游戏:N枚硬币排成一列,有的正面朝上,有的背面朝上,从左到右依次编号为1..N。现在两人轮流翻硬币,每次只能将一枚正面朝上的硬币翻过来,并且可以随自己的意愿,在一枚硬币翻转后决定要不要将该硬币左边的任意一枚硬币也翻一次(正面翻到背面或背面翻到正面)。翻最后一枚正面向上的硬币的人获胜。同...

2018-03-30 20:04:52 250

原创 L2-024. 部落

L2-024. 部落时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(<= 104),是已知小...

2018-03-30 10:12:17 207

原创 L1-046. 整除光棍

L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个...

2018-03-29 23:32:05 270

原创 蒜厂秘籍

蒜头君最近在上翻译专题课,教授丢给了他一本字典和一本蒜厂秘籍原稿。字典包括蒜厂秘籍文字,和对应的英文解释。蒜头君需要把蒜厂秘籍原稿翻译成英文稿,达成翻译家伟业。输入格式字典部分以START开始,以END结束。中间部分每行两个单词,第一个是英文,第二个是蒜厂秘籍文字,以单个空格隔开。接下来是历史书部分,同样以START开始,以END结束。历史书包含若干行文本,如果其中的单词(由连续的英文字母组成)在...

2018-03-29 14:14:26 253

原创 将n划分成最大数不超过m的划分数

之前写过类似的文章,今天看到另外一种划分数的方法,也就是将n划分成不大于m的种数。若是划分多个整数可以存在相同的:dp[n][m]= dp[n][m-1]+ dp[n-m][m] dp[n][m]表示整数 n 的划分中,每个数不大于 m 的划分数。 则划分数可以分为两种情况: a.划分中每个数都小于 m,相当于每个数不大于 m- 1, 故划分数为 dp[n][m-1]. b.划分中有一个数为 m....

2018-03-27 21:38:51 1242

原创 L1-039. 古风排版

L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后...

2018-03-14 10:49:44 185

原创 L1-043. 阅览室

L1-043. 阅览室时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时...

2018-03-13 13:58:24 344

原创 L1-020. 帅到没朋友

L1-020. 帅到没朋友时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(<=100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(<=1000),为朋友圈中的人数,然后列出一个朋...

2018-03-12 19:38:45 143

原创 L1-006. 连续因子

L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数N(1<N<231)。输出格式:首...

2018-03-11 22:24:32 148

转载 动态分区分配算法

动态分区分配算法一.顺序搜索的动态分区分配算法1.首次适应算法(First Fit) 算法思想:将空闲分区链以地址递增的顺序连接;在进行内存分配时,从链首开始顺序查找,直到找到一块分区的大小可以满足需求时,按照该作业的大小,从该分区中分配出内存,将剩下的空闲分区仍然链在空闲分区链中。优点:高址部分的大的空闲分区得到保留,为大作业的内存分配创造了条件;缺点:(1)每次都是优先利用低址部分的空闲分区,...

2018-03-09 10:22:13 14751 3

原创 Failed to collect dependencies问题

今天处理maven的时候出现Failed to execute goal on project project-name: Could not resolve dependencies for project xxx.xxx.xxx.xx:jar:1.0: Failed to collect dependencies for [xxx.xxx.xxx.xxx:jar:1.0 (compile), ...

2018-03-01 10:15:04 6707 1

原创 状态压缩dp(铺瓷砖问题)

今天蒜头君装修新家,给家里买了一种 1 \times 21×2的长方形(如图1)新瓷砖。蒜头君是个懂得审美的人,毕竟人生除了金钱,还有诗和远方。这个时候蒜头君就在想,这种长方形的瓷砖铺到一个 10 \times 1010×10 的地面上有多少种方案?(如图2:是 4 \times 44×4 地面的一种方案)图1:图2:#include <iostream> #include &lt...

2018-02-27 15:26:47 1798 1

原创 加减乘

请对于下面式子进行填空,填入加减乘,使这个表达式成立。1  2  3  4  5  6  7  8  9  10 == 0请输出一共有多少种方案可以使得表达式成立。用dfs,也可以用栈。#include<iostream>using namespace std;int f[11]={0,1,2,3,4,5,6,7,8,9,10};int a_b(int a,char c,int ...

2018-02-27 13:46:59 563

原创 送分啦-QAQ(斐波那契博弈)

斐波那契博弈有一堆个数为n的石子,游戏双方轮流取石子,满足:1)先手不能在第一次把所有的石子取完;2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。约定取走最后一个石子的人为赢家,求必败态。这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点,就是游戏规则的动态化。之前的规则中,每次可以取的石子的策略集合是基本固定的,但是这次有规...

2018-02-26 23:39:13 288

原创 模拟退火算法

模拟退火算法原理爬山法是一种贪婪的方法,对于一个优化问题,其大致图像(图像地址)如下图所示:  其目标是要找到函数的最大值,若初始化时,初始点的位置在C处,则会寻找到附近的局部最大值A点处,由于A点出是一个局部最大值点,故对于爬山法来讲,该算法无法跳出局部最大值点。若初始点选择在D处,根据爬山法,则会找到全部最大值点B。这一点也说明了这样基于贪婪的爬山法是否能够取得全局最优解与

2018-02-07 16:57:27 393

原创 matlab解微分方程

1.dsolve函数这是最简单的一种求解微分方程的一种方法-符号解法。一般来说,在matlab中解常微分方程有两种方法,一种是符号解法,另一种是数值解法。在本科阶段的微分数学题,基本上可以通过符号解法解决。用matlab解决常微分问题的符号解法的关键命令是dslove命令。该命令中可以用D表示微分符号,其中D2表示二阶微分,D3表示三阶微分,以此类推。值得注意的是该微分默认是对自变量t求导

2018-02-07 16:07:01 35880 1

原创 matlab的积分函数

1.trapz函数MATLAB中的trapz()函数是基于复化梯形公式设计编写的,其一般调用格式为:I=trpaz(x,y,dim)其中x,y是观测数据,x可以为行向量或列向量,y可以为向量或矩阵,y的行数应等于x向量的元素个数;dim表示按维进行求积,若dim=1(缺省值),则按行求积,若dim=2,则按列求积。如:计算函数y=x^3-2x-3,为了计算在[0,1]上的积分

2018-02-07 15:00:03 63345 2

原创 蒙特卡洛算法

蒙特卡罗方法又称统计模拟法、随机抽样技术,是一种随机模拟方法,以概率和统计理论方法为基础的一种计算方法,是使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系,用电子计算机实现统计模拟或抽样,以获得问题的近似解。为象征性地表明这一方法的概率统计特征,故借用赌城蒙特卡罗命名。一般来说,采样越多,越近似最优解。【例】用蒙特卡洛模拟法求圆

2018-02-06 19:44:22 670

转载 matlab的regress函数

在matlab中regress()函数可以进行回归分析,regress()函数主要用于线性回归,一元以及多元的。        regress()函数详解        [b,bint,r,rint,stats]=regress(y,X,alpha)        说明:        因变量数据向量y表示一个n-1的矩阵,是因变量的值,自变量数据矩阵X是n-p矩阵,自变量x和

2018-02-03 10:59:46 11406

转载 MATLAB的插值函数

插值:求过已知有限个数据点的近似函数。拟合:已知有限个数据点,求近似函数,不要求过已知数据点,只要求在某种意义下它在这些点上的总偏差最小。插值和拟合都是要根据一组数据构造一个函数作为近似,由于近似的要求不同,二者的数学方法上是完全不同的。而面对一个实际问题,究竟应该用插值还是拟合,有时容易确定,有时则并不明显。 MATLAB中的插值函数为interp1,其调用格

2018-02-02 10:27:28 818

转载 浅谈协方差矩阵

一、统计学的基本概念统计学里最基本的概念就是样本的均值、方差、标准差。首先,我们给定一个含有n个样本的集合,下面给出这些概念的公式描述:均值:标准差:方差:均值描述的是样本集合的中间点,它告诉我们的信息是有限的,而标准差给我们描述的是样本集合的各个样本点到均值的距离之平均。以这两个集合为例,[0, 8, 12, 20]和[8, 9, 11, 12],

2018-01-28 20:46:47 163

转载 灰色关联分析法

与灰色预测模型一样,比赛不能优先使用,灰色关联往往可以与层次分析结合使用。层次分析用在确定权重上面【1】确定比较对象(评价对象)(就是数据,并且需要进行规范化处理,就是标准化处理,见下面例题的表格数据)和参考数列(评价标准,一般该列数列都是1,就是最优的的情况) 【2】确定各个指标权重,可用层次分析确定 【3】计算灰色关联系数  这是一个比较复杂的公式,给出的代码可以直接

2018-01-27 21:18:52 23035 6

原创 javaweb中web.xml的问题

今天在配置一个web工程web.xml的时候,遇到了点问题,然后理清了思路,把这个过程总结一下。 o2o-lanou-web *.html这是在web.xml中配置的拦截器,所有*.html都会被前端控制器拦截从而进入controller,*在controller中的requestmapping中设置。如:@RequestMapping("/index") public String

2018-01-18 19:42:39 275

原创 windows下配置zookeeper启动闪退问题

之前都是在linux上配置dubbo和zookeeper,这次在windows10上配置时单击zkServer.cmd时发生了一直闪退的现象,百度了一些原因发现都不对,于是在cmd中打开,如图:报了这样的错,但是java-version是正常的呀,java也写了这么久了,于是乎再去百度,发现解决办法如下:1.用路径替代符C:\PROGRA~1\Java\jdk1.8

2018-01-16 17:06:42 1387

原创 求组合数的几种方法总结

先看一题:给定一个多项式 (ax + by)^k(ax+by)k ,请求出多项式展开后 x^ny^mxnym 项的系数。输入格式共一行,包含 55 个整数,分别为 a, b, k, n, ma,b,k,n,m,每两个整数之间用一个空格隔开。数据范围 0 \le k \le 1000, 0 \le n, m \le k0≤k≤1000,0≤n,m≤k,n

2018-01-14 16:26:41 669

原创 FloodFill 算法

输入数据会构成一个无向图,包含图的顶点个数和边数。你需要输出经过 FloodFill 算法染色后的节点,要求将每个节点按染色结果分类。其中,和之前学习的一样,输入的节点从编号为 00 开始,染色的结果由 11 开始递增。输入格式输入的第一行为两个整数 nn 和 mm(1 \leq n,m \leq 1001≤n,m≤100),分别表示图中顶点个数和边数。接下来共有 mm 行,格式为

2018-01-07 22:03:01 385

转载 数论倒数,又称逆元

数论倒数,又称逆元(因为我说习惯逆元了,下面我都说逆元)数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真 先来引入求余概念 (a +  b) % p = (a%p +  b%p) %p  (对)(a  -  b) % p = (a%p  -  b%p) %p  (对)(a  *  b) % p

2017-12-25 20:18:36 543

转载 容斥原理详解

翻译:vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。描述       容斥原理可以描述如下:         要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合

2017-12-22 09:06:41 33810 3

原创 牛客练习赛8

约数个数的和时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述给个n,求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数,表示答案示例1输入3输出5

2017-12-21 23:09:13 173

原创 1982: D.房间安排

1982: D.房间安排时间限制: 2 Sec  内存限制: 256 MB提交: 243  解决: 30[提交][状态][讨论版]题目描述Alice所在的社团计划一次外出游玩。Alice需要安排所有人入住的房间。社团一共订了n个房间,然后Alice给第i间房间安排了ai(0注意:你可以把一个房间的初始人员都调出去,允许房间空闲,不允许某个房间人数超过4个。输入

2017-12-02 20:43:07 337

原创 牛客练习赛4(A+B)

Laptop时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述FST是一名可怜的小朋友,他很强,但是经常fst,所以rating一直低迷。但是重点在于,他非常适合ACM!并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本,但是F

2017-11-23 20:08:55 678

原创 1054: 撸猫狂魔

1054: 撸猫狂魔时间限制: 1 Sec  内存限制: 128 MB提交: 26  解决: 7[提交][状态][讨论版]题目描述zyyyyy是一个二刺猿。虽然他没有九十八亿,但是他坚信可爱即正义,所以他特别喜欢撸猫。今天他为了让猫乖乖的被撸带了很多很多猫粮,猫粮被摆成网格图,于是一大群白猫为了吃猫粮也成了网格图。等它们吃的开心了zyyyyy就开始撸她们。当他撸

2017-11-22 19:16:19 465

原创 7-33 地下迷宫探索(30 分)

地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫,它的通道都是直的,而通道所有交叉点(

2017-11-21 21:32:08 983

原创 7-29 修理牧场(25 分)

7-29 修理牧场(25 分)农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数L​i​​个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是L​i​​的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木

2017-11-21 19:54:03 856

原创 牛客练习赛6A&D

猴子吃香蕉时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld题目描述有n只猴子,第i只猴子每过xi小时会连续吃香蕉yi小时。猴子从第二次开始每次休息结束后这只猴子连续吃香蕉的时间会增加zi小时。给定n只猴子,每一只的xi,yi,zi,以及时间t,

2017-11-17 23:16:22 255

原创 饭卡hdoj2546

饭卡Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34244    Accepted Submission(s): 11773Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,

2017-11-17 20:07:37 192

原创 centos中使用tree和you need to be root to this command问题

在用centos 的tree命令发现没有这个命令,原来centos和ubuntu一样默认没有tree命令,于是装一个。命令为yum install tree。然后提示you need to be root to this command,没有root权限,输入su,然后输入密码,就可以解决了。

2017-11-10 13:54:19 1774

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除