摘要: 参考文献:数字图像处理(第三版) 何东健 西安电子科技大学出版社 基本概念 如果结构元素为圆形, 则膨胀操作可填充图像中比结构元素小的孔洞以及图像边缘处小的凹陷部分。 而腐蚀可以消除图像中的毛刺及细小连接成分, 并将图像缩小, 从而使其补集扩大。 但是, 膨胀和腐蚀并非互为逆运算, 所以它们 ...
分类:
其他好文 时间:
2018-04-02 23:49:54
阅读次数:
294
让我先把微笑送给出题人 这个题最基础的一个想法:先找出一个度数和为总度数和的1/2的点集,然后判断这个点集和这个点集的补集能否形成二分图。但是就算我们把判断的复杂度看成O(1),这个算法的复杂度也是 O(T * 2^n),根本过不了。 下面我就来列举一下我这两个月做的优化: 1.把度数序列排序。 这 ...
分类:
其他好文 时间:
2018-04-01 13:16:43
阅读次数:
156
1、Redis简介Redis是一种高级key-value数据库。它跟memcached类似,不过数据可以持久化,而且支持的数据类型很丰富。有字符串,链表,集?合和有序集合。支持在服务器端计算集合的并,交和补集(difference)等,还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务器。
Redis的所有数据都是保存在内存中,然后不定期的通过异步方式保存到磁盘上(这称为
分类:
数据库 时间:
2018-03-29 10:55:55
阅读次数:
230
1、前言 Redis是一种高级key-value数据库。它跟memcached类似,不过数据可以持久化,而且支持的数据类型很丰富。有字符串,链表,集 合和有序集合。支持在服务器端计算集合的并,交和补集(difference)等,还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。R ...
分类:
其他好文 时间:
2018-03-04 01:11:05
阅读次数:
156
简介: Redis是一种高级key-value数据库。它跟memcached类似,不过数据可以持久化,而且支持的数据类型很丰富。有字符串,链表,集 合和有序集合。支持在服务器端计算集合的并,交和补集(difference)等,还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务器。 Re ...
分类:
其他好文 时间:
2018-02-25 15:56:48
阅读次数:
239
正则表达式 1、字符匹配 1.1 普通字符 大多数字母和字符一般都会和自身匹配 如正则表达式 test会和字符串 "test"完全匹配 1.2 元字符 . ^ $ * + ? {} [ ] \ | () 1) [ ] --常用来表达一个字符集 --元字符在字符集中不起作用 -- 补集匹配不在区间范围 ...
分类:
编程语言 时间:
2017-11-07 12:13:50
阅读次数:
155
【题意】给定坐标系上n个点,求能构成的包含原点的三角形个数,n<=10^5。 【算法】极角排序 【题解】补集思想,三角形个数为C(n,3)-不含原点三角形。 将所有点极角排序。 对于一个点和原点构成的直线,如果选择这个点和直线一侧的两个点就可以构成不含原点的三角形。 每个点只统计半圈,这样扫1~n下 ...
分类:
其他好文 时间:
2017-10-21 16:29:31
阅读次数:
176
题意:http://www.lightoj.com/volume_showproblem.php?problem=1161 给你n个数 让你找出四个数 并且这四个数的最大公约数为1 问有多少种 正难则反 我们去考虑其补集 我们求出四个数的最大公约数大于1的 然后再用C(n,4)减去 剩下的就是结果 ...
分类:
其他好文 时间:
2017-10-20 18:50:15
阅读次数:
564
1.Set类型:Set类型即集合,用于表示相互之间无序的一组对象,且元素唯一。 集合在算术上的运算包括并集、交集、补集等。 集合分为两种:普通集合和不可变集合。 普通集合在初始化后支持交集、并集、补集等运算;而不可变集合初始化后就不能改变。 2.类型定义 Python中通过关键字set和frozen ...
分类:
编程语言 时间:
2017-10-15 19:29:17
阅读次数:
155
tr translate转换 tr语法格式: tr [options] set1 set2 原理:通过集合映射的概念,将set1映射成set2 -常用参数 -d:指定需要被删除的字符集合 -c:使用集合的补集 tr –c set1 set2 使用set1的补集,即不包含set1的所有字符 -s:压缩 ...
分类:
系统相关 时间:
2017-10-13 21:23:10
阅读次数:
210