交换任意两行或是两列，然后我们最终的目标是要达到该方阵的主对角线上的格子均为黑色(即左上角至右下角)的格子均为黑色。 那么我们每次的操作肯定是将每一行某一个位置上的 1 移到上述的这条对角线，最后判断能否成立，在这样的思路的引导下，我们很容易想到二分图匹配，也就是若 \(a(i)(j)=1\) ，那 ...
分类：
其他好文 时间：
2020-11-13 13:05:27
阅读次数：
5
一、分割类问题 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 ...
分类：
其他好文 时间：
2020-11-12 13:24:07
阅读次数：
8
原生js实现TodoMVC 先用html和css写好页面的基本结构样式，代码如下， index.html <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> <link rel= ...
分类：
Web程序 时间：
2020-11-08 17:56:16
阅读次数：
32
题目大意 一只青蛙现在在一个数轴上，它现在要从点 $1$ 跳到点 \(n\) ，它每次可以向右跳不超过 \(d\) 个单位。比如，它可以从点 \(x\) 跳到点 \(x+a\)（$1\le a\le d$） 。 特别的，青蛙只能在有百合花的点上停留。保证点 $1$ 和点 \(n\) 之间有一些点有百 ...
分类：
其他好文 时间：
2020-11-08 17:15:30
阅读次数：
19
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #define MAXN 100000 using namespace std; int pri[MAXN];///质数数列 bool vis[MAXN ...
分类：
其他好文 时间：
2020-11-08 17:07:41
阅读次数：
13
` #include <string.h> #include <iconv.h> #include using namespace std; int code_convert(char *from_charset, char *to_charset, char *inbuf,int inlen, c ...
分类：
编程语言 时间：
2020-11-06 01:53:34
阅读次数：
28
最短路 SPFA #include <bits/stdc++.h> using namespace std; #define N 10001 #define M 500001 struct node{ int to,w,next; }edge[M]; int cut=0; int head[N]; ...
分类：
编程语言 时间：
2020-11-04 18:47:58
阅读次数：
18
SlimTrie：战胜Btree单机百亿文件的极致索引-实现篇最近，知名博主@drdrxp(张炎泼)一条关于SlimTrie介绍的微博引发了热议高可用架构联系了XP老师，通过本文首次介绍了SlimTrie的详细实现。本文作者李文博，吴义谱、张炎泼对本文亦有贡献。李文博，目前就职于白山云科技有限公司，从事云存储研发工程师。在白山主要有s2分布式对象存储系统的日常建设和ec冷数据存储集群开发的实战经历
分类：
其他好文 时间：
2020-11-04 18:40:14
阅读次数：
16
状态压缩DP 初探 +++ 1.蒙德里安的梦想 求把NM的棋盘分割成若干个12的的长方形，有多少种方案。 例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数N和M。 当输入用例N=0，M=0时，表 ...
分类：
其他好文 时间：
2020-11-01 22:10:36
阅读次数：
21
2020年 腾讯/网易/字节 春招秋招 面试记录 在3月初开始忙着找实习，投了挺多公司，参加各种笔试，面试。后来实习没去，准备考研，秋招就随意投了网易和腾讯，没想到突然收到网易offer，便放弃考研，记录下半年来的面试经历。PS:时间久远，上半年很多面试细节忘了 ##上半年 3月初刚开学，非常繁忙， ...
分类：
其他好文 时间：
2020-10-31 02:08:42
阅读次数：
20
