后端

分治法求序列中的最大和次大元素

分治法是指将一个复杂的,规模为n的问题分解为k个规模较小的子问题,这些子问题相互独立且与原问题形式相同,递归的解这些子问题,然后将各子问题的解合并得到原问题的解的算法设计策略。 对于无序序列a[low...high],采用分治法求最大元素max1和次大元素max2的过程如下: [if !supportLists](1)  [endif]若a[low...high]中只有一个元素,则max1 = a

Java可变参数与数组

1. 可变参数 可接收多个同类型实参,本质是一个数组 语法:数据类型... 形参名 必须定义在参数列表的最后,且一个方法只能有一个可变参数 Class<?>... parameterTypes Class<?>[] types 可变参数和数组作为方法参数时的区别: 可变参数只能有一个,数组可以有多个 可变参数只能定义在参数列表的末尾,数组可以在任何位置 可变参数可以

代码生成器辅助类Stub、StubQueue与CodeletMark

认识Stub与StubQueue 初始化模板表我们介绍过TemplateInterpreter::initialize()函数,在这个函数中会调用TemplateTable::initialize()函数初始化模板表,随后会使用new关键字初始化定义在AbstractInterpreter类中的_code静态属性,如下: static StubQueue* _code; 由于TemplateIn

【数据库】使用Sql Server将分组后指定字段的行数据转为一个字段显示,并且以逗号隔开每个值,收藏不迷路

大家好,我是全栈小5,欢迎来到《小5讲堂》。 这是《Sql Server》系列文章,每篇文章将以博主理解的角度展开讲解。 温馨提示:博主能力有限,理解水平有限,若有不对之处望指正! 目录 前言 示例 数据集 数据分组 增加排序 查询小技巧 1. 使用 `WITH

重新认识数组

什么是数组 数组是一个连续内存空间,存储相同数据类型的数据结构。 数组优缺点 优点:由于连续的内存空间,且每个元素的数据类型相同,也就是每个元素的字节数相同,所以可以随件访问数组任意元素。计算公式为:a[k]_address = base_address + k * type_size。通过下标查找数组的时间复杂度为T(n) = O(1)。 缺点:不适合插入和删除,有序数组的删除和插入的时间复杂度

API 入门 (18) 认识 REST

API 设计是有风格的,RPC、REST、GraphQL 是当前比较流行的三种设计风格。在后面的文章中,我们会采用 REST 风格,对 API 进行设计和实现,所以本文就和大家一起认识一下 REST. REST 是 Representational State Transfer 的缩略词表示,直译过来就是表征状态传输,具象状态传输,表述性状态转移,表现状态传输等,这也是网络上常见等译法。这种直译,

Wireshark:又一个可以查看https消息内容的工具

我们在接口测试和故障诊断调试时,需要查看消息里边的内容,如果是http消息可以通过wireshark抓包分析软件看到,但https消息内容在传输过程中是加密的,怎样才能看到https加密后的消息呢? 从技术上来说,需要拿到密钥,通过密钥对消息内容进行解密。 从难易程度上来说,有两个难题:获取密钥和密钥解密。密钥是不会在交互过程中传输的,对于第3方,拿到密钥的可能性不大或者非常难。对于密钥解密,非专

从 JavaScript 数组中删除元素

方法汇总: 从数组尾部删除:pop() 从数组头部删除: shift() 按指定索引删除:splice() 用 splice()删除数组中的特定值 pop() 从Array 尾部删除元素 var numbers = [1,2,3,4,5]; numbers.pop(); // returns 5 console.log(numbers); // [1,2,3,4] shift()