- 博客(5)
- 收藏
- 关注
RSS订阅原创 css构造三角形和梯形的问题
盒子模型利用盒子模型， border属性构造出如下图形：可看见梯形 .box{ width: 20px; height: 20px; border-left: 30px solid red; border-right: 30px solid green; border-top: 30px solid yellow; border-bottom:
2020-09-25 10:32:47
125
原创 点是否在三角形中
主要使用向量外积来判断点是否在三角形内部点乘 – a·b=|a|·|b|cos<a,b>用来判断两个向量的方向是否相同（90度范围内） —结果为数值叉乘 – a·b=|a|·|b|sin<a,b>用来判断两个是否同侧（顺逆时针）–结果为向量 // 方法1: 计算p所形成的三个三角形的面积和大三角形的面积相等。 function inTriangle(x1, y1, x2, y2, x3, y3, x, y) { //pa = (x
2020-09-22 16:25:59
132
原创 二维数组的全排列
记录一下（dfs算法，无回溯）思想：主要是排列index数组的变化，根据对应的数组长度取不同的下标值，可通过画树，明白其过程。–每次都从第一个位置开始 let res = []; let len = arr.length; let index = []; //暂存可能排列的情况 sort(-1); function sort(start) { start ++;
2020-09-22 16:15:39
861
原创 二叉树的dfs遍历
常规的三种遍历先、中、后序遍历： 主要使用递归算法 // 先序遍历 function preOrder(bt) { if (!bt) { return; } console.log(bt.data); preOrder(bt.left); preOrder(bt.right); } // 中序遍
2020-09-10 18:52:24
320
原创 二叉树基本算法的总结
二叉树的构建树的构造函数后面就直接简写（主要是针对数组中树的擦欧哦中）一、 普通二叉树思路： 可以利用层次遍历建立// 利用层次遍历构造普通二叉树 function createTree(arr) { const bt = new TreeNode(arr.shift()); let queue = []; queue.push(bt); while (arr.length) { //当数组中还有元素的时候 let cu
2020-09-10 18:16:55
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人