算法和数据结构是一个编程工作人员的内功,技术牛不牛,一般都会看这两点。作为php程序员, 提升技能当然也得学习算法。 下面介绍四种入门级排序算法: 冒泡排序、选择排序、插入排序、快速排序。 一、冒泡排序 原理:对一组数据,比较相邻数据的大小,将值小数据在前面,值大的数据放在后面。 (以下都是升序排列 ...
分类:
编程语言 时间:
2017-03-10 12:21:00
阅读次数:
128
最近晚上在家里看Algorithems,4th Edition,我买的英文版,觉得这本书写的比较浅显易懂,而且“图码并茂”,趁着这次机会打算好好学习做做笔记,这样也会印象深刻,这也是写这一系列文章的原因。另外普林斯顿大学在Coursera 上也有这本书同步的公开课,还有另外一门算法分析课,这门课程的 ...
分类:
编程语言 时间:
2017-02-17 21:36:17
阅读次数:
299
软件=程序+软件工程。这句话让我对软件有了一个初步的理解,软件的商业模式和职业道德规范与软件开发活动(构件管理、源代码管理、软件设计、软件测试、项目管理)相关的内容,是软件工程的核心部分。程序(算法、数据结构)是基本功,但是在算法和数据结构之上,软件工程决定了软件的质量;商业模式决定了一个软件企业的 ...
分类:
其他好文 时间:
2017-02-03 10:59:11
阅读次数:
194
有两句话是这么说的:1算法和数据结构就是编程的一个重要部分,你若失掉了算法和数据结构,你就把一切都失掉了。2编程就是算法和数据结构,算法和数据结构是编程的灵魂。注意,这可不是我说的,是无数程序员总结的...
分类:
编程语言 时间:
2017-01-04 19:06:58
阅读次数:
180
满足性能目标影响操作执行时间的重要因素有算法和数据结构。在分布式系统中,还有一个重要的因素就是网络延时。处理延时开发人员在开发时通常没有考虑延时,测试时亦是如此。作者给了一个示例,对于一个20ms的操...
分类:
数据库 时间:
2016-12-08 10:02:44
阅读次数:
267
Sedgewick的《算法》和Allen Weiss的《算法和数据结构》,这两本比较优秀的算法入门教材第一课都是ADT(abstract data type).无疑,ADT非常有用且非常有趣的知识。刚好最近学校的C语言课程给了一道这样的题目.. 1.问题描述 从标准输入中读入一个整数算术运算表达式, ...
分类:
其他好文 时间:
2016-11-19 15:24:55
阅读次数:
144
正儿八经学习算法算起来也有快两个月了,之前作为计算机工科生虽然算法和数据结构是必修课,但实际上只是停留在“理解”的层面,相当肤浅,更遑论举一反三灵活运用了。因此,所谓“正儿八经”学习算法,意即开始对算法思想的本质进行归根究底的过程、对思维方法论进行归纳抽象的过程、对各种解题技巧进行一般化的过程、通过 ...
分类:
其他好文 时间:
2016-11-15 16:46:40
阅读次数:
260
文章浅谈算法和数据结构: 十 平衡查找树之B树MySQL索引背后的数据结构及算法原理Query Planning(这篇是sqlite关于索引的文档)EXPLAIN QUERY PLAN MySQL单表百万数据记录分页性能优化 ...
分类:
数据库 时间:
2016-11-13 21:59:07
阅读次数:
187
前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种,一个节点最多有2个key,而红黑树则使用染色的方式来标识这两个key。 维基百科对B树的定义为“在计算机科学中,B树(B-tree)是一种树状数据结构,它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取 ...
分类:
编程语言 时间:
2016-11-09 19:49:20
阅读次数:
229
第五章: 高级控制流程 +++++++++++++++++ 98.采用递归定义的算法和数据结构经常用递归的函数定义来实现. 99.推理递归函数时, 要从基准落伍测试开始, 并认证每次递归调用如何逐渐接近非递归基准范例代码. 100.简单的语言常常使用一系列遵循该语言语法结构的函数进行语法分析. 10 ...
分类:
其他好文 时间:
2016-11-08 23:15:42
阅读次数:
255