• avatar 牛客8531977号 2021-08-13 22:24:49

    题解 | #牛客的课程订单分析(七)#

    第一种:使用开窗函数 select r.client_name as source, count(r.id) from( select t.id, t.is_group_buy, (case when t.is_group_buy="No" then c.name

    来自 牛客8531977号
    10
  • avatar 漫漫云天自翱翔 2021-08-13 22:28:27

    题解 | #航海#

    题解一: 数学方法题解思路: 首先,给出结论给定N个点(x1,x2...xn),要找到使得 :最小得x; 此点比然是其中位数。证明:首先对N个点排序.假设该点在N个点中xi:如果这个点往右移xi+1两者相减,可得向右移距离变化:xi+1-x1始终大于零,所以当i<=n/2时,(2i - n)小

  • avatar 虎鲸不是鱼 2021-08-13 22:30:37

    题解 | #记负均正#

    import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int cn

    来自 虎鲸不是鱼
    00
  • avatar 有财君 2021-08-13 22:35:16

    题解 | #判断回文#

    思路 这道题我见到以后的第一想法就是反转字符串,如果反转之后的字符串和原先的字符串相等,那么就是回文。 其实这就变成了之前的另外一道题“反转字符串”。 当时这道题的解法是这样的: char* solve(char* str ) { // write code here char te

    来自 有财君
    00
  • avatar chelse 2021-08-13 22:37:07

    Cow Ski Area

    Cow Ski Area 题目描述: 滑冰,给你一个地图,值代表高度,你只能从高到低滑,相同高度的点可以随便滑,除了根据势能来滑动,你还可以建造传送门,可以无视传送机起点到终点的高度随便走,即双向的,众所周知,传送门很贵,你现在想知道最少造几个传送门使得任意一个点都可以滑到全图所有点 思路:

    来自 chelse
    10
  • avatar Peterliang 2021-08-13 22:38:56

    NC39 题解 | #N皇后问题#

    题意分析 经典模板题,n皇后问题。给你一张nxn的棋盘。需要往这个棋盘里面放一些棋子。然后需要保证这n个棋子之间不同同行同列和同正反斜线。 也就是下图中在同一条线上面的不能同时放置棋子。 思路分析 好了,我们现在知道题目意思了,我们可以来说说怎么解这题。首先,我们需要知道如何判断两个位

    来自 Peterliang
    00
  • avatar 天霸不要WA 2021-08-13 22:39:46

    题解 | #单词消消乐#

    一.题目描述NC561单词消消乐牛妹会给牛牛n个单词,牛妹要求牛牛将这n个单词按照以下方式合并:(1)从左往右合并单词,将合并后的单词作为第一个单词再与后面单词合并例如有三个单词"a","b","c",先将"ab"合并,

    来自 天霸不要WA
    00
  • avatar Tekola. 2021-08-13 22:48:42

    智乃酱的区间乘积

    VIEW 题意描述 个元素,次询问,输出区间乘积对 取模的结果。 制约 解答 记录一个「前缀积」, 初始化为 问题的关键在于对 取模,在处理前缀积的时候可 ,但在回答的时候则需要使用 意义下的的乘法逆元,由于 是一个素数,由 费马小定理,此时的逆元可以直接使用快速幂来求。

    来自 Tekola.
    00
  • avatar 我要来 2021-08-13 22:50:15

    题解 | #坐标移动#

    思路:1.把输入字符串以分号作为分割标志分割,用数组接收。2.首先要判断字符串是否合规。3.合规的话,把字符串分离成两部分,一部分是方向字符WASD,另一部分是距离。4.使用switch(){case}语句进行操作。5.输出 import java.util.*; // 注意类名必须为 Main,

    来自 我要来
    10
  • avatar 半旧518 2021-08-13 22:51:01

    谷粒学院项目实战05——jdk与idea安装配置

    从官网https://www.oracle.com/downloads/下载JDK。windows下可以选择exe版本或者zip版本,这里选用zip版本,解压后可以直接使用,下载并安装后,需要配置jdk环境变量。环境变量配置可以参考博客JDK的下载、安装和环境配置教程(2021年,win10)_Ma

    来自 半旧518
    00
  • avatar changed. 2021-08-13 22:55:30

    题解 | #单源最短路#

    题意整理: 题目以边的形式给出一个有向图,要求找到图中指定两个点(1,n)中的最短路径为了便于后续操作,我们先将给出的边权数组转化为点对之间的距离,对于没有边链接的距离为INT_MAX,对于重边取得较小值。 方法一:DFS(超时) 核心思想: 首先,我们需要从起点1开始,往能够前往的点进行搜索。此处

    来自 changed.
    10
  • avatar 虎鲸不是鱼 2021-08-13 22:58:12

    题解 | #求最大连续bit数#

    import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int in

    来自 虎鲸不是鱼
    10
  • avatar 牛客256980569号 2021-08-13 23:09:04

    题解 | #查找兄弟单词#

    python3解法string = input().split()l1 = string[1:-2]l2 = string[-2]k = int(string[-1])-1 def is_brother(a, b): if len(a) == len(b) and a != b:

  • avatar 有财君 2021-08-13 23:19:26

    题解 | #缺失数字#

    思路 这道题的输入是一个等差数列,当然其中缺失了一项。 最简单的想法就是从头到尾遍历一次,如果数组下标和下标对应项目不相等,就退出循环。这种解法的代码如下: int solve(int* a, int aLen ) { // write code here int i = 0;

    来自 有财君
    00
  • avatar merey 2021-08-13 23:19:35

    题解 | #累加出整个范围所有的数最少还需要几个数#

    import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Main{ public static void main(String[] args

    来自 merey
    10
  • avatar 牛客834002708号 2021-08-13 23:23:49

    题解 | #公共子串计算#

    import java.util.*; public class Main {     public static void main(String[] args) {

  • avatar 福大大架构师每日一题 2021-08-13 23:24:30

    2021-08-13:给定一个每一行有序、每一列也有序,整体可能无序的二维数组 ,在给定一个正数k,返回二维数组中,最小

    2021-08-13:给定一个每一行有序、每一列也有序,整体可能无序的二维数组 ,在给定一个正数k,返回二维数组中,最小的第k个数。 福大大 答案2021-08-13: 二分法。 代码用golang编写。代码如下: package main import ( "fmt"

  • avatar 嘟嘟拌饭酱 2021-08-13 23:49:10

    题解 | 栈和排序(C++版本)

    (施工中...) 描述:给你一个1到n的排列和一个栈,入栈顺序给定。你要在不打乱入栈顺序的情况下,仅利用入栈和出栈两种操作,对数组进行从大到小排序,输出排序结果。当无法完全排序时,请输出字典序最大的出栈序列。 方法一:暴力破解法我们可以找到一个规律:步骤一:找出整个数组中的最大值;步骤二:将该最

    来自 嘟嘟拌饭酱
    00
  • avatar 杨舜文 2021-08-13 23:51:33

    题解 | #设计LRU缓存结构#

    # # lru design # @param operators int整型二维数组 the ops # @param k int整型 the k # @return int整型一维数组 # class Solution: def LRU(self , operators , k):

    来自 杨舜文
    00
  • avatar 有财君 2021-08-13 23:51:44

    题解 | #寻找峰值#

    思路 看到这道题的时候我不假思索地写出了这样的代码: /** * 寻找最后的山峰 * @param a int整型一维数组 * @param aLen int a数组长度 * @return int整型 */ int solve(int* a, int aLen ) { // w

    来自 有财君
    00
  • avatar zzzzzzzzzj 2021-08-13 23:58:49

    题解 | #简单密码#

    解题思路:1:将大写字母转化成小写字母,然后向后移一位,有两种思路: 第一种:将得到的字符加1然后转成字符串,最后将字符串转为成小写; char c = (char) ((chars[i]) + 1); String s = String.valueOf(c).toLowerCase(Loc

    来自 zzzzzzzzzj
    00
  • avatar 牛客884797108号 2021-08-14 00:02:12

    题解 | #设计LRU缓存结构#

    from collections import OrderedDictclass Solution: def LRU(self , operators , k ): ret = [] od = OrderedDict() for opt in operators:

  • avatar 我要来 2021-08-14 00:08:04

    题解 | #字符串排序#

    思路:1.把正常字符和非正常字符(是否是字母)分开处理。2.正常字符放入list集合,准备排序。3.非正常字符放入对应位置的char数组中。4.最后遍历char数组,如果当前char为'\u0000'表示为空,则输出list集合的char,并将下标后移,否则输出char数组的值。 import ja

    来自 我要来
    10
  • avatar zjnu_tjq 2021-08-14 00:10:01

    牛客小白月赛36

    牛客小白月赛36 A 好哥哥 题意 给定一段合法括号序列和 n n n元钱,合法括号序列的定义如下: 1. ( ) () ()是合法的括号序列。 2.若字符串 A A A是合法的括号序列,那么(A)也是合法的括号序列。 3.若字符串A,B是合法的括号序列,那么AB也是合法的括号序列。 我们设定

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:10:22

    Contest - 2021-07-12 个人排位赛1

    Contest - 2021-07-12 个人排位赛1 A Awkward Digits 题意 给你一个数n 的二进制表示和三进制表示,二进制表示和三进制表示中都有一个数错误,让你求原来的n是什么。 其中 0 < = n < = 1 e 9 0<=n<=1e9 0&l

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:10:42

    光速幂板子

    光速幂(矩阵光速幂类似) 时间复杂度O(T+sqrt(m))(T是询问次数,m是模数大小) s = s q r t ( p )   p 是 模 数 大 小 a x ≡ a x s ∗ s + x % s m o d   p s=sqrt (p)\ p是模数大小\\ a^x\equiv a^{\

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:11:03

    杜教筛(推导方法)

    杜教筛求积性函数的前缀和 O ( n 3 4 ) O(n^{\frac{3}{4}}) O(n43​),预处理后的时间复杂度 O ( n 2 3 ) O(n^{\frac{2}{3}}) O(n32​) 一般的推导过程 ( f ∗ g ) ( n ) = g ( d ) f ( n d ) (

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:11:13

    牛客小白月赛36

    牛客小白月赛36 A 好哥哥 题意 给定一段合法括号序列和元钱,合法括号序列的定义如下:1.是合法的括号序列。2.若字符串是合法的括号序列,那么(A)也是合法的括号序列。3.若字符串A,B是合法的括号序列,那么AB也是合法的括号序列。我们设定表示第对括号的层数,即:它前面有多少未匹配的左括号。同时规

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:11:24

    Euklid

    Euklid 题意: 定义一个函数如下: R ( a , b ) = { R ( b , a ) i f   a < b R ( ⌊ a b ⌋ , b ) i f   a > = b > 1 a i f   a > = b = 1 R(a,b)=\begin{case

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:11:45

    Needle(FFT)

    Needle 题意: 有三条栅栏,相邻之间的栅栏距离为1 unit,每条栅栏上都有若干个点(点的横坐标已知),问有多少中穿过栅栏的方案。 Solution: 记第一个栅栏上的点为a[i],第二个为b[j],第三个为c[k] 根据几何的性质(相似性质)可知,若一个针能穿过三个栅栏,那么a[i]

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:12:05

    Sjekira(逆向思维+带权并查集)

    Sjekira 题意: 给了你n个点权,n-1条边(题目保证这个图是棵树),问你将这n-1条边都砍掉的花费和最小是多少。 砍掉一条边的花费是这条边所连的两个联通块最大的点权之和。 Solution: 因为要使最后砍完n-1条边之后的花费最小,可以贪心的知道,每次都是先将点权最大的点所连的边先

    来自 zjnu_tjq
    00
  • avatar pozhenzi 2021-08-14 00:12:14

    题解 | #排序#

    解题思路 题目要求解题时间在1s内,那么就限定了排序算法范围在快排、堆排和归并排序之间,下面依次实现之; 快排 算法原理 快排采用了分治的思想:要对数组A进行排序,可以先将A分成两个子数组A1和A2,并同时保证A1中任一元素值小于A2中任一元素,然后对两子数组在重复此操作直到数组无法再进行分割,最后

    来自 pozhenzi
    00
  • avatar zjnu_tjq 2021-08-14 00:12:26

    补题清单

    Contest - 2021-03-10 个人排位赛1 A-Marathon III B-Piggy Back C-Cow Jog III D-Learning by Example E-Crosswords F-Marathon I G-Marathon II H-Cow Jog I I-Gua

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:12:47

    最小圆覆盖(板子)

    当点的顺序被打乱: 时间复杂度: O ( N ) O(N) O(N) 空间复杂度: O ( N ) O(N) O(N) 否则,时间复杂度可能为 O ( N 3 ) O(N^3) O(N3) #include<bits/stdc++.h> using namespace std; con

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:13:07

    A Very Easy Math Problem(莫比乌斯反演)

    A Very Easy Math Problem 题意: 给定 n , x , k n,x,k n,x,k,求解: ∑ a 1 = 1 n ∑ a 2 = 1 n . . . ∑ a x = 1 n ( ∏ j = 1 x a j k ) f ( g c d ( a 1 , a 2 , . .

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:13:28

    phi and phi(莫比乌斯反演+公式)

    phi and phi 题意: 求 a n s ( n ) = ∑ i = 1 n ∑ j = 1 n φ ( i j ) φ ( g c d ( i , j ) ) ans(n)=\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(ij)\varphi(gcd(i,j))

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:13:49

    P3327 [SDOI2015]约数个数和 (莫比乌斯反演+公式)

    P3327 [SDOI2015]约数个数和 题意: 设d(x)为x的约数个数,给定 n , m n,m n,m,求 ∑ i = 1 n ∑ j = 1 m d ( i j ) \sum_{i=1}^{n}\sum_{j=1}^{m}d(ij) i=1∑n​j=1∑m​d(ij) Soluti

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:14:09

    简单题(莫比乌斯反演+公式)

    简单题 题意: 求: ∑ i = 1 n ∑ j = 1 m g c d ( i , j ) φ ( i j ) μ ( i j ) \sum_{i=1}^n\sum_{j=1}^mgcd(i,j)\varphi(ij)\mu(ij) i=1∑n​j=1∑m​gcd(i,j)φ(ij)μ(ij

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:14:30

    P3172 [CQOI2015]选数(莫比乌斯反演+杜教筛)

    P3172 [CQOI2015]选数 题意 给定区间[L,H],区间内n个数的最大公约数为k的方案书有多少个。即求 ∑ a 1 = L H ∑ a 2 = L H . . . ∑ a n = L H [ g c d ( a 1 , a 2 , . . . , a n ) = k ] \sum_

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:14:50

    小x的奇遇-adventure

    小x的奇遇-adventure 题意: 给定函数f(n),g(n),求 G k ( n ) G_k(n) Gk​(n) f ( n ) = { 1 , n = 1 ∑ i = 1 n − 1 [ g c d ( i , n − i ) = = 1 ] , n > 1 f(n)=\begi

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:15:11

    P5431 【模板】乘法逆元2

    P5431 【模板】乘法逆元2 题意: Solution: 这题主要是学一个想法。 s i = a 1 ∗ a 2 ∗ . . . ∗ a i 1 s i = 1 a 1 ∗ a 2 ∗ . . . ∗ a i 1 s i − 1 = 1 s i ∗ a i 1 a i = s i −

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:15:32

    P3811 【模板】乘法逆元

    P3811 【模板】乘法逆元 O(n)求1~n的逆元 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n,p; int inv[3000005]; int main() { s

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:15:52

    P1390 公约数的和(莫比乌斯反演)

    P1390 公约数的和 题意: 给定n,求 ∑ i = 1 n ∑ j = i + 1 n g c d ( i , j ) \sum_{i=1}^{n}\sum_{j=i+1}^{n}gcd(i,j) i=1∑n​j=i+1∑n​gcd(i,j) 其中gcd(i,j)表示i和j的最大公约数。

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:16:13

    P2522 [HAOI2011]Problem b (莫比乌斯反演)

    P2522 [HAOI2011]Problem b 题意: n个询问,在 a ≤ x ≤ b , c ≤ y ≤ d a\le x\le b, c \le y \le d a≤x≤b,c≤y≤d范围内,满足gcd(x,y)=k的数对有多少个。 Solution: 反演过程 法一: ∑

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:16:34

    zjnu_12_13

    zjnu_12_13 A-August 题意: 求给定曲线所包围的面积 solution: 求积分问题。但是好像数方格也能过。(x轴以下正好左半边能跟右半边能完整拼成一个矩形,x轴以上可以拼成一个圆) ∫ a r c s i n ( x ) d x = x a r c s i n x +

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:16:55

    ZJNU-2020-12-11

    ZJNU-2020-12-11 A-Array B-Building Blocks C-Cats 题意: 构造一个长度为n的数组。任意两只拥有相同高度的猫不能住在相邻的猫舍,并且他们之间的的猫的最小高度不能这两只相同高度的猫。 solution: 1 2 1 2 3 2 3 1 3 2

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:17:15

    近几年ACM/ICPC区域赛铜牌题(1) [Cloned]

    近几年ACM/ICPC区域赛铜牌题(1) [Cloned] A-String B-Little Tiger vs. Deep Monkey C-Hard Code 题意: 给你一个字符串,n,m,输出n行,每行m个字符(字符串分割)。 #include<bits/stdc++.h&

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:17:36

    2016ICPC沈阳站 [Cloned]

    2016ICPC沈阳站 [Cloned] A-Thickest Burger 题意: 给了你两种肉的厚度,问加三片肉的最大厚度是多少(不允许加三片相同的肉) #include <bits/stdc++.h> using namespace std; typedef long lo

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:17:56

    ICPC2016 青岛 [Cloned]

    ICPC2016 青岛 [Cloned] A-Relic Discovery #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>P; int n

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:18:17

    ZJNU-12-06 组队赛

    ZJNU-12-06 组队赛 A-Simple Calculator 题意: 给了两个数x,y。现在给你两个按钮,按钮A将x+1,按钮B将x的符号翻转,问最少要多少次操作,使x=y。 #include <bits/stdc++.h> using namespace std; ty

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:18:38

    ZJNU-2020-12-05 组队赛

    ZJNU-2020-12-05 组队赛 A-Shik and Stone 题意: 给了一个n,m的矩阵,给出从左上到右下的路径,用#表示,这个路径是由上下左右四个方向都可以行走,现在问只向右和下行走能否完全覆盖给定的路径。 #include<bits/stdc++.h> usin

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:18:59

    The 2017 ACM-ICPC Asia Shenyang Regional Contest [Cloned]

    The 2017 ACM-ICPC Asia Shenyang Regional Contest [Cloned] A-BBP Formula B-Bridge C-Empty Convex Polygons D-Defense of the Ancients E-Five-round S

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:19:19

    2019icpc徐州站 [Cloned]

    2019icpc徐州站 [Cloned] A-Cat B-Cats line up C-< 3 numbers 题意: 给你一个l,r的区间,问[l,r]区间内因子个数小于3的数的个数与区间长度的比值是否小于三分之一,如果是,输出yes,否则,输出no solution: 先算出

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:19:43

    ZJNU-2020-11-29 组队赛

    ZJNU-2020-11-29 组队赛 A-Sorted Arrays 题意: 给你一个长度为n的数组,让你求最少能将这个数组分成多少个非递增或非递减的连续子串。 solution: 贪心 #include<bits/stdc++.h> using namespace std

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:20:04

    2018年icpc徐州站 [Cloned]

    2018年icpc徐州站 [Cloned] A-Rikka with Minimum Spanning Trees 题意: 给了一段代码用于生成数据,并且讲解了了如何进行最小生成树计数的过程 solution: 我们队是用最小生成树计数过的,然鹅大佬说这个数据范围这么大,肯定只能生成一个最

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:20:24

    The 2018 ICPC Asia Nanjing Regional Contest [Cloned]

    The 2018 ICPC Asia Nanjing Regional Contest [Cloned] A-Adrien and Austin 题意: 给了你n个石子,编号从1到n,玩家要取最少一个最多k个连续编号的石子,求是先手赢,还是后手赢(不能操作即为输) solution: 1、

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:20:46

    The 2018 ICPC Asia Shenyang Regional Contest [Cloned]

    The 2018 ICPC Asia Shenyang Regional Contest [Cloned] A-Sockpuppets B-Sequences Generator C-Insertion Sort 题意: 多组样例,给你一个长度为n的数组,以及前k个数能进行升序排序,一个模

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:21:07

    2018ICPC焦作

    2018ICPC焦作 A-Xu Xiake in Henan Province 简单的输入输出模拟 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f typedef pair<int,int

    来自 zjnu_tjq
    00
  • avatar zjnu_tjq 2021-08-14 00:21:29

    补题清单

    2020-07-06 个人赛1 A:Cow Gymnastics B:Where Am I? 后缀数组??? C:Livestock Lineup D:MooBuzz E:Meetings 思维 ,蚂蚁相遇+二分 F:Milk Pumping 贪心+dijk+并查集 G:Mlik Vists lc

    来自 zjnu_tjq
    00
  • avatar 牛客834002708号 2021-08-14 00:30:45

    题解 | #最长回文子串#

    不是最优解,但是比较好理解。 截取两头相等的字符串,进行回文子串判断 (例:abccba) 将字串分为左右两部分( abccba  >>>  abc : cba ) 将后半段进行翻转,与前半段相等即为回文串(cba翻转

  • avatar 牛客842436482号 2021-08-14 00:34:23

    题解 | #求int型正整数在内存中存储时1的个数#

    思路:把输入正整数不断右移位与1按位与,固定32次,每次如果结果为1,就计数加1.32次后,输出计数值。 #include <stdio.h> int main(void) { int num; int i; int count = 0; scanf(&

  • avatar 罅隙xia 2021-08-14 00:42:38

    题解 | #二叉树遍历#

    import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static class TreeNode{ char val;

    来自 罅隙xia
    10
  • avatar YAEEE 2021-08-14 00:43:40

    题解 | #Yet Another Problem About Pi#

    solution中讲的很清晰了,除了最后那个显然( 这里来尝试证明一下那个显然的内容 在不等式 下最大化 ,其中 ​ ,且 为整数 不妨设 ​ ,那么 考虑一个值 ,当 时,我们用 3 个 a 可以交换得到 2 个 b ,且答案不变 那么,当 ​​ 时,用 a 交换 b 会使答案更劣,所

    来自 YAEEE
    31
  • avatar 牛客842436482号 2021-08-14 01:15:53

    题解 | #数字颠倒#

    题目:输入一个正整数,以字符串形式输出数字倒序 思路:该数字是十进制的,不断除以10取余就可以得到该数字的最高位,直到该数字等于0。输出的要是字符,要加48. #include <stdio.h> int main(void) {   

  • avatar Tekola. 2021-08-14 01:38:54

    [NOIP2013]积木大赛

    问题描述 目标是将给定的数组中的元素都置为 ,每次可以选择将一个区间内的元素都减去 。 制约 解答 最早的思路 现在需要考虑的实际上是整个区间,我们不妨从较小的区间开始思考。 如果是所有值都相等的情况:那么操作次数就是这个相等的数值,可以把高度相同的块看作是同一块积木。 考虑不相等的情况依然需

    来自 Tekola.
    00
  • avatar 大厂算法岗必拿下 2021-08-14 01:49:35

    题解 | #实现二叉树先序,中序和后序遍历#

    用最基本的前序,中序,后续,然后传入数组引用,注意递归返回值,注意函数调用 class Solution { public: /** * * @param root TreeNode类 the root of binary tree * @return int

  • avatar 大厂算法岗必拿下 2021-08-14 01:52:03

    题解 | #排序#

    快速排序 class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可  

  • avatar xixiran001ya 2021-08-14 02:07:37

    题解 | #二进制中1的个数#

    思路思路很简单,就是将十进制数转换成二进制数,存放到一个byte数组种,需要注意的是,负数最高位为1,正数最高位为0. 结果运行时间:15ms占用内存:10552KB 代码 public int NumberOf1(int n) { /*StringBuilder binaryNum

    来自 xixiran001ya
    10
  • avatar 杨舜文 2021-08-14 02:14:14

    题解 | #设计LRU缓存结构#

    class Solution { public: /** * lru design * @param operators int整型vector<vector<>> the ops * @param k int整型 the k

    来自 杨舜文
    00
  • avatar xixiran001ya 2021-08-14 02:34:27

    题解 | #数值的整数次方#

    思想很简单,没有思想,就一个问题就是在double计算的时候可能会出现精度问题,所有需要引入BigDecimal,并且以String的类型进行构造,不能通过double的形式进行构造。 结果运行时间:51ms占用内存:12916KB 代码 public double Power(double ba

    来自 xixiran001ya
    00
  • avatar xixiran001ya 2021-08-14 03:14:34

    题解 | #调整数组顺序使奇数位于偶数前面#

    思路M1=>入队-出队(队列法),一次遍历,将单数入队列A,将双数入队列B,然后再次遍历A出队完毕后再B出队,出队的元素对array重新赋值。 M2=> 双遍历,有序赋值,首先创建一个大小与array一样的数组,通过第一次遍历array,将arrya种的单数赋值给tempArray,再次

    来自 xixiran001ya
    00
  • avatar xixiran001ya 2021-08-14 03:39:20

    题解 | #链表中倒数最后k个结点#

    思路经典双指针题目,leftPoint指向第一个节点,rightPoint指向第k个节点,左右指针相距k-1个身位,使用rightPoint去寻找尾节点,当寻找到尾节点时,那么leftPoint指向的节点便是倒数第k个节点了。 结果运行时间:16ms占用内存:10828KB 代码 public L

    来自 xixiran001ya
    00
  • avatar xixiran001ya 2021-08-14 04:51:48

    题解 | #反转链表#

    思路1.递归,这道题没办法使用递归,因为没有链,只有节点,无法正确返回头节点2.双指针,很简单。pre指针与current指针,通过一个辅助指针就可以实现挪动一步就反转一个节点3.入栈法,也挺简单。 结果1.双指针法运行时间:15ms占用内存:11012KB 2.入栈法运行时间:15ms占用内存:1

    来自 xixiran001ya
    10
  • avatar 大厂算法岗必拿下 2021-08-14 05:32:00

    题解 | #最小的K个数#

    使用最大堆思想完成此题,注意最后倒叙操作,关键注意找到mid之后要不断地向前去试探才行。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果目标值存在返回下标,否则

  • avatar 大厂算法岗必拿下 2021-08-14 06:00:30

    题解 | #求二叉树的层序遍历#

    重点是,每次首先判断这个队列所剩的元素(那一层所有元素),然后再循环时,弹出,入值,然后放入对应得子孙。一遍循环结束,层的结果放入最终数组中,然后依次一层层走就可以了。 /** * struct TreeNode { * int val; * struct TreeNode *le

  • avatar chelse 2021-08-14 08:46:28

    嗅探器

    嗅探器 题目描述: 红蓝军队打演习,蓝军有两个信息中心,红军计划在某个中间服务器上安装一个嗅探器,来获得蓝军情报,而蓝军网络相当庞大,数据包从一个信息中心传到另一个信息中心不止一条路,你需要将嗅探器安装到哪个中间服务器才能保证所有数据包都能被捕获 思路: 转换一下其实是找割点,但不仅仅是割点,

    来自 chelse
    10
  • avatar 随便发挥 2021-08-14 09:17:28

    程序员面试金典 - 面试题 08.10. 颜色填充

    题目难度: 简单 原题链接 今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 编写函数,实现许多图片编辑软件都支持的「颜色填充」功能。 待填充的图像用二维数组 image 表示,元素为初始颜色值。初始坐

    来自 随便发挥
    00
  • avatar Aitex123 2021-08-14 09:29:53

    题解 | #在字符串中找出连续最长的数字串#

    1、使用正则切割字符串2、使用栈来缓存最长数字字符串下标 import java.util.*; public class Main{ public static void main(String [] args){ getStringLen(); } pu

    来自 Aitex123
    00
  • avatar 牛客425615680号 2021-08-14 09:37:18

    校招百度一面

    晚上十点进行面试,这个是没有想到的。面试官太辛苦了,而且面试官人超级和善。前几个问题都是项目的问题,项目就是一个简单的秒杀系统。实在是做的做的时间太久了,回答的一定都不好。记录一下除了项目之外的一些问题。1、自我介绍2、项目问题跳过3、maven4、git5、Java死锁问题,场景、业务6、检测死锁

  • avatar sky丶Mamba2 2021-08-14 09:46:40

    题解 | 46#在audit表上创建外键约束,其emp_no对应employees_test表的主键id#

    alter table audit add constraint foreign key (emp_no) references employees_test (id)思路:了解利用alter创建外键的语句 ALTER TABLE <表名> ADD CONSTRAINT FOREIGN

    来自 sky丶Mamba2
    00
  • avatar sky丶Mamba2 2021-08-14 09:59:16

    题解 | 85#实习广场投递简历分析(二)#

    select job,left(date,7) mon,sum(num) cnt from resume_info where left(date,4)=2025 group by job,mon order by mon desc,cnt desc思路:使用left来截取字符串得到想要的年月,此题

    来自 sky丶Mamba2
    00
  • avatar 牛客923453299号 2021-08-14 10:00:49

    题解 | #最长无重复子数组#

    public int maxLength (int[] arr) { // write code here int len=0; int maxlen=0; int head; ArrayDeque <int

  • avatar sky丶Mamba2 2021-08-14 10:13:50

    题解 | 33#创建一个actor表,包含如下列信息#

    create table actor( actor_id smallint(5) primary key, first_name varchar(45) not null, last_name varchar(45) not null, last_update date not nu

    来自 sky丶Mamba2
    00