算法分析-

基本排序（1）Swift

20170117148465503587845.png算法分析：数据量为n，时间复杂度为n*(n-1)*0.5，则为O(n²)。
icbbetter·2017-01-18 10:59

基本排序（1）Swift

20170117148465503587845.png算法分析：数据量为n，时间复杂度为n*(n-1)*0.5，则为O(n²)。
icbbetter·2017-01-18 10:59

数据结构与算法分析笔记与总结(java实现)--链表7：含环链表找环入口结点问题

思路：对于单链表，如果有环，那么环只能在链表的结尾。即总是可以看做在链表的尾结点有一个指向中间某个结点的指针。关键是如何找到这个环的入口，要探索出环入口的特征。利用一个性质:假设环的结点数目为n,指针从头结点开始p1比p2先走n步，然后一起向下走，当两个指针发生重合时的位置就是环的入口结点。于是需要先判断链表是否有环，环中结点的数目n,然后就可以找到入口结点。如何判断链表是否有环？使用两个指针p1
小菜鸟也想飞·2017-01-17 21:51

《数据结构与算法分析》--二叉查找树

二叉查找树的结构：structTreeNode{ElementTypeelement;TreeNode*left;TreeNode*right;};typedefTreeNode*SearchTree;typedefTreeNode*position;二叉查找树的操作声明：//清空树SearchTreeMakeEmpty(SearchTreet){if(t!=NULL){MakeEmpty(t->
Eric_Webo·2017-01-17 20:45

使用C++实现快速排序QuickSort

参考了weiss的《数据结构与算法分析》的C++描述第三版。快速排序原理其实很简单，是一个递归的过程。首先确定一个枢纽元，然后把大于枢纽元的元素放在左边，把小于枢纽元的元素放在右边。
FastestSnail·2017-01-17 17:35

2016年上海交通825软件工程研究生入学考试真题回忆

三，算法分析题1，有三十个人，15人是红队，15是黑队，所以人围成一个圆圈，每次开始从一数到九，被数到的人移除圆圈，请问如果你是红队的队长怎么设计红队人员的站位顺序可以保障每次移除的人员是黑队的人员呢？
擦试老枪·2017-01-11 02:46

C++实现归并排序Mergesort（使用递归的方法）

对于N=1的子列，归并排序的时间为常数，我们记为1，那么我们可以得到如下的递推关系（参考Weiss的《数据结构与算法分析》
FastestSnail·2017-01-10 11:42

【算法】数据结构与算法分析学习笔记——第四章AVL树C语言实现

看《数据结构与算法分析》第四章时介绍到了一个AVL树的东西对于节点删除，书上只是提了一下惰性删除，也没有给出例程，这里就试着实现非惰性删除实现的方法同二叉查找树，找一个左子树的最大节点进行替换，递归删除
ljyyyyyyyyy·2017-01-10 11:46

递归应用之归并排序

算法分析    归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
xiaokang123456kao·2017-01-09 14:00

【算法】数据结构与算法分析学习笔记——第三章习题选做快速傅里叶变换与多项式乘法

3.7编写一个函数将两个多项式相乘，用链表实现。必须保证输出的多项式按幂排列并且最多有一项为任意幂。c.编写一个以O(MNlog(MN))时间执行乘法的程序。这里介绍一种用快速傅里叶变化实现的方法，这篇真的写得很好极力推荐。可以参考以下链接：http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-tran
ljyyyyyyyyy·2017-01-06 10:02

用c++实现堆排序

参考数据结构与算法分析,实现堆排序堆排序的思想如下,先构建一个最大堆,本文默认的为最大堆,即父节点是最大的,而左右子树的大小则没有明确的区分,然后实现排序#includeusingnamespacestd
我不叫小北·2017-01-03 22:58

php之汉诺塔递归算法分析和实现

对于递归,简单来说就是方法内部自己调用自己,同时也一定有一个结束点.如果对方法调用栈了解的话,其实是很容易理解方法的调用过程的,就是从主线程开始调用方法进行不停的压栈和出栈操作.方法的调入就是将方法压入栈中,方法的结束就是方法出栈的过程,这样保证了方法调用的顺序流.如果跟踪递归的调用情况会发现也是如此,到最后一定是这个方法最后从栈中弹出回到主线程,并且结束.案例1-假设只有一个盘子的时候,盘子数量
phpduang·2016-12-31 14:23

数据结构与算法分析：算法设计技巧

算法设计技巧贪婪算法顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。用背包问题
David&Tea·2016-12-27 17:23

数据结构与算法分析：图论

图论算法定义路径：由一个顶点序列使得这样一条路径。环：路径，路径长为0，为环。简单路径：不包含环，所有顶点是互异的，但是第一个和最后一个可以是相同的。圈：满足的路径称为圈，若各该路径是简单路径，则为简单圈。连通的无向图：无向图中的每个顶点之间都有路径。强连通的有向图：每个顶点之间都有路径。有向图的基础图：去掉有向图上的弧所剩下的无向图。弱连通的有向图：有向图的基础图为连通的，则该有向图为弱连通的。
David&Tea·2016-12-27 14:30

10多本计算机经典书籍推荐

CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题谭浩强C程序设计4.算法与数据结构数据结构(清华版)数据结构与算法分析
alpharun·2016-12-26 23:07

数据结构经典面试题——练习3

3.算法一般都可以用哪几种控制结构组合而成（顺序、选择、循环）4.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）5.算法的空间复杂度是指（执行过程中所需要的存储空间）6.算法分析的目的是（分析算法的
XavierChiang·2016-12-22 12:11

【纯技术】MTK Fuel Gauge算法分析

MTK开发的电量算法分析得到的数据。Kernel层将电量信息通过写文件节点的方式更新,并通过UEVENT通知上层。
ddddd4444ddd·2016-12-22 11:49

opencv中adaboost训练算法分析

0、概述opencv集成了经典adaboost算法，并结合haar特征实现了人脸检测功能。算法原理可参考人脸检测大牛PaulViola的文章《RapidObjectDetectionusingaBoostedCascadeofSimpleFeature》。由于该算法堪称经典，并可推广应用于其他相关检测识别领域（如车牌检测、车辆检测识别），因此有必要从源码上学习其实现过程。人脸检测说是检测，实际上关
_飞奔的蜗牛_·2016-12-20 22:34

WebRTC基于GCC的拥塞控制(上) - 算法分析

实时流媒体应用的最大特点是实时性，而延迟是实时性的最大敌人。从媒体收发端来讲，媒体数据的处理速度是造成延迟的重要原因；而从传输角度来讲，网络拥塞则是造成延迟的最主要原因。网络拥塞可能造成数据包丢失，也可能造成数据传输时间变长，延迟增大。拥塞控制是实时流媒体应用质量保证(QoS)的重要手段之一，它在缓解网络拥堵、减小网络延迟、平滑数据传输等质量保证方面发挥重要作用。WebRTC通控制发送端数据发送码
weizhenwei·2016-12-20 21:09

如何计算算法的时间复杂度

这样能够简化算法分析，并且使注意力集中在最重要的一点上：增长率。⑶用大Ο记号表示算法的时间性能。将基本语句执
SYiLin·2016-12-19 18:40

算法分析

算法分析一、概述l判断算法性能的一个基本考虑是处理一定“规模”的输入时该算法所需要执行的“基本操作”数。“规模”一般指输入量的数目。
李木华·2016-12-19 11:54

数据结构与算法概述及算法分析

数据结构与算法概述1.数据结构的原则l一种数据结构就是一类数据的表示及其相关的操作l一个算法如果能够在所要求的资源限制内将问题解决好，则称这个算法是有效的。l一个资源限制是：可用来存储数据的全部空间——可以分为内存空间限制和磁盘（外存）空间限制——和允许执行每一个子任务所需要的时间。2.抽象数据类型和数据结构l类型是一组值的集合。l数据项（DataItems）是一条信息或者其值属于某个类型的一条记
李木华·2016-12-19 10:29

数据结构与算法分析练习

2.7.1#include#include#includeintmain(){inta[5]={4,3,1,5,2},i,j,m,n;intb[5];srand((unsigned)time(NULL));for(j=0;j<5;j++){loop:i=1+rand()%(5);a[j]=i;for(m=0;m
Shouxibudaoshi·2016-12-10 13:52

C++实现二叉搜索树（二叉排序树）模板类

参考了Weiss的数据结构与算法分析C++描述第三版在中文版中，第99页貌似有个错误。
FastestSnail·2016-12-09 21:48

算法导论------递归算法的时间复杂度求解

目录1.算法设计与分析概述2.非递归算法分析3.递归算法分析3.1利用数列知识3.2代入法3.3递归树3.4主方法求解递推式4.参考资料1.算法设计与分析概述  在总结递归算法的时间复杂度分析之前，应该明确几组概念
GNG·2016-12-04 19:11

使用C++实现双向链表List

参考教程《数据结构与算法分析C++描述》第三版和第四版这次写的过程中，发现的两个新的问题：第一：自己定义的数据结构UDT如果需要使用C++11中的范围for语句，需要定义begin和end函数。
FastestSnail·2016-11-29 22:09

算法总结（一） 算法分析

算法分析算法数据结构算法分析算法复杂度什么是算法算法复杂度表示方法例题分析什么是算法算法（algorithm）就是解决一个问题需要遵循的，被清楚的指定的简单指令的集合。简而言之就是解决一个问题的方法。
Ctios·2016-11-23 21:36

素数环 题解

题目：素数环：从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数算法分析：显然，这道题用回溯算法再好不过了，从1开始，每个空位有20种可能，只要填进去的数合法，与前面的数不同；与左边相邻的数是一个素数
dsltfOrz·2016-11-23 02:34

关于树的深度和高度的计算

（网上的和算法题偏向说法二，如果有能找到更加权威的解答望不吝赐教）说法一：《数据结构与算法分析：C语言描述》第2版中的第4.1节中：说法二：来自：树的高度和深度的区别K节点在树的底层，是一个叶子节点，则一般定义为
运猫·2016-11-19 16:40

VC++ 经典的7种排序算法分析

排序是编程过程中经常遇到的操作，它在很大程度上影响了程序的执行效率。7种常见的排序算法大致可以分为两类：第一类是低级排序算法，有选择排序、冒泡排序、插入排序；第二类是高级排序算法，有堆排序、排序树、归并排序、快速排序。一、低级排序算法1.选择排序排序过程：给定一个数值集合，循环遍历集合，每次遍历从集合中选择出最小或最大的放入集合的开头或结尾的位置，下次循环从剩余的元素集合中遍历找出最小的并如上操作
Antares_SANTALEN·2016-11-18 10:04

STL源码之copy算法分析

为了效率，copy算法可谓无所不用其极，通过分析copy算法能够体会STL的精妙。首先是三个对外接口：[cpp]viewplaincopytemplate//泛化版本inlineOutputIteratorcopy(InputIteratorfirst,InputIteratorlast,OutputIteratorresult){return__copy_dispatch()(first,las
gettogetto·2016-11-13 10:57

动态规划---矩阵连乘

引言：马上期末考试了，最近在复习计算机算法分析与程序设计；动态规划，这门课程中最难的几个部分之一，上课老师讲时自己懵懵懂懂的以为自己懂了，今天下午复习时。蒙圈了！！！。
cp_insist·2016-11-13 00:05

java数据结构与算法之顺序表与链表深入分析

java数据结构与算法之顺序表与链表设计与实现分析java数据结构与算法之双链表设计与实现  数据结构与算法这门学科虽然在大学期间就已学习过了，但是到现在确实也忘了不少，因此最近又重新看了本书-《数据结构与算法分析
javazejian·2016-11-05 16:00

用Python实现八大排序算法--直接选择排序

算法基本思想：n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果算法分析：(1)关键字比较次数在第i趟排序中选出最小关键字的记录，需要做n-i次比较，因此总的比较次数为n(n-1)/2
yangxuejunwinner·2016-11-02 11:09

剑指Offer面试题12：打印1到最大的n位数 Java实现

比如输入n=3,则打印出1,2,3……999.算法分析：如果我们在数字前面补0的话，就会发现n位所有十进制数其实就是n个从0到9的全排列。
安心写代码吧·2016-10-30 22:23

拉格朗日插值算法分析

这几天一直研究拉格朗日多项式，今天将自己对拉格朗日多项式的理解写在这里，方便大家交流。在数值分析中，拉格朗日常用于多项式插值。假定提供一组数据点[xi,yi]，拉格朗日插值多项式就是由这些数据的线性运算得到的。其中基本的多项式有以下公式计算得到注意1.第一提供的xi应该是没有相同的，否则不能应用此算法2.对于每一个xi，yi都只对应一个值3.对于i~=j，lj（x）包括x-xi，因此，整个表达式的
Joey_winner·2016-10-24 15:07

k-means算法原理以及数学知识

摘要在大数据算法中，聚类算法一般都是作为其他算法分析的基础，对数据进行聚类可以从整体上分析数据的一些特性。聚类有很多的算法，k-means是最简单最实用的一种算法。
hffzkl·2016-10-21 13:25

快速排序 及其时间复杂度和空间复杂度

算法分析快速排序由C.A.R.Hoare在1962年提出。
人鱼线·2016-10-20 11:04

算法设计--整数划分问题

算法分析：根据n和m的关系，可以考虑下面几种情况：（1）当n=1时，不管m的值为多少（m>0），只有一种划分即{1}。
聪聪不匆匆·2016-10-19 21:06

PM2.5传感器

光源的粉尘传感器散射的颗粒信号较弱，只对大颗粒有响应，而且又仅用加热电阻来推动采样气流，采样数较少，数据计算完全交由上位机进行，而激光传感器自带高性能CPU，采用风扇或鼓风机采集大量数据，经由专业颗粒计数算法分析
dxmcu·2016-10-13 15:56

php用户密码加密算法分析【Discuz加密算法】

本文实例讲述了php用户密码加密算法。分享给大家供大家参考，具体如下：今天在拿Discuz进行二次开发时需要在代码里验证Discuz的用户名密码，结果不小心掉进了坑里，因为Discuz的论坛有两张表来存储用户数据，一张在Discuz的数据库ultrax里面的pre_common_member里面，另一个是存储在了UCenter的数据库ucenter的uc_members表里。花了很大功夫在研究ul
kp12345·2016-10-12 09:45

八皇后问题详解(最短代码)

八皇后问题算法分析：分析1：八皇后由一个64格的方块组成，那么把八个皇后放入不考虑其他情况利用穷举法，有8^64种可能。
just want to know·2016-10-11 20:28

中国大学MOOC-陈越、何钦铭-数据结构-2016秋期中考试

判断题1-1算法分析的两个主要方面是时间复杂度和空间复杂度的分析。(2分)答案：T1-2将NN个数据按照从小到大顺序组织存放在一个单向链表中。
JinbaoSite0144·2016-10-08 19:32

数据结构和算法分析java--优先队列(堆实现)

前言数据结构队列的学习中，我们知道队列是先进先出的。任务被提交到队列中，按照先进先出的原则对各个任务进行处理。不过在现实的情况下，任务通常有着优先级的概念，例如短任务、管理员的操作应该优先执行。这是使用队列就无法描述了，这种特殊的应用我们使用一种称之为优先队列(堆)的方式来解决。优先队列和队列一样优先队列也支持入队和出队操作，不过区别在于优先队列的出队操作出队的是优先级最高的元素，这里以元素的大小
DeXiangLin·2016-10-07 14:00

【算法分析】简单数独的解法

第一次在csdn上发博文，好紧张啊。上下班很无聊的，在地铁上挤得像沙丁鱼一样，看电视剧不是我的爱好，只能玩玩数独打发时间了，最近手机上的数独游戏玩到中级了，关卡好难啊，怎么都过不去。今天正好有时间，写了一个简单的算法解一下数独。什么是算法？解决某种问题的方法，有输入和输出，还有一定的步骤，其实吃法也是一种算法，难道不是吗？下面贴一下代码，自己试了一下，只能解决简单的关卡，中级的关卡解不出来，后续我
kingdz618·2016-09-30 21:00

循环冗余检验CRC的原理

CRC实现算法分析：在发送端，先把数据分为组，假定每组K个比特。现假定待传输的数据M=10100
珞辰·2016-09-29 18:28

经典算法之棋盘覆盖问题 --分治法

一：算法分析棋盘覆盖问题要求在2^k*2^k个方格组成的棋盘中，你给定任意一个特殊点，用一种方案实现对除该特殊点的棋盘实现全覆盖。
FreeeLinux·2016-09-29 11:51

数据结构——表与链表

正如什么是数据结构与算法分析一文中所说，数据结构就是研究如何组织大量数据的方法。所以对于表，我们也要知道
patient_pxw·2016-09-26 12:47

LeetCode-189~Rotate Array

Rotateanarrayofnelementstotherightbyksteps.Forexample,withn=7andk=3,thearray[1,2,3,4,5,6,7]isrotatedto[5,6,7,1,2,3,4].经过k步旋转一个有n个元素的数组算法分析方法一需要一个额外的数组
NapoleonY·2016-09-22 10:23

avl树的c++实现

由于之前一直对avl耿耿于怀，所以我决定先把这个数据结构搞定，看来数据结构与算法分析上的描述（完全没有代码实现），我之前看了红黑的实现，所以觉得自己还是有信心完成的，于是拿起键盘自己独立实现了一发，事实证明
code_mlym·2016-09-20 14:03
上一页 90 91 92 93 94 95 96 97 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他