1 "; 11 //--------------------------------------- 12 // 常用排序算法 13 //--------------------------------------- 14 //冒泡排序 15 function BubbleSort($arr... ...
分类:
编程语言 时间:
2017-07-22 19:53:29
阅读次数:
175
《图灵程序设计丛书:算法(第4版)》是Sedgewick之巨著,与高德纳TAOCP一脉相承,是算法领域经典的参考书,涵盖所有程序员必须掌握的50种算法,全面介绍了关于算法和数据结构的必备知识,并特别针对排序、搜索、图处理和字符串处理进行了论述。第4版具体给出了每位程序员应知应会的50个算法,提供了实 ...
分类:
编程语言 时间:
2017-07-19 00:18:49
阅读次数:
697
一.算法的概念 算法是特定问题求解步骤的描述 在计算机中表现为指令的有限序列 算法是独立存在的一种解决问题的方法和思想。 对于算法而言,语言并不重要,重要的是思想,也就是说,算法与具体的编程语言无关 二.算法和数据结构的区别 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础 ...
分类:
编程语言 时间:
2017-07-18 13:36:41
阅读次数:
141
涉及到字符串的问题,无外乎这样一些算法和数据结构:自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然一般的字符串问题中,我们只要用简单的暴力算法就可以解决了,然后如果暴力效率太低,就用个hash。 输入输出: C语法: char buf[20]; get ...
分类:
其他好文 时间:
2017-07-14 19:39:28
阅读次数:
147
前三章是打基础的,后面介绍的是应用广泛的算法。书中代码均用Python 2.7编写 一、算法简介 算法是一组完成任务的指令 书中介绍算法的流程:描述算法 示例代码 大O()讨论运行时间 可以解决的问题 要明白不同算法的 优缺点,还要知道采用不同的数据结构结果可能大不相同。所以,算法和数据结构是不分家 ...
分类:
编程语言 时间:
2017-07-12 23:24:25
阅读次数:
158
参考文章 cookbook-python3-1.5-实现一个优先级队列 浅谈算法和数据结构: 五 优先级队列与堆排序 heap模块和堆排序 ...
分类:
其他好文 时间:
2017-07-10 16:34:35
阅读次数:
207
原文出自:http://www.cnblogs.com/yangecnu/p/Introduction-Stack-and-Queue.html 1. 基本概念 概念很简单,栈 (Stack)是一种后进先出(last in first off,LIFO)的数据结构,而队列(Queue)则是一种先进先 ...
分类:
编程语言 时间:
2017-07-10 13:11:31
阅读次数:
168
构建之法阅读笔记01 一开始,书中就给出了一个观念,软件应该是程序的放大版,程序是一行行的代码,而一个复杂的软件不但要有合理的架构、软件设计与实现,还要有各种文件和数据来描述各个程序文件之间的依赖关系等等,这些都是构建的过程。程序(算法、数据结构)是基本功,在算法和数据结构之上,软件工程决定了软件的 ...
分类:
其他好文 时间:
2017-07-03 16:23:57
阅读次数:
113
性能小贴士 本文主要介绍一些代码优化方面的小贴士,结合起来使用能整体性的提升应用性能。但是,这些技巧不可能带来戏剧性的性能改变。合适的算法和数据结构是解决性能的首选考虑(还有程序的执行流程优化),但这已经脱离了本文的范畴。 本文介绍的小贴士是每个有追求的程序员应有的编码习惯。 关于如何写出高效的代码 ...
分类:
其他好文 时间:
2017-06-20 21:18:47
阅读次数:
158
没什么新的内容,把自己写的练习代码贴出来,供大家批判。 ...
分类:
编程语言 时间:
2017-06-19 13:08:10
阅读次数:
223