随笔分类 -  原创

摘要:收集树上所有苹果的最少时间 题目 给你一棵有 n 个节点的无向树,节点编号为 0 到 n-1 ,它们中有一些节点有苹果。通过树上的一条边,需要花费 1 秒钟。你从 节点 0 出发,请你返回最少需要多少秒,可以收集到所有苹果,并回到节点 0 。 无向树的边由 edges 给出,其中 edges[i] 阅读全文
posted @ 2020-10-18 17:03 lemon-Xu 阅读(142) 评论(0) 推荐(0)
摘要:重新规划路线 n 座城市,从 0 到 n-1 编号,其间共有 n-1 条路线。因此,要想在两座不同城市之间旅行只有唯一一条路线可供选择(路线网形成一颗树)。去年,交通运输部决定重新规划路线,以改变交通拥堵的状况。 路线用 connections 表示,其中 connections[i] = [a,  阅读全文
posted @ 2020-10-10 12:04 lemon-Xu 阅读(221) 评论(0) 推荐(0)
摘要:动态规划 + 滑动窗口 两个非重叠子数组的最大和 给出非负整数数组 A ,返回两个非重叠(连续)子数组中元素的最大和,子数组的长度分别为 L 和 M。(这里需要澄清的是,长为 L 的子数组可以出现在长为 M 的子数组之前或之后。) 从形式上看,返回最大的 V,而 V = (A[i] + A[i+1] 阅读全文
posted @ 2020-10-09 14:52 lemon-Xu 阅读(319) 评论(0) 推荐(0)
摘要:react + d3.js + TS 日轮图 类型优化 1. 结构 interface IDatum { name: string; popularity? number; children?: this[]; } 2. 类型优化 2.1 d3.partiion<>() let root: d3.H 阅读全文
posted @ 2020-10-06 11:10 lemon-Xu 阅读(249) 评论(0) 推荐(0)
摘要:react + d3.js + TS 实现冰柱图 1. 结构 interface IDatum { name: string; children?: this[]; populariy?: number; } 2.1 类型优化 2.1.1 d3.partition<>()() d3.json<IDa 阅读全文
posted @ 2020-10-06 10:28 lemon-Xu 阅读(270) 评论(0) 推荐(0)
摘要:react + d3.js + ts 实现树图 报错解决 1. 结构 interface IGamesDatum { name: string; popularity: number; } interface IDatum { name: string; children: this | IGame 阅读全文
posted @ 2020-10-05 21:15 lemon-Xu 阅读(640) 评论(0) 推荐(0)
摘要:d3.js hierarchy的常见数据结构 1. d3.hierarchy(data, [children]) 根据指定的层级数据构造一个根节点。指定的数据必须是代表根节点的对象,例如: { "name": "Eve", "children": [ { "name": "Cain" }, { "n 阅读全文
posted @ 2020-10-05 20:42 lemon-Xu 阅读(1553) 评论(0) 推荐(0)
摘要:react + d3.js + TS 堆叠条形图 报错解决 1. 结构 结构请看之前的文章,这里记录部分报错解决的方式。能力受限无法解决方式不会优雅。 2. 报错 2.1 stack生成器报错 var naiveStack = d3.stack().keys(naiveKeys).order(d3. 阅读全文
posted @ 2020-10-04 15:06 lemon-Xu 阅读(370) 评论(0) 推荐(0)
摘要:reac +d3.js +TS 实现地理图 报错解决 1. 结构 结构请看之前的文章,这里记录部分报错解决的方式。能力受限无法解决d3-tip报错问题。 2. 报错 2.1 Property 'features' does not exis on type 'Feature<Point, GeoJs 阅读全文
posted @ 2020-10-03 16:29 lemon-Xu 阅读(606) 评论(0) 推荐(0)
摘要:react + TS + d3.js 实现曲线图 报错问题解决 1. 结构 1.1 整体结构 // lemon import React, { useRef, useState, useEffect, useReducer } from "react"; import * as d3 from "d 阅读全文
posted @ 2020-10-02 21:10 lemon-Xu 阅读(668) 评论(0) 推荐(0)