• 2024-10-16算法-二叉树展开单链表
    这道题我们可以利用栈来做,利用栈先进后出的特性每次先加入右节点再加入左节点,这样的话弹出的时候正好左节点在前面,右节点在后面满足题目要求。然后至于是构造单链表,我们可以用一个prev节点prev的left永远都是null而prev的right永远都等于cur 因为每次curr都是栈内弹出来
  • 2024-10-11【hot100-java】LRU 缓存
    链表篇灵神题解  classLRUCache{privatestaticclassNode{intkey,value;Nodeprev,next;Node(intk,intv){key=k;value=v;}}privatefinalintcapacity;//哨兵节点
  • 2024-10-10C++——模拟实现list
    1.初步实现结点和链表namespacejxy{ template<classT> structlist_node { T_data; list_node<T>*_prev; list_node<T>*_next; list_node(constT&x=T()) :_data(x) ,_prev(nullptr) ,_next(nullptr) {} }; template<cla
  • 2024-10-06基于MOA*的多目标路径规划问题之我见
    基于MOA*的多目标路径规划问题之我见最近在对基础单目标Astar算法有所了解后,笔者进一步探索和学习了多目标Astar算法,即MOAstar。在由单目标变成多目标的研究过程中,笔者经历了一些疑问和思考,也收获了很多体会和感悟,于是在这里记录一下笔者的学习过程。基础单目标A*算法学习链接
  • 2024-09-29JS数组指针prev、current、next的实现方式,涉及是否删除当前元素的情况分析
    背景由于业务,需要做一个循环切换的轮播图效果,循环展示列表中的每个item,但是由于切换(从左往右移动,遇到末尾则跳到开头)的过程中可能会删掉当前元素,所以需要更新下标后再切换。由于涉及到几个临界条件,这里列出来处理方式,以便后续参考。代码这里给出的简化过后的代码:<template>
  • 2024-09-27使用双向链表和哈希表实现LRU缓存
    在日常开发中,缓存是一个非常常见且重要的技术手段,能够显著提升系统性能。为了保证缓存的有效性,需要实现一种机制,在缓存空间不足时,能够自动淘汰最久未被使用的数据。这种机制就是**LRU(LeastRecentlyUsed,最近最少使用)**算法。一、LRU缓存的原理LRU是一种常用的缓存淘汰策
  • 2024-09-25jmeter Beanshell语法
    获取变量vars.get("variable_name");设置变量vars.put("variable_name");获取全局变量props.get("variable_name");设置全局变量props.put("variable_name");获取响应头prev.getResponseHeaders();获取响应码prev.getResponseCode();获取响应结果prev.getResponseDataAsSt