题目来源:leetcode64 最小路径和 题目描述: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为 ...
分类:
其他好文 时间:
2020-07-17 13:50:24
阅读次数:
46
过去几年,以docker、kubernetes为代表的容器技术已发展为一项通用技术,BAT、滴滴、京东、头条等大厂,都争相把容器和k8s项目作为技术重心,试图“放长线钓大鱼”。就说阿里吧,目前基本所有业务都跑在云上,其中有一半已迁移到自己定制kubernetes集群上。据说,今年计划完成100%基于k8s集群的业务部署。而服务网格这块儿,在阿里的一些部门(比如蚂蚁金服),已经有线上业务在用了。这充
分类:
Web程序 时间:
2020-07-16 12:16:20
阅读次数:
285
一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。 有些房间由恶魔守卫 ...
分类:
其他好文 时间:
2020-07-13 21:39:40
阅读次数:
61
Three.js 动效方案 背景 Three.js(下面简称 Three) 作为一个 3D 库,不仅减少了我们学习 OpenGL 和 WebGL 的成本,还大大提升了前端在可视化上给用户带来更多的真实、沉浸式的体验。众所周知,Three 更多的是用 3D 模型 + 投影相机 + 用户交互的方式来构建 ...
分类:
Web程序 时间:
2020-07-13 11:22:29
阅读次数:
79
这一篇郭先生就说说ThreeBSP(组合网格)的使用,先上图,在线案例点击ThreeBSP案例。 组合网格允许我们使用二元操作函数操作网格,但是提前需要引入threeBSP.js,它提供了如下三个函数。 名称描述 intersect(相交) 使用该函数可以在两个几何体的交集上创建新的几何体。两个几何 ...
分类:
Web程序 时间:
2020-07-13 09:49:54
阅读次数:
107
一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。 有些房间由恶魔守卫 ...
分类:
其他好文 时间:
2020-07-12 20:52:47
阅读次数:
66
上一篇介绍了几何体的构造体参数,这篇郭先生就接着上一篇说。 1. ExtrudeGeometry挤压几何体 挤压几何体允许我们从一条形状路径中,挤压出一个Geometry。ExtrudeGeometry有两个参数,第一个参数是一个图形,第二个参数是它的配置 var shape = new THREE ...
分类:
Web程序 时间:
2020-07-12 20:32:56
阅读次数:
98
计算机网络 --学堂在线 华南理工大学 基本概念 拓扑:信道的分布方式;总线、星型拓扑、网格拓扑、圆形拓扑等 协议:一系列规则和约定的描述 数字带宽:单位时间内流经的信息总量,越大越好;比特每秒 bps, 1Kbps=1000bps, 1Mbps=1000Kbps, 1Gbps=1000Mbps,C ...
分类:
其他好文 时间:
2020-07-12 18:30:46
阅读次数:
86
题目 174. 地下城游戏 我的思路 根据题目中的条件,M*N的网格以及移动路线只能向右或者向下,很容易想到用动态规划迭代的方法,去依次计算每个网格的情况。 我一开始的想法是从左上角推往右下角,可是在推导中遇到了困难: 首先是发现可能需要两个辅助数组来存储相关数据,一个是最小初始健康点数,另一个是当 ...
分类:
其他好文 时间:
2020-07-12 14:05:22
阅读次数:
45
完美子图 (分治 $\star\star\star $) Descrption 小 \(Q\) 和小 \(P\) 都非常喜欢做一些有趣的题目,他们经常互相出一些题目来考对方。 一天,小 \(Q\) 给小 \(P\) 出了这样一道题目:给出一个 \(n\times n\) 的网格图,在网格中放置 \( ...
分类:
其他好文 时间:
2020-07-11 12:25:48
阅读次数:
93