DFS的复杂度分析: 对于邻接表的存储方式:因为邻接表中每条链表上的从第2个结点到表尾结点一定是表头结点的邻接点,所以遍历表头结点的邻接的过程中只需要遍历这些顶点即可,无需遍历其他的顶点,所以遍历某个顶点的所有邻接点的复杂度为O(ei), ei为每个顶点的邻接点个数,也就是每条链表的边数。所以邻接表 ...
分类:
其他好文 时间:
2020-04-03 18:31:53
阅读次数:
179
编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。 现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给出一个正整数 N(≤),即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,格式为:队伍编号-队员编号 ...
分类:
其他好文 时间:
2020-04-03 16:36:16
阅读次数:
65
rem基础 rem单位 rem (root em)是一个相对单位,类似于em,em是父元素字体大小。 不同的是rem的基准是相对于html元素的字体大小。 比如,根元素(html)设置font-size=12px; 非根元素设置width:2rem; 则换成px表示就是24px。 /* 根html ...
分类:
移动开发 时间:
2020-04-01 17:47:17
阅读次数:
87
1.template代码 <view class="voice-image"> <view class="lines"> <text class="hr hr1" style="{{lineAnimation?'animation:liner .5s -1s ease-in-out alternat ...
分类:
Web程序 时间:
2020-04-01 14:43:47
阅读次数:
166
(1)盒子模型 盒子模型组成 content(内容)height(高度)width(宽度) border(边框)padding(内边距) margin(外边距) 盒子模型代码举例 在 border solid 设置中。表示边框,且边框为实线 solid为设置颜色,表示为默认颜色:黑色; overfl ...
分类:
Web程序 时间:
2020-03-31 23:15:37
阅读次数:
176
unit Unit4; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, ComCtrls; type TForm4 = class(TForm) pr ...
分类:
其他好文 时间:
2020-03-31 09:11:37
阅读次数:
82
转自 https://www.jianshu.com/p/4721ef4c7a0e ...
分类:
其他好文 时间:
2020-03-30 13:07:23
阅读次数:
113
大家好,今早在B站看到up主的vscode里藏了leetcode插件,这才知道原来还有这款神器。但是没想到在用的时候遇到了一些麻烦,花了一点时间才解决。所以写这篇文章除了给大家安利这个好用的插件之外,也是为了帮助更多的同学避免踩坑。 简介vscode vscode在工业界鼎鼎大名,被誉为微软少有的拿 ...
分类:
其他好文 时间:
2020-03-29 10:34:59
阅读次数:
70
公司所有产品均是json数据上报给数仓使用,由于格式的不统一造成数据处理很麻烦,经过讨论将公共字段抽取出来,将业务线自己的字段放在 extends字段里面各个业务线的人自己写sql解析extends字段处理。里面涉及到一个json转map的知识点再此记录一下。 一:JSON转Map 为什需要将JSO ...
分类:
数据库 时间:
2020-03-29 01:30:50
阅读次数:
194
第一件事当然是生成学生的分数,这里我是自己随机生成的,直接看代码,注释都写得很详细了 1 import random 2 import json 3 4 5 def random_score(sum, bottom, top): 6 ''' 7 :param sum: 生成随机数总数 8 :para ...
分类:
编程语言 时间:
2020-03-29 01:15:04
阅读次数:
130