算法分析-

Dijkstra 算法

最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++) Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。
qq_28300479·2016-04-30 18:00

交换排序

算法分析冒泡排序-java实现/** *将序列分为两部分：有序区：无序区 *每趟从无序区冒泡一个最小的，有序区＋1. *稳定的排序 * *@p
klguang·2016-04-30 16:00

百度登录算法分析和实现（上 - 分析篇）

分析工具：IE10、HttpWatch密码算法：RSA难度：★★☆☆☆分析步骤：①、打开IE，打开httpwatch，老规矩Cleancacheandallcookies，开启抓包，然后打开百度首页：http://www.baidu.com/，什么都不用管，直接登录，登录完成后所有的包都有了。②、包有了，开始搞吧，我们先看看最后的登录包：看看里面有几个像是动态参数：gid、password、rsa
___stdcall·2016-04-29 15:44

算法的泛化过程

算法分析空间复杂度、时间复杂度分类质变算法：会改变操作对象的值，例如拷贝、互换。非质变算法：不改变操作对象的值，例如查找、匹配。
wangshubo1989·2016-04-29 00:00

数据结构与算法分析 c++描述 读书笔记（1）

开卷有益，多多益善。由于过年期间学习了下python，再加上之后又在看图像处理和机器学习的东西，c++几乎荒废了，所以抽空就拜读下这本经典的书。网上找的书皮：把博客当读书笔记了，不然曾经写的好几本的c++笔记，也懒得看，最后都扔了，好可惜啊。正文如下：代码见高低，直接上书上的两套代码，对比就知道了（书中的代码，手码的，去掉了注释）：classIntCell { public: IntCell()
y277an·2016-04-28 19:00

【排序算法】直接插入排序(java实现)

2.算法分析：时间复杂度：O(N^2)空间复杂度：O(1)稳定性：   稳定3.算法实现：//直接插入publicstaticvoidInsertSort(int[]array){for(inti=1;
QA静静·2016-04-28 16:09

动态规划之0-1背包问题

算法分析最优子结构特性0−1背包的最优解具有最优子结构特性。与一般背包问题不同，0−1背包问题要求即物品i不能折开，或者整体装入，或者不装。当约定每件物品的重量与效益均为整数时，可
hacker00011000·2016-04-25 14:00

企业集群平台LVS负载均衡算法分析与实现

一、LVS集群常见架构图LoadBalancer层：位于整个集群系统的最前端，由一台或多台负载调度器（DirectorServer）组成。LVS核心模板IPVS就安装在DirectorServer上，而Director的主要作用类似于一个路由器，它含有为完成LVS功能所设定的路由表，通过这些路由表把用户的请求分发给ServerArray层的应用服务器（RealServer）。同时，在Directo
南非蚂蚁·2016-04-25 13:27

企业集群平台LVS负载均衡算法分析与实现

一、LVS集群常见架构图    LoadBalancer层：位于整个集群系统的最前端，由一台或多台负载调度器（DirectorServer）组成。LVS核心模板IPVS就安装在DirectorServer上，而Director的主要作用类似于一个路由器，它含有为完成LVS功能所设定的路由表，通过这些路由表把用户的请求分发给ServerArray层的应用服务器（RealServer）。同时，在Dir
南非蚂蚁·2016-04-25 13:27

C语言KMP算法分析

子串的定位运算通常被称为串的模式匹配或串匹配，此运算应用非常广泛，搜索引擎、拼写检查、语言翻译、数据压缩等应用中，都有用到串匹配。串的匹配通常设有两个字符串，主串S和子串T。在主串S中查找与模式T相匹配的子串，若匹配成功，返回子串第一的字符在主串S中的位置。在分析KMP算法之前，先介绍一种简单明了算法——BF算法。BF算法的算法思想是从主串S的第pos个字符起和模式串的第一个字符相比较，若相等，则
qq_16042523·2016-04-25 12:00

北大计算机课程体系

参考自北大计算机科学与技术专业本科生培养方案计算机相关课程：信息科学技术概论程序设计实习数据结构与算法计算概论算法分析与设计集合论与图论概率统计代数结构与组合数学数理逻辑微机原理计算机组织与体系结构系统软件基础编译原理
july0404·2016-04-25 10:12

层序(level-order)列出二叉树的节点

数据结构与算法分析——c语言描述练习4.35答案#include"fatal.h" #include #include usingnamespacestd; typedefintElementType
qq789045·2016-04-25 00:00

算法学习笔记（一）-算法基础

算法分析：    为对一个算法的代价及效率等进行分析，必须具有一个要使用的实现技术的模型，包括描述所用资源及其代价的模型。
mimikooper·2016-04-25 00:00

AutoCAD中的Spline曲线算法分析(二)

AutoCAD中的Spline曲线算法分析(二)byeattontonAutoCAD中的样条曲线(命令是Spline)，是通过用户输入型值点之后，软件的插值计算，得到一条样条曲线。
TriWeb_ton·2016-04-24 15:48

二叉树坐标计算

数据结构与算法分析——c语言描述练习4.33答案只是计算完坐标，还没写展示。有空在把展示写了。
qq789045·2016-04-24 13:00

C语言中冒泡法、选择法、插入法三种常见排序算法分析

标题: C语言中冒泡法、选择法、插入法三种常见排序算法分析作者: lcx4时间: 2016-4-17链接: http://www.lcx4.com/?
zhuhuibeishadiao·2016-04-23 23:00

打印二叉查找树所有满足k1<=key(x)<=k2的元素X

数据结构与算法分析——c语言描述练习4.32答案程序会写复杂度还是不会算。。。
qq789045·2016-04-23 22:00

生成一颗具有关键字从1到2^(H+1)-1且高为H的理想平衡二叉树

数据结构与算法分析——c语言描述练习4.31答案和生成随机二叉树差不多，只不过递归调用的时候左右子树高度均为H-1#include"fatal.h" #include typedefintElementType
qq789045·2016-04-23 22:00

生成具有最少节点、高度为H的AVL树的程序

数据结构与算法分析——c语言描述练习4.30挺有意思的。用了4.16练习的结论。
qq789045·2016-04-23 21:00

生成N个节点随机二叉查找树的函数 具有从1到N的不同的关键字

数据结构与算法分析——c语言描述练习4.29本来想用一个长度为N的数组记录是否生成过这个随机数，然后在插入到树中。看了作者的给的代码瞬间惊讶。还能这样做。
qq789045·2016-04-23 21:05

只使用指向二叉树的根的一个指针T，计算T中节点的个数，T中树叶的片数，T中满节点的个数

数据结构与算法分析——c语言描述练习4.28 答案intcountNodes(AvlTreet){ if(t==NULL) return0; returncountNodes(t->left)+countNodes
qq789045·2016-04-23 20:00

写出执行双旋转的函数，其效率要超过执行两个单旋转

数据结构与算法分析——c语言描述练习4.22 答案就是人工展开两个单旋转的函数。画个图就行了。
qq789045·2016-04-23 17:00

AVL树实现非懒惰删除

数据结构与算法分析——c语言描述练习4.20 答案很惭愧，没有想出思路。网上看了别人(CSDN的ljianhui)的思路自己写了代码。删除左边不平衡时相当于在右边插入。
qq789045·2016-04-23 17:00

AVL树进行插入的非递归函数

数据结构与算法分析——c语言描述练习4.19 答案挺有意思的。改递归为非递归。其实原理还是一样，都用了栈。
qq789045·2016-04-23 12:00

数据结构和算法分析

问题引出假设有一道题目：有一组N个数而要确定其中第k个最大者，我们称之为选择问题，那么这个程序如何编写？最直观地，至少有两种思路：1、将N个数读入一个数组中，再通过某种简单的算法，比如冒泡排序法，以递减顺序将数组排序，则第k个位置上的元素就是我们需要的元素2、稍微好一些的做法，将k个元素读入数组并以递减顺序排序，接着将接下来的元素再逐个读入，当新元素被读到时，如果它小于数组中的第k个元素则忽略之，
zhangyuan19880606·2016-04-22 15:00

Apriori关联分析

这个时候，我们就可以利用Apriori算法分析并发现相关的物品、或者说属性。这些相关的属性或者物品，就称为频繁项集。即在数据中频繁出现的项目集合。基于频繁项集，就能进一步分析其关联规则。
qq_23617681·2016-04-22 14:00

二叉树删除具有两个子节点

数据结构与算法分析——c语言描述练习4.13 答案aelseif(cursorSpace[t].left&&cursorSpace[t].right){ /* tempCell=findMin(cursorSpace
qq789045·2016-04-22 11:00

二叉查找树的游标实现

数据结构与算法分析——c语言描述练习4.11 答案翻译错了，翻译成指针实现。看了英文原版。
qq789045·2016-04-22 10:00

数据结构和算法二叉树排序

算法分析：二叉树的插入时间复杂度为O(logN)，所以二叉树排序算法的时间复杂度为O(NlogN)，但是二叉树排序跟归并排序一样，也需要额外的和待排序序列大小相同的
Joker_Ye·2016-04-22 09:34

数据结构和算法二叉树排序

算法分析：二叉树的插入时间复杂度为O(logN)，所以二叉树排序算法的时间复杂度为O(NlogN)，但是二叉树排序跟归并排序一样，也需要额外的和待排序序列大小相同的
hj7jay·2016-04-22 09:00

动态规划之n个元素出栈顺序种数

算法分析1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序我们把n个元素的出栈个数的记为f(n),那么对于1,2,3,我们很容易得出：f(1)=1//即1 f(2)
hacker00011000·2016-04-19 17:00

弗洛伊德(Floyd)算法

第一次把“不确定性”概念引入程序，并且在分析理论、程序设计语言的逻辑与语义、自动程序验证、自动程序综合、算法分析以及编译器方面做出了巨大贡献，被授予第十三届图灵奖。
GongchuangSu·2016-04-18 20:29

弗洛伊德(Floyd)算法

第一次把“不确定性”概念引入程序，并且在分析理论、程序设计语言的逻辑与语义、自动程序验证、自动程序综合、算法分析以及编译器方面做出了巨大贡献，被授予第十三届图灵奖。
GongchuangSu·2016-04-18 20:00

算法分析-表、栈和队列

1.表的简单数组实现一个数组arr在必要时候如何被拓展？int[]arr=newint[10]; ... //下面我们决定扩大arr. int[]newArr=newint[arr.length*2]; for(inti=0;i
beauty_1991·2016-04-18 15:00

带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析

图论中，用来求最短路的方法有很多，适用范围和时间复杂度也各不相同。本文主要介绍的算法的代码主要来源如下：Dijkstra: Algorithms（《算法概论》）SanjoyDasgupta,ChristosPapadimitriou,UmeshVazirani;《算法竞赛入门经典—训练指南》刘汝佳、陈峰。SPFA(ShortestPathFasterAlgorithm): DataStructur
tham_·2016-04-18 11:00

数据结构与算法分析-c语言描述版 mark allen weiss

指出依序访问图4-61中的伸展树中关键字3,9,1,5后的结果。                        图4-611.原理这里主要涉及到两种旋转方式：1）之子型旋转2）一字型旋转这两种方式实际有一点差别：之子型旋转是两次单旋转的组合，而且都可以看成是将目标节点父节点的选转（后面实例进行说明）而一字型旋转时目标节点的祖父节点的的旋转后再加上父节点的旋转（后面实例进行说明）。因此书中所指的标准
c234jc·2016-04-18 10:00

递推之猴子爬山

算法分析这一问题实际上是一个整数有序可重复拆分问题，试应用数组递推求解。设爬k级台阶的不同爬法为f(k)种，首先探求f(k)的递推关系。
silentsharer·2016-04-17 18:16

递推之猴子爬山

算法分析这一问题实际上是一个整数有序可重复拆分问题，试应用数组递推求解。设爬k级台阶的不同爬法为f(k)种，首先探求f(k)的递推关系。
hacker00011000·2016-04-17 18:00

单链表实现多项式的存储和加法

算法分析：不采用申请新节点的方法，要充分利用老节点。
PNAN222·2016-04-17 17:00

递推之摆动数列

算法分析该数列分项序号为奇或偶两种情况作不同递推,所得数列呈大小有规律的摆动.设置a数组,赋初值a(1)=1.根据递推式,在循环中分项序号i(2─n)为奇或偶作不同递推:mod(i,2)=0(即i为偶数
silentsharer·2016-04-16 12:07

递推之摆动数列

算法分析该数列分项序号为奇或偶两种情况作不同递推,所得数列呈大小有规律的摆动.设置a数组,赋初值a(1)=1.根据递推式,在循环中分项序号i(2─n)为奇或偶作不同递推:mod(i,2)=0(即i为偶数
hacker00011000·2016-04-16 12:00

算法分析-最大子序列

定义增长率T(N)=O(f(N))—T(N)的增长率小于等于f(N)的增长率。T(N)=Ω(f(N))—T(N)的增长率大于等于f(N)的增长率。T(N)=θ(f(N))—T(N)的增长率等于f(N)的增长率。T(N)=o(f(N))—T(N)的增长率小于f(N)的增长率。当T(N)=O(f(N))时，我们保证函数T(n)是在以不快与f(N)的速度增长，因此f(N)是T(n)的一个上届(upper
beauty_1991·2016-04-16 12:00

算法分析之——基数排序

基数排序基数排序（radix-sort），首先是按照最低有效位数字进行排序，然后再按次低有效位，知道对所有的数字都进行排序。对于d位数来说，仅需d遍就可以将一个数组排好序。下图给出形象的排序过程：红色表示当前正被排序的数位。对于基数排序，重要的一点就是按位排序要稳定。因此，在这一步，我们可以选择稳定的排序算法。如：计数排序、插入排序、归并排序都可以。接下来给出基数排序的算法实现过程：voidrad
koudan567·2016-04-15 20:00

3阶B-树

数据结构与算法分析——c语言描述第四章树 B-树2016-04-14创建：好久没更新博客，这7天断断续续写B树，学汇编，学计算机组成原理。B树好难啊，还没写完。只写了25%。。。
qq789045·2016-04-14 13:00

图的最短路径算法分析与总结

图的求最短路径算法大类可以分为4种，在这里一一介绍1.Floy算法2.Dijkstra算法3.Bellman-Ford算法4.Bellman-Ford算法的队列优化注：以下程序是以编号为1的节点为源点的程序，如果需要更改，可以自行更改。一，Floy算法基本思想：1.数据结构：邻接矩阵2.算法思想：动态规划核心代码：for(k=1;kdis[u]+e[u][v]){dis[v]=dis[u]+e[u
chudongfang2015·2016-04-13 15:39

图的最短路径算法分析与总结

                                       图的求最短路径算法大类可以分为4种，在这里一一介绍1.Floy算法2.Dijkstra算法3.Bellman-Ford算法4.Bellman-Ford算法的队列优化注：以下程序是以编号为1的节点为源点的程序，如果需要更改，可以自行更改。一，Floy算法基本思想：1.数据结构：邻接矩阵2.算法思想：动态规划核心代码：for
chudongfang2015·2016-04-13 15:00

Day5、Python

题目汉诺塔1、程序分析    Hanoi塔问题，算法分析如下，设A上有n个盘子（编号由上到下：1、2、3……、n）。
c406495762·2016-04-13 13:00

字符串查找---查找子字符串在原字符串第一次出现时的起始索引

比如：s="Icomefromchina,YoucomefromIndia",t="from"此时"from"在s中第一次出现的索引为7二，算法分析：依次扫描字符串s中的每个字符，开始一轮判断：若s中字符和
weixin_33878457·2016-04-12 15:00

循环队列队空与队满两个状态的判断算法分析

循环队列队空与队满两个状态的判断算法分析线性表是数据结构中比较重要的一种逻辑结构，插入删除操作是线性表的基本操作，当进行这些操作时，不仅需要考虑插入、删除的位置是否合法性，仍然需要考虑‘满’与‘空’这两种状态
zhupengqq·2016-04-12 15:00

统计多个学生的多门课的成绩（结构体）

算法分析:求每个学生的平均成绩是要执行1.0次，所以使用for循环完成。求分数最高的学生，就是求这10个数据中的最大者，先假设第1个事最大的，将其赋予记录最大数的变量max，然后用max和后面的数据一
Rage_·2016-04-11 22:48
上一页 94 95 96 97 98 99 100 101 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他