二分搜索简介 在计算机科学中，二分搜索（binary search）也称折半搜索（half-interval search）、对数搜索（logarithmic search），是在有序数组中查找某一特定元素的搜索算法。 其基本思想是通过逐次比较数组特定范围的中间元素与目标元素的大小，每次缩小一半的搜 ...
分类：
其他好文 时间：
2020-11-12 13:35:55
阅读次数：
9
实践题目名称 7-1 最大子列和问题 (20分) 问题描述 给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? }，“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ ...
分类：
其他好文 时间：
2020-11-11 16:50:17
阅读次数：
35
题目链接 题意 给出一个长度为 n 的方块区间[1,n],现在要对这个方块区间染色，有两种要求： 格式：l, r, k。表示区间[l,r]里至少有 k 个方块被染色 格式：l, r, k。表示区间[l,r]之外至少有 k 个方块被染色。 现在给出 n, m1, m2，分别表示有 n 个方块，m1 个 ...
分类：
其他好文 时间：
2020-11-11 16:09:29
阅读次数：
4
一、基本概念概念一：单库概念二：分片分片解决“数据量太大”这一问题，也就是通常说的“水平切分”。一旦引入分片，势必面临“数据路由”的新问题，数据到底要访问哪个库。路由规则通常有3种方法：（1）范围：range优点：简单，容易扩展。缺点：各库压力不均（新号段更活跃）。（2）哈希：hash优点：简单，数据均衡，负载均匀。缺点：迁移麻烦（2库扩3库数据要迁移）。（3）统一路由服务：router-conf
分类：
数据库 时间：
2020-11-10 11:28:38
阅读次数：
11
明天就csp了， 写点这么多次模拟赛的经验给自己复习一下 ? 本文涉及算法及思路仅供自己复习， 您们tql直接AKIOI了不需要这些策略（ 1.解题策略 T1 （思路也用于后面的题 1.首先预估一下难度， 如果发现远超正常T1难度先跳过， 然后思考一下，若发现用到的算法没学过或没写过，先跳过。 2. ...
分类：
其他好文 时间：
2020-11-07 16:22:52
阅读次数：
19
链接 : http://codeforces.com/problemset/problem/1443/C 标签 : binary search greedy sorting *1400 二分答案 AC代码 #include <bits/stdc++.h> using namespace std; # ...
分类：
其他好文 时间：
2020-11-06 01:18:03
阅读次数：
19
链接 显然是用map映射一下，然后用线段树查询区间最值，如果给出的两年中有一年未知，二分找到它附近的位置（如果是x未知找第一个大于x的位置，如果是y未知找最大的小于y的位置） 然后再加亿点点细节： 我们就可以用这几个量来判断。 rain[i]：i位置的降雨量 year[i]：i位置的年份 x,y：题 ...
分类：
其他好文 时间：
2020-11-04 18:39:08
阅读次数：
16
class Solution { public: int peakIndexInMountainArray(vector<int>& arr) { int n = arr.size(); if(n==0) { return -1; } int left = 0; int right = n-1; w ...
分类：
编程语言 时间：
2020-11-04 17:43:48
阅读次数：
26
分享是价值的传递，喜欢就点个赞 引言 今天我们继续来深入的剖析类加载器的内容。上节课我们讲了类加载器的基本内容，没看过的小伙伴请加关注。今天我们继续。 什么是定义类加载器和初始化类加载器？ 定义类加载器：假设我们的某一个类是由ExtClassLoader加载的，那么ExtClassLoader称为该 ...
分类：
其他好文 时间：
2020-11-01 10:35:29
阅读次数：
12
一、HashMap底层用到的数据结构 数组+单向链表+红黑树 数组：数组每一项都是一个链表，其实就是数组和链表的结合体 单向链表：当法神hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单项链表结构 JDK1.8 红黑树：当数组中每项的链表长度大于8时，会 ...
分类：
其他好文 时间：
2020-11-01 09:28:52
阅读次数：
17
