• avatar 11eyes 2020-05-05 14:29:19

    Educational Codeforces Round 81 (Rated for Div. 2) B. Infinite Prefixes

    time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given string s of length n consistin

    来自 11eyes
    00
  • avatar 11eyes 2020-05-05 14:29:40

    Educational Codeforces Round 81 (Rated for Div. 2) A. Display The Number

    time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You have a large electronic screen which can

    来自 11eyes
    00
  • avatar 11eyes 2020-05-05 14:30:01

    HDU2612

    双路bfs。 易错:每个bfs都求到KFC的最短路径,然而两次的BFS所到的KFC非同一个KFC。 思路:把Y到全图的最短路径记录,把M到全图的最短路径记录,两个最短路径都用一个数组保存,这样这个数组就是Y和M到该点的最短路径之和。然后遍历@,找出最小1值(别忘记初始化一个很大的值,且最小值不为0)

    来自 11eyes
    00
  • avatar 11eyes 2020-05-05 14:30:21

    Codeforces Round #614 (Div. 2) 解题报告

    最近因为去考驾照了,所以615 Div.3也没参加,驾考挺简单的,可算再也不用见我们那个讨厌的教练了,顺利拿到了驾照。 A题 很简单,纯模拟,我算了下时间复杂度是够得,一开始WA了一次我以为时间复杂度有问题,仔细审查发现没毛病,于是又***了两次,连着WA了三次,最后自己找特殊数据测发现边界不对,

    来自 11eyes
    00
  • avatar 11eyes 2020-05-05 14:30:42

    Educational Codeforces Round 80 Editorial 解题报告

    SS有点不稳定一直进不去cf,进去的时候已经过了不少时间了,然后人就比较着急,反而做的更慢了。 A题数学题 很简单 B题数学题 很简单 C题我看出来是一道dp题了,也看出来这道题可以用数学方法直接推公式了。 然而我没推出dp递推公式,也没推出数学公式。 这道题需要简单转换一下,然后才能做,这里

    来自 11eyes
    00
  • avatar 11eyes 2020-05-05 14:31:03

    Codeforces Round #613 (Div. 2) 解题报告

    A题签到题。 B题算法是对的,问题在于没开ll,以后做题要记得开ll,错了检查一下数据溢出问题。 B题有两个算法都可以做,我的思路是①dp,求最大区间和。 看了官方的题解还有一种思路是②前缀和,后缀和,如果其中有一个存在<=0的情况,则输出“NO”。 C题 遍历i从 根号X 到1,验证gc

    来自 11eyes
    00
  • avatar 11eyes 2020-05-05 14:31:23

    JL-04 Lcm题解

    #JL-04 Lcm题解 原题: Lcm 描述 现在你有一个正整数N。 你需要找到最小的正整数M使得M > N且lcm(N + 1,N + 2,…,M) = lcm(1,2,…,M)。 输入 输入一行一个正整数N N ≤ 1000000 输出 输出一行一个正整数M。 输入样例 1

    来自 11eyes
    00
  • avatar 11eyes 2020-05-05 14:31:44

    JL-06 取数游戏题解

    原题: 取数游戏 描述 现在你的面前有一个 N*M 的矩阵,你需要进行恰好 K 次操作。每次 操作你可以选择其中一行或者其中一列,将其中的元素全部累加到 ans 里 去,然后把选中的这些数全部减去 P。问 ans 最大是多少。 输入 第一行一共四个数,分别为: N,M,K,P . 接下来给出一

    来自 11eyes
    00
  • avatar 11eyes 2020-05-05 14:32:04

    JL-05 字符串题解

    #JL-05 字符串题解 原题: 字符串 描述 现在有一个长度为 N 的字符串,它的字典集为 M .也就是说每一位有 M 种不同的字母可以选。对于这个字符串所有连续的长度为 K 的子串都必 须是回文串,请问有多少种不同的方案。 由于答案可能很大,请将答案 mod 1e9 + 7 . 输入 一共

    来自 11eyes
    00
  • avatar 与人无语 2020-05-05 14:46:48

    3.27 数学考试

    在这题我们要选择两个区间 首先我们知道 右区间一定在左区间右边于是 我们枚举i作为分界线 i左边最大的长度为k的的区间 i右边最大的长度为k的的区间解题的思路出来了 那么该如何用程序表达用cnt数组表示前缀和那么i左边的最大区间和表达为 dp1[i]=max(dp1[i-1],cnt[i]-c

    来自 与人无语
    30
  • avatar 我不会DP 2020-05-05 15:06:30

    【每日一题】合并回文子串 (dp / 字符串 回文)

    Solution安利一下我的线性dp博客:https://blog.csdn.net/JiangHxin/article/details/105184169一般情况下,动态规划的解题步骤是:第一步:根据原问题和子问题来确定状态(dp数组表示什么东西)第二步:根据状态确定状态转移方程(怎样求解dp数组

    来自 我不会DP
    10
  • avatar 水木清华_AI 2020-05-05 15:32:17

    华为机试在线训练_蛇形矩阵(数组)

    /* 本文系「人工智能安全」(微信公众号)原创,转载请联系本文作者(同博客作者)。 欢迎你转发分享至朋友圈,并给予「关注、星标、点赞」三连支持。互相欣赏,互相批判。 我是一名有诗人气质的网络安全工程师 期待与你的思想交流碰撞出智慧的花火 作者:水木清华 2020-05-05 蛇形矩阵 */ //解题

    来自 水木清华_AI
    41
  • avatar BugFree 2020-05-05 15:35:30

    LeetCode 【33. 搜索旋转排序数组】 要是看不懂,我就去出家

    写在前面: 不要单纯为了做题而做题!培养思维,举一反三很重要! 今天通过一道非常经典的 LeetCode 题《搜索旋转排序数组》,来和大家一步步的,重温 二分查找 的基本套路和该类题的思路。相关博文: https://blog.csdn.net/u011489043/article/details/

    来自 BugFree
    11
  • avatar 19-hanhan 2020-05-05 16:06:30

    【每日一题】Running Median

    题目 题目描述:  对于此问题,您将编写一个程序来读取32位带符号整数的序列。读取每个奇数索引值后,输出到目前为止接收到的元素的中位数。 输入描述: 输入的第一行包含一个整数(1≤P≤1000),它是随后的数据集的数量。 每个数据集的第一行包含数据集编号,后跟

    来自 19-hanhan
    00
  • avatar TT珑 2020-05-05 16:14:13

    每日一题4.2

    题目链接:https://ac.nowcoder.com/acm/problem/23053题意:给你一个字符串设为A,接下来有n个串设为B,问你这些这n个串中那些是A的子串。思路:暴力的想法就是从B的第一个字符开始匹配,匹配到了就同时匹配A和B的下一个字符,否则的话就匹配s的下一个字符直到成功或者

    来自 TT珑
    10
  • avatar jxnu19-商软2班-蔡佳乐 2020-05-05 16:15:47

    【每日一题】5月6日粉刷匠

    题目 题目描述 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次,他最多能正确粉刷多少格子?一个格子如果未被粉刷或

  • avatar 平凡的小白 2020-05-05 16:27:23

    【每日一题】美味佳肴

    戳我传送 题意: 题目描述:小明是个大厨。他所在的餐厅每天早上都会买好n件食材(每种食材的数量可以视为无限),小明从到达餐厅开始就连续工作T时间。每道菜肴的制作需要特定的一种食材以及一段时间,但是食材一旦放久就不新鲜了,菜的美味值会降低。第i道菜肴有三个属性ai,bi,ci,ai是该菜肴的美味值

    来自 平凡的小白
    10
  • avatar 剑指QA 2020-05-05 16:30:32

    Selenium工作原理

    Selenium实现自动化过程 1.自动化测试代码:自动化测试代码发送请求给浏览器的驱动(比如火狐驱动、谷歌驱动) 2.浏览器驱动:它来解析这些自动化测试的代码,解析后把它们发送给浏览器 3.浏览器:执行浏览器驱动发来的指令,并最终完成工程师想要的操作。 测试代码中包含了各种期望的对浏览器界面的操作

    来自 剑指QA
    00
  • avatar 平凡的小白 2020-05-05 16:43:02

    【每日一题】Symmetric Matrix

    戳我传送 题意: 题目描述:计算一个满足下列条件的,n x n的矩阵的数量(答案对mod取余) 输入描述:多组输入,每行输入两个整数,n和mod 1 ≤ n ≤ 105 1 ≤ mod ≤ 109 The sum of n does not exceed 107. 输出描述:输出一个整数

    来自 平凡的小白
    10
  • avatar 牛客349561293号 2020-05-05 17:05:56

    sqoop import :No primary key could be found for table xx

    使用sqoop-import把数据从mysql导入hdfs时报以下内容,原因是mysql表没有主键 解决办法:为mysql表添加主键alter table add primary key (id)

  • avatar 肖先生~ 2020-05-05 17:13:10

    月月查华华的手机

    题目分析1.这个题目如果直接暴力那么时间复杂度太大,那么我们可以用优化方法,直接跳转到后面的字符一一比较,只要有一个不符合,那么就return 0;2.我们开两个数组,用last数组不断地更新a字符串每个位置的字母,再把它赋给二维数组nec,我们用nec数组来记录每一个字母后面字母出现的相应位置3.

    来自 肖先生~
    00
  • avatar LiuNing 2020-05-05 17:16:35

    把数组排成最小的数

    题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 解题思路 对vector容器内的数据进行排序,按照 将a和b转为string后,若 a+b<b+a,a排在

    来自 LiuNing
    40
  • avatar 段三园的小迷弟 2020-05-05 17:36:09

    牛客IOI周赛16-提高组a像鱼,数学

    你没有看错,只要用o(1)的时间复杂度就完事了 去博客看大图:https://blog.nowcoder.net/n/fca379b2f44a47e1bb3a40d50fc8a492 创作不易,点个赞呗[点赞] #include<bits/stdc++.h> u

  • avatar 19-hanhan 2020-05-05 17:44:58

    【每日一题】黑白树

    题目 题目描述: 一棵n个点的有根树,1号点为根,相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色,初始的时候所有点都是白色的。 你需要通过一系列操作使得最终每个点变成黑色。 每次操作需要选择一个节点i,i必须是白色的,然后i到根的链上(包括节点i与

    来自 19-hanhan
    00
  • avatar 丶蜉蝣 2020-05-05 17:52:50

    Git学习笔记

    Git是目前世界上最先进的分布式版本控制系统(没有之一)。 一、在Mac OS X上安装Git 首先,你可以试着在终端中输入,看看系统有没有安装Git。 如果你正在使用Mac做开发,有两种安装Git的方法。 1、安装homebrew,然后通过homebrew安装Git,具体方

    来自 丶蜉蝣
    00
  • avatar 牛客748007191号 2020-05-05 18:06:07

    HashMap源码put方法实现原理(jdk1.8)

    源码解读 public V put(K key, V value) { //调用putVal()方法完成 return putVal(hash(key), key, value, false, true); } final V putVal(int hash, K key, V v

  • avatar 回归梦想 2020-05-05 18:28:17

    牛牛染颜色

    链接: @[toc] 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 牛牛最近得到了一颗树,根是 1 号节点,他想要把这颗树染色。每个节点可以染成白色和黑色,牛牛认为一种染色方案是好的当且仅

    来自 回归梦想
    00
  • avatar 尚海潮 2020-05-05 19:02:27

    学习python数据分析中学到的语句和用法总结

    train_data=pd.read_csv('data/used_car_train_20200313.csv',sep=' ') 在天池学习的时候遇到的,给的csv文件只有一列,却含有很多列数据,用空格隔开。 sep=’ '代表用空格区分构成dataframe。 // head() des

    来自 尚海潮
    00
  • avatar 尚海潮 2020-05-05 19:03:08

    学习python用到的库的作用和说明合集

    missingno是一个用来视觉化显示缺失值的库: import missingno as msno msno.matrix(data,labels=True) // warnings是一个可以忽略警告信息的过滤器 import warnings warnings.filterwarning

    来自 尚海潮
    00
  • avatar 尚海潮 2020-05-05 19:03:29

    百度飞桨NLP课后作业1

    作业1-1 (1)下载飞桨本地并安装成功,将截图发给班主任 已发 (2)学习使用PaddleNLP下面的LAC模型或Jieba分词 LAC模型地址:https://github.com/PaddlePaddle/models/tree/release/1.6/PaddleNLP/lexical_a

    来自 尚海潮
    00
  • avatar 尚海潮 2020-05-05 19:03:51

    Python数据分析中 DataFrame axis=0与axis=1的理解

    python中的axis究竟是如何定义的呢?他们究竟代表是DataFrame的行还是列? 直接上代码 people=DataFrame(np.random.randn(5,5), columns=['a','b','c','d','e'],

    来自 尚海潮
    10
  • avatar 尚海潮 2020-05-05 19:04:12

    sublime text3的install package功能不能用(内附下载链接)

    sublime text3的install package功能不能用,需要下载channel_v3.json文件到你自己的电脑。 下载链接[https://pan.baidu.com/s/1eobbIswpj_s6W9MVJVFLBA 提取码:cnvg 记得下完了以后在setting-user里面

    来自 尚海潮
    00
  • avatar 尚海潮 2020-05-05 19:04:33

    linux使用心得

    在linux中,EOF的判断,我用ctrl+z会显示运行结束不会显示结果 因为 ctrl+z 代表把进程挂起来,用fg重新调用。 挂起的时候他会显示 [5]+ 已停止 就是这是被挂起来的第五个进程, 你一直fg+回车,他会倒着把这5个进程全部重连一遍,数据记录与挂起前一起计算。 真正的EO

    来自 尚海潮
    00
  • avatar 尚海潮 2020-05-05 19:04:53

    linux这个设置把我爽到了,记录一下

    用root用户输入 vim /etc/vimrc 进入vimrc配置文件 按i进入编辑 imap { {}<ESC>i<CR><ESC>V<O 只需要这一行小小的代码 你在写c时只需要输入一个 { 就可以完成 { } 同时光标在第二行4个空格的位置

    来自 尚海潮
    00
  • avatar 尚海潮 2020-05-05 19:05:14

    字、字节、bit、byte

    字节、字、bit、byte的关系 字 word 字节 byte 位 bit 字节是指字的长度 1字节=8位(1byte=8bits) 1字=2字节(1word=2byte) 一个字节的字长是8 一个字的字长为16 bit 电脑记忆体中最小的单位,在二进制电脑系统中,每一bit可以代表0或者1的数

    来自 尚海潮
    00
  • avatar 19-hanhan 2020-05-05 19:23:01

    【每日一题】月月查华华的手机

    题目 题目描述: 月月防止别人向华华搭讪,决定以绝后患,让她们没有任何机会。 所以!删掉名字是华华名字子串的小可爱。 输入描述: 第一行输入一个字符串A表示华华的昵称。 第二行输入一个正整数N表示华华的推荐好友的个数。 接下来N行,每行输入一个字符串 Bi 表

    来自 19-hanhan
    00
  • avatar 求求大佬带带我emm 2020-05-05 20:01:02

    树学

    感受原来换根操作是这样,虽然做的时候并不了解这个概念 思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 10; struct edge{

  • avatar 不在窝里 2020-05-05 20:09:04

    算法运行超时预估算

    我们知道算法超时评判一般会要求运行时间小于1秒。所以我们怎么知道自己的算法是否超时了呢?看个例子: #include <stdio.h> #include <iostream> #include <ctime> using namespace std; int m

    来自 不在窝里
    00
  • avatar 牛客349561293号 2020-05-05 20:10:32

    集群间hive表同步

    (1)hadoop distcp 只能实现集群之间文件的拷贝,hive表字段抽取拷贝无法实现官网中对distcp命令的描述:https://hadoop.apache.org/docs/stable/hadoop-distcp/DistCp.html (2)datax 使用datax将hdfs://

  • avatar 何止. 2020-05-05 20:17:04

    CTFshow 36D杯

    一个题也不会,膜膜大佬萌。 WEB_ALL_INFO_U_WANT 扫一下叭 bak文件泄露 visit all_info_u_want.php and you will get all information you want = =Thinking that it may be diffi

    来自 何止.
    00
  • avatar wxyww 2020-05-05 21:08:49

    【每日一题】tokitsukaze and Soldier

    solution 考虑枚举所选择的数中最小的。然后就是要在所有的数中找到最大的个。 所以先按照s从大到小排序,然后再维护一个小根堆,存放当前的答案。每当堆的大小大于当前的s时,就弹出元素。最后找到一个最大的答案即可。 code /* * @Author: wxyww * @Date: 2020-05

    来自 wxyww
    00
  • avatar 柴崎越 2020-05-05 21:11:48

    Leetcode 299 猜数字游戏

    代码 import java.util.*; class Solution { public String getHint(String secret, String guess) { int count1=0; int count2=0;

    来自 柴崎越
    00
  • avatar Yuha 2020-05-05 21:21:50

    dfs解决方案

    这道题的总体思路:因为要求最少的保温箱,移动最少的次数。首先按照保温箱的容量进行排序,排序完后就可以求的最少的保温箱个数。但是后面不能直接把后面的保温箱直接移动到容量大的保温箱,因为虽然是最少保温箱个数,但是有可能有多种组合,举个例子 4 3 2 2 2 2 上面的如果要求货物总量为10个,那么后面

    来自 Yuha
    00
  • avatar 11eyes 2020-05-05 21:24:36

    NC20273[SCOI2009]粉刷匠

    Question windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被粉刷

    来自 11eyes
    10
  • avatar AROY 2020-05-05 21:27:20

    D 坐地铁---分层图/加虚点/两种状态的dis

    D 坐地铁 https://ac.nowcoder.com/acm/contest/5556/D 解法1: 数组用二维分别表示点(station)和线路(line)两种状态;跑最短路的过程中, 先将当前点经过的所有line入队, 在跑邻接点的时候, 看和当前点是否在同一线内, 在的话则更新。表示

    来自 AROY
    00
  • avatar 白色高跟鞋 2020-05-05 21:39:29

    NC16691:最大公约数和最小公倍数问题[python][暴力枚举]

    暴力枚举可过: # a*b = x0 * y0 import math x0, y0 = map(int, input().split()) a_b = x0 * y0 cnt = 0 for i in range(2, a_b): j, j_y = divmod(a_b, i) i

    来自 白色高跟鞋
    00
  • avatar Qrzd 2020-05-05 21:43:05

    双栈实现(C++)

    定义两个栈,栈1实现基本功能,栈2保存当前栈状态的最小值 压栈:压栈时若压入值小于栈2的栈顶,将改值压入栈2 出栈:出栈时若栈顶值等于栈2栈顶,栈2也随之出栈当前栈的最小值即为栈2栈顶值 class Solution { public: stack<int> stk,

    来自 Qrzd
    00
  • avatar 小肥羊爱吃草 2020-05-05 21:47:10

    游戏运营必备手册 2

    游戏运营必备:2 国外游戏运营描述 2.1 岗位描述 /Job Description The Game Operations & Services Manager reports to the Live Operations Manager. Your role is to oversee

  • avatar sunsetcolors 2020-05-05 21:50:17

    牛客算法周周练5 E 简单瞎搞题

    E 简单瞎搞题 题目地址: https://ac.nowcoder.com/acm/contest/5556/E 基本思路: bitset优化dp,设记录的是到第个数时的所有可能情况的集合,那么比较容易得到转移方程: , 。 参考代码: #pragma GCC optimize(2) #

    来自 sunsetcolors
    20
  • avatar 谁谁谁201903271528594 2020-05-05 21:51:45

    python解法

    class Solution:     # 返回对应char     def __init__(self):       &nbs

  • avatar sunsetcolors 2020-05-05 21:58:20

    牛客算法周周练5 C 序列最小化

    C 序列最小化 题目地址: https://ac.nowcoder.com/acm/contest/5556/C 基本思路: 我们知道这个序列是N个数的全排列,那么很明显要一直替换最小替换到所有数相等,就是所有数都换成1。所以我们肯定第一步要找到包含1的区间替换,然后再从这个区间左右两边,连

    来自 sunsetcolors
    00
  • avatar kkkkkkkkkkkkkkkkkkkk 2020-05-05 22:11:14

    python求解

    代码比较多,基本解法;首先把输入的两个字符串按空格分开转化为列表;然后分别取第一个元素表示个数,再对R列表去重和排序(排序前还要把R中的字符串元素转化为整数);需要找出要输出的数字个数(除第一个),我把它分为两类;第一类是:元素,该元素出现的次数;第二类是:该元素出现的每一次位置信息,该位置处的值;

  • avatar 陌上锦衣卫 2020-05-05 22:12:33

    数组中只出现一次的数字

    一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。class Solution {public: void splitnumber(int num,vector<int> &array) { while(num!=0) {

    来自 陌上锦衣卫
    00
  • avatar sunsetcolors 2020-05-05 22:17:44

    牛客算法周周练5 A 多彩的树

    A 多彩的树 题目地址: https://ac.nowcoder.com/acm/contest/5556/A 基本思路: 我们看这个K只有10,所以很容易想到状压,那么我们状压颜色,然后对于每种情况我们去找图中只包含这几种颜色的连通块,对于每个联通块,假如包含n个顶点,那么路径就有条,也就

    来自 sunsetcolors
    00
  • avatar dfhdfgjd 2020-05-05 22:18:27

    123. 买卖股票的最佳时机III

    给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 思路 构建数组dp[k][i],代表在第i天的第k笔交易时,我们获取到的最大收益。 在第

    来自 dfhdfgjd
    00
  • avatar VoidJackLee 2020-05-05 22:23:03

    序列最小化

    题意 给一串1..N的序列,顺序任意,然后从中取出连续k个数字,把他们替换成其中最小的数字。 解析 不难看出,最终所有数字都会变成1。 那么首先我们就会想到先去替换包含1的连续k区间,剩下的就左右跑就行了。但最优的情况一定发生在重叠的长度最少的时候。 不妨假设都只重叠1个数字(最优解的情况),那么此

    来自 VoidJackLee
    00
  • avatar cheeserish 2020-05-05 22:30:11

    数码

    https://ac.nowcoder.com/acm/problem/13221emm,数据范围1e9,顶多O(n)复杂度,但是看题可想而知,复杂度要小于O(n),跟数学有关系;再者,i|n形式,可以考虑考虑数论分块; #include<iostream> #include<al

    来自 cheeserish
    00
  • avatar dfhdfgjd 2020-05-05 22:31:45

    188. 买卖股票的最佳时机IV

    给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 解法 和123. 买卖股票的最佳时机III一样的思路。 class Solution {

    来自 dfhdfgjd
    00
  • avatar bloodfire 2020-05-05 22:48:12

    5/5题解

    1.验证二叉搜索树给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。来源:力扣(LeetCode)链接:https://leetcode-cn.com/p

    来自 bloodfire
    00
  • avatar dfhdfgjd 2020-05-05 23:03:40

    309. 最佳买卖股票时机含冷冻期

    给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。

    来自 dfhdfgjd
    00
  • avatar 肖先生~ 2020-05-05 23:18:30

    Shorstest Path

    题意:给出一棵有偶数的节点的树,将其分成n/2对点,并且要求n/2对点的路径之和最小 思路:树上任意两点间的距离是唯一的,题目又要求路径之和最小,所以选择两个节点,要么是父节点和其孩子节点,要么是父节点的两个孩子节点,还有一种情况是多了一个孩子节点,那么肯定要先加上到父节点的距离,然后再和另外一个节

    来自 肖先生~
    00
  • avatar dfhdfgjd 2020-05-05 23:20:09

    11. 盛最多水的容器

    给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。

    来自 dfhdfgjd
    00
  • avatar 陌上锦衣卫 2020-05-05 23:35:02

    汽水瓶

    有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3

    来自 陌上锦衣卫
    00
  • avatar LiuNing 2020-05-05 23:50:34

    丑数

    题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路 安排3个队列分别存放 ×2、×3、×5的数,为什么这么做?因为我们需要每次从三个队列中的头部取出

    来自 LiuNing
    00
  • avatar dfhdfgjd 2020-05-06 00:11:09

    42. 接雨水

    给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 解法一:Brute-Fo

    来自 dfhdfgjd
    00