(分治)输出前m大的数。。。

描述 给定一个数组包含n个元素,统计前m大的数并且把这m个数从大到小输 出。 输入 第一行包含一个整数n,表示数组的大小。n < 100000。 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开 。每个整数的绝对值不超过100000000。 第三行包含一个整数m。m < n。 输出 从大到小输出前m大的数,每个数一行。 思路: 排序后输出(nlogn) 用分治处理(n+mlogm) 关键:n时间内将前m大的都移到最右边 引入操作 arrangeRight(k) :把数组(或数组的一部
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

限制一分钟内的弹窗次数方法

最近开发中需要对一个页面的弹窗限制只能一分钟内最多三次 为了适应要求,现记录如下 /*! 声明定义*/ @property (nonatomic , strong) NSDate * firstDate; /*! 方法实现*/ - (BOOL)canShowToast{ NSDate *d=[NSDate date]; NSTimeInterval late=[d timeIntervalSince1970]; if (!_firstDate) { _f
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

洛谷 P2904 [USACO08MAR]跨河River Crossing

题目传送门 解题思路: f[i]表示把i只羊渡河的最少时间,则本次可能带1~i只羊过河,然后转移方程就出来了. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int n,m,a[2501],sum[2501],f[2501]; 8 9 inline int min(int s,int d) { 10 if(s < d)
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

postgres http fdw + plv8 处理数据

原理很简单就是就有http fdw 获取数据,然后结合plv8 处理json 数据 环境准备 docker-compose 文件 version: "3" services:  pgspider-fdw:    image: dalongrong/pgspider:gzip-http-plv8    ports:    - "5432:5432"    environment:    - "POSTGRES_PASSWORD=dalong" 启动 docker-compose up
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

nopcommerce商城系统--文档整理

原址:http://www.nopcommerce.com/documentation.aspx nopCommerce文档可以帮助您一步一步的搭建属于您自己的在线商城。根据该文档说明,您可以选择您想要的功能,快速的搭建和运营符合您要求的商城。现在就开始一个免费的在线商城吧。 Getting Started 》技术与系统需求 》安装nopCommerce 》升级nopCommerce Complete User Guide(用户手册) 指导安装、配置、建设和维护一个nopCommerce电子商
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

MongoDB_04_插入和查询

案列需求: 存在文章评论的数据存放到MongoDB中,数据结构参考如下: 数据库:articledb 专栏文章评论 comment / / 字段名称 字段含义 字段类型 备注 _id ID Object或String Mongo的主键 articleid 文章ID String content 评论内容 String userid 评论人的ID String nickname 评论人的昵称 String createdatetime 评论的日期时间 Date likenum 点赞数 int32
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

基础知识 SafeSEH DEP ASLR SEHOP

大多是0day书上抄的 1.SafeSEH   机制:   首先:内存中有SEH表的备份(加密过的)    在调用异常出来函数前,RtlDispatchException()函数中的行为:   Ⅰ.检查异常处理链是否位于当前程序的栈中,如果不在当前栈中,程序将终止异常处理函数的调用。   Ⅱ.检查异常处理函数指针是否指向当前程序的栈中,如图所示。如果指向当前栈 中,程序将终止异常处理函数的调用。          Ⅲ.在前面两项检查都通过后,程序调用一个全新的函数 RtlIsValidHand
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

pyhton项目和晋江文学城数据分析项目

1.图书管理系统 图1.图书管理系统(作者信息列表页面) 图2.图书管理系统(作者信息修改页面) 2.个人博客网页设计 图3.博客(我的日记-->个人日记)页面 图4.博客(关于我-->个人相册)页面 3.中期项目制作(Django) 我在学习中期已经完成Django基础和实践了,我们在授课老师的要求下,进行了一次中期项目制作。 我和几位同学自由组队,六个人用一个下午的时间讨论项目内容,我们在经过参考和比较之后确定下来制作一个网络线上的超市购物系统。借鉴淘宝,美团这样的成熟消费网站,我们由要实
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

整数数组中最大子数组和的问题解决

一、题目及要求 1、输入一个整形数组,数组里有正数也有负数。 2、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 3、求所有子数组的和的最大值。要求时间复杂度为O(n) 二、思路 这道题我的思路是错的,后来在课上,听了其他两位同学的思路,大致理解了 大致思路如下: 1、首先不考虑数组第一个元素,从第二个元素开始,如果第二个元素加一个元素大于第二个元素, 那么将第二个元素值修改为更大的第一个元素加第二个元素的值,如果第二个元素加一个元素 小于第二个元素,则第二个元素值不变 2、
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

洛谷 P2725 邮票 Stamps

题目传送门 解题思路: f[i]表示凑总面值i所需的最少邮票张数,然后快乐的跑完全背包. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<map> 4 #include<cstring> 5 6 using namespace std; 7 8 int k,n,a[51],aa,now,f[2000001]; 9 map<int,bool> vis; 10 11 int main() { 12 s
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

2月27-第四次机试课记录

数学专题 坑 多组处理的时候,对于使用全局状态数组需要使用memset初始化 思路总结 二分法有多种写法 使用筛法进行打表预处理,进行优化 使用long long或者unsigned long long防止溢出 关于double的几个细节 //double很大的时候,+-0.5会没有影响 double d = 1e15; printf("%lf %lf %lf", d, d+0.5, d-0.5); //输入输出会有影响 scanf("%lf", &d); printf("%f", d);/
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

将git本地仓库同步到远程仓库

同步到远程仓库可以使用git bash 也可以使用tortoiseGit 1.使用git bash   在仓库的所在目录,点击右键选择“Git Bash Here”,启动git bash程序。      然后再git bash执行如下语句   git remote add origin [email protected]:GeXK/repo2.git   git push -u origin master   注:绿色字体需要换成自己用户名和远程仓库的名字   如果出现以下错误:   可以先执行如下
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

python正则表达式匹配多行

参数re.S jsProp = 'b' fpData = '''var a = []; var b = []; var c = [];''' .*是尽可能匹配多的 searchResult = re.search((r'((var\s+|\s*)%s\s*=\s*)\[.*\]'%jsProp), fpData, re.S) 结果:searchResult == '''var b = []; var c = []''' .*?匹配到第一个满足条件的 searchResult = re.sear
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

B - Stacks of Flapjacks UVA - 120

Background Stacks and Queues are often considered the bread and butter of data structures and find use in architecture, parsing, operating systems, and discrete event simulation. Stacks are also important in the theory of formal languages. This prob
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

云服务器CentOS7系统环境配置(jdk和tomcat)

配置jdk 下载与安装 如果没有安装wget,首先安装wget工具 yum -y install wget 安装完成后,在网上找到jdk的下载链接,可以在官网找点击此处到官网下载,如果官网下载慢也可以在华为云上下载点击此处到华为云下载。 获得下载链接后,使用wget进行下载(wget后跟下载链接)如: wget https://repo.huaweicloud.com/java/jdk/8u202-b08/jdk-8u202-linux-x64.tar.gz 下载完成后进行解压,你可以创建一个
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

ALSA lib-io plugin

https://www.alsa-project.org/alsa-doc/alsa-lib/pcm_external_plugins.html External Plugin: I/O Plugin The I/O-type plugin is a PCM plugin to work as the input or output terminal point, i.e. as a user-space PCM driver. The new plugin is created via sn
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

深度学习之权重衰减——2020.27

过拟合现象,即模型的训练误差远⼩于它在测试集上的误差。虽然增⼤训练数据集可能会减轻过拟合,但是获取额外的训练数据往往代价⾼昂。本节介绍应对过拟合问题的常⽤⽅法:权重衰减(weight decay)。 一、方法 权重衰减等价于 范数正则化(regularization)。正则化通过为模型损失函数添加惩罚项使学出的模型参数值较⼩,是应对过拟合的常⽤⼿段。我们先描述 范数正则化,再解释它为何⼜称权重衰减。 范数正则化在模型原损失函数基础上添加 范数惩罚项,从⽽得到训练所需要最⼩化的函数。 范数惩罚项
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

SecureCRT Automatic Log Session

Step 1 : Options -> Global Options -> General-> Default Session Step 2 : Append to file :追加到文件,不会损失数据 Start new log at midnight :每天更新一个文档,不会显得臃肿 %H :主机名 %S :会话名    Step 3 :
分类: 其他 发布时间: 02-27 23:50 阅读次数: 0

10秒启动开发运行环境,部署Web服务脚手架

部署Web服务脚手架时,通过资源编排定义项目依赖的运行环境,包含多个Docker容器,在docker-compose.yml文件中声明各个服务,只需10秒启动完整服务。
分类: 企业开发 发布时间: 02-27 23:50 阅读次数: 0

《PG源码学习--1.容器中gdb debug PostgreSQL》

容器中gdb debug PostgreSql一.背景二.操作步骤三.gdb debug四.后续一.数据库
分类: 其他 发布时间: 02-27 23:45 阅读次数: 0