数组 内存 结果
数组中出现次数超过一半的数字
class Solution { public: int moreThanHalfNum_Solution(vector<int>& nums) { int cnt=0,val=-1;//val给一个无效值即可 for(auto x:nums) { if(!cnt)//投票最多人没了，接下来任何人都 ......
C++中的虚函数表实现机制——对于虚表的内存布局讲解得非常好
C++中的虚函数表实现机制 摘自：https://blog.twofei.com/496/ 前言 大家都应该知道C++的精髓是虚函数吧? 虚函数带来的好处就是: 可以定义一个基类的指针, 其指向一个继承类, 当通过基类的指针去调用函数时, 可以在运行时决定该调用基类的函数还是继承类的函数. 虚函数是 ......
内存对齐详解 （C++代码）
内存对齐详解 （C++代码） 我每天都有读一下面经的习惯，从里面抽一些我不太懂的内容使用 dfs 的思想去探索，感谢有了GPT4，探索之路变得有趣和高效许多。 今天这个 Topic 如下，是腾讯日常实习面经中的内容 编译内存相关： C++内存管理，分了多少段，在堆上和在栈上的区别，为什么要区分堆和栈 ......
寻找两个正序数组的中位数
题目描述 难度困难 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合 ......
Delphi FDMemTable内存表用法及简单操作函数封装（转）
在某些场景下当轻量级的应用需要在内存中缓存数量比较多且字段比较多的高频使用数据时。以前我都是采用Ini或直接使用sqlite数据库。JSON也试过基本无法或很难实现需要的功能，因为当涉及某一同类型对象多字段多列时不通过遍历基本无法直接取到或修改数据。这样就导致了效率的低下。比如你在写一个多任务多线程 ......
js 数组、对象转json 以及json转 数组、对象
1、JS对象转JSON 方式：JSON.stringify(obj) var json = {"name":"iphone","price":666}; //创建对象； var jsonStr = JSON.stringify(json); //转为JSON字符串 console.log(jsonS ......
数组元素排序（二）
快速排序（Quick Sort）由图灵奖获得者Tony Hoare发明，被列为20世纪十大算法之一，是迄今为止所有内排序算法中速度最快的一种，快速排序的时间复杂度为O(nlog(n))。 快速排序通常明显比同为O(nlogn)的其他算法更快，因此常被采用，而且快排采用了分治法的思想，所以在很多笔试面 ......
json数据按照某一个相同键值进行分类成一个新的二维json数组
1 formatTreeData(checkNodes){ 2 var map = {}, 3 targetData = []; 4 checkNodes.forEach(item => { 5 if (!map[item.groupKey]) { 6 targetData.push({ 7 val ......
js中的数组方法
js中数组方法大全 平常在写代码的时候，我们经常会用到数组这个类型，那么数组到底有多少方法，方法各自的作用又是什么呢？ 1. toString 作用： 把数组转换为数组值（逗号分隔）的字符串。 示例： Array.toString() 2. join 作用： 将所有数组元素结合为一个字符串。区别与t ......
【剑指 Offer】 66. 构建乘积数组
【题目】 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: ......
数组篇
二分查找 力扣题目链接 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解 ......
MFC-memcpy内存区域复制
TCHAR s[] = _T("我是李明"); TCHAR d[20]; memcpy(d, s, _tcslen(s) * sizeof(TCHAR)+2); //功能：由s所指内存区域复制count（参数3）个字节到d所指内存区域 ......
jmeter对请求响应结果进行整段内容提取方法
通过正则表达式提取器，将上一个请求（A请求）响应数据中的整段内容提取，传给下一个需要该提取数据的请求（B请求）。 1. 请求接口响应结果 2. 添加正则表达式提取器 设置变量名为“tt”，正则表达式如下：（提取从"WORKFLOW_CALLBACK_DATA"到"352611598322016963 ......
用 Go 剑指 Offer 56 - I. 数组中数字出现的次数
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：nums = [1,2,10,4,1,4,3, ......
pipeline 将命令执行的结果赋值给全局变量
在CI/CD中，使用pipeline脚本，遇到的一个小知识。 pipeline { agent any environment { #自定义一个变量，然后通过shell命令去执行一个获取时间的结果，并赋值给变量。 time= sh(script: "date +%Y%m%d%H%M%S" , ret ......
JVM的内存分配及各种常量池的区别(静态常量池、运行时常量池、字符串常量池)
JVM内存分配 先了解下JVM中的内存分配，此处以hotspot vm为例（官方jdk采用的vm） 程序计数器 栈 1. 虚拟机栈 2. 本地方法栈 Java堆 堆内存是各个线程共享的区域 方法区 它用于存储已经被虚拟机加载的类信息、常量、静态变量、即编译器编译后的代码等数据。静态变量、常量在方法区 ......
调整数组顺序使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 0 <= nums.length <= 50000 0 < ......
jvm 内存结构
jvm 内存结构和 java 内存模型不是同一个东西 | 线程私有 | 线程共享 | | | | | 程序计数器 | 堆 | | 虚拟机栈 | 方法区 | | 本地方法区 | 堆外内存（Java7的永久代或JDK8的元空间、代码缓存） | 程序计数器 也叫 PC 寄存器，存储下一条程序行号（严格是机 ......
HashMap内部的bucket（桶）数组长度为什么一直都是2的整数次幂？
这样做有两个好处： 第一，可以通过(table.length - 1) & key.hash()这样的位运算快速寻址， 第二，在HashMap扩容的时候可以保证同一个桶中的元素均匀的散列到新的桶中， 具体一点就是同一个桶中的元素在扩容后一半留在原先的桶中，一半放到了新的桶中。 ......
JavaScript 之 JSON [2] 对象和数组的定义、访问、修改
JavaScript 之 JSON [2] 对象和数组的定义、访问、修改 1、对象和数组的定义、访问、修改 var JSONObject,Jvale; JSONObject= { //对象 "name":"滔Roy", "date":"2023.04.14", "other":[12,"TaoRoy ......
数组元素排序（一）
算法概述 定义 排序：假设含有n个记录的序列为{R1，R2，...,Rn},其相应的关键字序列为{K1，K2，...,Kn}。将这些记录重新排序为{Ri1,Ri2,...,Rin},使得相应的关键字值满足条Ki1<=Ki2<=...<=Kin,这样的一种操作称为排序。 通常来说，排序的目的是快速查找 ......
rust数组
概述 rust中数组分为两类： 长度固定的array 动态数组vector array的效率比vector高，array存栈上，vector存堆上 array fn main() { // [类型；长度] let a: [i32; 5] = [1, 2, 3, 4, 5]; } 数组元素类型要统一， ......
【前缀和】LeetCode 1031. 两个非重叠子数组的最大和
题目链接 1031. 两个非重叠子数组的最大和 思路 代码 class Solution { public int maxSumTwoNoOverlap(int[] nums, int firstLen, int secondLen) { // 求一个前缀和 for(int i = 1; i < n ......
稀疏数组
引入 当在网页上下棋类游戏时，玩到中途想要离开，但是我们需要保存进度，方便下次继续 我们应该怎么实现 ？ 以围棋举例 使用二维数组将棋盘记下 ，如 0 为 没有棋子 ，1 为 黑子 ， 2为白子 但是没有棋子的地方都为 0 ，整个二维数组充斥着大量的无效数据 0 我们需要想一个办法来 优化存储的方式 ......
【DP】【分治】LeetCode 53. 最大子数组和
题目链接 [https://leetcode.cn/problems/maximum-subarray/description/](53. 最大子数组和 "https://leetcode.cn/problems/maximum-subarray/description/") 思路 分析动态规划题目 ......
使用java.util.zip对生成的字节数组输出文件流 进行打包压缩（单个、批量），并返回压缩包文件的字节数组输出文件流用于（文件不落地）下载
废话不多说 直接上代码 package gov.test.util; import java.io.ByteArrayInputStream;import java.io.ByteArrayOutputStream;import java.io.IOException;import java.uti ......
贴图运行内存占用计算
以128x128的图片为例 1) 没有任何压缩的格式，RGBA 32bit=128x128x(32bit/8)=64kb，勾上MipMap会变成85.3kb 2) RGBA Compressed ETC2 8bits=128x128x(8bit/8)=16kb，勾上MipMap会变成21.4kb 3 ......
Semantic Kernel 入门系列：🥑Memory内存
了解的运作原理之后，就可以开始使用Semantic Kernel来制作应用了。 Semantic Kernel将embedding的功能封装到了Memory中，用来存储上下文信息，就好像电脑的内存一样，而LLM就像是CPU一样，我们所需要做的就是从内存中取出相关的信息交给CPU处理就好了。 内存配置 ......
第七次作业-输出数组中最大值
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业的要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12960 | | 这个作业的目标 | ......
第七次作业-输出数组中最大值
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业的要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12960 | | 这个作业的目标 | ......