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表示下一行,苹果机(MAC OS系统)则采用回车符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-*-import reimport timeimport requestsimport jsonimport sysreload(sys)sys.setd

2017-03-20 16:48:40

Codeforces Round #404 (Div. 2) 题解

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

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. Taymyr is calling you水题暴力代码:#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. New Year and Hurry水题。#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博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!