5 导航/路径规划智能手机的定位和导航功能:1、利用卫星定位;2、地址的识别;3、根据用户输入的起点和终点,在地图上规划最短路线和最快路线。5.1 卫星定位 5.2 地址分析和有限状态机地址的描述虽然看上去简单,但是他依然是比较复杂的上下文有关的文法。有许多识别和分析的方法,最有效的是有限状态机。有 ...
分类:
编程语言 时间:
2017-10-20 10:05:57
阅读次数:
2576
程序员的内功——数据结构和算法系列 目录 如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功。 想写出精炼、优秀的代码,不通过不断的锤炼,是很难做到的。 开这个系列的目的是为了自我不断积累。不积跬步无以至千里嘛。 数据结构篇 线性表 顺序表的算法 单链表的算法 双链表的算法 循 ...
分类:
编程语言 时间:
2017-10-12 19:14:05
阅读次数:
188
白话经典算法系列之五 归并排序的实现 白话经典算法系列之五 归并排序的实现 2017-04-03 16:25 1424人阅读 评论(1) 收藏 举报 2017-04-03 16:25 1424人阅读 评论(1) 收藏 举报 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divi ...
分类:
编程语言 时间:
2017-10-12 19:02:12
阅读次数:
180
首先一篇文章推荐:感受异或的神奇,其中介绍了什么是异或,异或的定律:恒等律,归零律,交换律,结合律,以及一些常见用法和一个算法系列。非常好! 这个算法系列指的是:已知一个数组中除了1(2,3)个数字只出现一次,其余都出现2次,如何找到这1(2,3)个数。 这个算法系列的另一种扩展是:已知一个数组中除 ...
分类:
编程语言 时间:
2017-10-11 16:56:41
阅读次数:
249
直接插入排序 要理解shell排序,首先要把直接插入排序的基础打扎实。 学习资料:白话经典算法系列之二 直接插入排序的三种实现、直接插入排序 根据我的思路,直接插入排序设置3重循环。 循环1:对 i=【无序序列】∈[ 1 , length ) 进行遍历。 循环2:对 j=【有序序列】∈[ 0 , i ...
分类:
编程语言 时间:
2017-10-10 14:29:43
阅读次数:
232
定义:分析算法是指预测算法需要的计算时间。 在能够分析一个算法之前,我们必须有一个要使用的实现技术的模型,包括描述所用资源及其代价的模型。 实现技术:一般假定一种通用的单处理器计算模型——随机访问机(Random-access machine,RAM)来作为我们的实现技术,算法还可以用计算机程序来实 ...
分类:
编程语言 时间:
2017-10-07 22:56:03
阅读次数:
277
遗传算法,网上大把资料,但是总是说得云里来雾里去的,本来很简单的一个算法,当初研究的时候也弄了好久才初步入门。最近公司实行KPI,每个月需要发文一篇,好久之前就想写一写算法类的文章,刚刚刚好有这样的机会,写个系列,首先拿遗传算法来开刀。 【故事背景】:上帝造人,要求尽可能的达到完美状态。 【基因编码 ...
分类:
编程语言 时间:
2017-09-30 23:15:25
阅读次数:
465
HTML5学堂-码匠:数据快速的计算与排序,与前端页面性能有直接的关系。由于排序的算法有很多,在本次“算法系列”的分享当中,我们先从简单易上手的选择排序法开始,其它的排序算法会随后陆续跟大家一起分享。 ...
分类:
编程语言 时间:
2017-09-22 22:30:11
阅读次数:
187
1 2 3、 3.1 计算1+2+3+……+N 3.2 删除链表中倒数第K个点 3.3 判断两个链表是否相交 3.4 求数组中最大最小值 3.5 用COPY-ON-WRITE写STRING类 ...
分类:
编程语言 时间:
2017-09-22 13:15:11
阅读次数:
154