利用PHP实现《剑指 offer》之字符串(数据结构与算法实战)

2018-04-29
阅读 3 分钟
1.7k
题目描述:HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和...

利用PHP实现《剑指 offer》之链表(数据结构与算法实战 )

2018-04-22
阅读 5 分钟
2.5k
分析:因为链表只有知道当前结点才能知道下一结点,所以不可能直接从后往前打印。这种逆序的算法(策略)我们常用栈这种数据结构来解决,所以我们的基本思路为,先将链表压入栈,再弹出,但是这样做我们需要遍历两次才能得出答案,更奇妙的解决方案为一次将结点值插入数组头部,一次便可以满足题目要求,代码如下:

利用PHP实现常用的数据结构之二叉树(小白系列文章六)

2017-10-08
阅读 8 分钟
3.3k
    很多人说二叉树没什么卵用,我觉得是他的工资和公司让他跨不过这个坎;还有很多人学了一些树的知识,发现也用不上,我想说的是,读一本书体现不了这本书的价值,要多读几本才会把你和别人的差别体现出来。    二叉树是严格定义的,有很好的对称性和比较高的数据关联度,对数据的存储和计算,有很好的演示作用,比如...

利用PHP实现常用的数据结构之链表(小白系列文章五)

2017-10-08
阅读 6 分钟
9.9k
你可以把链表简单理解为动态数组,它不需要一块一块的开辟空间,同时,你又要注意,它存在的主要意义或者说使用场景主要是”指针功能“,它能够指来指去,对一些应用特别是内存管理起到了关键作用。

利用PHP实现常用的数据结构之栈(小白系列文章四)

2017-10-08
阅读 5 分钟
4.4k
    栈是计算机术语中比较重要的概念,实质上栈就是一段内存区域,但是栈满足一定的特性,那就是只有一个口,具有先入后出的特性,这种特性在计算机中有很广泛的运用。其中几个典型的运行如下: 计算机四则运算 树的递归遍历(所以树和栈有紧密的联系) 历史记录(文件流) 路径追踪

利用PHP实现常用的数据结构之队列(小白系列文章三)

2017-10-08
阅读 6 分钟
2.8k
{代码...} 名词解释 1.typedef:在计算机编程语言中用来为复杂的声明定义简单的别名 例如,你不用像下面这样重复定义有 81 个字符元素的数组: {代码...} 只需这样定义,Line类型即代表了具有81个元素的字符数组,使用方法如下 {代码...} 2.struct:中译为结构,其实就是定义抽象数据类型 例: {代码...} 3.typedef struct...

利用PHP实现常用的数据结构之数据结构浅析(小白系列文章二)

2017-10-08
阅读 1 分钟
3k
      因为现实世界问题大多数是复杂的而非简单的数值计算(例如:图像、视频、声音),将数据进行适当的排序、组合将有利于计算机对复杂性逻辑问题的处理,所以你也可以释怀为什么现在深度智能学习那么热,虽然这从上个世纪就开始了。

利用PHP实现常用的数据结构之写在前面(小白系列文章一)

2017-10-08
阅读 1 分钟
2.7k
本系列文章主要运用PHP以实现常用的数据结构,包括: {代码...} 文章总体来说毕竟浅显,适合新手阅读和学习讨论,欢迎指教,其实每一个作者都是期待读者的反馈的。关于涉及到的知识点,我也尽可能写的详细一些,并向大家分享查阅的相关资料。

利用PHP实现常用的数据结构之排序(小白系列文章七)

2017-10-08
阅读 7 分钟
2.7k
排序严格来说不算数据结构,更应该归于算法一类,因为数据结构指的是数据与数据之间的关系,排序参与其中,更多的是让数据状态发生了改变。于是,我们开始用PHP来聊聊算法。