题目链接: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
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
封装(Encaplusation):
指:隐藏对象的属性和实现细节,只对外提供公共访问方式
优点:
1。将变化隔离
2.便于使用
3.提高重要性
4.提高安全性
封装原则:
1.将不需要对外提供的的内容隐藏起来
2.将属性隐藏,进对外提供其公共访问方式
事例代码:
class man
{
private int age;//年龄
private...
分类:
编程语言 时间:
2014-09-09 13:13:28
收藏:
0 评论:
0 赞:
0 阅读:
280
Top 5 Open Source Event Correlation Tools...
分类:
其他 时间:
2014-09-09 13:13:18
收藏:
0 评论:
0 赞:
0 阅读:
293
动态的锁顺序死锁
在协作对象之间发生的死锁
死锁的避免与诊断
支持定时的锁
通过线程转储信息来分析死锁
其它活跃性危险
饥饿
糟糕的响应性
活锁...
分类:
编程语言 时间:
2014-09-09 13:13:08
收藏:
0 评论:
0 赞:
0 阅读:
324
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
题目链接:
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脚本经典教材(最全的资料还是MSDN)
—为什么要使用Vbs?
在Windows中,学习计算机操作也许很简单,但是很多计算机工作是重复性劳动,例如你每周也许需要对一些计算机文件进行复制、粘贴、改名、删除,也许你每天启动计算机第一件事情就是打开WORD,切换到你喜爱的输入法进行文本编辑,同时还要播放优美的音乐给工作创造一个舒心的环境,当然也有可能你经常需要对文本中的某些数据进行整...
分类:
其他 时间:
2014-09-09 13:12:09
收藏:
0 评论:
0 赞:
0 阅读:
331
约瑟夫环问题多解...
分类:
其他 时间:
2014-09-09 13:11:58
收藏:
0 评论:
0 赞:
0 阅读:
291
本题使用动态规划法思想。
因为需要一步一步地替换相对应的数字的,如果直接模拟,那么就需要大量插入和删除操作,最快也需要lg(n)的效率,但是最后数列就会变得非常长,这样最后计算结果遍历一次也会超时的。故此使用数据结构加速替换操作,并不是好办法。
这就使用动态规划法从后往前替换,相当于路径压缩了,一步直接把数字替换成最终结果的数字。
也要记录好每个数字最终替换成多少个数位,以便正确计算结果。
可以画树来模拟一下替换操作,那么从叶子节点往根节点替换数字,把所有的路径都直接压缩起来。...
分类:
其他 时间:
2014-09-09 13:11:48
收藏:
0 评论:
0 赞:
0 阅读:
321
给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思想的由来,我对OOP思想的理解。...
分类:
编程语言 时间:
2014-09-09 13:11:18
收藏:
0 评论:
0 赞:
0 阅读:
187
在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
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
提出问题
下面所给代码编译时正常,但是执行时会出错,请指出程序在执行时能够执行到编号为(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
题目大意:
给出一串数,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神经网络识别数字。...
分类:
其他 时间:
2014-09-09 13:10:08
收藏:
0 评论:
0 赞:
0 阅读:
360