码迷,mamicode.com
首页 > 其他好文
hdu 5305 Friends dfs
这道题目是多校中的一道题,一直在我的书签待看中,不想看书啊不想看书,这几天都没有好好看书了,没正正经经想过题目,正好这次把它看看,先看的题解。。。我发现我对搜索还是有点兴趣的,今天晚上做做搜索。。。我之前就觉得dfs总是回加上回溯的,我还感觉dfs基本上都是两种情况,1.对点深搜,2.对边深搜 思路: 还是看的别人的思路,厚着脸皮写一下吧,这道题目最多有8个点,(8*7)/2=28条边,我们可...
分类:其他好文   时间:2015-08-26 18:05:13    阅读次数:182
[LeedCode OJ]#46 Permutations
【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱:libin493073668@sina.com】 题目链接:https://leetcode.com/problems/permutations/ 题意: 给定一个数组,要求返回其所有全排列的情况 思路: 对于一个特定排列我们有一个求下一个全排列的函数,那就是n...
分类:其他好文   时间:2015-08-26 18:03:16    阅读次数:126
hdu 2276 Kiki & Little Kiki 2矩阵快速幂
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
hdu 2276(矩阵快速幂)
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
HDU 2191:悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【背包】
悼念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协议.   以太网和wifi是链接层的两种协议.在链接层,信息以帧为单...
分类:其他好文   时间:2015-08-26 18:01:19    阅读次数:235
RecyclerView添加Header和Footer
使用过RecyclerView的同学就知道它并没有添加header和footer的方法,而ListView和GirdView都有,但是开发过程中难免有需求需要添加一个自定义的header或者footer,或者不同布局的Item。好了,我们知道如果在ListView中要添加不同的布局的item,都是通过重写getItemViewType()和getViewTypeCount()这两个方法来控制的,OK...
分类:其他好文   时间:2015-08-26 18:02:43    阅读次数:221
hdu 2161 Primes 素数打表
在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
Spark问题笔记2
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
POJ 3276 Face The Right Way (常用技巧-尺取法)
【题目链接】:click here~~ 【题目大意】:N头牛排成一列1 【思路】:由于交换区间翻转顺序对结果没影响,所以从左往右对于需要  翻转的牛进行反转,同时记录对该区间其他牛的影响即cal中的sum, 对于最后部分无法翻转的区间检查是否有反向牛,若有则方案失败。此题思想值得细细思考,常常有一种无限状态,化为有限状态。 代码: /************** *POJ 3276 (...
分类:其他好文   时间:2015-08-26 18:00:16    阅读次数:157
hdoj 2602 Bone Collector 【01背包】
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
OpenCV Error:Assertion failed (scn ==3 || scn==4) in cv::cvtColor
在遍历文件图片时候依次进行人脸检测,但是每隔一段时间出现一条异常,非常纳闷,程序写的都没有问题,上网查了一下。 我的问题是因为:在传入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(读书笔记,前半部分)
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
OJ刷题---公倍数
题目要求: 输入代码: #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
实模式切换到保护模式,为什么要开启A20地址线(系统升级产生的兼容性问题)
【-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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!