Given the root of a binary search tree with distinct values, modify it so that every node has a new value equal to the sum of the values of the origin ...
分类:
其他好文 时间:
2020-08-19 19:47:45
阅读次数:
64
问题: 如何从一个无序的数组中求出第K大的数。 思路一: 对数组排序,直接取第K个元素,O(nlogn) 思路二: 选择随机选择算法,O(n) ...
分类:
编程语言 时间:
2020-08-18 13:34:41
阅读次数:
63
【题目描述】: 一个国王,他拥有一个国家。最近他因为国库里钱太多了,闲着蛋疼要征集一只部队要保卫国家。他选定了N个女兵和M个男兵,但事实上每征集一个兵他就要花10000RMB,即使国库里钱再多也伤不起啊。他发现,某男兵和某女兵之间有某种关系(往正常方面想,一共R种关系),这种关系可以使KING少花一 ...
分类:
其他好文 时间:
2020-08-18 13:31:03
阅读次数:
57
import json from typing import Dict, List import browsercookie import requests from requests.cookies import RequestsCookieJar ## init for classes sess ...
分类:
编程语言 时间:
2020-08-18 13:22:39
阅读次数:
57
这题是LeetCode198. 打家劫舍的进阶版,除了要求不能 打劫相邻的房子以外,还不能同时打劫第一个和最后一个房子。因为所有房子的排列是环形的,所以实际上第一个房子和 最后一个房子也是相邻的。 我们也用dp[i]表示打劫到第i个房子能获得的最大收益,要打劫到最后一个房子,就得不打劫第一个房子,所 ...
分类:
其他好文 时间:
2020-08-17 17:25:10
阅读次数:
59
dp[i] = max_{j ∈ [i-R,i-L]}( dp[j] + v(j+1,i) )。做前缀和后,对每种s[j]的值,开一个单调队列。每次将i-L入队、将i-R-1出队。用线段树维护每个队列的队首。转移时最区间最大值查询。 ...
分类:
其他好文 时间:
2020-08-17 16:57:59
阅读次数:
68
##25、某企业为了促销,搞抽奖宣传活动,奖品为新款手机一部,抽奖规则如下: ##A、有n个盒子摆成一圈,盒子按顺时针方向依次编号为0,1,2,……,n-1。手机随机放在其中一个盒子中。(n为自然数) ##B、从0号盒子开始摸奖,顺时针方向计数,每遇到第m个盒子就摸奖一次。(m为自然数,m<n) # ...
分类:
其他好文 时间:
2020-08-17 16:41:21
阅读次数:
56
卷积神经网络(CNN)概述 Introduce 卷积神经网络(convolutional neural networks),简称CNN。卷积神经网络相比于人工神经网络而言更适合于图像识别、语音识别等任务。本文主要涉及卷积神经网络的概念介绍,首先介绍卷积神经网络相比于人工神经网络的优势,其次介绍卷积神 ...
分类:
其他好文 时间:
2020-08-15 23:57:30
阅读次数:
109
集合常用方法 package chapter03 object test05 { def main(args:Array[String]):Unit={ val list=List(1,2,3,4,1,3) //TODO 和 println("sum= "+list.sum) //TODO 最大值 ...
分类:
其他好文 时间:
2020-08-13 11:47:58
阅读次数:
65
For循环九九乘法表#!/bin/bashforiin{1..9}doforjinseq$idoecho-e"${j}x${i}=$[i*j]\t\c"doneechodone求奇数和:#!/bin/bashsum=0foriinseq12100求偶数和:seq22100doletsum+=ileti++doneecho$sum批量该文件名后缀#!/bin/bashforiin
分类:
系统相关 时间:
2020-08-12 15:34:57
阅读次数:
68