• avatar 江三 2020-05-23 13:45:11

    牛客练习赛64 题解

    一.总结 后面开始打的,很多题都不是正解,都是歪门邪道/奇淫技巧,看了官方题解才恍然大悟,这里给大家介绍一下跟正解不同的黑科技做法。 二.题解 A. 怪盗-1412 一开始再由于子序列的问题,想了想第一个例子觉得不可能只是504,所以觉得自己读错题了,只能反着从样例读题。 很明显第一个例子是 6 ,

    来自 江三
    20
  • avatar 唐永峰 2020-05-23 13:53:32

    Stream API习题

    题目: 找出 2011 年发生的所有交易, 并按交易额排序(从低到高) 交易员都在哪些不同的城市工作过 查找所有来自剑桥的交易员,并按姓名排序 返回所有交易员的姓名字符串,按字母顺序排序 有没有交易员是在米兰工作的 打印生活在剑桥的交易员的所有交易额 所有交易中,最高的交易额是多少 找到交易额最小

    来自 唐永峰
    00
  • avatar TT珑 2020-05-23 14:07:23

    牛客练习赛64 A~C

    比赛链接:https://ac.nowcoder.com/acm/contest/5633A:https://ac.nowcoder.com/acm/contest/5633/A题意:给你n,m,k个1,2,4。要你对这些数字进行排序,使得排序后的这串数字中有mx个“1412”子串,求mx的最大值。

    来自 TT珑
    20
  • avatar 刘旷 2020-05-23 14:13:02

    “前浪”微博财报里的悲喜两极

    近日,微博发布了2020年第一季度财报。和众多在疫情中受益的线上平台不同,作为在疫情期间将一座座孤岛连接起来的微博,反而迎来业绩的下跌。 财报数据显示,在2020年第一季度微博实现营收3.234亿美元,同比下降19%;归属于微博的净利润为5210万美元,同比下降17%。 营收与净利润出现双双下滑,作

    来自 刘旷
    00
  • avatar hnust_yangyanjun 2020-05-23 14:24:54

    小AA的数列

    题意:给出一个长度为n的序列,要求区间长度在[L,R]之间且为偶数的区间异或和之和? 思路:参考:https://blog.nowcoder.net/n/4dacd8e372de4199a30442b4eee1849asum[i][j]为前i个数在第j位为1的个数pre[i][j][0]为在sum[

    来自 hnust_yangyanjun
    00
  • avatar xxj201811181942113 2020-05-23 14:33:27

    链接脚本(编译链接使用,改变数据运行地址)

    1、nor flash为自读存储器,虽然可以在上面直接运行代码,但是变量由于自读,其值不可改变,需要将其搬运到SDRAM上运行。2、在-Tdata段,0x30000000数据段变量的存储地址,但是这样做会使得生成的bin文件十分庞大,因为在代码段和数据段之间有很多空白区域。(data包含静态初始化的

  • avatar www.alwdzr.com 2020-05-23 14:48:05

    怎么看买卖天猫转让网店是不是适合自己?

    因为电商市场需求的不断增长和快速发展,第三方天猫网店转让平台成为电商经济发展过程中的产物,卖家可以通过平台转售他们闲置或急于转手的网店获得收入,而买家也可以在平台上购买到心仪店铺。 怎么看天猫店铺是不是适合自己?2.png 大家选择店铺主要是从店铺本身的资质入手,比如天猫店铺的动态分情况、经营情况

    来自 www.alwdzr.com
    00
  • avatar 陈奕湫 2020-05-23 14:55:47

    触发器

    触发器 基本RS触发器 由或非门构成的基本RS触发器 输入和输出的关系表 由与非门构成的基本RS触发器 触发器的状态 基本RS触发器的状态真值表: 同步触发器 同步RS触发器只在CP高电平期间接收输入信号,基本RS触发器任何时候均能接收输入信号D 触发器(Delay fl

    来自 陈奕湫
    00
  • avatar JokerC 2020-05-23 14:58:05

    找规律有如图,类似于动态规划

    和青蛙跳台阶类似,其实就是个Fibonacci 数列

    来自 JokerC
    10
  • avatar 奔腾的小马达 2020-05-23 15:13:39

    gdb调试工具的使用

    技术交流QQ群:1027579432,欢迎你的加入! 1.gdb调试 gcc a.c b.c c.c -o app:无法进行gbd调试 gcc a.c b.c c.c -o app -g:可以进行gdb调试 -g:会保留函数名和变量名 2.启动gdb 启动方法:gdb 可执行程序的名字,例

  • avatar SHENAL 2020-05-23 15:13:56

    根据前序遍历和中序遍历重建二叉树

    这个题目是比较有名的一道题,选择题也经常遇到,可以利用递归的方式来解决。 参考原的bog地址为https://blog.csdn.net/weixin_41747893/article/details/104808459     /*  

    来自 SHENAL
    00
  • avatar 晨曦哥哥 2020-05-23 15:18:32

    输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字

    形象的傻瓜写法 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] arr) { int col=arr[0].leng

    来自 晨曦哥哥
    00
  • avatar HBlade 2020-05-23 15:18:59

    【题解】小AA的数列

    感想:真的不会做这种题,虽然已经想到了异或和这种题要按位求贡献,但是偶数还有区间这个问题想不出来怎么解决。后来看了别人的题解,想了好久才终于想明白怎么一回事了。 思路:首先,一般异或和这种题都是按位求贡献这个方向是没错的。此时要算一个区间内的异或和的这一位是否有贡献(也就是区间异或和的这一位是否为1

    来自 HBlade
    20
  • avatar 唐朝栗子 2020-05-23 15:28:32

    树状数组

    lowbit运算 lowbit(x) = x&(-x)取x的二进制表示最右边的1和它右边的所有0.结果一定是2的次幂。例如: 定义 树状数组C仍是一个数组,与前缀和数组sum类似,它是一个用来记录和的数组,只不过它存放的不是前i个整数之和,而是在i号位之前(含i号位)lowbit(i)个整

    来自 唐朝栗子
    00
  • avatar 陈奕湫 2020-05-23 15:47:07

    脉冲产生和整形电路

    脉冲信号产生要用多谐振荡器。脉冲信号整形则要用单稳态触发器和施密特触发器 微分电路(高通滤波电路)当微分电路输入方波信号时,输出波形应如何?设RC<<TW积分电路 施密特触发器 施密特触发器是具有滞后特性的数字传输门。施密特触发器有同相传输和反相传输两种电路 单稳态触发器 有两种状态:0态和1

    来自 陈奕湫
    00
  • avatar 牛客75170032号 2020-05-23 15:57:40

    可以通过

    include <stdio.h> include <string.h> int CalDrinkCount(int n){ int a1=0,a2=0,a3=0; a1 = n/3; a2 = n%3; a3 = a1+a2; if(1 ==

  • avatar 陈奕湫 2020-05-23 16:09:30

    MOS管的N沟道与P沟道

    N沟道和P沟道简单的判断方法 1.MOS管符号上的三个脚的辨认要抓住关键地方 : G极,不用说比较好认。S极,不论是P沟道还是N沟道,两根线相交的就是。D极,不论是P沟道还是N沟道,是单独引线的那边。 2.他们是N沟道还是P沟道? 三个脚的极性判断完后,接下就该判断是P沟道还是N沟道了: 当然

    来自 陈奕湫
    00
  • avatar lin_allen 2020-05-23 16:37:50

    高频golang面试题:翻转含有中文、数字、英文字母的字符串

    ![图片说明](https://uploadfiles.nowcoder.com/images/20200523/893434_1590222931616_15168CD6B0C06E94532EEC833AE91DA7 "图片标题") 问题 翻转含有中文、数字、英文字母的字符

    来自 lin_allen
    01
  • avatar 萌啊萌...姐 2020-05-23 16:50:58

    问答题1

    分析代码有何问题? void test1() { char string[10]; char* str1 = "0123456789"; strcpy( string, str1 ); }知识点 char str[]="Student";将字符指针作为串

    来自 萌啊萌...姐
    00
  • avatar 你の我飛翔 2020-05-23 17:21:15

    名词解释

    POJO 是一个简单的、普通Java对象,它包含业务逻辑处理或持久化逻辑等,但不是JavaBean、EntityBean等,不具有任何特殊角色,不继承或不实现任何其它Java框架的类或接口。 辅助理解:POJO可以认为是一个中间对象:一个中间对象,可以转化为PO、DTO、VO。 1 .POJO持久化

    来自 你の我飛翔
    00
  • avatar 回归梦想 2020-05-23 17:34:07

    PTA 520 钻石争霸赛 题解

    说好的钻石难度,结果本人菜的一地。。只有88分。。。。@[toc]前四题十分钟AC后两题二十分钟自闭第五题玄学卡点不知为何 7-1 考试周 模拟即可,按照格式要求输出 #include<bits/stdc++.h> using namespace std; int main() {

    来自 回归梦想
    00
  • avatar 求offer过日子 2020-05-23 17:44:13

    python版实现

    刷了几十道题,今天终于不看题解自己写出了一道!题解中python版的比较少,所以就来记一个python版的。 分析:用两个栈和一个列表来实现,一个栈li1用于遍历奇数层的节点,另一个栈li2用于遍历偶数层的节点,列表re用于装入每一层的数据,最后返回re。 1、若根节点不为空,将

  • avatar 萌啊萌...姐 2020-05-23 17:46:01

    strcpy函数

    C++校招面试题目——写strcpy函数(答案) char * strcpy(char* strDest,const char* strSrc) //将源字符串定义为const表明其为输入参数 { assert((strDest!=NULL)&&(strSrc!=NULL))

    来自 萌啊萌...姐
    00
  • avatar 牛客481709645号 2020-05-23 17:47:33

    c#时间函数

    DateTime.Now.AddDays(7).ToString(); //当前时间加上7天 DateTime.Now.AddDays(-7).ToString(); //当前时间减去7天 //获取日期+时间 DateTime.Now.ToString(); 

  • avatar 牛客481709645号 2020-05-23 17:50:23

    c#getpost请求方法

      public static string UAGet(string url, string referer, string ck)      &n

  • avatar JanShaw 2020-05-23 17:52:48

    Maven学习之Maven的核心概念

    一、约定的目录结构 根目录:工程名 src目录:源码 pom.xml文件:Maven工程的核心配置文件 main目录:存放主程序 test目录:存放测试程序 java目录:存放Java源文件 resources目录:存放框架或其他工具的配置文件二、构建过程中的各个环节 清理:将以前编译得到的旧的

    来自 JanShaw
    00
  • avatar JanShaw 2020-05-23 17:53:34

    Spring 学习笔记(1)之我们为什么要用Spring

    按照WWW方式来学习,那么显然我们首先要提问,spring是什么,但是这个我觉得并不关键,你想知道自己百度即可。我们直接来谈谈,为什么是spring。根据Spring著名的书籍《Spring实战第四版》,是这么说的。 基于POJO的轻量级和最小侵入性编程 通过依赖注入和面向接口实现松耦合 通过切面

    来自 JanShaw
    00
  • avatar JanShaw 2020-05-23 17:54:14

    Spring 学习笔记(2)之我们除了用xml还可以用注解

    前文提到,我们有创建Bean的方式以及进行依赖注入的方式,常用的首先当然是xml配置文件,读一下即可。注解则是另一种方法,使用这两种方式的公司都有,那么我们自然都要掌握。那我们从头分析一下 首先是用于创建对象的: 在xml文件中我们可以在xml文件中配置上 <bean id="&qu

    来自 JanShaw
    00
  • avatar cheeserish 2020-05-23 17:54:27

    wyh的物品

    和另一道一样,01分数规划+二分。 #include<bits/stdc++.h> using namespace std; #define ll long long const double esp=0.00000001; int main() { int t,n; c

    来自 cheeserish
    00
  • avatar JanShaw 2020-05-23 17:55:06

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

    引子: 醉后不知身在水,满船清梦压星河。大家好,我是你们的新朋友小咩,叫我咩总就可以。《深入理解计算机系统》是我刚刚上大一的那一年暑假就买回来看的,遗憾,三年就大约看了10页左右,就离谱。借着最近重新开始学操作系统的机会,我打算利用近几个月时间重读这本被称为计算机圣经的神书,本着二次学习的想法

    来自 JanShaw
    10
  • avatar 牛客481709645号 2020-05-23 17:55:41

    c#字符串函数

    string[] arr = Regex.Split("", "", RegexOptions.IgnoreCase);   //字符串分割 ///字符串中查找 public

  • avatar JanShaw 2020-05-23 17:56:47

    PyCharm导入同在一个文件夹的另一个py文件时,模块下方有红色波浪线的解决办法

    有时我们在github之类的地方下载了一个完整的代码,兴冲冲地要用你的PyCharm打开,却发现一堆报错。甚至引用同一个文件夹下的另一个Python文件都不可以,显示可能是,“unresolved reference xxx”。如下,这个data下面很可能就给你来一个小红线,那么怎么解决呢? 解决方

    来自 JanShaw
    00
  • avatar 江三 2020-05-23 17:57:47

    西安邮电大学第五届ACM-ICPC校赛(同步赛) 题解

    一.总结 懵了,全都不会,应该都不是正解,全是黑科技操作。 二.题解 A.拯救咕咕咕之史莱姆 正解的话应该是根据题目模拟计算第 6 天的 hp。我的话直接观察样例,发现 73 可以但是 77不可以故说明答案的分界线就在 74~76之间,最多 wa 3次就可以A,故从76开始,没想到一发就A了。 代码

    来自 江三
    00
  • avatar 牛客481709645号 2020-05-23 17:59:13

    c#线程操作

    new Thread(new ThreadStart(() =>             {     &

  • avatar 柚子树 2020-05-23 18:12:42

    《深入理解Java虚拟机(第2版)》第四章 虚拟机性能监控与故障处理工具

    JDK的命令行工具 名称 主要作用 jps JVM Process Status Tool,显示指定系统内所有的HotSpot虚拟机进程

    来自 柚子树
    00
  • avatar 瑞典阿姆 2020-05-23 18:35:06

    官方题解——拯救咕咕咕之史莱姆

    A - 拯救咕咕咕之史莱姆 ​签到题,直接手动模拟即可,当然你喜欢用代码模拟也可以。 天数 大洞 小洞 消耗的HP 1 1 0 3 2 1 1 6 3 1 2 9 4 1 3 12 5 2 4 18 6 3 6 27 ​所以血量小于等于 都能进入城堡。 ​这个题

    来自 瑞典阿姆
    10
  • avatar 瑞典阿姆 2020-05-23 18:40:51

    官方题解——烦人的依赖

    B - 烦人的依赖 ​软件的依赖关系可以看作一个有向图,而软件安装顺序就是求有向图的一个拓扑排序。注意题目中要求按照字典序排序,因此拓扑排序中要用优先队列。对于字符串的处理,可以先映射成整数,再做拓扑排序。有的同学反映超时,可以试试看unordered_map,比map要少个log。 #includ

    来自 瑞典阿姆
    50
  • avatar 瑞典阿姆 2020-05-23 18:44:51

    官方题解——中位因数

    H - 中位因数 ​由于一个数字的所有因数是分布在 的左右两侧,而我们要求的是因数的中位数,也就是要求小于 而且能够整除的最大数字。首先我们用筛法算出 之内所有数字的因数个数,以及每个数字的最小质因子,如果一个数字的因数比较多,直接从 向下枚举找到第一个就是;如果一个数字的因数比较少,我们可

    来自 瑞典阿姆
    40
  • avatar 瑞典阿姆 2020-05-23 18:47:37

    官方题解——异或生成树

    C - 异或生成树 ​树型 ​ 表示以 为根的子树能否组成 ,如果为 可以组成,如果为 无法组成。由于是异或操作,所以 的范围是。转移方程为 ( 为 的子节点); ​从根 开始 遍历每一个子节点,每遍历完一个子节点更新一下当前节点的 值。 队友的代码: #include <

    来自 瑞典阿姆
    00
  • avatar 瑞典阿姆 2020-05-23 18:49:21

    官方题解——无敌阿姨

    按照题意模拟即可,看不懂就是出题人语文没学好。 附队友代码: #include <bits/stdc++.h> #include <cstring> #define MAXN 103 using namespace std; int a[MAXN]; int main()

    来自 瑞典阿姆
    30
  • avatar 瑞典阿姆 2020-05-23 18:51:41

    官方题解——完美的战役

    F - 完美的战役 ​首先我们计算每个分支的战力值,考虑每个人对分支战力的贡献,可以得到如下公式: ​将每个人的贡献加起来我们可以得到分支的战力值为: ,其中 为该分支所有人的战力和。 ​我们记 其中 ​ ​ ​由组合数公式 得 ​ ​ ​累加得 ​ ​ ​ ​代入 得 ​ ​ ​ ​两边同时

    来自 瑞典阿姆
    10
  • avatar AJie1991 2020-05-23 19:15:19

    两个链表的第一个公共结点

    题目描述:输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 本来使用HashMap写的,后来看了题解,说是用HashMap违背了这道题的本意; 分析: 链表A:3->5->1->8->2-

    来自 AJie1991
    00
  • avatar 懒惰的地狱里面没有我 2020-05-23 19:20:37

    SQL基础技能学习(一)SELECT 检索语句

        从今天开始要每日产出东西啦,洗心革面重新做人。     学习时长:0516-0523     学习资料:SQL应知必会     练习资料:SQL

  • avatar 李小鲤 2020-05-23 19:46:34

    【5.23今日网课】理论课——自我输出

    我的微信号,18833291135,加我,拉你进<群面练习群>,群内定期举办赛事,可自由组队,可就业交流。(备注:称呼+入群) 【面试回答】1.产品经理的基本能力? answer: 观察力,判断力,独立思考的能力,良好的执行力,感性与理性 2.一句话概括产品经理这一岗位 answer

    来自 李小鲤
    10
  • avatar 随便发挥 2020-05-23 19:54:25

    [Leetcode 每日精选] 面试题46. 把数字翻译成字符串

    题目难度: 中等 原题链接 今天我们来做一道经典题目, 这道题思路不难, 但优化的过程还挺有意思的, 最后 python 可以四行代码搞定, 大家也可以在看代码之前想想怎么写~ 题目描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11

    来自 随便发挥
    00
  • avatar laglangyue 2020-05-23 20:08:18

    牛客网2019真题-22-字符串排序

    这题要对结果集排序,没看清楚题意只能过50%substring方法直接后6位,排序更简单了,转换成Int,这里直接用容器排序方法,重写比较器方法(lambda表达式)。 import java.util.*; public class Main { public static void m

    来自 laglangyue
    00
  • avatar Keven· 2020-05-23 20:08:46

    厦门大学程序设计大赛月赛(同步赛)【A-D】

    A、环鸽的CHONG 不会算复杂度(现在也不会) 大概做法就是找到一个在当前区间只出现过一次的数字,然后分治两边。 #include <bits/stdc++.h> #define ll long long #define&nbs

    来自 Keven·
    10
  • avatar HTc++ 2020-05-23 20:09:53

    Linux下gdb调试C++代码基本步骤

    转载1.编写好代码后,我们需要生成一个可执行文件去运行程序。 g++ -g test.cpp -o test 如上指令,我们通过g++去编译test.cpp,并生成可执行文件test 2.运行可执行文件test ./test 3.接着进行代码的调试,在命令行输入gdb,然后进入了gdb的环境下。 g

    来自 HTc++
    00
  • avatar YOLOckr 2020-05-23 20:30:43

    HPU算法协会公开课第一期:【基础算法1】题解A-D

    A - 前m大的数这个题思路很简单,但是写代码的时候还是有很多东西不太确定,比如数组定义多大,能不能定义那么大的数组,后来听说十的八次方后想了想应该可以;数列排序我刚想到的就是冒泡排序吧,然后想了想时间复杂度估计跑不起来,学长刚好讲了sort函数,课上没听太懂,课下自己百度了一下基本上懂了,通过这道

    来自 YOLOckr
    10
  • avatar Bailongma 2020-05-23 20:43:47

    数圈圈

    #include<iostream> using namespace std; const int maxn=1e6+5; //打表 //题意:每个数字的圈圈,理解成对应余数的标记,对于一个多位数,就是考虑其每一位的圈圈,即从从右到做左依次做模运算的余数 long long reco

    来自 Bailongma
    10
  • avatar 巫一舟 2020-05-23 20:44:27

    查找所有员工入职时候的薪水情况

    SELECT s.emp_no, s.salary FROM employees e, salaries s ON e.hire_date = s.from_date AND e.emp_no = s.emp_no ORDER BY s.emp_no DESC

    来自 巫一舟
    00
  • avatar 在那里呀 2020-05-23 20:46:49

    1、快速幂+递归 2、二分法(leetcode上看到的)

    public class Solution { public double Power(double base, int exponent) { //结果正负号的确定 int flag1=1; if(base<0&&

    来自 在那里呀
    10
  • avatar Bailongma 2020-05-23 20:48:11

    Fibonacci数列

    #include<iostream> #include<cstring> using namespace std; const int maxn=1000005; int dp[maxn]; int fib(int n) { if(n==1||n==2)

    来自 Bailongma
    00
  • avatar levil 2020-05-23 20:49:26

    《牛客练习赛63-C》

    思路:前缀和优化.一层层去优化掉循环.至于怎么优化?写成L,r的形式就可以慢慢优化成ans += (sum4[n]-sum4[L-1])-sum[L-1](sum3[n]-sum3[L-1])-(sum5[n]-sum5[L-1])+sum2[L-1](n-L+1);这样的一维循环.细节讲一下:因为

    来自 levil
    00
  • avatar Bailongma 2020-05-23 20:51:00

    HelloWorld

    #include<iostream> using namespace std; int main() { int n; while(cin>>n) { for(int i=1;i<=n;i++) {

    来自 Bailongma
    00
  • avatar 你の我飛翔 2020-05-23 20:55:41

    注解与反射

    注解与反射 注解是 Java 5 的一个新特性。注解是插入你代码中的一种注释或者说是一种元数据(meta data)。这些注解信息可以在编译期使用预编译工具进行处理(pre-compiler tools),也可以在运行期使用 Java 反射机制进行处理 一般情况下,注解是用来给程序员、编译器提示的,

    来自 你の我飛翔
    00
  • avatar 陈柯蒙 2020-05-23 21:02:25

    题解:小AA的数列

    又是求异或和的和的常见套路——按位计算,即计算二进制中每一位的贡献。 需要注意的是,题目要求的不仅要区间长度在[L,R],而且区间长度必须是偶数(因为这个debug了好久qwq) 我们先来简化下题目。 我们假设只考虑一个二进制位x,并且区间长度也可以为奇数,那么这个怎么做呢? 很简单,我们为了方便处

    来自 陈柯蒙
    10
  • avatar 互联网盲流子 2020-05-23 21:14:08

    IDEA提高开发效率的7个插件

    1. 多行编辑 先来体验一下从xml文件拷贝字段新建实体对象 一般我们为了新建多表连接后映射的ResultMap,耗费不少时间,那么我们就来试一试这个多行编辑 表字段存在下划线,而实体中不允许,更是讨厌 ,等着一招教

  • avatar 沙月ちゃん 2020-05-23 21:15:07

    西安邮电大学第五届ACM-ICPC校赛题解

    这场比赛打完,我自闭了。感觉跟我们学校的校赛是完全不同的风格。我校校赛的特点是繁,代码量大lzh大毒瘤。而贵校的校赛题思维难度很大,做着做着就自闭了。 A 拯救咕咕咕之史莱姆 这题是思维题,稍微绕了点弯,其实是签到题。不过蒟蒻还是没考虑清楚,WA了一发。赛场上,我看了看样例输入,猜了一个的分界线,

    来自 沙月ちゃん
    10
  • avatar THE_LIN 2020-05-23 21:49:34

    输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果,假设输入的数组的任意两个数字都互不相同。

    /*输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。// 解题思路: 首先,我们要明确二叉搜索树的一个特点就是"左孩子<根<右孩子”, 那么也就是:“左子

    来自 THE_LIN
    10
  • avatar DinnerHunt 2020-05-23 22:13:26

    NowCode - 5678H 中位数

    H提供一种打表的思路吧(本以为是正解) 如果我们将表 全部求出来,肯定是无法提交的,因为每一个的计算都是独立的,因此我们可以考虑分段打表 考虑对于每个数,存一个值题目大小为 ,因此我们每隔个数记录一个,存入数组 中也就是 这样对于询问,答案就等于后面部分不会超过时间复杂度为 ll n,d[N

    来自 DinnerHunt
    00
  • avatar 乐友柳 2020-05-23 22:20:39

    5.22-5.24VJ training题解

    A题 用前几天刚学的前缀和打2的n次幂和的表(真是现学现卖哈哈哈),然后从第2个元素排着除n如果是整除,就输出; #include<bits/stdc++.h> using namespace std; int main() {  &nb

    来自 乐友柳
    00
  • avatar 马角的逆袭 2020-05-23 22:22:52

    烦人的依赖 判环 拓扑排序 字典序

    有向图,有环就输出impossibol没有环就按字典序拓扑排序,用map映射字符串和点的下标判环可以tarjan或直接dfs我这里用tarjan练手了 #ifdef debug #include <time.h> #include "/home/majiao/mb.h"

    来自 马角的逆袭
    00
  • avatar SIGMA711 2020-05-23 22:30:31

    《计网:自顶向下》读书笔记(五)——链路层和局域网

    5.1 链路层:概述和服务 沿着通信路径连接相邻节点的通信信道称为链路(link)。 5.1.1 链路层提供的服务 链路层协议(link-layer protocol)定义了在链路两端的节点之间交互的分组格式,以及当发送和接收分组时这些节点采取的动作。链路层协议交换的数据单元称为帧(frame)。链

    来自 SIGMA711
    20
  • avatar bloodfire 2020-05-23 22:32:15

    5/23刷题

    1.最小覆盖子串给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。示例:输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明:如果 S 中不存这样的子串,则返

    来自 bloodfire
    00
  • avatar 瑞典阿姆 2020-05-23 22:42:21

    官方题解——校车

    G - 校车 出题人的标程有问题,我验题居然没发现,是我验题不认真了,背锅。。。抛开题目出锅,这个题目还是蛮简单的,出题人给的做法是离散化+差分,我现场写了个更加暴力的。本来是打算作为签到题之一的没想到演了各位大佬了,谢罪。出题人标程: #include<bits/stdc++.h> u

    来自 瑞典阿姆
    00
  • avatar 瑞典阿姆 2020-05-23 22:46:34

    官方题解——最简单的一道题

    D - 最简单的一道题 ​解法是线段树,定义 为区间 到 满足( ,且对于位置 ,位置 到位置 的这段区间的最小值是位置 的值)的 的数目,每个区间保存区间最小值和 。询问时设一个当前值 ,初始为询问的值,当前区间左边界小于所求位置时,继续递归,大于所求位置时,判断区间最小值是否小于

    来自 瑞典阿姆
    20
  • avatar 齐芒 2020-05-23 22:48:56

    吐泡泡

    写过括号匹配这种题就很容易想到用栈来解决此类问题首先要理解栈是什么,它是一种线性表你可以将它理解为一个容器 但他只能从栈顶出,栈顶入,后进先出实际定义(来自百度百科):栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈

    来自 齐芒
    20
  • avatar laglangyue 2020-05-23 22:59:55

    牛客网2019真题-23-非连续回文字符串

    package org.niuke.solution23; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = n

    来自 laglangyue
    00
  • avatar .201903072357169 2020-05-23 23:11:29

    Day 3

    面试题58 - II. 左旋转字符串难度简单29字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab" 暴力法解:

    来自 .201903072357169
    00
  • avatar 姚博vinson 2020-05-23 23:19:57

    二叉树的下一结点

    解决思路,有右节点向下找,无右节点向上找。虽说代码过了,但是牛客的测试用力可能不全,没继续测试。 public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode) { if (pNode == nu

    来自 姚博vinson
    00
  • avatar 热心市民小喷 2020-05-23 23:36:33

    PAT乙级1005

    1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每

  • avatar 牛客511595464号 2020-05-23 23:47:14

    快速排序求第K个小的数

    问题:快速排序求第k小的数,思想非常简单,就是如果要查找的k比当前下标i小,则只递归左部分,大或相等则递归右部分。当然由于数组下标从0开始,所以应该是k-1(比如第一大的数数组下标为0)。原理就是快速排序是以一个元素为分隔的,如果求第k大的元素,也就是求第n-k+1小的元素。1、阐述原理快速排序的思

  • avatar ++ 2020-05-24 00:06:07

    浇花

    浇花 Talk is cheap, show you my code class Point2D: def __init__(self, x, y, ): self.x =

    来自 ++
    00
  • avatar 巫一舟 2020-05-24 00:33:10

    查找所有员工的last_name和first_name以及对应的dept_name

    最直观的LEFT JOIN和JOIN的区别 三表连接 SELECT e.last_name, e.first_name, d.dept_name FROM employees e LEFT JOIN (SELECT emp_no, dept_name FROM

    来自 巫一舟
    00
  • avatar laglangyue 2020-05-24 01:15:49

    树状数组

    树状数组 前言 树状数组:用数组来描述树结构,但并非满二叉树![图片说明](https://uploadfiles.nowcoder.com/images/20200524/619207044_1590252531222_F9EF09D499DAFA517565B741A3A87859 "

    来自 laglangyue
    00
  • avatar 向日葵女孩 2020-05-24 06:53:44

    IntelliJ IDEA设置JDK版本

    一、背景 即使我电脑安装的JDK版本是8,然而在idea运行中常常提示xxjdk1.5已过时之类的,why?明明是我装的JDK8啊二、解决 鼠标点击file->setting,进入idea的设置页面settings,根据截图操作,,最后点击ok 然后,鼠标点击file->Proje

    来自 向日葵女孩
    00
  • avatar 唐朝栗子 2020-05-24 08:46:09

    RMQ算法

    RMQ RMQ(range min/max query)区间最值查询算法。经典场景:给定一个数组A[1...N],有N个数字。查询区间[l,r],求该区间的最大/最小值。常规方法是对[l,r]进行遍历,复杂度O(n)。当查询次数K巨大时,性能会很差。RMQ算法需要nlogn时间进行预处理,之后以O(

    来自 唐朝栗子
    00
  • avatar wsuo 2020-05-24 08:58:13

    一张图记住 Vim 常用命令

    文章目录 一、图片 二、详解 1、Vim 的基本概念 2、Vim 的基本操作 a、进入 vim b、切换至插入模式 c、Insert 的切换 d、退出 vi 及保存文件 3、命令行模式功

    来自 wsuo
    01
  • avatar wsuo 2020-05-24 08:58:57

    Python爬虫:Scrapy 框架快速入门及实战演练

    文章目录 一、Scrapy 框架准备 二、快速启动项目 1、创建项目结构 2、创建爬虫 3、更改设置 4、爬虫类分析 5、编写启动脚本 三、爬虫实战 1、初步探索 2、优化数据模型 3

    来自 wsuo
    00
  • avatar wsuo 2020-05-24 08:59:21

    多线程爬虫入门及问题解决(爬取表情包)

    文章目录 实验要求 代码实现 问题分析 问题解决 最终答案 时间分析 实验要求 使用多线程爬虫技术,爬取目标网站中的图片并保存到本地。 目标网站:https://www.doutula.com/ 代码实现 使用生产者消费者的设计模

    来自 wsuo
    00
  • avatar wsuo 2020-05-24 08:59:43

    % 不是取模运算符?

    为什么我问这个问题,因为我今天才发现不同语言中 % 的含义是不同的,因为我是主学 java 的,一直以为 % 就是取模,但是我错了。 这还要从一道题目说起:如图,为什么在 Python 中 -17 % 10 = 3 ? 大家可以直接看下面的解释,他说的不完全对,最后会解释原因。 假设 r =

    来自 wsuo
    10
  • avatar wsuo 2020-05-24 09:00:04

    数据库关系模式的函数依赖习题讲解

    这种问题直接看定义容易一脸懵逼,很难懂,举例子很容易理解,所谓我们直接做题,做完这几道题目相信你就会了。 注:这种类型的题目是 数据库系统概论 课程的必考题。 例1 第一题会讲解的非常详细,请一定认真看,后面 3 道题作为练习题,自己先做再参考答案。 设有关系模式 R(职工名,项目

    来自 wsuo
    00
  • avatar wsuo 2020-05-24 09:00:25

    深入理解 MySQL 中的事务隔离级别

    文章目录 一、事务是什么 二、为什么使用隔离级别 什么是并发 1、默认并发处理 2、常见并发问题 Lost Updates Dirty Reads Non-repeating Read

    来自 wsuo
    00
  • avatar wsuo 2020-05-24 09:00:46

    Python:使用爬虫获取世界大学学术排名存储到 Excel 并作可视化输出

    文章目录 问题描述 问题分析 结果展示 代码实现 解法一:BeautifulSoup 解析 HTML 解法二:XPath 解析 HTML 问题描述 从 http://www.zuihaodaxue.cn/ 网站中爬取

    来自 wsuo
    00