有序性
day23 打卡669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
day23 打卡669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树 669. 修剪二叉搜索树 669题目链接 1.迭代法 class Solution { public TreeNode trimBST(TreeNode root, int low, in ......
代码随想录 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树
669 修剪二叉搜索树给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。 修剪的操作并不是在终止条件上进行的，所以就是遇到空节点返回就可以了。 如果r ......
论单向链表有序插入方案
0. 思考 单向链表有序插入，插入点分为这样几个地方： 当前链表为空，被插入节点是第一个节点 被插入节点作为头结点 被插入节点在中间 被插入节点在尾部 那么按照这样的步骤一步步的去实现，需要两个指针，后指针作为比较节点，前指针仅是为了记录位置，便于链表节点在中、尾两处插入。 1. 单指针记录遍历 如 ......
Jest如何有序地执行测试
项目场景： node环境下编写js库，处于规范性考虑，需要做单元测试，我选择了Jest 问题描述 我的js库需要访问数据库，因此操作都是异步的，而且各个测试单元有严格的先后执行顺序（比如，建表 > 插 > 改 > 删），而Jest的每个单元是独立的，并且默认下并行执行测试。 为此，我查询了解决方案， ......
有序存储对于高性能的意义
摘要：有序存储是指将数据按照某些字段排序后再存储。在此基础上，我们可以实现某些高性能算法，利用数据有序的特征来降低计算复杂度，从而大幅提高计算性能。 本文分享自华为云社区《有序存储对于高性能的意义》，作者： 陈橘又青 。 有序存储是指将数据按照某些字段排序后再存储。在此基础上，我们可以实现某些高性能 ......
SQLSERVER 的主键索引真的是物理有序吗？
一：背景 1. 讲故事 最近在看 SQL SERVER 2008 查询性能优化，书中说当一个表创建了聚集索引，那么表中的行会按照主键索引的顺序物理排列，这里有一个关键词叫：物理排列，如果不了解底层原理，真的会被忽悠过去，其实仔细想一想不可能实现严格的 物理排列 ，那对性能是非常大的损害，本篇我们就从 ......
【Java并发入门】02 Java内存模型：看Java如何解决可见性和有序性问题
如何解决其中的可见性和有序性导致的问题，这也就引出来了今天的主角——Java 内存模型。 一、什么是 Java 内存模型？ 导致可见性的原因是缓存，导致有序性的原因是编译优化，那解决可见性、有序性最直接的办法就是禁用缓存和编译优化，但这样虽然解决了问题，但也导致带来的性能优化都没了。 因此，解决方案 ......
深刻理解JAVA并发中的有序性问题和解决之道
问题 Java并发情况下总是会遇到各种意向不到的问题，比如下面的代码： int num = 0; boolean ready = false; // 线程1 执行此方法 public void actor1(I_Result r) { if(ready) { r.r1 = num + num; } ......