6.15模拟赛赛后总结 赛时历程 早上七点十来分看到题,准备了一波就七点半了。 看题的感觉是这样的,T1看上去数据范围倒是挺小,但并没有想到状压,因为 \(n\le40\) ,以为是什么神奇的多项式做法。 T2一眼感觉麻烦,T3一眼感觉不可做。 想到一个T1的假思路,打了一会儿发现求出来的东西并不会 ...
分类:
其他好文 时间:
2021-06-16 17:55:50
阅读次数:
0
实现思路: 把每次动作/事件压栈或者弹出。 直接代码 class LoadCommand :public QUndoCommand { private: XXModel * xModel; int old; int new; QWidget* mWins; public: LoadICommand( ...
分类:
其他好文 时间:
2021-06-16 17:48:29
阅读次数:
0
link #思路: 经典套路,通过dfs序将树上修改转化为线性修改,这样问题就转化为了单点修改,区间查询,用树状数组维护。 类似题 #代码: #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef lo ...
分类:
移动开发 时间:
2021-06-15 17:41:05
阅读次数:
0
原题链接 考察:思维 思路: 神仙题.想了半天还以为和一元二次方程的$b2-4ac$有关系,结果没多大关系(.),或者可能是本蒟蒻没想到 一般是将两个未知量划到左右两边个一边,枚举其中一个来确定方案数. \(y^2-x^2 = ax+b\) \(y^2 = x^2+ax+b\) \(4y^2 = 4 ...
分类:
其他好文 时间:
2021-06-13 10:57:38
阅读次数:
0
基本思路 插入排序的基本思想可以参考我们整理扑克牌时的情况,当我们刚拿到洗好的牌,我们会按照顺序将每一张牌插入到其他已经有序的牌中。 对应到插入排序,我们可以定义一个操作insertion: 假设我们正在处理第n个元素,首先要比较第n个元素和第n-1个元素,若是arr[n]小于arr[n-1],则交 ...
分类:
编程语言 时间:
2021-06-13 10:32:18
阅读次数:
0
开始使用DAG的DP思路解决,然而忽略一个特殊情况,两个box倘若相同尺寸,此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路,因为box的l, m是固定的(也就是说不存在可以旋转的问题),这道题巧妙的利用LIS的思路解决,在学习LIS的过程中,还顺道了解了一个O(nlogn)的算法 #inc ...
分类:
其他好文 时间:
2021-06-13 10:26:23
阅读次数:
0
4.1 统计视频观看数 Top10 思路:使用 order by 按照 views 字段做一个全局排序即可,同时我们设置只显示前 10 条。 最终代码: SELECT videoId, views FROM gulivideo_orc ORDER BY views DESC LIMIT 10; 4. ...
分类:
其他好文 时间:
2021-06-13 10:04:23
阅读次数:
0
在本模块中,我将把几个常用的监控部分给梳理一下。前面我们提到过,在性能监控图谱中,有操作系统、应用服务器、中间件、队列、缓存、数据库、网络、前端、负载均衡、Web 服务器、存储、代码等很多需要监控的点。显然这些监控点不能在一个专栏中全部覆盖并一一细化,我只能找最常用的几个,做些逻辑思路的说明,同时也 ...
分类:
其他好文 时间:
2021-06-13 10:03:29
阅读次数:
0
登录的api处理思路 1--在路由中间件的第二个参数 中调用第三方模块 (express-joi 和 joi ) 进行用户名和密码的校验 2--接收用户的 登录信息 先从数据库中 进行 登录名 判断 3-- 调用第三方模块 bcrypt.compareSync 判断密码 4-- 使用第三方模块 jw ...
二分法边界思考(续) 本题思路是使相同长度下序列增长要尽可能慢 package leetCode.动态规划; /** * @author km * @date 2021年06月11日 **/ public class LongestIncreasingSubsequence { public sta ...
分类:
其他好文 时间:
2021-06-13 09:19:49
阅读次数:
0