码迷,mamicode.com
首页 > 其他好文
《编程之美》4.10数字哑谜和回文
《编程之美》4.10数字哑谜和回文...
分类:其他好文   时间:2014-09-09 13:14:49    阅读次数:196
Codeforces 464A No to Palindromes!(构造)
题目链接:Codeforces 464A No to Palindromes! 题目大意:给定n和m,以及一个字符串s,s不存在长度大于2的回文子串,现在要求输出一个字典比s大的字符串,并 且说同样不存在长度大于2的回文子串。 解题思路:直接去构造即可,从最后一位开始,每次只要考虑该字符是否和前两个字符相同即可。 #include #include #include u...
分类:其他好文   时间:2014-09-09 13:14:38    阅读次数:238
struts2的拦截器的简单使用
struts2的拦截器使用...
分类:其他好文   时间:2014-09-09 13:14:28    阅读次数:129
Codeforces 464B Restore Cube(暴力)
题目链接:Codeforces 464B Restore Cube 题目大意:给定8个点坐标,对于每个点来说,可以随意交换x,y,z坐标的数值。问说8个点是否可以组成立方体。 解题思路:直接暴力枚举即可,保证一个点的坐标不变,枚举量为67,将上一层判断。 #include #include #include #include using namespace std; typ...
分类:其他好文   时间:2014-09-09 13:14:08    阅读次数:150
J2SE(一)--数据基础
文章中的内容来自马士兵老师的J2SE视频。关于Java中的数据基础,...
分类:其他好文   时间:2014-09-09 13:13:58    阅读次数:117
Codeforces 464C Substitutes in Number(高效+快速幂)
题目链接:Codeforces 464C Substitutes in Number 题目大意:给定一个字符串,以及n中变换操作,将一个数字变成一个字符串,可能为空串,然后最后将字符串当成一 个数,取模1e9+7。 解题思路:将操作倒过来处理,这样维护每个数来的val,len两个,val表示对应数值取模1e9+7,len表示对应有多少 位,再计算的过程中要使用。 #inc...
分类:其他好文   时间:2014-09-09 13:13:48    阅读次数:197
Leetcode dfs Letter Combinations of a Phone Number
Letter Combinations of a Phone Number  Total Accepted: 15964 Total Submissions: 60700My Submissions Given a digit string, return all possible letter combinations that the number could repr...
分类:其他好文   时间:2014-09-09 13:13:39    阅读次数:191
开源日志关联系统 opensource log Correlation
Top 5 Open Source Event Correlation Tools...
分类:其他好文   时间:2014-09-09 13:13:18    阅读次数:206
树和二叉树总结及算法实现
【注:相关概念来自经典教材及维基百科】 树 树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。它具有以下的特点: 每个节点(node)有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树; 如图所示: 相关概念: 节点的度:一个节点含有的子树的个数称为该节点的...
分类:其他好文   时间:2014-09-09 13:12:38    阅读次数:445
创业指南:如何快速拿到天使投资?
1.你会被打击的想跳楼 有各种各样的原因会使天使投资人拒绝你的推销,同时为了得到一个“yes”,你却不得不去创造一系列的具有说服力的机会来吸引他们的眼球。你可能从那些潜在的投资者那里得到或积极或消极的答复。但是记住,千万不要让这些或好或坏的结果影响了你一整天的斗志。因为即便是最好的创意,有95%的谈判结果依然会使你郁闷不已。但这并不重要,只要得到一个肯定的回答,你就可以开始创业。——Trav...
分类:其他好文   时间:2014-09-09 13:12:28    阅读次数:194
zoj3811Untrusted Patrol((bfs+并查集)
题目链接: huangjing 题意: 一个工厂有n个点,有k个点是由传感器的,然后最后给l个传感器先后出现的位置,一个传感器只能记录一次。。最后判断保安是否所有的点都可能走到了?? 思路: 详见下面的代码中的解释 题目: Untrusted Patrol Time Limit: 3 Seconds      Memory Limit: 65536 KB Ed...
分类:其他好文   时间:2014-09-09 13:12:18    阅读次数:194
Vbs脚本经典教材
Vbs脚本经典教材(最全的资料还是MSDN)   —为什么要使用Vbs?   在Windows中,学习计算机操作也许很简单,但是很多计算机工作是重复性劳动,例如你每周也许需要对一些计算机文件进行复制、粘贴、改名、删除,也许你每天启动计算机第一件事情就是打开WORD,切换到你喜爱的输入法进行文本编辑,同时还要播放优美的音乐给工作创造一个舒心的环境,当然也有可能你经常需要对文本中的某些数据进行整...
分类:其他好文   时间:2014-09-09 13:12:08    阅读次数:218
约瑟夫环问题
约瑟夫环问题多解...
分类:其他好文   时间:2014-09-09 13:11:58    阅读次数:139
Codeforces 464 C. Substitutes in Number 动态规划法题解
本题使用动态规划法思想。 因为需要一步一步地替换相对应的数字的,如果直接模拟,那么就需要大量插入和删除操作,最快也需要lg(n)的效率,但是最后数列就会变得非常长,这样最后计算结果遍历一次也会超时的。故此使用数据结构加速替换操作,并不是好办法。 这就使用动态规划法从后往前替换,相当于路径压缩了,一步直接把数字替换成最终结果的数字。 也要记录好每个数字最终替换成多少个数位,以便正确计算结果。 可以画树来模拟一下替换操作,那么从叶子节点往根节点替换数字,把所有的路径都直接压缩起来。...
分类:其他好文   时间:2014-09-09 13:11:48    阅读次数:259
CF282 E Sausage Maximization[trie树]
给n个数 求异或前缀(从前连续取一些数全作异或)和异或后缀(从后连续取一些数全作异或)异或的最大值 好坑啊,指针好坑啊 第一道trie树 简单说下解法(其实壳还是不深): 先异或所有数作为初始后缀 然后从前往后的数逐个从后缀出来,进入前缀, 在这个过程中,都把当前前缀变成二进制压入trie,然后当前后缀变成二进制从高位到低位尽量取和它数位不同的值,沿着trie往下走,得到一个最好...
分类:其他好文   时间:2014-09-09 13:11:40    阅读次数:278
拦截导弹
拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。 输入第一行输入测试数据组...
分类:其他好文   时间:2014-09-09 13:11:28    阅读次数:138
配置filter,修改response
在java中增加了过滤器filter,一般我们定义的filter都要继承filter接口从而实现dofilter方法,filter的配置,我们可以在web.xml中进行配置,配置如下: org.springframework.web.context.ContextLoaderListener encodingFilter org.springframework.we...
分类:其他好文   时间:2014-09-09 13:11:08    阅读次数:157
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!