模拟T1,贪心+排序或者二分都行 贪心策略很好想,显然每次晒耗时最久的衣服最优,问题是要在每次晒完后都再次找到耗时最久的衣服,不能每次都sort,所以单调队列或者大根堆 二分也不难,直接二分时间,筛一遍衣服统计需要烘干的时间然后判断是否满足就行 模拟的时候敲了贪心+排序,所以这里放二分的代码(滑稽) ...
分类:
其他好文 时间:
2019-04-21 17:36:40
阅读次数:
151
104.N皇后 (15分)C时间限制:1 毫秒 | C内存限制:3000 Kb题目内容: 国际象棋中的皇后可以沿着水平线,垂直线,或者斜线前进,吃掉遇到的所有棋子,如果棋盘上有八个皇后,则这八个皇后如何相安无事的放置在棋盘上,1970年与1971年, E.W.Dijkstra与N.Wirth曾经用这 ...
分类:
其他好文 时间:
2019-04-21 11:38:10
阅读次数:
138
题目真的好长但是意思很简单 89.加密 (15分)C时间限制:3 毫秒 | C内存限制:3000 Kb题目内容:一种Playfair密码变种加密方法如下:首先选择一个密钥单词(称为pair)(字母不重复,且都为小写字母),然后与字母表中其他字母一起填入至一个5x5的方阵中,填入方法如下:1.首先按行 ...
分类:
其他好文 时间:
2019-04-21 11:37:14
阅读次数:
213
什么是正则表达式 一组特殊符号组成的表达式,用于描述某种规则。该应用场景生活中随处可见。 例如:让有志青年过上体面的生活,这里面就由规则,即有志青年。 正则表达式的作用,以及使用场景 首先介绍的是re模块的findall方法,该方法用于从字符串中获取所有匹配成功的内容: 单个字符匹配 指定匹配范围 ...
分类:
其他好文 时间:
2019-04-20 19:45:57
阅读次数:
139
cron格式:分时日月周每隔5分钟执行1次:/5*echohello>/tmp/x.log每隔1-5分钟执行1次:1-5echohello>/tmp/x.log每天10点整、22点整执行1次:010,22*echohello>/tmp/x.log每隔1-5分钟执行1次:1-5echohello>/tmp/x.logParse():解析与校验Cron表达式Next():根据当
分类:
系统相关 时间:
2019-04-19 19:50:24
阅读次数:
231
1、手工操作 —— 穿孔卡片 2、批处理 —— 磁带存储和批处理系统 3、多道程序系统 4、分时系统 5、实时系统 6、通用操作系统 7、操作系统的进一步发展 8、操作系统的作用 ...
分类:
其他好文 时间:
2019-04-13 19:13:41
阅读次数:
85
Recommender Systems(推荐系统) Problem formulation(问题描述) nu:用户数量 nm:电影数量 r(i, j):用户j给电影评分时为1 y(i, j):用户j给电影i评的分数 Content-‐based recommendations(基于内容的推荐系统) ...
分类:
其他好文 时间:
2019-04-13 10:39:26
阅读次数:
229
清明在机房听学长讲树上差分时提到了 $LCA$ 这个东西,就顺带着学习了一波。由于本人是个蒟蒻,为了避免出现看不懂自己写的 $Blog$ 这种情况,文中涉及到的知识概念都会 ~~概括性地~~ 讲一下。 先甩个定义 $LCA$ $(Lowest$ $Common$ $Ancestors)$ 即最近公共 ...
分类:
其他好文 时间:
2019-04-13 01:16:54
阅读次数:
166
今日大部分时间花在了C语言的链表上了,以下是我今日所学习的java多线程内容,今天学习的是多线程里的其他命令,wait,notify,nofityAll,分别是等待,唤醒,全部唤醒。 附今日敲的代码: ...
分类:
编程语言 时间:
2019-04-10 00:36:26
阅读次数:
158
放假三天,用部分时间阅读了企业IT架构转型之道这本书。第一遍潦草读完,就感觉收益颇多。这本书值得多读几遍,适合精度。作为银行IT开发人员,在央企IT成本部门的大背景下,开发过程中遇到的诸多疑惑、困惑逐渐累积在心头,如同路口电线杆上的线缆,日益纠缠,难以厘清。但这些困惑从来没有在脑海里面消失,一旦遇到... ...
分类:
其他好文 时间:
2019-04-08 09:17:22
阅读次数:
148