bfs+同余判重,复杂度为0(n)
我们都知道 (n+m)%mod =(n%mod+m%mod)%mod
对于这题 也可以类似得得到以下的结论
假如一个2位数 从高位到低位 依次是 ab, ;
那么 这个对这个数取模 , 相当于 (a*10+b)%mod 相当于 ((a%mod)*10+b)%mod,,这里的mod 就是n,10就是进制c....
分类:
其他好文 时间:
2015-02-06 20:33:16
阅读次数:
313
对于信息的加密方式多种多样,之前为大家介绍了一种自己设计的加密方式,有兴趣的朋友可以欣赏一下,欢迎给予指点。今天为大家介绍一下对称加密方式,所谓对称加密指的是加密和解密方式呈对称格式,即解密是加密的逆过程,下面我们就看一下:DES、3DES、AES、PBE这四种方式,他们的加密强度依次递增。好吧.....
分类:
其他好文 时间:
2015-02-06 20:14:26
阅读次数:
203
主文件如下:#coding=utf-8
importrequests
importurllib
importurllib2
importcookielib
importWeiboEncode
importWeiboSearch
importtime
importre
importrandom
importhttplib
classWeiboLogin:
def__init__(self,user,pwd,enableProxy=False):#构造方法,参数依次是自身、..
分类:
编程语言 时间:
2015-02-06 19:05:34
阅读次数:
248
PAT中关于大数的有B1017,A1023,A1024 (A-Advance,B-Basic)B10171017. A除以B (20)本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入格式:输入在1行中依次给出A和...
分类:
其他好文 时间:
2015-02-06 18:23:10
阅读次数:
167
思路:
刚开始试着把所有小于x的结点依次插到前面去,但是因为第一个和最后结点的问题真的把我搞得焦头烂额,后来想想,用我媳妇想到的方法可能更清晰一点,用两个链表分别连接小于和大于等于x 的结点,然后再把两个结点链接到一起,就可以了。在实施的时候稍微偷点懒,首先创建两个头节点,哎,现在终于明白头节点的巨大作用了,其实,按我的那个思路,先搞个头节点,然后再用两个引用pre和cur就可以轻松搞定本题了。
做完本题感觉收获好大,头节点的出现真的让我可以很轻松地搞定许多前面我费了好大的劲才搞定的题目,尤其是涉及到在链...
分类:
其他好文 时间:
2015-02-05 23:32:42
阅读次数:
357
背景:
数据库中无序的数据要按树形结构出输出,
如图所示:
每一个记录 对应 一条数据库的 数据,
需求来了,那么怎么实现呢,首先最简单的是直接从数据库 按顺序 查出,然后依次打印,
简单点说吧,oracle数据库有相应的语句可以实现,很容易,但是sql server 没有,尝试了下没有成功,
考虑数据库的兼容性,就像把数据到后台去排序,
那么,这也就是这篇雯所说的内容...
分类:
编程语言 时间:
2015-02-05 23:26:39
阅读次数:
288
在iOS中框架是一个目录,包含了共享资源库,用于访问该资源库中储存的代码的头文件,以及图像、声音文件等其他资源。共享资源库定义应用程序可以调用的函数和方法。iOS为应用程序开发提供了许多可使用的框架,并构成IOS操作系统的层次架构,分为四层,从上到下依次为:Cocoa Touch Layer(触摸U...
分类:
移动开发 时间:
2015-02-05 12:57:00
阅读次数:
295
一、发布文章在source/_posts目录下存放文章,后缀为md或markdown都可打开一篇文章,开头需要配置一下。title: "hexo"
date: 2015-02-02 00:00:00 -0700
tags: hexo
category: hexo
---上面是一些最基本的配置,依次为 标题、日期、标签、分类如果需要其他属性也可以添加。二、修改日期显示格式默认显示的是如下英文格式,我...
分类:
其他好文 时间:
2015-02-04 23:31:41
阅读次数:
753
大致题意:有一个空序列,依次插入1~N到该序列中,每次制定插入的位置,每次插入完成返回当前序列的LIS的长度。题解:设dp[i]表示前缀1~i的最长上升子序列的长度。因为是按照递增顺序插入的,所以dp[i] = max{ dp[j] | j 2 #include 3 #define maxn ...
分类:
其他好文 时间:
2015-02-04 21:43:45
阅读次数:
484
函数 printf的正确声明形式为:int printf(char *fmt, ...)其中,省略号表示参数表中参数的数量和类型是可变的。va_list 类型用于声明一个变量,该变量将依次引用各参数。宏va_start将ap初始化为指向第一个无名参数的指针。在使用ap 之前,该宏必须被调用一次。参数...
分类:
其他好文 时间:
2015-02-04 21:34:13
阅读次数:
149