今天没有新动态
@kidultff

Dijkstra算法进阶--多条最短路径情况

在解Dijkstra的问题时，常常会遇到最短路径不止一条的情况。就像这样：图中绿色为边，绿色字体为边权，灰色字体为点权，黑色字体为顶点编号。如果我们计算从0到2的最短路径，答案是有两条，0--1--2和0--20、出题套路在考察这类问题时，通常分三种 ...
  • 1
  • 1
@kidultff

最短路径 - 迪杰斯特拉(Dijkstra)算法详解

0x00、梗概迪杰斯特拉（Dijkstra）算法是著名用来求最短路径的算法。被用于计算一个点到另一个点的最短路径。其本质是贪心策略，主要思想和广度优先搜索（BFS）差不多，最大的特征是"层层遍历，直到终点"。（Dijkstra算法发明者：艾兹格·W& ...
  • 0
  • 9
@kidultff

js获取地理位置坐标

直接上代码： var show=function(position){         console.log("x="+position.coords.longitude);         console.log("y="+position.coords.latitude ...
  • 0
  • 0
@kidultff

寻找那些珍贵的回忆--网页历史记录（快照）查询

转眼间就2018年了，明天就是除夕了。想想在13年前开始接触计算机，用和楼下公用的0.5Mbps的电话线拨号上网，长城牌子的电脑，大屁股显示器，这十多年科技的发展真是快啊...突然想到能不能找回童年的回忆........遂猎奇到了一个很不错的网站，可以 ...
  • 0
  • 8
@kidultff

C语言缓冲区溢出原理与实践

我们都听说过缓冲区漏洞，那么具体原理是怎样的呢？首先我们看这个例子：#include<stdio.h> int main(){ int i=0; int a[]={1,2,3,4,5,6,7,8,9,10}; for(i=0;i<=11;i++){ printf("Hello World!\n",  ...
  • 0
  • 5