算法分析-

把所有的物品包装起来，但任一盒子都不能放置超过其容量的重物，使用尽量少的盒子

《数据结构与算法分析——c语言描述》练习6.34abc 答案毫无算法可言。不知道怎样用堆。。。最近事情真多，原来我想要的只是安安静静地写代码。用了堆了。就是把盒子的容量放入堆中。
qq789045·2016-06-11 00:00

时间复杂度和空间复杂度

1.算法分析的分类*最坏情况：任意输入规模的最大运行时间。（上界）*平均情况：任意输入规模的期望运行时间。*最好情况：任意输入规模的最小运行时间，通常最好情况不会
Li_Ning_·2016-06-10 17:13

C语言求解最长公共子字符串问题及相关的算法分析

题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子序列，并打印出最长公共子序列。例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子序列，则输出它们的长度4，并打印任意一个子序列。分析：求
hackbuteer1·2016-06-04 17:22

《数据结构与算法分析——c语言描述》 练习6.32 答案

《数据结构与算法分析——c语言描述》练习6.32答案避免merge(H,H)H2中没有树留下且Carry树为NULL，修改merge例程以终止合并修改merge使得较少的树总被合并到较大的树中binomialqueue.h
qq789045·2016-06-04 12:14

《数据结构与算法分析——c语言描述》 练习6.32 答案

《数据结构与算法分析——c语言描述》练习6.32答案避免merge(H,H)H2中没有树留下且Carry树为NULL，修改merge例程以终止合并修改merge使得较少的树总被合并到较大的树中binomialqueue.h
qq789045·2016-06-04 12:00

使用二项队列来完成insert操作，不要调用merge

《数据结构与算法分析——c语言描述》练习6.31答案voidinsert(ElementTypeX,BinQueueh){BinTreet1;BinTreecarry=malloc(sizeof(structBinNode
qq789045·2016-06-04 11:19

使用二项队列来完成insert操作，不要调用merge

《数据结构与算法分析——c语言描述》练习6.31答案voidinsert(ElementTypeX,BinQueueh){ BinTreet1; BinTreecarry=malloc(sizeof(structBinNode
qq789045·2016-06-04 11:00

左式堆 斜堆 buildHeap

《数据结构与算法分析——c语言描述》练习6.22 6.26答案代码会写，复杂度不会算。。。
qq789045·2016-06-03 23:00

采取懒惰删除的左式堆

《数据结构与算法分析——c语言描述》练习6.21答案leftheap.h#ifndef_LeftHeap_H #define_LeftHeap_H typedefintElementType; structTreeNode
qq789045·2016-06-03 23:00

左式堆decreaseKey

《数据结构与算法分析——c语言描述》练习6.20答案先删除再插入staticswapLeftRightSon(PriorityQueueh){ PriorityQueuetemp; temp=h->right
qq789045·2016-06-03 18:00

Java语言实现五种常用的算法的应用举例

   用动态规划法解决最大子段和问题二、实验目的：       课程设计是《算法分析与设计》课程不可缺少的重要实践性环节。
Alex_yuan666·2016-06-02 17:06

最小-最大堆

《数据结构与算法分析——c语言描述》练习6.15答案根据题目的两条要求，可以推出：1.偶数层的儿子比父亲大（注意，不是偶数层的全部逐渐增大）2.奇数层的儿子比父亲小（注意，不是奇数层的全部逐渐增大）3.
qq789045·2016-06-01 23:00

C++三色球问题描述与算法分析

本文实例讲述了C++三色球问题。分享给大家供大家参考，具体如下：/**作者：刘同宾*完成日期：2012年11月15日*版本号：v1.0**输入描述：*问题描述：三色球问题：若一个口袋中放有12个球，其中有3个红的。3个白的和6个�\的，问从中任取8个共有多少种不同的颜色搭配？*提示：设任取的红球个数为i，白球个数为j，则�\球个数为8-i-j，根据题意红球和白球个数的取值范围是0~3，*在红球和白
宾宾琪琪·2016-05-30 11:53

聚类算法分析

聚类分析提供由个别数据对象到数据对象所指派到簇的抽象。此外，一些聚类技术使用簇原型（即代表簇中其他对象的数据对象）来刻画簇的特征。聚类分析是研究发现最具有代表性的簇原型的技术。回归和PCA的时间复杂度都是O(m2)。注意：簇的定义是不精确的，而最好的定义依赖于数据的特征和期望的结果。聚类分析与其他将数据对象分组的技术有关。监督学习（也叫监督分类或分类）：使用一个由类标号已知的对象开发的模型，对新的
u013593585·2016-05-29 21:00

算法系列（一）基本概念

（出自《数据结构与算法分析》）二、数学基础1、如果存在常数c和n0，使得当N>=n0时，T(N)=n0时，T(N)>
robertcpp·2016-05-29 10:00

比较 N个元素 一个一个地插入到一个堆中 以线性时间建立一个堆 已排序、反序、随机输入的运行时间

《数据结构与算法分析——c语言描述》练习6.11答案性能竟然相差两倍。
qq789045·2016-05-28 23:17

比较 N个元素 一个一个地插入到一个堆中 以线性时间建立一个堆 已排序、反序、随机输入的运行时间

《数据结构与算法分析——c语言描述》练习6.11答案性能竟然相差两倍。
qq789045·2016-05-28 23:00

找出堆中小于某个值X的所有节点

《数据结构与算法分析——c语言描述》练习6.9a,b答案d堆的，D换成2就是二叉堆的了staticvoidprintLessThanX_internal(ElementTypeX,PriorityQueueh
qq789045·2016-05-28 19:00

d-堆

《数据结构与算法分析——c语言描述》第六章代码和二叉堆差不多，有意思的是父亲，儿子编号的推导。
qq789045·2016-05-28 16:00

尾递归

尾递归最近开始复习数据结构，找了本《数据结构与算法分析-c语言描述》，虽然只看到了75页，但是期间很多地方用到了递归，我也慢慢感受到了递归的重要性，今天看到二叉查找树的Find功能实现时，书的作者又提到了尾递归
秦少峰·2016-05-28 15:44

算法分析（1）Fibonacci Number

注解：斐波纳契数描述：Fibonacci’soriginalquestion:1.给定一对兔子，一只公的，一只母的。2.兔子在一个月大时，可以进行交配，母兔在下一个月时，可以生出另一对兔子。3.假设我们的兔子永不死亡。4.假定每个母兔个月总是再生出一个兔子（一只是公的，一只是母的）问题：一年以后，一共有多少对兔子？解析：1.Inthebeginning:(1pair)2.Endofmonth1:(
C_LIQUA·2016-05-27 22:45

关于自学计算机以来，一年历程的感想，加上近期在看《一个操作系统的实现》源码的一些分析

这个教程用的是浙江大学陈越姥姥的数据结构数据结构_中国大学MOOC(慕课)，教材我用书《数据结构与算法分析c语言版》.这门课码过前面一直到平衡二叉树删除的代码。
qq_34049731·2016-05-26 10:18

二项队列

《数据结构与算法分析——c语言描述》第六章用到了高中的等比数列求和知识。找最小值的地方稍微改进了一下，首先找到第一个元素。然后再走常规的比较查找最小值。不是所有类型都有最小值。以前写的代码很少写注释。
qq789045·2016-05-24 14:00

哈弗曼编码

算法分析：构造最优前缀码的贪心算法就是哈夫曼算法（Huffman）二元前缀编码存储：二叉树结构，每个字符作为树叶，对应这个字符的前缀码看作根到这片树叶的一条路径，每个结点通向左二子的边记作0，通向右儿子的边记作
a1610770854·2016-05-24 11:00

哈弗曼编码

算法分析：构造最优前缀码的贪心算法就是哈夫曼算法（Huffman）二元前缀编码存储：二叉树结构，每个字符作为树叶，对应这个字符的前缀码看作根到这片树叶的一条路径，每个结点通向左二子的边记作0，通向右儿子的边记作
loy_184548·2016-05-24 10:00

斜堆

数据结构与算法分析——c语言描述第六章SkewHeap.h#ifndef_SkewHeap_H #define_SkewHeap_H typedefintElementType; structTreeNode
qq789045·2016-05-23 20:00

左式堆

数据结构与算法分析——c语言描述第六章代码不难。反倒是理解merge挺难的。一个左式堆，它的子树也是左式堆。合并就是不断递归，直到找到一个空指针，然后合并。
qq789045·2016-05-23 19:00

优先队列的应用 选择问题

数据结构与算法分析——c语言描述第六章昨天参加个学校的编程大赛，被信电院和其他院的大一吊打。只有更努力才能看见别人的背影。
qq789045·2016-05-23 11:00

二叉堆

数据结构与算法分析——c语言描述第六章作者给的代码有点小问题，图6-12中的deletemin函数没有判断child=i*2是否越界，已完善下周数据结构考试，看来这周真的要认真“学习”努力备考了。
qq789045·2016-05-21 11:00

数据结构与算法分析（二） —— 关于表、栈和队列的深入探讨

本文讨论三种最简单的数据结构，也是抽象数据类型（ADT）的最基本的例子：表、栈和队列。1、ADTADT即带有一组操作的一些对象的集合。诸如表、集合、图以及它们与各自的操作一起形成的这些对象都可以被看做是ADT。ADT的定义中并没有对其实现有任何提起，Java类虽然考虑到了ADT的实现，但也隐藏了实现的细节。对于每种ADT并不存在什么法则来约束他们必须要有哪些操作。我们下面详细讲述的三种ADT都有多
lipengcn·2016-05-20 10:00

可扩散列

数据结构与算法分析——c语言描述练习5.15答案可扩散列是继B树以来又一个复杂的数据结构，当然没B树难。这个写了我3天，才把插入写完。难点是树叶分裂。
qq789045·2016-05-19 15:00

Pixhawk之姿态控制篇（1）_源码算法分析（超级有料）

一、开篇姿态控制篇终于来了、来了、来了~~~心情爽不爽？愉悦不愉悦？开心不开心？喜欢的话就请我吃顿饭吧，哈哈。其实这篇blog一周前就应该写的，可惜被上一篇blog霸占了。但是也不算晚，整理了很多算法基础知识，使得本篇blog更充实。一人之力总是有限的，难免有不足之处，大家见谅，有写的不好的地方劳烦指正。看到标题了吧，属于连载篇，所以后续还会有相关问题的补充的。三、实验平台SoftwareVers
_Summer__·2016-05-17 21:44

如果我们刚刚计算出“excel”的散列函数，那么我们就不必再从头开始计算“excel”的散列函数。调整散列函数使得它能够利用前面的计算

数据结构与算法分析——c语言描述练习5.13c答案前面几道单独的习题的组合。虽然没什么新意，思路一看就懂。但我竟然写了4个小时！！！！！！！！！
qq789045·2016-05-16 21:00

如何计算时间复杂度

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

储存每一个单词W以及W的所有前缀，特定方的方向执行一次扫描的时候，如果被查找的单词作为前缀不在散列表中，那么在这个方向上可以及早终止

数据结构与算法分析——c语言描述练习5.13b答案1.重写了字符串复制和比较的函数，指定了长度，假如用原来的要求'\0'结尾，那么每增加一个前缀都要复制一次单词。严重浪费。
qq789045·2016-05-15 17:00

利用本章末尾描述的算法（散列表加速）实现字谜程序

数据结构与算法分析——c语言描述练习5.13a答案hashQuad.htypedefchar*ElementType; #ifndef_HashQuad_H #define_HashQuad_H typedefunsignedintIndex
qq789045·2016-05-15 13:00

读进合法的BASIC程序并给语句重新编号，使得第一条语句从F处开始，并且每一个语句的序号比前面一语句高D。

数据结构与算法分析——c语言描述练习5.12答案语句序号可以大到32比特的整树。程序必须以线性时间运行。
qq789045·2016-05-15 12:00

spark中协同过滤算法分析

spark的MLlib是其机器学习算法库。其中协同过滤算法叫做ALS，交替最小二乘法。下面对算法思路和执行代码进行分析。算法思想：1、对于用户、商品、评分构成的打分矩阵。一般来说是稀疏的矩阵，因为用户没有对所有商品打分，很多地方评分是未知数。2、我们的目的是要将这个打分矩阵填满，从而预测用户对某个商品的打分，继而进行推荐。3、计算这个原始矩阵的计算量是非常巨大的，而且没有必要。我们希望计算出其低秩
qq_23617681·2016-05-15 00:55

spark中协同过滤算法分析

spark的MLlib是其机器学习算法库。其中协同过滤算法叫做ALS，交替最小二乘法。下面对算法思路和执行代码进行分析。算法思想：1、对于用户、商品、评分构成的打分矩阵。一般来说是稀疏的矩阵，因为用户没有对所有商品打分，很多地方评分是未知数。2、我们的目的是要将这个打分矩阵填满，从而预测用户对某个商品的打分，继而进行推荐。3、计算这个原始矩阵的计算量是非常巨大的，而且没有必要。我们希望计算出其低秩
qq_23617681·2016-05-15 00:00

找出在长输入串A1A2……AN中串P1P2……PK的第一次出现

数据结构与算法分析——c语言描述练习5.11abd答案求散列模式串的散列值，Hp，然后和长输入串的各长度和短串长度相等的子串求出的散列值来比较。若相等再比较字符串。
qq789045·2016-05-14 22:00

leetcode No189.Rotate Array

 steps.Forexample,with n =7and k =3,thearray [1,2,3,4,5,6,7] isrotatedto [5,6,7,1,2,3,4].Solution：一、算法分析
u011391629·2016-05-14 19:00

描述一个避免初始化散列表的过程（以消耗内存为代价）

数据结构与算法分析——c语言描述练习5.10答案不知道这道题是现实意义在哪，就是免去了刚开始给所有KindOfEntry赋值为empty。
qq789045·2016-05-14 18:00

Amazon 笔试 ：公共祖先 问题

问题描述: 算法分析：s1：层数对齐:分别求两个数所在的层（l1,l2),把层数大的(假设l2>l1)先往上找父节点，从而对齐到l1层；s2：两个数同时往上找,直到找到公共的父节点（一定能找到，最坏情况下是
bigtree_3721·2016-05-14 13:00

两个多项式相乘 使用散列表加速 在计算时合并多项式的项

数据结构与算法分析——c语言描述练习5.7答案使用散列表加速，O（1）时间找到相同的指数多项式进行合并，原来是一遍又一遍扫表链表找到相同指数的合并，复杂度为O（M^2*N^2）,现在为O（MN），由于散列表并不能比较大小之类的
qq789045·2016-05-13 20:00

冲突解决策略是定义一个序列F(i)=ri，其中r0=0且r1,r2……rN是前N个整数的随机排列（每个整数恰好出现一次）

数据结构与算法分析——c语言描述练习5.5e 答案hashQuad.c#include"hashQuad.h" #include"fatal.h" #include #include #defineMinTableSize5
qq789045·2016-05-13 14:00

计算使用线性探测、平方探测以及双散列插入的长随机序列所需要的冲突次数

数据结构与算法分析——c语言描述练习5.3 答案三个都是一个冲突都是一个数量级，差不了太多。但每次都是双散列的最少。
qq789045·2016-05-13 00:00

双散列

数据结构与算法分析——c语言描述第五章staticPositionhash2(ElementTypekey,inttableSize){ return7-(key%7); } Positionfind
qq789045·2016-05-12 23:00

Java实现-高效排序算法之堆排序

具体过程见算法分析及注释。//堆排序的伪代码//heapsort(data[])//  data转变成一个堆；//  fori=data.length-1downto
qq_30507287·2016-05-12 22:00

开放定址平方探测散列表

数据结构与算法分析——c语言描述第五章插入数据改成int了hashQuad.htypedefintElementType; #ifndef_HashQuad_H #define_HashQuad_H
qq789045·2016-05-12 18:00

线性探测可再散列的散列

数据结构与算法分析——c语言描述第五章分离链接散列表从书上的代码小改一下。插入的时候自动选择是否再散列，所以insert要返回一个hashtable。还有增加是否查抄成功。
qq789045·2016-05-12 17:00
上一页 92 93 94 95 96 97 98 99 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他