- 博客(13)
- 收藏
- 关注
RSS订阅原创 链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。知识点链表：之前的章节总结过。思路分析将链表中的结点存储在数组中，需要取倒数第k个结点，则取出数组中arr.length-k处的值即可function FindKthToTail(head, k){ // write code here if(head==null){ return fal...
2019-07-04 21:28:08
118
原创 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。知识点上一节提到了n&1可以进行是否为偶数的判断。思路分析将奇数和偶数分别储存下来，并使用concat()方法将数组连接起来。function reOrderArray(array){ ...
2019-07-04 21:18:00
109
原创 二进制中1的个数
题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。知识点使用&等运算符的时候，会自动转化成二进制进行运算。n&1:将n的二进制与1的二进制进行与比较，因为1只有最后一位为1，所以如果n的最后一位为1，n&1==1，此方式可以用来判断n是否为偶数。涉及到原码、反码、补码。参考了https://www.cnblogs.com/zhang...
2019-07-04 21:15:25
120
原创 斐波那契数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39知识点可以使用数组存储，或者使用递归函数，或者使用es6的generator思路解析方法1：使用数组存储，arr[i]=arr[i-1]+arr[i-2];function Fibonacci(n){ // write code he...
2019-07-03 20:29:30
114
翻译 vue入门（二）---vue实例
创建一个vue实例之后，向其中传入选项对象（数据、DOM、生命周期钩子、资源、组合、其他）数据与方法：当数据改变时，视图会重新渲染，只有实例被创建时存在的属性才是响应式的，vm后添加的属性的改动不会触发视图的更新。vue实例中的属性与方法都有前缀$，与用户定义的属性区分开。生命周期钩子:beforeCreated：实例刚刚被创建，data等组件属性还未计算created...
2019-07-01 21:12:12
130
翻译 vue入门（一）---vue简介
通过阅读vue.js的文档进行一个vue的总结，大部分内容摘抄自vue的官方文档。vue.js的核心是能够使用简洁的模板语法声明式地将数据渲染至dom系统。 数据和 DOM被建立了关联，所有东西都是响应式的。<div id="app"> {{ message }}</div>var app = new Vue({ el: '#app', ...
2019-07-01 20:35:28
58
原创 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。知识点利用js的Math.min()方法，找出旋转数组的最小数字，即找出整个数组的最小数字，可以使用Ma...
2019-06-13 21:19:58
96
原创 用两个栈实现队列
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。知识点：涉及到的知识点分别为栈和队列。栈：先进后出 队列：先进先出思路解析：由于栈是后进先出的，队列的进由栈1负责，把栈1中的元素倒进栈2中，队列的出由栈2负责（当栈2为空时，将栈1的元素全部pop出去传入栈2，则此时栈2的pop就是队列的pop了），则实现了后进先出的操作。var st...
2019-06-12 21:17:48
94
原创 重建二叉树
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。知识点总结：涉及到的知识点是二叉树的遍历。二叉树结构如下图所示（https://img-blog.csdn.net/20150204101904649...
2019-06-11 21:54:26
110
原创 从尾到头打印链表
题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。知识点：涉及到的知识点是链表如果在实际使用中数组的效率变得很慢，就可以考虑使用链表进行替代。链表是由一组节点组成的集合。每一个节点都使用一个对象的引用指向它的后续借点。链表的结构如下图所示（https://images2015.cnblogs.com/blog/72678/201609/72678-2016091...
2019-06-11 21:02:16
68
原创 替换空格
题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。知识点：利用js自带的replace函数，其中涉及到了正则表达式的相关知识。RegExp类型：正则表达式：var expression=/pattern/flags；pattern可以包含字符类，限定符、分组、向前查找以...
2019-06-11 17:36:03
70
原创 二维数组中的查找
题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。知识点：二维数组思路：首先找到右上角的数字，由于数组从左到右递增，从上至下递增，所以如果target大于右上角的数字，则向下挪一行，如果target小于右上角数字，则向左挪一列，依此类推。...
2019-06-11 11:56:44
70
原创 ffmpeg图片转视频设置-r丢帧问题
使用ffmpeg将图片转为视频：ffmpeg -f image2 -i scr-%d.png -r 1 scr.avi 共将十一张图片，丢失了九张通过查阅ffmpeg官方文档后知，作为输入选项，忽略存储在文件中的任何时间戳，而是产生时间戳假设恒定的帧速率fps这与一些输入格式，诸如image2或者v4l2，中的-framerate选项是不同的（在老版本的ffmp
2017-11-04 12:50:44
4239
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人