• avatar 熠丶 2020-10-24 03:06:44

    奶牛异或

    做法:01字典树 思路: 这一题和The XOR Largest Pair思路很像,唯一不同的是这题求的是一段连续区间的最大值,并且还要维护区间的左端点和右端点.所以我们只需存每个连续区间的右端点.并且上个区间的右端点+1即为所求区间的左端点. 代码 #include <bits/stdc

    来自 熠丶
    4 2
  • avatar 。。。201910131627798 2020-10-24 07:56:38

    第二类斯特林数·行

    推式子 那么就转化为一个卷积形式 。那么 。用 优化一下,就变为 了。 代码 #include<bits/stdc++.h> using namespace std; const int N = 8e5 + 100,mod = 167772161; int read() {in

  • avatar 林思艺 2020-10-24 08:43:39

    奶牛异或

    题意 给你一个序列,让你找出一个连续子序列使得其异或和最大。若方案不唯一,输出右端点最左的方案,若还不唯一,输出最短的方案。 思路 同一个值异或两遍就是,所以用前缀记录从到的异或和,到异或和就是。所以答案就转化成了,求和的异或和最大。 做法 用字典树来实现记录和查找就好了。记得以此按照题目要求比较。

    来自 林思艺
    3 2
  • avatar holic_ 2020-10-24 09:59:33

    Eclipse:Maven配置packaging为war报错

    一、创建Maven正常的创建maven项目就行了################################################################################## ###########################################

    来自 holic_
    0 0
  • avatar 骨子里的颓废 2020-10-24 10:45:06

    非阻塞connect

    https://www.cnblogs.com/suanec/p/4248207.html 对于非阻塞connect,当成功返回时,套接字变为可写。当失败时,套接字可读可写。所以用epoll监控可写事之后,在返回时还需要getsockopt判断当前套接字是否出错。同样,在epoll的时候需要设置超时

    来自 骨子里的颓废
    0 0
  • avatar ⑨充满智慧与力量⑨ 2020-10-24 10:45:20

    第三章 命题逻辑的推理理论

    推理的形式结构 定义:设都是命题公式 ,对其中出现的所有命题变项的任意一组赋值使得为重言式时 ,则说前提 推出B 的推理是有效的或者正确的,并称B为有效的结论 九条推理定律 附加律 化简律 假言推理 拒取式 析取三段论 假言三段论 等价三段论 构造性二难   

  • avatar 辣辣辣白菜 2020-10-24 10:55:48

    观察者模式

    笔试题: 写一段js代码表示你会观察者模式 观察者模式:  一个变量值被修改时,可以自动通知所有关注这个变量的对象,自动重新获得这个变量的新值     //定义一个data对象     v

    来自 辣辣辣白菜
    0 0
  • avatar 淘系前端校招能手 2020-10-24 10:59:26

    【JS】二叉树的镜像

    递归法 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Mirror(root) { if (!root) return root;

  • avatar ⑨充满智慧与力量⑨ 2020-10-24 11:09:42

    九、十章笔记

    第九章 二元运算及其性质 定义: 设为集合,函数 称为 上的二元运算定义: 设为集合,函数 称为上的一元运算 如何验证一个二元运算 中任意的元素都能运算 中任意两个元素运算的结果是唯一的 中任意两个元素运算的结果仍是属于的 二元和一元运算的表示 解析式法和运算表 一些性质 定义9.3设为上的二元

  • avatar 淘系前端校招能手 2020-10-24 11:15:03

    【JS】最小的K个数

    快排。模板套路就行了。 function GetLeastNumbers_Solution(input, k) { // 异常数据 if (k > input.length || k <= 0) return []; return quickSearch(input, 0,

  • avatar Nuile 2020-10-24 11:17:26

    下压堆栈(链表实现)

    public class Stack<Item> { private Node first;//栈顶 private int N;//元素数量 private class Node{ Item item; Node next;

    来自 Nuile
    1 0
  • avatar zrzring 2020-10-24 11:30:45

    GCD

    考虑数的唯一分解 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <que

    来自 zrzring
    0 0
  • avatar zrzring 2020-10-24 11:31:55

    包含

    用一个bool数组表示每个数是否能被表示,初始化把Q所有元素设为1,然后跑一个高维前缀和算出所有的子集,类似多源最短路,这个过程可以同时多源进行 #include <iostream> #include <cstdio> #include <cmath> #inc

    来自 zrzring
    0 0
  • avatar 淘系前端校招能手 2020-10-24 11:45:07

    【JS】合并有序链表

    非递归 /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ function mergeTwoLists( l1 , l2 ) { let root = new ListNo

  • avatar 熠丶 2020-10-24 12:17:54

    Vitya and Strange Lesson

    做法:01字典树 题意: mex 是一个序列中没有出现过的最小非负整数。 给出你一个长度为 的非负整数序列以及 个询问,每次询问先给你一个整数 ,然后: 把序列中所有数异或上 输出序列的 mex 注意,在每个询问过后序列是发生变化的。 思路: 1.先插入原数组中每一个数(重复的不

    来自 熠丶
    4 1
  • avatar 秋招零offer选手 2020-10-24 12:35:49

    MYSQL事务

    事务是什么 事务就是指逻辑上的一组sql语句操作,组成这组操作的各个sql语句,执行时要么全成功要么全失败。 事务的四大特性 1.原子性​ 事务是一个不可分割打的单位,事务中所有sql等操作要么都发生,要么都不发生。 2.一致性​ 事务发生前和发生后,数据的完整性必须保持一致。 3.隔离

  • avatar 帅宝&JIAYIbabyA 2020-10-24 13:04:34

    《深入理解计算机系统(原书第3版)》读书笔记

    1.程序编码unix> gcc -o1 -s p1.c //生成汇编文件p1.c,但不做其他进一步的工作 unix> gcc -o1 -c p1.c //生成目标代码文件 p1.o unix> gcc -o1 -o

    来自 帅宝&JIAYIbabyA
    0 0
  • avatar zhoulintong 2020-10-24 14:23:41

    一道淼题 NOIP2005校门外的树

    一道水题暴力+o2,o3水过思路由于L 小于10000 所以定义一个数组a 待会输入l,r时就将数组a中的l到r之间赋值1后面在从0扫描到n 有几个0,就输出几 #include<bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC opt

    来自 zhoulintong
    0 0
  • Java-LeetCode39. 组合总和&40. 组合总和 II-DFS

    LeetCode39. 组合总和 算法 题目要求:可以重复使用数字,解集唯一 1.排序数组 2.遍历数组的每个数,当作一个解的第一个数,然后依然从当前位置(可以重复使用数字)递归寻找子结果 2.1 遍历到target小于数组中的值时不会有解,停止遍历 2.2 遍历到target等于数组中的值时即发

  • avatar HalaMadrid! 2020-10-24 15:34:33

    算法记录-3-(LCA)

    树上倍增法算法概况:基于动态规划,适用于多次查询时间复杂度:O((n+m)logn) #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<c

    来自 HalaMadrid!
    0 0
  • avatar 菜鸭丶 2020-10-24 15:41:02

    剑指offer - 二进制中1的个数(Java实现)

    题目链接:https://www.acwing.com/activity/content/introduction/31/group_buy/1815/   思路一:当 n 为整数的时候我们直接对 2 取模就可以得到二进制中 1 的个数。对于负数来说,由于在计算机中负数是用其补码来存储的,所以我们

    来自 菜鸭丶
    0 0
  • avatar 图画房改房 2020-10-24 15:53:17

    计算机组成原理

    第三次科技革命 第三次科技革命的能源是一种数字能量,本质是计算。数字能量是如何产生的:电能供给给芯片,芯片中的一种电子元件晶振(也就是石英晶体)通电后产生震荡,震荡会产生频率稳定的脉冲信号。通常这是一个高频的脉冲信号,每秒可达百万次。然后我们通过谐振效应发放这个信号,形成方波。再通过电子元件调整这

    来自 图画房改房
    1 0
  • avatar echo0110 2020-10-24 15:57:36

    定积分物理应用质心的计算

    平面图形的形心或质心计算分4种 均匀密度,平面曲线 均匀密度,平面图形 非均匀密度,平面曲线 非均匀密度,平面图形 但当我自己在计算的时候老是遇到问题,不是公式记住,或者就是公式记错,在或者就是根本不知道咋用或者用错,而且有时候题目稍微变化一下,自己也求不出来。所以,自己就重新学习了一下这

    来自 echo0110
    1 0
  • avatar johnll 2020-10-24 16:08:18

    Java书单

    Java基础: 《 Java 核心技术卷 Ⅰ 》 《深入理解 Java 虚拟机 -JVM 高级特性与最佳实践》 《java并发编程的艺术》 算法: 《大话数据结构》 《剑指offer》

    来自 johnll
    0 0
  • avatar 。。。201910131627798 2020-10-24 16:14:18

    CF1408G

    写在前面的,一道非常好的题,思路很顺滑(是这样用的吧),考察的数据结构也很巧妙。 分析 首先从小到大把边加进来,那么,一个连通块是满足条件的当且仅当在加完某条边之后这个连通块是一个团。所以我们就有了个,指数级别的 。那么如何去掉连通块的问题。其实我们如果按照边的长度排序。构建一棵重构树。那么我们发

  • avatar 要拿offer丶mata川 2020-10-24 16:17:47

    补充一下求中点和翻转对比的代码

    public boolean isPail (ListNode head) { ListNode pre = head, cur = head; //求中点并进行反转后对比 while (cur != null && cur.next

  • avatar hnust_yangyanjun 2020-10-24 17:03:11

    起床困难综合症

    题意:让你选择一个0-m的值,求出在经历n次位操作后最大值为多少? 思路:进行位操作时,每一个位的值是独立的,所以我们可以按下列情况进行计算:①:如果该位为0时结果该位为1时该位取0。②:如果该位为0时结果为0且该位为1时结果为1时该位取1。(不超出m的范围,否则取0)③:如果该位为0和1时结果都为

    来自 hnust_yangyanjun
    5 0
  • avatar 淘系前端校招能手 2020-10-24 17:11:11

    【JS】合并k个已排序的链表

    /** * * @param lists ListNode类一维数组 * @return ListNode类 */ function mergeKLists( lists ) { let res = []; // 把所有节点放在res中 for (let i = 0; i &

  • avatar 熠丶 2020-10-24 17:14:09

    Perfect Security

    做法:01字典树+贪心 题意: 有长度为n的两个a,b数组,改变b中元素的顺序,使数组c (c[i]=a[i]^b[i])的字典序最小,并输出数组c 思路: 这题思路和前两题很相似,唯一不同点是求最小而已 每次a[i]上异或上一个b数组中任意元素(不能重复使用),使得c[i]最小即可 记录每个节点

    来自 熠丶
    3 0
  • avatar 牛客614134736号 2020-10-24 17:50:00

    说个我被私人老板套路近二十万的亲身经历,法院支持了这种所谓的《自愿申请书》

    https://user.guancha.cn/main/content?id=374716自愿加班,放弃带薪休假…… 这样的《奋斗者自愿申请书》你会签吗? 我在2018年1月被中联资产评估有限公司上海分公司(中联天道土地房地产资产评估有限公司,同一套人马,老板葛其泉)要求签了个《补充规定》,其第2

    来自 牛客614134736号
    0 0
  • avatar Wonz 2020-10-24 18:05:37

    LeetCode 0078. Subsets子集【Python】

    LeetCode 0078. Subsets子集【Medium】【Python】【回溯】 Problem LeetCode Given a set of distinct integers, nums, return all possible subsets (the power set). No

    来自 Wonz
    0 0
  • avatar hello__python 2020-10-24 18:24:58

    合并 k 个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度

    思路:1比较两个链表得到新的有序链表;2比较新得到链表和第三个链表,以此类推; 本来想着用递归实现,但线上的IDE性能问题直接没有通过,可能是空间复杂度太大了,后面改用循环的方法 class ListNode: def __init__(self, x): self.val

    来自 hello__python
    1 0
  • avatar 拼命坚持ing 2020-10-24 18:27:16

    牛半仙的妹子树题解

    题目大意:树上某点到所有叶超能力点的距离和超能力节点的距离的和 思路:1.先用bfs求出各点到最近的超能力节点的距离并标记叶超能力节点             2.用dfs1从根节点开始从

    来自 拼命坚持ing
    3 0
  • avatar 宝硕 2020-10-24 18:48:24

    【题解】A-时间(7610. 2020牛客NOIP赛前集训营-普及组(第四场))

    思路 使用 scanf 读入更方便省事,可以直接略过冒号。 有一点要注意的就是当超过 24 点的时候需要判断一下。 代码 #include<bits/stdc++.h> using namespace std; int main() { int hh, mm; sca

    来自 宝硕
    0 0
  • avatar 拼命坚持ing 2020-10-24 19:24:13

    VIRUS OUTBREAK题解

    链接:https://ac.nowcoder.com/acm/contest/7818/J 来源:牛客网 题目描述 The State Veterinary Services Department recently reported an outbreak of a newly found c

    来自 拼命坚持ing
    2 1
  • avatar 爱提问的小天使 2020-10-24 19:51:26

    java第二章-控制结构与异常处理习题

    2.1条件结构有哪几种形式?各适用于什么场合?单分支结构---只在条件为真时候执行多分支结构---根据条件的真假执行不同语句 2.2可以把switch语句转换成等价的if语句吗?switch的优缺点可以互换,switch语句功能类似鱼if语句中的多分支结构。if语句由条件构成多分枝,switch由表

  • avatar 菜鸭丶 2020-10-24 20:03:57

    剑指offer - 链表中倒数第k个结点(Java实现)

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

    来自 菜鸭丶
    0 0
  • avatar 不二PM 2020-10-24 20:25:33

    蚂蚁产品面经 | 从实习面到正式Offer

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

    来自 不二PM
    1 1
  • avatar 菜鸭丶 2020-10-24 20:28:44

    剑指offer - 反转链表(Java实现)

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

    来自 菜鸭丶
    0 0
  • avatar 拼命坚持ing 2020-10-24 21:44:23

    牛牛的密码题解

    链接:https://ac.nowcoder.com/acm/contest/7604/A 来源:牛客网 牛牛在注册不同的网站时,总是会使用不同的密码来保证他的账号安全。 为了保证他的密码强度,牛牛使用他的“字符串筛选器”来测试密码的强度。 具体来说,他先将输入的字

    来自 拼命坚持ing
    1 0
  • avatar zqy1018_ 2020-10-24 22:15:55

    偶数

    D 偶数 手算几下会发现:实际上不用处理整个串,只需要关注一半的串即可。并且串的构成遵循一定规律。 我们先用 KMP 算出一半的串(记为 )的 border,记其长度为 。记 的长度为 。 如果这是个周期串就很好办,下面考虑非周期串的情况。 考虑把扩展到足够长的串切分成若干段,如下所示。 即:

    来自 zqy1018_
    7 0
  • avatar 飒⚡️ 2020-10-24 22:29:13

    bind

    function makeClosures(arr, fn) { let result=[]; for(let i=0;i<arr.length;i++){ result[i]=fn.bind(this,arr[i]); } return res

    来自 飒⚡️
    13 0
  • avatar 苹果公司的乔布 2020-10-24 22:41:08

    2020牛客NOIP赛前集训营-提高组(第四场) A题题解

    A 语言题目大意:(懒得写,学过英语就能看懂分析:题中说,要求构成一个句子,显然句中只可出现一个动词.则已经排除一种情况:有大于等于两个wi=4时,必有两个动词,排除.另一种情况显然可得:若有wi=4,则句中的动词必为wi=4的那个.显然,wi的位置是不可能在最前与最后的.再来看这个什么NP显然现

  • avatar 钱逸凡 2020-10-24 23:25:01

    珂朵莉的数列____题解

    前言 我看到题解区清一色的离散化+树状数组,所以我就写了一点不一样的,其实逆序对问题用归并排序也是一个很好的解法 题目解释 题目描述中的个子区间指的是n个一个数的子区间,n-1个连续两个数的子区间,n-2个连续3个数的子区间,…… 题目的坑点 本题的数据规模很大(n<=1000000(一百万

    来自 钱逸凡
    3 0
  • avatar GoPoux4 2020-10-24 23:30:28

    B 色球

    用平衡树模拟这个过程,每个点维护它代表的小球的颜色和个数。 操作一新建一个颜色为 x,个数为 y 的结点。 操作二是基本的平衡树删除操作。 操作三,把第 u 个桶的平衡树打上翻转标记,再合并到第 v 个桶的平衡树上。 Code: #include <iostream> #include

    来自 GoPoux4
    3 0
  • avatar TomPig 2020-10-24 23:35:40

    树莓派3B安装Linux系统

    一 准备工作 1 系统镜像 链接:https://pan.baidu.com/s/1XO3ghBdx_7aTDYcjW9kTYg提取码:a03p 2 闪存卡 根据树莓派官方给的限定3B系列,以及想要做的系统格式,最好是大于等于16G的闪存卡SD 3 镜像读写工具(Win32DiskImager)

    来自 TomPig
    0 0
  • avatar Cu1 2020-10-24 23:47:13

    二叉树

    题目链接 题意:   给一个二叉树序列,判断是不是一颗二叉搜索树 思路:   根据给的二叉树序列先把树建立出来,然后前序遍历二叉树,如果这是一颗搜索二叉树的话,那么前序遍历的序列一定是单调不递减的,所以我们只需要判断这个序列是不是单调不递减即可,还是考察对搜索二叉树的结构的理解 代码 #includ

    来自 Cu1
    0 0
  • avatar 熠丶 2020-10-25 00:36:46

    Xor-MST

    做法:Borůvka+01字典树 关于MST中的Borůvka算法详见https://www.luogu.com.cn/blog/Tweetuzki/solution-p3366 思路: dfs走法:有左儿子就走左儿子,有右儿子就走右儿子,同时存在则合并取min后加上深度的值 代码 #inc

    来自 熠丶
    3 0
  • avatar me滚去学习 2020-10-25 00:44:46

    第三章:搜索与图论

    DFS与BFS 两者的对比:(h是树的高度)DFS:使用的是栈,空间O(h),不具有最短性BFS:使用的是队列,空间O(2^h),最短路--涉及最短路径,最小距离等概念的就使用BFS算法 1.DFS-深度优先搜索 全排列问题 func permute(nums []int) [][]in

    来自 me滚去学习
    0 0
  • avatar あおいSakura 2020-10-25 01:14:22

    牛半仙的妹子串

    题目链接:https://ac.nowcoder.com/acm/problem/212921 到主站看:https://blog.csdn.net/weixin_43346722/article/details/109269300 题目 题目描述牛半仙有 个妹子。牛半仙用对于每个妹子都有一个名字

    来自 あおいSakura
    0 0
  • avatar 未蓝光途 2020-10-25 02:37:47

    纯埃氏筛法求素因子

    纯埃氏筛法求素因子 AC代码(含注释) #include<bits/stdc++.h> using namespace std; typedef long long ll;//定义long long为ll ll prime[40005], ans[40005], x, xx, cnt,

    来自 未蓝光途
    2 0
  • avatar 福大大架构师每日一题 2020-10-25 08:08:44
  • avatar Tian_Xing_Sakura 2020-10-25 08:48:52

    2020牛客NOIP赛前集训营-提高组(第四场)

    要是早点写这题就能赛时调过了,就能Rank2了(痛哭 看到题目先来化一波式子: 为了简化式子,令,, 发现长得都很像,所以其实只要求出形如的东西就行了。 考虑每个位置的权值对这个式子上面的指数的贡献,我们可以得知这个式子就等于 。 组合意义是每个位置选或者不选的所有情况,最后再减

    来自 Tian_Xing_Sakura
    13 0