其他-月排行
解题报告
题目传送门
题意:
求最大的男女匹配数目。
思路:
简单的最大匹配。
#include
#include
#include
using namespace std;
int k,n,m,mmap[1100][1100],vis[550],pre[550];
int dfs(int x)
{
for(int i=1;i<=n;i++){
if(!v...
#include#include#includeusing namespace std;int main(){ vector vec={0,1,1,2,3,5,8,21,55,89}; list li={0,1,1,2,3,5,8,21,55,89}; auto ve=vec.be...
背包问题-01背包背包问题-01背包Table of Contents1 问题描述2 问题思路2.1 问题定义2.2 实例演讲3 问题思考3.1 优化-定义问题3.1.1 索引的改变3.1.2 顺序的改变3.2 优化-复杂度3.3 初始值的思考4 问题延伸4.1 01背包问题的其他解法4.2 01背...
一、RAID5的实现过程前文介绍了软RAID0和软RAID1创建过程,本文将演示一个大小为2G的软RAID5的实现过程。由于RAID5至少需要3块盘,其中有一块盘作为备份,因此只有两块盘是真正用来存放数据的,故这三块盘的大小都必须为1G,才能保证有效使用空间为2G。在创建带热备份的RAID1时..
实验一要求: 将目录/usr/src共享给所有人 共享名设为tools 允许所有人访问、无需密码验证 访问权限为只读系统:RHEL6.41.安装软件包[root@localhost~]#rpm-qsamba-clientsambasamba-commonpackagesmaba-clientisnotinstalled......[root@localhost~]#vim/etc/repos.d/rhel.repo[..
如何解决安装CentOS6.5时遇到"sda必须有一个gpt磁盘标签"在安装界面中按“ctrl+alt+f2”符进入字界面#parted
#select/dev/sda
#mklabelgpt选择[yes/no]:yes提示标签变为[gpt]?gptquit按“ctrl+alt+f6”回到安装界面,删掉所有分区,重新划分分区就可以了
第一题(神经网络):题目大意,给出一些点,每个点都有2个值,c和u,给出一些有向边,权值为w。入度为0的点的c已知,其它点的c未知,每个入度不为0的点node的c等于sum(c[k]*w[k][node]),k为与它相连(有向边指向node)的点。求所有出度为0且c>0的点。解题过程: 此题的方法应...
MainActivity如下:
package cc.patience4;
import cc.patience4.R;
import android.os.Bundle;
import android.app.Activity;
/**
* Demo描述:
* 采用瀑布流的形式加载大量网络图片
* 详细分析参见WaterfallScrollView
*
* 更新说明:
* 该示...
nginx里面有很多的爬虫日志,会影响到后期的数据分析,所以一般会去掉。nginx排除配置:location/{
#去掉爬虫Start
if($http_user_agent~*"bot|spider"){
access_logoff;
}
#去掉爬虫end
proxy_passhttp://cdel_jxjy;
......
}如果特别想要爬虫日志,也可以讲爬虫日志放到指定..
一.输出log如何获得Linux下make的log? 如何保存控制台对话? 如何将编译过程的信息保存成日志? 编译的过程可能会出错,导致编译过程无法继续进行。详细分析出错信息,有助于解决源码中的语法错误。 那么如何保存配置编译过程的信息?这些信息量很大,都可能超出Shell向上翻滚查看的范围。最好....
网页上有很多功能是通过链接方式传递参数,这种功能链接普通样式就是一个超链接退出,如果将超链接的样式变成按钮样式,给用户的感觉会更好。一种方法是给a标签添加display:block的样式,并添加hover样式。微信公众平台开发(2)扫描二维码添加公众账号跳转链接1跳转链接2普通样式:hover样式:
一、介绍LogExplorer主要用于对MSSQLServer的事物分析和数据恢复。你可以浏览日志、导出数据、恢复被修改或者删除的数据(包括执行过update,delete,drop和truncate语句的表格)。一旦由于系统故障或者人为因素导致数据丢失,它能够提供在线快速的数据恢复,最大程度上保证...
ubuntu和windows对计算机硬件保存的时间解释可能是不一样的。windows默认把硬件时间当做local time,而ubuntu把硬件时间当做UTC(Coordinated Universal Time 世界统一时间)。ubuntu 默认开启UTC,不过可以关闭UTC,方法:sudo ge...
HDU 4945 2048
题目链接
题意:给定一个序列,求有多少个子序列能合成2048
思路:把2,4,8..2048这些数字拿出来考虑就可以了,其他数字无论如何都不能参与组成,那么在这些数字基础上,dp[i][j]表示到第i个数字,和为j的情况数,然后对于每个数枚举取多少个,就可以利用组合数取进行状态转移,这里有一个剪枝,就是如果加超过2048了,那么后面数字的组合数的和全部...
思路:先把所有的串连接成一个串,串写串之前用没出现过的字符隔开,然后求后缀;对height数组分组二分求得最长的公共前缀,公共前缀所在的串一定要是不同的,不然就不是所有串的公共前缀了,然后记下下标和长度即可。
刚开始理解错题意,然后不知道怎么写,然后看别人题解也不知道怎么意思,后面看了好久才知道题目意思理解错了。
时间四千多ms,别人才一百多ms,不知道别人怎么做的……
#include
#...
MaxTemperature.java package cn.kissoft.hadoop.week05;
import org.apache.hadoop.fs.Path;
import org.apache.hadoop.io.IntWritable;
import org.apache.hadoop.io.Text;
import org.apache.hadoop.mapreduc...
比赛的时候没看题,赛后看题觉得比赛看到应该可以敲的,敲了之后发现还真就会卡题。。。。因为写完之后,无限TLE。。。直到后来用位运算代替了我插头dp常用的decode、encode、shift三个函数以及改改HASH值才勉强过的。。。7703ms题意:给一个N*M的01矩阵,每次可以选一个格子进行2种...
线段树大杂烩~ 各种操作都有,细心点不难1A#include #include #include #include using namespace std;#define lson rt> 1; int Llen = mid - l + 1, Rlen = r - mid; for (int i =...
1、HOG特征: 方向梯度直方图(Histogram of Oriented Gradient, HOG)特征是一种在计算机视觉和图像处理中用来进行物体检測的特征描写叙述子。它通过计算和统计图像局部区域的梯度方向直方图来构成特征。Hog特征结合SVM分类器已经被广泛应用于图像识别中,尤其在行人检測中...