题目大意 给定一个长度为$n$的序列$a$，求出长度至少为$k$的子序列，使得： 所有下标为奇数的元素的最大值与所有下标为偶数的元素的最大值的最小值最小 即$min(max(s_1,s_3,s_5...),max(s_2,s_4,s_6...))$ $2 ≤k≤2\times10^5$ \(Time ...
分类：
其他好文 时间：
2020-07-05 10:57:54
阅读次数：
71
题意：给定一个字符串，每个操作1修改字符串上的某个值 2.给x,y，询问以x开头和以y开头的两个后缀字符串的最长前缀的大小。 经典的线段树维护hash值，之后对于每个询问，用二分查询答案，带了两个log 比赛的时候一直被卡，结束后加了一行如果第一个字母不等就略过的优化就卡过了，太伤了。 #inclu ...
分类：
其他好文 时间：
2020-07-05 00:58:40
阅读次数：
66
这道题是要我们在一个二维数组里搜索某个元素target，找到了返回true,没找到返回false。 这个二维数组性质是，每一行都是升序的，且每一行的最后一个元素小于下一行的第一个元素。 都说升序和查找了，显然应该想到二分。 这题我最开始先按行二分，确定target(如果在数组里）所在的行，再对这一行 ...
分类：
其他好文 时间：
2020-07-04 22:55:42
阅读次数：
68
基于proteus的4026的二分频计数 1、芯片原理 4026还是一个CMOS芯片，是直接输出段码的计数器。显然，这个芯片的作用就是和七段数码管配合，直接将计数结果显示在数码管上。这里只是用于分频，只需要一个端口的有效值即可。使能信号方面：INH、MR为低电平时电路导通，DEI为高电平时电路导通。 ...
分类：
其他好文 时间：
2020-07-04 20:54:18
阅读次数：
55
35. 搜索插入位置 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/search-insert-position 题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可 ...
分类：
编程语言 时间：
2020-07-04 20:39:59
阅读次数：
63
Description 思路 cf题解中合法的x的处于一段连续区间不太明白。在知道这个前提下，将E1的代码改成二分即可。 有空再补回来。 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #incl ...
分类：
其他好文 时间：
2020-07-04 19:00:50
阅读次数：
82
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题第50篇文章，我们来聊聊LeetCode中的81题Search in Rotated Sorted ArrayII。 它的官方难度是Medium，点赞1251，反对470，通过率32.8%。从通过率上来看，这题属于 ...
分类：
编程语言 时间：
2020-07-04 18:53:26
阅读次数：
64
Word Rings 题目传送门 前言 说实话，这题一看我还真没思路（是我太菜） 在草稿本上写写画画了一点时间，就有了一点思路，好了，开始讲题 算法 二分答案 & \(SPFA\)（$dfs$版） \(SPFA\) 没思路，就来看样例，如图： 我们发现，两个能相连的字符串$A$、\(B\)，看的只有 ...
分类：
其他好文 时间：
2020-07-04 17:03:05
阅读次数：
51
本文目录 一、数据库瓶颈 IO瓶颈 CPU瓶颈 二、分库分表 水平分库 水平分表 垂直分库 垂直分表 三、分库分表工具 四、分库分表步骤 五、分库分表问题 非partition key的查询问题 非partition key跨库跨表分页查询问题 扩容问题 六、分库分表总结 七、分库分表示例 一、数据 ...
分类：
其他好文 时间：
2020-07-04 15:26:09
阅读次数：
58
PTA 01-复杂度3 二分查找 题目描述 本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode * ...
分类：
其他好文 时间：
2020-07-04 11:53:06
阅读次数：
71
