09 2017 档案
摘要:题目大意: 首先,我们来定义一下淋漓尽致子串。 1.令原串为S。 2.设子串的长度为len,在原串S中出现的次数为k,令其出现的位置为p1, p2, ....pk(即这个子串在原串中[pi,pi + len - 1]中出现)。 3.若k=1,则该子串不是淋漓尽致子串。 4.若存在pi,pj(i !=
阅读全文
摘要:题目大意: 给定一个n,要求找出一个最短的字符串S,使得所有1到n的整数都是S的子序列。 比如n=10,那么S=”1234056789”的时候,是满足条件的。这个时候S的长度是10。 现在给出一个n,要求输出最短S的长度。 题解: 只需要看最高位和后面所有位的关系即可
阅读全文
摘要:题目描述: 有一天,欧姆诺姆发现了一串长度为n的宝石串,上面有五颜六色的宝石。他决定摘取前面若干个宝石来做成一个漂亮的项链。 他对漂亮的项链是这样定义的,现在有一条项链S,当S=A+B+A+B+A+...+A+B+A的时候是漂亮的,这儿A,B是一些宝石串,“+”表示连接操作。S中有k+1个A和k个B
阅读全文
摘要:这题做得比较复杂。。应该有更好的做法 题目大意: 有一个括号序列,可以对其进行两种操作: · 向里面加一个括号,可以在开头,在结尾,在两个括号之间加。 · 对当前括号序列进行循环移动,即把最后一个括号拿到开头来。 上述两种操作可以做任意次,要求添加最少的括号使得原序列变成一个合法括号序列。如果有多种
阅读全文
摘要:Tensorflow是一个非常好用的deep learning框架 学完了cs231n,大概就可以写一个CNN做一下MNIST了 tensorflow具体原理可以参见它的官方文档 然后CNN的原理可以直接学习cs231n的课程。 另外这份代码本地跑得奇慢。。估计用gpu会快很多。
阅读全文