线性表

什么是线性表?就是一种连续或间断存储的数组,这里的连续和间断是针对物理内存空间中线性表元素之间是否连续,其中连续数组对应内置数组的实现方式,间断数组对应的是指针的实现方式,这种方式也称为链表实现。

也就是说,线性表有两种实现方式,一种是内置数组实现,另一种是链表实现。
下面来看一下,有哪些数据结构属于线性表吧!


阅读全文 »

数据库

Btree和hash索引的区别

Hash

Hash索引,当我们要给某张表某列增加索引时,将这张表的这一列进行哈希算法计算,得到哈希值,排序在哈希数组上。所以Hash索引可以一次定位,其效率很高,而Btree索引需要经过多次的磁盘IO,但是innodb和myisam之所以没有采用它,是因为它存在着好多缺点

阅读全文 »

    在编写代码的过程中,常常会踩到到各种坑,小坑小错啥的也经常犯,为什么呢?我想主要还是对PHP这门语言的不熟练啊,文档看的少...一些函数用到就查,用不到就烂在手册里了。这篇文章,主要记录一下PHP日常开发中遇到的“坑”(持续更新···)

阅读全文 »

wechat

    一年的时间里,前前后后都在搞微信开发的相关模块,这不前一阵子,公司又开了个新项目,其中有一个就是类似于微信朋友圈的功能(我也不知道为啥要开发微信已有的功能啊,泪奔...),其中包含上传图片、录音、视频等,由于微信端上传图片和视频这块也是头一遭做,图片采用了微信的相关插件,视频嘛用的是百度的webupload插件,感觉也相当不错,采用了分片上传技术。今天这篇就主要介绍一下,录音的相关功能。

阅读全文 »

    递归,在编码中应该算是一种很常见的算法了。之前在学习C语言的时候,也同样了解过一些基本的算法,比如斐波那契。在学习的时候,对算法这种编程技巧就有了一种浓浓的敬畏之心,因为觉得会算法的人就很厉害了,可以把很长的代码块通过一段简短的算法解决并得到想要的结果。

今天在实际工作中也遇到了算法中一些问题。整理一下,形成今天的内容【算法中的递归算法】。

阅读全文 »

    自己之前对于排序的使用一直都是来自于对sort,ksort等排序函数的基础上,但是对具体的算法原理没有具体考虑过。闲下来,就思考下这些算法的实现。那么本篇文章以及未来的一系列排序文章,将总结排序在php中的原理以及实现:

阅读全文 »