• avatar blowhail 2020-07-15 17:49:45

    Color

    题意: 给一个二分图染色,有公共点的边不能同色,求最小的颜色方案。 思路: 因为有公共点的边不能染同种颜色,所以,连的边最多的点就是要染的颜色数量了。 方案的求法,可以先从度最大的点开始,求出最大匹配,然后染色,之后再找下一个度最大的求最大匹配,染色。 #include <cstdio>

    来自 blowhail
    00
  • avatar Leeguohui 2020-07-15 17:50:18

    哈哈哈,get了一个技巧,终于不要既存位置有存出现次数了,直接使用 LinkedHashMap 即可。

    哈哈哈,get了一个技巧,终于不要既存位置有存出现次数了,直接使用 LinkedHashMap 即可。 import java.util.HashMap; import java.util.LinkedHashMap; public class Solution { //Insert one

    来自 Leeguohui
    00
  • avatar ftx456789 2020-07-15 18:18:34

    【题解】牛牛的AVL

    题意 给你一棵二叉树的中序遍历和层次遍历,让你判断这棵二叉树是不是平衡二叉树。 题解 首先我们需要通过中序遍历和层次遍历构建出一棵二叉树。那么需要怎么构建呢。首先若我们有了某棵子树的层次遍历序列,对于这棵子树来说肯定是这棵子树的根节点。那么我们获取到根节点后我们可以利用这个根节点通过中序遍历序列来获

    来自 ftx456789
    00
  • avatar youki4 2020-07-15 18:20:18

    2020牛客暑期多校训练营(第一场)题解

    A-B-Suffix Array(后缀数组+sort) 思路: 通过仔细分析与关系,我们可以发现以下的一些规律 对于任意后缀其B数组的第一个元素一定为,并且B数组的开头一定为(1的个取决于开头有多少个连续的相同字符) 例如 如果两个字符串连续的长度不同,那么更短的那个字典序更小,所以我们可以预处理出

    来自 youki4
    00
  • avatar cheeserish 2020-07-15 18:26:30

    Fake Maxpooling

    比赛的时候感觉直接打表出矩阵会超时,就没想着打表。。。要大胆的尝试。。。先打表出矩阵(标程给出了n*M的时间复杂度,利用了筛选素数的思想),再用二维单调队列计算即可。long long开数组,内存不够。。 #include<bits/stdc++.h> using namespace s

    来自 cheeserish
    00
  • avatar 计算1915汪子涵 2020-07-15 18:39:52

    贪心+二分 F - 湫湫系列故事——消灭兔子 题解

    湫湫减肥越减越肥!  最近,减肥失败的湫湫为发泄心中郁闷,在玩一个消灭免子的游戏。游戏规则很简单,用箭杀死免子即可。箭是一种消耗品,已知有M种不同类型的箭可以选择,并且每种箭都会对兔子造成伤害,对应的伤害值分别为Di(1 <= i <= >M),每种箭需要一定的QQ币购买。假设每种

  • avatar 随便发挥 2020-07-15 18:43:13

    剑指 Offer 32 - I. 从上到下打印二叉树 - leetcode 剑指offer系列

    题目难度: 中等 原题链接 今天继续更新剑指 offer 系列, 这道题和接下来两道题很类似, 属于非常经典的 BFS, 这里提供两种实现方案供大家参考 老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offe

    来自 随便发挥
    00
  • avatar 计算1915汪子涵 2020-07-15 18:53:16

    贪心+二分 D - Best Cow Line 题解

    FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line

  • avatar 计算1915汪子涵 2020-07-15 19:06:52

    贪心+二分 E - The Frog's Games 题解

    The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This

  • avatar 一Wa哇一天 2020-07-15 19:14:50

    [Happy Triangle

    Happy Triangle 题目大意 有 次操作 表示在数组中添加上 表示从数组中删除 问你能否从数组中选出两个数 使得这三个数可以构成一个三角形 解题思路 这题好像好多解法吧,因为是可以离线进行操作的,很巧的是没有一个是本菜鸡会的。赛后看了看大佬们的博客才知道,原来线段树还

    来自 一Wa哇一天
    10
  • avatar 白给怪 2020-07-15 19:26:51

    大水题(容斥原理)

    比较简单的容斥原理的题目下面贴两张概念性的图片 很容易理解话不多说就贴代码啦: #include<iostream> #include<algorithm> #include<set> #include<string> #include<cstr

    来自 白给怪
    11
  • avatar laglangyue 2020-07-15 19:28:56

    剑指offer-34-第一个只出现一次的字符

    思路 哈希,对于字符或者数字作为key,是立刻想到数组代替哈希,本题用int[256]即可 public class Solution { public int FirstNotRepeatingChar(String str) { int[] c=new int[128];

    来自 laglangyue
    00
  • avatar 十一21 2020-07-15 19:32:16

    字节前端一面

    除了FormData,还能怎么发送图片?css画正方形 padding 100%是相对哪个画环形进度条画梯形box-sizing几种样式重绘和回流transform会触发回流吗同源政策幂等和非幂等304是什么,缓存机制怎么样不发送请求获取缓存cache-control的参数https和http服务器

    来自 十一21
    29
  • avatar 十一21 2020-07-15 19:38:38

    百度前端一面二面

    一面全双工半双工单工,http是什么,websocket是什么变量提升和暂时性死区异步非阻塞尾递归的好处闭包的定义和优缺点前端能不能搞机器学习前端和后端和客户端的区别前端工程化loader和pugins的区别webGL(还有些忘记了) 二面前端和后端的区别http和http2.0http和https

    来自 十一21
    44
  • avatar 小宋和小宋子 2020-07-15 19:41:34

    【Auto.JS】入门宝典—Auto.JS开发使用笔记(随笔和使用心得)

    官方网站:官方网站地址 官网文档提取镜像网址:官方文档提取镜像 写在前面 该笔记是为了防止以后遗忘掉,所以记录下基础的知识方便以后可以快速上手。 快速上手牢记三个方法: 1:翻看以前的autojs写过的脚本的源码,都是自己写的,很快就能想起来。

  • avatar 挖矿工的小铲子 2020-07-15 19:48:48

    输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。

    递归是最适合解决树问题的方法。 public class Solution { //左深度和右深度,返回大的那个 public int TreeDepth(TreeNode root) { if(root==null) return 0; return

  • avatar NaruseShiroha 2020-07-15 19:53:40

    【2020牛客多校】第二场 H-Happy Triangle——动态开点线段树+STL+区间化点

    H-Happy Triangle 在WA了好多发之后,终于找到了我不小心写错的bug……我是SB我的写法与网络上很多人的差异较大,但是个人觉得比其他人的更容易理解第一次写动态开点的线段树,直接稍微改动了一下原本自己习惯的线段树板子,所以可能与其他板子不同。同时因为是改了线段树的板子,所以反而更容易看

    来自 NaruseShiroha
    10
  • avatar Rongao 2020-07-15 20:10:23

    快速傅里叶变换(FFT))(复习模板用)

    默认n是2的整数幂次。f(x)=a0+a1+...+an-1,比如8,对应的bit就是3,因为只有a0a7,rev[i]是把一个数在二进制下倒过来,思想是把一个数在2进制下分为前bit-1位和最后一位的话,需要让前bit-1位倒过来,并把最后一位放到前面去,由于让rev[i>>1]倒过来

    来自 Rongao
    10
  • avatar 喵渺淼妙的死忠粉 2020-07-15 20:12:49

    树状数组

    数据结构了,作为一个从来没有学过数据结构的萌新.认真的更下树状数组.什么是树状数组?就是利用二进制的存储方式进行的一个数据结构.线段树是二叉树进行存储,而树状数组是用lowbit进行存储.https://www.cnblogs.com/xenny/p/9739600.html 这博客不错,我也不说了

  • avatar 白给怪 2020-07-15 20:26:13

    逆序对(组合数+快速幂+快速乘)

    题目地址:https://ac.nowcoder.com/acm/problem/14731首先 先介绍一个组合数的公式及其证明过程(高中学的): 然后我们假定f(n) 代表当前长度为n的01串中符合条件的二元数组的个数,那么我们可以列出一个式子(稍后解释)f(n+1)=2f(n) +1C(1,n

    来自 白给怪
    00
  • avatar 挖矿工的小铲子 2020-07-15 20:37:20

    输入两个链表,找出它们的第一个公共结点。

    朴素的解法,先遍历链表1,将每个节点哈希值存入set,然后从链表2中找寻存在于set中的节点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this

  • avatar AaroninMind 2020-07-15 20:44:35

    剑指offer13:调整数组顺序使奇数位于偶数前面

    题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解析:题目的意思也很明确,就是将奇数放在前面,偶数放在后面,但是相对顺序不能发生改变。 这道题最好画图看变化,一下就可

    来自 AaroninMind
    00
  • avatar pfco 2020-07-15 20:56:49

    牛客算法周周练15

    1. 数列下标 解题思路 这道题是一道单调栈的经典问题,一般涉及到单调栈的问题都是在问(数列左/右边比当前数字大/小的最近的一个数字的下标), 使用单调栈解决这类问题的时间复杂度为, 用这道题中的样例来举例: 3 2 6 1 1 2由于题目中要求的是某个数字右边最近的一个比它大的,故这里需要从右向左

    来自 pfco
    20
  • avatar 牛客513020353号 2020-07-15 20:59:28

    sd.kvn

    akjsc asicnlsalncaccaosncsajnd cladsncoaisdnalsjkndasljdn k,qwdasdlas, caas'asCasdlan csdam.ss dcasa;kcdn. weqcaaslndlkqwe

  • avatar CTGU_东方有辰 2020-07-15 20:59:45

    树与dfs

    题目来源:https://ac.nowcoder.com/acm/contest/5667/C 题意:给一棵没有根的树,连接其中两个节点组成一条链,使树中的每一条边至少被一条链覆盖。 输出最少的链数量+其中任一个解决方案。 做题历程:比赛中我看了这道题老半天,没有想到一个好的结构将这样的树储存

  • avatar SHENAL 2020-07-15 21:09:42

    感觉这两天写的还行 leetcode16-28加上二叉树根节点到叶子节点的组合(老经典题目了)

    //leetcode 28 KMP这个有少部分用例有问题 正在排查 别的都可以 #include <algorithm> #include <iostream> #include <time.h> #include <

    来自 SHENAL
    00
  • avatar 小菜鸡qwq 2020-07-15 21:17:41

    牛客算法竞赛入门课第一节习题

    题目描述 从前,有n只萌萌的糖糖,他们分成了两组一起玩游戏。他们会排成一排,第i只糖糖会随机得到一个能力值bi。从第i秒的时候,第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。 为了使游戏更加有趣,糖糖的爸爸,娇姐,会发功m次,第i次发功的时间为ci,则在第ci秒结束后,

    来自 小菜鸡qwq
    00
  • avatar laglangyue 2020-07-15 21:18:47

    剑指offer-35-逆序对

    思路 排序算法 冒泡排序,每次交换,cnt++ 归并排序,当[i,mid] [j,end],当i>j时,把j放入临时数组,这个时候,不仅i,j构成逆序,而且是[i,mid]与j都构成逆序对cnt=(cnt+(mid-i+1))%1000000007,这里不能用cnt+=(mid-i+1)%1

    来自 laglangyue
    00
  • avatar cobomb1996 2020-07-15 21:39:56

    7.15 VUE的一些补充

    1.双向绑定 概念:数据修改会更新视图,视图修改会更新数据原理:用Object.defineProperty 劫持 各个属性的getter和setter。数据变动时发布消息给订阅者,触发相应的监听回调具体实现:分四个模块Observer:劫持并监听所有属性,属性发生变化时通知订阅者Dep:收集订阅者

    来自 cobomb1996
    00
  • avatar laglangyue 2020-07-15 21:54:16

    剑指offer-36-求两个链表汇聚点

    思路 Hash 查找就用Hash,显而易见 两个链表相交,链表是单向的,所以两个链表是汇聚的,两条小河汇聚成一条河,求汇聚点。这样有又分两种: 第一种思路转换问题,让一个链表与它的尾部相连,这就转换成了一个带有循环链表的入口问题,后面有这样的题,暂时不提。 另一种思路是求差,也就是找到同

    来自 laglangyue
    00
  • avatar july时光 2020-07-15 21:56:31

    招银面经

    1面电话面:1.C++的内存管理?2.进程和线程的通信方式?3.对强制类型转换有什么了解?(说一说c++中四种cast转换)4.智能指针?5.单线程并发?6.多线程锁? 视频一面:1.自我介绍2.问项目多线程的资源分配?怎么进行负载均衡?怎么使数据同步?3.死锁的四个必要条件4.怎么解决死锁5.线程

    来自 july时光
    00
  • avatar Absoler 2020-07-15 22:13:10

    NC14393 基础树上问题

    https://ac.nowcoder.com/acm/problem/14393 最初看到题目说父节点序号一定小还以为要搞什么大动作用树剖……结果想多了。在树上相距小于1的店就是自己、父亲、孩子们。为了O(1)计算每次这些点的权值和,我们记录三个数组(看代码,,cnt123),分别表示x被选中次

    来自 Absoler
    00
  • avatar WarYan 2020-07-15 22:16:25

    NC16708 过河卒

    链接:https://ac.nowcoder.com/acm/problem/16708来源:牛客网 题目描述 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为

    来自 WarYan
    20
  • avatar Rongao 2020-07-15 22:20:04

    洛谷P1919 【模板】A*B Problem升级版(FFT快速傅里叶)

    刚学完FFT,拿来连练手题目链接:https://www.luogu.com.cn/problem/solution/P1919解题思路:FFT是解决多项式乘法的,想办法把数给变成多项式比如:有了这个处理以后,我们可以直接看出来数的乘法不就是多项式乘法吗?!代码中有些细节问题已做出注释代码: #in

    来自 Rongao
    10
  • avatar 不见武陵豪杰墓 2020-07-15 22:26:39

    微信支付在项目中的实现

    native支付,生成二维码,用户扫码支付 流程图 具体实现 添加依赖 <dependency> <groupId>com.github.wxpay</groupId> <artifactId>wxpa

  • avatar hnust_zhouzisheng 2020-07-15 22:27:23

    【每日一题】 [SCOI2009]生日快乐

    递归 数据范围较小,直接递归解决。考虑将当前蛋糕分成left块:当left==1时,返回长与宽的比值;当left>1时,若沿着当前蛋糕的某一条边切割总共有n/2种切割方法(考虑对称性),沿着长和宽总共有(n/2)*2种切割方法;对于当前蛋糕的每一种切割方法,递归考虑其切割后的两个蛋糕,得到二者

  • avatar 苟且的狮子 2020-07-15 22:41:03

    图的遍历

    bfs\dfs 题意: 链接:https://ac.nowcoder.com/acm/problem/52275来源:牛客网 小sun最近为了应付考试,正在复习图论,他现在学到了图的遍历,觉得太简单了,于是他想到了一个更加复杂的问题: 无向图有n个点,从点1开始遍历,但是规定:按照每次“走两步”的方

    来自 苟且的狮子
    10
  • avatar ZCMU-Aaver 2020-07-15 22:46:50

    二分答案

    #include <bits/stdc++.h> using namespace std; bool check(long long num,long long a[]){   &nbs

    来自 ZCMU-Aaver
    00
  • avatar bloodfire 2020-07-15 22:53:47

    7/15刷题

    1.不同的二叉搜索树思路一:动态规划 class Solution { public: int numTrees(int n) { vector<int> G(n + 1, 0); G[0] = 1;//无节点 G[1] = 1;/

    来自 bloodfire
    00
  • avatar ZCMU-Aaver 2020-07-15 23:07:30

    DP

    两次dp,一次从左到右可以到的位置记为true,一次从右到左可以到的位置记为true。如果从左到右可以直接到尾巴肯定YES,否则如果用一次超能力到达的位置可以到尾巴也YES。 #include <bits/stdc++.h> using namespace std; int main(

    来自 ZCMU-Aaver
    00
  • avatar 不见武陵豪杰墓 2020-07-15 23:30:46

    SpringBoot整合ActiveMq消息队列

    导入依赖包 public class ActiveMQUtil { PooledConnectionFactory pooledConnectionFactory = null; public void init(String brokerUrl){ ActiveMQCon

  • avatar Severus. 2020-07-15 23:39:09

    点权和

    题目描述 给你一棵树,最开始点权为0,每次将与一个点x树上距离<=1的所有点点权+1,之后询问这些点修改后的点权和. 输入描述: 第一行两个数n和m第二行n-1个数,第i个数fa[i + 1]表示i + 1点的父亲编号,保证fa[i + 1]<i + 1第三行m个数,每个数x依次表

    来自 Severus.
    00
  • avatar 19-hanhan 2020-07-16 00:00:49

    【每日一题】[SCOI2007]压缩

    好久没写每日一题了,今天开始重拾算法QAQ 题目 题目描述: 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。 压缩后的字符串除了小 写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果当前位置左边没 有

    来自 19-hanhan
    20
  • avatar hnust_yangyanjun 2020-07-16 00:29:18

    Color

    题意:给与一个二分图,给边染色,连接同一端点的边的颜色不能相同,求最少用多少种颜色才能完成染色? 思路:二分图最大匹配的匈牙利算法,对一条边进行染色,设一个端点最小可染的颜色为x,另一个端点最小可染的颜色为x.①x==y,该边染成x.②x<y,将该边强行染成x,最小可染颜色为y的点显然已经有了

    来自 hnust_yangyanjun
    10
  • avatar 19-hanhan 2020-07-16 01:37:21

    【每日一题】矩阵取数游戏

    题目 题目描述: 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下: 1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素; 2.每次取走的各个元素只能是该元素所在行的行首或行尾; 3.每次取数都有一个得分值,为每行

    来自 19-hanhan
    20
  • avatar real_brz 2020-07-16 07:41:16

    B-Suffix Array 题解

    A. B-Suffix Array 给出一个字符串,定义一个字符串 ~ 对应的 ~ 满足 ,如果不存在这样的 ,那么 ,现在要求将 的所有后缀按照其对应的 序列的字典序排列。 题解很神,用到一个神仙结论直接切飞,原文为(为了好看些,我自己稍微加了点 LaTeX 元素): Let T

    来自 real_brz
    220
  • avatar 玩物尚智 2020-07-16 08:27:31

    OR176 连续子数组最大和 解题报告

        这道题最容易想到的解决方案是O(N2)时间复杂度的解决方案,建立一个二维数组,记录所有以ai开头aj结尾的子数组的和,并找出他们的最大值。可能是牛客网测试数据数据量不够大,这个解决方案的代码也能AC,居然没有超时。因为方案太简单了,这个方案的代码就不贴

    来自 玩物尚智
    40
  • avatar 平凡的小白 2020-07-16 08:52:44

    2020牛客暑期多校训练营(第一场)

    F、 Infinite String Comparision 题意:给两个字符串,假设,如果输出、输出、输出。思路:如果a的长度小于b,那么直接比较a、b救可以了,所以我们要考虑a!=b的情况。假设a的长度小于b,(A、B是为了区分字符串中的字符) 123 A=aba B=abaa ab

    来自 平凡的小白
    10
  • avatar __ccq 2020-07-16 09:24:23

    新拟态

    先看效果图直接上代码 <!doctype html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport

    来自 __ccq
    10