- 博客(8)
- 问答 (6)
- 收藏
- 关注
RSS订阅原创 史上最简单的无缝衔接轮播图
网上有大量关于使用原生js编写轮播图的例子，不得不说，他们的文章很棒，但是我发现一个缺点，就是他们的轮播图组件太过于完整，添加了很多按钮功能，代码量较大。掩盖了轮播图的最基本也是最重要的实现原理，很容易让新手摸不着头脑。这篇文章的目的就是想用最少的代码，来讲解轮播图的实现原理，实现最基本的功能。等你学会了轮播图的实现后，至于之后怎么丰富轮播图，就是小菜一碟了效果思路将图...
2018-08-25 21:42:07
6149
4
原创 用两个栈实现队列（JS实现）
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型思路假设两个栈分别为 stack1 和 stack2，将stack1用于入队操作，将stack2用于出队操作。当stack2为空时，将stack1的元素弹出并推入stack2中。每次出队操作，就是对stack2的弹出操作。var stack1=[]; var stack2=[];f...
2018-08-25 13:05:53
1724
原创 重建二叉树（JS实现）
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/* function TreeNode(x) { this.val = x; this.left = null; this.right...
2018-08-25 10:53:02
662
1
原创 阿里面试题 树的深度优先遍历
前几天内推阿里的前端，自己本来就是菜鸟，面试官让做一道编程题，20分钟。我看到编程题，树的深度优先遍历，这名字让我想到了图的深度优先遍历，心想完了，完了，图的算法我根本不熟悉啊，于是心态就崩了，最后面试也失败了。后来自己静下心来看这道题，发现并不难，题目如下：//请使用 JavaScript 编写一个树的深度优先遍历函数（节点最深的最先访问到，依次类推），满足以下测试用例：// 假...
2018-08-22 21:12:14
1440
原创 二分查找、插值查找、斐波那契查找
1 概念在有序表中，取中间记录作为比较对象，将其与给定值相比较，若其等于给定值，则查找成功；若其小于给定值，则在中间记录的右半区继续查找；若其大于给定值，则在中间记录的左半区继续查找。不断重复以上过程，直到查找成功或无匹配记录。使用该查找方法的前提条件在于，线性表中的数据必须有序，且必须采用顺序存储的方式。2 代码var array = [1,2,3,4,5,6,7,8,9...
2018-08-15 19:59:13
1038
原创 windows平台下weex项目Android打包生成apk流程
安装 weex-toolkit我们使用weex-toolkit进行weex项目的打包，直接全局安装，如果出现权限错误，则加上sudo命令npm install -g weex-toolkit网上有人说使用 cnpm 淘宝镜像安装后，weex有问题。我自己使用后安装也失败了，最后还是卸载了重新用 npm 安装安装完成后在命令行输入weex，若出现各种命令选项介绍，则安装成功可以参...
2018-08-15 11:14:39
3967
原创 二维数组中的查找（JS实现）
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路 数组是有序的，那么我们可以先找到正确的行，先将目标和数组左下角的数比较，若目标较小，则上移一行，直至找到正确行。之后，再依次左移进行比较。function Find(target,...
2018-08-13 21:55:11
1867
原创 郝夫曼（Huffman）树及其应用
1. 基本概念路径长度：树中一个结点到另一个结点路径上的分支数目。 树的路径长度：从树根到每一结点的路径长度之和。 带权路径长度：结点到树根之间的路径长度与结点上权的乘积。 树的带权路径长度（WPL）：树中所有叶子结点的带权路径长度之和。 郝夫曼树（最优二叉树）：对于一棵有n个叶子结点的二叉树，带权路径长度最小的二叉树。 第一棵树 WPL=7*2+5*2+2*2+4*2=36
2018-08-13 20:30:22
651
空空如也
nginx uwsgi无法在同一服务器上配置多个django站点？
2017-11-08
uwsgi为什么测试无法通过？
2017-08-25
关于Bootstrap中导航栏问题
2017-08-18
html中设置了table的内边距，表格内的caption为什么不跟随表格移动？
2017-06-13
DOM对象操作为什么只能对一个页面有效果，其他页面不行？
2017-06-11
线索二叉树创建问题，无法重复创建？
2017-06-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人