序列 训练营 数组 随想
代码随想录训练营第二十天打卡(Python)| 654.最大二叉树 、617.合并二叉树 、700.二叉搜索树中的搜索 、98.验证二叉搜索树
654.最大二叉树 1、使用切片 class Solution: def constructMaximumBinaryTree(self, nums: List[int]) -> Optional[TreeNode]: if len(nums) == 0: return None max_val = ......
代码随性训练营第十八天(Python)| 513.找树左下角的值、112. 路径总和1、0113.路径总和-ii、106.从中序与后序遍历序列构造二叉树
513.找树左下角的值 1、层序遍历迭代法 def findBottomLeftValue(self, root: Optional[TreeNode]) -> int: queue = [root] res = float('-inf') while queue: n = len(queue) f ......
YOLOv8跑训练和预测
1.在GitHub上下载YOLOv8源码和预训练模型 源码:https://github.com/Ahqiu1/YOLO-v8 预训练模型:https://github.com/ultralytics/assets/releases/download/v0.0.0/yolov8n.pt 2.配置YO ......
.NET 反序列化 GetterSettingsPropertyValue 攻击链
0x01 链路1 SettingsPropertyValue SettingsPropertyValue位于命名空间 System.Configuration,用于应用程序存储和检索设置的值,此类具有Name、IsDirty、Deserialized、PropertyValue、Serialized ......
学不会的动态规划——子序列篇
前言 感觉摆烂好久了,其实好像也没有摆烂,只是没有学新东西了,之前打算死磕网络流的,但是感觉对我们队目前来说用处不大,就算南京站真的出了,99.9999%的概率写不来,所以就去练思维了。但是好像也并没有怎么练到,被大量的作业绑架了呜呜呜QAQ。感觉dp方面还是太弱了,最后挣扎一下。 一些概念 最长上 ......
代码随性训练营第十七天(Python)| 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
110.平衡二叉树 1、递归法 class Solution: def isBalanced(self, root: Optional[TreeNode]) -> bool: if self.get_height(root) != -1: # -1 代表高度差大于 1 return True els ......
P4309 [TJOI2013] 最长上升子序列题解
P4309 [TJOI2013] 最长上升子序列题解 正文 单调队列?单调锤子队列!! 本题的操作可以省略成: 单点修改 区间查询 好极了,此时我们有两种选择: 线段树和树状数组,(平衡树,真不会,下一位 因为不需要其他操作,所以我们还是选择更小巧更可爱的树状数组吧。 关于vector vector ......
数组,list,字符串的一些转换
// list转数组 Long[] ids = updateIds.toArray(new Long[updateIds.size()]) // 数组转list List<String> reasonList = Arrays.asList(perm.trim().split(",")) // St ......
05数据结构(栈、队列、数组、链表)
数据结构 一、什么是数据结构 计算机底层存储、组织数据的方式。 是指数据相互之间是以什么方式排列在一起的。 数据结构是为了更加方便的管理和使用数据,需要结合具体的业务场景来进行选择。 一般情况下,精心选择的数据结构可以带来更高的运行或者存储效率。 如何学习数据结构: 每种数据结构长什么样子? 如何添 ......
批量修改Fasta文件中序列的名称
比如一个Fasta文件的内容如下: seq001|aaa ATCGGGG seq002|bbb AAAATTTT 删除序列名称中“|”后的内容,只保留seq001, seq002这样的名称 点击查看代码 #!/usr/bin/env python import sys import pysam wi ......
后缀数组 学习笔记
后缀数组 学习笔记 定义 我们定义后缀数组 \(Sa\) 中的元素 \(Sa_i\) 为,字典序排名为 \(i\) 的后缀所在的位置。我们定义排名数组 \(Rank\) 中的元素 \(Rank_i\) 为,在位置 \(i\) 的后缀的排名。 求解后缀数组 首先 \(O(n^2logn)\) 的解法很 ......
整型数组按照字典序排序
整型数组按照字典序排序 输入 ... 0,1,2,3,5,7,8,1001,10 9 ... 输出 ... 0,1,10,1001,2,3,5,7,8 Collections.sort(list, new Comparator<Integer>() { @Override public int co ......
20231029NOIP训练赛
20231029NOIP训练赛 时间安排 7:50-9:10 写T1 9:10-10:10写T2 10:10-11:20写T3 11:20-11:50写T4 总结 T1看了一个多小时不会做,导致T4没写完 题解 T1 发现每一个操作在差分数组里只是交换两个数的位置,于是如果两个数组的差分数组排序后相 ......
.NET中的数组在内存中如何布局?
总的来说,.NET的值类型和引用类型都映射一段连续的内存片段。就内存布局来说,引用类型有两个独特的存在,一个是字符串,另一个就是数组。今天我们来聊聊数组类型的内存布局。 ......
20231028NOIP训练赛
20231028NOIP训练赛 时间安排 7:50-8:20 写T1 8:20-9:20写T2 9:20-10:20写T4 10:20-11:50写T4 总结 题解 T1 模拟题,按照题意二分模拟即可 T2 DP题,设\(f_{i,j}\)表示前i个笔画为奇数的字中有j个出现了偶数次,\(g_{i, ......
编程随想曲周刊(第52期)
这里记录每周的所见所闻,周日发布。点击阅读原文可以直接访问文章链接。 运维 爱数备份一体机 NetApp数据管理 vSphere,ESXi 和 vCenter 的区别 什么是 KVM? 深入浅出KVM(一) 丨 简介&安装 编程 Windows 命令行重启系统 shutdown /r /f /t 0 ......
两个有序数组找中位数
/** * 寻找两个有序数组的中位数 */ public class FindMedianSortedArrays { public static void main(String[] args) { int[] arr1={1,3,4,5}; int[] arr2={1,2,3,6,9}; Sys ......
BM72 连续子数组的最大和
描述 输入一个长度为n的整型数组array,数组中的一个或连续多个整数组成一个子数组,子数组最小长度为1。求所有子数组的和的最大值。 数据范围: 1 <= n <= 2\times10^51<=n<=2×105 -100 <= a[i] <= 100−100<=a[i]<=100 要求:时间复杂度为 ......
python vtk读取dicom序列+鼠标键盘交互
目标:vtk + pyqt实现四视图。 之前不了解vtk,也不了解鼠标键盘交互。网上搜索了资料,发现博客里大都是C++的例子。 困扰几天,今天终于做出来一部分,分享一下。 参考官方教程: examples.vtk.org/site/Python/IO/ReadDICOM/ examples.vtk. ......
java 数组常见问题
当访问了数组中不存在的索引,就会引发索引越界异常。 索引越界异常 原因:访问了不存在的索引 避免:索引的范围 最小索引:0 最大索引:4(数组的长度-1) ......
java 动态数组初始化
动态初始化:初始化时只指定数组长度,由系统为数组分配初始值。 格式:数据类型[]数组名= new数据类型[数组长度]; 示例: int[] arr = new int[3]; public class day8_06 { public static void main(String[] args) ......
将所有的零移动到数组的末尾并保持非零元素的顺序的两种思路及JAVA代码实现
//思路2:从前向后遍历数组,将非0数字放入一个集合中 public static void moveZeroes02(int[] nums) { if(nums == null || nums.length == 0) { return; } if(nums.length == 1) { retu ......
java 数组遍历
数组遍历:将数组中所有的内容取出来,取出来之后可以(打印,求和,判断..) 注意: 遍历指的是取出数据的过程,不要局限的理解为,遍历就是打印! public class day8_04 { public static void main(String[] args) { // 定义数组 int[] ......
java 数组定义与访问
数组指的是一种容器,可以用来存储同种数据类型的多个值 数组初始化:就是在内存中,为数组容器开辟空间,并将数据存入容器中的过程 完整格式:数据类型[]数组名= new 数据类型[]{元素1,元素2,元素3...} 示例: int[] array = new int[]{ 11,22,33 }; dou ......
session伪造+pickle反序列化
来自 [CISCN2019 华北赛区 Day1 Web2]ikun 小黑子真没有树脂!!! 进去就是坤哥的舞蹈视频,意思就是让我们找到LV6的号然后买了,翻了好几页没找到: url上有个page参数,直接写个python脚本帮我找: import requests import re # 页面URL ......
【模板】自动清空数组 acarray
这个板子有什么意义? 检测对编译器的了解程度。 template <class T, int N> struct acarray { T val[N], rev; int tim, vis[N]; struct refer { int *tim, *vis; T *val, *rev; refer( ......
重新排列数组
我的错误:将问题中引入了if语句,是问题变复杂了 优解: int* shuffle(int* nums, int numsSize, int n, int* returnSize){ int *ret = (int*)malloc(sizeof(int)*n*2); *returnSize = nu ......
java 数组浅拷贝与深拷贝
public class demo { public void func(int[] nums) { int[] tempNums = new int[]{1, 1, 1, 1, 1, 1}; // 浅拷贝 // nums = tempNums; // 深拷贝 for(int j = 0; j < ......
用友反序列化漏洞综合
用友NC序列化漏洞综合利用工具分享 下载地址 https://github.com/wgpsec/YongYouNcTool java11以上的环境可使用 集成了以下漏洞 BshServlet rce jsInvoke rce DeleteServlet cc6 反序列化 DownloadServl ......