算法分析-

Lua table数据结构 算法分析

一、数据结构1、Nodenext：当hash冲突时，next=冲突的node位置-应该2、Tablelsizenode：hash数组大小=2^lsizenodenode：指向hash部分arraysize：数组部分大小array：指向数组部分lastfree：指向hash表中空闲的节点。每次hash表发生冲突时，都会把节点放在lastfree位置。lastfree初始为hash尾部，冲突时向前移动
啦啦拉德玛西亚·2017-09-28 16:05

javascript中两种基本常用排序算法分析

备注：内容大部分从网上复制，代码为自己手写。仅做知识的温故知新，并非原创。1.冒泡排序（BubbleSort）(1)算法描述冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。(2)算法描述和实现具
hero小呆·2017-09-27 15:00

CREST: Convolutional Residual Learning for Visual Tracking

CNN中进行端对端训练；本文核心三：将残差学习的思想用于深度目标跟踪网络的更新，可以更有效地应对目标外观的大变化和小变化；本文实验效果：在OTB100上获得了0.837的精度和0.623的覆盖率；DCF算法分析
aiqiu_gogogo·2017-09-25 21:08

LCIS 最长上升公共子序列

但是目前据我所知并不存在LCIS的nlogn算法，因此在这里将介绍LCIS的n^2算法算法分析首先我们需要确定出f数组的定义，在这里我定义f[i][j]表示的是a数组的前i个数，b数组前j个数并以b[j
Snitro·2017-09-25 19:30

数据结构基础（3）一些概念

数据结构研究的三个方面：逻辑结构，存储结构，算法（对数据的操作）算法设计与算法分析是保证计算机能快速高效地实现问题求解的俩个重要环节。
Yugi_2000·2017-09-24 11:55

排序算法入门学习笔记

一，算法分析算法性能的分析：时间复杂度、空间复杂度和稳定性。1，时间复杂度在计算机科学中，算法的时间复杂度是一个函数，它定量地描述了一个算法的运行时间。
bin_csdn_·2017-09-23 01:57

数据结构与算法分析（1）

1.最大子序列和的问题输入样例：4-35-2-126-2输出：111.1二分法递归求解-时间复杂度：O(NlogN)intgetMax3(inta,intb,intc){intmax=a;if(max&arr,intbgn,intend){if(bgn>=end)return0;intmid=(bgn+end)/2;intleftMaxSum=getMaxSum(arr,bgn,mid);//此处
Glory_D·2017-09-20 18:00

第二周的课

What:1.什么是数据结构，2.什么是数据结构的求解问题的过程，3.什么是算法及其描述，4.什么是算法分析基础，5.什么是其他情况的算法分析1.是指所有数据元素以及数据元素之间的关系，可以看做是相互之间存在着某种特定关系的数据元素的集合
SeasideHe·2017-09-18 23:16

第二周第一次课 绪论

What：数据结构总览，什么是数据结构，数据结构求解问题的过程，算法及其描述，算法分析基础，其他情况的算法分析，小结Why：初步学习以上绪论内容是为了更好理解从第一章开始的线性表内容。
Russiases·2017-09-18 00:33

树的高度，深度，层数

申明：本文高度，深度基数为1，但是在《数据结构与算法分析:java语言描述》这本书上，高度，深度的基数为0；两种记法都没有错，都可以用来描述树的性质，只需要标注（>0）或者(>=0)做一个区分和解释即可节点
归来不晚·2017-09-17 17:50

weka之如何利用kmeans算法分析数据的聚类效果

聚类算法之k-means算法的数据集分析：1.K均值聚类的步骤：K均值算法首先随机的指定K个簇中心。然后：1)将每个实例分配到距它最近的簇中心，得到K个簇；2)计分别计算各簇中所有实例的均值，把它们作为各簇新的簇中心。重复1)和2)不断迭代，直到K个簇中心的位置都固定，簇的分配也固定。2.用weka对给定的数据集进行测试和分析：2.1数据预处理：由于聚类算法是无监督的学习算法，不需要对数据进行训练
iayay222·2017-09-16 21:21

算法分析——分治思想之合并排序

根据分治策略，我们创建了合并排序算法，合并排序算法的基本思想是：将待排序元素分成大小大致相同的两个子集合分别对两个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。换句话说，将一个数组两个两个结合并排序，形成小范围有序的新的数组，再将新的数组四个四个结合，在此形成新的数组以此类推，最终实现整个数组的有序。实现该算法时，首先应该顾名思义，先合并在排序，故当思考时，我们应该将该问题划分
Wanan_Darao·2017-09-14 21:59

几种常见的排序算法分析学习

同时还有Java实现代码，算法分析和示意图冒泡排序算法描述设待排序记录序列中的记录个数为n一般地，第i趟起泡排序从1到n-i+1依次比较相邻两个记录的关键字，如果发生逆序，则交换之。
海那边的小萌男·2017-09-14 16:50

数据结构-时间复杂度计算详解--向李红老师的数据结构低头 ：）

算法的时间复杂度定义为：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(
HaydenSpooing·2017-09-14 10:36

异常点检测算法分析与选择

1.1常见异常点检测算法在数据库中包含着少数的数据对象，它们与数据的一般行为或特征不一致，这些数据对象叫做异常点(Outlier)，也叫做孤立点。异常点的检测和分析是一种十分重要的数据挖掘类型，被称之为异常点挖掘[28]。对于异常数据的挖掘主要是使用偏差检测，在数学意义上，偏差是指分类中的反常实例、不满足规则的特例，或者观测结果与模型预测值不一致并随时间的变化的值等等。偏差检测的基本目标是寻找观测
mergerly·2017-09-13 18:02

20162327《程序设计与数据结构》第一周作业

201623272017-2018-1《程序设计与数据结构》第1周学习总结一、教材学习内容总结1、算法分析是计算机科学与技术的基础课程2、增长函数显示了与问题大小相关的时间或空间利用率3、算法的阶有算法增长函数的主项决定
小飞侠WJH·2017-09-10 23:00

20162309《程序设计与设计结构》第一周学习总结

学号20162309《程序设计与数据结构》第1周学习总结教材学习内容总结本周的学习内容是算法分析，这在计算机运行数据较大的时候能够快速提高运算效率，这也是计算机科学的一门基础课程。
邢天岳·2017-09-10 22:00

20162309《程序设计与设计结构》第一周学习总结

学号20162309《程序设计与数据结构》第1周学习总结教材学习内容总结本周的学习内容是算法分析，这在计算机运行数据较大的时候能够快速提高运算效率，这也是计算机科学的一门基础课程。
aoyi8281·2017-09-10 22:00

20162311 2017-2018-1 《程序设计与数据结构》第一周学习总结

我的理解是通过算法分析，找出效率高的算法，从而高效地解决问题增长函数：表明问题大小与希望优化的值之间的关系。通过算法的时间效率和空间效率来分析算法性能大O符号：渐进复杂度，及算法的阶，由算法增长
20162311张之睿·2017-09-10 22:00

20162324 2017-2018-1 《程序设计与数据结构》第1周学习总结

201623242017-2018-1《程序设计与数据结构》第1周学习总结教材学习内容总结1.算法效率：算法分析是计算机科学的基础课程，涉及到很多的知识点，算法效率是觉定程序运行时间的主要因素。
20162324-春旺·2017-09-10 20:00

算法设计周记（一）--大数加法

绪论：值大三开学之际，选修算法分析与设计一课，开启博客记录下自己的学习足迹，以期于过程中加深心得问题导入：本系列所选题目皆来自于LeetCode网站，首先尝试的是以小端模式单向链表存储的大数加法，问题描述如下数据类型以及接口已经定义好
Double__w·2017-09-10 19:38

算法设计周记（一）--大数加法

绪论：值大三开学之际，选修算法分析与设计一课，开启博客记录下自己的学习足迹，以期于过程中加深心得问题导入：本系列所选题目皆来自于LeetCode网站，首先尝试的是以小端模式单向链表存储的大数加法，问题描述如下数据类型以及接口已经定义好
Double__w·2017-09-10 19:38

20162307 2017-2018-1 《程序设计与数据结构》第1周学习总结

201623072017-2018-1《程序设计与数据结构》第1周学习总结一、教材学习内容总结（第十二章算法分析）算法效率算法分析的两个主要的任务=正确性（不变性✖️单调性）+复杂度计算=信息处理计算模型
张韵琪·2017-09-10 15:00

20162328蔡文琛 大二week01

算法分析是计算机科学的基础课题。增长函数显示了与问题大小相关的时间或空间的利用率。算法的阶由算法增长函数的主项决定。算法的阶给出了算法增长函数的上界。
Cai7·2017-09-09 15:00

算法练习（1）：Add Two Numbers

准备锻炼一下算法分析和程序设计的能力，现在各大公司都挺看重这方面的能力，然而我感觉这方面能力还有待加强，所以，加油练习吧。。。
KingsonLM·2017-09-08 19:02

《数据结构与算法分析》笔记

一：数据结构概论在数据结构中数据分为两种关系，一种时线性，一种是非线性线性关系，比如一张学生登记表。非线性关系，比如文件夹是树型关系，比如计算机网络是图关系。数据结构包括：数据的存储物理结构：数据在计算机内的存储表示数据之间的关系逻辑结构：数据之间的逻辑关系。分为两种一种是顺序存储结构，一种是非顺序存储结构。顺序结构一般用一维数组体现数据之间的关系。非顺序存储结构一般采用指针实现数据之间的关系，包
夏广成·2017-09-03 13:17

C++数据结构与算法之反转链表的方法详解

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

美国大学计算机科学硕士

计算机科学（英语：computerscience，缩写为CS）是一门包含各种各样与计算和信息处理相关主题的系统学科，从抽象的算法分析、形式化语法等等，到更具体的主题如编程语言、程序设计、软件和硬件等。
Miss_Xu·2017-08-15 20:35

Apriori算法进行关联分析

Apriori算法进行关联分析Apriori算法进行关联分析引言基本概念例子伪代码算法分析代码总结引言关联性在生活中经常被用到，例如超市的商品摆放，牙膏和牙刷放一起，针和线放一块，根据顾客的喜好和习惯尽可能的方便顾客
来一块提拉米苏·2017-08-15 11:07

PID控制算法+倒立摆控制应用

二、PID控制算法因为位式控制算法的缺陷，产生了在其之上改良的PID算法:算法分析1.开机以来，传
Zach_z·2017-08-14 22:42

数据结构与算法分析：C语言描述（原书第2版） PDF

数据结构与算法分析：C语言描述（原书第2版）是《datastructuresandalgorithmanalysisinc》一书第2版的简体中译本。
LL596214569·2017-08-14 21:10

数据结构和算法分析之排序篇--归并排序（Merge Sort）和常用排序算法时间复杂度比较（附赠记忆方法）

归并排序的基本思想归并排序法是将两个或以上的有序表合并成一个新的有序表，即把待排序序列分成若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。注意：一定要是有序序列！归并排序实例：合并方法：设r[i……n]由两个有序子表r[i….m]和r[m+1……n]组成，两个子表长度分别为m-i+1、n-m。1.J=m+1;k=i;I=i;置两个子表的起始下标及辅助数组的起始下标；2.若I
超人今天不会飞·2017-08-13 21:53

数据结构和算法分析之排序算法--选择排序（堆排序）

选择排序–堆排序堆排序是一种树形选择的排序，是对直接选择排序的有效改进。（直接选择排序：第一次选择最小值，与第一位数交换，再从后面选择最小的，和第二位数交换……直至排序结束，共n-1次）基本思想：堆的定义如下：具有n个元素的序列（k1,k2,…,kn），当且仅当满足：时称之为堆。由堆的定义可以看出，堆顶元素（第一个元素）必须为最小项（或最大项）。若一一维数组存储一个堆，则堆对应一颗完全二叉树，且所
超人今天不会飞·2017-08-12 14:22

线程调度算法分析

4.1.1线程调度算法的总体描述在分时系统中，内核给每个线程分配一段CPU时间，这段时间称为时间片，当这段时间过去之后，内核将调度另一个线程将其变为执行态。这就是所谓的时间片轮转法。与UNIX中的线程调度十分相似的是，OSKit的调度程序也采用了一种被称为多级反馈循环调度的算法，此种算法属于操作系统调度程序中最常用的一种。其核心思想是：内核给线程分一个时间片，并把该线程反馈回若干优先级队列中的某一
饭小粒·2017-08-10 09:52

Machine Learning 2 - 非线性回归算法分析

2017-08-02@erixhao技术极客TechBoosterAI机器学习第二篇-非线形回归分析。我们上文深入本质了解了机器学习基础线性回归算法后，本文继续研究非线性回归。非线性回归在机器学习中并非热点，并且较为小众，且其应用范畴也不如其他广。鉴于此，我们本文也将较为简单的介绍，并不会深入展开。非线性回归之后，我们会继续经典机器学习算法包括决策树，随机森林，逻辑回归，SVM，以及朴素贝叶斯分类
erixhao·2017-08-07 22:10

PHP实现找出有序数组中绝对值最小的数算法分析

本文实例讲述了PHP实现找出有序数组中绝对值最小的数算法。分享给大家供大家参考，具体如下：问题：一个有序数组，值有可能有负值，也有可能没有，现需要找出其中绝对值最小的值。方法1：遍历数组，找到绝对值最小值，时间复杂度O（n），n为元素个数。方法2：二分查找，因为数组有序，可以利用二分查找，时间复杂度O（logn）。分析步骤：1.如果第一个数为正数，说明整个数组没有负数，直接返回第一个数2.如果最后
leezhxing·2017-08-07 11:50

数据结构和算法分析之排序算法--交换排序篇（冒泡排序和快速排序）

1.交换排序–冒泡排序基本思想：在要排序的一组数中，对当前未排序好的范围全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的数往上冒，俗称冒泡。总结：每当两相邻的数比较后发现他们的排序与排序要求相反时，就将他们互换。嵌套排序完成整个冒泡过程冒泡排序的示例：算法的实现：1、每次排序把最大的数排在最后一个;2、然后下次排序可以少计算一次，因此是j-i;3、jvoidBubbleS
超人今天不会飞·2017-08-07 11:59

数据结构和算法分析之排序算法--交换排序篇（冒泡排序和快速排序）

1.交换排序–冒泡排序基本思想：在要排序的一组数中，对当前未排序好的范围全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的数往上冒，俗称冒泡。总结：每当两相邻的数比较后发现他们的排序与排序要求相反时，就将他们互换。嵌套排序完成整个冒泡过程冒泡排序的示例：算法的实现：1、每次排序把最大的数排在最后一个;2、然后下次排序可以少计算一次，因此是j-i;3、jvoidBubbleS
超人今天不会飞·2017-08-07 11:59

数据结构和算法分析之排序算法--插入排序篇（直接插入排序和希尔排序）

排序算法的概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。本系列介绍的都是内部排序。其中：当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短；1.插入
超人今天不会飞·2017-08-04 23:33

数据结构与算法分析之哈希表（HashTable，又称散列表）--代码篇

本篇文章是继上一篇对于哈希表理论的介绍，进行一个代码上的书写工整，可以加深对哈希表的理解，本段代码主要分为以下几个部分：1、哈希表的结构2、哈希表的建立3、哈希函数4、哈希表插入元素5、哈希表的查找元素代码如下：//头文件，后面申请空间需要用到的#include"stdafx.h"#include//宏定义，不能有分号#defineHASHSIZEE12#defineInitKey32768//哈
超人今天不会飞·2017-08-03 17:33

算法分析之时间复杂度与空间复杂度

1，什么是数据结构？看到有的答案是这样写的：数据结构就是计算机存储，组织数据的方式。2，什么是算法？算法就是用系统方法解决问题的策略机制。而时间复杂度与空间复杂度就是衡量一个算法优劣的标准3，什么是时间复杂度？当一个算法在系统中运行时，它被执行了n次，此时这个算法的规模为n，执行完这个算法所用的时间与规模n成正比，这个正比称为时间频度，记为T(n)，随着规模n不断增大，T(n)也随之变化，，若有某
FMJAce·2017-07-26 23:02

数据结构与算法分析之顺序存储结构的建立，插入和删除操作

绪论线性表是最简单的一种数据结构，它可以用来描述：n个数据元素的优先序列。记为：L=（a1,a2,…..,an）按照存储结构它又可以分为顺序存储结构和链式存储结构。而其中线性表的顺序存储结构是最简单最常用的数据结构。定义：用一段连续地址依次存储表中的数据元素。性质：顺序存储结构封装需要三个属性：1.存储空间的起始位置，对于数组data来说，它的位置就是线性表存储空间的存储位置。2.最大存储容量：数
超人今天不会飞·2017-07-22 22:02

数据结构与算法分析之平衡二叉树的建立

平衡二叉树的概念：平衡二叉树是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。平衡二叉树又称AVL树。平衡二叉树的性质：对于每个结点来说，它的左右子树的高度之差不能超过1，如果插入或者删除一个结点是的高度之差大于1，就要进行结点之间的旋转，将二叉树重新维持在一个平衡状态。下面会一步一步的讲解如何写平衡二叉树，重点是平衡二叉树的核心部分，也就是旋转算法。-第一步：创建节点信息相对于二叉排序树
超人今天不会飞·2017-07-18 22:57

数组--绝对众数

O(N)算法分析：删除数组A中两个不同的数，绝对众数不变！！！若两个数中有一个是绝对众数，则剩余的N-2个数中，绝对众数仍然大于(N-2)/2若两个数中没有绝对众数，显然不影响绝对众数#!
Albert_Sun·2017-07-18 22:18

数据结构与算法分析--二叉排序树（二叉查找树，二叉搜索树）的查找、插入和删除操作

什么是二叉排序树它表示一棵二叉树，并且包含以下性质：1）可能是一棵空树2）若不为空，那么其左子树结点的值都是小于根结点的值，右子树结点的值都是大于根结点的值3）左右子树都是二叉树。对于二叉排序树功能的介绍本文主要介绍的是二叉排序树的几种基本操作，包括查找、插入和删除操作。用到的二叉排序树如下图所示：二叉排序树的建立二叉树结点的创建：typedefstructBiTNode{intdata;stru
超人今天不会飞·2017-07-18 11:24

数据结构与算法分析--二叉排序树（二叉查找树，二叉搜索树）的查找、插入和删除操作

什么是二叉排序树它表示一棵二叉树，并且包含以下性质：1）可能是一棵空树2）若不为空，那么其左子树结点的值都是小于根结点的值，右子树结点的值都是大于根结点的值3）左右子树都是二叉树。对于二叉排序树功能的介绍本文主要介绍的是二叉排序树的几种基本操作，包括查找、插入和删除操作。用到的二叉排序树如下图所示：二叉排序树的建立二叉树结点的创建：typedefstructBiTNode{intdata;stru
超人今天不会飞·2017-07-18 11:24

数据结构与算法分析之二叉树的三种遍历方式。--前序遍历，中序遍历和后序遍历

在介绍二叉树的遍历算法之前，我们需要介绍一下二叉树以及遍历方式这些概念。二叉树：是树的一种特殊结构，在二叉树中每个结点最多只能有两个子节点。二叉树中最重要的操作就是遍历，通常二叉树的遍历方式有一下几种：前序遍历：先访问根结点，再访问左结点，最后访问右结点。如图示前序遍历顺序是：10、6、4、8、14、12、16。（根结点在首位）中序遍历：先访问左结点，再访问根结点，最后访问右结点。如图所示中序遍历
超人今天不会飞·2017-07-13 10:18

数据结构与算法分析之二叉树的三种遍历方式。--前序遍历，中序遍历和后序遍历

在介绍二叉树的遍历算法之前，我们需要介绍一下二叉树以及遍历方式这些概念。二叉树：是树的一种特殊结构，在二叉树中每个结点最多只能有两个子节点。二叉树中最重要的操作就是遍历，通常二叉树的遍历方式有一下几种：前序遍历：先访问根结点，再访问左结点，最后访问右结点。如图示前序遍历顺序是：10、6、4、8、14、12、16。（根结点在首位）中序遍历：先访问左结点，再访问根结点，最后访问右结点。如图所示中序遍历
超人今天不会飞·2017-07-13 10:18

矩阵相乘最优顺序---动态规划

数据结构与算法分析---Java描述（第三版）10.3.2虽然矩阵乘法运算是不可交换的，但它是可结合的。这就意味着矩阵的乘积可以以任意顺序添加括号然后再计算其值。例如:给定四个矩阵ABCD。
legolegoX·2017-06-28 21:07

矩阵相乘最优顺序---动态规划

数据结构与算法分析---Java描述（第三版）10.3.2虽然矩阵乘法运算是不可交换的，但它是可结合的。这就意味着矩阵的乘积可以以任意顺序添加括号然后再计算其值。例如:给定四个矩阵ABCD。
legolegoX·2017-06-28 21:07
上一页 87 88 89 90 91 92 93 94 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他