http://poj.org/problem?id=1083
Description
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.
The floor has 200 rooms...
分类:
其他好文 时间:
2015-03-12 22:37:28
阅读次数:
167
问题描述
我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。
FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:
1)T的根结点为R,其类型与串S的类型相同;
2)若串S的长度大于1,将串S从中间分开,分为等...
分类:
其他好文 时间:
2015-03-12 22:39:53
阅读次数:
1430
输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出0(表示 无解)。
1
样例输入:
3
2 4 -3
5
2 5 -1 2 -1
样例输出:
8
20
思路: 枚举第一个和最后一个
#include
#include
using namespace std;
int main()
{
int n,m,i,j;
i...
分类:
其他好文 时间:
2015-03-12 22:38:53
阅读次数:
147
普通三阶魔方不需要转中心块,但是数字魔方或者拼图魔方等需要调整中心块的角度。
所以拼图三阶或者数字三阶,都可以在普通三阶魔方的基础之上,再加上如下公式,便可以转好。
1.顶面中心块旋转180°
U R L U2 R' L' U R L U2 R' L'
2.顶面中心块顺时针转90°同时前面中心块逆时针转90°
F B' L R' U D' F' U' D L' R F' B U
---...
分类:
其他好文 时间:
2015-03-12 22:37:03
阅读次数:
411
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0-9的一个排列(可以有前导0,)
2
样例输入:
63
样例输出:
79546 / 01283 = 62
94736 / 01528 = 62
思路:枚举fghij,算出abcde,判断每一个都不相等
//用sprintf#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-03-12 22:37:03
阅读次数:
164
Akka 是一个用 Scala 编写的库,用于简化编写容错的、高可伸缩性的 Java 和 Scala 的 Actor 模型应用。它已经成功运用在电信行业。系统几乎不会宕机(高可用性 99.9999999 % 一年只有 31 ms 宕机。
用akka计算pi,计算公式:
这样,我们把这个公式每连续的elements个分成一段,一共分成message段。
然后开worker个acto...
分类:
其他好文 时间:
2015-03-12 22:37:59
阅读次数:
194
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?...
分类:
其他好文 时间:
2015-03-12 22:35:49
阅读次数:
164
给出一个有向图,其中每个点向自己下面的和右边的那个点有边相连。'*'号的点可以进行瞬间转移(可以选择转移或者不转移),每个点有点权且不为负。'#'号的点是不能到达的点。每到一个点获得它的权值且仅一次,求出能获得的最大点权和。...
分类:
其他好文 时间:
2015-03-12 22:35:17
阅读次数:
138
Problem Description
There are n lights in a circle numbered from 1 to n. The left of light 1 is light n, and the left of light k (1< k<= n) is the light k-1.At time of 0, some of them turn on, and oth...
分类:
其他好文 时间:
2015-03-12 22:36:28
阅读次数:
189
SURF算法是著名的尺度不变特征检测器SIFT(Scale-Invariant Features Transform)的高效变种,它为每个检测到的特征定义了位置和尺度,其中尺度的值可用于定义围绕特征点的窗口大小,使得每个特征点都与众不同。这里便是使用SURF算法提取两幅图像中的特征点描述子,并调用OpenCV中的函数进行匹配,最后输出一个可视化的结果,开发平台为Qt5.3.2+OpenCV2.4.9。...
分类:
其他好文 时间:
2015-03-12 22:33:24
阅读次数:
1650
首先从理论上分析空三匹配和密集匹配的区别和联系,然后从测绘学的后方交会和前方交会原理出发,通过一个形象的例子说明二者的区别。...
分类:
其他好文 时间:
2015-03-12 22:35:31
阅读次数:
417
写下这篇文章 2015已过去四分之一有余,不管怎样,计(zhuang)划(bi)还是要有的
一、考驾照:不能再拖了,三八那天已报名
二、学习Maven: 一个牛逼的程序员怎能不懂maven呢,遂学之
三、读书:包括但不局限于如下书籍
四、做饭:至少学会做十种菜以上,目前已会:青椒炒蛋、韭菜炒蛋、西红柿炒蛋
五、锻炼:这是一项漫长而艰巨的任务,最终目的是有机会跑个马拉松。
六、待补充...
分类:
其他好文 时间:
2015-03-12 22:33:09
阅读次数:
205
广义线性模型
广义线性模型应满足三个假设:
第一个假设为给定X和参数theta,Y的分布服从某一指数函数族的分布。
第二个假设为给定了X,目标是输出 X条件下T(y)的均值,这个T(y)一般等于y,也有不等的情况,
第三个假设是对假设一种的变量eta做出定义。
指数函数族
前面提到了指数函数族,这里给出定义,满足以下形式的函数构成了指数函数族:...
分类:
其他好文 时间:
2015-03-12 22:33:16
阅读次数:
216
题目描述:
定义合法的括号序列如下:
1 空序列是一个合法的序列
2 如果S是合法的序列,则(S)和[S]也是合法的序列
3 如果A和B是合法的序列,则AB也是合法的序列
例如:下面的都是合法的括号序列
(), [], (()), ([]), ()[], ()[()]
下面的都是非法的括号序列
(, [, ), )(, ([)]...
分类:
其他好文 时间:
2015-03-12 22:31:55
阅读次数:
231
实际上,官方已经提供了实现方法,但是,有很多捞偏门的教程,也有很优秀的第三方。写出来,供还没找到的同学参考。
前提是:你对android.support.v7.widget.Toolbar已经有过了解了。
mMainBar = (Toolbar)this.findViewById(R.id.main_bar);
this.setSupportActionBar(mMainBar);
m...
分类:
其他好文 时间:
2015-03-12 22:32:13
阅读次数:
229
上古十大神器之一天机镜:天机镜又名昆仑镜。昆仑山西王母所有,能洞察天机,知晓古今!1. 动机 在业务系统开发的前期,我们往往只专注到业务逻辑,而忽略了对系统本身的监控。 对硬件资源的监控运维同学提供的ganglia以及ZENOSS 能很好的满足我们的需求,监控机器的磁盘、cpu负载,内存,load....
分类:
其他好文 时间:
2015-03-12 22:32:24
阅读次数:
216
在listview/gridview中使用UIL来display每个item的图片,当图片数量较多需要滑动滚动时会出现卡顿,而且加载过的图片再次上翻后依然会重复加载(显示设置好的加载中图片)最近在使用UIL遇到了这个问题,相信这个问题许多使用UIL的人都碰到过现在把解决方法贴出来给有同样问题的朋友做...
分类:
其他好文 时间:
2015-03-12 22:29:16
阅读次数:
273