scenegraph场景 结构
数据结构做题笔记
LG2827 [NOIP2016 提高组] 蚯蚓 用单调队列简单维护就可以做到 $O(m\log m) $，但 $m$ 有点大，我们就需要考虑特殊性质。 注意到每次切割的蚯蚓长度一定小于前几次切割的长度（指的是没有每天增加 $q$ 的情况下）。 这样考虑使用队列 $q[3]$ 分别维护还没有切割的， ......
powershell一些场景上的运用
powershell初始化系统 $cd = $NULL $cd = Get-WMIObject -Class Win32_CDROMDrive -ComputerName $env:COMPUTERNAME -ErrorAction Stop if ($cd.Drive -eq "D:") { Wr ......
Thread 类 PowerMockito 模拟 Thread.sleep 抛出中断异常的场景
想要在单元测试时，模拟Thread.sleep()时抛出中断异常的行为，但是仅使用PowerMockito.mockStatic(Thread.class)是不够的，上代码： 要测试的方法getResult： public class Weekend { public void getResult( ......
各种场景方法实现集合
1、向二维数组指定位置插入数组 /** * 向二维数组指定位置插入数组 * @param $array array 被插入的数组 * @param $position int 插入的位置 数组key的值 从0开始 * @param $insert_array array 要插入的数组 */ priv ......
【解答】大数据量场景下，如何测试验证函数的数值计算的数据正确性
测试的大数据量场景已2T为例进行介绍如下: （1）数据抽样验证：由于数据量非常大，可以采用数据抽样的方式进行验证。从数据集中随机抽取一小部分数据进行测试和验证，以此来推断整个数据集的正确性。 （2）并行计算验证：可以采用并行计算的方式进行验证，将数据集分成多个部分进行计算，然后将结果汇总。这样可以大 ......
结构型：策略模式
定义 定义一系列的算法，将他们一个个封装起来，使他们直接可以相互替换。 算法：就是写的逻辑可以是你任何一个功能函数的逻辑 封装：就是把某一功能点对应的逻辑给抽出来 可替换：建立在封装的基础上，这些独立的算法可以很方便的替换 通俗的理解就是，把你的算法（逻辑）封装到不同的策略中，在不同的策略中是互相独 ......
C#-结构函数Construct语法糖
C#7.0新增的解构函数语法糖 1.解析元组 (var name,var age)=GetUser(); var name; int age; (name,age)=GetUser(); public static (string name,int age) GetUser() { return ( ......
第二章 1.3节 目录结构与基本运行原理
1.1 Nginx目录结构说明 [root@k8s-master01 ~]# tree /usr/local/nginx/ /usr/local/nginx/ ├── client_body_temp ├── conf # 存放一系列配置文件的目录 │ ├── fastcgi.conf # fast ......
将一个多维数组整合成树形结构，可以通过递归函数来实现
function buildTree(arr, parentId = null) { let tree = []; for (let i = 0; i < arr.length; i++) { let item = arr[i]; if (item.parentId parentId) { let ......
索引失效场景
什么时候没用 1.有or必全有索引; 2.复合索引未用左列字段（未遵循最左匹配原则）; 3.like以%开头; 4.需要类型转换; 5.where中索引列有运算; 6.where中索引列使用了函数; 7.如果mysql觉得全表扫描更快时（数据少）; 什么时没必要用 1) 数据唯一性差，区分度不高（一 ......
Mysql索引底层数据结构与算法、Explain
为什么建议InnoDB表必须建主键?并且推荐使用整型的自增主键？ 如果不由我们人工去创建主键，mysql也会帮我们去建立主键，没有必要把这么简单地工作交给Mysql。整型比较比UUID比较要快，而且更加节省空间。 设置自增有一个考虑就是在插入元素数据的时候由于需要维护一颗B+树，这颗树根据主键排序的 ......
说一下JVM常用垃圾回收器的特点、优劣势、使用场景和参数设置
新生代回收器 Serial ParNew parallel 老年代回收器 Serial Old CMS Parallel Old 新生代和老年代回收器 G1 Serial 新生代/复制算法/单线程 特点 Serial收集器是最基本、发展历史最悠久的收集器。JDK1.3.1前是HotSpot新生代收集 ......
简单数据结构做题记录
CF526F Pudding Monsters 典题，发现这本质上是一个一维问题，一个区间合法当且仅当 $\max - \min = r - l$，枚举右端点维护左端点的变化量，用两个单调栈维护到 $r$ 的最大最小，用线段树维护区间最小值及其个数，由于 $[r, r]$ 满足条件且 $\max - ......
获取类的运行时结构
package edu.wtbu;import java.lang.reflect.Constructor;import java.lang.reflect.Field;import java.lang.reflect.Method;public class Demo01 { public stat ......
[软件设计] 软件系统总体结构设计 | 软件架构概述 [转载]
1 概述 对于程序员而言，开始关注架构就是重大进步。就已经从单纯写代码的层次里跳了出来，至少从“增删改查”中跳了出来，能以更宏观的视角去思考代码、思考软件工程！ 这是一个新的起点，加油！ 1.1 架构的定义 架构是一个来源于传统领域的古老概念，用来指对房屋、桥梁等实体物理结构的设计与研究。 后来，架 ......
数据结构（1）
单链表 #include <iostream> using namespace std; const int N = 1e6+10; int shuzhi[N], next_position[N]; int head, idx ; //头结点下标、当前的下标 void init() { head = ......
P2 MySQL三层结构
P2 MySQL三层结构 所谓安装MySQL数据库，就是在主机安装一个数据库管理系统（DBMS），这个管理程序可以管理多个数据库。DBMS(database manage system) 一个数据库可以创建多个表，以保存数据（信息）。 数据管理系统（DBMS）、数据库和表的关系如图所示： 数据在数据 ......
C语言结构体
结构体的声明： struct 结构名 { 类型 变量名; 类型 变量名; ... } ; 结构体的定义： 1. struct 结构体名 结构变量名 // 这种结构体定义用于同一结构体不同对象的情况。 struct name xiaoming; struct name xiaohong; 2. // ......
数据结构-跳表
数据结构 /* ZSETs use a specialized version of Skiplists */ typedef struct zskiplistNode { sds ele; double score; struct zskiplistNode *backward; struct z ......
数据结构（第二章）
数据结构（第二章） 一、线性表 概念：线性表是具有相同数据类型的n(n>0)个数据元素的有序数列。 第一个元素没有直接前驱，最后一个元素没有直接后继。 表中元素的个数有限 表中元素具有逻辑上的顺序性，表中元素有其先后顺序。 表中元素都是数据元素，每个元素都是单个元素。 表中元素的数据类型相同，这意味 ......
Spring事务失效的场景有哪些？如何解决？
实际项目开发中，如果涉及到多张表操作时，为了保证业务数据的一致性，大家一般都会采用事务机制。此篇文章给大家整理了一下常见Spring事务失效的场景。 常见的失效场景： 注解@Transactional配置的方法非public权限修饰； 注解@Transactional所在类非Spring容器管理的b ......
结构体大小
空的结构体，在c中sizeof获取的值是0 (gcc/clang), c++中则是1 (clang++). 《C语言深度解剖》 enum 型变量在编译器会被替换为具体的值，所以sizeof只返回单个变量的值。//不存在遍历enum的循环 编译器在结构体中填充空白是为了随机访问，尽可能提高访问效率。将 ......
你能说一下Redis的常见应用场景吗？
Redis是一个key-value型的数据库（相比较之下，MySQL是关联数据库），所有数据在使用时都存放在内存中。 这包含了两层含义： 单台Redis能存放多少数据，取决于其内存的大小（假设所有内存都给Redis用）。如果需要存放更多数据，可以增加内存或做集群。 Redis支持将数据持久化到磁盘中 ......
结构型-代理模式
定义 代理是一个中间者的角色，如生活中的中介，出于种种考虑/限制，一个对象不能直接访问另一个对象，需要一个第三者（中间代理）牵线搭桥从而间接达到访问目的，这样的就是代理模式。 es6 中的代理 es6 的 proxy 就是上面说的代理模式的实现，es6 帮我们在语法层面提供了这个新的api，让我们可 ......
数据结构-哈希表
哈希表hashtable数据结构 dictht是hashtable的数据结构，dictEntry是每个entry元素的数据结构。 typedef struct dictht { //指针数组，这个hash的桶 dictEntry **table; //元素个数 unsigned long size; ......
路由器功能---帧结构
仪表上设置包长128字节，并没有算上前导码+帧间隙+帧间距总共20字节，L1 Rate计算是按照包长+20字节来计算的，L2 Rate是按照包长计算的。所以L1 rate/L2 rate=(包长+20)/包长。L2 rate<L1 rate 引用自https://www.ethospool.com/ ......