Dijkstra算法适用范围是单源最短路，有向图或者无向图，不能处理负权值 Floyd算法适用多源最短路，有向图或者无向图，可以处理负权值但是不能处理负权回路 Ford 算法多源最短路，可以处理负权值，能检测负权回路 Leetcode 743. 网络延迟时间 先用Dijkstra算法解，输入是vec ...
分类：
编程语言 时间：
2020-02-23 11:55:45
阅读次数：
90
构造器constrct--用于构造该类的实例（1）通过new关键字调用（2）虽然有返回值，但不能定义返回类型，不能在构造器里调用return（3）如果没有自己定义构造器，系统会自定义一个无参的构造函数，如果定义则编译器不会添加（4）构造器的方法名必须和类名一致。 public class Stude ...
分类：
其他好文 时间：
2020-02-23 11:19:25
阅读次数：
72
public function arraySort($arr,$key,$type='asc'){ $keyArr = []; // 初始化存放数组将要排序的字段值 foreach ($arr as $k=>$v){ $keyArr[$k] = $v[$key]; // 循环获取到将要排序的字段值 ...
分类：
编程语言 时间：
2020-02-23 11:13:47
阅读次数：
73
开始数组学习： #include<stdio.h>int main(){ int x; double sum=0;//总成绩 int cnt=0;//计数器 int number[100]; scanf("%d",&x);//输入成绩 //输入正整数时进行循环 while(x!=-1){ numbe ...
分类：
其他好文 时间：
2020-02-23 11:13:31
阅读次数：
87
################################################## """ 三、线性结构 （1）栈 1、定义：栈是一个数据集合，可以理解为只能在一端进行插入或者删除操作的列表。 2、栈的特点：后进先出（last-in，first-out），简称LTFO表 这种数据结 ...
分类：
编程语言 时间：
2020-02-23 10:02:34
阅读次数：
66
给定两个大小为 m 和 n 的有序数组?nums1 和?nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为?O(log(m + n))。 你可以假设?nums1?和?nums2?不会同时为空 示例 1: 则中位数是 2.0 示例 2: 则中位数是 (2 + 3)/2 = 2.5 ...
分类：
编程语言 时间：
2020-02-23 09:54:57
阅读次数：
70
1 import collections 2 class Solution: 3 def countBitOnes(self,num): 4 count = 0 5 for i in range(14): 6 if num & 1 == 1: 7 count += 1 8 num >>= 1 9 r ...
分类：
其他好文 时间：
2020-02-23 09:49:08
阅读次数：
62
package main import "fmt" func maxSubArray(nums []int) []int { arr := make([]int, 1, 10) for h := 0; h < len(nums); h++ { sum := 0 for i := h; i < len ...
分类：
其他好文 时间：
2020-02-23 09:20:56
阅读次数：
61
原文:基于 WPF 模块化架构下的本地化设计实践 背景描述# 最近接到一个需求，就是要求我们的 WPF 客户端具备本地化功能，实现中英文多语言界面。刚开始接到这个需求，其实我内心是拒绝的的，但是没办法，需求是永无止境的。所以只能想办法解决这个问题。 首先有必要说一下我们的系统架构。我们的系统是基于 ... ...
axios 简介 axios 是一个基于Promise 用于浏览器和 nodejs 的 HTTP 客户端，它本身具有以下特征： 从浏览器中创建 XMLHttpRequest 从 node.js 发出 http 请求 支持 Promise API 拦截请求和响应 转换请求和响应数据 取消请求 自动转换 ...
分类：
移动开发 时间：
2020-02-22 23:51:59
阅读次数：
94
