1.二维码扫描二维码,是一种采用黑白相间的平面几何图形通过相应的编码算法来记录文字、图片、网址等信息的条码图片。如下图二维码的特点:1. 高密度编码,信息容量大可容纳多达1850个大写字母或2710个数字或1108个字节,或500多个汉字,比普通条码信息容量约高几十倍。2. 编码范围广该条码可以把图...
分类:
其他好文 时间:
2014-09-21 18:01:01
阅读次数:
369
给你一个图,问是否为二分图,若是求出最大匹配。并查集判图,原理黑白染色。#include #include #include #include #include #include #include #include #include #include #include using namespace...
分类:
其他好文 时间:
2014-09-12 16:43:23
阅读次数:
184
《软件&网站架构师》之一_用Python脚本补充Linux命令的不完善之二:
用Python遍历(Linux)的子目录并且查找出指定的字符串(带黑白名单功能)...
分类:
编程语言 时间:
2014-09-10 12:31:44
阅读次数:
239
近期用 postfix + dovecot 搭建了一个邮件server, 被人当做垃圾邮件转发器,经过配置postfix 的黑白名单, postfix 提示成功的 REJECT 了垃圾邮件, 只是还是有无数的IP地址, 连接过来要进行发送邮件, 尽管垃圾邮件被拒绝了,可是未知连接太多,造成 mai....
分类:
其他好文 时间:
2014-09-09 11:32:18
阅读次数:
312
一、深度优先搜索
二、广度优先搜索
1、Wikioi 1004 四子连棋
题目描述 Description
在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目...
分类:
其他好文 时间:
2014-09-02 17:48:25
阅读次数:
298
题目:相当于有一个m行n列的格子矩阵,每个格子要么@要么*,两个格子是连通的当且仅当这两个格子都是@、且一个格子和另一个是水平、垂直或对角线相邻,即一个格子在另一个格子的周围八个格子范围内。最后求连通块的个数。
思路:和书上例题黑白格子一样,只是一个01,一个*@,稍微改一下就可以了。即通过dfs(x,y)递归地深度优先遍历。
Code:
#include
#include
#define...
分类:
其他好文 时间:
2014-08-31 21:30:21
阅读次数:
259
首先要记得黑白染色原理,题目里要求矩阵里的两个点,两个点对应的对角线不能有重合点,其实就是黑白染色嘛,找坐标相加为奇数和坐标相加为偶数的点即可然后就是题目要求的和值最大,暴力不行,所以预处理出来每个对角线的和值,发现其实每个对角线要么是 y=x+b或者y=-x+b,b是独一无二的,所以以b为特征点来...
分类:
其他好文 时间:
2014-08-31 10:22:21
阅读次数:
177
用过PS的同学都知道使用选择框、套索、魔棒工具选择区域后,边线会有一个黑白条纹交替移动产生的动画,俗称蚂蚁线,作用是更明显的突出选择区域范围。---原理---通过观察PS,发现:一、线条可以任意复杂;二、并且不是只往线条指向的一个方向移动;三、不同位置角度的黑白线段长度不同;四、可以跟随图片缩放自然...
分类:
其他好文 时间:
2014-08-25 22:36:05
阅读次数:
432
http://acm.timus.ru/problem.aspx?space=1&num=1167
有n个马,黑白两种,依次放入k个马厩,将x匹马放在一个马厩的不快乐值为黑马数目*白马数目。问最后的不快乐值最小是多少?
设dp[i][j]表示前i个马厩放了j匹马的最小不快乐值,那么dp[i][j] = min(dp[i-1][g]+tmp[g+1][j])。
其中tmp是预处...
分类:
其他好文 时间:
2014-08-25 17:00:34
阅读次数:
241
19:用两种颜色去染排成一个圈的6个棋子,如果通过旋转得到则只算一种,一共有多少种染色: A: 10 B:11 C:14: D:15 答案:C 解释:应该有14种方案,设只有黑白两色,默认白色,那么,用p(n)表示有n个黑棋的种类...
分类:
其他好文 时间:
2014-08-24 18:09:33
阅读次数:
239