首页 > 2014年09月09日 > 全部分享
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    收藏:0  评论:0  赞:0  阅读:226
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    收藏:0  评论:0  赞:0  阅读:250
JAVA学习第七课(封装及其思想)
封装(Encaplusation): 指:隐藏对象的属性和实现细节,只对外提供公共访问方式 优点: 1。将变化隔离 2.便于使用 3.提高重要性 4.提高安全性 封装原则: 1.将不需要对外提供的的内容隐藏起来 2.将属性隐藏,进对外提供其公共访问方式 事例代码: class man { private int age;//年龄 private...
分类:编程语言   时间:2014-09-09 13:13:28    收藏:0  评论:0  赞:0  阅读:280
开源日志关联系统 opensource log Correlation
Top 5 Open Source Event Correlation Tools...
分类:其他   时间:2014-09-09 13:13:18    收藏:0  评论:0  赞:0  阅读:293
Java 并发编程之死锁
动态的锁顺序死锁 在协作对象之间发生的死锁 死锁的避免与诊断 支持定时的锁 通过线程转储信息来分析死锁 其它活跃性危险 饥饿 糟糕的响应性 活锁...
分类:编程语言   时间:2014-09-09 13:13:08    收藏:0  评论:0  赞:0  阅读:324
js中的join(),reverse()与 split()函数用法解析
js中的join(),reverse()与 split()函数用法解析及其拓展...
分类:Web开发   时间:2014-09-09 13:12:58    收藏:0  评论:0  赞:0  阅读:367
树和二叉树总结及算法实现
【注:相关概念来自经典教材及维基百科】 树 树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。它具有以下的特点: 每个节点(node)有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树; 如图所示: 相关概念: 节点的度:一个节点含有的子树的个数称为该节点的...
分类:其他   时间:2014-09-09 13:12:38    收藏:0  评论:0  赞:0  阅读:363
创业指南:如何快速拿到天使投资?
1.你会被打击的想跳楼 有各种各样的原因会使天使投资人拒绝你的推销,同时为了得到一个“yes”,你却不得不去创造一系列的具有说服力的机会来吸引他们的眼球。你可能从那些潜在的投资者那里得到或积极或消极的答复。但是记住,千万不要让这些或好或坏的结果影响了你一整天的斗志。因为即便是最好的创意,有95%的谈判结果依然会使你郁闷不已。但这并不重要,只要得到一个肯定的回答,你就可以开始创业。——Trav...
分类:其他   时间:2014-09-09 13:12:28    收藏:0  评论:0  赞:0  阅读:365
zoj3811Untrusted Patrol((bfs+并查集)
题目链接: huangjing 题意: 一个工厂有n个点,有k个点是由传感器的,然后最后给l个传感器先后出现的位置,一个传感器只能记录一次。。最后判断保安是否所有的点都可能走到了?? 思路: 详见下面的代码中的解释 题目: Untrusted Patrol Time Limit: 3 Seconds      Memory Limit: 65536 KB Ed...
分类:其他   时间:2014-09-09 13:12:18    收藏:0  评论:0  赞:0  阅读:261
Vbs脚本经典教材
Vbs脚本经典教材(最全的资料还是MSDN)   —为什么要使用Vbs?   在Windows中,学习计算机操作也许很简单,但是很多计算机工作是重复性劳动,例如你每周也许需要对一些计算机文件进行复制、粘贴、改名、删除,也许你每天启动计算机第一件事情就是打开WORD,切换到你喜爱的输入法进行文本编辑,同时还要播放优美的音乐给工作创造一个舒心的环境,当然也有可能你经常需要对文本中的某些数据进行整...
分类:其他   时间:2014-09-09 13:12:09    收藏:0  评论:0  赞:0  阅读:331
约瑟夫环问题
约瑟夫环问题多解...
分类:其他   时间:2014-09-09 13:11:58    收藏:0  评论:0  赞:0  阅读:291
Codeforces 464 C. Substitutes in Number 动态规划法题解
本题使用动态规划法思想。 因为需要一步一步地替换相对应的数字的,如果直接模拟,那么就需要大量插入和删除操作,最快也需要lg(n)的效率,但是最后数列就会变得非常长,这样最后计算结果遍历一次也会超时的。故此使用数据结构加速替换操作,并不是好办法。 这就使用动态规划法从后往前替换,相当于路径压缩了,一步直接把数字替换成最终结果的数字。 也要记录好每个数字最终替换成多少个数位,以便正确计算结果。 可以画树来模拟一下替换操作,那么从叶子节点往根节点替换数字,把所有的路径都直接压缩起来。...
分类:其他   时间:2014-09-09 13:11:48    收藏:0  评论:0  赞:0  阅读:321
CF282 E Sausage Maximization[trie树]
给n个数 求异或前缀(从前连续取一些数全作异或)和异或后缀(从后连续取一些数全作异或)异或的最大值 好坑啊,指针好坑啊 第一道trie树 简单说下解法(其实壳还是不深): 先异或所有数作为初始后缀 然后从前往后的数逐个从后缀出来,进入前缀, 在这个过程中,都把当前前缀变成二进制压入trie,然后当前后缀变成二进制从高位到低位尽量取和它数位不同的值,沿着trie往下走,得到一个最好...
分类:其他   时间:2014-09-09 13:11:40    收藏:0  评论:0  赞:0  阅读:307
拦截导弹
拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。 输入第一行输入测试数据组...
分类:其他   时间:2014-09-09 13:11:28    收藏:0  评论:0  赞:0  阅读:311
Java(二)--OOP设计思想
java中的oop思想的由来,我对OOP思想的理解。...
分类:编程语言   时间:2014-09-09 13:11:18    收藏:0  评论:0  赞:0  阅读:187
配置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    收藏:0  评论:0  赞:0  阅读:280
2014牡丹江网络预选赛E题(线段树)zoj3813
Alternating Sum Time Limit: 2 Seconds      Memory Limit: 65536 KB There is a digit string S with infinite length. In addition, S is periodic and it can be formed by concatenating infinite repeti...
分类:其他   时间:2014-09-09 13:10:58    收藏:0  评论:0  赞:0  阅读:317
一个与Linq延迟查询有关的小例子
提出问题 下面所给代码编译时正常,但是执行时会出错,请指出程序在执行时能够执行到编号为(1)(2)(3)的代码行中的哪一行。 using System; using System.Collections.Generic; using System.Linq; namespace DeferredExecutionExp { class Program { sta...
分类:其他   时间:2014-09-09 13:10:48    收藏:0  评论:0  赞:0  阅读:269
Codeforces 282E. Sausage Maximization【trie树(非指针版)】
题目大意: 给出一串数,pre[i](前i个数的异或)为a[0]~a[i-1]的异或,post[i](后缀的异或)为a[i]~a[n-1]的异或,求pre[i]^post[j]的最大值(0 做法: 利用trie树将后缀或者前缀存储起来,首先从pre[n]开始,往前遍历,对于每个前缀,将此时的后缀添加到trie树中,再在trie中寻找与当前前缀异或之后能得到最大的值。 在trie...
分类:其他   时间:2014-09-09 13:10:18    收藏:0  评论:0  赞:0  阅读:364
基于BP神经网络的数字识别
使用BP神经网络识别数字。...
分类:其他   时间:2014-09-09 13:10:08    收藏:0  评论:0  赞:0  阅读:360
1961条   上一页 1 ... 60 61 62 63 64 ... 99 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!