• avatar 狱锁 2020-11-18 09:58:17

    floyd算法

    代码块 /* 枚举每一个点去更新原来的距离,这样得到的最终就是任意边到任意边的最小值 */ #include<iostream> #include <cstring> #include<algorithm> using namespace std; #de

    来自 狱锁
    00
  • avatar Arktische 2020-11-18 10:05:13

    动态规划-最长公共子串

    思路 一看到两个字符串的“最值”问题,一般想到二维dp。很自然地想到把str1前i个字符和str2前j个字符最长公共子串的长度作为dp[i][j],但由于子串定义必须是原字符串连续的序列,这样定义无法找到递推关系,因此需要加限定条件——以str1[i-1]和str2[j-1]结尾的最长公共子串长度。

    来自 Arktische
    00
  • avatar Arktische 2020-11-18 10:34:06

    栈-合法的括号序列

    思路 遇到左括号就压栈,遇到右括号就判断栈顶是否匹配,不匹配就直接false,栈为空也直接false,匹配的话说明能配对则出栈。最后遍历完看栈里是否还有元素,有则说明有落单的左括号,否则就是合法的括号序列。 class Solution { public: /** *

    来自 Arktische
    00
  • avatar 刘旷 2020-11-18 10:51:54

    颜值经济转向身材经济,医美的第二曲线来了

    配图来自Canva可画 积压的消费热情,在11.11得到了激情释放,天猫、京东等各大电商平台销量再次创下新高。尤为引人注意的是,这届11.11医美消费也迎来了全面的爆发。作为11.11医美消费的绝对主场,新氧“11.11医美狂欢节”期间,线上成交总额同比增长更是高达213%。 而在医美消费大幅增长的

    来自 刘旷
    00
  • avatar 牛客296377942号 2020-11-18 10:59:08

    Numpy中数组的切片,reshape

    Numpy中可以将一维数组转换成二维数组,使用的方法是,调用reshape函数,例如 import numpy as np arr = np.arange(12) arr上述代码可以产生一个一维的数组 将一维数组改成二维数组且是三行四列的,代码如下 arr = arr.reshape(3,4) a

  • avatar DeNeRATe 2020-11-18 11:18:10

    Military Problem

    分析 题目要求求出当前点子树dfs遍历时第v个到达的点的编号那么我们可以直接走dfn序然后用一个数组记录那么每次只需要特判加输出即可时间复杂度:期望得分:100分 代码 //CF1006E #include <algorithm> #include <iostream> #i

    来自 DeNeRATe
    50
  • avatar 牛客296377942号 2020-11-18 11:27:15

    Numpy中改变数组的维度

    reshape函数可以改变数组的维度,可以升维度,也可以降维度,只要保证元素个数不变就可以。操作非常的简单,是这样的:reshape(1,3,4),变成一个三维的三行四列的数组;reshape(2,3,2),变成三维的,有两个三行两列的数组; ravel函数ravel函数可以将高维度数组降维成一维数

  • avatar 狱锁 2020-11-18 11:29:14

    bellman-ford算法

    https://blog.csdn.net/qq_37867156/article/details/80320400

    来自 狱锁
    00
  • avatar 林冲吃牛肉 2020-11-18 11:37:52

    两数之和

    import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组

    来自 林冲吃牛肉
    00
  • avatar 林冲吃牛肉 2020-11-18 11:39:07

    二叉树的之字形层序遍历

    import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol

    来自 林冲吃牛肉
    00
  • avatar 阳莱 2020-11-18 11:46:01

    51 nod 2464 货币系统

    n数据范围100,货币是25000,用背包去处理下每个价格需要几张组成,然后遍历一遍,=1的都是新货币系统的。 #include<bits/stdc++.h> #define fp(i,a,b) for(int i=a;i<=b;i++) typedef long long ll;

    来自 阳莱
    00
  • avatar OnzyonziToki 2020-11-18 11:49:48

    LeetCode 406.

    406.根据身高重建队列 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中 h 是这个人的身高,k是应该排在这个人前面且身高大于或等于h的人数。 例如:[5,2] 表示前面应该有2个身高大于等于5的人,而 [5,0] 表示前面不应该存在身高大于等于5的人。 编写一个算法

    来自 OnzyonziToki
    00
  • avatar 生之、如舟 2020-11-18 12:17:09

    G. Reducing Delivery Cost 【最短路+暴力】2100

    G. Reducing Delivery Cost 题意 一个1000点,1000条边的通联图,你可以令一条边权值为0,然后使得之后的1000条s到e的最短路总和最小。 解法 对每个点求一个到其他所有点的最短路,然后枚举每条边a,b。s到e的最短路就是ps: 自己对每条路进行标记,然后跑最短路的

    来自 生之、如舟
    00
  • avatar 18-软件-邱忠葵 2020-11-18 12:17:10

    牛客编程巅峰赛S2第1场 - 青铜&白银&黄金 Tree IV 第二题题解

    链接:https://ac.nowcoder.com/acm/contest/9004/B直接上代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可

  • avatar Esada 2020-11-18 12:57:52

    JavaScript基础知识

    > !引用JS的主要方式(3种)!: 1、使用<script></script>标签对 2、链接式:<script src=”___.js”></script> 3、伪URL式:JavaScript:JavaScript脚本代码 (如:<

    来自 Esada
    10
  • avatar java小菜鸡123 2020-11-18 13:02:35

    面试题二

    1.ArrayList和LinkedList的区别?ArrayList和LinkedList都继承List接口;ArrayList是以动态数组的形式存储数据,可以以O(1)的时间复杂度随机查询元素;LinkedList是以链表形式存储元素,每一个元素的前面和后面都链接着一个元素链接,在这种情况下,是

    来自 java小菜鸡123
    00
  • avatar Maokt 2020-11-18 13:05:11

    子数组最大累加和(python)

    思路:第一个元素不为负数,如果前面数的累加值加上当前数后的值比当前数小,说明当前数对整体和是有害的;反之,说明当前数对整体和是有利的。 遍历数组元素,如果前面的累加值为负数或者0,则对累加值清0重新计算,把当前的第i个元素赋值给累加值,反之,将之前的累加值加上当前的第i个元素值 class Solu

    来自 Maokt
    10
  • avatar 不是江小白 2020-11-18 13:14:04

    MySQL中四种方式给字段添加索引

    看大家都用的是sqlite的语法,这里简单提一下关于MySQL中给字段创建索引的四种方式: 添加主键 ALTER TABLE tbl_name ADD PRIMARY KEY (col_list); // 该语句添加一个主键,这意味着索引值必须是唯一的,且不能为NULL。 添加唯一索引 ALTER

    来自 不是江小白
    10
  • avatar 牛客192582353号 2020-11-18 13:31:19

    floor

    floor(x),也写做Floor(x),其功能是“向下取整”,或者说“向下舍入”,即取不大于x的最大整数(与“四舍五入”不同,下取整是直接取按照数轴上最接近要求值的左边值,即不大于要求值的最大的那个整数值)。   头文件:#include <cmath>  实例:    floor(3

  • avatar Max_n. 2020-11-18 13:36:40

    剑指offer - 二叉树中和为某一值的路径(Java实现)

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

    来自 Max_n.
    00
  • avatar Max_n. 2020-11-18 13:55:05

    剑指offer - 数组中出现次数超过一半的数字(Java实现)

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

    来自 Max_n.
    00
  • avatar Max_n. 2020-11-18 14:02:30

    剑指offer - 最小的K个数(Java实现 -ing)

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

    来自 Max_n.
    00
  • LeetCode134. 加油站-Java&Go-两种想法

    算法 1.如果gas总和小于cost总和,一定不存在答案 2.如果gas总和大于等于cost总和,一定存在答案 因为题目给定答案唯一,所以遍历一遍数组之后,最终使得从start开始gas[i]-cost[i]之和大于等于0的那个位置即是答案 public int canCompleteCi

  • avatar Max_n. 2020-11-18 14:45:38

    剑指offer - 连续子数组的最大和(Java实现)

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

    来自 Max_n.
    00
  • avatar 秃头小白 2020-11-18 14:50:29

    C 积木

    题目链接 https://ac.nowcoder.com/acm/contest/8564/C 解题思路 来自官方题解:首先可以发现当 n 为奇数时必然无解对于 n 是偶数,我们给出两种构造方案 1:以一个 2×2×1 的方块为基本单位,黑白相间摆满整个立方体即可 2:从外向内一圈一圈黑白染色,上下

    来自 秃头小白
    10
  • avatar 乐观的lishan 2020-11-18 14:51:40

    牛客编程巅峰赛S2第1场 - 青铜&白银&黄金 第二题 Tree4 解题思路

    第二题思路首先确定以下几点:1、每一个结点的价值等于结点编号乘以结点深度2、整个二叉树的价值等于所有结点的价值之和3、二叉树每一层所有结点的深度相同,也就是结点层数 二叉树有以下特点:1、每层所有结点编号构成一个等差数列,其项数就是当前层的结点总个数,同时也是当前层的首项2、所有层的第一个编号,也就

    来自 乐观的lishan
    10
  • avatar 骨子里的颓废 2020-11-18 14:52:08

    CGI服务器

    https://blog.csdn.net/silent123go/article/details/711085011、文件描述符在内核中数据结构   在具体说dup/dup2之前,我认为有必要先了解一下文件描述符在内核中的形态。一个进程在此存在期间,会有一些文件被打开,从而会返回一些文件描述符,从

  • avatar 牛客大数据入门菜鸡 2020-11-18 16:28:17

    Flink的分布式快照(检查点算法)原理--基于Chandy-Lamport算法

    检查点的两种实现:(1)检查点算法的简单实现–暂停应用,保存状态到检查点,在重新恢复应用(2)Flink基于检查点算法的优化实现–基于Chandy-Lamport算法的分布式快照,将检查点的保存和数据分开处理,不需要暂停整个应用,这里引入状态后端的概念。以下介绍flink的检查点算法:首先介绍一个概

  • avatar 林思艺 2020-11-18 16:31:47

    Tree with Small Distances

    题意 你有一颗 个节点的有根树(以 号节点为根),求最少加入多少条边之后使得根节点(即 号节点)到这棵树上任意一点的距离不大于 。 分析 考虑一种贪心,如果一个节点 到根的距离大于 的话,那么我们就从根节点连一条边到 节点的父亲 。 来考虑正确性的证明,一个节点 到根的距离如果大于了

    来自 林思艺
    50
  • avatar 纸伞挽璃殇 2020-11-18 16:40:55

    反射与动态代理

    反射: 1.反射就是被视为动态的语言的关键,反射通过某些API来进行获取任何类中的内部信息 ,并还可以进行操作任何对象内部的属性与方法功能: 获取任意对象的属性和方法,并且还可以进行修改对应的值, 成员变量,进行构建任意一个类的对象,进行判断任意一个对象所属的类API java.la

    来自 纸伞挽璃殇
    00
  • avatar 一只小瑞瑞 2020-11-18 16:44:35

    反射 动态代理

    反射: 1.反射就是被视为动态的语言的关键,反射通过某些API来进行获取任何类中的内部信息 ,并还可以进行操作任何对象内部的属性与方法功能: 获取任意对象的属性和方法,并且还可以进行修改对应的值, 成员变量,进行构建任意一个类的对象,进行判断任意一个对象所属的类API java.la

    来自 一只小瑞瑞
    10
  • avatar 阳莱 2020-11-18 16:49:09

    51nod 2202 做任务二

    multiset因为我要查找的是容器内有没有小于等于当前这个数的。因为stl没有这种操作,所以我们只需要将其转变为负值就行了。思想是如果一个人可以干就让他一直干,时间冲突了就加一个人。每次把右端点放进去.然后查找的时候查找左端点就行了。排序的时候我一开始想的是r从小到大.l从大到小.这样是不对的..

    来自 阳莱
    00
  • avatar 纸伞挽璃殇 2020-11-18 16:49:22

    Web

    web的概念描述 Java WEB 使用的java开发的程序,并且是基于互联网的一个项目 基于互联网的项目的软件架构分为2种 C/S B/S C/S Client Server 客户端/服务端 客户端需要进行安装,

    来自 纸伞挽璃殇
    00
  • avatar 纸伞挽璃殇 2020-11-18 16:50:38

    线程

    线程 线程概念 程序- 进程 - 线程1.程序 1.是为了完成特定的任务,用某一种语言来进行编写的一组指令的集合2.进程 1.是程序的一次执行,或者是在正在运行的一个程序,是系统运行程序的一个基本的单位 2.每个进程都有一个独立的内存空间,一个应用程序可以同时进行运行多个进程

    来自 纸伞挽璃殇
    00
  • avatar 纸伞挽璃殇 2020-11-18 16:51:27

    Jsp

    JSP 1.Java server Pages {java 服务端的页面}, 2.本身就是一个简化版的Servlet 3.我们可以进行理解成,JSP是一个特殊的页面,可以在jsp页面中定义 HMTL 标签,和java代码Jsp 指令 作用: 用于配置JSP页面

    来自 纸伞挽璃殇
    00
  • avatar 纸伞挽璃殇 2020-11-18 16:51:57

    XML

    xml 描述 可扩展的标记语言。 xml的语法与Html的语法比较类似,但是HTML 中的元素是固定的, 而XML的标签是可以由用户来进行自定义的。xml的语法 1.文档声明必须要有的, 必须是 结束的 2.文档声明必须从文档的0行0列的位置开始 3.文档生明的时候有3个属

    来自 纸伞挽璃殇
    00
  • avatar 纸伞挽璃殇 2020-11-18 16:52:47

    JSTL

    JSTL 1.jsp标准标签库 2.是一不断进行完善的开发源代码的JSP的标签库, 3.简化JSP和WEB应用程序的开发, 如我们之前进行编写的是jsp的脚步,那么现在可以直接的使用JSTL标签库步骤 导入jar包 jstl-1.2.jar 使用jsp的指令,来进行

    来自 纸伞挽璃殇
    00
  • avatar 纸伞挽璃殇 2020-11-18 16:53:34

    过滤器与监听器

    Filter 1.过滤器(拦截器),如生活中净水器..... 2.在web中的过滤器,当访问服务器的资源的时候,过滤器可以将对应的请求地址 进行拦截下来,来进行完成一些特殊的功能 3.一般情况下,如功能,登陆验证,字符编码格式的统一.....入门: public c

    来自 纸伞挽璃殇
    00
  • avatar 一只小瑞瑞 2020-11-18 16:54:01

    线程

    线程 概念 程序- 进程 - 线程1.程序 1.是为了完成特定的任务,用某一种语言来进行编写的一组指令的集合2.进程 1.是程序的一次执行,或者是在正在运行的一个程序,是系统运行程序的一个基本的单位 2.每个进程都有一个独立的内存空间,一个应用程序可以同时进行运行多个进程

    来自 一只小瑞瑞
    00
  • avatar 纸伞挽璃殇 2020-11-18 16:54:09

    连接池

    连接池: 1.其实可以再看成,集合,而这里的集合里面存放的是连接的容器(连接数据的) 2.为要使用连接池, 我之前使用的数据库的时候,之间使用JDBC来进行连接数据库,后对于的操作 ,这样的操作,每次都会对数据库的连接与关闭,容器让数据库有更大的压力

    来自 纸伞挽璃殇
    00
  • avatar iOS_峰 2020-11-18 16:57:39

    iOS面试题整理(附答案)!

    前言 每一次面试,或者刷到好的面试题,我都会将这些面试题记录下来,面了这么多公司,也面试了别人,我们都在面与被面中成长自己! 我经常这样告诫自己,读万卷书,不如行万里路,行万里路不如阅题(nv)无数,如果不留下什么,那之前的经历岂不是太浪费了? 对于我来说,这也是一次自我挑战,在每次面试

    来自 iOS_峰
    00
  • avatar Snofly 2020-11-18 17:01:56

    第一次面试经历实录

    前言 随意点说,就是:徘徊在新手村大门口的我,第一次踏出了试探的脚步——然后一脸萌逼的走了回来。正经点说,就是:要毕业了,需要找份实习工作,增加经验并亲身体会实际的环境。然后就是忐忑地投简历,兴奋地确定网络面试,以及最后淡然地结束面试。 PS:不管怎么说,这都是一次宝贵的经历,对我的自我认知很有帮助

    来自 Snofly
    00
  • avatar MoXQian 2020-11-18 17:03:58

    最小差值

    牛客编程巅峰赛S2第1场 第一题最小差值给你一个数组aa,请你求出数组a中任意两个元素间差的绝对值的最小值。(2≤len(a)≤10^3 )题目理解:在答题过程中,我陷入了一个自己的死胡同,我的想法是先将数组排序,然后选择冒泡法,分别计算从i=0开始,后面的每个数和其差值,然后每次比较出最小值,并存

    来自 MoXQian
    00
  • avatar 秃头小白 2020-11-18 17:11:24

    I 修改

    题目链接 https://ac.nowcoder.com/acm/contest/8564/I 解题思路 也不知道大佬是怎么想出来的,要用最小生成树。 一大佬题解:给你的序列a是任意的, 我们就人为添加一个 点(n+1) 且 a[n+1] = 0每次操作 l, r, 可以使得 a[l] 和 a[r

    来自 秃头小白
    20
  • avatar 秃头小白 2020-11-18 17:16:35

    最小生成树详解

    例题链接 以本题为例讲解 概述 求最小生成树的两种算法:1.Kruskal算法2.Prim算法 熟悉实现思路 下面的讲解比较好,代码可以看我写的。这写的也太好了吧(我真的不是懒) Kruskal算法(比较简单) 本质是 贪心+并查集这个方法我记得离散数学学过,老师称其“避圈法”。田呈亮yyds

    来自 秃头小白
    10
  • avatar yyyy超越 2020-11-18 17:29:01

    牛客编程巅峰赛S2第1场 - 钻石&王者 题解

    A Tree IV分层做,每层节点数确定,节点编号也确定,对节点编号进行等差数列求和,再乘以当前层的深度即可。 B 牛牛组数贪心,设分为k个数,显然k-1个数只有一位时,可以使得最终结果的位数尽量多,同时这k-1个数尽量小时,可保证最大的那一个数的高位数字尽可能大。 通过数组将存下1-9的个数,从小

    来自 yyyy超越
    00
  • avatar 弱鸡求带 2020-11-18 17:31:37

    牛客编程巅峰赛S2第1场 - 青铜&白银&黄金

    A 最小差值 https://ac.nowcoder.com/acm/contest/9004/A 解题思路:排个序再比较差值找到最小差值即可,但最坑的地方就是差值可能太大超出了整型范围而变成负数最后输出了 class Solution&nb

    来自 弱鸡求带
    00
  • avatar 生之、如舟 2020-11-18 17:55:01

    Luck and Love HDU - 1823 【线段树套线段树】【模板】

    Luck and Love HDU - 1823 [https://vjudge.net/problem/HDU-1823] 解法 线段树套线段树模板题,也可以用二维线段树写,但听说很麻烦。 代码 #include <iostream> #include <stdio.h>

    来自 生之、如舟
    00
  • avatar 牛客2791719号 2020-11-18 18:18:34

    牛客编程巅峰赛S2第1场 - 青铜&白银&黄金 记录&总结

    牛客编程巅峰赛S2第1场 - 青铜&白银&黄金 https://ac.nowcoder.com/acm/contest/90042020-11-17 20:00:00 至 2020-11-17 21:00:00时长: 1小时AC 1/3Rank 459/853罚时 00:26:10A

    来自 牛客2791719号
    00
  • avatar 梦之狼 2020-11-18 18:33:07

    设置width,不用嵌套循环打印X对角线

    #include <iostream> using namespace std; int main() { // width 间隔宽度 margin 边距 down判断是否打印完上部分 int length, width, down = 0, margin = 1;

    来自 梦之狼
    00
  • avatar ncepu_AK 2020-11-18 18:42:26

    牛客题霸NC78 c++版答案

    题目链接 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { p

    来自 ncepu_AK
    00
  • avatar Arktische 2020-11-18 18:56:30

    分治/快排思想-最小的k个数

    思路 最好写的办法自然是先qsort,然后取第k个元素,但这样把另外n-k个无关的元素也排了序。这题仍然使用升序快排的模板,但是当找到的pivot枢纽元比k大的时候只排它左边的子数组。 另外这题给出的k可能比数组size还大,需要单独处理,代码如下: class Solution { public:

    来自 Arktische
    00
  • avatar 1551LA 2020-11-18 19:01:30

    Sage's Birthday

    链接:https://codeforces.com/problemset/problem/1419/D1 题意:给出一个序列 a,要求求出一个单调递增的下标序列 b,使得 ab1-ab2+ab3-ab4+⋯ 最大,输出这个最大值。 思路:暴力肯

    来自 1551LA
    10
  • avatar 牛客296377942号 2020-11-18 19:20:15

    Numpy中数组的拼接

    数组的拼接分为行拼接,和列拼接 行拼接用hstack函数 行拼接的时候必须保证拼接的两个数组行数是一样多的,例如 import numpy as np arr1 = np.array([[1,2,3,4],[5,6,7,8]]) arr2 = np.array([[4,5],[9,0]]) np.

  • avatar 我3971 2020-11-18 19:31:05

    map还是数组还是哈希表

    这道题目很简单,但面试喜欢问(去年大四校招深信服面试过类似的(现在是研究僧)。这题的重点在于查找时间和存储空间的处理即数据结构的选取。到底是map还是数组还是哈希表可以根据key的范围以及key-value对的个数选取。 1:如果key取值范围小,那么数组是最合适的。但本题不适合,因为并没有给

    来自 我3971
    00
  • avatar 签到走人 2020-11-18 19:44:04

    不要62

    思路:数位的一道入门题 ,表示第位,第是否是的结果。 Code: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e3+7; inline ll read() {

    来自 签到走人
    10
  • avatar 聆风Raymond 2020-11-18 19:46:53

    C新手写题解|编程初学者入门训练之学生基本信息输入输出

    题解 这道题的知识点就是C的数据类型和C的输入输出的使用。 C的数据类型 int类型,存储大小2或4字节,值范围-32,768 到 32,767 或 -2,147,483,648 到 2,147,483,647long类型,存储大小4字节,值范围-2,147,483,648 到 2,147,483,

    来自 聆风Raymond
    00
  • avatar offer排排队 2020-11-18 19:52:37

    牛客编程巅峰赛S2第1场 - 青铜&白银&黄金

    链接:https://ac.nowcoder.com/acm/contest/9004/C语言:javascript;AC代码如下:function Maxsumforknumers( x , k ) { const arr = x.split("");

    来自 offer排排队
    00
  • avatar ncepu_AK 2020-11-18 19:58:41

    牛客题霸NC4 判断链表中是否有环 C++版答案

    方法: 快慢指针(双指针)思路: 题中给到的是单链表,单链表每个结点只有一个指针,指向的是当前结点的下一个结点。需要明确的是,如果一个指针进入了环中,那这个指针是永远也不会走出来的。 开始时,将两个指针fast、slow初始化为head; 接下来,每次fast向后走两步,slow向后走一步; 如果

    来自 ncepu_AK
    00
  • avatar DeNeRATe 2020-11-18 20:05:27

    选点

    分析 我们可以发现一个特征:左子树的值当前点值右子树的值这个可以让我们联想到dfn序!随着dfs的进行我们先走完左子树,再走完右子树,最后离开当前节点发现是一个后序遍历的dfn序拉出来之后我们只需要进行一个最长不上升子序列的求解即可树状数组离散化之后维护一下就OK了时间复杂度:期望得分:100分 代

    来自 DeNeRATe
    40
  • avatar CagyJ 2020-11-18 20:16:15

    初探图像的二值化

    (英文: Binarization) 意将非二值图像经过计算变成二值图像,它进行图像分割(Segmentation)最简单的一种方法,即后续图像处理技术的基础(简化后期的处理,提高处理速度),可以将灰度图像转化成二值图像。一般用它将感兴趣的目标和背景分离,比如:将人脸图像分为皮肤区域和非皮肤区域,将

    来自 CagyJ
    00
  • avatar CagyJ 2020-11-18 20:22:48

    从冒泡排序到梳排序

    在学习算法的初期,我们肯定会学习排序算法。提到排序算法,在比较排序的方式中,有一种算法的名字叫做冒泡排序(Bubble Sort),相信大家都非常了解。 冒泡排序是一种简单的排序算法,它的代码非常简洁,实现难度也很低,因此会成为我们学习算法的时候的当头炮。它是一种比较暴力的算法,即通过比较进而调整相

    来自 CagyJ
    00
  • avatar 子永 2020-11-18 20:35:56

    《神经网络与深度学习》读书笔记

    2.4 偏差-方差分解 拟合能力强的模型一般复杂度会比较高,容易导致过拟合。相反,如果限制模型的复杂度,降低其拟合能力,又可能会导致欠拟合。 偏差(Bias),是指一个模型在不同训练集上的平均性能和最优模型的差异,可以用来衡量一个模型的拟合能力。 方差(Variance),是指一个模型在不同训练集

    来自 子永
    00
  • avatar 阳莱 2020-11-18 20:38:49

    51nod 1672 区间交

    将右端点放进线段树,然后枚举左端点。先对l,r排序。因为需要k个区间的相交,所以我们先将前k-1个的区间右端点放进线段树。然后在枚举k到m的时候每次将右端点放入,然后查找边界的最右边。因为l是从小到大排序,所以查找的位置一定是从后往前找第k个的数(这点不懂的可以私我),即叶子节点所以在的位置,注意这

    来自 阳莱
    00
  • avatar Arktische 2020-11-18 20:39:54

    bfs/dfs-岛屿数量

    思路 以每个grid[i][j]为起点搜索(访问过的跳过),套bfs或者dfs的模板,注意边界条件。这个题不用额外维护一个visited的表,可以原地把grid[i][j]置为'0' bfs: class Solution { public: /** * 判断岛屿数量 *

    来自 Arktische
    00
  • avatar shyyhs 2020-11-18 20:58:58

    Query on the subtree

    1.题目大意: 时隔六日,爷终于会了,不就是点分树吗?(有手就行..咦,不对,我手呢?)来看看这个题目,这个题目是说你有一颗树啊.然后两个操作.第一个操作是:查询u距离不超过k的点权和.第二个操作是:修改u的点权. 2.解题思路: 很快啊,大佬很快就会做了,我大意了,看了三天.原来大佬是有备(动态

    来自 shyyhs
    70
  • avatar 18-软件-邱忠葵 2020-11-18 21:04:20

    牛客编程巅峰赛S2第1场 - 青铜&白银&黄金 牛牛数组

    import java.util.*; import java.math.BigInteger; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 返回最大和的字符串 * @

  • avatar DeNeRATe 2020-11-18 21:06:24

    Tree Requests

    分析 本人只会两种做法——dsu on tree and 按深度处理这里,我说一下码量比较小的第二种做法把(时间复杂度一样) 首先我们每次需要拉出来的是一棵子树内的深度为x的那些点所以我们容易发现能够被拉出来当且仅当,这个点深度为x且那么我们可以考虑维护每个深度的每种字母的dfn集合然后就可以在的时

    来自 DeNeRATe
    30
  • avatar Arktische 2020-11-18 21:11:22

    合并有序链表

    思路 比合并有序数组更简单,归并有序链表逐个比较即可。此外,用dummy node来指向实际链表头能使代码简化。 class Solution { public: /** * * @param l1 ListNode类 * @param l2 ListNod

    来自 Arktische
    00
  • avatar HACV 2020-11-18 21:12:51

    堆排序STL使用

    堆排序 class Finder { public: int findKth(vector<int> a, int n, int K) { // write code here //假设int myints[] = {10,20,30,5,15

    来自 HACV
    00
  • avatar 昵称很长很长真是太好了 2020-11-18 21:18:23

    CF570D Tree Requests

    题意:给定一个以1为根的n个节点的树,每个点上有一个字母(a-z),每个点的深度定义为该节点到1号节点路径上的点数.每次询问 a,b 查询以a为根的子树内深度为b的节点上的字母重新排列之后是否能构成回文串.题解:dfs序+状态压缩+二分查找这个题用到了很多小技巧,比如说异或前缀和等等。我们首先对他跑

  • avatar zxmcodr 2020-11-18 21:18:30

    Nachos(1)-简介与安装

    Nachos介绍 Nachos是教学用的操作系统,我们可以自己修改并且定义操作系统的模块,更好的理解操作系统,改动操作系统是一个复杂但是有重要意义的工作。 3.4版本的Nachos可以运行在32位的ubuntu16.04LTS虚拟机上面,这也是实验的主要开发环境。 RISC和CISC指令集,简单

    来自 zxmcodr
    00
  • avatar 签到走人 2020-11-18 21:19:42

    XHXJ‘s LIS

    题意:题目意思就是给你L到R区间,和一个数字K,然后让你求L到R区间之内满足最长上升子序列长度为K的数字有多少个;比如就是上升子序列长为的数字 思路: 的状态应该包含长度、状态、以及题目的要求(刚开始没考虑到以后每组的答案受到前面答案的影响,没有多开一维数组存就错了)最长上升子序列有个的解法,数组存

    来自 签到走人
    10
  • avatar 十魇 2020-11-18 21:22:43

    Golang chan通道死锁的问题

    程序运行死锁,报错:all goroutines are asleep - deadlock! 通道的类型 无缓冲区通道:发送端发送数据时,必须有接收端接收数据,需要立刻接收数据,如没有立刻接收数据则会阻塞;有缓冲区通道:发送端发送数据和接收端接收数据可以异步,不需要立刻接收数据,但缓冲区满载后无法

    来自 十魇
    00
  • avatar faterazer 2020-11-18 21:23:21

    C/C++宏替换详解

    1. 基本形式 #define name replacement_text 通常情况下,#define 指令占一行,替换文本是 define 指令行尾部的所有剩余部分,但也可以把一个较长的宏定义分成若干行,这时需要在待续的行末尾加上一个反斜杠符 ``。 宏定义也可以带参数,这样可以对不同的宏调用使

    来自 faterazer
    00
  • avatar 福大大架构师每日一题 2020-11-18 21:25:06

    2020-11-18:java中,到底多大的对象会被直接扔到老年代?

    福哥答案2020-11-18: HotSpot 虚拟机提供了-XX:PretenureSizeThreshold 参数,指定大于该设置值的对象直接在老年代分配,这样做的目的就是避免在 Eden 区及两个 Survivor区之间来回复制,产生大量的内存复制操作。这样做的目的:1.避免大量内存复制,2.

  • avatar zxmcodr 2020-11-18 21:28:24

    Nachos(2)-lab0修改Makefile

    本次目标 在上一篇博客中,已经在Ubuntu16.04LTS32位的操作系统上下载解压了Nachos3.4版本,并且通过简单的测试,确认了Nachos是可以正常运行的。 这篇博文记录了Nachos中的Makefile文件是如何控制整个系统如何编译&链接的;并且给Nachos源代码中增加一个h

    来自 zxmcodr
    00
  • avatar DeNeRATe 2020-11-18 21:35:38

    Propagating tree

    分析 我们发现题目中需要更改的val只跟深度的奇偶又关系并且每次更改会影响到的一段dfn区间内的点所以我们可以用两棵树状数组维护奇数和偶数深度的增量然后就是区间加和单点查询了时间复杂度:期望得分:100分 代码 //CF383C #include <algorithm> #include

    来自 DeNeRATe
    40
  • avatar 与人无语 2020-11-18 21:36:27

    S2第一场青白黄钻全题解

    A 最小差值签到题,注意一下中途开ll就行 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 求最小差值 * @param a int整型vector 数组a *

    来自 与人无语
    30
  • avatar shyyhs 2020-11-18 21:41:08

    501nod&cf待完成

    mark:1.http://www.51nod.com/Challenge/Problem.html#problemId=3173 2.http://www.51nod.com/Challenge/Problem.html#problemId=3152 3.https://codeforc.es/c

    来自 shyyhs
    51
  • avatar zxmcodr 2020-11-18 21:42:18

    写给正在啃“大部头”的自己

    从一个问题引出 我在知乎上看到过这样一个问题—— 你是什么时候感觉自己的编程能力突飞猛进了? 最高赞的第一个答案是: 当我看了很多黑皮书之后,尤其是学习完数据结构之后,再一点点的啃下那些国外经典的黑皮计算机书籍,然后再阅读了大量的开源代码和最佳实践之后,我发现我的水平超过了身边人的很大一截。

    来自 zxmcodr
    00
  • avatar 赫拉克斯勒斯灯塔 2020-11-18 21:43:26

    攻防世界-web进阶-lottery

    题目中有用$9990000购买flag的界面,且猜中7个数字得到$5000000,猜想应该是通过改包来使得系统判断中奖,最后购买flag 1-查看robots.txt  (万事先看robots) 2- 肯定是git泄漏了,GitHack下来 3-查

  • avatar 饭元宝 2020-11-18 21:45:08

    Mysql20题

    直接聚合函数,大减小 select max(salary)-min(salary) growth from salaries where emp_no = 10001;

    来自 饭元宝
    00
  • avatar DeNeRATe 2020-11-18 21:51:42

    求和

    分析 由于我们每次是查询一个子树内的所有节点的权值和很套路的想法就是将他映射到线性区间上那么就想到了用dfn序进行维护由于我们每次有单点修改那么我们可以使用码量比较小的树状数组直接维护支持单调修改 + 区间查询时间复杂度:期望得分:100分 代码 //Nowcoder 204871 #include

    来自 DeNeRATe
    22