linkedlist queue stack lt
Gitlab加入LDAP认证 (windows AD)<03>
环境信息： 主机名称 IP 角色 AD-Server 192.168.61.237 AD服务器 gitlab 192.168.61.112 AD服务器 [root@gitlab ~]# curl -s https://packages.gitlab.com/install/repositories/ ......
Java拾贝第十六天——集合之Queue、Stack
Queue(队列) Queue是一种先进先出(FIFO：First In First Out)的有序集合： Queue是Collection的子接口，其定义如下 public interface Queue<E> extends Collection<E> LinkedList实现了Queue的子接 ......
不太会用Span<T> 看文档上的优点估摸着试试
本次采用最流行而又权威的benchmarkdotnet 基准测试库进行 因为确实看文档和网文上关于Span<T>的示例很少，最多就是切string, substring split方面的，具体意思感觉就是多次被调用时如果都在创建临时的数组对象会给gc带来负荷，而这正是Span<T>能解决的 目前我对 ......
Windows server 2022 搭建 AD 域服务器<01>
1.AD(Active Directory)Windows Server环境准备 AD应用程序：Active Directory 域控制器 主机名称 IP 角色 AD-Server 192.168.61.237 AD服务器 2.配置AD环境地址 3.添加角色和功能 配置域控制器 配置 DSRM 密码 ......
Princeton Algorithms, Part I week2 stack&queue
stack:先进后出 queue:先进先出 首先是stack 有两种实现方式，第一种是用链表，第二种是用数组。 Stack: linked-list representation stack: array implementation 上面这个实现是固定长度的array implementation ......
C# list<T>去重
一、值类型去重 1、List<object> 1.1 、 object is int //object is int List<object> ointList = new List<object>(); ointList.Add(1); ointList.Add(1); ointList.Add( ......
Flutter Stack 做页面切换
从名字上看，这个容器就是堆。 效果是能让自己内部的子组件重叠放置，严格意义上来说，我认为他可以算是一个布局容器，就像Row，Column一样。 下面是网上找的例子（主要我懒的现写了） class CustomStack extends StatelessWidget { @override Widg ......
<学习笔记> 点分树
感觉可以理解为带修点分治。 常用于解决与树原形态无关的带修改问题。 —— oi-wiki 点分树是通过更改原树形态使树的层数变为稳定 \(\log n\) 的一种重构树。就是通过点分治找重心的方式，将这一层重心为上一层重心的儿子。 所以对于很多暴力的复杂度是正确的。 一开始发现建树错了，然后发现是原 ......
详解Java LinkedList
LinkedList简介 LinkedList是List接口的实现类，基于双向链表实现，继承自AbstractSequentialList类，同时也实现了Cloneable、Serializable接口。此外还实现了Queue和Deque接口，可以作为队列或双端队列使用。 LinkedList的插入 ......
从嘉手札<2023-11-01>
最近心态不好，如同此刻的天气，浓雾扰扰，看不见前途未来，也想不起过去。 一则是研究没有进展，二则是感情纷扰，其实再多的纷扰也都不过是自己内心的那层桎梏，可人不能总能保持理性的； 就像很多快乐的事情是简单的，其实并没有那么难以获得，晒晒阳光，逗逗小猫，打场篮球。 可快乐是不能帮助你毕业的，科研的本质大 ......
[Violation] Added non-passive event listener to a scroll-blocking <some> event. Consider marking event handler as 'passive' to make the page more responsive.
https://stackoverflow.com/questions/39152877/consider-marking-event-handler-as-passive-to-make-the-page-more-responsive Passive event listeners：https: ......
doris FE启动异常：org.yaml.snakeyaml.representer.Representer: method <init>()V not found
doris FF启动异常，异常信息如下： 2023-11-01 09:53:22,691 INFO (main|1) [PaloFe.start():124] Palo FE starting... 2023-11-01 09:53:22,699 INFO (main|1) [FrontendOpt ......
解决ES因内存不足而无法查询的错误，Data too large, data for [<http_request>]
转自https://www.kancloud.cn/luke8327/phpwolf/2655264 本解决方案的前提是在docker环境下 错误详情： [type=circuit_breaking_exception, reason=[parent] Data too large, data fo ......
问题记录 <VSCode Copilot 连接问题：Extension activation failed: "getaddrinfo EAI_AGAIN api.github.com"
问题描述 VSCode 使用Copilot时遇到如下问题： Extension activation failed: "getaddrinfo EAI_AGAIN api.github.com" 解决方式 笔者尝试了修改hosts、代理、重装插件等方法，但没有起效。 下面的方法解决了问题（在VSCo ......
从嘉手札<2023-10-30 >
杂诗 壬戌辛酉日夜，闲看日月，秋风萧瑟，感怀予身期年孑然，岁月难留，故有所感，藉以此诗。 闲来无事，细数春秋。 初月难盈，残烛易收。 未若知人意，夜夜息绝游。 红叶醉天水，星河绕满楼。 竹影戚戚乱，岁月何时休？ 彩音靡靡坐，尽是朱紫侯。 漫漫大江水，悠悠千载流。 可惜惆怅客，不见长安愁。 写点日常吧 ......
cf353D. Queue（整体考虑转移）
D. Queue f[i]表示第i个F需要多少时间才能让所有的M都移到她后面，那么我们考虑转移，分为两种情况。 第i个F和第i-1个F挨着，那么显然f[i]=f[i-1]+1 假如中间隔着一些M， 可以分为两种情况，假如i可以在i-1完成之前追上它，那么就是f[i-1]+1，否则就说明 i一直在进行 ......
07LinkedList集合
LinkedList集合 一、LinkedList集合 底层数据结果是双链表，查询慢，增删快，但是如果操作是首尾元素，速度也是极快的。 LinkedList本身多了很多直接操作首尾元素的特有API。 特有方法 说明 public void addFirst(E e) 在该列表开头插入指定元素 pub ......
CF1889D. Game of Stacks
啊啊啊每次补完题都感觉这题我场上应该是能想出来的啊！ 考虑简化问题：若每个栈内只有一个元素，how。 此时我们发现所有栈之间构成了一个内向基环树。且环是没有用的，因为我们在环上走一圈之后仍然会回到原点。所以不妨把所有环边删除，此时每棵树的答案即为树根。 而对于原问题，同理，我们可以考虑不断找环，每找 ......
泛型方法<T> List<T> methodName(){}，两个T分别代表什么意思？
第一个标志这个方法是泛型方法，第二个是List<T>是返回值。泛型方法返回值前必须带一个<T>，这是一种约定，表示该方法是泛型方法，否则报错。 public static <T> List<T> set2List2(Set<T> set) { List<T> list = new ArrayList ......
BLOG1029<-主席树,
这个比splay好学多了( 主席树就是把每次修改的版本保留下来，版本就是线段树曾经的一个状态。 如果打暴力的话可以想把每个状态的线段树都保留下来，炸飞了。 主席树单点修改的话就是发现了每次修改只改了包含这个点的层，线段树上，这是 \(\log n\) 级的，我们可以只创建这些新节点。每次修改我们就重 ......
2023-2024-1-20231317<<计算机基础与程序设计>>第五周学习总结
《计算机基础与程序设计》第五周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>（2023-2024-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(如2023-2024-1计算机基础与程序设计第五周作业) 这个作业的目标 <学习《C语言第五章选择控制结构、第六章循环控制语 ......
C++从std::vector<int>类型数据创建二叉树
背景 在和chatGPT的日常代码交流中，这位“老师”总能给出不不少好代码，以下就是 C++从std::vector类型数据创建二叉树 的完整代码段： TreeNode* createBinaryTree(const std::vector<int>& nodes, int index) { if ......
Spring @ConfigurationProperties Yaml语法配置List和Map：List<String>、List<Obj>、List<List<Obj>>、Map<String,String>、Map<String,List<String>>、Map<String,Obj>、Map<String,List<Obj>>
yaml语法 数据结构可以用类似大纲的缩排方式呈现，结构通过缩进来表示，连续的项目通过减号“-”来表示，map结构里面的key/value对用冒号“:”来分隔。 例子： 配置类 YmalConfig： import cn.hutool.json.JSONUtil; import lombok.Dat ......
在Java中何时使用LinkedList而不是ArrayList？
内容来自 DOC https://q.houxu6.top/?s=在Java中何时使用LinkedList而不是ArrayList？ 我总是这样使用： List<String> names = new ArrayList<>(); 我使用接口作为可移植性的类型名称，以便当我提出这样的问题时，我可以重 ......
<需求掌握过程> 阅读笔记2
首先，这本书在概述需求工程的基本概念时非常清晰和全面。它为读者提供了对需求工程的全面认识，强调了需求工程在软件开发和工程项目中的关键性。作者将复杂的主题以简单明了的方式呈现，使读者能够轻松理解并建立起对需求工程的坚实基础。 另一个我喜欢的方面是书中关于需求获取的深入讨论。需求获取是项目成功的基础，这 ......
#include <ntifs.h>出现PEPROCESS redefinition问题处理
如果在自己的程序中，即包含ntddk.h和ntifs.h的时候，编译的时候会出现如下编译错误： 7600.16385.0\inc\ddk\ntifs.h(85) : error C2371: 'PEPROCESS' : redefinition; different basic types，7600 ......
从嘉手札<2023-10-25>
晨辉明灭 启明星低垂的挂在天边 烟霞浅浅的铺满了东方的天幕 赤红中张扬着睥睨的紫光 可惜 不过又是无趣的一天 我百无聊赖的抬起头 从缝隙里看向窗外的天空的一角 只是觉得无趣 一天天的日子如流水般远去 寂寥的活着 与灿烂的死去又有什么区别呢 我不曾见过百年前的战火纷飞 却无助的同情历史的变迁 一边暗自 ......
Win11更新后输入法候选字词不是<>大于/小于号,.逗号/句号
Win11 更新后，会有一些选项恢复为默认，又需要重新设置。 一、设置候选字词用 大小于号 1.在桌面右下角输入法上 -- 右键 -- 按键配置 2.将逗号/句号 前打勾就可以了 二、如果点击 按键配置 后，没有上图的 按键选项。 1.点击 按键配置 后，只显示 语言和区域，说明是没有默认的输入法。 ......
<学习笔记> 二分图
二分图最大匹配： 定义：给定一个二分图 \(G\)，即分左右两部分，各部分之间的点没有边连接，要求选出一些边，使得这些边没有公共顶点，且边的数量最大。 方法：Dinic/染色 二分图的最小顶点覆盖 定义：假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。 定 ......
Stack Exterminable Arrays
prologue CSPS2023 T2 原题，什么成分我就不多说了。（考场上没写出来的菜鱼，想到栈了然后算法假了，寄） analysis （虽然这样不对，但是我还是想撇一下我的错解） 错解 我们开一个栈，每一个元素进来看和栈顶元素一样不一样，如果不一样，就入栈，否则就 \(ans + cnt\)， ......