这道题目是多校中的一道题,一直在我的书签待看中,不想看书啊不想看书,这几天都没有好好看书了,没正正经经想过题目,正好这次把它看看,先看的题解。。。我发现我对搜索还是有点兴趣的,今天晚上做做搜索。。。我之前就觉得dfs总是回加上回溯的,我还感觉dfs基本上都是两种情况,1.对点深搜,2.对边深搜
思路:
还是看的别人的思路,厚着脸皮写一下吧,这道题目最多有8个点,(8*7)/2=28条边,我们可...
分类:
其他好文 时间:
2015-08-26 18:05:13
阅读次数:
182
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/permutations/
题意:
给定一个数组,要求返回其所有全排列的情况
思路:
对于一个特定排列我们有一个求下一个全排列的函数,那就是n...
分类:
其他好文 时间:
2015-08-26 18:03:16
阅读次数:
126
Kiki & Little Kiki 2
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2300 Accepted Submission(s): 1175
Problem Description
There...
分类:
其他好文 时间:
2015-08-26 18:03:57
阅读次数:
182
Kiki & Little Kiki 2
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2301 Accepted Submission(s): 1176
Problem Description
There...
分类:
其他好文 时间:
2015-08-26 18:01:52
阅读次数:
208
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19543 Accepted Submission(s): 8266
Problem Description
急!灾...
分类:
其他好文 时间:
2015-08-26 18:04:00
阅读次数:
138
以太网和wifi协议
前言
如果你知道”小喇叭开始广播了”,估计你得有一定的年纪了,开玩笑,小喇叭是很久以前的一个儿童广播节目.在节目一开始,都是有这样一段播音:”小朋友,小喇叭广播开始了!”,听到这里,收音机前的小朋友就兴奋了起来,准备好听节目了:本次的内容是以太网协议与wifi协议.
以太网和wifi是链接层的两种协议.在链接层,信息以帧为单...
分类:
其他好文 时间:
2015-08-26 18:01:19
阅读次数:
235
使用过RecyclerView的同学就知道它并没有添加header和footer的方法,而ListView和GirdView都有,但是开发过程中难免有需求需要添加一个自定义的header或者footer,或者不同布局的Item。好了,我们知道如果在ListView中要添加不同的布局的item,都是通过重写getItemViewType()和getViewTypeCount()这两个方法来控制的,OK...
分类:
其他好文 时间:
2015-08-26 18:02:43
阅读次数:
221
在kuangbin带你飞专题看到的,水了一发,但是wa了一次,T了一次,竟然连素数打表都快不会写了。
而且连求素数时候只需到根号n就可以都忘了,假设有因子m大于√n,那么n/m一定小于√n,所以它在√n前面已经被选出来了。
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2015-08-26 18:01:02
阅读次数:
172
1、学习Spark必须要深入理解RDD编程模型。为什么呢?
RDD是Spark抽象的基石,整个Spark的编程都是基于对RDD的操作完成的。RDD(弹性分布式数据集,Resilient Distributed Datasets),其特性是只读的、可分区、容错的的数据集合;所谓弹性,指内存不够时,可以与磁盘进行交换(Spark是基于内存的),上述是Spark快的一个原因。Spark快的另...
分类:
其他好文 时间:
2015-08-26 18:00:53
阅读次数:
368
Line findBestLine(GraphPoint[] points)
{
Line bestLine =null;
int bestCount=0;
HashMap> linesBySlope=
new HashMap>();
for(int i=0;i
{
for(int j=i+1;j
{
Line line=new Line(points[i...
分类:
其他好文 时间:
2015-08-26 18:00:03
阅读次数:
144
【题目链接】:click here~~
【题目大意】:N头牛排成一列1
【思路】:由于交换区间翻转顺序对结果没影响,所以从左往右对于需要 翻转的牛进行反转,同时记录对该区间其他牛的影响即cal中的sum, 对于最后部分无法翻转的区间检查是否有反向牛,若有则方案失败。此题思想值得细细思考,常常有一种无限状态,化为有限状态。
代码:
/**************
*POJ 3276 (...
分类:
其他好文 时间:
2015-08-26 18:00:16
阅读次数:
157
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 40289 Accepted Submission(s): 16736
Problem Description
Many years ag...
分类:
其他好文 时间:
2015-08-26 18:01:56
阅读次数:
136
在遍历文件图片时候依次进行人脸检测,但是每隔一段时间出现一条异常,非常纳闷,程序写的都没有问题,上网查了一下。
我的问题是因为:在传入Mat图像的时候是空的,所以在进行cvtColor的时候没有办法进行。
为什么会是空的呢??
查找人脸库看了一下命名顺序才发现,中间会有一些缺失的数据。如:
少了image_0010.png这幅图像。
所以加一个if(!img.empty())条件就好...
分类:
其他好文 时间:
2015-08-26 18:01:06
阅读次数:
2799
【设计模式】——迭代模式
前言:
迭代,从字面的意思就可以了解到,是一个接着一个。比如公交车上的售票员,在每一个站
过后都会对上来的乘客进行遍历一遍,不会放过一个不买票的乘客,不管你是人,过大的行李,
不管你是中国人还是外国人,不管你是内部员工,甚至哪怕是马上要抓走的小偷,只要是来乘车
的乘客,就必须要买票。同样的道理,当你需要访问一个聚集的对象...
分类:
其他好文 时间:
2015-08-26 18:00:38
阅读次数:
264
Docker:Up & Running
C/S Model + Registry3大组件:Compose(Fig),Machine,Swarmbridge(“docker0”)<-->private subnets(可用--net关闭,直接使用host地址)“无状态架构”:不应把数据库引擎潜到docker容器? vs ‘有状态应用’
无状态应用:依赖都可以通过环境变量传...
分类:
其他好文 时间:
2015-08-26 17:58:49
阅读次数:
183
题目要求:
输入代码:
#include
typedef long l;//定义长整形,省时省力
using namespace std;
int gcd(l a,l b)//最大公约数算法
{
l r;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
...
分类:
其他好文 时间:
2015-08-26 18:00:41
阅读次数:
180
【-1】写在前面:以下部分内容总结于 http://blog.csdn.net/ruyanhai/article/details/7181842【0】看看intel处理器的发展历程【1】8086/8088的寻址和问题1.1)寻址:在8086/8088中,只有20根地址总线,所以可以访问的地址是2^20=1M,但由于8086/8088是16位地址模式,能够表示的地址范围是0-64K,所以为了在8086...
分类:
其他好文 时间:
2015-08-26 17:59:50
阅读次数:
251