算法复杂度分为时间复杂度和空间复杂度。 其作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。 (算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度)。 简单来说,时间复 ...
分类:
编程语言 时间:
2017-07-23 22:41:17
阅读次数:
145
DTW主要是应用在孤立词识别的算法,用来识别一些特定的指令比较好用,这个算法是基于DP(动态规划)的算法基础上发展而来的。 ...
分类:
编程语言 时间:
2017-07-23 19:47:05
阅读次数:
275
大数求和: 给定两个很大的正整数A和B,位数在50至100之间。求C=A+B; 输入: 由于A和B非常大。从高位到低位,以字符串的形式输入两行数字A和B。A和B的位数在50至100之间。 输出: 以字符串形式,输出一行,表示A和B的和。 例子输入: 1111111111111111111111111 ...
分类:
编程语言 时间:
2017-07-22 16:47:20
阅读次数:
189
原文地址:http://blog.codinglabs.org/articles/theory-of-mysql-index.html 数据结构及算法基础 索引的本质 MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数 ...
分类:
数据库 时间:
2017-07-18 23:09:34
阅读次数:
272
给定字符串内有非常多正整数,要求对这些正整数进行排序。然后返回排序后指定位置的正整数 排序要求:依照每一个正整数的后三位数字组成的整数进行从小到大排序 1)假设不足三位,则依照实际位数组成的整数进行比較 2)假设相等,则依照输入字符串中的原始顺序排序 说明(下面内容考生无须检查,调用者保证): 1) ...
分类:
编程语言 时间:
2017-07-10 23:42:27
阅读次数:
292
学编程的人肯定接触过“斐波那契数列”和“约瑟夫环”,这里给出两种代码的写法意思不在于体会不同。而是要找到方法。也就是我们所说的数据结构和算法。基础很重要,以此告诫自己莫要追逐PHP华丽的函数。 ...
分类:
其他好文 时间:
2017-07-05 01:14:31
阅读次数:
201
对于不太了解嵌入式的人来说,很关心的一个问题就是:嵌入式学习步骤。有一个正确的嵌入式学习步骤,可以使我们事半功倍的学习。 个人总结的嵌入式学习步骤: 嵌入式学习步骤分为三个阶段 1.:基础与理论阶段 主要包括一些理论知识,你至少了解这行业吧,基本的Linux系统使用;其次就是嵌入式核心开发语言C语言 ...
分类:
其他好文 时间:
2017-06-29 17:44:49
阅读次数:
101
接触的一些算法,搞不清楚搞得清楚的 列一个,大部分是最近看算法图解里边的算法,平常也经常用到,包括 二分查找,选择排序,快速排序,BFS DFS 动态规划 ...
分类:
编程语言 时间:
2017-06-25 17:48:32
阅读次数:
161
2.3进制转换 使用int存一个整数时。内存中是用二进制存储的,当要显示的时候。用十进制显示。 随意进制间的转换 n进制转m进制 String s = “2001201102” 3进制转换为5进制 先转换为2进制。再转换为5进制 /* 随意进制间的转换 n进制转m进制 String s = “200 ...
分类:
编程语言 时间:
2017-06-22 10:09:30
阅读次数:
140
??近期在实施算法的时候。感觉数学知识不足了,在此大补一哈 微积分 微积分公开课:麻省理工学院:单变量微积分http://ocw.mit.edu/courses/mathematics/18-01sc-single-variable-calculus-fall-2010/http://v.163.c ...
分类:
编程语言 时间:
2017-06-09 20:25:48
阅读次数:
205