2021年3月29日
python学习-函数
摘要： 函数 1 函数的定义及调用 定义: def 函数名(形参): 函数体 return 返回值#可有可无，不填默认返回none 和C++一样，有主函数：(我之前一直还以为没有来着，，，) 调用 函数名(实参) 2 参数的传递 2.1 一般的传递 位置参数 没设置默认参数时，按照位置关系一一对应，和C++ 阅读全文
posted @ 2021-03-29 22:16 七铭的魔法师 阅读(47) 评论(0) 推荐(0) 编辑
数据结构-模板-链式前向星
摘要： #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); typedef long long ll; typedef unsigned long l 阅读全文
posted @ 2021-03-29 22:14 七铭的魔法师 阅读(35) 评论(0) 推荐(0) 编辑
板子-马拉车算法
摘要： 好久没写博客了== #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); typedef long long ll; typedef unsig 阅读全文
posted @ 2021-03-29 22:12 七铭的魔法师 阅读(69) 评论(0) 推荐(0) 编辑
2021年3月13日
python学习-基本语法元素
摘要： 1 数据类型 1.1 数字类型 整数int，实数float，复数类型complex 整数： 16==0b10000=0o20==ox10 以上4者输入时等价，分别代表十，二，八，十六进制 进制转换函数： a=bin(16)#2 b=oct(16)#8 c=hex(16)#16 由于转化后变为字符串类 阅读全文
posted @ 2021-03-13 13:53 七铭的魔法师 阅读(220) 评论(0) 推荐(0) 编辑
2021年2月18日
Codeforces Round #702 (Div.3)
摘要： A. Dense Array 链接： https://codeforces.com/contest/1490/problem/A 思路： 贪心。找到一对不满足的数，求最大值是最小值2的几次幂倍就好。 代码： #include<iostream> #include<cstdio> #include<c 阅读全文
posted @ 2021-02-18 11:29 七铭的魔法师 阅读(96) 评论(0) 推荐(0) 编辑
2021年2月11日
数据结构-一维树状数组维护区间最大值
摘要： 写在前面，网上的一些教程实在一言难尽，，，当然我这篇也是（狗头）。所以我打算写一篇自己可以理解的树状数组维护区间最值，以最大值举例。需要树状数组维护区间和的相关知识，好，进入正题。 1 前言 c[i]的意义：c[i]代表原数组区间[i-lowbit(i)+1,i]内的最大值。 和维护区间和类似，c[ 阅读全文
posted @ 2021-02-11 00:50 七铭的魔法师 阅读(560) 评论(0) 推荐(0) 编辑
2021年2月9日
大一寒假集训4-动态规划
摘要： 个人对dp的理解： 记忆化，从小到大，先求出小问题的最优解，然后状态转移逐步求出原问题的解。递推是神，des。 使用dp前提： 能拆分为子问题并能求出状态转移方程，原问题是最优解的同时子问题也都是最优解。 无后效性，也就是一个状态的值只与当前有关，此刻求出多少就是多少。且不会因为达到最优地方式的不同 阅读全文
posted @ 2021-02-09 23:18 七铭的魔法师 阅读(57) 评论(0) 推荐(0) 编辑
算法学习-动态规划-背包问题
摘要： 1 01背包 定义状态为背包容量为j时，装入前i个物品能达到的最大价值，设为dp[i][j]。 状态转移方程为： j<w，dp[i][j] = dp[i-1][j] //背包装不下该物品，最大价值不变 j>=w, dp[i][j] = max( dp[i-1][j-w[i]] + v, dp[i-1 阅读全文
posted @ 2021-02-09 22:55 七铭的魔法师 阅读(53) 评论(0) 推荐(0) 编辑
数据结构-优化单调栈求最长上升子序列
摘要： 单调栈优化求最大连续上升子序列。 先说说什么是单调栈，此部分内容转自 https://blog.csdn.net/lucky52529/article/details/89155694 1 单调栈 有两种： 单调递增栈：数据出栈的序列为单调递增序列，也就是从栈底到栈顶的数据从大到小。 单调递减栈：数 阅读全文
posted @ 2021-02-09 21:21 七铭的魔法师 阅读(397) 评论(0) 推荐(0) 编辑
函数学习-upper_bound与lower_bound函数
摘要： upper_bound与lower_bound函数 格式 两个函数用法类似，都是对一个有序序列的一个左闭右开的有序区间进行二分查找，区间左端点和右端点分别为第1、2个参数，第三个参数是查找的值，第四个参数可填一个cmp函数。以下用upper_bound函数举例。 1 对于一个升序序列或不下降序：up 阅读全文
posted @ 2021-02-09 18:03 七铭的魔法师 阅读(689) 评论(0) 推荐(0) 编辑