码迷,mamicode.com
首页 >  
搜索关键字:环长度    ( 73个结果
*链表中环的入口结点
弄懂了思路: 首先判断是否为环:快慢指针,快是慢的两倍,如果相遇则有环;此时两个指针走的路程差就是环的长度或长度的n倍; 头到入口:a;环长度:b;相遇点到入口:c; 则 2*(a+b-c) = a+b+b-c; 得a=c; 即头到入口=相遇点到入口。 将快指针指向头,相同速度移动,遇到即为入口结点 ...
分类:其他好文   时间:2019-03-11 13:26:49    阅读次数:128
python基本数据类型
1、数字 int(整型) 2、布尔值 真或假 1 或 0 3、字符串 字符串常用功能: 移除空白 分割 长度 索引 切片 4、列表 基本操作: 索引 切片 追加 删除 长度 切片 循环 包含 5、元祖 基本操作: 索引 切片 循环 长度 包含 6、字典(无序) 常用操作: 索引 新增 删除 键、值、 ...
分类:编程语言   时间:2019-02-23 23:05:58    阅读次数:291
CRC循环冗余校验
CRC循环冗余校验 ...
分类:其他好文   时间:2018-11-25 23:58:55    阅读次数:347
实验四
实验内容1: 首先源代码为: 然后进行汇编连接: 成功后,运行: 按要求修改代码后,这次运行: 实验内容2: 代码为: 用debug调试: 然后用d命令查看: 运行结果正确 实验内容3: 代码为: 其中,mov ax,cx是因为要复制代码,所以要用cs的段代码地址 mov cx,17h 因为循环长度 ...
分类:其他好文   时间:2018-11-18 21:09:43    阅读次数:173
Period(POJ 1961)
测评传送门 题意: 一个字符串,求所有循环节长度及位置 Sample Input Sample Output 通过样例1再解释下题意: aa可由第1个a循环 2 次得到,输出位置:2,循环长度:2 aaa可由第1个a循环 3 次得到,输出位置:3,长度:3 做法:KMP的 next 预处理 code ...
分类:其他好文   时间:2018-11-08 00:23:58    阅读次数:159
Leetcode刷题记录_20181023
160.Intersection of Two Linked Lists 查找并返回AB链表中的交点,若无返回None 方法1: 计算A、B两个链表长度,优先循环长度长的链表,长度差次循环后,依次对比AB 1 class Solution(object): 2 def getIntersection ...
分类:其他好文   时间:2018-10-24 01:01:32    阅读次数:105
Java 数组 排序实例--起泡法
起泡法是从一端开始比较的,第一次循环就是把最大数放到最后一个位置,第二次循环就是把第二最大数放 到倒数第二位置。整个过程就像烧开水一样,较小值像水中的气泡一样逐趟往上冒,每一趟都有一块“最大”的石头沉到水底。 4 21 0 -12 -3 第一次 4 0 -12 -3 21 第二次 0 -12 -3 ...
分类:编程语言   时间:2018-10-13 14:48:17    阅读次数:176
c#快速热身
一.选择结构: 1. if选择结构 2. if-else选择结构 3. if-else if-else if-else多重if选择结构 4. if-if-else-else 嵌套if选择结构 5. switch选择结构 switch(表达式) { case 常量表达式1: 语句1; break; c ...
分类:Windows程序   时间:2018-07-12 21:45:11    阅读次数:198
浅谈 JS 的数据遍历的几种方式
第一种:普通的for循环 简要说明:最简单的一种,也是使用频率最高的一种,性能不弱,但是有优化空间 第二种:优化过的for循环(性能最高) 简要说明:使用临时变量,将长度缓存起来,避免重复获取长度,当数组较大时优化效果才会比较明显。这种方式基本上是所有循环中性能最高的一种。 第三种:弱化版for循环 ...
分类:Web程序   时间:2018-05-28 17:58:39    阅读次数:145
【NOIP2005P】循环(于2018.2.12)
问题描述 对于一个整数n的正整数次幂来说,它的后k位是否会发生循环?如果循环的话,循环长度是多少呢? 输入格式 只有一行,包含两个整数n(1 <= n < 10^100)和k(1 <= k <= 100),n和k之间用一个空格隔开,表示要求n的正整数次幂的最后k位的循环长度。 输出格式 包括一行,这 ...
分类:其他好文   时间:2018-02-12 20:57:05    阅读次数:170
73条   上一页 1 2 3 4 ... 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!