搜索结果
查询Tags标签： LEN，共有 1142条记录-
2022牛客暑假第三场C、A、J、H、F题
咕咕咕了好久，因为H题去学了后缀自动机，顺手学了后缀数组，学了好久（其实主要还是因为懒） C-Concatenation_"蔚来杯"2022牛客暑期多校训练营3 (nowcoder.com) C题本意不是签到题，也刻意卡了log算法，但是卡得不够彻底，sort的cmp加个引用就过了。 数据量特…
2022/8/8 23:52:54 人评论 次浏览 -
P1106 删数问题 [好题]
https://www.luogu.com.cn/problem/P1106字符串,贪心,ST算法黄色题 思路一:删数/洛谷 P1106 删数问题 //此题与 1231 最小新整数 基本雷同 //1231 最小新整数 //感觉题目比较简单，将最大的数由大到小删除 //样例通过，但提交，未通过 //总觉得算法不对，因为删的是最大的…
2022/8/8 23:24:30 人评论 次浏览 -
[学习笔记]卡特兰数/Prufer序列
1. 卡特兰数 卡特兰数常出现于组合数学/计数问题中 卡特兰数的前 $20$ 项是：$$1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, $$ $$16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190$$ 卡特兰数的通项公式是：（记第 $n$ 项卡…
2022/8/8 23:23:05 人评论 次浏览 -
力扣-300-最长递增子序列
直达链接 想到了连续子数组的最大和 自己想 我本来想倒着推，有点像mari和shiny，但是不对 class Solution { public:int lengthOfLIS(vector<int>& nums) {int length = nums.size();if (length < 2) return 1;vector<int> dp(length);dp[length - 1]…
2022/8/7 23:28:31 人评论 次浏览 -
NOI 算法梳理
距离国赛只剩 15 days 了，而 tzc_wk 甚至在上周四的杭电多校中被 polya 定理板子卡了好久，原因竟然是忘了 polya 定理的板子怎么写了，这不是菜是什么，所以，趁着时间还算有点充足，好好复习下 NOI 要考的知识点吧（ 下文已将知识点按照大模块分类，由于时间不够了某些…
2022/8/7 1:22:53 人评论 次浏览 -
记录 Go 的参数传递的一个坑
起因 是我在复习二叉树, 写一个很基本的 中序遍历的代码的时候, 结果切片输出的时候, 输出的结果非常的怪异. 后面我参考了别人的代码, 发现对结果数组的修改的传参都是基于指针的. 但是我又奇怪, golang 里面的 slice, map, function 还有channel等不都是数值传递吗? 我…
2022/8/2 23:24:14 人评论 次浏览 -
刷题Day19-动态规划(1)
509. 斐波那契数func fib(n int) int {dp := make([]int,3)if n == 0 {return 0}dp[1] = 0dp[2] = 1for i := 2; i <= n; i++ {dp[0], dp[1], dp[2] = dp[1], dp[2], dp[1] + dp[2]}return dp[2] }70. 爬楼梯func climbStairs(n int) int {dp := make([]int, n+1)dp[0]…
2022/8/2 6:23:56 人评论 次浏览 -
KMP
https://www.luogu.com.cn/problem/P3375获得next数组（最长公共前后缀） 用类似的方法获得进行kmp操作 每次匹配成功匹配下一个时 有（j=next[j])#include <bits/stdc++.h> using namespace std; #define MAX 10000000 char a[MAX], b[MAX]; int nexts[MAX]; int l…
2022/7/31 6:22:59 人评论 次浏览 -
混泥土教学（模拟）
https://www.luogu.com.cn/problem/P6686记录每个长度的棍子的个数 枚举每个长度，作为腰长 再遍历到腰长两倍以内的，这些累加进去得到满足条件的底的个数 第三步不需要从头遍历，累计的次数k也不需要归0，因为小的腰长对应的底边的个数一定在大的腰长对应底边个数以内，…
2022/7/31 6:22:52 人评论 次浏览 -
C++memcpy和memcpy_s
memcpy_s是memcpy的安全用法。_CRT_MEMCPY_S_VALIDATE_RETURN_ERRCODE的用处是做安全校验，如果不满足就返回异常码，其实底层还是memcpy的使用。 char* s = new char[3]{1,2 ,3 };char* d=new char[12];::memcpy(d, s + 0, 1);// d 1::memcpy(d, s + 1, 2);// d 23::memc…
2022/7/30 14:22:53 人评论 次浏览 -
记录一次生产死锁
杂谈 入职新公司三个月了，这三个月可以说充实到爆，每天忙到忘记吃饭，忙到忘记回复女朋友消息，忙到忘了自己做了啥，还有啥没做。来到电商公司，确实是感受到了业务的复杂，写代码的谨慎，很多想法也可以大胆的去实现，也学到了很多性能优化的思路。虽然不比较累，但总…
2022/7/28 6:53:50 人评论 次浏览 -
批量插入数据库
import pandas as pdfrom sqlalchemy import create_engine path="C:\\Users\\Administrator\\Desktop\指标\\" data=pd.DataFrame() flile=os.listdir(path) list_len=len(flile) for i in range(list_len):data_exce = pd.read_csv(path + flile[i])data = da…
2022/7/28 2:24:06 人评论 次浏览 -
二分查找面试算法题
1.二分查找（有序数组） https://blog.csdn.net/qq_63918780/article/details/1225276811 #include <stdio.h>2 #include <string.h>3 4 int func(int *a,int j,int x)5 {6 int len = j - 1,i = 0,min;7 while(i<len)8 {9 min = (i+len…
2022/7/27 14:23:03 人评论 次浏览 -
2022牛客暑期多校训练营1
ABCDEFGHIJK A是一个贪心，首先发电站和电塔其实本质上是差不多的，问题转化成n个区间覆盖问题，不相邻的区间用电线连一连的问题，sort后On的扫一遍，计算答案即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int read() {int x;scanf…
2022/7/24 23:23:01 人评论 次浏览 -
python 实现冒泡排序
例如给定一个列表a，用冒泡排序法，将a里面的元素从小到大进行排序实现思想：1.确定列表表长（元素个数），用于确定最多循环次数，为len(list)长度2.确定列表内第一次循环，第一个元素的最多比较次数，为len(list) -1 - i,i为循环次数变量3.设置排序标记位，sort_sign,默…
2022/7/23 14:22:56 人评论 次浏览
