E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
《数据结构与算法分析》
找出在长输入串A1A2……AN中串P1P2……PK的第一次出现
数据结构与算法分析
——c语言描述练习5.11abd答案求散列模式串的散列值,Hp,然后和长输入串的各长度和短串长度相等的子串求出的散列值来比较。若相等再比较字符串。
qq789045
·
2016-05-14 22:00
描述一个避免初始化散列表的过程(以消耗内存为代价)
数据结构与算法分析
——c语言描述练习5.10答案不知道这道题是现实意义在哪,就是免去了刚开始给所有KindOfEntry赋值为empty。
qq789045
·
2016-05-14 18: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
开放定址平方探测散列表
数据结构与算法分析
——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
分离链接散列表
数据结构与算法分析
——c语言描述第五章 分离链接散列表特点就是通过关键字来确定一个位置。用c涉及到字符串好麻烦。
qq789045
·
2016-05-12 12:00
第7周
数据结构与算法分析
2-11 高效率取幂运算
问题及代码:/*计算X的N次幂的算法,高效取幂运算*/ longint Pow(longintX,unsignedintN)//算法核心思想:使用N-1次乘法自乘; { if(N==0) return1; if(N==1) returnX;//本步骤可省略,效果一样 if(IsEven(N))//IsEven()是哪个库函数,功能是什么? returnPow(X*X,n/2); else retu
Emperor_21AD_ShiDi
·
2016-05-11 22:00
第7周
数据结构与算法分析
2-8求最大子序列的函数
问题及代码:/*求最大序列的函数*/ #include intMaxsubsequencesum(constintA[],intN) { intThissum=Maxsum=0; intj; for(j=0;jMaxsum) Maxsum=Thissum; else(Thissum<0) Thissum=0; } returnMaxsum; }
Emperor_21AD_ShiDi
·
2016-05-11 22:00
数据结构与算法分析
(一) —— 数学基础
这段时间,该开始
数据结构与算法分析
的学习了。跟以前一样,学习同时整理成博文是个不错的学习方式,因此,后面一段时间将对
数据结构与算法分析
进行讲解学习,希望有兴趣的同学一起讨论学习。
lipengcn
·
2016-05-09 10:00
数据结构
算法
数据
数学
2-d树
数据结构与算法分析
——c语言描述练习4.46bc答案终于把树的课后习题全部刷完了。。。
qq789045
·
2016-05-07 16:00
线索树
数据结构与算法分析
——c语言描述练习4.45答案这道题作者只说了线索树是什么,没给思路,插入删除完全靠自己写出来。中缀遍历有点意思,网上大概看了看代码。
qq789045
·
2016-05-03 17: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
数据结构与算法分析
c++描述 读书笔记(1)
开卷有益,多多益善。由于过年期间学习了下python,再加上之后又在看图像处理和机器学习的东西,c++几乎荒废了,所以抽空就拜读下这本经典的书。网上找的书皮:把博客当读书笔记了,不然曾经写的好几本的c++笔记,也懒得看,最后都扔了,好可惜啊。正文如下:代码见高低,直接上书上的两套代码,对比就知道了(书中的代码,手码的,去掉了注释):classIntCell { public: IntCell()
y277an
·
2016-04-28 19:00
数据结构
C++
算法
层序(level-order)列出二叉树的节点
数据结构与算法分析
——c语言描述练习4.35答案#include"fatal.h" #include #include usingnamespacestd; typedefintElementType
qq789045
·
2016-04-25 00:00
二叉树坐标计算
数据结构与算法分析
——c语言描述练习4.33答案只是计算完坐标,还没写展示。有空在把展示写了。
qq789045
·
2016-04-24 13: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
二叉树删除具有两个子节点
数据结构与算法分析
——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
数据结构与算法分析
-c语言描述版 mark allen weiss
指出依序访问图4-61中的伸展树中关键字3,9,1,5后的结果。 图4-611.原理这里主要涉及到两种旋转方式:1)之子型旋转2)一字型旋转这两种方式实际有一点差别:之子型旋转是两次单旋转的组合,而且都可以看成是将目标节点父节点的选转(后面实例进行说明)而一字型旋转时目标节点的祖父节点的的旋转后再加上父节点的旋转(后面实例进行说明)。因此书中所指的标准
c234jc
·
2016-04-18 10:00
二叉树
avl树
3阶B-树
数据结构与算法分析
——c语言描述第四章树 B-树2016-04-14创建:好久没更新博客,这7天断断续续写B树,学汇编,学计算机组成原理。B树好难啊,还没写完。只写了25%。。。
qq789045
·
2016-04-14 13:00
伸展树
数据结构与算法分析
——c语言描述第四章树伸展树看了书上的思路,全靠自己独立把代码写出来了,后来才发现书上给的代码实现是放到最后一章12章了。写完我都为我的意志坚定而惊讶。花了一天和一个早上的一个小时。
qq789045
·
2016-04-05 12:00
图之概念篇
参考资料:
数据结构与算法分析
C++语言描述http://www.cnblogs.com/Braveliu/archive/2013/12/03/3455442.html有向图ADT数据元素集合:一个有限的称为顶点
·
2016-04-04 13:00
数据结构与算法分析
(读书笔记):1.引论
写出一个可以工作的程序并不够。对于大量输入我们要:1.估计运行时间2.改进程序速度与确定瓶颈的方法。如果N整除A-B,那么我们说A与B模N同余。记为AB(modN),如81611(mod10).(看不见的符号为恒等号)数据结构分析中,两个经常证明结论的常用方法:1.归纳法2.反证法当一个函数用它自己来定义时就称为是递归的。注意:对于数值计算使用递归不是好主意。递归:跟踪挂起的函数调用(这些调用已经
he_world
·
2016-04-03 22:33
数据结构与算法
数据结构与算法分析
(读书笔记):1.引论
写出一个可以工作的程序并不够。对于大量输入我们要:1.估计运行时间2.改进程序速度与确定瓶颈的方法。如果N整除A-B,那么我们说A与B模N同余。记为AB(modN),如81611(mod10).(看不见的符号为恒等号)数据结构分析中,两个经常证明结论的常用方法:1.归纳法2.反证法当一个函数用它自己来定义时就称为是递归的。注意:对于数值计算使用递归不是好主意。递归:跟踪挂起的函数调用(这些调用已经
he_world
·
2016-04-03 22:00
数据结构
算法
函数
读书笔记
递归
AVL树
数据结构与算法分析
——c语言描述第四章树AVL树以往都是照抄书上的头文件,自己实现。但是这次avl树insert不会写,竟然抄了这个函数七八成的代码,思路被牵着走,删掉代码重新自己写。
qq789045
·
2016-04-03 18:00
构造一颗表达式树
数据结构与算法分析
——c语言描述第四章树构造一颗表达式树输入一个表达式,程序转换成逆序,再然后根据逆序构建表达式树,然后再用中序遍历输出表达式。以前的文章也实现的用逆序转表达式,用栈来实现。
qq789045
·
2016-04-03 11:00
答案
构造一颗表达式树
数据结构与算法分析c语言描述
二叉树
数据结构与算法分析
——c语言描述第四章树二叉树tree.htypedefintElementType; #ifndef_Tree_H #define_Tree_H structTreeNode; typedefstructTreeNode
qq789045
·
2016-04-02 21:00
树的实现 分级文件系统
数据结构与算法分析
——c语言描述第四章树 分级文件系统编程书有一个特点,就是看的时候觉得很简单,但是写代码就蒙了,各种出错,不停debug,想办法,重新写,再debug……是一个不停思考迭代的过程。
qq789045
·
2016-04-02 17:00
双端队列(deque)数组实现
数据结构与算法分析
——c语言描述练习3.26答案很水的题。终于把第三章的课后习题答案写完了,还是有点小激动的。
qq789045
·
2016-04-01 12:00
用一个数组实现三个栈
数据结构与算法分析
——c语言描述练习3.23答案这道题还是挺有意思的。第三个栈从中间开始,假如有冲突的时候还剩空位时候移动第三个栈到栈1和栈2顶端的中心。
qq789045
·
2016-03-31 17:00
数据结构与算法中C++常用语法
数据结构与算法中C++常用语法摘选自 《
数据结构与算法分析
C++描述(第3版)》注:任何人对本文进行引用都要标明作者是MarkAllen Weiss(维斯) 译者: 张怀勇1.C++类 数据结构大都用来存储数据
yanglr2010
·
2016-03-31 14:00
数据结构
C++
算法
提出支持栈的Push和Pop操作以及第三种操作FindMin的数据结构,其中FindMin返回该数据结构的最小元素 所有操作在最坏的情况下的运行时间都是O(1)
数据结构与算法分析
——c语言描述练习3.22a答案实现方法真是脑洞大开。。。。
qq789045
·
2016-03-31 11:00
仅用一个数组而实现两个栈的例程 除非数组的每一个单元都被使用 否则栈例程不能有溢出声明
数据结构与算法分析
——c语言描述练习3.21答案两边向中间增长stack.htypedefintElementType; #ifndef_stack_h #define_stack_h structStackRecord
qq789045
·
2016-03-31 00:00
编写一个程序将后缀表达式转换成中缀表达式
数据结构与算法分析
——c语言描述练习3.20c答案很惭愧的说,这道题我写了好久,断断续续写了一个星期。。。。智商捉急。。。
qq789045
·
2016-03-30 18:32
编写一个程序将后缀表达式转换成中缀表达式
数据结构与算法分析
——c语言描述练习3.20c答案很惭愧的说,这道题我写了好久,断断续续写了一个星期。。。。智商捉急。。。
qq789045
·
2016-03-30 18:00
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他