"POJ 2778" 对于所有串构建AC自动机，将AC自动机上的位置作为状态，暴力矩阵转移即可 cpp int n,m; int a[N]; char s[N]; int val[N]; const int SIZE=101; int trie[SIZE][4]; int End[SIZE]; in ...
分类：
其他好文 时间：
2020-05-21 15:58:56
阅读次数：
39
springboot 整合ssm（mysql）基础配置文件模板，包含连接池，json，mybatis，log，springcloud客户端等yml配置。 一方面避免突然忘了，另一方面方便下次使用在此基础进行修改 spring: ##druid 数据源 datasource: url: jdbc:my ...
分类：
编程语言 时间：
2020-05-21 13:11:59
阅读次数：
185
一、技术总结 1. 题意是，给定N个数字，然后要使得生成一个m x n的矩阵，同时m =n;保证他们之间相差最小，数字要从大到小顺时针进行填充进入矩阵。 2. 对于输入数字，使用cmp比较函数进行排序，同时使用vector进行存储。 2. 具体形式如下图： 3. 由上图知道，我们分析得出，m可以这样 ...
分类：
其他好文 时间：
2020-05-21 00:39:33
阅读次数：
48
常见的二维码有PDF417、QR Code、Code 49、Code 16K、Code One等。这些二维码的信息密度都比传统的一维码有了较大提高，如PDF417的信息密度是一维码CodeC39的20多倍。 在二维码标准化研究方面，国际自动识别制造商协会（AIM）、美国标准化协会（ANSI）已完成了 ...
分类：
其他好文 时间：
2020-05-20 12:42:07
阅读次数：
960
POJ 2240 http://poj.org/problem?id=2240 题意：判断是否存在使得汇率增多的环 【任意一个点的汇率增多都可以】 Floyd 简单变形 $w[i][j] = max(w[i][j], w[i][k] w[k][j])$ bellman_ford 判断正环 ...
分类：
其他好文 时间：
2020-05-19 18:09:56
阅读次数：
55
自然语言描述 1. 定义三个数组，分别为 2. 设v0为起始点，若与v0直接连接的vi，则记录其权值到D[i]，否则记录∞到D[i]； 3. 循环下列语句直至V S为空集： (1)遍历D中的数据，若D[i]为最小值；记录vi到S中 (2)更新D中的数据（遍历vj∈(V S), D[ j ] = MI ...
分类：
编程语言 时间：
2020-05-19 12:53:52
阅读次数：
69
来源：力扣（LeetCode） class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int target) { if (matrix.empty()) return false; int rows = mat ...
分类：
其他好文 时间：
2020-05-19 12:29:18
阅读次数：
49
POJ 3259 http://poj.org/problem?id=3259 题意： 农夫 FJ 有 N 块田地【编号 1...n】 (1 include include include using namespace std; const int maxn = 510; const int ma ...
分类：
其他好文 时间：
2020-05-18 22:49:56
阅读次数：
67
原文链接：https://github.com/AlloyTeam/AlloyTouch/wiki/Powerful-transformjs 写在前面 上星期在React微信群里，有小伙伴觉得transformjs直接给DOM添加属性太激进，不可取（由于不在那个微信群，不明白为什么React会谈到t ...
分类：
Web程序 时间：
2020-05-18 20:52:55
阅读次数：
67
题目大意: 输入一行的字符串, 分别用8bit ASCII编码和Huffman编码, 求出编码后所占的空间以及压缩比(ASC/Huffman) 思路: 利用优先队列实现Huffman编码, 其中并不需要建树, 只需要求出每个字符出现的频数, 借助优先队列求出根节点的频次. Huffman编码的实现过 ...
分类：
其他好文 时间：
2020-05-18 12:46:40
阅读次数：
63
