Solution 对于字典序最小 , 从后往前扫即可满足 . 对于查询冲突 , 通过枚举完全平方数解决 . \(K=1\) 时 , 出现冲突时新分一组即可 . \(K=2\) 时 , 通过拓展域并查集来判断 . 我们把一个数拆成两个点 , 分别为黑点和白点 , 对于冲突的点 , 将它们的黑白点两两相 ...
分类：
其他好文 时间：
2021-06-21 20:03:20
阅读次数：
0
知识点：dp+trie 这道题显然是从前往后dp的，题解区里还没有这样的题解，我就来发一波（题解区里也有提到不过并没有做详细的说明也没有代码）。 思路和从后往前的基本一样。 设 $dp_i$代表前缀 \(s_{1...i}\) 有多少种不同的组成方式。 很容易想到转移方程： 如果一个模式串 \(t\ ...
分类：
其他好文 时间：
2021-06-19 18:45:40
阅读次数：
0
关键思路从后往前合并 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int idxm=m-1; int idxn=n-1; int sum=m+n-1; while(idxm>=0&&idxn ...
分类：
移动开发 时间：
2021-05-24 08:38:40
阅读次数：
0
楔子 无论你使用哪种语言，从事哪个方向，在面试中算法基本上都是逃不掉的。也许你听说过技术过时或者语言过时，但你绝对没有听过算法过时。这一次我们来了解一下常见的排序算法，以及它们的时间复杂度，并使用代码实现它们。 冒泡排序 冒泡排序（Bubble Sort）是一种非常简单直观的排序算法，就是从左到右依 ...
分类：
编程语言 时间：
2021-04-08 12:59:42
阅读次数：
0
思路：双指针从后往前遍历，根据第一个遇到的空格划分单词，使用StringBuilder拼接。 贴一下从后往前最后一个单词怎么拼接： 1.如果首位为字母，while(i >= 0 && s.charAt(i) != ' ')，i为-1时进行拼接然后跳出大循环。 2.如果首位为空格，也类似，只是不用拼接 ...
分类：
其他好文 时间：
2021-03-29 12:24:40
阅读次数：
0
- 运行 runlevel 可以查看当前系统的运行级别 - 输入: clear 或者 ctrl + l ,表示清屏 - pwd命令: 显示当前的目录路径 **默认比较重要的目录** - /bin: 存放的是 系统的命令,比如 cd,ls.... - /etc: 存放的是项目的配置文件, 比如mysq ...
分类：
系统相关 时间：
2021-03-03 12:22:46
阅读次数：
0
其实大概是有下面4个原则. 怎么判断能不能进行broadcast? 从后往前对齐, 要么相同, 要么其中有一个是1. 官网上给了好几个例子. 比如3*1与1*4, 满足. 但如果是3*2与1*4, 那不行. 因为2与4不相同, 而且没有一个是1. 这个地方要是我说的不明白, 建议看官方文档给的例子. ...
分类：
其他好文 时间：
2021-01-05 11:21:36
阅读次数：
0
重磅干货，第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点，从尾到头反过来打印出每个结点的值解题思路为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。当时，从链表结点的定义可以看出本题中的链表是单向链表，单向链表的结点只有从前往后的指针而没有从后往前的指针，因此这种思路行不通，它只适用于双向链表。思路：看到本题我们很自然的一个想法是从尾结点往前倒退k步，但是
分类：
编程语言 时间：
2020-12-21 10:57:50
阅读次数：
0
#【日常摸鱼】IOI2014 ##前言 摸鱼~~ ##Rail ###链接 http://uoj.ac/problem/24 ###题解 问题是好想的，因为 $3(n-1)$ 次询问确实搞不出什么花样。 第一轮肯定是询问所有点到 $0$ 的距离，记为 \(dis(i)\) 。最近的点一定是离 $0$ ...
分类：
其他好文 时间：
2020-12-16 12:31:52
阅读次数：
2
E ZOJ - 4104 题意： 一个数列，每次操作可以将任意一个数提至数列最前端，问至少操作几次可以将数列变为非降数列？ 题解： 可以观察到，任何数列，都可以通过最多n-1次操作变成非降数列，我们在建一个与原来数组一样的数组，从后往前考虑，如果这个数的位置正确，则跳过，如果不正确，那么这个数肯定要 ...
分类：
其他好文 时间：
2020-09-23 22:59:17
阅读次数：
88
