- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 Form表单onsubmit提交验证
对于Form表单内的onsubmit提交验证, 当返回值为true时,表单提交,返回值为false,阻断。 需要特别注意的是: onsubmit可看做一个方法,方法可以有返回值,而true和false应作为返回值返回结果,因此在书写此条语句时,应加上return,否则无法阻断form表单提交。 <form action="#" method="get&a
2019-02-20 14:14:15
4266
原创 JavaScript易错
1、只有一个是单数 document.getElementById document.getElementsByTagName document.getElementsByName document.getElementsByClassName
2019-02-20 08:41:56
160
原创 Prim最小生成树
解决的问题 用于解决带权无向图minimum spanning tree 原理 树是图的一种,树不会连通形成cycle,贪心算法一种,每一步选取最短路径 Step1 随机选取某一node, 选取与其最近邻的节点,并连接,将两点加入节点集 Step2 选取距离该两点距离最近的第三点,此处需要理解什么是距离节点集内两点最近: 分别计算其余所有点与前两点距离,并选取距离为最小值为第三点,加入节点集 如C...
2019-02-20 08:33:21
170
原创 Dijkstra算法学习
Dijkstra算法笔记解决的问题原理 解决的问题 带权无向图某一node至其余所有nodes的最短路径问题 原理 一种贪心算法,每一步都取当前最优解 Step1 计算从选定点A至其余所有节点的直接距离(即不经过任何其他节点),若无法直接到达,距离记为无穷;创建nX1矩阵,矩阵值代表选定该点至所有点距离(距离自身记为0);创建节点集,此时节点集为{A} Step2 选取距离该点最近的点,如B,加入...
2019-02-20 08:08:51
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人