算法分析-

时间复杂度计算

算法分析的目的在于选择合适算法和改进算法。计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。
不楸·2018-07-01 23:04

【数据结构与算法分析——C语言描述】第六章：优先队列(堆)

【数据结构与算法分析——C语言描述】第六章：优先队列(堆)标签（空格分隔）：【数据结构与算法】第六章：优先队列(堆)文章目录第六章：优先队列(堆)6.1模型6.3二叉堆6.3.1结构性质思考如下场景,老师布置了很多作业
gfnbijsda·2018-06-28 11:53

算法之算法分析

算法分析在很多情况下，描述一个算法的运行时间是有用的，为此，需要定义一套统一的算法渐进记号来合适的描述算法的运行效率。然后我们通过各种方法对不同的算法运行效率进行分析。
啸雨听风·2018-06-26 21:03

算法分析与设计-八皇后问题（回溯法）

回溯法：回溯的意义是在递归直到可解的最小问题后，逐步返回原问题的过程，而这里所说的回溯算法实际上是一个类似枚举的搜索尝试方法，它的主题思想是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯算法师尝试搜索算法中最基本的一种算法，其采用了一种“走不通就掉头”的思想，作为控制结构。在使用回溯算法解决问题中每向前走一步都有很多路径需要选择，但当没有决策信息或决策信
语海与冰·2018-06-25 17:19

数据结构与算法分析（Java语言描述）—— 树

1.二叉树1.1简述二叉树（binarytree）是一棵树，其中每个节点都不能有多于两个的儿子左图显示一棵由一个根和两棵子树组成的二叉树，子树Ta和Tb均可能为空。二叉树的一个性质是一棵平均二叉树的深度要比节点个数N小得多，这个性质有时候很重要。分析表明，其平均深度为O（根号N），而对于特殊的二叉树，即二叉查找树，其深度的平均值为O（logN）.不幸的是这个深度可以大到N–1。1.2实现class
海向·2018-06-24 16:49

[DS]实现Vector类

humanking7/article/details/807872791.来源2.源码2.1.源码:QVector.h2.2.测试main.cpp1.来源本例程主要是实现vector类，来源于《数据结构与算法分析
祥知道·2018-06-23 21:05

K-Means 聚类算法分析客户群价值

K-Means算法是典型的基于距离的非层次聚类算法，在最小化误差函数的基础上将数据划分为预订的类树K，采用距离作为相似性的评价指标，即认为两个对象的距离越近，其相似度越大。度量样本之间的相似性最常用的是欧几里得距离、曼哈顿距离和闵可夫斯基距离;（Scikit-Learn中的KMeans算法仅仅支持欧氏距离，因为采用其他的距离并不一定能够保证算法的收敛性。）度量聚类质量的目标函数：误差平方和SSE。
Carolinedy·2018-06-22 17:18

Golang 数据结构：图

参考书籍《数据结构与算法分析：C语言描述》《算法与数
wuYin·2018-06-22 00:00

算法分析与设计-迭代法求解方程（组）的根（详解）

算法分析设计课之期末考试前的重要算法复习总结。。。以下内容大多都摘抄自上课的课件的内容，但是课件没有解方程的完整代码，于是自己又写了写代码，仅供参考。
语海与冰·2018-06-17 18:03

课程学习感受

编译原理这门课程学习了编译器的构造，这是一门计算机专业课的综合课程，涉及高级语言，数据结构，算法分析，计算机组成，体系结构。编译程序分为前端和后端，分析部分称为前端，综合部分称为后端。
Eburs·2018-06-14 21:46

课程学习感受

编译原理这门课程学习了编译器的构造，这是一门计算机专业课的综合课程，涉及高级语言，数据结构，算法分析，计算机组成，体系结构。编译程序分为前端和后端，分析部分称为前端，综合部分称为后端。
Eburs·2018-06-14 21:46

网易公开课-MIT麻省理工学院《算法导论》 学习笔记（1）

第一部分算法分析（AnalysisofAlgorithm）目录1.前言2.插入排序（insertionsorting）3.分析的种类4.插入排序的最差情况是什么？
大羚羊·2018-06-12 22:13

H.264整数DCT公式推导及蝶形算法分析

转载自https://www.cnblogs.com/xkfz007/archive/2012/07/31/2616791.html这是网上的一篇文章,我重新读了一下,然后做了一些整理1.为什么要进行变换空间图像数据通常是很难压缩的：相邻的采样点具有很强的相关性（相互关联的），而且能量一般平均分布在一幅图像中，从而要想丢掉某些数据和降低数据精度而不明显影响图像质量，就要选择合适的变换，方法，使图像
Seehidre·2018-06-12 15:15

[数据结构与算法]-用Java实现简单的LinkedList

http://blog.csdn.net/colton_null作者：喝酒不骑马Colton_NullfromCSDN一.引言本文分享一下自主实现简单ArrayList的代码，主要参考了《数据结构与算法分析
喝酒不骑马·2018-06-10 19:32

[数据结构与算法]-用Java实现简单的ArrayList

2.自己动手实现本文分享一下自主实现简单ArrayList的代码，主要参考了《数据结构与算法分析》。二.需要实现的内容size():返回当前元素个
喝酒不骑马·2018-06-10 02:49

舍伍德算法 线性时间选择

记录一下算法分析实验七利用Sherwood型随机化思路求解线性时间选择算法，并计算出程序运行所需要的时间。①参考课件、教材、其它资料，将伪代码改成正式程序代码。
忠于原味233·2018-06-09 13:43

以太网 V2 MAC帧的封装，解析，发送

核心算法分析：1.解析帧结构模块本模块实现了将封装好的MAC帧各字段解析为可阅读的文本的功能。其中，任意位置的读入失败都抛出文件已到达末尾异常，结束解析。
小白不回家·2018-06-06 20:08

三次样条插值Python实现

函数y=11+x2y=11+x2算法分析三次样条插值。就是在分段插值的一种情况。
肥宅_Sean·2018-06-04 22:20

初学PX4之飞控算法

注意：基于参考原因，本文参杂了APM的算法分析。
csshuke·2018-05-31 12:48

OpenCV 人脸识别LBPH算法分析

一、背景及理论基础人脸识别是指将一个需要识别的人脸和人脸库中的某个人脸对应起来（类似于指纹识别），目的是完成识别功能，该术语需要和人脸检测进行区分，人脸检测是在一张图片中把人脸定位出来，完成的是搜寻的功能。从OpenCV2.4开始，加入了新的类FaceRecognizer，该类用于人脸识别，使用它可以方便地进行相关识别实验。原始的LBP算子定义为在3*3的窗口内，以窗口中心像素为阈值，将相邻的8个
Hirotransfer·2018-05-31 00:02

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

转自：https://blog.csdn.net/xmuecor/article/details/45039163目录111基于统计的异常点检测算法112基于距离的异常点检测算法113基于密度的异常点检测算法114基于深度的异常点检测算法115基于偏移的异常点检测算法116高维数据的异常点检测算法121时间序列相关背景122基于离散傅立叶变换的时间序列相似性查找111完全匹配查找算法1.1常见异常
敲代码的quant·2018-05-28 12:28

理解算法的时间和空间复杂度

Abstract：算法分析包括事后统计和事前分析估算。事后统计由于依赖于计算机软硬件环境等因素故不太好。事前分析估算是以估算算法的时间复杂度的方式来衡量算法优劣。
花生酱Scarlett·2018-05-27 10:00

机器学习笔记之Adaboost算法分析及实际引用

一、boost前提介绍提升（Boost）简单地来说，提升就是指每一步我都产生一个弱预测模型，然后加权累加到总模型中，然后每一步弱预测模型生成的的依据都是损失函数的负梯度方向，这样若干步以后就可以达到逼近损失函数局部最小值的目标。boosting分类的结果是基于所有分类器的加权求和结果的，分类器每个权重代表的是其对应分类器在上一轮迭代中的成功度。而bagging中的分类器权重是相等的。其中Adabo
AmbiRF·2018-05-25 15:55

算法复杂度

在算法分析中，我们将语句总的执行次数记为T(n)进而分析T(n)随n的变化情况确认T(n)的数量级。一般情况下，T(n)随n增大变化最缓慢的算法为最优算法。
palawind·2018-05-25 13:56

2018-05-21 三 时间复杂度 空间复杂度

一、时间复杂度定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。
多佳小昕·2018-05-22 18:01

平衡二叉树——AVL树的旋转操作：Java语言实现

1前言最近在研读《数据结构与算法经典问题解析》和《数据结构与算法分析c语言描述》两本书，记录一下学习AVL树的笔记。
max_bay·2018-05-21 23:28

算法的时间空间复杂度分析

非递归算法分析例1：如果算法的执行时间不随着问题规模n的增加而增长，它的基本语句执行的次数是固定的，总的时间由一个常数来限界。此类算法的时间复杂度是O(1)。
Nancyberry·2018-05-21 04:30

数据结构-1

数据机构与算法的关系：算法分析的目的在于选择合适算法和改进算法。良好数据结构（影响数据存储和运行的效率）思想就是一种高效的算法，但是数据结构不等于
知识边界·2018-05-17 19:33

算法分析常用记号

下面四种记号是为了建立函数间的相对级别。CLRS上的一张图很直观：大O记号定义：如果存在正常数cc和n0n0，使得当N≥noN≥no时T(N)≤cf(N)T(N)≤cf(N)，记T(N)=O(f(N))T(N)=O(f(N))。举个栗子：当NN21000N>N2，但N2N2增长率更大，所以最终N2N2会更大，即O(N2)=1000NO(N2)=1000N。也就是说，总会存在某个点n0n0，从这个点
EIMadrigal·2018-05-17 13:50

大整数的存储与运算-------100！一百的阶乘

算法分析与设计，大整数的存储与运算，运算结果超过数据表示范围例如：100！一百的阶乘，结果为100!
摒除杂念·2018-05-14 19:45

递归算法分析-201805

递归算法一、定义若一个算法直接或间接地调用自己本身，则称这个算法为递归算法。例1：阶乘函数递归表示：若n=0,f(n)=1；若n>0,f(n)=n*f(n-1);publicintfactorialByRecursion(intn){if(nstack=newStacks1=newStack0;i--){s1.push(i);}//System.out.println("s1pop:"+s1.po
ever_who·2018-05-13 20:34

数据结构与算法之算法基础公式

数据结构与算法顾名思义包含数据的基本结构和算法分析。开始学习数据结构与算法，但是高等数学已经忘得差不多了。在这里，先把需要复习的高等数学公式在这里记录下。
淡定-ing·2018-05-13 00:00

某APP安全检测 (360脱壳+算法分析+数据中转注入)

https://www.t00ls.net/articles-45803.html最近对某一APP进行安全检测，整个过程花费几天时间，最耗时的就是写中转脚本实现数据的自动加密解密过程，而且过程中遇到许多小问题，折腾了许久。1.360脱壳因为APP是被加固了，要想获取更多有价值的信息或者是想更快的对数据包的加密算法进行分析最好的办法就是查看源码关键的加密函数，所有第一步就是对APP进行脱壳。貌似网上
ProjectDer·2018-05-11 12:54

《数据结构与算法分析（c语言版）》学习笔记③栈

栈的操作:pushpop。栈的表头依旧不放任何数据。表头即是栈顶，push，pop都在此处进行！栈的单元组成typedefstructnode{intelement;node*next;}node;创建一个栈CreateStack(void){node*SS=malloc(sizeof(node));if(s==NULL)printf("outofspace!!!");*S.next=NULL;r
栗子咸·2018-05-10 22:30

《数据结构与算法分析（c语言版）》学习笔记③栈

栈的操作:pushpop。栈的表头依旧不放任何数据。表头即是栈顶，push，pop都在此处进行！栈的单元组成typedefstructnode{intelement;node*next;}node;创建一个栈CreateStack(void){node*SS=malloc(sizeof(node));if(s==NULL)printf("outofspace!!!");*S.next=NULL;r
栗子咸·2018-05-10 22:30

《数据结构与算法分析（c语言版）》学习笔记②链表的应用与链表的游标实现

1、多项式的ADT类型声明typedefstructNODE{intcoeddicient;//系数intExponent;//次数NODE*NEXT}NODE;2、基数排序从最低位开始桶式排序，一直到最高位结束，按序输出。时间复杂度为O（P（N+B））（N为元素个数，B为桶数，P为排序的趟数）。桶式排序的时间复杂度为O（N）。3链表的游标实现//链表声明typedefstructNODE{Ele
栗子咸·2018-05-10 20:28

《数据结构与算法分析（c语言版）》学习笔记②链表的应用与链表的游标实现

1、多项式的ADT类型声明typedefstructNODE{intcoeddicient;//系数intExponent;//次数NODE*NEXT}NODE;2、基数排序从最低位开始桶式排序，一直到最高位结束，按序输出。时间复杂度为O（P（N+B））（N为元素个数，B为桶数，P为排序的趟数）。桶式排序的时间复杂度为O（N）。3链表的游标实现//链表声明typedefstructNODE{Ele
栗子咸·2018-05-10 20:28

图论经典算法(通俗易懂）：最短路径和最小生成树

一、最短路问题求图的最短路问题，几乎是图论的必学内容，而且在算法分析与设计中也会涉及。
linxid·2018-05-10 15:18

算法之路（一）----求最大子序列

今天记录《数据结构与算法分析—
咖啡绿茶1991·2018-05-08 17:31

java简单的爬虫Demo——webMagic

我们当下生活在信息化时代，信息数据成为一种重要资源，而比较火热的大数据就是基于数据进行算法分析。而爬虫就是一种获取数据的一种方法，我本人最近刚好有空闲时间玩爬虫，借此文章为初学者引导以及自我记忆。
紫荆王朝·2018-05-07 23:11

回溯法----n后问题

算法分析：从放置第一个皇后开始，不断向下搜索所有可行方案，提前打出10种结果，直接输出即可。
qq_23304241·2018-05-07 22:29

JVM垃圾回收策略与垃圾收集器

本文是在读完深入理解Java虚拟机（周志明著）后的总结，有很多部分借鉴了原书的说法，如果想深入了解这些内容，推荐看原书JVM垃圾回收策略垃圾回收主要包括确定垃圾和回收垃圾两步，JVM采用可达性分析算法分析哪些是废弃对象需要回收
CycloneKid-blogs·2018-05-05 16:31

算法导论（一）：课程简介及算法分析

https://www.bilibili.com/video/av1149902/本节课的主要内容是，课程准备和插入排序、归并排序的算法分析。课程准备（讲了约17分钟）预备知识：离散数学、概率论。
LuLuX·2018-05-03 19:07

《数据结构与算法分析（c语言版）》学习笔记①链表

链表相关函数(指针法)：链表的建立：#inlucde#include#defineLENsizeof(NODE)typedefstructNODE{intelem;structNODE*next}NODE;NODE*creat(){NODE*head,*P1,*P2;intn=0,i=0;printf("howmannylinkedlistdoyouwanttocreat?\n");scanf("
栗子咸·2018-05-03 00:46

LRU 算法分析与简单实现

LRUDiscardstheleastrecentlyuseditemsfirst.Thisalgorithmrequireskeepingtrackofwhatwasusedwhen,whichisexpensiveifonewantstomakesurethealgorithmalwaysdiscardstheleastrecentlyuseditem.Generalimplementatio
Amigooo·2018-04-27 00:00

算法与数据结构（1） ---绪论

算法与数据结构（1）---绪论算法+数据结构=程序计算机求解问题的过程1问题的理解2数据结构设计3算法设计4算法分析5程序实现算法与程序的区别1程序可以是无穷的，算法是有穷的。
成分sjz·2018-04-26 23:48

贪吃蛇C语言源码与算法分析

文章出自个人博客https://knightyun.github.io/2018/04/24/c-gluttonous-snake，转载请申明。经典的贪吃蛇游戏算法，无疑是一个较大的挑战，综合性较高，像我这种刚入门C语言的也差不多花了整整一周时间才差不多理解透彻，内部包含了较多的函数，数组，二维数组，循环等思想。Github项目地址：https://github.com/knightyun/glu
皇骑·2018-04-24 23:32

用C语言解决文件合并问题

（2）算法分析在.cpp所在的文件夹里建立A.doc和B.doc，并向其中输入字母，再编写一个用于输出文件内容的程序，将文件信息合并。
雪沫沫·2018-04-23 11:02

算法分析-最大连续子数组（分治策略）

大家好，我是三十三，第一次写博客，有什么考虑不周的，请广大同学多多指正。作为一个计算机专业毛都不会的即将毕业狗，说实话，心里一点有一丝丝慌慌的。在即将毕业之际，自己还是想囤点货给自己贴贴金，有啥错误还望指出。一、实验目的及任务分治法求解最大子数组问题二、实验环境c++或java或Turboc三、问题描述Input:一个数组Output:最大连续子数组。四、编程任务一个整数数组中的元素有正有负，在该
三十三0521·2018-04-21 22:42

18-04-21 python3算法笔记 001算法分析

目标算法分析重要性学会使用算法分析工具大O记号来描述时间复杂度理解常用数据结构的时间复杂度理解数据如何影响算法分析如何对程序做基准测试benchmark什么是算法分析考虑解决同一个问题采用不同的代码解决所需要的计算机资源
周少言·2018-04-21 18:41
上一页 83 84 85 86 87 88 89 90 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他