![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
ynuCyan
老菜鸟,不断进步中。
展开
-
浅谈PHP数据结构之队列
队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素成为出队。因为队列只允许在一段插入,在另一端删除,所以只有最早进入队列的元素才能最先从队原创 2016-01-15 23:19:59 · 759 阅读 · 0 评论 -
python实现的直接插入排序算法
插入排序—直接插入排序(Straight Insertion Sort)基本思想:将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。要点:设立哨兵,作为临时存储和判断数组边界之用。直接插入排序示例:如果原创 2016-01-22 14:10:41 · 1670 阅读 · 0 评论 -
python实现的二分查找
二分查找二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一原创 2016-01-24 11:19:20 · 639 阅读 · 0 评论 -
浅谈PHP数据结构之栈
今天开始进阶自己的PHP,首先一切的编程语言都需要修炼自己的“内功”,何为程序员的“内功”,我想大概就是数据结构和算法了吧 ,毕竟是灵魂,是普通程序员到高级程序员的进阶。不多说,直接说主题——“栈”。什么是栈,所谓栈就是遵循“后进先出”的原则。先进栈的最后出栈。用PHP实现栈无需考虑栈溢出的情况,相对来说比较容易实现,如下是经过学习和参考后的代码。class原创 2016-01-12 20:59:56 · 574 阅读 · 0 评论 -
浅谈PHP数据结构之单链表
什么是链表?(根据百度词条查询而得)链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。经过查询资料和观摩了网站不同版本的链表后,小弟自己尝试着写了一个PHP版本的单链表,希望对大原创 2016-01-14 20:50:25 · 586 阅读 · 0 评论 -
数据结构一绪论(上)之计算
01-A-1 计算 对象:规律,技巧 目标:高效,低耗 Computer science should be called couputing science,for the same reason why surgery is not called knife science. -E.Dijkstra 01-A-2 绳索计算机 此原创 2017-01-09 20:47:27 · 432 阅读 · 0 评论 -
数据结构一绪论(上)之 b计算模型
01B-1: 性能测度度量01B-2: 问题规模在数据结构中,我们更多的是关注成本,而且更多的是关注运行时间。01B-3: 最坏情况01B-4: 理想模型01B-5: 图灵机01B-6: 图灵机实例0原创 2017-01-10 21:07:12 · 380 阅读 · 1 评论