2019中山大学程序设计竞赛

hdu6512Triangle theme:判断n个数中可否存在构成三角形的三个数。 solution:对于n个数找构成三角形的三个数的题,按数据范围有不同解法。想法是将这n个数从小到大排序,(下标从0开始),之后从i=1开始,将i,i+1作为三角形较大的两边,判断它们的差(正值)d是否&am...

2019-04-20 11:07:28

阅读数 6

评论数 0

莫队算法+带修改莫队算法

莫队算法:解决一切区间问题。o(n sqrt(n)).离线 普通莫队算法解决无修改区间查询问题。 //A[i]为输入数组 //B[i]为每个询问区间 //MonAns:区间l,r中不同数的个数,不同的题目求的不同,具体该它 //cnt[i]表示区间中数i的个数 #include &...

2019-04-19 22:55:07

阅读数 5

评论数 0

KMP与扩展KMP算法

字符串的特征向量:第i(0开始计数)个元素表示从第一个字符到第i个字符首尾最多匹配多少个字符. 注意是子串匹配 例如:字符串abcdaabcab的特征向量是(0,0,0,0,1,1,2,3,1,2) 对于每个字符,暴力比较耗时。可看出每个字符的特征值可以由它之前的字符推出:用next[i]表示...

2019-04-15 22:52:55

阅读数 29

评论数 0

2019西北工业大学程序设计创新实践基地春季选拔赛题解

A、Chino with Geometry theme:给定圆心坐标A与半径,给定两点c(x1,0)在y轴上,B(x2,y2);保证BC与圆A相割,如上图,求BD*BE的值。 solution:简单的数学几何推理。(一时推不出可以先考虑特殊情况,如BC过A点,则BD*BE=(AB-r)*(...

2019-04-08 22:14:56

阅读数 45

评论数 0

19湖南多校第四场

C、Distribution Center theme:有n条流水线对应n个终点,m个机器,机器位于这n条线之间,可以将正两边的两条线上的货物交换,问最终每个终点可以有多少条线的货物传入? solution:将机器按从小到大排序,则每个机器对应的两条流水线的终点上能传入的货物为这两条线之和...

2019-04-07 22:17:47

阅读数 48

评论数 0

可视化:Windows图形设备接口及绘图

Windows图形设备接口(GDI) 图形设备接口(GDI)是为与设备无关的图形设计的。 设备:一般指打印机,绘图仪等输出设备。 win系统提供了应用程序与具体设备分离的功能,由os将应用程序的图形输入转变为设备的输出。GUI的设备无关性是os的特色之一,用户通过通知GUI来加载相应的硬件设...

2019-04-07 20:42:53

阅读数 50

评论数 0

机器学习:感知机与梯度下降

感知机 即神经元,感知机算法即神经网络算法,一般指浅层神经网络。 理论上单隐层神经网络可以拟合所有函数,但需要的神经元数量会要很多,且易出现梯度消失情况。而深度神经网络层数增加,表示的特征更多,神经元数量减少。 输入层:为训练数据,n为每个样本的特征数。 W为权重,前一...

2019-04-04 22:59:52

阅读数 44

评论数 0

java web:ServletSession/Cookie实现用户状态追踪(自动登录)

会话 同一浏览器向服务器发送的一系列请求。每新建一个会话对象,服务器会为它分配一个sessionid,用来标识请求的发送方。 常用于淘宝购物车,避免A加入购物车的物品放到B购物车去了。 有两种方法实现用户状态追踪,一种是用Session,一种是用cookie。前者是将信息放在服务器,后者是放...

2019-04-03 19:25:07

阅读数 69

评论数 0

matlab图片操作

读取、显示图片 I=imread("a.png",RGB) %第一个参数为图片地址,第二个图片格式,不写matlab能自动判断 , figure; %默认使用当前句柄,避免图片覆盖 imshow(I); 获取图片大小 length=size(I,1); width=siz...

2019-04-02 12:54:37

阅读数 51

评论数 0

数据库学习(二):关系模型

数据库学习(一):数据库系统概述 关系模型 基本概念 关系:关系模型的数据结构,二维表,笛卡儿积的有限子集。是元组的集合。 元组:关系中的每个元素(一行)。 属性:关系中的列 候选码:属性组,可以唯一地标识一个元组,而其子集不能。注意他是一个集合。 主属性:在候选码中的属性 非主属...

2019-04-02 12:39:46

阅读数 80

评论数 0

java web:客户端文件上传

文件上传流程 1、在客户端HTML页面通过一个表单打开一个文件,交给服务器。 表<form>标签中应指定enctype属性值为"multipart/form-data",method属性为"post",同时表单中提供一个&a...

2019-04-01 22:58:07

阅读数 55

评论数 0

网络安全:对称加密(DES/3DES/AES)

对称分组加密 加密密钥与解密密钥相同。 一个对称加密方案包含5部分:明文、加密算法、密钥、密文、解密算法 对称加密算法取决于密钥的保密性,算法是公开的(所有人都可以检测算法的好坏) 模型:加密:C = EK(P) 解密:P = DK(C) feistel密码结构 是很多对称加密算法的...

2019-03-31 21:39:05

阅读数 47

评论数 0

01字典树解决位运算问题

01字典树能很好求异或最值 解决的问题 如:求一组数据中异或和最大的两个数。 步骤: 1、将输入数据按位插入到01字典树中 2、遍历每个数x,由贪心,从高位到低位遍历第i位,优先选择第i位与x不同的数(因为是二进制数,后面所有位都为1的值都会小于该位为1,后面位全为0的值)。 模板 ...

2019-03-31 09:35:11

阅读数 40

评论数 0

计算机网络:HTTP协议

HTTP协议 超文本传输协议。采用客户端-服务器模式通过响应-请求方式在两者间进行信息传输。 位于tcp/ip模型应用层: 我们浏览的每一个网页都是基于 HTTP 协议呈现的。HTTP协议是一种无状态协议。协议不记录客户端的每次请求。 协议规定了客户端发送请求给服务器的格式与服务器发...

2019-03-30 21:56:04

阅读数 39

评论数 0

【论文阅读】 Hinton神经网络降维:Reducing the Dimensionality of Data with Neural Networks

知识点 autoencoder 自动编码器(自己生成自己,生成的自己可能表示方法不同,但都是同一个东西)。一种尽可能复现输入的神经网络,我们假设它的输入输出是一样的,通过训练调整网络参数,得到每一层的参数。这样我们就得到了输入的l种表示,每一层代表一种,表示也就是图片的特征。为了实现复现,a...

2019-03-26 18:55:01

阅读数 168

评论数 0

【论文阅读:1903.00905】:MILDNet: A Lightweight Single Scaled Deep Ranking Architecture

地址:https://arxiv.org/pdf/1903.00905.pdf 摘要: 多尺度深度卷积神经网络(multi-scaledCNN)在捕获用于视觉相似度任务的精细级和粗糙集的图像上都取得了很好的效果,但它会带来昂贵的内存开销和潜在后果。作者在这篇论文中提出了一种称作MILDNet的...

2019-03-26 16:46:16

阅读数 44

评论数 0

数据库学习(一):数据库系统概述

数据库系统概述 数据:描述事物的符号 可以是数字、文字、图片、音频、视频等 数据库:大量数据的集合 长期存储在计算机中,可共享,有组织 数据库管理系统:系统软件 与OS一样,是计算机系统软件 数据库系统:存储、管理、处理和维护数据的系统 由数据库、数据库管理系统、应用程序和管理员组成 ...

2019-03-25 23:11:00

阅读数 7248

评论数 0

LeetCode等字符串专题

读入一行 getline(cin,s,'\n') //s为string类型,第三个参数默认为\n 无重复字符的最长子串 theme:给定一个字符串,求无重复字符的最长子串长度,注意子串是连续的(子序列可以不连续)。 solution:提供两种做法(本质是一样的) (1)dp:用dp[...

2019-03-25 22:44:01

阅读数 55

评论数 0

2019湖南多校第三场

K、sisth sence theme:future与peter两人玩纸牌游戏,游戏规则为给两人发相同数目的牌,每轮每人拿出一张牌比大小,future的牌>Peter则future赢,否则peter赢。而future可以提前知道peter出牌顺序,问future应怎么安排出牌顺序能...

2019-03-25 13:05:52

阅读数 52

评论数 0

openCV教程(一):图片基本操作

openCV简介 openCV是一个开源的跨平台的计算机视觉库。 支持windows、linux、android、mac OS等操作系统,实现了图像处理和计算机视觉方面多个算法。提供多种语言的编程接口,c/x++/python openCV图形处理 1、采集图像 通过摄像头采集图片: ...

2019-03-23 23:16:36

阅读数 43

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭