起因前段时间发现博客右边的FlagCounter计数器突然没了，又看到了博客园封杀了FlagCounter的消息，有点摸不着头脑。于是上FlagCounter的网站上看了一眼，发现最近出现的来自新国家访问居然来自台湾。又经过一轮百度，看到有博主发表声明说由于国家立场拒绝使用FlagCounter了。于是我赶紧把公告栏清空了，又苦于没有替代品，就想着干脆自己写一个。...

前几天买了张亮机卡，终于把主显卡成功直连到Unraid OS的虚拟机上了。然后就开始安装ubuntu系统开始配置环境，遇到了不少坑，特此记录。gcc版本问题在安装显卡驱动的时候，不要修改gcc版本，使用与内核对应的版本（默认版本，1804应该是7.3.0）。否则安装驱动会出现编译失败的问题。新版本驱动自带Cuda10.1装完驱动以后，使用nvidia-sm...

Spring3.2.17+Struts2.3.15+Hibernate3.6.10 1 <?xml version="1.0" encoding="UTF-8"?> 2 <project xmlns="http://maven.apache.org/POM/4.0.0" 3 xmlns:xsi="http://www.w3.org...

在做图片文字分割的时候，常用的方法有两种。一种是投影法，适用于排版工整，字间距行间距比较宽裕的图像；还有一种是用OpenCV的轮廓检测，适用于文字不规则排列的图像。1. 思路一开始想偷个懒，直接用OpenCV的模型，结果发现效果不佳。文字出现了过度分割的问题，部分文字甚至没有被识别：于是只好使用传统方法，投影法。对文字图片作横向和纵向投影，即通过统计出每一行像素个数，和每...

区块链（Blockchain），是比特币的一个重要概念，它本质上是一个去中心化的数据库，同时作为比特币的底层技术，是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一批次比特币网络交易的信息，用于验证其信息的有效性（防伪）和生成下一个区块。（百度百科） 区块链本身的结构是非常简单的，其复杂的部分在于他的共识机制，加密等部分。我们可以将区块链看做一种数据结构，...

题目链接：Kilani and the Game题目原文Kilani is playing a game with his friends. This game can be represented as a grid of size ????×????, where each cell is either empty or blocked, and every player has one...

题目链接：Zuhair and Strings题目原文Given a string ???? of length ???? and integer ???? (1≤????≤????). The string ???? has a level ????, if ???? is largest non-negative integer, such that it's possible to find in ????:???? non-i...

题目链接：Grid game题目原文You are given a 4x4 grid. You play a game— there is a sequence of tiles, each of them is either 2x1 or 1x2. Your task is to consequently place all tiles from the given se...

题目链接：Splitting into digits题目原文Vasya has his favourite number????n. He wants to split it to some non-zero digits. It means, that he wants to choose some digits????1,????2,…,????????d1,d2,…,dk, such that1...

题目链接：Salem and Sticks题目原文Salem gave you????nsticks with integer positive lengths????1,????2,…,????????a1,a2,…,an.For every stick, you can change its length to any other positive integer length (that is...

题目链接：Game with string题目原文Two people are playing a game with a string????s, consisting of lowercase latin letters.On a player's turn, he should choose two consecutive equal letters in the stri...

题目链接：Find the Multiple题目大意找出一个只由0和1组成的能整除n的数。思路所有由0和1组成的数可以看作是某个只由0、1组成的数a经过以下两种变化得到　　1、a * 10　　2、a * 10+1因此只需要用BFS搜索满足条件的数即可。题解 1 #include <iostream> 2 #include <c...

题目链接：Shuffle'm Up题目大意模拟纸牌的洗牌过程，已知两个牌数相等的牌堆。求解经过多少次洗牌的过程，使牌的顺序与目标顺序相同。思路直接模拟，主要是字符串的操作。问题是，如何判断出不可能的情况。这个题好像除了找是否会出现无限循环以外找不到更好的判断方法了。如果是用字符数组来写的话，要注意末尾'\0'要有，并且strcmp返回0是说明字符数组相等。题解...

题目链接：Prime Path题目大意从一个四位素数m开始，每次只允许变动一位数字使其变成另一个四位素数。求最终把m变成n所需的最少次数。思路BFS。搜索的时候，最低位为0，2，4，6，8可以先排除（偶数不会是素数），最高位是0的也可以排除。这个题判断素数的次数比较少，可以不打素数表。题解第二次写的时候代码写的很乱。。没有第一遍干净了 1 #includ...

题目链接：Fliptile题目大意有一个01矩阵，每一次翻转（0->1或者1->0）一个元素，就会把与他相邻的四个元素也一起翻转。求翻转哪些元素能用最少的步骤，把矩阵变成0矩阵。思路假设确定了第一行的状态，那么第二行需要翻转的所有元素都能确定（上一行如果是1就必须翻转）。因此对于所有第一排的情况，往下递推需要翻转的元素，最后判断最后一行如果全为0则满足条件，记...

题目链接：Catch That Cow题目大意FJ丢了一头牛，FJ在数轴上位置为n的点，牛在数轴上位置为k的点。FJ一分钟能进行以下三种操作：前进一个单位，后退一个单位，或者传送到坐标为当前位置两倍的地方。求FJ能找到牛的最短时间。思路BFS。在每一个点有三种选择，前进，后退，或者传送。要注意的是，由于有后退的过程，所以可能会造成环，导致队列长度很长就直接MLE了。因此要...

题目链接：棋盘问题题目大意在n*n的不规则的棋盘上摆放k枚棋子，要求每行和每列上只能有一枚棋子。思路和八皇后问题类似，只不过这个问题不一定是一行摆放一个。因此dfs的时候要多用一个参数来表示当前搜索的行数。题解 1 #include <iostream> 2 #include <cstring> 3 using namespac...

题目链接：http://poj.org/problem?id=2251题目大意你被困在了一个三维的迷宫，找出能通往出口的最短时间。如果走不到出口，输出被困。思路由于要找最短路径，其实就是BFS。一般的BFS是前后左右四个方向，这个题相当于是变成能往上下左右前后六个方向找。修改一下二维BFS搜索部分的代码即可。题解 1 #include <iostrea...

#include <iostream>using namespace std;int m, n, ans;void solve(int m, int n, int cnt){ if (m == 0 && n == 0) { ans++; return; }...

　　在写C++控制台程序的时，如果使用Xcode或者Visual Studio之类的IDE，需要创建许多工程，会造成很多不便。有时，采用Vim或者Sublime text等编辑器编写简单的控制台程序能节省许多时间。但是，在编译时，就必使用命令行编译运行。这时，一个事先编写好的shell脚本能大大缩短调试时间。　　　把下面的代码复制并保存为xxx.sh文件，输入要编译的文件名（不包括后...