https://api.vvhan.com/api/avatar/boy

技术博客分享

HDU-学数数导致的

首先,数对是有序的,<1,2>和<2,1>被视为不同的两组数字。其次,数对的p和q可以相等。子序列为 p 0 p q,观察到,中间要出现一个0。那么,我们只需要找到第一个 p 满足与前一个 p 中间隔了最少一个0,并记录它的位置。那么,在它位置之后出现的所有正整数组成的集合的大小,就是 p 对答案的贡献。那么只需要先把满足条件的p的位置都求出来,然后按照从大到小的顺序排序一下,从后往前维护一个集合,然后遍历到p的位置的时候更新答案值,即可。

rdiff-backup备份

​2020 年 3 月,rdiff-backup升级到了 2.0 版,这距离上一个主要版本已经过去了 11 年。2020 年初 Python 2 的废弃是这次更新的动力,但它为开发团队提供了整合其他功能和优势的机会。

数据结构-图的基本操作

7.NextNeighbor(G,x,y):假设图G中顶点y是顶点x的一个邻接点,返回除y之外顶点x的下一个邻接点的顶点号,若y是x的最后一个邻接点,则返回-1。时间复杂度为O(v).有向图:邻接矩阵时间复杂度 O(v) 邻接表时间复杂度出边: O(1)~~ O(v) 入边:O(E)与判断图G是否存在边类似,邻接矩阵时间复杂度 O(1) 邻接表时间复杂度 O(1)~~O(v)对于邻接表,出边为O(1), 入边时间复杂度为O(1)~~O(E)时间复杂度为O(1)~~O(V)

wordpress主题开发框架灵狐框架介绍

灵狐框架是专门为wordpress主题开发者简化开发成本,帮助主题开发者快速创建一个主题设置界面,内置了各种字段,包括:单行文本,多行文本,单选框,多选框,下拉框,图片上传,颜色控制,开关功能,滑块,字体库选择,图标选择,富文本等功能柜。