算法分析-

算法/回溯法/8-Queen八皇后问题

算法分析回溯法又称试探法。回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。基本思想是：从一条路往前走，能进则进，
Carinya·2017-05-09 21:32

对数据结构一点一小小的理解（二）——算法分析部分

作为一位大三的学生，近期在复习《数据结构与算法》这本教材；以下是我对复习内容的一点小小的理解，只是个人的部分观点，如有错误给您带来不便请您谅解算法分析最好最差平均情况1.一般不是很关心最好情况（毕竟情况少
Franklinbill·2017-05-09 15:58

算法分析复习

完全只为应付考试1、分治法的基本思想（分-治-合）2、动态规划法的基本思想3、贪心算法的基本思想4、分治法与动态规划法的主要区别5、动态规划算法的两个基本要素6、设计动态规划算法的四个基本步骤。7、备忘录方法与动态规划法的区别8、贪心算法的概念。9、贪心算法的两个基本要素10、贪心算法与动态规划算法的差异大概答案：1、分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以
灯下驼贼·2017-05-07 22:39

走进数据结构之排序（六）---堆排序

一、堆排序算法分析堆排序分为两个阶段：1、将一个数据序列建成最小/大堆，则根结点值最小/大2、进行选择排序，每趟将最小值（根结点值）交换到后面，再将其余值调整成堆，依此重复，直到子序列长度为1，排序完成
eininotop·2017-05-06 12:42

走进数据结构之排序（五）---直接选择排序

一、直接选择排序算法分析第一趟从n个元素的数据序列中选出关键字最小/大的元素并放到最前/后位置，下一趟再从n-1个元素中选出最小/大的元素并放到次前/后位置，以此类推，经过n-1趟完成排序。
eininotop·2017-05-06 00:31

算法导论复习（4） floyd算法

算法分析：Floyd算法考虑的是一条最短路径的中间节点，即简单路径p={v1,v2,…,vn}上除v1和vn的任意节点。
hellojackhui·2017-05-04 10:17

Data Structures and Algorithm Analysis in C, Second Edition（《数据结构与算法分析》C语言版 第二版）——Mark Allen Weiss

DataStructuresandAlgorithmAnalysisinC,SecondEdition数据结构和算法分析C语言版（第二版）byMarkAllenWeiss作者:MarkAllenWeissPREFACE
CodingForAndroid·2017-05-03 15:07

Java 经典算法分析总汇

前言    在计算机软件专业中，算法分析与设计是一门非常重要的课程，很多人为它如痴如醉。很多问题的解决，程序的编写都要依赖它，在软件还是面向过程的阶段，就有‘程序=算法+数据结构’这个公式。
艾阳丶·2017-05-03 00:00

扩展欧几里得算法

扩展欧几里得算法算法分析：对于不完全为0的非负整数a，b，gcd（a，b）表示a，b的最大公约数，必然存在整数对x，y，使得gcd（a，b）=ax+by。
dlnumk·2017-05-02 10:42

走进数据结构之排序（一）---直接插入排序

一、直接插入排序算法分析直接插入排序是假定前i个构成的子序列是处于已排序的情况下进行排序的，然后将第i个元素与前i个构成的子序列逆序进行比较，如果是要升序排序，则比较第i个元素是否比j=i-1(i-1需要
eininotop·2017-05-01 10:19

一个需求引发的算法及优化(KMP算法)

在你输入一段字符后会得到后端返回的搜索结果,很常见.但是问题是需要将你输入的字符串在搜索结果中变色,那就要得到子串在父串中的位置.其实就是在一个字符串里面匹配另一个字符串,然后如果匹配成功返回在主串中子串的startIndex.2.算法分析说完需求
一铭_·2017-04-30 14:01

神经网络基础 - Python编程实现标准BP算法

基础知识参考“周志华《机器学习》第五章-神经网络”1.BP算法分析如下图所示BP网络：对样本a=(x_k,y_k)，其输出为^y_k，即是：由此得出在样本a上的均方误差：我们的目标是是所有样本得出的均方误差最小化
Snoopy_Yuan·2017-04-25 19:01

基于边缘的图像分割——分水岭算法（watershed）算法分析（附opencv源码分析）

最近需要做一个图像分割的程序，查了opencv的源代码，发现opencv里实现的图像分割一共有两个方法，watershed和mean-shift算法。这两个算法的具体实现都在segmentation.cpp文件内。watershed（分水岭算法）方法是一种基于边界点的分割算法。我想好好的研究一下，网上找了一些博客和教程，感觉也就泛泛的解释了一下实验的流程，具体算法的运行过程并不清楚，又把原始论文拿
确定有穷自动机·2017-04-21 15:04

排序算法（数据结构与算法分析）

5种java排序算法汇总工具类publicclassSort{publicstatic>voidinsertionSort(AnyType[]a){insertionSort(a,0,a.length-1);}privatestatic>voidinsertionSort(AnyType[]a,intleft,intright){intj;//记录第一个比tmp小的元素的后边一位的位置for(in
Dennison_·2017-04-20 16:36

《算法分析与设计》Week 8

96.UniqueBinarySearchTreesDescription:Givenn,howmanystructurallyuniqueBST's(binarysearchtrees)thatstorevalues1...n?Forexample,Givenn=3,thereareatotalof5uniqueBST's.13321\///\\321132//\\2123Solution:一、
第七夜的雪·2017-04-19 21:38

字符串拆分

主要的拆分方式如下；自底向上非递归求解算法分析：break_string2.h#includeusingnamespacestd;#definen7
fogsail·2017-04-19 00:00

数据结构与算法（c++）--拓扑排序

这次来说一下拓扑排序的东西，仍是基于自己看的资料进行整理的（《数据结构与算法分析c++描述》这本书真的好，强烈推荐）。
陌上行走·2017-04-16 19:54

数据结构与算法(c++)——反转链表

算法分析：数组法(略)：将列表元素逐个保存进数组，之后再逆向重建列表点评：实现逻辑最简单，需要额外的内存开销。
冷豪·2017-04-16 16:00

《算法4》读书笔记 1.4 - 算法分析（Analysis of Algorithm）

———————————————————————————Firstpriorityistomakeyoucode**CLEARandCORRECT,butPERFORMANCE**isalsoanessential，KeepAsking:Howlongwillmyprogramtake,asafunctionofInputSize?程序首先要简洁正确，性能也不可忽视总是记得问自己：不同的输入情况下，
不忘初心mao·2017-04-16 16:00

基于JavaScript实现的快速排序算法分析

本文实例讲述了基于JavaScript实现的快速排序算法。分享给大家供大家参考，具体如下：首先要介绍一下冒泡排序，冒泡排序的过程很简单，首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个关键字交换，然后比较第二个和第三个，直到最后一个比较完成。这是第一趟冒泡，其结果使得关键字最大的记录被安置到最后一个位置上了。然后对序列前n-1个元素进行第二次冒泡，将倒数第二个选出。以此类推
布瑞泽的童话·2017-04-14 11:56

基于JavaScript实现的希尔排序算法分析

本文实例讲述了基于JavaScript实现的希尔排序算法。分享给大家供大家参考，具体如下：通过对直接插入排序的分析，可知其时间复杂度为O（n2），但是，如果待排序序列为正序时，其时间复杂度可提高至O（n）。希尔排序正是对此进行改进的排序。希尔排序的核心理念与插入排序不同，它会首先比较距离较远的元素，而非相邻元素。通过定义一个间隔序列来表示在排序过程中进行比较的元素之间有多远的间隔。下图演示了希尔排
布瑞泽的童话·2017-04-14 10:49

基于JavaScript实现的插入排序算法分析

本文实例讲述了基于JavaScript实现的插入排序算法。分享给大家供大家参考，具体如下：根据排序过程中使用的存储器不同，可以将排序方法分为两大类：内部排序和外部排序。内部排序是指待排序记录存放在计算机随机存储器中进行的排序过程；外部排序指的是待排序的记录数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。下面介绍几种常见的内部排序方式：插入排序插入排序是一种最简单的
布瑞泽的童话·2017-04-14 09:04

冒泡排序算法与选择排序算法分析（C描述）

1.冒泡排序#includevoidbubble_sort_enhance(int*unsortArray,intsize);intmain(intargc,char*argv[]){intunsortArray[6]={2,5,6,4,7,3};bubble_sort(unsortArray,6);for(inti=0;iarr[i]){inttemp=arr[i];arr[i]=arr[j];
cn_silvester·2017-04-11 18:35

AngularJS1.X学习笔记14-动画(解读文档)

最近在看算法分析，那个大O啊，小o啊，分治法啊（目前就看到这里），真是搞死了。
大~熊·2017-04-11 00:00

《算法4》读书笔记 1.4 - 算法分析（Analysis of Algorithm）

———————————————————————————Firstpriorityistomakeyoucode**CLEARandCORRECT,but**PERFORMANCEisalsoanessential，KeepAsking:Howlongwillmyprogramtake,asafunctionofInputSize?程序首先要简洁正确，性能也不可忽视总是记得问自己：不同的输入情况下，
不忘初心2017·2017-04-08 22:11

快速排序算法分析

快速排序算法分析：快速排序的最直接竞争者是堆排序（Heapsort）。堆排序通常比快速排序稍微慢，但是最坏情况的运行时间总是O(nlogn)。
EncodedStar·2017-04-07 22:21

二叉树 C实现

二叉树的基本操作，参考维斯的数据结构与算法分析头文件#ifndef_Bin_tree_H#define_Bin_tree_HstructTreeNode;typedefstructTreeNode*Position
duangyhn·2017-04-03 21:08

Machine Learning-线性回归算法分析

AI人工智能时代，机器学习，深度学习作为其核心，本文主要介绍机器学习的基础算法，以详细线介绍线性回归算法及其数学原理探究，做到知其然知其所以然，打好理论基础。目录机器学习及人工智能机器学习分类有监督学习无监督学习线性回归算法线性回归代价函数数学模型最小二乘法算法介绍数学原理高斯分布算法局限性梯度下降算法方向导数梯度数学原理单元算法实现多元算法实现矩阵迹算法随机梯度下降算法高斯-牛顿法泰勒级数展开H
erixhao·2017-03-31 22:04

链表的定义以及结构体，指针相关小结

严蔚敏版的数据结构里面关于单链表的存储结构定义如下typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;《数据结构与算法分析
Fitz1318·2017-03-30 19:36

《算法分析与设计》Week 5

513.FindBottomLeftTreeValueDescription:Givenabinarytree,findtheleftmostvalueinthelastrowofthetree.Example1:Input:2/\13Output:1Example2:Input:1/\23//\456/7Output:7Note:Youmayassumethetree(i.e.,thegiven
第七夜的雪·2017-03-30 11:52

凸多边形最优三角剖分的两种算法分析

/*Name:Copyright:Author:巧若拙Date:27-03-1710:11Description:动态规划--凸多边形最优三角剖分题目描述：用多边形顶点的逆时针序列表示凸多边形，即P={v0,v1,…,vn-1}表示具有n条边的凸多边形。给定凸多边形P，以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分，使得即该三角剖分中诸三角形上权之和为最小。解题思
QiaoRuoZhuo·2017-03-28 15:02

算法的时间复杂度和空间复杂度计算

一、算法的时间复杂度定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度。
键盘上的钢琴师_v5·2017-03-27 16:38

算法的时间复杂度和空间复杂度计算

一、算法的时间复杂度定义   在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度。
daijin888888·2017-03-27 16:00

时间复杂度O(n)什么意思

时间复杂度算法分析同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率.算法分析的目的在于选择合适算法和改进算法.一个算法的评价主要从时间复杂度和空间复杂度来考虑.1、时间复杂度（1
何枫阳·2017-03-23 14:32

直通车点击付费是怎么扣费的?

一、直通车无效点击淘宝(天猫)直通车拥有专业的24小时全天实时无效点击过滤系统，系统会监控多项参数，通过智能化的算法分析，实时过滤无效展现与点击，从而全方位的保护直通车客户的投放利益。
我是盼盼呢·2017-03-22 19:33

Python数据结构与算法分析学习记录（2）——基于Problem Solving with Algorithms and Data Structures using Python的学习

2.1.目标了解为何算法分析的重要性能够用大“O”表示法来描述算法执行时间了解在Python列表和字典类型中通用操作用大“O”表示法表示的执行时间了解Python数据类型的具体实现对算法分析的影响了解如何对简单的
HeatDeath·2017-03-22 13:14

三种方法求最大公约数（C语言版）

算法分析：1.相减法:输入两整数a和b，（1）如果a>b,a=a-b;（2）如果ab,则c=b;（3）如果a
Aimee_mf·2017-03-21 23:53

Python数据结构与算法分析学习记录（1）——基于Problem Solving with Algorithms and Data Structures using Python的学习

1.1.目标了解计算机科学、程序设计和问题解决的基本概念；理解什么是“抽象”以及抽象在问题解决过程中的作用；理解“抽象数据类型”的概念以及在实际操作中学会运用；学习Python程序设计语言。1.2.开始学习本章接下来将主要强调两个重要的方面。第一，回顾计算机科学以及算法与数据结构的基本框架，并特别强调我们学习这些内容的原因以及理解这些内容如何帮助我们更好地解决问题。第二，了解python语言。1.
HeatDeath·2017-03-20 23:23

算法14：如何高效地用堆栈模拟队列

算法分析由于栈是先进后出，队列是先进先出。可以采用两个栈enStack和deStack来模拟队列的行为。队列的基本操作包括入队列、出队列和队列是否为空。
pplin·2017-03-20 17:11

Java 实现微信红包分配算法

红包算法分析在知乎和一些其他的博客中，很多人都提出了自己的观点，我选取其中的一个算法进行分析。
__KevinYzy__·2017-03-19 10:24

算法分析与设计-棋盘覆盖问题算法

棋盘覆盖问题算法#includeinttile=1;intboard[100][100];//可以用一个二维数组board[size][size]表示一个棋盘，其中，size=2^k。这里设置成100，来容纳棋盘//为了在递归处理的过程中使用同一个棋盘，将数组board设为全局变量；voidChessBoard(inttr,inttc,intdr,intdc,intsize)//子棋盘由棋盘左上角
扬帆航行·2017-03-17 15:09

合并排序算法的时间复杂性分析

算法分析假设待排序序列中元素个数为n。显然，当n=1时，合并排序一个元素需要常数时间，因而T（n）=O（1）。
As~LLX·2017-03-13 13:57

聚类算法分析

聚类分析：k均值聚类算法：聚类属于无监督学习，监督学习是指样例中已经给出了样例的分类。聚类的目的是找到每个样本x潜在的类别y,并将相似的样本x归到同样的簇中去。簇内的对象越相似，簇间的对象越不同，聚类的效果越好。假设：训练样本是{x1,x2,....,xm},每个xi属于R。工作流程如下：其中k是用户指定的聚类数，C(i)代表样例i和k个类别中距离最近的那个类别，质心u(j)代表我们对于同一个类别
ccj_2013·2017-03-12 18:27

后缀数组_不相同的子串的个数

算法分析:每个子串一定是某个后缀的前缀,那么原问题等价于求所有后缀之间的不相同的前缀的个数。
Gitfan·2017-03-11 15:09

排队购票问题分析与解决

算法分析：一：n=0;那么说明买票的人都是手持50元，所以不会出现找不开零钱的局面，所以这是一种排队方案；二：m=0;那么说明买票的人都是手持100
---Metatron·2017-03-09 22:29

两个数的最大公约数与最小公倍数

3.算法分析辗转相除法：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去
foreverzili·2017-03-09 22:36

整齐打印与编辑距离问题

算法分析：实现过程：print_neatly.h#include#include#defin
fogsail·2017-03-08 00:00

有向无环图的最长简单路径

算法分析：该问题不能够用贪心求解，假设从k出发，每一步取得weight最大的边，按这样的路径，并不能够保证能走到终点t。所以考虑动态规划算法。
fogsail·2017-03-04 00:00

来往这里看！高精度处理阶乘和~

样例输入5样例输出153算法分析：1.先是要算n!=1*2*3*......*n，用一个数组存储，利用高精度算出，主要是要注意进位和最高位的处理。2.再计算1！+2！+3！+......+n!
Liang-梁·2017-02-27 13:26

中缀表达式转换为后缀表达式 简易实现（c++）（简易表达式计算）

最近在学数据结构，看《数据结构与算法分析》来自学，在看到表栈队列这一章的时候发现后缀表达式这个比较好玩的东西，因为以前计算表达式的时候都是直接对中缀表达式进行处理，而且比较麻烦，现在有了后缀表达式的话就比较简单了
charlie_heng·2017-02-26 19:29
上一页 89 90 91 92 93 94 95 96 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他