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