前言 昨天,我开发的代码,又收获了一个bug,说是界面上列表查询时,正常情况下,可以根据某个关键字keyword模糊查询,后台会去数据库 %keyword%查询(非互联网项目,没有使用es,只能这样了);但是,当输入%字符时,可以模糊匹配出所有的记录,就好像,好像这个条件没进行过滤一样。 原因很简单 ...
分类:
编程语言 时间:
2019-12-14 09:45:14
阅读次数:
118
Miku 线段是是一种非常重要的数据结构,尤其在暴力时候 线段树我觉得就是一个暴力的暴力的暴力数据结构,支持许多操作,比如说最大值,最小值,区间加,区间和等 线段树的优化关键在于一个懒标记 1 #include<iostream> 2 #include<cstdio> 3 #include<algo ...
分类:
其他好文 时间:
2019-12-13 22:01:30
阅读次数:
72
1.数学问题 (1)素数 算术基本定理:若$a\in Z$,$a\gt 1$,则有$a=p_1p_2\cdots p_n$,其中$p_i$为素数 证明:假定定理对所有小于a的正整数均成立 若a为素数,则结论显然成立 若a为合数,$a=bc$,其中$1\lt b,c\lt a$由归纳假设$b=p_1p ...
分类:
其他好文 时间:
2019-12-13 21:46:17
阅读次数:
160
首先: (1): 这个*1000的操作肯定是为了防止出现double,这样的话都是整数,好操作!!!!!! (2): 这个首先从暴力方向来想,我们要知道这个的值的话,我们的方法好像只有枚举所有大于等于F的区间来进行操作,但是这样的复杂度是O(N^2-F^2),这个可以等效看作是N^2的,只要数据稍微 ...
题意 https://vjudge.net/problem/CodeForces-1265D a个0,b个1,c个2,d个3,问是否存在一种排列方案使得任意相邻两数之差==1 思路 分类讨论太麻烦了,直接暴力搞! 枚举0123每个数作为第一个数,然后优先看这个数-1还有没有,有的话就放进去,没有就看 ...
分类:
其他好文 时间:
2019-12-12 14:54:37
阅读次数:
74
分块就是乱搞(确信 啥是分块 分块本质就是优雅的暴力,通过预处理和根号平衡(玄学地)让复杂度降低 比如我们考虑一个~~线段树裸~~题: 区间加,区间查询,$n 展开查看 cpp include using namespace std; define int long long inline int ...
分类:
其他好文 时间:
2019-12-11 13:11:06
阅读次数:
98
国际象棋 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 public class _8Queen { //回溯 ...
分类:
其他好文 时间:
2019-12-11 09:16:19
阅读次数:
82
http://acm.hdu.edu.cn/showproblem.php?pid=2089 解题思路: 对于这道题,猛一看到脑袋里出现的就是暴力的做法,当然不能这样,会TLE。 打表是一定要打的。但是如何打的优美就是一个值得思考的问题了。这里我了解到一个很好的找数字里面有无62或4的方法。 我们可 ...
分类:
其他好文 时间:
2019-12-11 00:08:24
阅读次数:
87
题一:【用两个栈实现队列】 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 分析:栈-先进后出 队列-先进先出 知识点:Stack API 法一:暴力-一个栈存储push的数据,一个栈pop数据。每次push前将stack2中数据添加到stack1中,每次pop ...
分类:
其他好文 时间:
2019-12-10 15:23:19
阅读次数:
87
"[SDOI2010]粟粟的书架" 考虑暴力怎么做 显然是提取出来 (x2 x1+1) (y2 y1+1) 个数字拿出来 然后从大到小排序 然后就可以按次取数了… 然而接下来看数据范围 $50\%\ r,c\leq 200$ $50\%\ r=1,c\leq 5 10^5$ 值域 $\in [1,1 ...
分类:
其他好文 时间:
2019-12-10 15:02:18
阅读次数:
78