• avatar 已注销 2020-04-24 16:28:25

    平衡二叉树的判断,先序遍历,后序遍历的Java实现

    解法1:1.计算每个节点的高度2.从根节点开始从上往下遍历,判断每个节点的左右子树是否是平衡的思路简单。。。缺点:每次遍历都要重新计算高度,很多节点的高度都重复计算了 public class Solution { public boolean IsBalanced_Solution(Tre

    来自 已注销
    00
  • avatar 牛客职导官方账号 2020-04-24 16:39:18

    【汽车行业校招求职攻略】求职攻略指南

    1.1 准备工作 1、时间规划: 因为找工作的时候也是毕业季,除了找工作可能还有论文或其他项目在身,所以首先要规划好你的时间,你可以拿出多少的时间投入到找工作上,根据你的时间决定你找工作的策略。比如,你有可自由支配的暑假,那么你可以利用这个暑假去你心仪的公司实习,增加拿o

  • avatar QieQiemin 2020-04-24 16:42:53

    牛客算法周周练3 C -小雨坐地铁(分层最短路)

    牛客算法周周练3 C -小雨坐地铁(分层最短路) 链接:https://ac.nowcoder.com/acm/contest/5338/C来源:牛客网 思路: 表示到第个节点时在第个地铁上的最小花费。 然后算法跑最短路即可, 转移有种情况: 1️⃣:换到地铁线路i 且走了一个节点, 2️⃣:不

    来自 QieQiemin
    00
  • avatar 牛客职导官方账号 2020-04-24 16:43:42

    【汽车行业求职攻略】附录-笔试考点与面经精选

    一、笔试考点 1、企业真题 包含一汽大众、北汽等知名汽车公司笔试真题原卷(如图1),题库地址如下: 电脑端:牛客网>题库>公司真题>机械/汽车制造类 网址:https://www.nowcoder.com/intelligentTest?categori

  • avatar QieQiemin 2020-04-24 16:44:01

    牛客算法周周练3/POJ - 3614 E -Sunscreen(贪心,优先队列)

    牛客算法周周练3/POJ - 3614 E -Sunscreen(贪心,优先队列) 题目描述 To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with su

    来自 QieQiemin
    00
  • avatar 唐不捐 2020-04-24 16:50:07

    谈谈你对面向对象的理解

    面向对象,主要就是将现实中的对象抽象成一个类,这个对象具有一定的属性和行为,面向对象的主要目的,就是为了实现程序的可扩展性和可维护性。 面向对象的特征主要是封装、继承和多态 封装:就是将对象的属性和行为进行处理,隐藏需要隐藏的数据,只向外界提供最简单的接口;这样做可以使程序便于使用,以及提高代码的

    来自 唐不捐
    01
  • avatar for62 2020-04-24 17:03:58

    JMM(java memory model)

    线程共享区:方法区、java堆 线程独占区:虚拟机栈、本地方法栈、程序计数器 1. 方法区:存储运行时常量池,已被虚拟机加载的类信息、常量、静态变量,即编译器编译后的代码等数据; 2. java堆:存储对象实例; 3. 虚拟机栈:存放方法运行时所需的数据; 4. 本地方法栈:JVM所调用的nativ

    来自 for62
    00
  • avatar 啊啊啊啊阿彪 2020-04-24 17:28:55

    网易初级游戏测试工程师(“第一次”面试)-2020暑期实习一面

    刚完成了网易初级游戏测试工程师面试,感觉大佬都不会投这个岗。。。给“第一次”加个引号是因为真第一次腾讯测试开发岗面试,那个面试官姐姐迟到了,匆匆丢给我一道编程题,总之,我凉了,连项目都没介绍,不过也不冤,当时没刷题。。。正题:两位大哥面试的我1.自我介绍,说了说本研出身,介绍了下研究生项目2.谈了谈

  • avatar 20菜鸟求offer 2020-04-24 17:46:50

    你是前端刷题工程师吗?(非广告)

    笔者是学习前端差不多满打满算有三年左右,其中也踩了不少的坑,也经历了不少疑惑。现在针对大家普遍提出的问题,我尝试做出一些解答,如果有不同意见的,欢迎下方留言哈。 误解和疑惑 前端工程师是刷题工程师? 为什么大家面试前都要刷题?搞得像应试教育? 培训班出来的为什么工资比工作几年高? 学历低怎么办?

    来自 20菜鸟求offer
    00
  • avatar 我不会DP 2020-04-24 17:48:16

    【每日一题】Removal (dp+思维 / 子序列 计数)

    Solution题意:给出n个元素,每个元素不大于k,求 删除m个元素后的子序列个数。 子序列问题,通常可以联想到dp来做,考虑 维护 前 i 个元素删除 j 个元素的方案数,考虑第 i 个元素删或者不删,即有: 但是这样计算的话肯定会有重复的方案,拿样例2来说:4 2 21 2 1 2删除第一

    来自 我不会DP
    00
  • avatar sermiscry 2020-04-24 17:53:08

    位运算

    #include <stdio.h> int main() { // 左移一位是乘以2,两位是乘以2^2,三位是2^3... // 右移是除以... int value = 1; while (value < 1024) {

    来自 sermiscry
    00
  • avatar 呱呱咕 2020-04-24 17:55:17

    子序列题解

    题解:邓老师推的公式非常给我启示,利用这个公式就可以很显然的DP做法了。首先,我们明白dp[i]代表什么,i是第i个数结尾的能够满足子序列的个数。那么我们就可以把公式化解一下,a^b很大,取mod计算太复杂,我们就可以优化他,直接两边都取对数,那么是不是就变小很多了呢。 #include <b

    来自 呱呱咕
    00
  • avatar BlueInRed 2020-04-24 17:59:22

    【学习笔记】倍增LCA

    LCA问题:给定一颗 个结点的有根树,有 次询问,每次询问给出结点 ,求 的最近公共祖先。此类问题通称 LCA 。 暴力 一次一次把 向上提,知道 与 相等为止。 倍增加速 在上面暴力的思想中,是一步一步向上跳的。 倍增的核心思想就是 步 步向上跳。 我们需要先处理出第 个点的

    来自 BlueInRed
    00
  • avatar qin_peng 2020-04-24 17:59:23

    套接字

    TCP套接字的连接函数图 socket #include<sys/socket.h> int socket(int domain,int type, int protocol); //成功返回文件描述符,失败返回-1. domain 套接字中使用的协议族信息 type 套接字

    来自 qin_peng
    00
  • avatar hgdjmh 2020-04-24 18:03:57

    阿里面凉经

    笔试:一个小时两个编程题 一面: hash,hash冲突解决办法排序算法,快排的思想二叉树转化为数组结构线程间的同步,信号量函数参数传递的方法引用和指针有什么区别队列的实现栈,哪些场景应用到了栈链表反转数组和链表的区别以及应用场景;假如有5万个数,有序,需要查找某一个数,问需要使用数组还是链表假如有

    来自 hgdjmh
    02
  • avatar 肖战公关团队 2020-04-24 18:16:43

    【每日一题】子序列 题解

    Solution 这公式看起来挺吓人,但转换一下就发现好像并没有那么难。 会发现后面式子中的是原来数组中的下标,与新构成的子序列并没有任何关联。 那么显然用高中导数题中经常使用的分离参数法解决: 两边取对数(任意底均可): 即 令,那么就是找b数组的严格上升子序列的个数了。 那么就是个经典动态规划了

  • avatar Hi这题怎么做 2020-04-24 18:33:52

    STL源码剖析 第三章 迭代器 与 traits编程 阅读笔记

    重点在最下面,赶时间的小伙伴可以直接跳到最后 迭代器是设计模式之一,提供依序访问集合的统一方法 意思是对于数组、链表、或树,都能使用同样的方法来遍历, 原先链表可能是依次用next指针,树可能是right指针来访问 现在统一用iter++来遍历 这个对于通用算法 (无视容器

  • avatar beto 2020-04-15 16:13:00

    贪吃蛇

    贪吃蛇 学完C语言,发现自己啥都做不来,索性做一个贪吃蛇。下面将介绍我做贪吃蛇的思路。 前期准备 贪吃蛇也算个小项目了,由于没学过GUI方面的知识,只用控制台来实现。 下面给出我的前期准备: 贪吃蛇 素材 蛇 食物 墙壁 游戏

    来自 beto
    00
  • avatar beto 2020-04-11 22:23:00

    树的dfs

    树的深度优先搜索 问题引入 PTA A1004 问题描述 有一个树,求每个层次的叶节点数目。通俗的理解就是,给个家谱,求每代没后代的。 输入描述 先给出结点数n和叶节点数m,在接下来的m行的每行里,先给出父节点的编号ID,再给出子节点的个数K,在给出K个子节点的编号ID[1]、ID[2]·

    来自 beto
    00
  • avatar beto 2020-04-04 11:59:00

    带权最短路问题

    最短路之最大点权问题 问题引入:PTA A1003 问题分析: 直接分析输入输出。 输入 点数n、边数m、起点st、终点ed 点权 边权 输出 最短路条数 最短路里最大点权和 题解 最短路算法无非dijkstra、Floyd、SPFA,这

    来自 beto
    00
  • avatar beto 2020-03-21 10:00:00

    Default关键字

    Default关键字 在Java面向对象编程中,可能会用到Default关键字。该关键字可以用来修饰抽象类,使其具有实体。 例如在普通接口中 interface Person() { void run(); } 该抽象方法是不能具有实体的,而加了Default关键字后,可以改成如下:

    来自 beto
    00
  • avatar beto 2020-03-18 12:45:00

    MySQL基本操作

    MySQL MySQL产品的安装与配置 MySQL服务的启动和停止 计算机--右击管理--服务 通过管理员方式运行 net start 服务名(启动服务) net stop 服务名(停止服务) 若没有设置开机自动启动,则关机重启后,会显示

    来自 beto
    00
  • avatar beto 2020-03-15 12:15:00

    git小白入门

    Git是什么? ​ git是是一个强大的分布式版本控制系统软件,而且是开源、免费的,还不用联网,程序员应当都应当了解这款软件。 Git如何使用? ​ 我下面介绍的是linux系统下的操作,当然windows、Mac也可以用,但我这里不做介绍(因为我没用过)。 Git下载 ​ 首先你

    来自 beto
    00
  • avatar beto 2020-02-10 12:17:00

    放苹果

    放苹果 题目描述: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1&l

    来自 beto
    00
  • avatar beto 2020-02-08 14:00:00

    Commando War

    突击战 蓝书P2,UVA11729,一道贪心题。 书上用了vector容器,我直接用结构体数组,我为每个士兵新定义了一个变量t,表明该士兵从接受任务到完成任务在“我”的眼里花费的时间,并定义了一个变量free,用来表示之前某个士兵完成任务需要的时间的剩余值的最大值。答案就是所有士兵t的

    来自 beto
    00
  • avatar beto 2020-02-07 19:54:00

    最大子序列和

    最大子序列和 典型的动态规划问题,递推公式为d[i] = d[i-1] >= 0 ? d[i-1]+a[i] : a[i]; 有了递推式,不难列出完整代码: #include<bits/stdc++.h> using namespace std; const int

    来自 beto
    00
  • avatar beto 2020-01-28 00:40:00

    POJ1835 宇航员 模拟

    一道模拟题:http://poj.org/problem?id=1835 直接将宇航员当前方向、相对头顶方向、相对左边方向写出来即可。 代码如下: #include <iostream> #include <cstdio>

    来自 beto
    00
  • avatar beto 2020-01-27 16:30:00

    Yogurt factory

    一道简单的贪心模板题 http://poj.org/problem?id=2393 将每天的价格都放到最低就行了 核心思路:第i天最低的价格 = min(第i-1天最低的价格+s,第i天原本的价格) 有了思路,代码随便打 #include <iostream> #incl

    来自 beto
    00
  • avatar beto 2020-01-27 13:35:00

    拓展欧几里得

    Now tell you two nonnegative integer a and b. Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer print "sor

    来自 beto
    00
  • avatar beto 2020-01-25 14:49:00

    迷宫问题

    虽说是宽搜模板题,但是用深搜也是可以解决的 代码如下: #include <iostream> #include <cstdlib> #include <cstdio> using namespace std; int r, c; char map[45

    来自 beto
    00
  • avatar beto 2020-01-18 21:38:00

    N皇后问题

    DFS + 打表 代码入下: #include <cstdio> #include <iostream> #include <cstdlib> #include <cstring> using namespace std; // 棋盘

    来自 beto
    00
  • avatar beto 2020-01-18 12:04:00

    找油田

    模板题,题目就不说了 思路就是新建一个标签数组,如果两个油田是联通的,那么他们的编号是相同的,然后进行遍历,每找到一块新的油田,那么标签+1,标签即答案 代码如下: #include <cstdio> char grid[105][105]; int tag[105][105

    来自 beto
    00
  • avatar beto 2020-01-17 14:44:00

    线性筛

    初学者学到的素数筛可能是这个: for (int i = 2; i * i <= len;i++) { if(!isprime[i]) { for (int j = i * i; j <= len;j += i)

    来自 beto
    00
  • avatar beto 2020-01-14 00:29:00

    选数

    题目描述 已知 n 个整数 x_1,x_2,…,x_nx1​,x2​,…,xn​,以及11个整数k(k<nk<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3 n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为: 3+

    来自 beto
    00
  • avatar beto 2019-12-29 21:29:00

    矩阵的旋转

    给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输入

    来自 beto
    00
  • avatar beto 2019-12-11 01:00:00

    用C语言实现杨辉三角

    Input   输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。 Output   对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。 Sample Inpu

    来自 beto
    00
  • avatar xxyy123 2020-04-24 18:59:12

    Removal

    题意 给你一个数组让你在中间删去m个数问有多少种不同的结果,答案对(1e9+7)取模 思路 简单dp开一个三维dp,第一维表示当前是第几个数,第二维表示构成的序列最后一个数字是什么,第三维表示还可以删去几次 代码 #include<bits/stdc++.h> using namespa

    来自 xxyy123
    00
  • avatar 是阿灯呀 2020-04-24 18:59:31

    我的2020届秋招真实记录

    作者是双非本科应届生,秋招面试数十家公司,最终拿到10+名企offer。秋招期间作者是牛客的忠实用户,结识了很多内推人,所以决定将文章分享出来回馈牛客。 话不多说,接下来我会带大家回顾一下秋招的历程(不会带太多个人经历,更多的是给下一届学弟学妹的建议)同时也会去中心化的附赠一些面经。 整

    来自 是阿灯呀
    1932
  • avatar 陈锐锐 2020-04-24 19:19:52

    《运营之光》读书笔记(1)——第一章 运营是什么?

    下述内容是先在mindmanager导出为word,又复制粘贴进来的,格式上有些错误。为了让大家看的时候明白层次关系,加入了缩进。另外在笔记末插入了mindmanager导出的思维导图的图片,也可以直接查看思维导图。 《运营之光》 第一章 运营是什么 1 运营4大版块 1.1

    来自 陈锐锐
    1216
  • avatar VNKMX 2020-04-24 20:08:15

    [LeetCode]面试题51. 数组中的逆序对(归并排序扩展)

    面试题51. 数组中的逆序对在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5限制: 0 <= 数组长度 <= 50000class Solution { pub

    来自 VNKMX
    10
  • avatar 东京异种 2020-04-24 20:08:41

    问答社区-统一异常处理、统一记录日志(AOP)

    1.统一异常处理 错误页面放到template下error包中 @ControllerAdvice 用于修饰类,表示该类是Controller的全局配置类 在此类中,可以对Controller进行如下三种全局配置: 异常处理方案、绑定数据方案、绑定参数方案@ExceptionHandler 用于修

    来自 东京异种
    00
  • avatar VNKMX 2020-04-24 20:10:26

    [LeetCode]44.通配符匹配

    通配符匹配给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含

    来自 VNKMX
    00
  • avatar 牛客550988327号 2020-04-24 20:29:26

    字符串分隔,C满分答案

    #include <stdio.h> #include <stdlib.h> #define str_lenth 100 /* run this program using the console pauser or add your own getch, system("p

  • avatar 此广告位出租 2020-04-24 21:09:02

    飞越面试官(三)--JVM

    大家好!我是本公众号唯一官方指定没头屑的小便--怕屁林。 JVM,全称Java Virtual Machine,作为执行Java程序的容器,几乎代理了Java内存与服务器内存的交互,可以说是程序拥有自己专属的内存的一样,这样方便了Java程序在各个操作系统上运行,因为各个系统安装了JVM即可

  • avatar 柴崎越 2020-04-24 21:16:29

    Leetcode228 汇总区间

    代码 import java.util.ArrayList; import java.util.List; class Solution { public List<String> summaryRanges(int[] nums) { List<Strin

    来自 柴崎越
    00
  • avatar louis_ncu 2020-04-24 21:36:58

    2019快手秋招,字符串长度最大乘积

    暴力解法时间复杂度:O(n^2)空间复杂度:O(n)测试用例有问题,AC=75%??? are you sure? #include <iostream> #include <vector> #include <string> using namespace

    来自 louis_ncu
    00
  • avatar 离ACM还有一定距离 2020-04-24 21:42:05

    【每日一题】Removeal

    题意 给定一个长度为 的数组,求长度为 的不同子序列个数。() Solution 表示长度为 ,删除 个元素的子序列个数,不考虑重复的话,有 (即已经删除了 个和已经删除了 个再删除这一个的情况)。 考虑去重。如果是单纯求不限长度的不同子序列的去重,容易得到: ( 为上一次 出现的

  • avatar 牛客550988327号 2020-04-24 21:50:52

    进制转换C答案,完美通过。

    #include <stdio.h> #include <stdlib.h> #include <math.h> #define str_lenth 1000 /* run this program using the console pauser or add

  • avatar Lskkkno1 2020-04-24 21:56:18

    题解 [牛客练习赛62 A] 牛妹的游戏

    牛妹的游戏 题目描述 给定一个无向图,问这个图中是否存在三元环,或者这个图的补图中是否存在三元环。 正解 三元环计数有一个很经典的根号分治的做法,这里不详细讲,网上博客讲得很清楚。 补图的边是 级别的,就不能三元环计数了,怎么办? 由于边很多,随机三个点找到三元环的概率很大,直接随他大概 次就

    来自 Lskkkno1
    20
  • avatar Lskkkno1 2020-04-24 22:02:12

    题解 [牛客练习赛62 B] 病毒扩散

    病毒扩散 题目描述 题目讲的很清楚,这里就不加赘述了。 正解 考虑病毒扩散的组合意义,把它转化成从 的方案数。 一个点它在一秒内可以进行以下三种操作。 不动 (往上走 (往右走 至于这样为啥是对的,自己感性理解一下吧,直接讲也不太好讲。 最后答案就是 。 upd : 证明 考虑暴力

    来自 Lskkkno1
    40
  • avatar wenyisir 2020-04-24 22:09:20

    B-病毒扩散

    数学方法推一下:我们枚举出t=1-5秒内的变化人数图当t=1时:11 1t=2时:12 21 2 1t=3s13 33 6 31 3 3 1t=4时14 46 12 64 12 1

    来自 wenyisir
    40
  • avatar Iron欣 2020-04-24 22:11:09

    《剑指offer》 第23题 链表中环的入口节点

    题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。   经典的快慢指针的题。一快一慢,快的追上慢的就说明有环,快的没追到慢的,就说明快的会跑到链表尾部,先为Null。通过这个步骤可以判断是否有环。但是要找到环的入口节点就得具体分析了。 解法1: 思路1.先确定是否有

    来自 Iron欣
    11
  • avatar Lskkkno1 2020-04-24 22:14:09

    题解 [牛客练习赛62 C] 牛牛染颜色

    牛牛染颜色 题目描述 把树上一些染成黑色,满足任意两个黑色点的 lca 也被染成黑色了。 求染色方案数对 取模。 正解 考虑 dfs 的过程中: 一个点的两个不同的子树内有节点被染色,这个节点就必须被染色。 否则这个点它可以任意选择染色或者不染色。 那么很容易设出状态 表示一个点的子树

    来自 Lskkkno1
    00
  • avatar 我叫王小二 2020-04-24 22:19:59

    从零开始学算法-Day4

    //2020.4.24 第四天了 题目:递归实现组合型枚举 链接:https://ac.nowcoder.com/acm/contest/998/B来源:牛客网 题目描述从 1~n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。n>0,n0≤m≤n, n+(n−m)≤25。 求解之

    来自 我叫王小二
    00
  • avatar 与人无语 2020-04-24 22:24:47

    算法周周练3 A—E

    这场打的时候一点状态都没有 就签了个到就跑了 /吐血A、Jelly这就是一个三维bfs的签到题(不信邪的写dfs加剪枝 我还是没有过 最后只能改成bfs #include <bits/stdc++.h> #define ll long long using namespace std;

    来自 与人无语
    10
  • avatar Lskkkno1 2020-04-24 22:33:17

    题解 [牛客练习赛62 D] 牛牛的呱数

    牛牛的呱数 题目描述 给出 个数和一个模数 。 问选若干个数(可以重复选择)拼在一起,并且整除 时,最短的长度。 正解 显然这 个数有用的信息只有长度 和模 意义下的值 ,那就先预处理这些东西。 考虑每次把新加进来的数放在已有的数的左边。 加入后的值是原来的值 加上新增的值 。 设

    来自 Lskkkno1
    30
  • avatar 孑然.1 2020-04-24 22:46:44

    病毒扩散

    首先可以先写个程序看每个数,有啥规律代码: #include <iostream> #include <algorithm> #include <cstring> using namespace std; typedef long long ll; const

    来自 孑然.1
    10
  • avatar for62 2020-04-24 22:46:51

    垃圾回收

    一、 垃圾回收 如何判定对象为垃圾回收? 1. 引用计数法 2. **可达性分析法** 如何回收? 1. 回收策略 1. 标记-清除算法 2. 复制算法 3. 标记-整理算法 4. 分代收集算法 2. 垃圾收集器 1. Serial

    来自 for62
    00
  • avatar 回归梦想 2020-04-24 22:52:07

    Jelly

    链接: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K64bit IO Format:%lld 题目描述 Nancy喜欢吃果冻! Nancy钻进了一个n \times n \timesnn×n×n的果冻里,她想从(1,1,1)一路上、下

    来自 回归梦想
    10
  • avatar 唐不捐 2020-04-24 23:05:46

    线程与进程

    线程与进程 进程是代码在数据集合上的一次活动,是系统资源和调度的基本单位。线程是进程的一个实体,一个进程至少有一个线程。我们启动main函数时,JVM实际上就启动了一个进程,main函数所在的线程就是进程中的一个线程,也就是主线程。 进程与线程共享的区域是堆和方法区,线程私有的是程序计数器和栈。 进

    来自 唐不捐
    00
  • avatar 唐不捐 2020-04-24 23:07:33

    TCP三次握手相关知识

    TCP 的三次握手与四次挥手过程,各个状态名称与含义 假设A是客户端,B是服务端。 A首先向B发出连接请求报文段,这个时候首部中的同步位SYN=1,同时选择一个初始的序号x。此时报文段不能携带数据。此时A进入到SYN_SENT(同步已发送)状态。 B受到连接请求报文,同意建立连接,向A发出确认。确

    来自 唐不捐
    00
  • avatar 回归梦想 2020-04-24 23:07:36

    「木」迷雾森林

    链接: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format:%lld 题目描述 赛时提示:保证出发点和终点都是空地 帕秋莉掌握了一种木属性魔法 这种魔法可以生成一片森林(类似于迷阵),但一次实验时,帕秋莉不小

    来自 回归梦想
    40
  • avatar 唐不捐 2020-04-24 23:41:02

    Spring面试题

    IoC IOC就是控制反转,可以使应用程序在运行时依赖 IoC容器 来动态注入对象需要的外部资源。最直观的表达就是,IOC让对象的创建不用去new了,可以由spring自动生产,根据配置文件在运行时动态的去创建对象以及管理对象。作用:解耦合,IoC让相互协作的组件保持松散的耦合。 AOP AOP,一

    来自 唐不捐
    00
  • avatar 素纸花墙 2020-04-24 23:52:57

    素数

    #include <iostream> #include <cstdio> #include <vector> using namespace std; bool fun(int n){ for(int i = 2;i*1<n;i++){

    来自 素纸花墙
    00
  • avatar bloodfire 2020-04-24 23:54:18

    4/24 剑指offer

    1.旋转数组的最小数字 //C++ 二分法 class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { if (rotateArray.empty()) return

    来自 bloodfire
    00
  • avatar 回归梦想 2020-04-25 00:20:33

    表达式求值

    链接 表达式求值 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 输入描述: 输入仅有一行,为需要你计算的表达式,

    来自 回归梦想
    30
  • avatar 段三园的小迷弟 2020-04-25 00:49:09

    牛客练习赛62 病毒扩散,找规律+组合数(杨辉三角)

    去博客看大图 #include<bits/stdc++.h> using namespace std; const int mod=998244353,T=5e3+10,N=1e3+10; typedef long&n

  • avatar 牛客141762904号 2020-04-25 00:49:26

    [water_moveOp]二进制中1的个数

    题目: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路: 1.c和java底层是补码二进制,直接用位运算计数,就是负数的补码右移是补1,左移补0,所以右移无穷1,所以得限制int 32个位。2.题解区里的巧妙思路,既然底层是二进制了,可不可以直接统计出1的个数而不是遍历,当为

  • avatar luye111 2020-04-25 00:57:35

    很容易想到的思路

    排序后从大到小每个元素之间差值(除了1)小于数组中0的数量即可组成顺子,我老赌怪了。 -- coding:utf-8 -- class Solution: def IsContinuous(self, numbers): # write code here numb

    来自 luye111
    10
  • avatar bjchenli 2020-04-25 01:04:11

    字节跳动内推实习生--产品经理专场

    【部门直推】字节跳动内推实习生--产品经理专场 本期主要是分享字节跳动产品经理实习生岗位,涉及DATA-数据平台、Video Conference PM、Email-Guangzhou、安全与风控、Talent Management PM、People System、商业产品多个部门、瓜瓜龙英语-产

    来自 bjchenli
    06
  • avatar 橙子爱吃桃子 2020-04-25 01:25:16

    C++/代码:

    C++/代码: class Solution { public: int col,row; //定义全局变量 bool hasPath(char* matrix, int rows, int cols, char* str){ //char* matrix 二维数组用一维数组表示

  • avatar 牛客141762904号 2020-04-25 01:40:18

    [water_doubleRapidPow]数值的整数次方

    题目: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 思路: 还是矩阵快速幂,只是要细分double幂的为0情况为负情况:base==0和!=0, r>0/r<0/r=0;1.bas

  • avatar qin_peng 2020-04-25 02:02:02

    nowcoder.62.D (dp)

    题目 给定n个字符串,可以按任意顺序拼接,每个串可以使用无限次,使得拼接的的字符串长度最短且被P整除。 设在意义下 ,和拼接成的最小花费,建立有向图,跑最短路即可。最后只要看有没有到的最短路径即可。 #include<bits/stdc++.h> #include<sys/sock

    来自 qin_peng
    00
  • avatar 牛客141762904号 2020-04-25 02:09:46

    [water_dp_fibnaci]矩形覆盖

    题目: 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形,总共有多少种方法?比如n=3时,23的矩形块有3种覆盖方法: 思路: 其实在列举前几个的时候就知道是fibnaci(除了0的情况不符合,而且样例还真带0真是无聊),但是不知道为什么是fi

  • avatar qin_peng 2020-04-25 02:13:03

    nowcoder.62.C(dp)

    给定一棵树,求有多少个集合,满足 树形,设表示选择节点的方法数,表示不选择节点的方法数。 对于 ,显然有 。对于 ,首先可以选择空集也就是 , 然后不同子树不能同时选择而且每颗子树都会有空的情况,所以还要减去每颗子树空的情况。 #include<bits/stdc++.h>

    来自 qin_peng
    00
  • avatar 锟锟 2020-04-25 02:30:44

    没有花里胡哨,言简意赅

    没有那么多花里胡哨,言简意赅 class Solution: # 返回对应char def __init__(self): self.char_set = set() self.list = [] def FirstAppearingOnc

    来自 锟锟
    00