• avatar 11000001 2020-10-26 18:39:58

    ArrayList底层源码分析

    ArrayList继承自AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable接口。ArrayList内部是一个动态数组,与Java中的数组相比,它的容量能动态增长。 简述 ArrayList 是容量可变的非线程安全列表

    来自 11000001
    00
  • avatar NightDW 2020-10-26 18:45:37

    Leetcode - 50. Pow(x, n)

    解题思路参考代码中的注释: class Solution {     public double myPow(double x, int n) {   &n

    来自 NightDW
    00
  • avatar 秃头小白 2020-10-26 19:19:35

    区间价值

    题目链接 https://vjudge.net/problem/HihoCoder-1483 解题思路 二分第k小的值,假设为m,统计区间价值小于等于m的区间数量(这个统计的方法真是绝了),若数量比k大说明二分的区间右端点大了;反之,说明二分的区间左端点小了。 AC代码 #include<bi

    来自 秃头小白
    00
  • avatar Dream_chaser 2020-10-26 19:41:22

    追梦App系列博客——第五次例会总结

    会议内容 除了汇报上周各自的进度外,我们主要讨论了三件事: 根据已经设计出来的UI设计图进行讨论,明确方向 讨论了下数据库表设计 交流了下不久后的大挑战杯校赛选拔事宜 要做的事情 前端主要还是画UI设计图,关键设计图最好得在下周之前完成(为不久后的大挑校赛准备素材) 后端把框架搭好,创建git

    来自 Dream_chaser
    10
  • avatar 会飞的字节 2020-10-26 19:45:11

    时间复杂度为:O(m+n)的解法

    public class Solution { public boolean Find(int target, int [][] array) { boolean flag=false; int i=array.length-1; //定义左下角的下标 int j

    来自 会飞的字节
    00
  • avatar lifehappy 2020-10-26 19:56:14

    The XOR Largest Pair

    The XOR Largest Pair 思路 树板子题,直利用异或的性质,在树上遍历就行了。 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; const int N = 5e6

    来自 lifehappy
    30
  • avatar lifehappy 2020-10-26 19:58:41

    奶牛异或

    奶牛异或 思路 利用前缀异或和,不断遍历加入树就行,接下来的操作就跟查找异或最大值一模一样了,无非就是在结束点标记上当前访问的是第几个数就行了。 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespa

    来自 lifehappy
    40
  • avatar 不二PM 2020-10-26 20:02:40

    阿里暑期转正面经 | 如何将面试官聊成人生导师?(上)

    前言 大家好,这里是不二全新板块 「不二访谈 | 21届Offeree专访」 大家好,这里是「不二访谈 | 21届Offeree专访」我们将持续邀请21届大厂Offer收割机们做客「不二PM」,推出最新的面经复盘长文,与大家分享他们在秋招路上积累的宝贵经验。 本期做客不二访谈的嘉宾是“练习时长两年半

    来自 不二PM
    02
  • avatar lifehappy 2020-10-26 20:03:06

    Vitya and Strange Lesson

    Vitya and Strange Lesson 思路 树专题,所以一定是用树来写了,我们考虑,对原始数组,如何通过树来查找最小值。显然我们可以把,不在数组中的所有数字加入树,然后通过查找与0异或最小的数即为答案。这题显然我们也可以同样利用这一性质,先把不在数组中的所有数加入树,然后再通过查找与所有

    来自 lifehappy
    40
  • avatar lifehappy 2020-10-26 20:06:27

    Perfect Security

    Perfect Security 思路 只要把P数组加入树就好了,然后通过这颗树对A中的每一个数,去查找一个与之异或最小的值即可,同时还要支持删除操作,直接加入一个数组,记录当前是否还有数字经过这条边即可。注意在查询的过程中要不断的减小数组的标记。 代码 /* Author : lifeha

    来自 lifehappy
    40
  • avatar lifehappy 2020-10-26 20:09:26

    Xor-MST

    思路 异或最小生成树,这里采用了一种分治的方法来贪心求解最值: 首先我们对所有的点权值从小到大排个序,从高位开始在中间找到一个这个位置上的分界点分成两个集合,然后再通过递归的去求解两个集合。 在递归的时候,对两个分开的集合,我们通过树去贪心的在两个集合连上一条边,把这条边加入我们的答案。 为什么

    来自 lifehappy
    50
  • avatar ButterFlyEffect 2020-10-26 20:28:08

    回溯+递归

    递归+回溯直接搞定题目要求需要升序排列,所以提前将S sort一下就可以了。从0开始,每个位置都从之后的所有位置开始新一轮的选择。 class Solution { public: vector<vector<int> > vres; vector<ve

    来自 ButterFlyEffect
    71
  • avatar 福大大架构师每日一题 2020-10-26 20:32:37

    2020-10-26:线程池的线程数怎么设置比较好?

    福哥答案2020-10-26: 简单回答:CPU密集型:【cpu核心数】【cpu核心数+1】【cpu核心数-1】。IO密集型:【cpu核心数*2】。混合型:【cpu核心数 / (1 - 阻塞系数)】,阻塞系数=阻塞时间/(阻塞时间+计算时间)。求并发:【并发数=线程数/单个任务时间】。 中级回答:首

  • avatar 大大大芒果 2020-10-26 21:05:27

    无向图双连通分量与缩点相关概念

    书P401 需要具备的知识:①:tarjan求割点与割边:https://blog.nowcoder.net/n/dc5fbd4588164fb4b37847a11ea7f499 若一张无向图不存在割点,则为点双连通图。若一张无向图不存在割边(桥),则为边双连通图。 无向图的极大点双连通子图为点双连

    来自 大大大芒果
    00
  • avatar 。。。201910131627798 2020-10-26 21:20:43

    [APIO2014]连珠线

    写在前面的 这是我不想做第二次的题目。 分析 我们什么都不说了,直接定义状态 表示 节点是否作为蓝线的中点的最优解。那么我们通过分析,一条蓝边一定是 的路径。所以先考虑 的暴力树形 。 和 ,然后 就写好了。 #include<bits/stdc++.h> int re

  • avatar NCU-Woft6c 2020-10-26 21:24:31

    10月26每日一题

    乌龟棋 题解:动态规划 用dp[i][j][k][l]来表示第i+j* 2+k *3+l *4+1的格子可以取得的最大值它可以由前i-1||(j-1) * 2||(k-1) * 3||(l-1) * 4的格子而来 #include <bits/stdc++.h> using namesp

    来自 NCU-Woft6c
    00
  • avatar 小毅儿 2020-10-26 21:31:18

    I-Walking Machine

    我是用DFS做的这道题,里面有很多细节记录一下。 试题链接:https://ac.nowcoder.com/acm/contest/7501/I #include <cstdio> #include <cstring> #include <string> #inc

    来自 小毅儿
    00
  • avatar Offer冲冲冲冲冲啊 2020-10-26 22:19:47

    链表翻转实现字符串翻转

    通过链表翻转对字符串进行反转 import java.util.Scanner; public class Main {     public static void main(Stri

  • avatar Nuile 2020-10-26 23:10:29

    SpringMVC 底层原理

    图中实线的部分为SpringMVC框架自动实现的地方,只有虚线是我们需要完成的地方。 1.DispatcherServlet表示前置控制器,是整个SpringMVC的控制中心。用户发出请求,DispatcherServlet接收请求并拦截请求。[]我们假设请求的url为 : http://local

    来自 Nuile
    10
  • avatar NightDW 2020-10-26 23:54:48

    Leetcode - 51. N 皇后

    解题思路参考代码中的注释: class Solution {     //cols[i]表示第i列是否存在皇后     private boolean[] cols; &n

    来自 NightDW
    00
  • avatar NightDW 2020-10-27 00:02:04

    Leetcode - 52. N皇后 II

    解题思路参考代码中的注释: class Solution {     //cols[i]表示第i列是否存在皇后     private boolean[] cols; &n

    来自 NightDW
    00
  • avatar 昵称很长很长真是太好了 2020-10-27 00:34:54

    D.Router Mesh

    题意:模板题,求图中每个割点能把网络分成几个点双连通分量(不是割点就输出他有几块即可)。 题解:跟POJ 的SPF很像 这题用Tarjan来求,首先我们需要统计出来具体有几个连通块。对于每个连通块,我们需要判断这个割点去掉后,这幅图会被分成几块?这个其实很简单,只需要更改一下判断这个点是否为割点即可

  • avatar 刘旷 2020-10-27 09:27:36

    一加手机的小众品牌困境

    配图来自Canva 一加的十月很热闹,先是一加 8T如约而至,新粉老粉夹道欢迎,再是联合创始人裴宇宣布离职。 10月17日,一加联合创始人裴宇(Carl Pei)在OnePlus英文版论坛上发布一篇题为“谢谢”的帖子,并宣布离职。裴宇表示,在一加工作了将近7年之后,我做出了一个艰难的决定:告别。 2

    来自 刘旷
    00
  • avatar 厉小星 2020-10-27 10:10:04

    字节跳动电商业务火热招人中,小伙伴们不要错过啦

    如果你问我,2020年什么最火? 那必然是从2019年一直火到现在的短视频直播,由于今年疫情的影响,线下的实体店、教育、旅游都受到了巨大的打击,但与此相对的,是逐渐火热的线上业务。各路省长、明星、网红纷纷帮滞销的厂家、农民带货,从根本上带动了生产方式的优化,开辟了一条新的市场渠道。 而在电容电商业务

    来自 厉小星
    00
  • avatar 刘旷 2020-10-27 10:15:17

    阿里、京东、拼多多C2M博弈

    配图来自Canva 电商巨头们对创新的敏感程度和适应能力总是令人瞠目。 从起初阿里、京东对零售模式、供应物流、金融支付进行数字化改造;到拼多多从下沉市场挖掘出移动互联网的最后一波人口红利;再到近期阿里掀起电商直播风潮,率先完成存量竞争准备。相比其他领域的互联网巨头,无论是创新的敏锐性抑或创新的规模力

    来自 刘旷
    00
  • avatar Max_n. 2020-10-27 11:08:25

    剑指offer - 合并两个有序的链表(Java实现)

    题目链接:https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&&tqId=11169&rp=1&ru=/ta/coding-interviews&qru=/ta/

    来自 Max_n.
    00
  • avatar LiuBainian 2020-10-27 11:23:07

    NC50993 The XOR Largest Pair 0-1Trie Xor

    Statement 在给定的 个整数 ​中选出两个进行 运算,得到的结果最大是多少? Solution 建立 0-1 Trie。 0-1 Trie 是一类特殊的字典树,之所以特殊,在于其的字符集为 。 由于二进制中数码也只有 ,所以 0-1 Trie 上的一条路径可以看做一个数的二进制位。 考

    来自 LiuBainian
    30
  • avatar 山顶洞人5号 2020-10-27 11:25:07

    在判空去重的情况下,找出数组中的最大的数和最小的数相减,如果相减的结果小于数组的长度则是连续的

    public class Solution { public boolean isContinuous(int [] numbers) { if(numbers == null || numbers.length < 5){ return f

    来自 山顶洞人5号
    00
  • avatar 不是江小白 2020-10-27 13:25:41

    批量插入数据(比如上百万)到MySQL中的多种操作

    看到这题想到之前遇到过的实际情况,需要批量插入上百万条数据到MySQL中。于是特地钻研了一番写了三篇博客来总结了六种方法,大家有兴趣可以去看看: 上百万条数据导入MySQL的方法汇总(一) 上百万条数据导入MySQL的方法汇总(二) 上百万条数据导入MySQL的方法汇总(三)

    来自 不是江小白
    118
  • avatar ButterFlyEffect 2020-10-27 13:41:13

    动态规划

    又是一个求连续区间数组的问题,典型的动态规划问题。和求最大区间和不同的是,如果我们依然尝试用dp[i]表示以a[i]结尾的子区间的最大成绩。会发现由于负数的存在,会导致乘法结果反转。dp[i-1]a[i]反倒变成了最小值,无法得到状态转移方程。沿着乘法的特性看,如果a[i]为负数,那么dpa[i]时

    来自 ButterFlyEffect
    82
  • avatar iOS_峰 2020-10-27 13:55:13

    自研 iOS 热更新机制——OCPack技术方案总结

    I. 方案简介 OCPack是一种 iOS 平台上 App 动态化技术方案,用户可以使用 Objective-C 语言编写待动态化的功能逻辑(生成.m文件),然后通过OCPack提供的工具链生成 patch 文件(.bin格式)。客户端则内置了一个基于 Native 环境的的虚拟栈机,它可以动态加载

    来自 iOS_峰
    00
  • avatar 小毅儿 2020-10-27 13:55:57

    差分

    差分和前缀和互为逆运算,即差分数组的前缀和数组为原数组,前缀和数组的差分数组为原数组。两者都利用了容斥原理,这一点在二维平面(或二维数组)中体现的更加明显。 一维差分 定义:差分就是将数列中的每一项分别与前一项数做差。 例子:一个序列1 2 5 4 7 3,差分后得到1 1 3 -1 3 -4

    来自 小毅儿
    00
  • avatar IOS-小生 2020-10-27 13:57:29

    iOS开发之CryptoKit

    Apple 在 WWDC2019 推出了一个基于 Swift 的密码框架 CryptoKit,它让生成哈希值、加/解密数据、数字签名和密钥协商变得更加容易。 阅读本文前,需要有一定的密码学基础。请参考之前的一篇文章搞定密码学基础一文。 哈希值提供了 3 种 Hash 函数: SHA256SHA384

    来自 IOS-小生
    00
  • avatar 熠丶 2020-10-27 14:00:04

    最大异或和

    做法:可持久化01tire 思路: 令s[i] = a[1] ^ a[2] ^ … a[i-1] ^ a[i]则a[p] xor a[p+1] xor … xor a[N] xor x 相当于 s[N] ^ x ^ s[p-1]s[N] ^ x 每次可以看成一个固定值 v提前算出来, 则相当于 求

    来自 熠丶
    20
  • avatar 测试人生路 2020-10-27 14:21:31

    接口测试工具

    一、接口接口泛指实体把自己提供给外界的一种抽象化物(可以为另一实体),用以由内部操作分离出外部沟通方法,使其能被修改内部而不影响外界其他实体与其交互的方式。广义的接口包括人机界面、硬件接口、软件接口。人机界面:人类与电脑等信息机器人或人类与程序之间的接口称为用户界面。硬件接口:电脑等信息机器硬件组件

    来自 测试人生路
    00
  • avatar NightDW 2020-10-27 14:24:21

    Leetcode - 53. 最大子序和

    解题思路参考代码中的注释: class Solution {     //令L(i)代表以第i个元素开头的子数组的最大和     //那么L(x) = Math.max(nu

    来自 NightDW
    00
  • avatar 雨后qingtian 2020-10-27 14:24:40

    项链题解

    题目链接https://ac.nowcoder.com/acm/contest/7610/D 题目描述 分析与思路 记忆化搜索+正反向建边 题目意思是寻找不相交的两条路径,其中一条路径的宝石的总价值最大 所以我们可以正向建边通过记忆化搜索出宝石数最多的路径,

    来自 雨后qingtian
    00
  • avatar NightDW 2020-10-27 14:26:21

    Leetcode - 54. 螺旋矩阵

    解题思路参考代码中的注释: class Solution {     //思路很简单,就是从左到右遍历第一行,从上到下遍历最后一列,从右到左遍历最后一行,从下到上遍历第一列     public

    来自 NightDW
    00
  • avatar NightDW 2020-10-27 14:31:21

    Leetcode - 55. 跳跃游戏

    解题思路参考代码中的注释: class Solution {     //这里使用第45题的解题思路     public boolean canJump(int[]&nbs

    来自 NightDW
    00
  • avatar 大大大芒果 2020-10-27 14:33:06

    求欧拉回路

    书P409 #include <bits/stdc++.h> using namespace std; const int SIZE=100010; int head[SIZE],ver[SIZE],Next[SIZE],tot; int Stack[SIZE*10],ans[SIZE*

    来自 大大大芒果
    00
  • avatar NightDW 2020-10-27 14:43:51

    Leetcode - 56. 合并区间

    解题思路参考代码中的注释: class Solution {     public int[][] merge(int[][] intervals) {    &nb

    来自 NightDW
    00
  • avatar 小毅儿 2020-10-27 14:47:08

    二维前缀和

    我们用map[i][j]记录每一格的值、用DP[i][j]表示(1,1)这个点与(i,j)这个点两个点分别为左上角和右下角所组成的矩阵内的数的和。 转移方程:DP[i][j]=DP[i-1][j] + DP[i][j-1] - DP[i-1][j-1] + map[i][j] DP[i][j]可以由

    来自 小毅儿
    00
  • Java-LeetCode50. Pow(x, n)-递归&long

    算法 1.递归 2.如果n小于0,x取倒数,使n大于0,转换为正数幂 3.如果n大于等于0,分为奇数和偶数递归计算 ps:防止溢出使用long整型 public double myPow(double x, int n) { if (n < 0) { long l

  • avatar Arktische 2020-10-27 15:06:02

    按圈螺旋遍历矩阵

    思路 观察可知螺旋遍历每圈的遍历模式是一样的,每一圈一般可以分解为下图的四步,这样就方便放入for循环。设每一圈遍历的起始点为matrix[z][z],可以总结出每圈的遍历模式如下,其中r c分别为本圈行列数: for(int i = 0; i < c - 1; i++) res.push_b

    来自 Arktische
    160
  • avatar 努力工作的ZJQ 2020-10-27 15:22:51

    MySQL体系结构

    MySQL的体系结构可以分为三层 一、连接层 1.通信协议 负责检测客户端版本是否兼容MySQL服务端 2.线程处理 是指每一个连接请求都会分配一个对应的线程:一条SQL对应一个线程;一个线程对应一个逻辑CPU,并且会在多个CPU之间进行切换 3.用户名密码认证 验证创建的账号和密码、host主机授

  • avatar 努力工作的ZJQ 2020-10-27 15:34:29

    索引

    二叉树结构 每个节点至多有两个子节点,二叉树子树有左右序之分,在二叉树中:左子树的值<根键值<右子树的值 平衡二叉树结构 条件:左右两个子树的高度差不超过1左子树和右子树都是平衡二叉树一旦是不平衡的左旋:右旋:https://blog.csdn.net/weixin_43855206/

  • avatar 努力工作的ZJQ 2020-10-27 15:36:05

    事务

    事务------一组DML(插入,删除,更新)语句的集合 MySQL数据库InnoDB存储引擎支持事务MySQL的事务默认是自提交模式,如果想要开启事务:1.开启:begin命令开始2.结束:rollback结束 事务的特性 1.原子性:事务中包含的所有操作要么都做,要么都不做,保证数据库一致。2.

  • avatar 千禧1028 2020-10-27 15:37:17

    用户研究实习生(美术宝)

    Hr提问:(面试官就是公司里用户研究的负责人) 1.如何理解用户研究这个岗位? HR评价回答过于笼统,可以从具体方面来谈?其他的问题主要围绕我做的项目展开 2.对于项目的过程进行一个了解询问 3.在项目中遇到的困难 4.如何处理项目中的消极情绪、心理排解 5.是否有

    来自 千禧1028
    00
  • avatar 小姐姐kankan卡哇伊的yzn~ 2020-10-27 15:43:52

    The XOR Largest Pair

    https://paste.ubuntu.com/p/qP4x7Y2nB6/ 这是代码,拿颗01字典树按位异或即可,然后尽可能取高位的1.

  • avatar 子希 2020-10-27 15:55:01

    The XOR Largest Pair(01Trie)

    随便说说:第一次发现字典树还能这样用,以前都是用字典树求一些最简单的'a'-'z'前缀相同的个数,直到看见这道题。。。。才发现数据结构用好了是真的可以无敌。。。 思路:暴力枚举两个数肯定是超时,那么我们希望有这样一种操作,我们枚举每个数,枚举到当前这个数,我们希望能够在一个很快的时间里(可以是或者)

    来自 子希
    42
  • avatar Max_n. 2020-10-27 16:04:45

    剑指offer - 二叉树镜像(Java实现)

    题目链接:https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&&tqId=11171&rp=1&ru=/ta/coding-interviews&qru=/ta/

    来自 Max_n.
    00
  • avatar 牛客697564601号 2020-10-27 16:12:22

    脑回路清奇,不用成员变量的怪异方法

    函数参数m表示不包含本节点或者同时包含左右子节点的最大值,mc表示包含本节点的最大值,这样遍历至某个节点的最大值等于,左子树的m/mc值,或者右子树的m/mc值,或者max(0,左子树mc值) + max(0,右子树mc值) + 本节点值,取这几个中最大的代码如下: #define INF 1e9

  • avatar echo0110 2020-10-27 16:30:02

    关于二重积分计算形式

    关于二重积分的变化 (1)关于积分区域D1.图形变换(平移、对称、伸缩)2.直角坐标方程给出(已知曲线、未知曲线)3.极坐标方程给出(已知曲线、未知曲线)4.参数方程给出(已知曲线、未知曲线)5.动区域(含参数)(2)关于被积函数1.分段函数(含绝对值)2.最大、最小值函数3.取整函数4.符号函数

    来自 echo0110
    00
  • avatar 努力工作的ZJQ 2020-10-27 16:38:50

    MySQL全面优化

    优化方向: 1.不要错误的把它当做一个文件存储,诸如图片,附近之类的都房子MySQL数据库中,这样就和容易导致表空间很庞大,磁盘输入输出流的读写性能很差 2.不要把MySQL数据库当成一个计算器,在其中进行大量复杂的运算 3.不要把它当成一个全文检索的工具,单纯的吧MySQL当成一个可以处理并发事务

  • avatar 海棠bro 2020-10-27 16:49:38

    YM的秋招面经

    8.12 腾讯一面 上午投,下午3点就收到短信,最后因为时间问题,约在了晚7:30,距离面试还有1.5h 很紧张,第一次面就是腾讯。 [果然是大佬] 问题: 1、三次握手,四次挥手(追问:TIME_WAIT的作用) 2、流量控制和拥塞控制 3、select和

    来自 海棠bro
    21
  • avatar 养乐多201905241143975 2020-10-27 16:57:25

    二分

    https://blog.nowcoder.net/d二分 还是有点麻烦 ``` javaimport java.util.*; public class Solution { /** * 二分查找 * @param n int整型 数组长度 * @param v in

  • avatar 啦啦啦啦啦啦拉拉 2020-10-27 17:14:43

    海量数据

    Ps:本文需要堆、哈希、位图、布隆这些知识基础,若你不明白这些目前还是先不要看下去了,当然,没有耐心去一个一个方法看的肯定也看不下去。 正文: 海量数据的定义:内存里存不下或者会占用太多内存的数据量。(注意:我们说的是内存,因为这些数据都是要拿来直接用的) 注意:在这里讲的是方法,因为别人问你也不是

  • avatar 啦啦啦啦啦啦拉拉 2020-10-27 17:24:33

    秒杀

    https://www.cnblogs.com/xiangkejin/p/9351463.html https://www.cnblogs.com/xiangkejin/p/9351501.html

  • avatar DQ9911 2020-10-27 18:17:51

    01Trie题解

    The XOR Largest Pair考虑将前i个数插入到01Trie中,那么我们考虑第(i+1)个数时只需要在01Trie中查询最大值即可。 奶牛异或和第一题一样,不过只需要在01Trie的叶子节点多维护一个pos信息即可,查询返回二元组(ans, pos) Vitya and Strange

    来自 DQ9911
    10
  • avatar 就是这么随意 2020-10-27 18:22:14

    markdown

    markdown编译器

  • avatar issue是云哥的小迷×呀 2020-10-27 19:09:05

    Vitya and Strange Lesson

    要求个数和异或后,没有出现的最小数字 那么这个数异或后的值是没有用的,因为都出现过 所以我们把所有不是这个数的数插入字典树 这样这些数异或后一定是没有出现的数字 这样贪心找最小值即可 还有一个小技巧,因为 所以不需要真的改变数组的值,只需要把操作数异或起来就可以 #include <bits/

  • avatar 牛客936616919号 2020-10-27 19:18:57

    didi数分面经

    [一面通过,二面没问啥,拿到实习机会 自我介绍还是那一套介绍学校背景、主要经历什么的 根据经历进行数据分析的提问针对我做过的一个比赛,描述一下如何处理的数据处理过程如何处理异常值 SQL语句 描述思路涉及知识点①两张表链接②row_number③group by④一个月内 连续七天登陆的用户id

  • avatar Double厚 2020-10-27 19:20:56

    矩阵(行有序、列有序)查找

    算法: 从右上角开始找,左边的都是比它小的,下边的都是比它大的。 如果当前元素等于target,那么说明找到了,返回true; 如果当前元素大于target,那么当前元素下面的一定都比target大,所以左移; 如果当前元素小于target,那么当前元素左面的一定都比target小,所以下移; 如

    来自 Double厚
    50
  • avatar 海棠bro 2020-10-27 19:32:21

    java开发知识点

    一、Java1、Java基础基本数据类型,变量,修饰符,运算符,元注解,JIT编译器,Java三大特性,继承,重写,重载,抽象类,接口,反射机制,内部类,常量池技术,异常,IO流,泛型,序列化和反序列化等。(每个点最好都吃透,包括原理,底层实现等)2、Java集合List:ArrayList,Lin

    来自 海棠bro
    22
  • avatar issue是云哥的小迷×呀 2020-10-27 19:32:56

    Perfect Security

    就把p加入字典树 然后删除..... 写法和上一题差不多,所以不说了.... #include <bits/stdc++.h> using namespace std; const int maxn=6e6+10; int n,m,zi[maxn][3],id,isok[maxn],cn

  • avatar あおいSakura 2020-10-27 19:39:52

    牛半仙的妹子树

    题目链接:https://ac.nowcoder.com/acm/problem/212916 到主站看:https://blog.csdn.net/weixin_43346722/article/details/109272007 题目 牛半仙有 个妹子,她们所在的位置组成一棵树,相邻两个妹子的

    来自 あおいSakura
    00
  • avatar Deep_Dark_FAntasy♂ 2020-10-27 20:05:26

    Intelligent Robot

    链接:https://ac.nowcoder.com/acm/contest/7501/B思路:只考虑特殊点即墙的端点,起点和终点。对于每个点都与另外的所有点尝试建边,建边的条件是这个边不会穿过墙。那么最后跑个最短路即可。代码: #pragma GCC optimize(2) #pragma GCC

  • avatar 牛客703842422号 2020-10-27 20:25:57

    ANOVA 方差分析

    ANOVA 方差分析 摘自https://blog.csdn.net/lvsehaiyang1993/article/details/80397850 方差分析(Analysis of Variance,简称ANOVA),又称“变异数分析”,是R.A.Fisher发明的,用于两个及两个以上样本均

  • avatar issue是云哥的小迷×呀 2020-10-27 20:49:28

    888G. Xor-MST(分治法-最小异或生成树)

    G. Xor-MST 最小生成树,但是边太多了,不好写 但是如果按照最高位1来分类成个集合 集合内部连边肯定比较优秀 集合与集合之间连一条边构成树就好了 连哪条边呢?可以采用字典树来完成 #include <bits/stdc++.h> using namespace std; cons

  • avatar 人间失格1 2020-10-27 20:52:33

    国企到腾讯,快30的程序员 路还有多长?

    最近遇到了自己的一个学长,他刚从工作3年的国企辞职了,准备去深圳,往互联网公司发展。刚听他说的时候,有点小震惊,毕竟学长自研究生毕业之后直接进了刚刚辞职的国企,一呆就是3年,除了待遇差点之外,其他的方面还是很不错的,为啥会想要辞职呢?学长说,想折腾一下。 而在过后的一个月,就在朋友圈看见了他晒的腾

    来自 人间失格1
    10
  • avatar ecjtu17-软工3班-邹辉 2020-10-27 20:54:00

    IO流

    IO流 IO的操作步骤 FileInputStream 字节输入流 File file=new File("a.txt"); 文件 //使用流和具体的文件关联 InputStream is= new FileInputStream(file); int c; //将读取

  • avatar ecjtu17-软工3班-邹辉 2020-10-27 20:55:38

    Stream流

    1.Stream流的介绍 Stream 使用一种类似用 SQL 语句从数据库查询数据的直观方式来提供一种对 Java集合运算和表达的高阶抽象。 元素流在管道中经过中间操作(intermediate operation)的处理,最后由最终操作(terminal operation)得到前面处理的结果。