- 博客(23)
- 收藏
- 关注
RSS订阅转载 FlagCounter被封杀？自己实现一个简单的多国访客计数器
起因前段时间发现博客右边的FlagCounter计数器突然没了，又看到了博客园封杀了FlagCounter的消息，有点摸不着头脑。于是上FlagCounter的网站上看了一眼，发现最近出现的来自新国家访问居然来自台湾。又经过一轮百度，看到有博主发表声明说由于国家立场拒绝使用FlagCounter了。于是我赶紧把公告栏清空了，又苦于没有替代品，就想着干脆自己写一个。...
2019-09-27 21:19:00
501
转载 Python+OpenCV竖版古籍文字分割
在做图片文字分割的时候，常用的方法有两种。一种是投影法，适用于排版工整，字间距行间距比较宽裕的图像；还有一种是用OpenCV的轮廓检测，适用于文字不规则排列的图像。1. 思路一开始想偷个懒，直接用OpenCV的模型，结果发现效果不佳。文字出现了过度分割的问题，部分文字甚至没有被识别：于是只好使用传统方法，投影法。对文字图片作横向和纵向投影，即通过统计出每一行像素个数，和每...
2019-09-06 14:00:00
1195
转载 Ubuntu18.04 显卡驱动+Cuda安装踩坑记录 以及Ubuntu虚拟内存的添加
前几天买了张亮机卡，终于把主显卡成功直连到Unraid OS的虚拟机上了。然后就开始安装ubuntu系统开始配置环境，遇到了不少坑，特此记录。gcc版本问题在安装显卡驱动的时候，不要修改gcc版本，使用与内核对应的版本（默认版本，1804应该是7.3.0）。否则安装驱动会出现编译失败的问题。新版本驱动自带Cuda10.1装完驱动以后，使用nvidia-sm...
2019-09-05 13:48:00
434
转载 从零开始用golang创建一条简单的区块链
区块链（Blockchain），是比特币的一个重要概念，它本质上是一个去中心化的数据库，同时作为比特币的底层技术，是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一批次比特币网络交易的信息，用于验证其信息的有效性（防伪）和生成下一个区块。（百度百科） 区块链本身的结构是非常简单的，其复杂的部分在于他的共识机制，加密等部分。我们可以将区块链看做一种数据结构，...
2019-03-29 14:21:00
407
转载 蓝桥杯 algo122 未名湖的烦恼 简单题
#include <iostream>using namespace std;int m, n, ans;void solve(int m, int n, int cnt){ if (m == 0 && n == 0) { ans++; return; }...
2019-03-16 21:34:00
90
转载 NN and the Optical Illusion-光学幻觉 CodeForce1100C 几何
题目链接：NN and the Optical Illusion题目原文NN is an experienced internet user and that means he spends a lot of time on the social media. Once he found the following image on the Net, which asked ...
2019-02-17 22:33:00
129
转载 Build a Contest-创建比赛 CodeForce1100B
题目链接：Build a Contest题目原文 Arkady coordinates rounds on some not really famous competitive programming platform. Each round features????problems of distinct difficulty, the difficulties are n...
2019-02-17 21:58:00
232
转载 Roman and Browser-罗曼的浏览器 CodeForce1100A 暴力
题目链接：Roman and Browser题目原文 This morning, Roman woke up and opened the browser with????opened tabs numbered from1to????. There are two kinds of tabs: those with the information required for th...
2019-02-17 21:48:00
128
转载 远古框架-SSH maven配置 （包含gson）
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...
2019-01-29 20:19:00
154
转载 Kilani and the Game-吉拉尼的游戏 CodeForce#1105d 模拟 搜索
题目链接：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...
2019-01-27 20:07:00
112
转载 Zuhair and Strings-祖海和字符串 CodeForce#1105B
题目链接：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...
2019-01-27 19:50:00
152
转载 Salem and Sticks-萨鲁曼的棍子 CodeForce#1105A 暴力
题目链接：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...
2019-01-27 17:54:00
190
转载 格子游戏Grid game CodeForce#1104C 模拟
题目链接：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...
2019-01-23 17:59:00
217
转载 Game with string CodeForce#1104B 栈、串
题目链接：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...
2019-01-23 17:50:00
95
转载 Splitting into digits CodeForce#1104A
题目链接：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...
2019-01-23 17:36:00
146
转载 洗牌Shuffle'm Up POJ-3087 模拟
题目链接：Shuffle'm Up题目大意模拟纸牌的洗牌过程，已知两个牌数相等的牌堆。求解经过多少次洗牌的过程，使牌的顺序与目标顺序相同。思路直接模拟，主要是字符串的操作。问题是，如何判断出不可能的情况。这个题好像除了找是否会出现无限循环以外找不到更好的判断方法了。如果是用字符数组来写的话，要注意末尾'\0'要有，并且strcmp返回0是说明字符数组相等。题解...
2019-01-23 17:29:00
88
转载 素数路径Prime Path POJ-3126 素数，BFS
题目链接：Prime Path题目大意从一个四位素数m开始，每次只允许变动一位数字使其变成另一个四位素数。求最终把m变成n所需的最少次数。思路BFS。搜索的时候，最低位为0，2，4，6，8可以先排除（偶数不会是素数），最高位是0的也可以排除。这个题判断素数的次数比较少，可以不打素数表。题解第二次写的时候代码写的很乱。。没有第一遍干净了 1 #includ...
2019-01-21 16:50:00
182
转载 Find the Multiple POJ-1426
题目链接：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...
2019-01-21 15:27:00
126
转载 Fliptile POJ-3279 DFS
题目链接：Fliptile题目大意有一个01矩阵，每一次翻转（0->1或者1->0）一个元素，就会把与他相邻的四个元素也一起翻转。求翻转哪些元素能用最少的步骤，把矩阵变成0矩阵。思路假设确定了第一行的状态，那么第二行需要翻转的所有元素都能确定（上一行如果是1就必须翻转）。因此对于所有第一排的情况，往下递推需要翻转的元素，最后判断最后一行如果全为0则满足条件，记...
2019-01-20 23:49:00
81
转载 棋盘问题 POJ-1321 DFS
题目链接：棋盘问题题目大意在n*n的不规则的棋盘上摆放k枚棋子，要求每行和每列上只能有一枚棋子。思路和八皇后问题类似，只不过这个问题不一定是一行摆放一个。因此dfs的时候要多用一个参数来表示当前搜索的行数。题解 1 #include <iostream> 2 #include <cstring> 3 using namespac...
2019-01-19 23:34:00
107
转载 抓住那只牛！Catch That Cow POJ-3278 BFS
题目链接：Catch That Cow题目大意FJ丢了一头牛，FJ在数轴上位置为n的点，牛在数轴上位置为k的点。FJ一分钟能进行以下三种操作：前进一个单位，后退一个单位，或者传送到坐标为当前位置两倍的地方。求FJ能找到牛的最短时间。思路BFS。在每一个点有三种选择，前进，后退，或者传送。要注意的是，由于有后退的过程，所以可能会造成环，导致队列长度很长就直接MLE了。因此要...
2019-01-19 23:19:00
105
转载 Dungeon Master POJ-2251 三维BFS
题目链接：http://poj.org/problem?id=2251题目大意你被困在了一个三维的迷宫，找出能通往出口的最短时间。如果走不到出口，输出被困。思路由于要找最短路径，其实就是BFS。一般的BFS是前后左右四个方向，这个题相当于是变成能往上下左右前后六个方向找。修改一下二维BFS搜索部分的代码即可。题解 1 #include <iostrea...
2019-01-18 22:14:00
93
转载 使用Shell脚本编译运行C++源码 输入输出重定向
在写C++控制台程序的时，如果使用Xcode或者Visual Studio之类的IDE，需要创建许多工程，会造成很多不便。有时，采用Vim或者Sublime text等编辑器编写简单的控制台程序能节省许多时间。但是，在编译时，就必使用命令行编译运行。这时，一个事先编写好的shell脚本能大大缩短调试时间。 把下面的代码复制并保存为xxx.sh文件，输入要编译的文件名（不包括后...
2019-01-18 22:03:00
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人