搜索结果
查询Tags标签： max，共有 1416条记录-
01背包+滚动数组
01背包 定义：在\(M\)件物品取出若干件放在空间为\(V\)的背包里，每件物品的体积为\(V_1\)，\(V_2\)至\(V_n\)，与之相对应的价值为\(W_1\)，\(W_2\)至\(W_n\)。 01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。 在01背包问题中，因为…
2022/7/11 23:21:09 人评论 次浏览 -
392 基环树 P1399 [NOI2013] 快餐店
视频链接：// Luogu P1399 [NOI2013] 快餐店 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=100000+10; int n; struct edge{int v,w,ne;}e[N<<1]; int h[N],idx; int vis[N],fa[N],w[N]; int inc…
2022/7/11 6:20:18 人评论 次浏览 -
贪心算法-435
1 int cmp(const void ** a, const void **b)2 {3 int **p = (int **)a, **q = (int **)b;4 return (*p)[1] - (*q)[1];5 }6 7 int eraseOverlapIntervals(int** intervals, int intervalsSize, int* intervalsColSize){8 qsort(intervals, intervalsSize, si…
2022/7/11 1:21:09 人评论 次浏览 -
暑假集训Day3 J(lcm系列问题)
本质上还是lcm问题，我们设f[i][j]为到s串的第i位（第i位必选），t串的第j位，符合条件的个数， ***注意这里第i位是必选的***， 这样状态统计的时候就不会混，最后ans就f[i][m]求个和就行，注意到由于t串是多个字符的，所以在求f[i][1]和f[i][j]的时候还是有点差别的。1 …
2022/7/10 23:55:26 人评论 次浏览 -
以下代码为动态时间序列算法主函数，其中N为RNN的参考长度，即超参数：
"""将source post对应的posts划分成不定长的post batch序列Params:weibo_id (str), source post对应的id，用于读取对应数据N (int), 时间序列的基准time steps个数Returns:output (list), interval list, 每一个interval包含一定数量的post index"&q…
2022/7/9 1:21:15 人评论 次浏览 -
暑假集训Day4 A （哈希）
题目链接在本地，简化以后的题意就是在一个长度为2*n的序列中有一个长度为n的滑动窗口，问能框出来多少不同的序列。 比较典型的哈希题，跟着rainy学习了哈希的经典操作，就是设两个哈希模数，算出两个哈希值，这样两个哈希都冲突的概率是非常非常低的！ 这题还需要学的就…
2022/7/8 6:21:33 人评论 次浏览 -
java方法的基本使用
java方法 我们书写的代码常常有着成千上万行，如果全部混在一起显得杂乱无比 所以java提供了方法 方法的性质 java方法是语句的集合，方法中包含若干代码，一起执行一个命令 方法的意义：方法是解决一类问题的有序组合 方法包含于类或对象中 方法在程序中被创建，在其他方…
2022/7/7 1:22:29 人评论 次浏览 -
搭配购买
题目描述商店里有 n 件商品，编号为：1~n ，每件商品有一个价值 c 和价钱 v 。商店老板有个奇怪的规定，如果要买某件商品，则与这件商品相搭配的都必须买。 你的钱有限，所以你想用你现有的钱买到的商品价值越大越好。输入格式第一行有三个正整数 ，n , m , w， 分别表示…
2022/7/6 23:33:26 人评论 次浏览 -
01背包问题四种可能解法
c++ 01 背包问题 /** 0, 1 背包问题** 问题描述:* 有 n 件物品和一个容量是 m 的背包。每件物品只能使用一次。* 第 i 件物品的体积是 vi，价值是 wi。* 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。* 输出最大价值。…
2022/7/1 23:23:45 人评论 次浏览 -
MySQL group_concat 长度限制
开发报告时遇到内容被截断，一番排查后发现 group_concat 函数时有长度限制的， 默认变量为 1024. 简单记录下： 1、 查找当前数据库设置的长度show variables like group_concat_max_len 2、 设置当前session 的 group_concat 长度， 其他session 连接不受影响SET SESSI…
2022/7/1 2:21:11 人评论 次浏览 -
C++指针相关
https://www.runoob.com/cplusplus/cpp-pointers.html 星号 * 是：1.用来声明指针2.来返回位于操作数所指定地址的变量的值指针是一个变量，其值为另一个变量的地址 eg. int *ip; //ip为一个指针使用指针时会频繁进行以下几个操作：定义一个指针变量、把变量地址赋…
2022/6/30 14:19:40 人评论 次浏览 -
左右最值最大差问题
左右最值最大差问题 作者：Grey 原文地址: 左右最值最大差问题 题目链接 牛客：左右最值最大差 描述给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值…
2022/6/29 23:24:07 人评论 次浏览 -
nginx代理出现上传文件过大解决办法
1、错误描述2、错误原因 1.上传文件时，利用localhost访问系统，不会出现这个问题；用域名访问这个系统时，出现这个问题，提示是：请求实体太大 由于Nginx反向代理服务器client_max_body_size默认值为1MB，而上传文件大于1MB，所以就出现这个错误 3、解决办法 打开Nginx反…
2022/6/29 5:21:19 人评论 次浏览 -
SQL_行转列
SQL命令 SQL进行数据展示的时候，常常会用到行转列，思路很重要 使用union all ，没有的字段用0表示，然后max select t1.id, max(data)as data,max(test_dat ) as test_dat from( select id, 0 as data，test_dat from a union all select id, data，0 as test_dat fro…
2022/6/29 2:20:18 人评论 次浏览 -
MySQL max() min() 函数取值错误
今天日志出现异常，一步一步debug发现SQL语句返回值出错，进一步发现是max()函数返回出错。点击跳转解决办法，赶时间的朋友可以去获得答案。当然我还是希望大伙看看原由。 select max(HTMBXH) from biz_mn_contract_temp;返回值按理应该是10 ，结果返回了9。网上查找后发…
2022/6/29 2:20:18 人评论 次浏览
