cf327A 这一题理解:给你一个数n,然后接着n个由0或1组成的数, 求一段区间内 0的数-1的数差值最大的区间,然后把0和1互换。 最后数数有几个1。 思路:进行两次for循环,卡区间,然后再一个for循环找目前区间里0与1数目差值的最大值。最后最大值输出即可。 Input 5 1 0 0 1 ...
分类:
其他好文 时间:
2020-07-25 23:48:52
阅读次数:
61
给你一个字符串 s ,请你返回满足以下条件且出现次数最大的 任意 子串的出现次数: 子串中不同字母的数目必须小于等于 maxLetters 。子串的长度必须大于等于 minSize 且小于等于 maxSize 。 示例 1: 输入:s = "aababcaab", maxLetters = 2, m ...
分类:
其他好文 时间:
2020-07-25 23:47:49
阅读次数:
65
1. WAV编码:PCM(脉冲编码调制)是Pulse Code Modulation的缩写。前面已经介绍过PCM大致的工作流程,而WAV编码的一种实现(有多种实现方式,但是都不会进行压缩操作)就是在PCM数据格式的前面加上44字节,分别用来描述PCM的采样率、声道数、数据格式等信息。 2. 后来人们 ...
分类:
其他好文 时间:
2020-07-24 21:23:07
阅读次数:
94
交换机基础 交换机在我们OSI模型的二层和交换机非常相似的设备--集线器 交换机和集线器有什么不同? 1.交换机有MAC,集线器没有MAC表。这是他们两个最大的区别。交换机中MAC表,根据交换机设备型号的不同,MAC表大小也不一样1.1 集线器转发数据是泛洪的方式;影响:数据转发效率相对于交换机来说 ...
分类:
其他好文 时间:
2020-07-24 19:09:37
阅读次数:
81
package shuzu; /* 152. 乘积最大子数组 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: ...
分类:
编程语言 时间:
2020-07-24 15:31:39
阅读次数:
60
2020 Multi-University Training Contest 2 施工中。。。 1001 Total Eclipse 并查集。由于每次选择最大的连通块,所以连通块每次选择最小的点,删除后选择新的连通块组继续操作。 对于每个连通块,用并查集反向处理连通块即可。 将当前最大的点加入图,并 ...
分类:
其他好文 时间:
2020-07-23 23:11:17
阅读次数:
218
事务是MySQL等关系型数据库区别于NoSQL的重要方面,是保证数据一致性的重要手段。本文将首先介绍MySQL事务相关的基础概念,然后介绍事务的ACID特性,并分析其实现原理。 MySQL博大精深,文章疏漏之处在所难免,欢迎批评指正。 一、基础概念 事务(Transaction)是访问和更新数据库的 ...
分类:
其他好文 时间:
2020-07-23 23:02:53
阅读次数:
74
今个就不放前言了 今个也没有后话 直接奔主题 啥是前端韭菜? 作为资深前端老韭菜, 我认为清新的前端韭菜都基本有以下反复表现的特征 常年闲逛各种技术社区, 以前是 CSDN, 后来是简书, 现在是掘金 看帖不发帖, 随手点个赞, 沸点灌水主力军 从买 99 的课程到 9.9块百度网盘包邮, 前端技术 ...
分类:
其他好文 时间:
2020-07-23 19:01:07
阅读次数:
97
先放一道例题[USACO15DEC]Max Flow P 题目大意 给你一棵$n$个点的树,有$k$条管道,每条管道有个起始点和终结点。从起始点到终结点的路径上每个经过的点权值都要$+1$ 现在问你这$k$条管道都处理完后权值最大的点的权值是多少 \(N\le50000\) \(K\le100000 ...
分类:
编程语言 时间:
2020-07-22 16:25:41
阅读次数:
87
《百面》上本章节的内容非常精华,仅涉及SVM、LR、DT三个算法的少数问题,这是远远不够。所以这篇随笔会经常更新,接下来会把遇到的有价值的面试题目都整理在本节(关于经典算法的)。 【SVM】 1.简单介绍SVM 支持向量机简称为SVM,是一种二类分类模型,它的模型是定义在特征空间上的间隔最大的线性分 ...
分类:
编程语言 时间:
2020-07-22 11:48:01
阅读次数:
83