zjw_python的博客

人生苦短,我用Python

100道最常见的校招前端面试题(更新中)

Http协议中Post和Get方法的区别? 如何利用CSS实现三角形? 常见的跨域技术有哪些? 如何利用CSS2实现元素水平垂直居中? rem和em的区别? 闭包是什么?有什么用? 图像懒加载的原理是什么? git pull 和 git fetch方法的区别? Https的主要...

2018-09-24 17:00:47

阅读数 1837

评论数 0

windows平台react-native搭建开发环境踩坑记录(could not connect to development server)

错误原因 从错误信息我们可以得知,无法加载代码,引起这个错误的原因有很多,例如没有启动包服务器,手机和电脑的WIFI环境不一致,Node版本落后等都有可能。因此需要我们一步一步地去排查。 排查步骤 首先检查自己环境配置和搭建的步骤是否正确,环境变量是否配置,详细的配置步骤请参考 react-n...

2019-04-19 15:25:16

阅读数 29

评论数 0

Less基础语法学习

Less(Leaner Style Sheet)是一门向后兼容的CSS扩展语言 1 变量 less可以定义变量,在编译时自动将变量名替换为用户定义的值。使用@定义和使用变量,变量声明可以在开头,也可以在使用变量后,不一定需要预先声明: // 变量 @link-color: #428bca; //...

2019-01-13 11:11:55

阅读数 54

评论数 0

关键路径JS实现

我勒个去,毕业论文终于提交了,赶紧完成图基本算法的最后一节。。。 1 定义 在一个表示工程的带权有向图中,用顶点表示事件,用有向边表示活动,用边上的权值表示活动的持续时间,这种有向图的边表示活动的网,称为AOE网。AOE网中没有入边的顶点称为始点或源点,没有出边的顶点称为终点或汇点。由于一个工...

2019-01-09 16:00:00

阅读数 180

评论数 0

拓扑排序JS实现

1 定义 在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样的有向图为顶点表示活动的网,称为AOV网(Activity On Vertex Network) 设G={V,E}是一个具有n个顶点的有向图,V中的顶点序列v1、v2… 满足若从顶点vi到vj有一条路径,则在顶点序...

2018-12-24 16:16:20

阅读数 105

评论数 0

最短路径-迪杰斯特拉(Dijkstra)和弗洛伊德(Floyd)算法JS实现

1 测试图建立(邻接矩阵) class Graph{ constructor(v,vr){ let len = v.length this.vexs = [].slice.apply(v); let arcs = []; for (let i=0;i&am...

2018-12-24 10:58:01

阅读数 87

评论数 0

最小生成树-普里姆(Prim)和克鲁斯卡尔(Kruskal)算法JS实现

如何在n个顶点,n*(n-1)/2条边中,筛选出具有n-1条边的,且具有最小代价的连通网呢?这就是最小生成树问题,下面介绍两种算法: 1 普里姆(Prim)算法 首先建立图的邻接矩阵存储: class Graph{ constructor(v,vr){ let len = v.length ...

2018-12-23 14:46:08

阅读数 79

评论数 0

图的深度优先遍历(DFS)和广度优先遍历(BFS)

1 建立测试图(邻接矩阵和邻接表存储形式) 首先建立一个图用于后续代码的测试,在此以无向图为例,且所有边的权值都为1。存储方式分别为邻接矩阵和邻接表(见上一篇介绍) 邻接矩阵: class Graph{ constructor(v,vr){ let len = v.length thi...

2018-12-22 17:08:40

阅读数 168

评论数 0

图的存储结构(JS实现)

1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图,一个一维数组存储图中的顶点信息,一个二维数组存储图中的边或弧的信息。 在无向图中,二维矩阵是对称的,而在有向图中,则不是。若边上有权值,那么我们将矩阵值定义为: //图的邻接矩阵存储方式 ...

2018-12-22 10:39:51

阅读数 99

评论数 0

图的概念和定义

1 定义 图是由顶点的有穷非空集合和顶点之间边的集合组成,表示为G(V,E),其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 若顶点vi到vj之间的边没有方向,则这条边为无向边,表示为(vi,vj)或(vj,vi),反之为有向边(或弧),表示为<vi,vj>,其中vi称为弧尾,vj...

2018-12-20 14:38:47

阅读数 114

评论数 0

字典树

1 定义 键树又称数字查找树,它是一棵度大于2的树,树中的每个节点值含有组成关键字的符号。例如,若关键字是数值,则节点中只包含一个数位。若关键字是单词,则节点中只包含一个字母字符。这种树会给某种类型的关键字的表的查找带来方便。 通常键树有两种存储结构:双链树和Trie树 2 双链树 双链树是以孩...

2018-12-19 17:34:09

阅读数 45

评论数 0

B树和B+树

B树 1 定义 B树是一种平衡的多路查找树,其每一个非根节点都有多个元素和孩子,且所有叶子结点都在同一层次上。这种类型的树在文件系统中很有用。节点的最大孩子数目称为B树的阶,例如一个3阶的B树(也称2-3树)如图1: 一棵m阶的B树,或为空树,或为满足下列特性的m叉树: 树中每个节点至多有m棵...

2018-12-19 15:42:16

阅读数 106

评论数 0

平衡二叉树AVL(JS实现)

1 定义 平衡二叉树是一种二叉排序树,其中每个节点的左子树和右子树的高度差至多等于1。其中,二叉树节点的左子树深度减去右子树深度的值称为平衡因子(BF),因此平衡二叉树节点的平衡因子值只能为1、0或-1。距离插入节点最近的,且平衡因子的绝对值大于1的节点为根的子树,我们称为最小不平衡子树。 ...

2018-12-18 13:12:05

阅读数 181

评论数 0

散列表

1 定义 散列技术是在记录的存储位置和它的关键位置之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key),即: 存储位置 = f(关键字) 我们把对应关系f称为散列函数(Hash函数),采用散列技术将记录存储在一块连续的存储空间中,这块连续的存储...

2018-12-16 11:05:40

阅读数 59

评论数 0

动态规划 剪绳子 (JS 实现)

题目 现有一根长度为N的绳子,需要你剪成M段,使M段的乘积最大。(其中M、N都为整数,剪成的每段长度也为整数,N已知,M未知)。例如长度为8的绳子,当剪为3段乘积最大,即2*3*3=18. 思路 看到这种求最优解的题型,你就应该思考一下动态规划是否适合。这个绳子我可以一次一次的剪,第一次...

2018-09-16 22:02:03

阅读数 437

评论数 0

圣杯布局和双飞翼布局

圣杯布局 圣杯布局就是三栏布局,其中左右两栏固定宽度,中间部分自适应 主要步骤: 在html中,中间的块在最前面,后面紧跟左边的块和右边的块 三者均设置float:left,中间块设置width:100%,此时中间块在一行,两个固定宽度的块在一行。 左边块设置margin-left:100...

2018-09-10 22:34:39

阅读数 214

评论数 0

二进制中1的个数(JS实现)

题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 function NumberOf1(n) { } 思路 将数值与1进行与(&)运算,若结果为1则表明该数二进制最低位为1,则计数+1,否则最低位为0;将该数进行无符号右移(&...

2018-09-05 22:14:06

阅读数 245

评论数 0

js实现二叉查找树的建立、插入、删除、遍历操作

1 概念 二叉排序树(二叉查找树),它或者是一颗空树,或者是具有以下性质的二叉树: 任意一个结点左子树上的所有结点值均小于该结点值 任意一个结点右子树上的所有结点值均大于该结点值 例如下图: 2 插入和建立二叉排序树 结点的数据结构 function newNode(val...

2018-09-02 22:42:21

阅读数 229

评论数 0

史上最简单的无缝衔接轮播图

网上有大量关于使用原生js编写轮播图的例子,不得不说,他们的文章很棒,但是我发现一个缺点,就是他们的轮播图组件太过于完整,添加了很多按钮功能,代码量较大。掩盖了轮播图的最基本也是最重要的实现原理,很容易让新手摸不着头脑。 这篇文章的目的就是想用最少的代码,来讲解轮播图的实现原理,实现最基本的功能...

2018-08-25 21:42:07

阅读数 895

评论数 0

用两个栈实现队列(JS实现)

题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型 思路 假设两个栈分别为 stack1 和 stack2,将stack1用于入队操作,将stack2用于出队操作。当stack2为空时,将stack1的元素弹出并推入stack2中。每次出队操作,...

2018-08-25 13:05:53

阅读数 182

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭