这道题应该是一个概率dp 首先先用floyd跑一遍处理处最短路,其中两点需要注意 1、dis[i][i]要初始化为零 2、注意有重边!!!! 之后就开始dp转移,用f[i][j][k] 来表示状态,i 表示是i 时刻;j表示还剩下多少可以换教室的机会;当k=0表示在i时间点,剩下j的机会的情况下,不 ...
分类:
其他好文 时间:
2017-07-26 00:15:32
阅读次数:
249
1.整数类型 int n1 = 4 2.字符串类型 str tmp = "wxy" dir(tmp) 查看方法 help(type(temp)) 详细的方法解读 ret=tmp.capitalize() 首字母 ret = tmp.center(20,'*') 居中 ret = tmp.count( ...
分类:
编程语言 时间:
2017-07-26 00:14:57
阅读次数:
120
概述 在我们的日常项目开发过程中缓存是无处不在的,因为它可以极大的提高系统的访问速度,关于缓存的框架也种类繁多,今天主要介绍的是使用现在非常流行的NoSQL数据库(Redis)来实现我们的缓存需求。 Redis简介 Redis 是一个开源(BSD许可)的,内存中的数据结构存储系统,它可以用作数据库、 ...
分类:
编程语言 时间:
2017-07-26 00:14:20
阅读次数:
270
1.yield 英文意思生产、生成的意思,在Python中带有yield的函数被称为生成器(Generator) 2.Python三元运算 语法格式:为真时的结果 if 判定条件 else 为假时的结果 3.lambda表达式,它能实现函数速写的功能,相当于匿名函数,而用def声明的函数是有名称的, ...
分类:
编程语言 时间:
2017-07-26 00:11:45
阅读次数:
207
https://leetcode.com/problems/longest-substring-without-repeating-characters/#/description Given a string, find the length of the longest substring wi ...
分类:
其他好文 时间:
2017-07-26 00:11:30
阅读次数:
108
6-4 自己先敲了一遍虽然可以完成书上的功能但是漏洞百出 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using namespace std; 6 7 const int maxn=100000+100; 8 ...
分类:
其他好文 时间:
2017-07-26 00:10:31
阅读次数:
235
void *memcpy(void *dst, const void *src, size_t len) { if(NULL == dst || NULL == src){ return NULL; } void *ret = dst; if(dst = (char *)src + len){ ..... ...
分类:
其他好文 时间:
2017-07-26 00:06:20
阅读次数:
167
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 I ...
分类:
其他好文 时间:
2017-07-25 22:42:17
阅读次数:
187
js回去今天,明天,昨天的日期 js获取上月最后一天和第一天的日期 ...
分类:
Web程序 时间:
2017-07-25 22:38:36
阅读次数:
201