• avatar 超十一维 2020-06-09 16:44:39

    NC16664 合唱队形

    分析 首先,要让最少的同学出列,就等价于让尽量多的同学留在队伍中。观察到合唱队形满足 ,在合唱队形中,以第 个同学为分界点(分界点即为最高点),从 到 递增,从 到 递减。设原队形中第 个同学的身高为 。假设我们选取第 个同学作为合唱队形的最高点,那么要使尽量多的同学留在队伍中,合唱队

    来自 超十一维
    00
  • avatar 牛客472456070号 2020-06-09 16:45:36

    如何快速通过百家号自媒体新手期

    很多自媒体平台都会有新手期,通过新手期才能高效运营,蚁小二今天主要是给大家介绍白百家号如何高效通过新手期! 1、保持内容原创 在新手期阶段不要想着搬运抄袭,特别是百家号平台只要是有收录的内容经过比对就知道你有没有搬运,所以先要过新手期内容必须是自己原创。 2、内容更新频率 百家的新手期要求每天发文一

  • avatar zzugzx 2020-06-09 16:46:38

    NC19158 失衡天平(DP)

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

    来自 zzugzx
    41
  • avatar jxnu19-软技1班-刘晟 2020-06-09 16:48:57

    【每日一题】6月10日失衡天平

    题目意思 给你一个天平,你可以使用无数次,每次只要放上去的物品相差绝对值小于等于m就可以把左右两边物品带走,问最大带走的物品质量是多少? 解题思路 二维dp,首先看到题目范围100以内的数据,除了二进制枚举三次方也可以满足复杂度。那么一个思维模型,使用代表前i个数中差值在j以内的最大重量。可以发现每

  • avatar 牛客472456070号 2020-06-09 16:54:45

    从这两个角度出发提高自媒体运营效率

    我们一边辛辛苦苦在做自媒体内容运营一方面还要不断学习巩固自己的运营地位,辛苦不说就担心自己的付出没有回报,所以今天蚁小二就要给大家分享的就是运营干货,希望大家运营的时候能提高运营效率! 1、原创地运营 按照目前的运营状态来看的话,想要突破唯有原创,很多时候用户看内容不会管你是不是原创只要是他关注且

  • avatar 工大最菜 2020-06-09 16:56:57

    P2993 [FJOI2014]最短路径树问题 最短路树+树分治

    题目链接:https://www.luogu.com.cn/problem/P2993题目大意: #include <bits/stdc++.h> #define LL long long using namespace std; const int N=1e5+20, inf=1e9

    来自 工大最菜
    00
  • avatar youzhihua 2020-06-09 16:58:08

    操作系统之IO模型

    一、相关概念 1.1 同步与异步、阻塞与非阻塞 同步和异步:用户程序通过recv()进行系统调用后,如果最后还需要调用read(),则是同步的;否则就是异步的。 阻塞和非阻塞:用户程序通过recv()进行系统调用后,如果还可以做其它事情,则是非阻塞的,反之则是阻塞的。 概念有些抽象,可以通过

    来自 youzhihua
    11
  • avatar Harris-H 2020-06-09 17:00:56

    P4933 大师(DP)

    P4933 大师(DP) 题意:给定序列求所有子序列中为等差数列的个数。(序列长度为1,2被认为是等差序列,空序列不是等差序列)。 思路:很巧妙的,因为,数字较小。所以考虑设表示以下标的数字结尾公差为的等差序列个数。因为公差可能为负,所以整体向右移动位。 状态转移方程:. 这个是当两个数组成的等差序

    来自 Harris-H
    10
  • avatar JanShaw 2020-06-09 17:04:21

    《跟着咩总啃CS:APP》——第1章

    小咩说 当当当当,前两周小咩我去忙了一下毕业论文答辩的事情,这次总算也是平平安安毕业快乐了。于是立刻回想起自己还挖了一个好大好大的坑没有去做,于是在每天午后跑步机的时间开始读《深入理解计算机系统》(喂,为什么要在跑步机上看书)。总之今天花了比较短的时间读完了第1章,以下是我的读书笔记——Biu!向下

    来自 JanShaw
    00
  • avatar 喵渺淼妙的死忠粉 2020-06-09 17:05:24

    算乘方的牛--距离***搜索还有3题

    题解在b站,id:shyyhsac #include <bits/stdc++.h> using namespace std; int n; bool dfs(int x,int y,int dep)//假设第一个工作变量大于第二个工作变量. { if(dep==0) retur

  • avatar 小菜鸡157 2020-06-09 17:07:00

    动态规划

    动态规划: f(i,j)表示选择前i种商品构成消费券价值为j的方案数量,price_i表示第i种商品的价格。 状态转移: f(i,j) = f(i-1,j)+ f(i-1,j-1price_i)...+f(i-1,j-kprice_i), k=(j/price_i) 因为 f(i,j-pr

    来自 小菜鸡157
    10
  • avatar 白伟仝 2020-06-09 17:24:29

    区间映射

    这道题的测试用例答案有问题,是由整数除法的舍入误差造成的。如果用二分法,每次都应该用浮点数。例如:5°的答案应该是100001,而不是100010 import java.util.*; public class Main{ public static void main(String[]

    来自 白伟仝
    20
  • avatar 橘子汽水超人2号 2020-06-09 17:25:29

    BFPRT算法

    TOP-K问题 一堆数中,找出前k大,或者前k小问题。一般来说,我们先sort,然后取值即可。目前解决TOP-K问题最有效的算法即是BFPRT算法,又称为中位数的中位数算法,该算法由Blum、Floyd、Pratt、Rivest、Tarjan提出,最坏时间复杂度为O(n)。不过想想有点不可思议,那k

  • avatar blowhail 2020-06-09 17:31:51

    扑克牌

    思路:二分的思想,枚举可能的套数 x ,判断的时候,只需要计算有x套时需要多少个joker,如果joker比手中的jioker大或者比套数x大(说明至少有一套不止有一个joker)就不成立,否则都成立。 #include <cstdio> #include <iostream>

    来自 blowhail
    00
  • avatar 持之以恒20181017115940 2020-06-09 18:41:26

    用linkedHashMap保持输入顺序

    public static void main(String[] args) { Scanner sc = new Scanner(System.in); String temp = sc.nextLine(); char[] result = temp.t

  • avatar 北晨LPL 2020-06-09 18:47:57

    井字棋(Python实现)

    这里我们需要用矩阵中的关键值进行比较,这里取矩阵正对角线上的三个值,比较方式如图:关键值为A[1][1] 关键值为A[0][0]关键值为A[2][2] 具体代码如下: Qipan = [list(input().strip().split()) for i in range(3)] C

    来自 北晨LPL
    10
  • avatar 19-hanhan 2020-06-09 19:06:37

    【练习】Cut

    题目 题目描述: 给你一个长度为n的序列,你每次可以将一个序列分割成两个连续的的子序列, 分割的代价为原序列的总和。 现在允许你在初始时将序列重新排列一次。 问分割成n个长度为1的序列的最大总代价是多少? 输入描述: 第一行一个数n表示原序列的长度; 接下来一行n个数a_i表示原

    来自 19-hanhan
    00
  • avatar 凤求凰故人歌 2020-06-09 19:18:06

    CF960G

    设为个数字的排列,有的方案数 假设新加入的数字是最小的,考虑它放在哪里得到 共有个插入位置,放在队首的时候会使 发现数组就是第一类斯特林数 因为的前后都没有比它大的数字,所以一定是第个和第个,枚举的位置得到 考虑组合意义:相当于在个数字中选择个结成个环,在剩下的个数字中结成个环的方案数 等价于在把个

  • avatar jxnu19-软技1班-刘晟 2020-06-09 19:20:20

    华尔兹

    题目意思 存在格子规定方向,存在格子随意走动,不存在不能走的格子,只需要输出可以到达终点的某一条路径即可。 解题思路 BFS,直接对地图剖解,把方向字母用数字代替)其实也可以不换后面明显一点就是了,后面通过BFS记录当前走的方向,走到终点。再一次方向走图,记录每个点是如何过来的。再输出答案就行了!

  • avatar 一衍一 2020-06-09 19:47:21

    失衡天平

    题意:给n个物品,从中选出任意个,放在天平的两侧,使得天平相差小于 x ,你便可以拥有这些物品,问最终能获得多大的重量,可以操作多次题即:多次操作等于1次操作 表示前i个物品所取得得差值为j #include<bits/stdc++.h> using namespace std; #d

    来自 一衍一
    00
  • avatar JQK2020 2020-06-09 20:03:20

    【每日一题】失衡天平

    题目描述终于Alice走出了大魔王的陷阱,可是现在傻傻的她忘了带武器了,这可如何是好,这个时候,一个神秘老人走到她面前答应无偿给她武器,但老人有个条件,需要将所选武器分别放在天平的两端,若天平平衡则可以将天平上的所有武器拿走,还好这个天平锈迹斑斑,只要两端重量相差小于等于m就会保持平衡,Alice傻

    来自 JQK2020
    10
  • avatar SwingW 2020-06-09 20:06:30

    2020广联达产品实习生面经(已拿offer)

    笔试 时间:2020.4.29主观题:可以选择线上作图或者在纸上作图,拍照上传 最近使用过的外卖软件,画出你认为的外卖配送软件流程图;并且提出一个建议; 从你的角度分析一下抖音短视频的商业模式,以及抖音未来的发展问题; 都是关于如何提升用户体验,以及如何提高用户使用量 是关于一个房屋租赁软件的对比

    来自 SwingW
    515
  • avatar 超十一维 2020-06-09 20:07:56

    NC16708 过河卒

    分析 设 为从 走到点 的路径数。对于没有任何状态的格点图,显然有状态转移方程 ;然而在题给的图中,有一些点是不可走的,对于一个被马控制的点 有 。综上所述,需要预处理出马可以控制的 个点,定义 ,若 被马控制, 为真。有状态转移方程 接下来分析边界条件,即确定 和 。由于过河卒

    来自 超十一维
    00
  • avatar laglangyue 2020-06-09 20:11:19

    牛客网真题-56-最多认识新人

    图的深度遍历或广度遍历java都试过了93.3%超时。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public c

    来自 laglangyue
    01
  • avatar 好想找工作 2020-06-09 20:16:07

    JZ29 最小的K个数,大根堆

    解法一:使用PriorityQueue import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {

    来自 好想找工作
    00
  • avatar 随便发挥 2020-06-09 20:20:49

    [Leetcode 每日精选](本周主题-并查集) 547. 朋友圈

    题目难度: 中等 原题链接 今天继续来做并查集的问题, 这道题仍然比较基础, 而且也是个比较接近现实的问题了. 大家在我的公众号"每日精选算法题"中的聊天框中回复 并查集 就能看到该系列当前已经更新的文章了 大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众

    来自 随便发挥
    00
  • avatar inferiorT 2020-06-09 20:23:38

    C --City Supplies

    快速幂+BFS #include <bits/stdc++.h> using namespace std; const int mod=1e9+7; typedef long long ll; vector<vector<int>> g; struct node

    来自 inferiorT
    20
  • avatar laglangyue 2020-06-09 20:31:25

    牛客网真题-57-扭蛋机

    一步两步,此类问题都是斐波那契问题,从最后往前看,最后一步必定是2或3. import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanne

    来自 laglangyue
    30
  • avatar 开玩笑我超勇的啦 2020-06-09 20:38:35

    【Java】hashCode和equals

    本文参考:https://www.bilibili.com/video/BV11A411q7UKhashCode和equals的区别是面试中经常问到的一个点,实际上这两个方法是没有本质上的联系的,因为他们各自都可以被重写,hashCode是用native修饰的,同时hashCode的值是一个int类

  • avatar 自无不可 2020-06-09 20:49:00

    我太难了

    import java.util.*; import java.io.*; public class Main{ int[] value; //记录每个节点的值 int[][] rec; //记录每个节点上不同情况下的最大值 int ans=0;

    来自 自无不可
    00
  • avatar Canan 2020-06-09 20:53:43

    失衡天平(dp)

    https://ac.nowcoder.com/acm/problem/19158 题意:有一个天平,每次只要放上去的东西重量相差不超过m即可拿走,问最多能带走物品的重量为多少? 分析: 在这个问题中,我们关心的只有两边的差值,如果两边差值小于等于m,那么天平就是等价的,那么对于当前差值j,你再加一

    来自 Canan
    01
  • avatar 19-hanhan 2020-06-09 20:57:00

    【练习】加边的无向图

    题目 题目描述: 给你一个 n 个点,m 条边的无向图,求至少要在这个的基础上加多少条无向边使得任意两个点可达~  输入描述: 第一行两个正整数 n 和 m 。 接下来的m行中,每行两个正整数 i 、 j ,表示点i与点j之间有一条无向道路。 输出描述: 输出一个整数

    来自 19-hanhan
    00
  • avatar CourageHe 2020-06-09 21:08:38

    二叉树数据结构

    二叉树数据结构   由于在LeetCode上刷题时遇到二叉树的问题都会非常头疼,因为二叉树的数据结构在本机没有实现。因此此类编程题目无法在本机进行运行,更无法改错啦!为了解决这个麻烦,于是自己简单实现了一个二叉树的数据结构,构造参数通过Object数组进行初始化。toString()中集成了层序遍历

    来自 CourageHe
    00
  • avatar 呱呱咕 2020-06-09 21:12:21

    德玛西亚万岁状压DP

    题目范围非常小,一眼看就觉得要不是搜索要不是DP,但是是题意弄明白后就发现如果搜索的话很是麻烦,我们不能很顺利的去选择方案,然后就转换位dp,关键dp如何写,我们仔细看样列,是不是写的非常好,一行一行的就像是一个二进制串,那么是不是就可以想到状压,状压与二进制关联,然后我们就应该去判断条件,如何去写

    来自 呱呱咕
    00
  • avatar 昵称很长很长真是太好了 2020-06-09 21:26:56

    [NC19158]失衡天平

    题解:动态规划我们设方程为dp[i][j]代表前i个元素相差j的时候最大的重量是多少。 dp[i][j]=max(dp[i-1][j],dp[i][j]); dp[i][j+a[i]]=max(dp[i][j+a[i]],dp[i-1][j]+a[i]); dp[i][j-a[i]]=max(dp

  • avatar 超十一维 2020-06-09 21:30:15

    NC16810 拦截导弹

    题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度

    来自 超十一维
    10
  • avatar LPL006 2020-06-09 21:36:08

    堆排序

    基本介绍 1、堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最好,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。2、堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆,注意:没有要求结点的左孩子的值与右孩子的值的大小关系。3

    来自 LPL006
    00
  • avatar 11eyes 2020-06-09 21:37:33

    第十七届浙大城市学院程序设计竞赛(同步赛)

    A.Sumo and Keyboard-Cat Solution 答案为大小写转换的次数坑点:开头若为小写,贡献值+1 Code B.Sumo and His Followers Solution 简单贪心:若想使总等待时间最小,则应当让耗费时间小的人排在前面。 Code C.Sumo and Vi

    来自 11eyes
    00
  • avatar bloodfire 2020-06-09 21:37:57

    6/9刷题

    1.把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 1

    来自 bloodfire
    00
  • avatar B_M 2020-06-09 21:43:47

    算法课-图染色问题

    问题 给出一个个点的连通图,用至多种颜色对图上每个点进行染色,要求任意两个有边直接相连的点不可以同色,染色方案数有多少种,输出方案数,若不存在这样的染色方案输出 解析 本题可以使用分支限界的方法来计算,尝试对每个点进行染***r>剪枝的情况: 1.如果当前尝试染色的点已经有颜色,则不需要继续

    来自 B_M
    00
  • avatar hnust_yangyanjun 2020-06-09 21:44:57

    Sumo and Electricity(easy)

    题意:n个核电站,m条电缆,每个核电站有一个耗电量,电缆传输功耗为两个核电站耗电量之间的异或值。其中有一个核电站为耗电量为-1,表示我们可改变该核电站的耗电量,求总最低传输功耗,并求在此基础上的最低总耗电量? 思路:我可以改变的只有一个核电站,所以我能决定的传输功耗为与该核电站相连的电缆,所以将于该

    来自 hnust_yangyanjun
    00
  • avatar KevinMcblack 2020-06-09 22:10:39

    牛牛与字符串题解

    牛牛现在有两个字符串s和t,这两个字符串只包含小写字母。牛妹有一个空字符串z,牛妹每次可以从牛牛那里取s字符串的任意一个子序列加到z字符串的后面。牛妹可以一直从s字符串中取出子序列(取过的子序列也可以再取),而不会对s字符串造成任何影响。现在牛妹问牛牛,最少要取多少次才能让z字符串与t字符串相等?牛

    来自 KevinMcblack
    00
  • avatar King_Zhang 2020-06-09 22:19:03

    东华大学2020年程序设计竞赛(同步赛)

    A-Shooting Game 题意:三种球x,y,z分别值1,2,3。给出n种拿球方式和他的id,求价值最大的价值和她对应的id? 题解:知识点:贪心签到题:就是求每种拿球方式总价值,然后把总价值拍一下序就行了,总价值就是x球个数1+y球个数2+z球个数*3; 代码: #include &l

    来自 King_Zhang
    00
  • avatar 骨子里的颓废 2020-06-09 22:35:57

    服务器学习笔记-配置系统

    服务器配置系统主要作用是为服务器提供便利的服务,体现约定大于配置的思想。比如为日志系统配置日志器、日志输出器、日志格式器等,省去了大量的定义语句。此处使用的配置文件为yml,通过yaml-cpp库进行解析,并用片特化的方式为大量数据类型实现序列化与反序列化,同时用回调函数的机制使得配置生效。 Con

  • avatar jxnu19-软技1班-刘晟 2020-06-09 22:54:39

    小木棍

    题目意思 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 解题思路 参考秃头大太阳题解深度优先搜索加减枝。首先我们从第一根

  • avatar 一只高空猿 2020-06-09 23:01:26

    中位数

    // 大顶端:最大的元素在第一个 PriorityQueue<Integer> heapBig = new PriorityQueue<>(Comparator.reverseOrder()); // 把comparable取反 // 小顶堆:自然序,最小的元素在第一个 Pr

    来自 一只高空猿
    10
  • avatar lzr010506 2020-06-09 23:02:00

    牛牛的序列

    分析题目性质,因为操作次数无限,所以可以把所有可以交换的位置放到一起处理,对于每一个这样的连通块,肯定要把大的放前面,小的放后面。用并查集处理连通块.然后同一连通块倒序输出,就可以得到字典序最大的解,复杂度O(nlogn). /** * struct Interval { * int st

    来自 lzr010506
    00
  • avatar 奔腾的小马达 2020-06-09 23:22:11

    44 jQuery概述和基本使用

    技术交流QQ群:1027579432,欢迎你的加入! 欢迎关注我的微信公众号:CurryCoder的程序人生 1.JavaScript库 JavaScript库:即library,是一个封装好的特定的集合(方法和函数)。从封装一大堆函数的角度理解库,就是在这个库中,封装了很多预先定义好的函数在里面

  • avatar 骨子里的颓废 2020-06-09 23:24:35

    服务器学习笔记-配置日志系统

    通过配置系统对日志进行配置需要对日志里的类型进行片特化处理,这样在处理序列化与反序列话的时候才能识别yml文件中的log配置。 中间结构体定义 LogAppenderDefine结构体与LogDefine结构体分别为配置日志器与日志输出器作出的中间定义,这两个结构体是存储在ConfigVar的配置选

  • avatar 江三 2020-06-09 23:26:49

    每日一题 德玛西亚万岁 (状压dp)

    一.题意 德玛西亚是一个实力雄厚、奉公守法的国家,有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态,这里的人民为此感到强烈自豪。有一天他们想去制裁邪恶的比尔吉沃特,于是派遣了自己最优秀的战士。结果比尔吉沃特领土太小,只有长为n宽为m共计n*m块土地,其中有些土地标记为0表示为高山峻岭或

    来自 江三
    00
  • avatar 吖呀呀 2020-06-09 23:38:35

    数字颠倒,取整数的每一位,数字转字符

    #include <stdio.h> /* 从个位开始取每一位 -> %10,/10 处理0的情况,参考其他题解->可使用do..while实现(把第一次打印放在循环体中) 注意:若要转为字符,直接 +'0'即可,此处未实现 */ int main() {

    来自 吖呀呀
    00
  • avatar Dloading 2020-06-09 23:44:53

    用两个栈实现队列

    import java.util.Stack; /** 用两个栈实现队列: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 /public class offer_5 { Stack<integer> stack1 = new Stack&l

    来自 Dloading
    00
  • avatar hnust_yangyanjun 2020-06-09 23:53:20

    德马西亚万岁

    题意:有一个n*m的地图,为0不可以站人,为1可以站人,二个人不能相邻,求合理的方案数? 思路:状压dpdp[i][j]为第i行状态为j的方案数(状态为第i行二进制转化为十进制的值,既一个二进制为该行的整数)。d[i]表示地图中第i行这m位取反表示的十进制。如果该状态合法,则j&(j-1)=

    来自 hnust_yangyanjun
    00
  • avatar hnust_zhouzisheng 2020-06-10 00:04:51

    【每日一题】 失衡天平

    动态规划。 首先,题目说不限操作次数,但其实只要操作一次即可,因为每次操作得到的两堆重量差值均<=m,只要将每次得到的两堆按大小互补的方式与前一次的两堆合并到一起即可,最后相当于得到一次操作的结果。 其次,动态规划。原问题:从n个物品中选出两堆重量差不超过m时最大重量和。子问题:从前i个物品选

  • avatar 超十一维 2020-06-10 00:19:35

    NC51170 石子合并

    题目描述 设有N堆沙子排成一排,其编号为 。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这 堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子的数量之和,合并后与这两堆沙子相邻的沙子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同,如有 堆沙子分别为 ,我们可

    来自 超十一维
    00
  • avatar 肖先生~ 2020-06-10 00:50:19

    Sumo and Coins

    找规律题 /*1.如果n为偶数,不论a,b为多少都可以得到全为一面的情况2.如果n为奇数,如果0的个数是偶数可以得到全为1,如果0的个数是奇数可以得到全为0;*/ #include <bits/stdc++.h> using namespace std; const int maxn =

    来自 肖先生~
    00
  • avatar sunsetcolors 2020-06-10 01:01:43

    NC19158 失衡天平

    NC19158 失衡天平 题目地址: https://ac.nowcoder.com/acm/problem/19158 基本思路: 这道题我们首先要证明一件事情,就是最终能被拿走的武器总重量一定是能在一次内拿走的。 本来想证明一下,可是发现自己太菜了好像证不来QAQ,但是多带几个数据并且脑

    来自 sunsetcolors
    00
  • avatar Bernard5 2020-06-10 01:19:26

    哈夫曼树的带权路径权值和

    如何创建一个哈夫曼树?这个问题很简单,哈夫曼树的带权路径长度是最小的,为了满足这一条件,我们总是要把权值小的节点放在树的底端,而权值越大,就应该越靠近根。 那么,一个创建哈夫曼树的方法已经呼之欲出了:创建一个以节点权值排序的小根堆,每次取出第一小和第二小的树(节点也是树)合并成一个新的二叉树,直到最

    来自 Bernard5
    20
  • avatar 放开那只喵 2020-06-10 01:31:15

    数组中的逆序对

    剑指offer35 数组中的逆序对 问题分析 暴力是第一个想法,但是一定是行不通的,那么必须想办法去解决一个复杂度问题,既然是逆序对,那么就会想到归并排序的想法。 归并排序 将数组等分成两份,并且不断等分,直到只有一个元素的时候,那么不再进行等分,也就是达到 left(数组的左边起点) == mi

    来自 放开那只喵
    20
  • avatar monkeycpp 2020-06-10 06:10:50

    [每日一题] [NC19158] 失衡天平

    题目大意:将一组物品分成两组,每个物品都可以不出现在任何一组。希望两组的重量差异不超过M,最大化总重量。 https://ac.nowcoder.com/acm/problem/19158 基本就是一个背包问题的变体,对于前i个物品,差异为gap时的最大总重量进行dp即可。转移为(i, gap) -

    来自 monkeycpp
    00
  • avatar Kur1su 2020-06-10 08:03:52

    牛客算法周周练10 题解

    把会的题放一起吧,不然字数太少了。 A. 论如何出一道水题 Description 给定 n,求一对整数 (i,j),在满足 1 ≤ i ≤ j ≤ n 且 \gcd(i,j)=1gcd(i,j)=1 的前提下,要求最大化 i+j 的值 Solution 打表,然后找到规律 Code #prag

    来自 Kur1su
    20
  • avatar levil 2020-06-10 08:42:26

    《牛客算法周周练10》题解

    因为代码崩了,先给下代码链接吧。A:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43962918B:https://ac.nowcoder.com/acm/contest/view-submission?submi

    来自 levil
    00
  • avatar 白伟仝 2020-06-10 09:16:05

    矩阵中的路径DFS

    class Solution { public boolean hasPath(char[] matrix, int rows, int cols, char[] str){ char[][] mat = new char[rows][cols]; for(i

    来自 白伟仝
    10
  • avatar Killian.M 2020-06-10 09:56:45

    递归考虑最后一步,所有的都整理完成,只需将最后一个节点的左子树和右子树交换即可。 注意递归终止条件

    递归考虑最后一步,所有的都整理完成,只需将最后一个节点的左子树和右子树交换即可。注意递归终止条件 public class Solution { public void Mirror(TreeNode root) { if (root == null) return;

    来自 Killian.M
    00
  • avatar 牛客680551196号 2020-06-10 09:56:51

    旅游领域自媒体素材从哪找?这几个方法你不能错过

    旅游领域自媒体素材从哪找?这几个方法你不能错过,俗话说要么读书,要么旅游,身体和心灵总有一个要走在路上,现在随着社会的高速发展,大家都喜欢去世界各地去旅游,尤其是我们国家,要想全部走完,一时半会是肯定做不到的。 现在是疫情期间,很多机票都很便宜,所以小编身边很多朋友都准备来一场说走就走的旅行,对于旅

  • avatar 19-hanhan 2020-06-10 10:12:18

    【练习】任意点

    题目 题目描述: 平面上有若干个点,从每个点出发,你可以往东南西北任意方向走,直到碰到另一个点,然后才可以改变方向。 请问至少需要加多少个点,使得点对之间互相可以到达。 输入描述: 第一行一个整数n表示点数( 1 <= n <= 100)。 第二行n行,每行两个整数x

    来自 19-hanhan
    10
  • avatar 刘旷 2020-06-10 10:16:07

    透视Q1财报:看泛娱乐的光鲜、凶险和坚守

    过去的一季度,大量新用户的涌入,让泛娱乐赛道尝到了莫大的甜头。因为疫情,在以家庭为主要活动场景的前提下,用户只好在线上消磨大把时间,于是短视频、直播、网文、游戏、新闻资讯领域都迎来了用户增长和活跃的小***。 正因如此,一季度很多以泛娱乐为主营业务的企业都交出了不错的财报成绩单。腾讯Q1视频服务会员

    来自 刘旷
    00
  • avatar 刘旷 2020-06-10 10:36:02

    华为与苹果的618对决

    历年618购物节最畅销的,一直都是3C数码产品。自京东2010年推出618电商购物节之后,3C产品一直都是618的强势品类,其中智能手机更是备受关注,这个趋势一直持续到今天。 大疫之年的618非比寻常,这场购物节的成绩,对电商平台和品牌商们都会产生深刻影响。 尤其在竞争激励的智能手机行业,中国的这场

    来自 刘旷
    00
  • avatar 瑜画 2020-06-10 10:36:24

    方格取数 题解

    一开始的思路是这样的,安排两个人走,第一个人走的时候保证他拿的是最大化的,并且将走过的路全部置为0,再让第二个人走,保证最大,将两个人走过的数全部加起来,就是最后的答案,代码如下: #include <bits/stdc++.h> using namespace std; int a[1

    来自 瑜画
    60
  • avatar CJ-Dong 2020-06-10 10:54:54

    重建二叉树

    class Solution { public: TreeNode* rebuild(vector<int>& pre, int pre_left, int pre_right, vector<int>& vin, int vin_left, int

    来自 CJ-Dong
    10
  • avatar CJ-Dong 2020-06-10 10:56:48

    把二叉树打印成多行

    class Solution { public: // 考察知识点: 二叉树的层次遍历 队列的先入先出性质 vector<vector<int> > Print(TreeNode* pRoot) {

    来自 CJ-Dong
    10
  • avatar 超十一维 2020-06-10 11:07:02

    NC50493 石子合并

    分析 由于石子摆在圆形操场的四周,因此 堆石子会摆放成一个环,于是不妨将 堆石子复制一份,使得 。定义 为合并区间 内石子获得的最小得分,有状态转移方程 。同理,定义 为合并区间 内石子获得的最大得分,有状态转移方程 。所求即为 和 。 代码 #include<algorit

    来自 超十一维
    00
  • avatar hnust_yangyanjun 2020-06-10 11:15:16

    [CQOI2010]扑克牌

    题意:有n种牌,每种牌有ci张,还有m张万能的joker牌,每一套牌可以用一张joker牌代替任意一张牌,求最多能组成多少套牌? 思路:二分求最大值,因为能组成k套牌则必能组成(k-1)套牌。是否能组成k套牌,首先我们最多用min(m,k)张万能牌,用万能牌补数目少于k的牌,最后看万能牌是否够用。

    来自 hnust_yangyanjun
    00
  • avatar 瑜画 2020-06-10 11:34:56

    CSL分苹果 题解

    将问题转化为wavator拿的苹果质量尽可能多,则变成一个容量为sum>>1的背包问题。由于题目要求的是质量尽可能多,那么w[i]等价于v[i]套用01背包模板,注意dp数组的大小至少要开到sum>>1 #include <bits/stdc++.h> using

    来自 瑜画
    00
  • avatar 瑜画 2020-06-10 11:42:42

    Rabbit的工作(1) 题解

    用一个二维数组dp[i][j]来表示工作i天,连续工作j天那么得到状态转移方程dp[i][j]=(dp[i-1][j-1])+j (如果当前字符为'1')最终只要遍历dp数组,找到最长天数ans(并且它满足dp[i][j]<=K,即题目中说的总体力消耗不超过K) #include <bi

    来自 瑜画
    00
  • avatar AsDy 2020-06-10 11:44:37

    帖一个VS能输出24点全部组合的代码

    帖一个自己写的,VS能输出24点全部组合的代码。 #include<iostream> #include<string> #include<vector> #include<map> #include<cmath> #include<

    来自 AsDy
    31
  • avatar 刘旷 2020-06-10 11:49:54

    云集焦虑的财报:主力军不给力,预备役不温不火

    ​ 疫后经济复苏的口号,带动了“地摊经济”发展,男女老少齐出门捞金。而注册成为电商会员、线上分享好物赚外快的“线上地摊经济”——会员制电商市场也迎来新机。 此前,因疫情影响零售行业,特别是线下实体店遭受了重大的经济打击,各行各业积极运用不同的方式复工复产,意图尽快恢复市场经济。 由此,无论是线下“

    来自 刘旷
    00
  • avatar 哈啰哈小招 2020-06-10 12:02:29

    哈啰带你学——Flutter 微服务架构开发实践

    原创:架构部-移动端  哈啰技术团队 1、为什么要实践 Flutter 在讲Flutter之前我们先来讲一下跨平台技术,大概从2010年至今市面上先后出现了Hybrid、React Native、Weex、Flutter等相关的跨平台技术方案,它们解

    来自 哈啰哈小招
    00
  • avatar hnust_yangyanjun 2020-06-10 12:04:36

    小A与小B

    题意:小A与小B被困在一个n*m的迷宫中,'.'为可通过,'#'为障碍不可通过,'C'为小A初始位置,'D'为小B初始位置。小A可以上下左右左上左下右上右下8个方向移动,而小B只能上下左右移动,不过小B能一秒移动二次,而小A只能一秒移动一次。求小A与小B最早什么时候相遇?不能相遇只输出NO. 思路:

    来自 hnust_yangyanjun
    00
  • avatar 工大最菜 2020-06-10 12:07:17

    每日一题 5月25日 NC14414 小AA的数列 按位异或计算区间贡献

    题目链接:https://ac.nowcoder.com/acm/problem/14414 #include <bits/stdc++.h> #define LL long long using namespace std; const int mod=1e9+7; int n,

    来自 工大最菜
    00
  • avatar 随便发挥 2020-06-10 12:19:11

    [Leetcode 每日精选](本周主题-并查集) 面试题 17.07. 婴儿名字

    题目难度: 中等 原题链接 今天继续来做并查集的问题, 这道题多了一些变化, 但核心仍然是并查集. 大家在我的公众号"每日精选算法题"中的聊天框中回复 并查集 就能看到该系列当前已经更新的文章了 大家有什么想法建议和反馈的话欢迎随时交流, 包括但不限于公众号聊天框/知

    来自 随便发挥
    00
  • avatar 7QQQQQQQ 2020-06-10 12:31:47

    扑克牌

    有n种牌,和一种万能牌,每一套牌由n种牌各一张组成,在一套牌中万能牌只能代替其中任意一种牌,最多只能用一次。问最多能由多少套牌。 考虑二分。如果二分的答案x,可以凑到x套,那么可能能凑到更多,如果凑不到x,那么只能凑的少一点,满足单调性。 对于二分check来说,对于牌的个数大于等于x的,那么每套都

    来自 7QQQQQQQ
    10
  • avatar 天帅Stephan 2020-06-10 12:41:04

    JVM问题诊断及调优

    优化从几个方面思考:1. i/o 2. cpu 3. 内存 4. 锁 5. GC情况问题诊断:-IO、CPU瓶颈定位: 使用top命令,大致查看系统cpu和内存等资源的使用情况。 通过jps命令查看java进程,可以查看启动命令及参数。jps -m(查看传递给main函数的参数)-l(输出主函数的

    来自 天帅Stephan
    00
  • avatar zzugzx 2020-06-10 12:44:15

    NC17315 背包(优先队列)

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

    来自 zzugzx
    61