本文主要讨论将线扩展成2d线面的算法
将p0p1这条直线 扩展成面 很简单
Vec2f line = p1 - p0
Vec2f normal = Vec2f( -line.y, line.x).normalized().
Vec2f a = p0 - thickness * normal;
Vec2f b = p0 + thickness * norm...
分类：
其他好文 时间：
2016-05-07 11:19:24
阅读次数：
257
感觉做了这么多概率dp，还是离熟悉比较远
合集里看到的，结果一眼就看到是用状态压缩做，然后状态都出来了，转移就没什么难度了...
设dp[i]表示当前取到了i的二进制中位的为1的卡时，离达到目标状态还需要购买方便面的期望，初始状态：dp[(1<<n)-1]=0;
则dp[i]可以转化为：
①：下一袋方便面没有卡，或j卡已有，即：(∑p[j]+pp)*(dp[i]+1);
②：下一袋方面面存在j卡，且当前没有，即：(∑p[j]*(dp[i|(1<<j)]+1);
则状态转移方程为：dp[i]=(∑p[j]+p...
分类：
其他好文 时间：
2016-05-07 11:19:51
阅读次数：
205
把分支和多条线的历史操作汇聚起来
1 合并
合并分支后，当前分支拥有累积结果，包括文件、修改和历史，一部分原来在另一个分支上的；
$ git checkout master
$ git branch # 确认该分支有我们要合并的提交
$ git merge
2 解决冲突
合并过程中可能遇到冲突
$ git merge
# 出现冲突
...
分类：
其他好文 时间：
2016-05-07 11:19:41
阅读次数：
150
1
使用标准库的栈和队列时，先包含相关的头文件
#include
#include
定义栈如下：
stack stk;
定义队列如下：
queue q;
栈提供了如下的操作
[cpp] view
plain copy
s.empty() 如果栈为空返回true，否则返回f...
分类：
其他好文 时间：
2016-05-07 11:19:45
阅读次数：
262
Seek the Name, Seek the Fame
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 16035 Accepted: 8158
Description
The little cat is so famous, that many couples tramp over hill and dale...
分类：
其他好文 时间：
2016-05-07 11:17:51
阅读次数：
129
实现类
（1）HashSet
采用的结构是数组加链表结构(哈希表)
无序：因为存放的位置是根据hashCode来计算的.
不能重复依据： hashCode equals
hashCode要和equals兼容 为了提高性能
HashSet的存储原理
根据每个对...
分类：
其他好文 时间：
2016-05-07 11:17:58
阅读次数：
212
??
Adjacent Bit Counts
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2 + x2*x3 +...
分类：
其他好文 时间：
2016-05-07 11:16:48
阅读次数：
237
参考阮一峰的书籍ECMAScript 6 入门，感谢阮大神！
let和const命令let命令
ES6新增了let命令，用来声明变量。它的用法类似于var，但是所声明的变量，只在let命令所在的代码块内有效。基本用法
var a = [];
for (var i = 0; i < 10; i++) {
a[i] = function () {
console.log(i);
};...
分类：
其他好文 时间：
2016-05-07 11:17:44
阅读次数：
195
如果我们已经训练好了一个CNN模型，怎么去利用这个模型去测试呢？以及怎么去看每一层的输出结构呢？基于python可视化可以实现，这些都集成在了caffe-master/python中...
分类：
其他好文 时间：
2016-05-07 11:16:57
阅读次数：
423
Dubbo采用微内核+插件体系，使得设计优雅，扩展性强。那所谓的微内核+插件体系是如何实现的呢！大家是否熟悉spi(service provider interface)机制，即我们定义了服务接口标准，让厂商去实现（如果不了解spi的请谷歌百度下）, jdk通过ServiceLoader类实现spi机制的服务查找功能。
JDK实现spi服务查找: ServiceLoader
首先...
分类：
其他好文 时间：
2016-05-07 11:15:01
阅读次数：
150
在机房收费系统中自我感觉上机是需要条件判断最多的一个功能，要判断：1、卡号是否存在；2、密码是否正确；3、该卡是否能用；4、该卡是否已经上机；5、卡里面是不是有钱。暂时仅我自己就能想到了这么多判断，如果还是按照以前的写法的话，要写多少的if...else...呢，全都罗列在一起也不符合面向对象的思想，所以，就可以用到状态模式来解决这个问题。
状态模式
当一个对象的内在状态改...
分类：
其他好文 时间：
2016-05-07 11:14:40
阅读次数：
147
摘要：
Robot Framework是一款python编写的功能自动化测试框架。具备良好的可扩展性，支持关键字驱动，可以同时测试多种类型的客户端或者接口，可以进行分布式测试执行。主要用于轮次很多的验收测试和验收测试驱动开发（ATDD）。正文：
1.环境搭建
1.1 robotframework安装：pip install robotframework
1.2 RIDE就是一个图形界面的用于...
分类：
其他好文 时间：
2016-05-07 11:14:30
阅读次数：
1293
【【然而bzoj上并没有题面】】
【问题描述】
阿米巴是小强的好朋友。
阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那
么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的
生态灾难。
学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭
绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不一定会引发重大的灾
难...
分类：
其他好文 时间：
2016-05-07 11:13:58
阅读次数：
144
A - Network
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status
Description
A Telephone Line Company (TLC) is establishing a new telephone cable netw...
分类：
其他好文 时间：
2016-05-07 11:15:33
阅读次数：
188
容斥原理的应用...
分类：
其他好文 时间：
2016-05-07 11:14:33
阅读次数：
131
单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，...
分类：
其他好文 时间：
2016-05-07 11:12:53
阅读次数：
132
//处理键盘事件
#include"stdafx.h"
#include
#include
#include
#include
class KeyboardHandler :public osgGA::GUIEventHandler//人机交互事件处理器
{
public:
//重构父类GUIEventHandler.handle，事件处理函数，自定义交互操作，
//参数1:当前传入此处...
分类：
其他好文 时间：
2016-05-07 11:13:40
阅读次数：
853
