5 AC_Arthur

尚未进行身份认证

Die luft der Freiheit weht

等级
TA的排名 3k+

thymeleaf模板之href属性

用thymeleaf模板编写前端时,href属性的方法如下:它的写法与th:src一样一般写法为th:href="@{值}"如果是需要从model中取值的话,写法为th:href="@{${model中的name值}}"。有的时候我们不止需要从model中进行取值,还需写字符串与model中的值进行拼接,写法为th:href="@{'字符串'+${model中的nam值}}"例子:...

2018-03-04 15:14:30

manacher算法

ACM退役很久了,不过仍然喜欢解决一些很酷的算法。至此之后,这里将会是一个纯净的算法讨论阵地,和比赛无关,但是希望能将算法的原理和做法讲解明白。很后悔在做ACM的时候没有这么做。博客推荐这个,可以很快了解一下这个算法的做法:点击打开链接那么我还是简单说一下。我们从左往右扫描字符串枚举中点。算法维护了一个最右边的点, 这个是当前存在的回文串的最右边能到

2017-09-05 19:37:02

CR, LF, CR/LF 回车 换行

在文本处理中,CR,LF,CR/LF是不同操作系统上使用的换行符.Dos和windows采用回车+换行CR/LF表示下一行, 而UNIX/Linux采用换行符LF表示下一行,苹果机(MACOS系统)则采用回车符CR表示下一行.CR用符号’r’表示,十进制ASCII代码是13,十六进制代码为0x0D; LF使用’n’符号表示,ASCII代码是10,十六制为0x0A

2017-05-19 10:30:38

Python多线程爬虫

实现了一个简单的多线程爬虫,爬取百度贴吧某个帖子的回帖用户、回帖内容和回帖时间。1.使用pool.map实现一个简单的多线程效果。2.使用xpath,代替查找正则表达式的方法。#-*-coding:utf-8-*-importreimporttimeimportrequestsimportjsonimportsysreload(sys)sys.setd

2017-03-20 16:48:40

Codeforces Round #404 (Div. 2) 题解

题目链接:点击打开链接这次比赛AC了4个水题,然而我zz了E题写了个bug调了很久没时间写D啦。A.AntonandPolyhedrons水题,加一加就行了。B.AntonandClasses排序就行了,我们肯定是在一个区间集合中找一个右端点最小的,在另一个集合里找一个左端点最大的。C.AntonandFairyTale我们可以发现,

2017-03-16 05:46:10

网页爬虫获取课程信息

Github链接: 点击打开链接用Python学习制作一个简单的网页爬虫:1.安装pycharm是一个非常好用的IDE~,安装地址在:点击打开链接2.学习一些常用的正则表达式符号和方法。3.运用正则表达式,观察网页源代码,并提取想要的信息。4.安装requests插件本来一直顺风顺水,但是用到这个套件时提示我python没有安装,我费劲千辛万苦,终于在命令

2017-03-15 16:58:19

Codeforces Round #396 (Div. 2)D. Mahmoud and a Dictionary(带权并查集)

题目链接:点击打开链接思路:带权并查集水题。 带权并查集可以知道在一个集合里的两点间距离。那么这种同义反义关心恰好对应距离的奇偶。附上一图:这就是合并的过程。细节参见代码:#include#include#include#include#include#include#include#include#include#includ

2017-02-09 01:46:48

Codeforces Round #395 (Div. 2) 题解

比赛链接:本次比赛解决3题(好水呀QAQ)A.Taymyriscallingyou水题暴力代码:#include#include#include#include#include#include#include#include#include#include#include#include#include#inc

2017-02-03 00:48:54

HackerRank Even Tree(树dp)

题目链接:点击打开链接思路:简单证明了一下,贪心不可行, 那么我们考虑树形dp。 用d[u]表示以u为根的子树的最优解。u的儿子v,如果以v为根的子树数目为偶数,那么可以考虑选择断掉u和v的边(决策1),也可以不断,递归下去(决策2)。细节参见代码:#include#include#include#include#include#include

2017-01-26 16:18:29

HDU 1007 Quoit Design(分治)

题目链接:点击打开链接思路:经典的分治法,网上讲解很多我就不多说了,这是nlognlogn复杂度,大多数情况是够用的。。优化了一下排序函数,跑了780ms细节参见代码:#include#include#include#include#include#include#include#include#include#include#inc

2017-01-17 22:23:37

BNUOJ 27935 我爱背单词(FFT)

题目链接:点击打开链接思路:该题暴力当然可以过, 如果数据量加大, 我们还有一种nlogn的算法:FFT仔细观察这个复习单词量的累加方式可以发现,这是一个卷积,可以用FFT加速算法。细节参见代码:#include#include#include#include#include#include#include#include#includ

2017-01-12 23:16:15

Codeforces Good Bye 2016(部分题解)

本次比赛一共AC了前4题...A.NewYearandHurry水题。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#incl

2016-12-31 19:29:48

Codeforces Round #389 Technocup 2017 E. Santa Claus and Tangerines(二分+DP)

题目链接:点击打开链接思路:我们二分答案,那么这就变成了一个二分求下界的问题了。 关于判定我采用了一种记忆化搜索的递归方式,简单证明了一下应该可以达到log的复杂度。细节参见代码:#include#include#include#include#include#include#include#include#include#include

2016-12-25 21:07:07

玲珑杯 1074 - Pick Up Coins(区间DP)

题目链接:点击打开链接思路:用d[l][r]表示这个区间的最大值。 那么我们枚举区间的某个数,表示这个数是区间内最后一个选的数。 所以他的临近元素是a[l-1]和a[r+1]。14年北京赛区原题...细节参见代码:#include#include#include#include#include#include#include#include

2016-12-24 16:13:34

玲珑杯 1072 - Capture(DFS序+线段树)

题目链接:点击打开链接思路:不难发现,这是一棵树,把树先建立好,跑dfs序,然后就变成了线段树区间修改、单点修改、区间最值。细节参见代码:#include#include#include#include#include#include#include#include#include#include#include#include

2016-12-24 15:22:02

Codeforces Round #388 (Div. 2)D. Leaving Auction(水题呀?)

题目链接:点击打开链接思路:我们只要把每个人竞价的最大值存起来,并且把每个人的所有竞价维护在一个有序数组(方便二分),对于一组询问, 我们从大到小遍历这k个数,把不在这k个数的最终竞价最大的两个人找到(复杂度O(K)),然后在竞价最大的那个人的set里二分第二大的人的竞价最大值就行了。细节参见代码:#include#include#include#include

2016-12-20 22:02:50

Codeforces Round #384 (Div. 2)D. Chloe and pleasant prizes(树DP)

题目链接:点击打开链接思路:比较简单的树DP,用dp[u][id]表示当前以u为根的子树还已经找到几个子树的最大值。 转移比较多,一方面可以转移到某一个儿子,表示问题在以后解决,一方面如果id==1说明还要找1个子树,可以直接用val[u]更新,val[u]表示该子树的和。 如果id==0说明还要找两个子树,我们用两个最大的儿子值更新即可。细节参见代码:#in

2016-12-19 20:20:09

POJ 3237 Tree(树链剖分)

题目链接:点击打开链接思路:对于树上的路径更新操作,我们通常把他hash到线段上,也就是树链剖分,大概完全理解了吧,存个代码。对于该题的反转操作, 可以里用异或操作的性质来做标记。细节参见代码:#include#include#include#include#include#include#include#include#include

2016-12-08 21:20:17

Codeforces Round #200 (Div. 1) D. Water Tree(dfs序+线段树)

题目链接:点击打开链接思路:dfs序其实是很水的东西。 和树链剖分一样,都是对树链的hash。该题做法是:每次对子树全部赋值为1,对一个点赋值为0,查询子树最小值。该题需要注意的是:当我们对一棵子树全都赋值为1的时候,我们要查询一下赋值前子树最小值是不是0,如果是的话,要让该子树父节点变成0,否则变0的信息会丢失。细节参见代码:#include#in

2016-12-07 19:04:09

Codeforces Round #383 (Div. 2)C. Arpa's loud Owf and Mehrdad's evil plan(dfs&lcm)

题目链接:点击打开链接思路:很简单的一道题, dfs之后求n个数的lcm就行了,从网上扒下来一个lcm,mdzz死循环了。。不对的代码你贴个XX细节参见代码:#include#include#include#include#include#include#include#include#include#include#include#

2016-12-07 11:49:19

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!