首页 > 2017年09月17日 > 全部分享
最长递增子序列
给定数组arr,返回arr最长递增子序列。 举例: arr=[2, 1, 5, 3, 6, 4, 8, 9, 7],返回的最长递增子序列是[1,3,4,8,9]。 方法: 建立dp[i]数组,每一位表示以这一位结尾的最长递增子序列,然后根据最大值求出子序列。 时间复杂度为O(n^2). 代码: ...
分类:其他   时间:2017-09-17 18:26:52    收藏:0  评论:0  赞:0  阅读:222
Selective Search for Object Recognition
http://blog.csdn.net/charwing/article/details/27180421 Selective Search for Object Recognition 是J.R.R. Uijlings发表在2012 IJCV上的一篇文章。主要介绍了选择性搜索(Selective ...
分类:其他   时间:2017-09-17 18:26:38    收藏:0  评论:0  赞:0  阅读:364
2017 ACM-ICPC 亚洲区(青岛赛区)网络赛 1001
1001 APPLE: import java.math.*; import java.util.*; import java.io.*; public class Main{ public static void main(String[] args){ Scanner cin=new Scann ...
分类:其他   时间:2017-09-17 18:26:24    收藏:0  评论:0  赞:0  阅读:512
二叉堆和d-堆的性能比较
时间复杂度的对比,d-堆插入较快,合并较快 ...
分类:其他   时间:2017-09-17 18:26:14    收藏:0  评论:0  赞:0  阅读:319
数组平均分割
题意: 将一个数组分成两堆,使两堆的和的差值尽可能小。 思路: dp。 实现: ...
分类:编程语言   时间:2017-09-17 18:25:53    收藏:0  评论:0  赞:0  阅读:294
对于机器学习中,数据增强
众所周知,数据对机器学习来说是那么的重要,但是我们通常因为各种原因得不到 理想的数据量,这时候我们就想到进行数据增强。比如添加噪声,左右镜像,随机crop 一部分等,但是有一点要注意的,就是要记住我们要机器学习的是什么特征,比如说人脸, 眼睛,嘴巴等,这时候添加噪声就不能改变这些特征。一句话:喂给机 ...
分类:其他   时间:2017-09-17 18:25:44    收藏:0  评论:0  赞:0  阅读:436
新开的坑-python学习笔记
print输出格式虽然知道怎么用却还要打破砂锅的问问题。。。 http://blog.csdn.net/qq_15283475/article/details/71124023 ...
分类:编程语言   时间:2017-09-17 18:25:29    收藏:0  评论:0  赞:0  阅读:256
css
一:CSS 概述 CSS 指层叠样式表 (Cascading Style Sheets) 样式定义如何显示 HTML 元素 样式通常存储在样式表中 把样式添加到 HTML 4.0 中,是为了解决内容与表现分离的问题 外部样式表可以极大提高工作效率 外部样式表通常存储在 CSS 文件中 多个样式定义可 ...
分类:Web开发   时间:2017-09-17 18:25:11    收藏:0  评论:0  赞:0  阅读:282
解题报告:poj2387 dijkstra
2017-09-17 17:37:03 writer:pprp dijkstra模板题目,注意去重 代码如下: ...
分类:其他   时间:2017-09-17 18:24:33    收藏:0  评论:0  赞:0  阅读:292
Android Studio 导入应用时报错 Error:java.lang.RuntimeException: Some file crunching failed, see logs for details
在app文件夹的build.gradle里加上 ...
分类:移动平台   时间:2017-09-17 18:24:08    收藏:0  评论:0  赞:0  阅读:389
常见的散列函数
散列函数 在以下的讨论中,我们假设处理的是值为整型的关键码,否则我们总可以建立一种关键码与正整数之间的一一对应关系,从而把该关键码的检索转化为对与其对应的正整数的检索;同时,进一步假定散列函数的值落在0到M-1之间。散列函数的选取原则是:运算尽可能简单;函数的值域必须在散列表的范围内;尽可能使得结点 ...
分类:其他   时间:2017-09-17 18:23:39    收藏:0  评论:0  赞:0  阅读:223
判断是否撒谎
#和Alice有个约会,一大早Bob就从点(0,0)出发,前往约会地点(a,b)。Bob没有一点方向感,因此他每次都随机的向上下左右四个方向走一步。简而言之,如果Bob当前在(x,y),那么下一步他有可能到达(x+1,y),(x-1,y),(x,y+1),(x,y-1)。很显然,当他到达目的地的时候 ...
分类:其他   时间:2017-09-17 18:23:26    收藏:0  评论:0  赞:0  阅读:226
2017 ACM-ICPC 亚洲区(青岛赛区)网络赛 1010
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<set> #include<bitset> #include<map> #include<queue> ...
分类:其他   时间:2017-09-17 18:23:09    收藏:0  评论:0  赞:0  阅读:470
三、python运算符
1 /和//的区别:/结果保留小数,例如5/3=1.666 而5//3=1 2 *和**:算术运算中,第一个代表乘,第二个代表幂。再字符串操作中,第一个代表拼接多少个相同字符串,第二个类似,见如下代码: 3 ...
分类:编程语言   时间:2017-09-17 18:22:58    收藏:0  评论:0  赞:0  阅读:176
Ubuntu安装软件提示boot空间不足
用sudo apt-get install gitlab-ci-multi-runner安装应用都会出现“gzip: stdout: No space left on device”的问题。 boot文件里面存放的是系统引导文件和内核的一些东西,一般空间是足够的,大家都知道linux内核一直在更新, ...
分类:系统服务   时间:2017-09-17 18:22:46    收藏:0  评论:0  赞:0  阅读:299
std::deque双端队列介绍
在建立vector容器时,一般来说伴随这建立空间->填充数据->重建更大空间->复制原空间数据->删除原空间->添加新数据,如此反复,保证vector始终是一块独立的连续内存空间;在建立deque容器时,一般便随着建立空间->建立数据->建立新空间->填充新数据,如此反复,没有原空间数据的复制和删除 ...
分类:其他   时间:2017-09-17 18:22:35    收藏:0  评论:0  赞:0  阅读:277
9.16考试 第一题 X国的军队题解
这道题总体来看还是比较满意的。连想带打不超过半个小时,打了不到当时基本读懂后就感觉是贪心,但贪什么很重要,当时一开始想的是贪心死亡人数,从小到大搞,然后自己造了几个小数据,还好WA了,然后又列了一个式子,直接证明了贪心。式子如下: 我们设有两个据点,一个A=x1,B=y1,另一个A=x2,b=y2。 ...
分类:其他   时间:2017-09-17 18:22:18    收藏:0  评论:0  赞:0  阅读:271
51nod 1831 小C的游戏
小C和小L是好朋友,她们在玩一个游戏。 一开始有一个大小为n的石子堆,小C先手。 每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份(不能不变或只剩下一个)。 如果取走最后一个人的算败,请问这个游戏小C是否能胜。 Input一行表示数据组数Tcases(Tcases<=1,00 ...
分类:其他   时间:2017-09-17 18:22:04    收藏:0  评论:0  赞:0  阅读:219
数据结构-伸展树
本文为转载文章 作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢! 我们讨论过,树的搜索效率与树的深度有关。二叉搜索树的深度可能为n,这种情况下,每次搜索的复杂度为n的量级。AVL树通过动态平衡树的深度,单次搜索的复杂度为log(n) ...
分类:其他   时间:2017-09-17 18:21:49    收藏:0  评论:0  赞:0  阅读:258
【BZOJ3302】[Shoi2005]树的双中心 DFS
【BZOJ3302】[Shoi2005]树的双中心 Description Input 第一行为N,1<N<=50000,表示树的节点数目,树的节点从1到N编号。接下来N-1行,每行两个整数U,V,表示U与V之间有一条边。再接下N行,每行一个正整数,其中第i行的正整数表示编号为i的节点权值为W(I) ...
分类:其他   时间:2017-09-17 18:21:36    收藏:0  评论:0  赞:0  阅读:265
1277条   上一页 1 ... 20 21 22 23 24 ... 64 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!