算法分析-

C++第四次实验

文件名称：Ex1-4.cpp *作者：吴培鸿 *完成日期：2016年5月10日 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：按照要求编写代码 *程序输出：按要求写出程序 *问题分析：略 *算法分析
w1574489152·2016-05-10 22:00

数据结构与算法分析（一） —— 数学基础

这段时间，该开始数据结构与算法分析的学习了。跟以前一样，学习同时整理成博文是个不错的学习方式，因此，后面一段时间将对数据结构与算法分析进行讲解学习，希望有兴趣的同学一起讨论学习。
lipengcn·2016-05-09 10:00

算法分析的正确姿势

常见的数据结构及相应算法进行分析与总结，并会在每篇博文中提供几道相关的一线互联网企业面试/笔试题来巩固所学及帮助我们查漏补缺。项目地址：https://github.com/absfree/Algo。由于个人水平有限，叙述中难免存在不清晰准确的地方，希望大家可以指正bbs.chinaacc.com/forum-2-26/topic-5698660.htmlbbs.chinaacc.com/foru
lo5252·2016-05-09 05:00

2-d树

数据结构与算法分析——c语言描述练习4.46bc答案终于把树的课后习题全部刷完了。。。
qq789045·2016-05-07 16:00

C++高级编程资料汇总（参考手册+电子书+编程思想+算法分析）

C++高级编程方面的资料，做了一个地址目录，有参考手册，有高级教程电子书，有范例分析，有算法分析，欢迎大家下载~部分资料需要下载豆，我把自己的帐号分享给大家吧，用这个帐号的朋友别改密码哟，还有记得帮我领取下系统免费赠送的积分哈
BBZZ2·2016-05-07 13:00

KPM、BM、 AC、ACBM算法分析

KPM、BM、AC、ACBM算法分析目录简介KPM算法简介BM算法简介AC算法简介ACBM算法简介简介最近在定位DPI应用识别的问题，总是发现在特征数量达到一定规模的时候，特征匹配不出来;所以又得投身于分析有点难搞的
zniahfag·2016-05-07 10:00

算法分析—动态规划（01背包问题）

算法分析—动态规划（背包问题）最近在学习动态规划，对于背包问题十分感兴趣。写下自己的感受，也算也是对自己学习的监督。01背包问题问题描述：给定N种物品和一个背包。
dlgmks·2016-05-06 19:57

算法的时间复杂度

算法时间复杂度的定义：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。
那年聪聪·2016-05-06 14:51

算法的时间复杂度

算法时间复杂度的定义：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。
duan19920101·2016-05-06 14:00

C++第五次实验

Ex1-5.cpp *作者：吴培鸿 *完成日期：2016年5月6日 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：1.程序填空 2.类的编写 *程序输出：按要求写出程序 *问题分析：略 *算法分析
w1574489152·2016-05-06 11:00

算法时间复杂度

算法时间复杂度定义：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级.算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f
J_1234567890·2016-05-06 10:00

算法优劣的评定标准(时间复杂度)

算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 1、时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。
SVD·2016-05-05 10:00

java基础学习总结——基础语法2

的算法分析到i等于3以后，基本上已经得到规律了，这个程序要计算的就是：result=1!+2!+3!……+10!
IT_LOSER·2016-05-04 16:00

Java各种排序算法分析

各种排序算法的分析及java实现排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。内排
glydxm·2016-05-04 09:00

线索树

数据结构与算法分析——c语言描述练习4.45答案这道题作者只说了线索树是什么，没给思路，插入删除完全靠自己写出来。中缀遍历有点意思，网上大概看了看代码。
qq789045·2016-05-03 17:00

常用图像插值算法分析与比较

引用：http://www.cnblogs.com/okaimee/archive/2010/08/18/1802585.html   摘要：插值算法在图像缩放处理中是一项基本且重要的问题。插值算法有多种，最常用的有最近邻插值、双线性插值以及立方卷积插值。本文对三种插值算法进行简单分析并对它们的处理结果加以比较，最后总结了三种算法各自的优缺点。关键词：图像处理；最近邻插值；双线性插值；立方卷积插值
SMF0504·2016-05-03 14:00

FindKth(T,i)返回树T的具有第i个最小关键字的元素。所有元素具有关键字互异的关键字。修改二叉树以平均O(logN)时间支持这种运算

数据结构与算法分析——c语言描述练习4.44答案用了以前的生成前N个自然数的一个随机置换代码。
qq789045·2016-05-02 18:00

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

intmain() { IntCell*m; m=newIntCell(10); coutread()&arr,intn,bool&errorFlag)这里的arr使用的是按常量引用调用来传递，n是按值调用来传递，errorFlag是使用引址调用来传递。参数传递机制的选用可以通过以下两步的判断来决定：1.如果参数必须能够改变实参的值，那么就必须使用引址调用。2.当实参的值不能被形参改变，如果参数类
y277an·2016-05-02 16:00

经过AVL单旋转，任意二叉查找树T1可以变换成另一颗（具有相同关键字的）查找树T2

数据结构与算法分析——c语言描述练习4.43b答案看了作者给的思路写出来。复杂度不会证。证明也看不懂。。。。。。。。。。。。。。日后我会重新把这本书的所有复杂度证明刷一编的。头文件包括的二叉树的代码。
qq789045·2016-05-02 16:00

树T1交换其（某些）左右节点的左右儿子变换成树T2，则是同构。给出一个多项式时间算法以决定是否两棵树同构

数据结构与算法分析——c语言描述练习4.42a答案很惭愧，不会计算复杂度。大神看到了请指教。
qq789045·2016-05-01 16:00

两棵树都是空树，或者非空且具有相似的左子树和右子树，则这两棵树是相似的。编写一个函数以确定是否两棵二叉树是相似的

数据结构与算法分析——c语言描述练习4.41答案intisSimilar(SearchTreet1,SearchTreet2){ if(t1==NULL&&t2==NULL) return1; elseif
qq789045·2016-05-01 15:00

B树插入向一个已经有M项的节点添加元素，则在分裂该节点以前要执行搜索具有少于M个儿子的兄弟的工作

数据结构与算法分析——c语言描述练习4.37c答案不是很难。反而测试的时候爆出了一个删除的bug。。。原来是树叶删除后剩下两个儿子没有更新索引。
qq789045·2016-05-01 13:00

算法分析：x+y=x|y,求k小y

题目如下：已经公式：x+y=x|y，00){if(x%2!=0){//此时x的二进制最右端为1的话，一直使x右移，就是找到x的为0的位置while(x%2!=0){n=n*2;//每移一位，n记录一下变化的值x=x/2;}}//如果k的二进制最右端为1，就使y加上nif(k%2!=0)y=y+n;n=n*2;x=x/2;k=k/2;//同时使x,k右移，以便下一步判断}System.out.pri
bboyzqh·2016-04-30 23:40

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
上一页 93 94 95 96 97 98 99 100 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他