斐波那契数列如下: 1,2,3,5,8,13,21,34,…… 如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式: F(n)=F(n-1)+F(n-2) 通项公式如下: 递归实现: 直接按照递推公式实现, 由通项公式可以得到:当n趋近于无穷大时 由于T(n)≥F(n),这是一个 ...
分类:
其他好文 时间:
2019-03-11 13:12:36
阅读次数:
153
v-for指令可以用来遍历数组/对象 它可以根据data中数据的更新动态刷新视图 1. 遍历数组 1.1 使用方式: v-for="item in arr" item是一个参数,表示数组中的每一项,arr也是一个参数,表示你要遍历的数组 1.2 使用方式: v-for="(item, index) ...
分类:
其他好文 时间:
2019-03-10 15:04:34
阅读次数:
187
1) 数组是多个相同类型数据的组合,一个数组一旦声明/定义了,其长度是固定的, 不能动态变化
2) var arr []int 这时 arr 就是一个 slice 切片,切片后面专门讲解,不急哈.
3) 数组中的元素可以是任何数据类型,包括值类型和引用类型,但是不能混用。
4) 数组创建后,如果没有赋值,有默认值(零值)
数值类型数组:默认值为 0
字符串数组: 默认值为 ""
bool 数组: 默认值为 false
5) 使用数组的步骤
1. 声明数组并开辟空间
2 给数组各个元素赋值(默认零值)
3 使用数组
6) 数组的下标是从 0 开始的
7) 数组下标必须在指定范围内使用,否则报 panic:数组越界,比如 var arr [5]int 则有效下标为 0-4
8) Go 的数组属值类型, 在默认情况下是值传递, 因此会进行值拷贝。数组间不会相互影响
9) 如想在其它函数中,去修改原来的数组,可以使用引用传递(指针方式)
10) 长度是数组类型的一部分,在传递函数参数时 需要考虑数组的长度,看下面案例
分类:
编程语言 时间:
2019-03-09 12:51:49
阅读次数:
188
前言 最近在整理一些自己写过的东西,也算是重新熟悉一下并且优化一下吧。 需求:获取本地USB摄像头视频显示,并且获取图片数据给底层做人脸识别。 记得当时直接采用H5已经做好了,调试好了。。。。结果放上去使用发现必须需要证书才可以, 然后因为某些原因(没办法自己写一个ssl证书)只能重写了一个之前使用 ...
这是前端日常开发常用功能这个系列文章的第一篇,该系列是日常开发中一些常用的功能的再总结、再提炼,以防止遗忘,便于日后复习。该系列预计包含以下内容: 防抖、节流、去重、拷贝、最值、扁平、偏函数、柯里、惰性函数、递归、乱序、排序、注入、上传、下载、截图。。。 本文所记录的数组去重方法只针对一维数组,且数 ...
分类:
编程语言 时间:
2019-02-26 13:06:35
阅读次数:
174
JDK1.8中的HashMap,HashTable,ConcurrentHashMap有什么区别? 答:HashMap是线程不安全的,底层采用数组+链表+红黑树的结构 HashTable是线程安全的,因为使用了Synchronized锁住了整个table,底层采用了数组+链表 ConcurrentH ...
分类:
其他好文 时间:
2019-02-25 21:51:59
阅读次数:
190
这道题目是一道很好的内存管理的题目, 我的实现方式是直接使用数组来实现二叉树的动态构建,其中node[0]是根节点。 刘汝佳的两种实现方式:第一种是采用动态分配内存的方式(这种方式适合于所需要的节点数目不明确的情况) 第二种也是采用数组的方式,但是它将newtree() 和newnode() 写成了 ...
分类:
其他好文 时间:
2019-02-25 13:44:15
阅读次数:
117
并查集是将元素按需要进行集合合并及查找的方法,使用数组pre[x]表示x的上级元素。 1.查找。 可用pre[x]==x来表示x为该集合的根,用根来做这个集合的代表,查找时使用递归找到根判断该元素所在集合。 2.合并。 只需将一个集合的根设为另一个集合的上级就可以完成两个集合的合并。 但有很大的可能 ...
分类:
其他好文 时间:
2019-02-24 21:35:57
阅读次数:
229
JavaScript 中的所有事物都是对象,如:字符串、数值、数组、函数等,每个对象带有属性和方法。 对象的属性:反映该对象某些特定的性质的,如:字符串的长度、图像的长宽等; 对象的方法:能够在对象上执行的动作。例如,表单的“提交”(Submit),时间的“获取”(getYear)等; JavaSc ...
分类:
其他好文 时间:
2019-02-22 12:01:46
阅读次数:
151
邻接表使用vector实现 使用数组实现邻接表 ...
分类:
编程语言 时间:
2019-02-15 01:26:00
阅读次数:
159