caral小朋友-CSDN博客

原创直接寻址表_第11章_散列表_算法导论

散列表（hash table）基本的字典操作平均需要O(1)的时间着重通过“链接”解决“冲突”直接寻址关键字的全域较小时，直接寻址简单而有效。全域中每个关键字都对应于数组的一个下标值，实际关键字小于全域，仅决定表中的一些槽（slot）。另一些属于全域却不属于实际关键字的槽则包含NIL。//字典操作DIRECT-ADDRESS-SEARCH(T,k)return T(k)DIRECT-ADDR

2017-12-23 20:34:54 282

原创有根树的表示_第10章_基本数据结构_算法导论

本节总结了如何用链式数据结构表示二叉树。二叉树根节点 x.p = NIL 左孩子 x.left 右孩子 x.right属性T.root指向整棵树的根节点，T.root为NIL, 则整棵树为空。左孩子右兄弟表示法如果每个结点的孩子任意多时，可用child1，child2，child3… 来代替left 与 right，但如果孩子数无限制则会导致不知分配多少存储空间。所以采用l

2017-12-23 17:25:57 239

双向链表（double linked list）中每个元素都是一个对象，每个对象有一个关键字key与两个指针：next and prev。next指向链表的后一个元素，prev指向前驱元素。单链接的链表（singly linked）省略每个链表的prev指针循环链表（circular list）表头元素的prev指针指向表尾元素，表尾元素的next指向表头元素。现假设所处理的链表是未排序且双链接的。

2017-12-19 22:42:21 224

原创栈与队列_第10章_基本数据结构_算法导论

栈——后进先出（last-in, first-out, LIFO）队列——先进先出（first-in, first-out, FIFO）栈压入（PUSH）无元素参数的DELETE——POPS.top 不包含任何元素时，栈为空的。查询栈是否为空时，用查询操作 STACK-EMPTY。对空栈执行弹出操作称为下溢（underflow），S.top超过了n，则称为上溢（overflow）STAC

2017-12-19 22:12:44 186

原创基于信赖域的动态径向基函数代理模型优化策略

DRBF法回顾TR-DRBF简介拉丁超方设计信頼域思想算例DRBF法回顾在上一篇基于动态径向基函数（DRBF）代理模型的优化策略中我们简要介绍了DRBF算法，这种算法收敛次数少，但由于收敛区间只缩小不扩张，该算法有着天然的劣势，如果在几次迭代当中并未搜索到最优解附近的区间，则更新新样本点的区间将缩减到足够小，以致矩阵奇异，从而算法失效。也是由于这个原因，笔者并未对该算法进行详细展开。TR-

2017-11-28 16:19:38 3335 4

原创基于动态径向基函数（DRBF）代理模型的优化策略

基于动态径向基函数（DRBF）代理模型的优化策略在工程计算中，我们经常遇到需要求解优化问题，尤其在现在十分有前景的机器学习领域，如何快速、高效的求解优化问题，成为机器学习算法是否高效、准确的必要条件。运用代理模型求解优化问题是优化领域的一个重要思想，该思想是将一个复杂的函数通过采集特征点构造一个相对简单的新的函数，我们称之为代理模型（通常分为插值型与拟合型），再对代理模型进行优化求得最优解。由于该代

2017-11-18 15:13:33 7825 4

原创吴恩达机器学习ex1

吴恩达机器学习ex1

2017-11-02 11:53:57 1053 4

原创 DeepLearning Chapter0

深度学习的历史趋势深度学习已不再是一个崭新的名词，追溯其历史，在20世纪40年代首次出现的是控制论，20世纪80到90年代出现的是联结主义，到2006年兴起的深度学习。起初的深度学习研究的是所谓人工神经网咯，该名词之后慢慢淡去，因为人类仅仅只是想要模仿大脑的机制建立学习系统，但受制于生物医学技术的发展，现金人类对大脑的机制还知之甚少。现代的深度学习模型继承了过去的一些思想。如线性模型（有很多局限性

2017-10-28 15:26:01 267

画家问题（coursera北京大学数据结构与算法公开课）

画家问题（coursera北京大学数据结构与算法公开课）。

2017-10-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

weixin_40253596的博客