序列 训练营 数组 随想

代码随想录训练营第二十天打卡(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

代码随性训练营第十八天(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 ......
YOLOv8 YOLOv

.NET 反序列化 GetterSettingsPropertyValue 攻击链

0x01 链路1 SettingsPropertyValue SettingsPropertyValue位于命名空间 System.Configuration,用于应用程序存储和检索设置的值,此类具有Name、IsDirty、Deserialized、PropertyValue、Serialized ......
GetterSettingsPropertyValue 序列 NET

学不会的动态规划——子序列篇

前言 感觉摆烂好久了,其实好像也没有摆烂,只是没有学新东西了,之前打算死磕网络流的,但是感觉对我们队目前来说用处不大,就算南京站真的出了,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 ......
题解 序列 P4309 4309 2013

数组,list,字符串的一些转换

// list转数组 Long[] ids = updateIds.toArray(new Long[updateIds.size()]) // 数组转list List<String> reasonList = Arrays.asList(perm.trim().split(",")) // St ......
数组 字符串 字符 list

05数据结构(栈、队列、数组、链表)

数据结构 一、什么是数据结构 计算机底层存储、组织数据的方式。 是指数据相互之间是以什么方式排列在一起的。 数据结构是为了更加方便的管理和使用数据,需要结合具体的业务场景来进行选择。 一般情况下,精心选择的数据结构可以带来更高的运行或者存储效率。 如何学习数据结构: 每种数据结构长什么样子? 如何添 ......
数据结构 队列 数组 结构 数据

批量修改Fasta文件中序列的名称

比如一个Fasta文件的内容如下: seq001|aaa ATCGGGG seq002|bbb AAAATTTT 删除序列名称中“|”后的内容,只保留seq001, seq002这样的名称 点击查看代码 #!/usr/bin/env python import sys import pysam wi ......
序列 名称 文件 Fasta

后缀数组 学习笔记

后缀数组 学习笔记 定义 我们定义后缀数组 \(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 发现每一个操作在差分数组里只是交换两个数的位置,于是如果两个数组的差分数组排序后相 ......
20231029 NOIP

.NET中的数组在内存中如何布局?

总的来说,.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, ......
20231028 NOIP

编程随想曲周刊(第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 要求:时间复杂度为 ......
数组 BM 72

python vtk读取dicom序列+鼠标键盘交互

目标:vtk + pyqt实现四视图。 之前不了解vtk,也不了解鼠标键盘交互。网上搜索了资料,发现博客里大都是C++的例子。 困扰几天,今天终于做出来一部分,分享一下。 参考官方教程: examples.vtk.org/site/Python/IO/ReadDICOM/ examples.vtk. ......
序列 键盘 鼠标 python dicom

java 数组常见问题

当访问了数组中不存在的索引,就会引发索引越界异常。 索引越界异常 原因:访问了不存在的索引 避免:索引的范围 最小索引:0 最大索引:4(数组的长度-1) ......
数组 常见问题 常见 问题 java

java 动态数组初始化

动态初始化:初始化时只指定数组长度,由系统为数组分配初始值。 格式:数据类型[]数组名= new数据类型[数组长度]; 示例: int[] arr = new int[3]; public class day8_06 { public static void main(String[] args) ......
数组 动态 java

将所有的零移动到数组的末尾并保持非零元素的顺序的两种思路及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

java 数组定义与访问

数组指的是一种容器,可以用来存储同种数据类型的多个值 数组初始化:就是在内存中,为数组容器开辟空间,并将数据存入容器中的过程 完整格式:数据类型[]数组名= new 数据类型[]{元素1,元素2,元素3...} 示例: int[] array = new int[]{ 11,22,33 }; dou ......
数组 java

session伪造+pickle反序列化

来自 [CISCN2019 华北赛区 Day1 Web2]ikun 小黑子真没有树脂!!! 进去就是坤哥的舞蹈视频,意思就是让我们找到LV6的号然后买了,翻了好几页没找到: url上有个page参数,直接写个python脚本帮我找: import requests import re # 页面URL ......
序列 session pickle

【模板】自动清空数组 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( ......
数组 模板 acarray

重新排列数组

我的错误:将问题中引入了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 < ......
拷贝 数组 java

用友反序列化漏洞综合

用友NC序列化漏洞综合利用工具分享 下载地址 https://github.com/wgpsec/YongYouNcTool java11以上的环境可使用 集成了以下漏洞 BshServlet rce jsInvoke rce DeleteServlet cc6 反序列化 DownloadServl ......
序列 漏洞

最长上升子序列

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return i ......
序列