由于红黑树的删除用到了二叉树的一些函数 所以我们从二叉树讲起 二叉树 不带颜色的红黑树 看看两张画的有点丑的图 如图 一个节点 记录一个数值 同时还有两个指向该节点两个儿子的标识 儿子有两个 左儿子和右儿子 图中就有两个二叉树示例 一个仅有右儿子 一个左右儿子均有 C语言中或者C++语言中我们这样定 ...
分类：
编程语言 时间：
2017-02-13 15:21:55
阅读次数：
237
【题目链接】 http://poj.org/problem?id=3155 【题目大意】 公司内部共n个员工，员工之间可能两两合不来。 若员工u和员工v有矛盾，用边(u, v)表示，共m个矛盾。 突然大股东送来一个富二代，威胁到你的CEO宝座。 你想分配给富二代一个垃圾团队，使得团队成员间的不团结率 ...
分类：
其他好文 时间：
2017-02-12 17:20:47
阅读次数：
173
Description 有一些任务,需要用到一些机器,可以买可以租,问最大获利. Solution 网络流. 最大权闭合子图模型. 建图很简单就是S->机器,机器->任务,任务->T. 如果没有租用的话,中间的是INF,不会割掉,加上租用就把容量变成租用的价格即可. 这样求出来的割就是最小损失了,用 ...
分类：
其他好文 时间：
2017-02-11 22:42:21
阅读次数：
206
在开发网站的时候遇到这样一个问题，下面是自己的一些思路： 1.把数据库简单的设计出来了 2.这是自己写的简单的例子 3.图表形式 1: 1.发表一篇文章 2: 2给1评论 3： 3给2评论 2： 2给3评论 3： 3给2评论 3: 3给1评论 不知道这样实现合不合适，如果合适的话，应该怎么样把内容从 ...
分类：
其他好文 时间：
2017-02-08 17:59:32
阅读次数：
257
这题好难啊 为什么dp都这么难 计数问题 好像完全不会啊 这是wc2015 陈老师讲的题 我们可以先考虑把这个点集拆成多个强连通分量 如果强连通分量的数量大于2 那么这一个生成子图对答案是没有贡献的 对于两个强连通分量从 拆出来的那一个 向其他的连边 是不会把两个强连通分量缩在一起的 考虑容斥？？ ...
分类：
其他好文 时间：
2017-01-26 11:37:01
阅读次数：
269
´有向图的极大强连通子图，称为强连通分量。 ´子图指的是选取V的一个子集V’，以及E当中所有满足u,v∈V’的边集E’所指代的图. ´我们需要找出一幅有向图当中的所有强连通分量。 ´一个最朴素的算法： ´构造一个传递闭包（也就是数组Aij表示i能否到达j），然后把Aij=Aji=1的节点置于同一个强 ...
分类：
编程语言 时间：
2017-01-25 17:29:37
阅读次数：
199
Hard Life Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 8646 Accepted: 2514 Case Time Limit: 2000MS Special Judge Description John is a C ...
分类：
其他好文 时间：
2017-01-24 21:50:10
阅读次数：
232
本文提供了响应式下的雪碧图定位方法，适应四种场景，分别为传统布局、响应式布局及组成雪碧图的子图尺寸相同、尺寸不同的排列组合。本文覆盖了雪碧图的多种场景，对background-position、background-size的组合使用进行了分析和推导，并且提供了推导过程及实例，使得定位的应用变得清晰... ...
分类：
其他好文 时间：
2017-01-23 22:50:32
阅读次数：
527
圆角cornerRadius确定圆角的大小masksToBounds确定要不要裁减圆角以外的界面图层边框borderWidth 边框的粗细，point是衡量值。borderColor 边框的颜色，CGColorRef类型。边框是绘制在图层边界里面的，而且在所有子内容之前，也在子图层之前。红色laye... ...
分类：
移动开发 时间：
2017-01-14 11:14:21
阅读次数：
219
拓扑排序+最小割。 每个植物有它保护的一些植物，等价于选一些点的先决条件是其它一些点，最大权闭合子图问题。 发现图里有环，所以环里的点都不能选，先决条件是环里的点的点也不能选，所以把所有边反向拓扑排序，拓扑不到的点不能选。 无视掉不能选的点后裸最大权闭合子图建图就好了。 一个最大权闭合子图裸题的题解 ...
分类：
其他好文 时间：
2017-01-11 12:57:11
阅读次数：
130
