题意：
给出一个无向图，每条边都已染色（黑/白），问是否存在生成树，该生成树的白色边的数量是正的fibonacci数。
分析：
所给数据中黑边为0，白边为1，那么生成树的白边数量即为生成树的权和。
然后YY了一个做法：求其最小和最大生成树，如果在这个范围内存在fibonacci数则存在。
靠谱的证明方法一直没想出来，这里随便解释下：
对于任意一颗非最大生成树，一定可以取一条白边换一条黑边使其仍然是一颗树。...
分类：
其他好文 时间：
2014-10-06 22:01:01
阅读次数：
208
动态将彩色图片动画过渡到黑白图片的BlackAndWhiteView效果如下：BlackAndWhiteView.h 与 BlackAndWhiteView.m//// BlackAndWhiteView.h// BlackAndWhiteView//// Created by YouXian...
分类：
其他好文 时间：
2014-10-05 00:03:37
阅读次数：
296
http://poj.org/problem?id=2942各种逗。。。。翻译白书上有；看了白书和网上的标程，学习了。。orz。强连通分量就是先找出割点，然后用个栈在找出割点前维护子树，最后如果这个是割点那么子树就都是强连通分量，然后本题求的是奇圈，那么就进行黑白染色，判断是否为奇圈即可。将不是奇圈...
分类：
其他好文 时间：
2014-10-01 18:38:51
阅读次数：
250
中国电影产业已进入从制作到播出的全数字化时代。多位电影专家和学者认为，大数据新媒体技术还将给中国电影产业带来新机遇。 第23届中国金鸡百花电影节副主席康健民在此间表示，中国电影在完成从无声电影到有声电影，彩色胶片替代黑白胶片的两次伟大变革后，如今已进入全数字化时代。 “中国电影越来越好看和好...
分类：
其他好文 时间：
2014-09-30 11:32:32
阅读次数：
252
项目笔记---CSharp图片处理最近由于项目上需要对图片进行二值化处理，就学习了相关的图片处理上的知识，从开始的二值化的意义到动态阀值检测二值化等等，并用C#得以应用，学到了很多的知识和大家分享下我个人的经验，希望对大家有帮助。二值化二值化简而言之是对一副彩色图片进行0/1运算，最终显示一副黑白相...
分类：
其他好文 时间：
2014-09-28 22:25:35
阅读次数：
533
背景：
在web应用中，我们经常使用黑白名单，在http://blog.csdn.net/troy__/article/details/39320699中我们实现了一个线程安全的针对全量请求的缓存机制，这种技术主要是用于黑白名单的全量更新。但是我们不能经常请求全量吧，网络和数据库都会累死，所以在此我们设计实现一个针对增量请求的缓存机制。全量请求提供黑白名单低频度的更新，增量请求提供黑白...
分类：
其他好文 时间：
2014-09-24 21:55:48
阅读次数：
283
背景：
在web应用中，我们经常使用黑白名单，在http://blog.csdn.net/troy__/article/details/39320699中我们实现了一个线程安全的针对全量请求的缓存机制，这种技术主要是用于黑白名单的全量更新。但是我们不能经常请求全量吧，网络和数据库都会累死，所以在此我们设计实现一个针对增量请求的缓存机制。全量请求提供黑白名单低频度的更新，增量请求提供黑白...
分类：
其他好文 时间：
2014-09-24 19:21:57
阅读次数：
395
android 下滤镜效果的实现滤镜过滤颜色已实现，简单版本可通过下面代码的3个参数实现黑白、红、绿。。。等7种过滤(RGB的7种组合)。 理论上讲可以过滤为任意颜色。调整混合结果的比值就行了。public void drawBitmap(Canvas canvas, Bitmap bitmap, ...
分类：
移动开发 时间：
2014-09-24 13:29:46
阅读次数：
160
本题就是灵活运用DFS来求连通块来求解的。题意：给出一幅黑白图像，每行相邻的四个点压缩成一个十六进制的字符。然后还有题中图示的6中古老的字符，按字母表顺序输出这些字符的标号。分析:首先图像是被压缩过的，所以我们要把它解码成一个01矩阵。而且我们还要在原图像的四周加一圈白边，这样图中的白色背景都连通起...
分类：
其他好文 时间：
2014-09-24 05:53:15
阅读次数：
2173
自己的作品界面---类似360杀毒软件的界面
软件界面，虽然有点丑，对比起我做的第一个几近黑白的界面来说，已经进步很大了（这是第二个）。刚说要做界面的时候，我有种被雷击中的感觉，用java蛮久了，从来没做过界面。唯一做过界面的语言是vb，人家是直接拖控件就好了。java的界面，好像没法脱控件。找了个资料，是仿360的，给了代码，但是没有给图片。开始蛮高兴的额，直接考下来了。后面...
分类：
其他好文 时间：
2014-09-22 20:36:43
阅读次数：
201
