题目 题目链接：https://www.ybtoj.com.cn/contest/127/problem/1 \(n,\sum|S|\leq 5\times 10^5\)。 思路 由于每一个 ? 只能填 \(0\) 或 \(1\)，不难想到 2-sat。 将串安装长度排序，把每一个 ? 分别当作 \ ...
分类：
其他好文 时间：
2021-03-01 14:04:29
阅读次数：
0
此博客链接：https://www.cnblogs.com/ping2yingshi/p/14458831.html 1.滑动窗口 1.1说明 找一组数中的某些特殊数，可以利用滑动窗口做。 1.2做题方法 遍历数组，先找第一个满足条件的元素标记下来，然后移动窗口，在新的窗口中寻找满足条件的元素。 1 ...
分类：
其他好文 时间：
2021-03-01 13:43:50
阅读次数：
0
算法就是计算或者解决问题的步骤。可以想象成食谱，要做出特定的聊了，就需要遵循上面的食谱步骤。同样，如果想用计算机解决特定问题，就需要遵循算法。特定的问题很多，比如“将随意排列的数字按从小到大的排序重新排列”、“寻找出发点到目的地的最短路径”等等。 食谱和算法的最大区别就是算法是严密的。食谱上经常会出 ...
分类：
编程语言 时间：
2021-03-01 13:41:23
阅读次数：
0
1 package mergesort; 2 3 import java.util.Arrays; 4 5 public class MergeSort { 6 public static void main(String[] args) { 7 int[] arr = new int[]{11, ...
分类：
编程语言 时间：
2021-03-01 13:28:05
阅读次数：
0
map基本概念： 简介： -map中所有元素都是pair -pair中第一个元素为key(键值)，起到索引的作用，第二个元素为value(实值) -所有元素都会根据元素的键值自动排序 本质： -map/multimap属于关联式容器，底部是二叉树实现 优点： -可以根据key快速找到value值 m ...
分类：
其他好文 时间：
2021-02-27 13:17:23
阅读次数：
0
##1.选择排序 public void selectSort(int a[]){ for(int i=0;i<a.length;i++){ int min=i; for(int j=i;j<a.length;j++){ if(a[min]>a[j]) min=j; } int temp=a[i]; ...
分类：
编程语言 时间：
2021-02-26 13:12:47
阅读次数：
0
（下面的题不排序，有笔试题，也有面试题）4、怎么划分缺陷的等级？5、怎么评价软件工程师？6、软件工程师的素质是什么？7、怎么看待软件测试？8、软件测试是一个什么样的行业？9、图书（图书号，图书名，作者编号，出版社，出版日期）作者（作者姓名，作者编号，年龄，性别）用SQL语句查询年龄小于平均年龄的作者 ...
分类：
其他好文 时间：
2021-02-25 11:52:34
阅读次数：
0
https://www.cnblogs.com/cxstudypython/p/12106486.html 我们在新建数据库时（Navicat）界面时会遇到这两个选项： 1.字符集 一般选择utf8. 下面介绍一下utf8与utfmb4的区别： utf8mb4兼容utf8，且比utf8能表示更多的字 ...
分类：
数据库 时间：
2021-02-25 11:41:27
阅读次数：
0
快排的实现利用了二分查找法； 二分法是通过与中间值进行比较，每次缩小一半的区域； 快速类似于二分法，每次都在数组中选择一个基数，每一轮结束后，比该基数小的都位于该基数的左边，比该基数大的位于右边。然后再分别在左边的数组里，里面选一个基点和基点值，右边选择基点和基点值，这里就是用递归。 functio ...
分类：
编程语言 时间：
2021-02-24 12:48:35
阅读次数：
0
xadmin后台管理 一、介绍 xadmin是Django的第三方扩展，可以使Django的admin站点使用更方便。 文档：https://xadmin.readthedocs.io/en/latest/index.html 二、安装 通过如下命令安装xadmin包 pip install htt ...
分类：
其他好文 时间：
2021-02-23 14:18:19
阅读次数：
0
