现在要构建一个网络模型，网络中的每个节点最多和 d 个节点相连接，
且信息的传播从任意一个节点到另外任意一个节点的“最短路径”
（路径按照单位路径算）都不能超过 k，问网络中最多安排多少个节点。
这是《图论导引》里面看到的 diameter - degree 问题。
转化为图模型就是，一个无向图 G 中，节点最大度为 d，直径为 k，问 G 中的 n 上界。
书上要证明的是：
n ≤...
分类：
其他好文 时间：
2014-06-14 09:35:45
阅读次数：
516
Codeforces Zepto Code Rush 2014 Feed with Candy 贪心 题解
一开始想的很native，就是想简单贪心排一下序去搞。。。然后玩脱了。。。先是无脑WA8，后来好不容易过了就被适牛hack了。。。
正解是，每次选取所有可能的糖果中，质量最大的那个。
具体实现的时候可以用优先队列去维护。...
分类：
其他好文 时间：
2014-06-14 09:26:27
阅读次数：
257
(1) 结构体是值类型，它可以包含数据和方法;类是引用类型
(2) 结构体是值类型，不要求堆分配
(3) 结构体存储自身的数据在结构体中，而类存储一个动态对象的引用
(4) 结构体通常用于较小的数据结构
(5) 结构体会影响性能
(7) 构造函数是由新操作符调用的，但是其不会分配在堆上
(8) 一个结构体构造函数直接返回结构体值本身(存储在栈的临时位置)，该值
在必要时被拷贝...
分类：
其他好文 时间：
2014-06-14 09:09:02
阅读次数：
187
缘起
一直关注教育，从大学到小学，所以一个朋友向我推荐了新教育——今日学堂，以及昨晚（2014.06.13）的湛江新教育群在赤坎的线下活动。感受最深的是看到有那么几个家长，真正在忧心孩子的教育；同时也看到了我们自身的不足，或者是性格的弱点——等不及；更看到了今日学堂对中国教育的冲击与帮助，特别是对学生家长成长的促进作用。
活动记录
今天参加活动的一共有9人，其中8位都...
分类：
其他好文 时间：
2014-06-14 09:20:17
阅读次数：
178
简单的Git权威指南学习笔记（一）Git初始化，内容包括在Git中配置用户名和邮件地址，创建版本库，添加文件和提交和查看提交日志。...
分类：
其他好文 时间：
2014-06-14 09:36:43
阅读次数：
213
简单的Git权威指南学习笔记（二）Git暂存区，本文通过git diff和git status命令来理解git中工作区，暂存区和master分支的概念。...
分类：
其他好文 时间：
2014-06-14 09:16:08
阅读次数：
163
在今天凌晨（2014-06-14）刚刚结束的世界杯小组赛中，西班牙以1:5惨败荷兰，仅仅时隔4年，却遭如此惨败，不得不让人扼腕叹息。纵观全场比赛，是什么让曾经的斗牛士遭到如此惨痛一击呢？
首先，作为世界杯，欧洲杯双料冠军，现在全世界几乎都在学习研究西班牙足球，很显然，范加尔已经研究透了西班牙队。
其次，普约尔的缺阵，对西班牙影响重大，在后防线上没有了定海神针，主心骨，可以看到本场比赛西班牙后防...
分类：
其他好文 时间：
2014-06-14 09:25:25
阅读次数：
187
搭建镜像不维护将比不搭建还要危险，本文介绍关于这方面的一些基础知识，以起到抛砖引玉的作用。...
分类：
数据库 时间：
2014-06-14 10:38:20
阅读次数：
406
写了几天，用OSG，实现了集群渲染，感觉还不错，线性加速比还算可以。采用KDTree 、八叉树管理场景，场景数据通过UDP和TCP。
不用拷贝文件，直接在线读取。效率基本满帧。如图：
这个 3*2 的一个投影墙：（渲染节点）...
分类：
其他好文 时间：
2014-06-14 12:14:35
阅读次数：
2302
Qt从5.2版开始提供了两个类QCommandLineOption和QCommandLineParser来解析应用的命令行参数。
一、命令行写法
命令行："-abc"
在QCommandLineParser的解析模式为ParseAsCompactedShortOptions(默认)时会被认为是3个参数，即"-a"、"-b"和"-c"
QCommandLineOption op1...
分类：
其他好文 时间：
2014-06-14 11:54:59
阅读次数：
292
Follow up for "Unique Paths":
Now consider if some obstacles are added to the grids. How many unique paths would there be?
An obstacle and empty space is marked as 1 and 0 respectively
in the...
分类：
其他好文 时间：
2014-06-14 12:02:12
阅读次数：
229
本文简单介绍集中Java常用类
不同种类的工具用于处理不同的工作。比如：厨房中的工具用于烹饪；农场中的工具用于养殖……对于Java的学习中处理不同的工作也要采用不同的工具。如：处理数学函数问题用Math类、针对文件的操作采用File类……这也充分体现了Java面向对象的特点...
分类：
编程语言 时间：
2014-06-14 12:01:10
阅读次数：
220
随着h5的流行和mobile web端开发，localStorge...
分类：
其他好文 时间：
2014-06-14 17:36:58
阅读次数：
164
公司要为自己的o2o网站加一个在线客服系统，要求能够实时进行中俄双语翻译。有挑战啊。...
分类：
其他好文 时间：
2014-06-14 13:09:57
阅读次数：
242
%%%% 完成PS 中的染色玻璃滤镜特效
clc;
clear all;
close all;
addpath('E:\PhotoShop Algortihm\Image Processing\PS Algorithm');
Image=imread('4.jpg');
Image=double(Image);
Gray_Image=rgb2gray(Image/...
分类：
其他好文 时间：
2014-06-14 10:39:21
阅读次数：
240
