码迷,mamicode.com
首页 >  
搜索关键字:算法分析    ( 1138个结果
嵌套循环遍历算法分析比较
第一段代码: foreach (var item1 in Collection1) { foreach (item2 in Collection2) { ... } } 第二段代码: foreach (var item1 in Collection1){ foreach (item2 in Coll ...
分类:编程语言   时间:2018-06-26 19:33:44    阅读次数:179
基础知识
1.良定义 well-defined,就是指某个表达式是完全符合ISO标准的,没有歧义的。与其相对应的就是ill-defined,非良好定义的。 https://bbs.csdn.net/topics/350207887 2.算法 算法就是任何良定义的计算过程,该过程取某个值或值的集合作为输入并产生 ...
分类:其他好文   时间:2018-06-24 21:04:01    阅读次数:132
数据结构-时间复杂度
在进行算法分析时,语句总是执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,基座:T(n)=O(f(n)).它表示岁问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复 ...
分类:其他好文   时间:2018-06-23 14:26:44    阅读次数:174
三路集合不相交(Three-Way Set Disjointness)算法分析
概念介绍 实际上,无论是三路,还是多路,原理是类似的。三路集合不相交,指存在3个由一系列数字组成的集合,在任意集合中,不存在相同的元素。且同时满足:对于任意的x,不存在x $ \in $ A,x $ \in $ B,且x $ \in $ C。 实现一 很显然,三层嵌套,对于集合长度都为n的A,B,C ...
分类:编程语言   时间:2018-06-20 00:51:27    阅读次数:231
题解 P1050 【循环】
**题意分析**: 1.求整数n(1 <= n < $10^{100}$)的后k位的循环节 2.数据规模:1 <= n < $10^{100}$,k <= 100 **算法分析:** 直接枚举:用高精度乘法计算n的a次方,直到后k位出现循环,这样做有2个缺点:(1)时间复杂度过大,a的大小无法判断, ...
分类:其他好文   时间:2018-06-16 22:37:47    阅读次数:186
《数据结构与算法分析-C语言实现》 马蹄棋盘
问题描述 国际象棋的棋盘为8×8的方格棋盘。现将“马”放在任意指定的方格中,按照“马”走棋的规则将“马”进行移动。要求每个方格只能进入一次,最终使得“马”走遍棋盘的64个方格。编写一个C程序,实现马踏棋盘操作,要求用1?64这64个数字标注马移动的路径,也就是按照求出的行走路线,将数字1,2,……6 ...
分类:编程语言   时间:2018-06-15 15:42:26    阅读次数:215
九种经典排序算法详解(冒泡排序,插入排序,选择排序,快速排序,归并排序,堆排序,计数排序,桶排序,基数排序)
综述 最近复习了各种排序算法,记录了一下学习总结和心得,希望对大家能有所帮助。本文介绍了冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序、计数排序、桶排序、基数排序9种经典的排序算法。针对每种排序算法分析了算法的主要思路,每个算法都附上了伪代码和C++实现。 算法分类 原地排序(in-pla ...
分类:编程语言   时间:2018-06-14 18:31:17    阅读次数:216
HanLP 关键词提取算法分析
HanLP 关键词提取算法分析 参考论文:《TextRank: Bringing Order into Texts》 "TextRank算法提取关键词的Java实现" "TextRank算法自动摘要的Java实现" 这篇文章中作者大概解释了一下TextRank公式 1. 论文 TextRank是一个 ...
分类:编程语言   时间:2018-06-08 22:04:16    阅读次数:943
Python 数据结构和算法
阅读目录 什么是算法 算法效率衡量 算法分析 常见时间复杂度 Python内置类型性能分析 数据结构 顺序表 链表 栈 队列 双端队列 排序与搜索 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 常见排序算法效率比较 搜索 树与树算法 二叉树 二叉树的遍历 补充: 什么是算法 算法是独立 ...
分类:编程语言   时间:2018-06-03 19:25:28    阅读次数:267
数据结构绪论(头大版)
∞本章是通过资源的导入解析了1.1数据结构的基本概念1.2算法和算法分析1.3算法描述与C语言数据类型 We will Start 1.1数据结构的基本概念 定义:数据结构是一门研究非数值计算的程序设计问题中计算机粗啊哦做对象及他们之间的关系和操作的学科1.1.2 :数词概念 1.数据(data): ...
分类:其他好文   时间:2018-06-01 23:16:43    阅读次数:240
1138条   上一页 1 ... 26 27 28 29 30 ... 114 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!