码迷,mamicode.com
首页 >  
搜索关键字:环长度    ( 73个结果
优化程序小技巧
基本代码技巧拼装字符串 拼装好之后再删除是很低效的写法。有些方法其循环长度在大部分情况下为1,这种写法的低效就更为明显了: 虽然每次都是写出这样的代码,但我总觉得for循环中的<判断有点多余,比如数组中有100个元素,我们明明知道前99个是不会数组越界的,根本不需要判断i<n的,但我们却多判断了99 ...
分类:其他好文   时间:2017-11-08 11:52:13    阅读次数:183
Python学习之元组
1.Tuple类型:用圆括号表示,在不同元素之间以逗号隔开。Tuple的大小和其中的元素在初始化后不能修改,Tuple比可修改的List的操作速度快。 注:如果开发者定义了一个值的常量集,并且唯一要用它做的是不断地读取,这正是Tuple的长处。 2.内置函数和操作: 索引、切片、循环、长度、包含 类 ...
分类:编程语言   时间:2017-10-15 19:40:41    阅读次数:105
字典丶列表丶元组的一些常用操作
1.字典(无序) 1.创建字典: 2.字典的常用操作 索引 新增 删除 键、值、键值对 循环 长度 1 class dict(object): 2 """ 3 dict() -> new empty dictionary 4 dict(mapping) -> new dictionary initi ...
分类:其他好文   时间:2017-06-20 00:59:22    阅读次数:233
UVA 1328 - Period (KMP)
UVA 1328 - Period 题目链接 题意:给定一个字符串,求出有几个位置的前缀串是由个数大于1的串循环得到的。求出位置和循环次数 思路:利用kmp的next数组的性质,i - next[i]就是循环长度,然后推断一下是不是正好是倍数就可以 代码: #include <cstdio> #in ...
分类:其他好文   时间:2017-05-21 12:48:06    阅读次数:185
(树形dp+LCA倍增法)CSU 1915 - John and his farm
题意: 有一个棵树,现在让你找两个点连接起来,这样必然成为一个环,现在要求这些环长度的期望,也就是平均值。 分析: 第一次做LCA题,做多校的时候,瞎几把找了模板敲,敲了个八九不离十,只是姿势不太好,需要考虑很多细节。 其实我觉得这题最多只能算中等题。 因为一直没空,写题解也晚了,已经有很多人写了题 ...
分类:其他好文   时间:2017-05-20 18:22:25    阅读次数:263
元组-深入学习
元组和列表的区别 元组和列表几乎是一样的 不一样的地方就是元组创建后元组的元素不可以修改,比如(添加,拓展,移除等修改功能,但是元组里的元素的元素是可以修改的) 基本操作: 索引 切片 循环 长度 包含 创建元组 1 #!/usr/bin/env python 2 # -*- coding:utf- ...
分类:其他好文   时间:2017-05-11 14:27:33    阅读次数:230
初始字典
字典 常用操作: 索引 新增 删除 键、值、键值对 循环 长度 字典由键值对组成,由一个键(名称)和 一个值组成,与列表和元组不同的是里面的元素是有键的(keys) 创建字典 1 #!/usr/bin/env python 2 # -*- coding:utf-8 -*- 3 a = {"zjl": ...
分类:其他好文   时间:2017-05-04 16:19:04    阅读次数:210
BZOJ4714 : 旋转排列
对于每个$k$,问题等价于求有多少置换满足: 1.存在一个循环长度为$k$ 2.任意一个循环长度$\geq 2$ 枚举这种环的个数$t$: 设$g_t$表示至少有$kt$个人分成$t$个长度为$k$的循环的方案数,考虑枚举第一个人和哪些人分在了一起,同时有$(k-1)!$种可能的环,有$g_t=C( ...
分类:其他好文   时间:2017-01-31 10:29:32    阅读次数:357
java第一周总结
计算机语言作为人与计算机之间沟通交流的工具,最早的计算机语言是DOS语言,也叫做计算机母语,随着计算机语言的发展,陆续出现了C语言、c++语言和JAVA语言等等; JAVA语言是在1995年由SUN公司推出,随着JAVA语言的发展,出现了三个分支JAVA EE(企业版)、JAVA SE(标准版)、J ...
分类:编程语言   时间:2016-11-24 08:57:32    阅读次数:209
[NOIP2005] 普及组 循环
陶陶摘苹果 校门外的树 采药 以上三道都不是重点 循环 题目描述 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天,他突然对数的正整数次幂产生了兴趣。 众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6……我们说2的正整数次幂最后一位的循环长度是4(实际上 ...
分类:其他好文   时间:2016-10-27 19:20:22    阅读次数:263
73条   上一页 1 2 3 4 5 ... 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!