一、单源最短路径 1.朴素Dijkstra算法 #include <bits/stdc++.h> using namespace std; const int N = 1000; //数组g为邻接矩阵用于存放权值, 数组dis[i]表示起点到节点i的距离, n代表点的个数, m代表边的个数 int ...
分类：
其他好文 时间：
2021-03-01 13:48:57
阅读次数：
0
// 第一种写法 $(document).ready(function() { }); // 第二种写法 $().ready(function() { }); // 第三种写法 $(function() { }); jQuery入口函数与window.onload的对比 JavaScript的入口函 ...
分类：
其他好文 时间：
2021-03-01 13:46:55
阅读次数：
0
var le = [{name:"js"}, {name:"css"}, {name:"python"} ]; var index = le.findIndex(function(item){ return item.name== "css"; }); console.log(index);1 ...
分类：
编程语言 时间：
2021-03-01 13:46:39
阅读次数：
0
https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/solution/ 由于是有序数组，所有二分找左界线和右界限。 while i <= j， 最终会在j < i 的时候停下来，所以是可以遍历到整 ...
分类：
其他好文 时间：
2021-03-01 13:44:35
阅读次数：
0
此博客链接：https://www.cnblogs.com/ping2yingshi/p/14458831.html 1.滑动窗口 1.1说明 找一组数中的某些特殊数，可以利用滑动窗口做。 1.2做题方法 遍历数组，先找第一个满足条件的元素标记下来，然后移动窗口，在新的窗口中寻找满足条件的元素。 1 ...
分类：
其他好文 时间：
2021-03-01 13:43:50
阅读次数：
0
题目介绍 题干： 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例1： 输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示 ...
分类：
编程语言 时间：
2021-03-01 13:41:38
阅读次数：
0
1、split方法转化字符串为数组： String[] strPicArr = map.get("hw_pic").toString().split("*"); 报错： java.util.regex.PatternSyntaxException: Dangling meta character ' ...
分类：
编程语言 时间：
2021-03-01 13:36:05
阅读次数：
0
#include <bits/stdc++.h> using namespace std; const int N = 1000; int n; int p[N + 1], s[N + 1]; //数组p用于存储祖先节点，数组s用于存储当前祖先节点下并查集的元素个数 //并查集初始化, 给所有祖先节 ...
分类：
其他好文 时间：
2021-03-01 13:35:27
阅读次数：
0
问题： 给定编号为0～numCourses-1 的课程，以及课程的依赖关系prerequisites 其中prerequisites[i] = [ai, bi]，ai之前必须先上了bi的课程。 bi->ai 若能够上完所有的课程，给出一个上课顺序。 否则，返回空数组。 Example 1: Inpu ...
分类：
其他好文 时间：
2021-03-01 13:28:27
阅读次数：
0
如果数组是单调递增或单调递减的，那么它是单调的。 如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。 当给定的数组 A 是单调数组时返回 true，否则返回 false。 示例 1： ...
分类：
其他好文 时间：
2021-03-01 13:25:38
阅读次数：
0
