P-中值模型 是指在一个给定数量和位置的需求集合和一个候选设施位置的集合下,分别为 p 个设施找到合适的位置,并指派每个需求点到一个特定的设施,使之达到在工厂和需求点之间的运输费用最低。 P-中值模型一般适用于在工厂或者仓库的选址问题,例如要求在它们和零售商或者顾客之间的费用最少。 数学定义 当然, ...
分类:
其他好文 时间:
2020-06-21 13:54:49
阅读次数:
185
棋盘问题 原题链接 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一 ...
分类:
其他好文 时间:
2020-06-21 13:34:53
阅读次数:
38
问题: 给定两个等长字符串s和t,相同index上的元素差值为cost 求cost和最大不超过maxCost,所满足的最长子串的长度。 Example 1: Input: s = "abcd", t = "bcdf", maxCost = 3 Output: 3 Explanation: "abc" ...
分类:
其他好文 时间:
2020-06-21 11:57:15
阅读次数:
52
一个数字字符串,只能包含数字,如 0 到 9 以及 +、- 开头,通过这个信息, 你可以下一个如下的正则表达式来判断给定的字符串是不是数字。 首先要 import java.util.regex.Pattern 和 java.util.regex.Matcher public boolean isN ...
分类:
其他好文 时间:
2020-06-21 11:50:28
阅读次数:
50
1295. 质因数统计 中文English 题目给定一个正整数N,你需要统计(1,N]之间所有整数质数分解后,所有质数的总个数。 样例 输入:6 输出:7 解释:2=2, 3=3, 4=2*2, 5=5, 6=2*3, 个数和为1+1+2+1+2=7 注意事项 1<N<=100000 class S ...
分类:
其他好文 时间:
2020-06-21 09:55:03
阅读次数:
72
题目描述 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 输入: 1 1 / \ 2 2 [1,2], [1,null,2 ...
分类:
其他好文 时间:
2020-06-21 00:47:05
阅读次数:
64
题目: 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后,矩阵变为: X X X X X X X X X X X X X ...
分类:
其他好文 时间:
2020-06-21 00:38:00
阅读次数:
49
##题面 Problem Description 给定一个n行m列的网格地图,从上到下依次编号为第1行到第n行,从左往右依次编号为第1列到第m列。每个格子要么可以通行(用"."表示),要么不可通行(用"#"表示)。 玩家P现在位于某个可以通行的格子上,小地图显示出了玩家所在位置周围3×3=9个格子。 ...
分类:
其他好文 时间:
2020-06-20 22:23:49
阅读次数:
73
题目描述: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums ...
分类:
其他好文 时间:
2020-06-20 19:32:06
阅读次数:
60
股票 package com.sly.uploadfile.algorithm; /** * Created by fmgao on 2019/7/9. * 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 * <p> * 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一 ...
分类:
编程语言 时间:
2020-06-20 18:34:25
阅读次数:
51