1 题目 "LeetCode第23题" ,合并k个有序的链表. 2 暴力法 直接遍历所有链表,取出所有节点的值,用数组存储,非降序排序,然后创建一个新链表用头插法依次插入节点. 这里要注意一下,sort那里不能写成: 没有考虑到等于的情况,所以用compareTo代替: 3 直接合并法 每次遍历所有 ...
分类：
编程语言 时间：
2020-01-31 10:52:27
阅读次数：
99
目录 1）连接请求的变量 1、max_connections 2、back_log 3、wait_timeout和interative_timeout 2）缓冲区变量 4、key_buffer_size 5、query_cache_size（查询缓存简称QC) 6、max_connect_error ...
分类：
数据库 时间：
2020-01-31 10:43:10
阅读次数：
94
其实暴力也能解，因为就4*4*4*4种 class Solution: def findNext(self, char, nums): i = 0 while i < len(nums): if nums[i] == char: if i != len(nums) - 1: return nums[ ...
分类：
其他好文 时间：
2020-01-31 10:39:27
阅读次数：
56
难度 $medium hard$ 题意 "官方中文题意" 做法 很显然是可以通过计算常数个$sum(A,B)=\sum\limits_{i=0}^A \sum\limits_{j=0}^B score(i,j)$ 结论1 ：$score(i,j)$为$i,j$数位拆分后排序的状态 暴力分类讨论或打表 ...
分类：
其他好文 时间：
2020-01-30 17:37:22
阅读次数：
63
Educational Codeforces Round 80 [Rated for Div. 2] 开题，看A题 。。。 这不是水题吗？ 然后脑抽写了个神奇的东西，pp了，就没管精度什么的 看B题 啊这个有点恶心，写个暴力吧 写着写着不太对劲，又推了下式子，发现可以简单变形一下然后就出了，交上去， ...
分类：
其他好文 时间：
2020-01-30 10:08:36
阅读次数：
83
https://vjudge.net/problem/POJ-3126 题意：T组数据，每组数据给你两个四位数 a 和 b. 每次你可以变幻四位数 a 某个位置上的数字，得到一个新的四位数 t,并且 t 是素数， 问变幻多少次后，可以得到四位数 b. 题解：埃式筛法求素数(暴力求素数应该也可，口嗨) ...
分类：
其他好文 时间：
2020-01-30 10:07:05
阅读次数：
62
题目 T1 "" 满分：300 成绩：40 题目judge: T1: 不加优化：超简单的DP 然而只拿了40分，那60分时间超限了 优化：把第二层循环的作用用一个数组代替 T2：暴力是会的，特殊测试点也有把握写对 然而。。爆零了 全部运行错误！ 原因应该是我数组开大了，结果特殊测试点也没对。 （起码 ...
分类：
其他好文 时间：
2020-01-29 23:11:48
阅读次数：
72
本题是经典的莫队算法 莫队算法是离线查询的一种复杂度优秀的暴力算法。 首先我们需要注意异或的几个性质，相同数字异或等于0，所以我们考虑前缀和，因为从ai-aj的异或值就等于pre[i-1]^pre[j] 前缀和的异或，因为相同部分会抵消。 莫队一般和分块相结合，我们需要维护一个cnt数组，cnt[a ...
分类：
编程语言 时间：
2020-01-29 20:05:30
阅读次数：
87
0x44 分块 1. 介绍 ? 分块的基本思想就是通过适当的划分，预处理一部分信息并保存下来，用空间换取时间。总之就是一种“优雅” 的暴力，遵循“大段维护，局部朴素”的思想。 2. 总结 1. 划分区块 t 为区块个数，len为区块长度，一般为n/t，有时候根据复杂度调整。 3. "磁力距" 一开始 ...
分类：
其他好文 时间：
2020-01-29 17:40:32
阅读次数：
84
Q：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 C：时间限制：C ...
分类：
编程语言 时间：
2020-01-28 23:19:10
阅读次数：
79
