问题描述
我们可以把由“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:36:38
收藏:
0 评论:
0 赞:
0 阅读:
341
输入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:36:28
收藏:
0 评论:
0 赞:
0 阅读:
409
《Getting Started with WebRTC》第一章 WebRTC介绍
?
本章是对WebRTC做概念性的介绍。
阅读完本章后,你将对以下方面有一个清晰的理解:
. 什么是WebRTC
. 如何使用它
. 哪些浏览器支持
1.1. WebRTC介绍
World Wide Web(WWW)是出现在1990年代的早期,
它是建立在使用HREF超链...
分类:
Web开发 时间:
2015-03-12 22:36:19
收藏:
0 评论:
0 赞:
0 阅读:
394
普通三阶魔方不需要转中心块,但是数字魔方或者拼图魔方等需要调整中心块的角度。
所以拼图三阶或者数字三阶,都可以在普通三阶魔方的基础之上,再加上如下公式,便可以转好。
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:36:08
收藏:
0 评论:
0 赞:
0 阅读:
311
输入正整数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:35:58
收藏:
0 评论:
0 赞:
0 阅读:
284
Akka 是一个用 Scala 编写的库,用于简化编写容错的、高可伸缩性的 Java 和 Scala 的 Actor 模型应用。它已经成功运用在电信行业。系统几乎不会宕机(高可用性 99.9999999 % 一年只有 31 ms 宕机。
用akka计算pi,计算公式:
这样,我们把这个公式每连续的elements个分成一段,一共分成message段。
然后开worker个acto...
分类:
其他 时间:
2015-03-12 22:35:48
收藏:
0 评论:
0 赞:
0 阅读:
480
《Getting Started with WebRTC》第二章 WebRTC技术介绍
本章作WebRTC的技术介绍,主要讲以下的概念:
. 如何建立P2P的通信
. 有效的信令选项
. 关键API的关系
2.1 设置通信
尽管WebRTC通信的基础是P2P的, 但设置这个通信的初始步骤是要求一些协作的。
这些动作通常由Web服务器和/或信令服务器提供。...
分类:
Web开发 时间:
2015-03-12 22:35:29
收藏:
0 评论:
0 赞:
0 阅读:
487
vim搜索设置高亮
linux vim打开文档搜索字符串时,设置被搜索到字符串高亮显示。
有两种方法:
1、临时设置:vim打开文档-->命令行形式输入set hlsearch。
缺点:关闭文档后,下次打开,又需要重新设置一遍。
2、永久设置(推荐):在~/.vimrc中配制
vim ~/.vimrc
在文件中加上set hlsearch
然后保存退出便可。
...
分类:
系统服务 时间:
2015-03-12 22:35:18
收藏:
0 评论:
0 赞:
0 阅读:
261
当习惯了使用linux环境处理事务时,总少不了截图的需求。windows环境下有各种截图工具方便大家进行截图处理,那么linux环境下都有哪些截图方式或工具呢?这里就给大家盘点一下linux环境下几种截图方式:
(1)使用键盘功能键Print Screen或Alt+Print Screen组合键来抓图
这种方式当属最简单的截图方式,可以借助Print...
分类:
系统服务 时间:
2015-03-12 22:34:58
收藏:
0 评论:
0 赞:
0 阅读:
377
给出一个有向图,其中每个点向自己下面的和右边的那个点有边相连。'*'号的点可以进行瞬间转移(可以选择转移或者不转移),每个点有点权且不为负。'#'号的点是不能到达的点。每到一个点获得它的权值且仅一次,求出能获得的最大点权和。...
分类:
其他 时间:
2015-03-12 22:34:38
收藏:
0 评论:
0 赞:
0 阅读:
273
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:34:18
收藏:
0 评论:
0 赞:
0 阅读:
293
(1)将所有的MySQL连接进程杀掉
for i in `mysql -uroot -pzhangyun -Bse "show processlist" | grep -v "show processlist" | awk '{print $1}'`
do
mysql -uroot -pzhangyun -e "kill $i"
done
注:这里将自身命令的show ...
分类:
数据库技术 时间:
2015-03-12 22:33:58
收藏:
0 评论:
0 赞:
0 阅读:
511
Java中的 String 类有个trim() 可以删除字符串前后的空格字符,jQuery中也有trim()方法可以删除字符变量前后的字符串。但是JavaScript中却没有相应的trim() 方法,幸好,JavaScript中有正则表达式,String 对象有replace() 方法,利用JavaScript的正则和replace方法来达到trim() 方法的效果。
接下来介绍两种方法,其实两种方法大同小异。都是在String 对象的prototype属性上进行trim()方法的定义,并提供实现,实现后...
分类:
编程语言 时间:
2015-03-12 22:33:48
收藏:
0 评论:
0 赞:
0 阅读:
261
条款44将与参数无关的代码抽离templates
条款45运用成员函数模板接受所有兼容类型...
分类:
编程语言 时间:
2015-03-12 22:33:38
收藏:
0 评论:
0 赞:
0 阅读:
360
选择排序,插入排序,冒泡排序,关键字排序,索引和指针排序,链表排序
如果被排序的文件适合放在内存中,则排序方法称为“内部排序”;从磁盘上对文件排序称为“外部排序”。区别是内部排序可以很容易的访问任何元素,但是外部排序必须顺序访问元素,至少在大的数据块是如此。...
分类:
编程语言 时间:
2015-03-12 22:33:18
收藏:
0 评论:
0 赞:
0 阅读:
332
SURF算法是著名的尺度不变特征检测器SIFT(Scale-Invariant Features Transform)的高效变种,它为每个检测到的特征定义了位置和尺度,其中尺度的值可用于定义围绕特征点的窗口大小,使得每个特征点都与众不同。这里便是使用SURF算法提取两幅图像中的特征点描述子,并调用OpenCV中的函数进行匹配,最后输出一个可视化的结果,开发平台为Qt5.3.2+OpenCV2.4.9。...
分类:
其他 时间:
2015-03-12 22:33:08
收藏:
0 评论:
0 赞:
0 阅读:
464
首先从理论上分析空三匹配和密集匹配的区别和联系,然后从测绘学的后方交会和前方交会原理出发,通过一个形象的例子说明二者的区别。...
分类:
其他 时间:
2015-03-12 22:32:58
收藏:
0 评论:
0 赞:
0 阅读:
272
写下这篇文章 2015已过去四分之一有余,不管怎样,计(zhuang)划(bi)还是要有的
一、考驾照:不能再拖了,三八那天已报名
二、学习Maven: 一个牛逼的程序员怎能不懂maven呢,遂学之
三、读书:包括但不局限于如下书籍
四、做饭:至少学会做十种菜以上,目前已会:青椒炒蛋、韭菜炒蛋、西红柿炒蛋
五、锻炼:这是一项漫长而艰巨的任务,最终目的是有机会跑个马拉松。
六、待补充...
分类:
其他 时间:
2015-03-12 22:32:48
收藏:
0 评论:
0 赞:
0 阅读:
292
在日常开发中我们经常使用maven,但仓库中有时并未包含我们使用的jar文件,比如oracle的jdbc驱动,这时就需要我们手工安装才能正常进行开发,在此记录下这个简单过程:
1、首先要有一个oracle的jdbc驱动jar包
2、使用maven命令行安装该jar包,命令如下:
3、在pom文件中引入该依赖...
分类:
编程语言 时间:
2015-03-12 22:32:28
收藏:
0 评论:
0 赞:
0 阅读:
484
广义线性模型
广义线性模型应满足三个假设:
第一个假设为给定X和参数theta,Y的分布服从某一指数函数族的分布。
第二个假设为给定了X,目标是输出 X条件下T(y)的均值,这个T(y)一般等于y,也有不等的情况,
第三个假设是对假设一种的变量eta做出定义。
指数函数族
前面提到了指数函数族,这里给出定义,满足以下形式的函数构成了指数函数族:...
分类:
其他 时间:
2015-03-12 22:32:08
收藏:
0 评论:
0 赞:
0 阅读:
562