• avatar 龍木 2020-05-28 12:29:33

    B - Networking

    https://vjudge.net/contest/66965#problem/B You are assigned to design network connections between certain points in a wide area. You are given a set

    来自 龍木
    00
  • avatar 龍木 2020-05-28 12:29:53

    A - Jungle Roads

      https://vjudge.net/contest/66965#problem/A   The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was

    来自 龍木
    00
  • avatar 龍木 2020-05-28 12:30:14

    问题B: 看病

    题目描述 有个朋友在医院工作,想请BSNY帮忙做个登记系统。具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空闲时放一批病人看病。但医院的排队不同其他排队,因为多数情况下,需要病情严重的人优先看病,所以希望BSNY设计系统时,以病情的严重情况作为优先级,判断接下来谁可以去看病。

    来自 龍木
    00
  • avatar 龍木 2020-05-28 12:30:35

    稳定排序

    Problem Description 大家都知道,快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],a[j](i<j),其中a[i]==a[j],在进行排序以后a[i]一定出现在a[j]之前,则认为该排序是稳定的。 某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。

    来自 龍木
    00
  • avatar 龍木 2020-05-28 12:30:56

    问题 F: 股票买卖

    题目描述 最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来N天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。 同一天可以进

    来自 龍木
    00
  • avatar 龍木 2020-05-28 12:31:16

    问题 D: 筷子

    题目描述 A先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。这天,A先生家里来了K个客人,A先生留下他们吃晚饭。加上A先生,A夫人和他们的孩子小A,共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子,共N根,长度为T1,T2,T3,……,TN.现在他想

    来自 龍木
    00
  • avatar 龍木 2020-05-28 12:31:37

    问题 B: 看病排队

    题目描述 病要排队这个是地球人都知道的常识。  不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的

    来自 龍木
    00
  • avatar 龍木 2020-05-28 12:31:57

    2019长安大学ACM校赛网络同步赛 Trial of Devil

    链接:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=40669755 来源:牛客网 题目描述     As an acmer, Devil Aguin particularly loves numbers. T

    来自 龍木
    00
  • avatar 龍木 2020-05-28 12:32:18

    2935问题 B: 食物链【NOI2001】

    题目描述 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y&

    来自 龍木
    00
  • avatar jxnu19-大数据一班-钟涛 2020-05-28 12:32:39

    值周

    思路 最开始懒得离散化直接开1e8的数组用差分做,提交发现能ac,良心出题人啊给了这么大的空间 就说明这个位置有人,因为可能多次赶一个地方的人,所以差分数组有可能是负数 如果没学过差分的同学可以去看看这篇大佬的博客 正解应该是离散,计算被清除的区间长度,总长度减掉区间长度加一就是答案。维护终点即可

  • avatar 龍木 2020-05-28 12:32:59

    问题 I: 八皇后

    题目描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8a=b1b2...b8,其中b

    来自 龍木
    00
  • avatar 龍木 2020-05-28 12:33:20

    2926问题 C: 团伙(group)

    题目描述 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、我朋友的朋友是我的朋友; 2、我敌人的敌人是我的朋友; 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市最多可能有多少个团伙?

    来自 龍木
    00
  • avatar 19-大数据一班-杨文冠 2020-05-28 12:33:19

    BST树模板

    一.Treap树 左旋和右旋右旋: 左旋: 旋转代码,son[0]是左儿子,son[1]是右儿子 void rotate(Node * &o,int d){ //d=0,左旋转;d=1,右旋转 Node *k=o->son[d^1]

  • avatar 龍木 2020-05-28 12:33:40

    问题 A: 【例4-7】亲戚(relation)

    题目描述 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题

    来自 龍木
    00
  • avatar 龍木 2020-05-28 12:34:01

    3343 问题 H: [2015_3]推销员

    题目描述 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有 N 家住户,第 ii 家住户到入口的距离为 Si 米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝

    来自 龍木
    00
  • avatar 龍木 2020-05-28 12:34:22

    3278: [2015_4]求和

      题目描述 一条狭长的纸带被均匀划分出了n个格子,格子编号从1到n。每个格子上都染了一种颜色color_i用[1,m]当中的一个整数表示),并且写了一个数字number_i。 定义一种特殊的三元组:(x,y,z),其中x,y,z都代表纸带上格子的编号,这里的三元组要求满足以下两个条件: x

    来自 龍木
    00
  • avatar 龍木 2020-05-28 12:34:42

    3277 [2015_2]扫雷游戏(基础第一关)

    题目描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。   现在给出n行

    来自 龍木
    00
  • avatar Johnson_sky 2020-05-28 12:42:12

    [题解] Tree VI

    考察点:完全二叉树的含义及其推广,Dfs序列遍历顺序 需要理解完全二叉树的含义:即每个结点的子结点之多有两个子结点。 不妨我们先考虑最简单的一种情况,即结点编号按照一棵“标准”完全二叉树给出,即结点的两个子结点分别为与,根据这棵树,我们可以非常容易的用一次Dfs来“发掘”整棵树的构造。 由此,我们可

    来自 Johnson_sky
    00
  • avatar MangooDD 2020-05-28 12:46:07

    【PAT B1016】部分A+B (C语言)

    代码实现 #include <stdio.h> int main(){ long long A,B,Pa=0,Pb=0; // 10^10 范围超过int int Db,Da,k1=0,k2=0; scanf("%lld%d%lld%d",

    来自 MangooDD
    00
  • avatar zzugzx 2020-05-28 13:21:24

    NC17621 管道取珠(模型转换+DP)

    题目链接 题意:题解: AC代码 /* Author:zzugzx Lang:C++ Blog:blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #defin

    来自 zzugzx
    41
  • avatar 渣渣华华 2020-05-28 13:36:09

    查找优化

    对于数据量比较小的数据可采用: int mid = Arrays.binarySearch(array, k); if(mid<0) return 0; int cnt = 1; for(int i=mid+1; i < arr

    来自 渣渣华华
    00
  • avatar 只写bug的程序员 2020-05-28 13:42:41

    2020年 面向高级开发人员的 iOS面试问题

    在本文中,您将找到针对高级开发人员的iOS面试问题和解答。 当您准备进行技术性的iOS面试时,重要的是要了解您可能会被问到的话题以及经验丰富的iOS开发人员的期望。这些问题被许多公司用来衡量iOS候选人的经验水平。它们涵盖了iOS开发的各个方面,旨在接触对该平台的广泛了解。毕竟,高级开发人员有望能够

  • avatar 苦凉2020 2020-05-28 14:11:24

    文章原创度检测工具哪个好?这个工具还有其他你不知道的功能

    文章原创度检测工具哪个好?这个工具还有其他你不知道的功能,现在的原创度检测工具其实有很多,但是有的工具是包含了原创度检测这个功能的,它还有其他的功能可以使用,我们接下来去看看。 原创度检测一直是老生常谈的一个话题,很多文章创作者都会用到原创度检测工具,第一点是提高文章的通过率,第二点就是提高文章的原

    来自 苦凉2020
    00
  • avatar 苦凉2020 2020-05-28 14:12:06

    自媒体文章检测工具有哪些?好的检测工具,你要注意这几点

    自媒体文章检测工具有哪些?好的检测工具,你要注意这几点,现在的自媒体文章检测,主要是原创度检测,违规信息检测,标题检测这几种,大家用的比较多就是原创度检测工具了,现在大部分自媒体平台都有原创账号这个功能。 普通账号和原创账号的收益是不一样的,原创账号的权重比普通账号高,推荐也会多很多,还有很多平台活

    来自 苦凉2020
    00
  • avatar 苦凉2020 2020-05-28 14:12:37

    新媒体文章标题检测工具,帮你提高文章收录,增加阅读量

    新媒体文章标题检测工具,帮你提高文章收录,增加阅读量,不管是做网站运营还是自媒体运营,每天都要和文章打交道。那么在使用文章对产品做推广的时候,文章的质量度直接决定了其收录、排名以及推荐阅读等结果。一些低质量的内容如果发布再自媒体平台,那么还有可能导致没限流等情况。所以在发布文章之前,需要用到质量检测

    来自 苦凉2020
    00
  • avatar 苦凉2020 2020-05-28 14:13:09

    自媒体文章相似度检测工具,提高原创度,增加内容推荐量

    自媒体文章相似度检测工具,提高原创度,增加内容推荐量,现如今自媒体依然是一个比较赚钱的风口,越来越多的自媒体从业人员开始入驻更多的平台。想要能够有不错的收益,那么每天发布文章和平台的数量也需要相应的增多,这样才能获得更多的曝光和收益。但是个人每天能够创作的内容是有限的,于是大家就开始用另外一种方式去

    来自 苦凉2020
    00
  • avatar 小明的贤鱼 2020-05-28 14:30:45

    ARM的状态寄存器与中断详解

    CPSR & SPSR CPSR: current program status register SPSR: saved program status register CPU中只有一个全局的CPSR寄存器,但对应每一个异常中断模式(usr和sys不是异常中断模式,所以没有SPSR

    来自 小明的贤鱼
    00
  • avatar 19-hanhan 2020-05-28 14:30:52

    【练习】切长条

    一开始看到英文题就没太想写。。 题目 题目概要(魔改): 有好多个直的长条,一盘排排放好,给你长条的首尾坐标。 一道可以切开两个坐标之间的位置,用最少的刀数切开所有的长条。 输入描述: 第一行是长条数N(2 <= N <= 32000

    来自 19-hanhan
    61
  • avatar Johnson_sky 2020-05-28 14:32:11

    [题解] Tree III

    “第二直径”显然其一端的端点在直径的一端。可以尝试用反证法来进行证明,这里给出一个简单的证明,具体细节留给读者自证:若第二直径的两端都不在直径的端点,那么将第二直径的某一端向直径端点延申,得到的路径长度不降。 因此,我们只需要任意找到一条直径,分别找到他们到每个点的距离,然后寻找到“第三大”的位置(

    来自 Johnson_sky
    10
  • avatar hnust_yangyanjun 2020-05-28 14:34:52

    Protecting the Flowers

    题意:有n只奶牛在吃花,为了减少花的损失,将奶牛放回谷仓去,每只奶牛距离各自的谷仓ti分钟时间的距离,并且每只在花园的奶牛每分钟吃di朵花,一次只能放一只奶牛回去,由于回去回来,所以需花费2*ti的时间,求奶牛最少吃多少花? 思路:当AB二只奶牛回去顺序相邻时,我们可以发现AB前面的奶牛和AB后面的

    来自 hnust_yangyanjun
    00
  • avatar ZeRoLJ42 2020-05-28 14:36:29

    【每日一题】【5月29日】管道取珠

    题意: 有上下两个管道,上管道有 个球,下管道有 个球,每次可以从上管道或者下管道末尾取出一个球。对每种最终取出的小球序列统计方案数。记不同的序列数为 ,第 种序列的方案数为 。显然有 。 需要你来计算 ,结果对 取模。 数据范围: 解法: 关键点:需要将求和式中的平方转化出来:视为两个相

    来自 ZeRoLJ42
    10
  • avatar enstein 2020-05-28 14:41:29

    外观数列

    题目描述 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1

    来自 enstein
    00
  • avatar SHENAL 2020-05-28 15:08:26

    KMP算法和原来的暴力匹配算法解析

    有一个文本字符串s,和一个模式串p,想要查找s中是否包含p,以及s中p出现的第一个位置。 首先用暴力匹配,主要是不相等的时候就回溯,这样时间复杂度较高。 核心思想i和j分别指向s和p,如果s[i] == p[j]  {i++,j++,count++} 如果count ==

    来自 SHENAL
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 15:10:50

    [CQOI2009]中位数图

    题目描述:给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。题解:因为中位数是位于一个序列中最中间的数字了,所以这个序列左边的数的个数是要等于它右边的个数的,所以我们可以把序列给替换成1和-1的序列,大于这个数的换成1,小于

  • avatar 19-hanhan 2020-05-28 15:14:39

    【练习】拼数

    题目 题目描述: 设有n个正整数(n ≤ 20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入描述: 第一行,一个正整数n。

    来自 19-hanhan
    30
  • avatar Harris-H 2020-05-28 15:25:16

    求前n个数因数和的三种方法。

    求前个数因数和的三种方法。 纯暴力,对每个数,遍历 时间复杂度: #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<string

    来自 Harris-H
    10
  • avatar sunrise__sunrise 2020-05-28 15:29:01

    【每日一题】5月29日管道取珠

    动态规划 参考zzugzx大佬题解 orz 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 管道取珠是小X很喜欢的一款游戏。在本题中,我们将考虑该游戏的一个简单

    来自 sunrise__sunrise
    30
  • avatar FifteenthOfJuly 2020-05-28 15:36:08

    字符串通配符

    我承认我有投机取巧的成分,但是用正则表达式来做的话会很简单。暂且就认为测试用例和题目上的差不多,正则表达式中只含有"? * ."这三种,将其替换为对应的就可以了。 import java.util.Scanner; /** * 实现通配符 * ? 匹配一个字符 [0-9A-Za-z]{1}

    来自 FifteenthOfJuly
    150
  • avatar 清野~ 2020-05-28 15:49:23

    深度学习网络的参数的获取及计算

    #获取网络中的参数 #1、定义一个网络 import torch import torch.nn as nn class Net(nn.Module): def __init__(self): super().__init__() self.conv =

    来自 清野~
    00
  • 字节跳动研发工程师一二三面面经

    字节是我在找工作之旅中的参加的第一次正式的面试。由于我这段时间一直在香港,不知为何每次一面试网络信号就不好,用牛客网视频总是声音会有延迟,所以好几次都重新约了时间。本以为好事多磨,没想到最后在三面中表现不佳,错失了可以入职字节的机会。我想把我这次面试的经历记录下来,给自己做一个总结吧,虽然结果不如人

  • avatar 特立独行MVP 2020-05-28 15:58:41

    编程语言学习

    给大家附上一些我的面经 编程语言学习 编程语言千万种,到底该学哪一种? 我认为语言不分优劣,只分喜好,只看需求。本硕这几年我学过C/C++,JAVA,Python,Matlab,Golang,Javascript,用来用去还是C++和Golang适合我,但是我也不排斥去使用其他语言

    来自 特立独行MVP
    69
  • avatar 19-hanhan 2020-05-28 16:08:24

    【练习】[HNOI2003]激光炸弹

    题目 题目描述: 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。 现在地图上有n(N ≤ 10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为

    来自 19-hanhan
    10
  • avatar 青春不悔 2020-05-28 16:11:06

    汉默塔问题

    递推,注意为相邻柱子,文件尾#include<iostream>using namespace std;int main(){ long long n,a[30]={0,2}; for(int i=2;i<=26;i++){ a[i]=3*a[i-1]+2

    来自 青春不悔
    10
  • avatar QuietAir 2020-05-28 16:15:04

    java重写与重载

    方法重写 参数列表必须完全与被重写方法的相同; 返回类型必须完全与被重写方法的返回类型相同; 访问权限不能比父类中被重写的方法的访问权限更低。例如:如果父类的一个方法被声明为public,那么在子类中重写该方法就不能声明为protected。 父类的成员方法只能被它的子类重写。 声明为final的

    来自 QuietAir
    00
  • avatar Monkey1989 2020-05-28 16:16:25

    iOS程序员面试跳槽(必看攻略)

    1、引言 每年的3、4月份都是求职高峰时期,目前已进入5、6月份了,你已经成功换工作了吗? 这次我们想聊的,就是程序员跳槽这件事儿,我打算从三个方面来说: 1)程序员什么时候该跳槽? 2)跳槽前你需要做的准备工作? 3)到哪里找跳槽机会? 一、到底什么时候该跳槽? 1、这个方法很简单,你只需做下

    来自 Monkey1989
    01
  • avatar 渣渣华华 2020-05-28 16:20:31

    借助上一题的思想

    在获得左右子树高度后进行差值判断,若出现高度差大于1的情况,改变flag标志唯一注意的是:空树也是平衡二叉树 public class Solution { boolean flag = true; public boolean IsBalanced_Solution(TreeNod

    来自 渣渣华华
    60
  • avatar wxyww 2020-05-28 16:22:20

    【每日一题】管道取珠

    solution 我们可以将问题转化为进行两次游戏,最终输出的序列相同的方案数。 为什么可以这么转化呢?我们尝试用式子表示这个新问题,对于一种序列,如果在一次游戏中取到他的方案数为,那么根据乘法原理,在两次游戏中都取到他的方案数就是,那么所有可能序列的方案数之和自然就是了。 那这个问题怎么做呢?我们

    来自 wxyww
    00
  • avatar 12345677654321 2020-05-28 16:22:36

    请求转发和重定向

    一. 请求转发和重定向(1)请求转发:request.getRequestDispatcher(URL地址).forward(request, response) 处理流程: 客户端发送请求,Servlet做出业务逻辑处理。Servlet调用forword()方法,服务器Servlet把目标资源返回

    来自 12345677654321
    10
  • avatar everythingisok 2020-05-28 16:23:42

    京东2018秋招技术类笔试题

    1、求幂东东对幂运算很感兴趣,在学习的过程中东东发现了一些有趣的性质: 9^3 = 27^2, 2^10 = 32^2 东东对这个性质充满了好奇,东东现在给出一个整数n,希望你能帮助他求出满足 a^b = c^d(1 ≤ a,b,c,d ≤ n)的式子有多少个。 例如当n = 2: 1^1=1^1

    来自 everythingisok
    01
  • avatar 小薇的暖阳 2020-05-28 16:32:24

    [CQOI2009]中位数图 题解

    考点:预处理 思维 前缀和后缀和首先输入的数字是什么我们没必要去记录他,比k大的就赋值为1,比k小就赋值为-1,相等就为0.首先我们应该可以很好的想到如果有一段连续的奇数序列的和为0的话,并且中间要有0这个数,那么这一段序列就是符合条件的。重点是我们如何去判断有多少个连续的奇数序列和为0.我们可以考

    来自 小薇的暖阳
    00
  • avatar aud 2020-05-28 16:40:39

    Spring自动装配

    三种方式: 隐式的bean发现机制和自动装配(常用) 在java中进行显示的配置 在xml中进行显示的配置 创建项目 实现音响系统,CdPlayer,CompactDisc package sound

    来自 aud
    00
  • avatar 渣渣华华 2020-05-28 16:44:36

    利用强大的JAVA库函数

    由于队列提供的contains()还有remove(Obejct o)方法使得问题简单许多了 import java.util.*; public class Solution { public void FindNumsAppearOnce(int [] array,int num1[]

    来自 渣渣华华
    00
  • avatar aud 2020-05-28 16:48:03

    Spring常用注解

    @Component 把类加入容器中 @Autowired 1.将构造函数的参数装配到当前类的bean对象 2.将成员变量....

    来自 aud
    00
  • avatar 哈哈~柳暗花明 2020-05-28 16:50:40

    衡量人胖瘦程度_python3

    def getBMI(weight, height): BMI = weight/((height/100)**2) if BMI < 18.5: print('Underweight') elif BMI >= 18.5 and BMI <

  • avatar 青春不悔 2020-05-28 16:56:24

    向量与链表

    开始使用双链表,超时了所以失败,后来发现向量也可以头插,尾插。逆置和排序与链表有所不同。#include<iostream>#include<algorithm>#include<vector>using namespace std;int main(){

    来自 青春不悔
    10
  • avatar jxnu19-商软2班-蔡佳乐 2020-05-28 17:06:44

    牛客算法周周练8

    A,小A买彩票 题意 小A最近开始沉迷买彩票,并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元,而彩票中奖的金额分别为1,2,3,4元,并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票,他希望你能够告诉他至少能够不亏本的概率是多少。 0≤n≤30 输入描述

  • avatar 18-duangduang 2020-05-28 17:26:35

    【每日一题】5月28日 Protecting the Flowers

    大致题意: 给定 头牛,每头牛每分钟都会造成破坏 ,农夫可以将牛拉回牛栏里面花费的时间是 .请问农夫拉回牛的顺序是多少可以使得破坏最少。 分析:贪心。考虑第 头牛和第 头牛,哪头先拉入牛栏.如果 先 后,那么破坏为:.如果 先 后,那么破坏为: .要使得破坏程度最少,即:化简: 那么我们就按照上

    来自 18-duangduang
    10
  • avatar 叫啥呢好 2020-05-28 17:29:21

    数组中出现次数超过一半的数字

    参考:https://blog.nowcoder.net/n/a9df4dee431a4d6c9cf080ba06fa439d方法一:哈希表 链接:https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163?a

    来自 叫啥呢好
    00
  • avatar 牛客472456070号 2020-05-28 17:30:51

    自媒体个人运营如何选择合适的领域

    做过自媒体运营的小伙伴可能都知道选择了合适的领域进行运营,在后期的自媒体运营中能让自己效率提高不少,而且能让自己输出的内容质量有一定的保障,下面蚁小二小编就给大家介绍关于如何选择合适自己的自媒体领域! 1、根据自身的工作 不管是以前又有没有接触自媒体,或者是说全职还是兼职做自媒体为了让自己运营效率

  • avatar aud 2020-05-28 17:35:24

    394. 字符串解码

    给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此

    来自 aud
    00
  • avatar 牛客472456070号 2020-05-28 17:37:46

    怎么做自媒体才能赚到钱

    现在越来越多的人想着做自媒体,那么我们应该怎么去运营一步步依靠自媒体运营来变现赚钱。 1、确定领域 有部分人一听说自媒体可以挣钱就立马注册加入,管他三七二十一的先弄到号再说,好像怕晚了就被平台限定不能再注册一样。其实,这完全就是瞎搞,说白了就是没主见。相信这部分人在往后的运营里,会感到很乏味、没

  • avatar 爱打球的程小员许乔丹 2020-05-28 17:51:29

    助力通关嵌入式基础面专栏<12/30>--继承、多态常见面试题(三)(持续更新中,C/C++开发也可参考)

    ##本人是2020年毕业于广东工业大学研究生:CVTE许乔丹,签约CVTE嵌入式岗位,分享本人整理的嵌入式面经,整理不易,希望能帮助更多人。 ##觉得有帮助,麻烦评论下或者点个赞,支持一下我,谢谢各位童鞋👍👍## 第二章 C/C++高频面试题 (本文讲2.2.10-2.2.1

  • avatar 李鑫松-406290 2020-05-28 18:16:04

    滴滴面试

    golang golang的channel 的底层实现 golang 调度器原理 golang 并发是如何做的 make 和 new 的区别 场景题 给一个方案实现 LRU 缓存算法 (哈希 + 链表)https://blog.csdn.net/qq_26440803/article/det

    来自 李鑫松-406290
    16
  • avatar 彭于晏福建总晏 2020-05-28 18:30:45

    21天学会Java之(Java SE第十一篇):IO流(输入与输出)

    I/O流的概念 在Java API中,可以从其中读入一个字节序列的对象称作输入流,而可以向其中写入一个字节序列的对象称作输出流。这些字节序列的来源地和目的地可以是文件,而且通常都是文件,但是也可以是网络连接,甚至是内存块。抽象类InputStream和OutputStream构成了输入/输出(I/O

  • avatar gudazifu 2020-05-28 18:43:38

    【每日一题】[CQOI2009]中位数图

    题目链接 题目描述:给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 输入描述:第一行为两个正整数n和b ,第二行为1~n 的排列。对于 30% 的数据中,满足 n≤100;对于 60% 的数据中,满足 n≤1000;对于

    来自 gudazifu
    10
  • avatar 我家的狗不咬人 2020-05-28 18:54:04

    没实习经验, 怎么求职运营岗位?

    "没有找到暑期实习,没有实习经验,秋招怎么办?" 最近看到牛客讨论区看到了不少牛友的类似帖子,狗哥今天就来聊聊这个话题. 互联网的高薪资吸引越来越多的名校毕业生进入,行业的门槛也越来越高. 人人都是产品经理之后,渐渐有了"人人都是运营"的趋势,运营岗位的

  • avatar dakjhbsd 2020-05-28 19:09:54

    [NOI2009]管道取珠

    转化 容易发现题目中所求的其实可以看成取2次,而且2次取出的序列相同的方案数。 DP 考虑动态规划,设为第一次第1行取到第个,第2行取到第个,第二次第1行取到第个,第2行取到第个,其中且两次取到序列相同的方案数。答案即为。由于空间不够根据可以压掉一维,由于只与和有关所以可以滚动一维。最后时间复杂度空

    来自 dakjhbsd
    10
  • avatar THE_LIN 2020-05-28 19:11:32

    第一个只出现一次的字符

    /*在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回 -1(需要区分大小写).(从0开始计数)*/class Solution {public: int FirstNotRepeatingChar(strin

    来自 THE_LIN
    00
  • avatar 小姐姐kankan卡哇伊的yzn~ 2020-05-28 19:23:37

    前天我们写了数独II(dfs),今天来一个推箱子(bfs)--恶心

    同样又得写170行的纯代码,还是十分不适应的QAQ.优先我们得保证箱子的移动步数最小,然后我们得保证人的移动步数最少,再然后又得优先NSWE.首先我们对箱子进行bfs,枚举方向的时候优先NSWE.然后取人步数最少的方案.每次进行移动的时候对人进行bfs,bfs到的必定是最短距离,我们用seq存下它的

  • avatar 随便发挥 2020-05-28 19:27:17

    [Leetcode 每日精选](本周主题-设计) 面试题41. 数据流中的中位数

    题目难度: 困难 原题链接 今天我们来做一道经典设计题, 掌握了这道题的思路后可以解决很多类似的中位数问题了, 比如 4. 寻找两个正序数组的中位数大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知乎私信评论等等~ 题目描述 如何得到一个数据流中的中位数?如果从数据流

    来自 随便发挥
    00
  • avatar dakjhbsd 2020-05-28 19:47:09

    [JSOI2007]建筑抢修

    ​ : 在什么时候建筑损坏 ​ : 修复 所花时间 算法:贪心+堆维护 贪心策略: 直接按 贪心?显然不行。那我们考虑先按 贪心,中途再更改。按 从小到大排序之后,开始轮流遍历每个建筑。如果中途某个建筑 无法在 ​ 的时间内修复,那么在先前选择修复的建筑中拿出 ​ 最大的 号建筑。若 ​,则

    来自 dakjhbsd
    10
  • avatar KevinMcblack 2020-05-28 19:52:07

    牛牛构造等差数列题解

    题意:牛牛和牛妹在玩一个游戏,在他们面前有n个数,他们对每个数可以进行 +1 或 -1 操作,但对于每一个数,该操作最多只能执行一次。游戏胜利的目标是:使用最少的操作次数,将这几个数构造成一个等差数列。牛牛特别想赢得游戏,所以他想让你帮他写一个程序,得出最少多少次操作后能使这几个数变成一个等差数列,

    来自 KevinMcblack
    00
  • avatar dakjhbsd 2020-05-28 20:05:14

    [CQOI2009]中位数图

    说白了这就是个前缀和 做法 设 显然,当且,说明这个连续子序列的中位数是,开个桶统计一下前缀和即可。 CODE #include<bits/stdc++.h> using namespace std; #define I inline #define ri register int #

    来自 dakjhbsd
    10
  • avatar daipi 2020-05-28 20:32:29

    linux用户管理

    shell :命令解释器/etc/passwd 存储用户信息 字段一:用户名 密码标志 用户id 1000以上为普通用户 root用户为0 用户组id (可添加附加组) 用户说明 家目录 登录之后的shell 影子文件 /etc/shadow 保存加密的密码穿 /etc/group 用户组信

    来自 daipi
    00
  • avatar 渣渣华华 2020-05-28 20:32:30

    两层for循环的穷举

    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer> > res = new ArrayL

    来自 渣渣华华
    00
  • avatar sunrise__sunrise 2020-05-28 20:56:31

    分数线划定

    模拟 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔

    来自 sunrise__sunrise
    00
  • avatar The__Flash 2020-05-28 21:01:34

    管道取珠【每日一题】5月29日

    一.题目链接 管道取珠 二.题目大意 原生题目极佳. 三.分析 这道题上来一手转化很妙,学到了~~ 题目中设 a[i] 为最终序列的某种方案数,而让我们求解的却是 ,很明显我们需要找出两者的关系. 假设我们有两个完全相同且独立的系统,两个人同时进行操作,不难证明,对于某个最终序列 F,

    来自 The__Flash
    00
  • avatar sunrise__sunrise 2020-05-28 21:02:54

    华华教月月做数学

    快速幂 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 找到了心仪的小姐姐月月后,华华很高兴的和她聊着天。然而月月的作业很多,不能继续陪华华聊天了。华华为了尽快和月月继续

    来自 sunrise__sunrise
    10
  • avatar 渣渣华华 2020-05-28 21:10:30

    有序+两个数差值越大乘积越小

    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<ArrayList<Integer>> list = new ArrayList<&

    来自 渣渣华华
    00
  • avatar sunrise__sunrise 2020-05-28 21:19:48

    表达式计算4

    eval 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给出一个表达式,其中运算符仅包含+,-,*,/,^(加 减 乘 整除 乘方)要求求出表达式的最终值 数

    来自 sunrise__sunrise
    10
  • avatar Harris-H 2020-05-28 21:30:27

    莫比乌斯反演定理的证明。

    莫比乌斯反演定理的证明。 初学给自己做个笔记,怕以后忘了。 前置知识:莫比乌斯函数的两个性质: (这里证明用不到) 定理:若有定义在上的函数满足关系: ,则有: 证明:我们只需证上述等式右边等于左边即可。 ​ = (定义) (1) = (分配律) (2) = (的地位是可交

    来自 Harris-H
    10
  • avatar daipi 2020-05-28 21:41:01

    文件处理命令

    文件操作名总结 ls文件显示:隐藏文件目的:系统文件,不能轻易被操作,操作需谨慎。 -rw-r--r-- -文件类型:(-:二进制文件 d:目录 l:软链接文件) u所有者:(rw-) g所属组:(r--) o(其他人):r--r:读 w:写 x:执行 目录处理命令 文件处理命令注意:

    来自 daipi
    00
  • avatar 慢慢行201904091705104 2020-05-28 21:54:10

    使用两个数组完成

    byte index = 0; char[] str = new char[128]; byte[] count = new byte[128]; //Insert one char from stringstream public void Insert(char

  • avatar 想做个有用的人 2020-05-28 21:56:10

    3.小白搬运理解练习:逆序一个栈

    题目:一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后,从栈顶到栈底为1、2、3、4、5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数据结构两个递归函数实现:1、将栈1的栈底元素返回并移除。 //看不懂,以后回来看 public stat