Line drawing algorithm 罗列了几种在屏幕像素上画直线的算法。 不过如果让我自己想的话，思维过程应该是这样： 算法的输入？两个实数点。 算法的输出？若干个自然数点。 怎么展示算法结果？屏幕上的像素可以抽象成一个二维数组，点作为坐标索引来定位，给二维数组赋值相当于给像素上色。 过程 ...
分类：
编程语言 时间：
2021-05-04 16:06:08
阅读次数：
0
Redis的主从复制模式下，一旦主节点由于故障不能提供服务，需要人工将从节点晋升为主节点，同时还要通知应用方更新主节点地址，对于很多应用场景这种故障处理的方式是无法接受的。可喜的是Redis从 2.8开始正式提供了 Redis Sentinel (哨兵）架构来解决这个问题。 1.基本概念 由于对Re ...
分类：
其他好文 时间：
2021-05-04 15:22:14
阅读次数：
0
前言 本文作者阮一峰 复杂的软件必须有清晰合理的架构，否则无法开发和维护。 MVC（Model-View-Controller）是最常见的软件架构之一，业界有着广泛应用。它本身很容易理解，但是要讲清楚，它与衍生的 MVP 和 MVVM 架构的区别就不容易了。 一、MVC 视图（View）：用户界面。 ...
分类：
Web程序 时间：
2021-05-03 12:59:05
阅读次数：
0
题目 由于有三个方向，所以在普通二维dp上再加一个方向维度，用三维数组进行dp。 $f[i][j][\(→\)]$（\(f[i][j][0]\)） 表示从当前格子的左边走到当前格子能取到的最大整数之和。 $f[i][j][\(↓\)]$ （\(f[i][j][1]\)） 表示当前格子的上边边走到当前 ...
分类：
其他好文 时间：
2021-05-03 12:57:39
阅读次数：
0
链接：https://vjudge.net/contest/436484#problem/F 这个题二进制思维题，首先第一点按位且运算只要这一位上有一个是0那么这一位进行多少次按位且都是0。 题目的意思就是在所有的k位二进制数里挑n个数满足这N个数的按位且运算和是0且n个数的和加起来最大。 理解题意 ...
分类：
其他好文 时间：
2021-05-03 12:39:41
阅读次数：
0
1519A. Red and Blue Beans 问题简述 给定 \(r\) 个红豆，\(b\) 个蓝豆，差值 \(d\) ，要求我们进行为红蓝豆分组，使得红豆和蓝豆绝对值差值不大于 \(d\) ，即：一个红豆最多与 \(d + 1\) 个蓝豆组合，反之亦然 问题分析 设数量小的豆子为 \(x\) ...
分类：
其他好文 时间：
2021-05-03 12:35:10
阅读次数：
0
目标 注释的作用 注释的分类及语法 注释的特点 一. 注释的作用 没有注释的代码 添加注释的代码 通过用自己熟悉的语言，在程序中对某些代码进行标注说明，这就是注释的作用，能够大大增强程序的可读性。 二. 注释的分类及语法 注释分为两类：==单行注释== 和 ==多行注释==。 单行注释 只能注释一行 ...
分类：
其他好文 时间：
2021-05-03 12:28:03
阅读次数：
0
基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度，失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置，通过倍增快速找到该字符串所在状态 ...
分类：
其他好文 时间：
2021-05-03 12:26:25
阅读次数：
0
竟然上 GM 了，incredible（ A 首先如果 \(2050\nmid n\) 那显然就 \(-1\) 了，否则答案显然为 \(\dfrac{n}{2050}\) 的各位数字和。 B 显然这个最小值就是全部 \(nm\) 个数中最小的 \(m\) 个数之和，用个优先队列什么的维护一下即可，时 ...
分类：
其他好文 时间：
2021-05-03 12:22:46
阅读次数：
0
这道题的初始思路可以看的出来 是一道分治的思想，这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制，所以我们考虑维护每个点作为最大值的答案 那么一般来说，都是在区间内，枚举首位，然后二分答案，但是这样复杂度会退化，例如一个很长的递增子序列 因此我们考虑启发式合并，前缀和后缀哪边小枚举哪边，这样 ...
分类：
其他好文 时间：
2021-05-03 12:20:44
阅读次数：
0
