- 综合排序
- 最热优先
- 最新优先
- 来自专栏刷题笔记
2-9 彩虹瓶 (20 分)
本文链接：https://blog.csdn.net/shiliang97/article/details/101155502 2-9 彩虹瓶 (20 分) ?
1K30发布于 2019-11-08 - 来自专栏Linux云计算网络
算法导论2-9章补充几道题
1、习题2-4，求逆序对，时间复杂度要求Θ(nlgn) 定义：对于一个有n个不同的数组A, 当i<j时，存在A[i]>A[j]，则称对偶(i, j)为A的一个逆序对。 题目：设X[1...n]和Y[1...n]为两个数组，每个都包含n个有序的元素。请设计一个O(lgn)时间的算法来找出数组X 和Y中所有2n个元素的中位数。 譬如：X：<1,2,3,4,7,9>; Y:<2,5,6,7,10,11>; 中位数为数组Y中的6. 解题思路：二分查找思想--->O(lgn) 1）如果两个数组均只有一个元素，则返回数组中的较小值。 2）两个数组有2n个元素，则中位数位于n index，小于中位数的元素个数为n-1; 3）如果当前找到中位数在数组X中的标号为 K，则在数组Y的标号为：n-K-2 < index <= n-K-1; 4
82850发布于 2018-01-11 - 来自专栏IT技术圈
练习2-9 整数四则运算 (10分)
本题要求编写程序，计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。
1.5K30发布于 2021-02-24 - 来自专栏cwl_Java
C++编程之美-数字之魅(代码清单2-9)
代码清单2-9 ULONGLONG Count1InAInteger(ULONGLONG n) { ULONGLONG iNum = 0; while(n !
25230编辑于 2022-11-30 - 来自专栏全栈程序员必看
数组 – 稀疏数组
文章目录 一，稀疏数组 1.定义 2.存储 3.存储方式 1.普通存储 2.链式存储 a.普通链式存储 b.行式链式存储 c.十字链式存储 4.代码实现 3.将稀疏数组存到此磁盘中 4.从磁盘中读取稀疏数组 5.完整代码 一，稀疏数组 1.定义 稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组 形如： 0 0 0 0 0 0 0 0 0 我们可以使用java的IO流将稀疏数组存放到磁盘中，原数组和稀疏数组比较，肯定是稀疏数组体积更小，占用空间更小 /** * 将稀疏数组存入磁盘（文件） * */ public 在这里有个缺陷就是我不能动态的知道稀疏数组一共有几行，所以我选择传参的方式，这样其实是不太友好的 /** * 读文件获取稀疏数组(获取指定行数的稀疏数组)【不足】 * @return System.out.println("----------->稀疏数组转回原始数组"); //读取磁盘中的稀疏数组 try {
1.5K40编辑于 2022-07-22 - 来自专栏韩曙亮的移动开发专栏
【C 语言】数组 ( 数组指针 | 数组指针定义 | 使用 数组类型* 定义数组指针 )
文章目录 总结 一、使用 数组类型* 定义数组指针 二、完整代码示例 总结 typedef int(ArrayType)[3]; ArrayType *p = NULL; 一、使用 数组类型 * 定义数组指针 ---- 数组类型指针 就是 定义一个指针 , 指向数组首地址 ; 使用 数组类型* 定义数组指针 , 首先 , 定义数组类型 别名 , typedef int(ArrayType int[3] 数组类型的变量 array2 ; ArrayType *p = NULL; p = &array2; 验证上述 定义的数组指针 : 为 数组元素 赋值 , // 为数组赋值 int i = 0; for(i = 0; i < 3; i++) { array2[i] = i + 1; } 使用 数组指针 , 打印数组元素内容 char *array = {"12", "ab", "34"}; // 数组指针 , 使用指针变量指向数组 // 使用 数组别名 定义数组指针 // 首先 ,
5K20编辑于 2023-03-29 - 来自专栏福大大架构师每日一题
2021-09-16：给定一个仅包含数字 2-9 的字符串，返回所有
2021-09-16：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
2.2K10发布于 2021-09-16 - 来自专栏Golang语言社区
解决连通性问题的四种算法
问题示例 输入 不连通 连通 3-4 3-4 4-9 4-9 8-0 8-0 2-3 2-3 5-6 5-6 2-9 2-3-4-9 5-9 5-9 7-3 7-3 4-8 4 if id[i] == pid { id[i] = qid } } fmt.Printf("Unconnected nodes: %d-%d\n", p, q) } 运行效果：能判断 2- 但 p 和 q 不连通时会进行合并，每次合并都需要遍历整个数组。特性：查找快、合并慢 算法二：快速合并算法 概述 快速查找算法每次合并都会全遍历数组导致低效。 数据结构 使用数组作为树的实现： 结点数组 id[N]，id[i] 存放 i 的父结点 i 的根结点是 id[id[...id[i]...]] 注意红色的 2-3，不是直接把 2 作为 3 的子结点，而是找到 3 的根结点 9，合并 2-3 与 3-4-9 ，生成 2-9 算法实现： /** file: 1.2-quick_union.go *
3.3K91发布于 2018-03-19 - 来自专栏韩曙亮的移动开发专栏
【C 语言】数组 ( 数组指针 | 数组指针定义 | 使用 数组指针类型 定义数组指针 )
// 然后 , 声明一个 数组指针类型 变量 ArrayPointer p = NULL; 一、使用 数组指针类型 定义数组指针 ---- 使用 数组指针类型 定义数组指针 , 首先 , 使用 typedef 定义一个数组指针类型 , typedef int(*ArrayPointer)[3]; 然后 , 定义一个普通数组 , 之后的 数组指针 指向该数组 , int array2 (i = 0; i < 3; i++) { array2[i] = i + 1; } 使用 数组指针 , 打印数组元素内容 : // 使用 数组指针 访问数组中的值 , 数组元素是指针 (作为参考) char *array = {"12", "ab", "34"}; // 数组指针 , 使用指针变量指向数组 // 使用 数组指针类型 定义数组指针 // 首先 , 定义 数组指针类型 别名 typedef int(*ArrayPointer)[3]; // 然后 , 定义一个普通数组 , 之后的 数组指针 指向该数组
4.8K10编辑于 2023-03-29 - 来自专栏全栈程序员必看
linux awk 数组,shell数组和awk数组
一、bash支持一维数组(不支持多维数组)，没有限定数组的大小。在shell中，用括号来表示数组，数组元素用空格符号分割开。类似于C语言，数组元素的下标由0开始编号。 -mtime +30 -exec rm {} \; done 二、awk数组 awk的数组，一种关联数组(Associative Arrays)，支持多维数组，下标可以是数字和字符串。 因无需对数组名和元素提前声明，也无需指定元素个数 ，所以awk的数组使用非常灵活。 是数组下标分割符。 中的asort函数可以实现对数组的值进行排序，不过排序之后的数组下标改为从1到数组的长度。
12.8K20编辑于 2022-09-09 - 来自专栏完美Excel
数组中的数组
标签：VBA 本文介绍一段在网上搜索到的VBA过程代码，用于在数组中创建数组。 Type T_small MArray2() As String End Type Sub Array_In_Array() Dim MArray(10) As T_small ' 设置主数组的大小 Long Dim xx As Long '******************************************************************* '第一块用于创建内部数组 (MARRAY2)的大小 '循环以创建新的虚拟内部数组的大小 - Option Base 1使数组下标以1开始而不是0 '在本例中,我们将使内部数组的设置值为5,可以是任意值或动态值 '****** 2个循环才能循环通过, 1个循环用于外侧数组，一个循环用于内部数组 '******************************************************************
3.9K10编辑于 2024-04-12 - 来自专栏韩曙亮的移动开发专栏
【C 语言】数组 ( 数组相关地址 | 数组首元素地址 | 数组地址 )
文章目录 一、数组相关地址 1、数组首元素地址 2、数组地址 二、代码示例 一、数组相关地址 ---- 数组首元素地址 与 数组地址 值相等 ; int array[10]; 其中 array + 1 的值是 array 地址 加上 4 字节 ; 其中 &array + 1 的值是 array 地址 加上 40 字节 ; 1、数组首元素地址 数组首元素地址 : 数组名 , 就是 数组元素首地址 ; 如 : 在函数中定义 如下 局部变量 , 该数组一旦声明 , 就可以知道这是一个 40 字节的内存 , 已经在 栈内存分配完毕 , 数组的地址肯定就不能修改了 ; int array[10]; 2、数组地址 数组地址 : 下面的数组张红 ,&array 是数组的地址 ; int array[10]; 二、代码示例 ---- 代码示例 : #include <stdio.h> #include array[10] = {0}; // 打印数组首元素地址 printf("array : %d\n", array); // 打印数组首元素地址 + 1 printf
10.7K21编辑于 2023-03-29 - 来自专栏韩曙亮的移动开发专栏
【C 语言】数组 ( 数组指针 | 数组指针定义 | 直接定义 数组指针 )
文章目录 总结 一、直接定义 数组指针 二、完整代码示例 总结 int (*p)[3] = NULL; 一、直接定义 数组指针 ---- 直接定义 数组指针 , 首先 , 定义一个普通数组 , 之后的 数组指针 指向该数组 , int array2[3] = {0}; 然后 , 直接定义数组类型变量 , int (*p)[3] = NULL; 最后 , 将 array2 变量地址赋值给该 数组指针类型 变量 , 指针指向的数据类型为 int[3] 数组类型的变量 array2 ; ArrayPointer p = NULL; p = &array2; 验证上述 定义的数组指针 ; } 使用 数组指针 , 打印数组元素内容 : // 使用 数组指针 访问数组中的值 for(i = 0; i < 3; i++) { printf(" , 数组元素是指针 (作为参考) char *array = {"12", "ab", "34"}; // 数组指针 , 使用指针变量指向数组 // 首先 , 定义一个普通数组
4.6K20编辑于 2023-03-29 - 来自专栏韩曙亮的移动开发专栏
【JavaScript】数组 ① ( JavaScript 数组概念 | 数组创建 | 使用 new 关键字创建数组 | 使用 数组字面量 创建数组 )
一、JavaScript 数组概念 在 JavaScript 中 提供了一种 特殊的对象 " 数组 " , " 数组 " 对象 可以 在一个 " 连续的内存空间 " 中 " 存储多个值 " ; 数组 array : 数组 中 存储 数组 , 就变成了 二维数组 ; JavaScript 中的 数组 使用起来 很灵活 , 数组的大小可以 动态改变 ; 二、数组创建 1、使用 new 关键字创建数组 使用 new 关键字创建数组 : 创建空数组 : 使用 new 关键字 和 Array 的 构造函数 创建一个空数组 ; let array1 = new Array(); 创建指定个数的数组 : 创建数组 数组 字面量 就是 在 中括号 中 写上 数据值 , 数据值之间使用 逗号 隔开 ; [] 表示 空数组值 ; [1, 2, 3] 表示 有 3 个 number 类型数据的 数组值 ; [ 'Tom', 'Jerry'] 表示 有 2 个 String 类型数据 的 数组值 ; 使用 数组字面量 创建数组 : 创建空数组 : 使用 中括号 [] 可以直接创建一个空数组 ; let emptyArray
2.3K10编辑于 2024-03-28 - 来自专栏Unity3D
☆打卡算法☆LeetCode 17、电话号码的字母组合 算法解析
一、题目 1、算法题目 “返回给定仅包含数字2-9的字符串的所有可能的字母组合。” 题目链接： 来源：力扣（LeetCode） 链接：17. 电话号码的字母组合 - 力扣（LeetCode） (leetcode-cn.com) 2、题目描述 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 每次取一位数字，然后从哈希表中枚举所有可能的字母，并将其中的一个字母插入到已有字母的后面，然后继续处理下一位数字，直到处理完所有数字，得到一个字母数组。
52660编辑于 2022-08-07 - 来自专栏Node.js开发
一道关于组合的js算法题目
题图 From 花瓣网 By Clm 前不久在网上看到这样一道面试题目，题面是这样的： 有一个数组，如果有3个值：[3,2,6]。 交叉组合后返回：3-2，3-6，2-6，3-2-6 如果这个数组有4个值：[3,2,6,9]。 交叉组合后返回：3-2，3-6，3-9，2-6，2-9，6-9，3-2-6，3-2-9，2-6-9，3-2-6-9。 大体的思路是： 1、大循环套小循环，大循环根据数组的程度进行循环，每循环一次，将数组的第一项剔除。 其实这个题目还有很多变式，比如将需求改为，从数组中随机选择两个值能有多少种组合，随机选择三个呢？
89931发布于 2019-07-19 - 来自专栏韩曙亮的移动开发专栏
【JavaScript】数组 ⑤ ( 数组案例 | 创建数组存放 1 - 10 元素 | 数组筛选 | 删除数组元素 | 翻转数组元素 | 数组元素冒泡排序 )
一、JavaScript 数组案例 1、创建数组存放 1 - 10 元素 首先 , 声明一个空数组 ; 然后 , 通过 for 循环 , 通过 " 追加 " 的方式 , 将 1 ~ 10 整数存储到 数组 > </body> </html> 执行结果 : 2、数组筛选 将 给定数组 中 大于 5 的元素筛选出来 , 放入新数组中 ; 首先 , 创建一个新数组 , 用于存放 筛选出来的 大于 5 的元素 ; 然后 , 遍历整个数组 , 将符合条件的元素放入新数组中 ; 这里注意 , 向 新数组中追加元素时 , 直接向 newArr 数组的 newArr.length 索引位置设置数组元素即可 ; 也可以定义一个数值变量 5, 2, 7, 2, 2] 中的 元素 2 删除 ; 分析 : 原来的数组中包含 3 个 2 元素 , 如果直接将 2 删除 , 还需要移动数组元素 , 这里直接将符合要求的数组放在新数组即可 ; 实现方案 : 首先 , 创建一个新数组 ; 然后 , 遍历数组 , 将符合要求的元素放入新数组 ; 在新数组中追加元素时 , 直接向 newArr.length 索引 位置 追加元素值 ; 代码示例 :
1.7K10编辑于 2024-04-02 - 来自专栏学院君的专栏
PHP 数组：索引数组与关联数组
在静态语言（C、Java、Go）中，数组的定义通常是同一类型数据的连续序列，PHP 的数组从功能角度来说更加强大，可以包含任何数据类型，支持无限扩容，并且将传统数组和字典类型合二为一，在 PHP 中，传统的数组对应的是索引数组 ，字典类型对应的是关联数组，这得益于 PHP 底层通过哈希表实现数组功能。 下面，我们就来简单介绍下 PHP 索引数组和关联数组的基本使用。 1、索引数组 基本使用 所谓索引数组指的是数组的键为隐式数字，并且会自动维护，就像静态语言的数组一样。 增删改查 除了像上述代码那样通过指定初始值进行数组初始化，还可以初始化一个空数组，在 PHP 中，初始化空数组时不必指定数组大小，也不必指定数据类型： $fruits = []; 然后我们可以依次往数组中追加元素 2、关联数组 基本使用 PHP 没有字典（map/dict）这种数据类型，而是将其融入到数组中以关联数组的方式提供支持，与索引数组不同，关联数组通常需要显式指定数组元素的键，还是以「Laravel 精品课
8.7K20发布于 2020-05-27 - 来自专栏韩曙亮的移动开发专栏
【JavaScript】内置对象 - 数组对象 ① ( 数组简介 | 数组创建 | 数组类型检测 )
一、数组对象 1、数组简介 在 JavaScript 中 , 提供了一种 内置对象 " 数组 " , 用于存储一系列的值 , 这些值可以是 任意类型的数据 , 包括 数字 / 字符串 / 对象 / 其他数组 , 数组对象 还 提供了 一系列的方法和属性 操作和处理这些值 ; push 方法 : 在数组末尾添加元素 ; pop 方法 : 删除并返回数组的最后一个元素 ; shift 方法 : 删除并返回数组的第一个元素 ; unshift 方法 : 在数组开头添加一个或多个元素 ; slice 方法 : 返回数组的一部分 ; 2、数组创建 数组创建 : 使用字面量创建数组 : 创建空数组 : var arr = [ ]; 将字面量 [] 赋值给变量 , 创建的是一个空数组 ; 创建非空数组 : var arr = [1, 2, 3] , 将字面量 [1, 2, 3] 赋值给变量 , 创建数组并进行初始化 , 将 1 2 3 三个元素赋值给对象变量 ; 使用 new Array() 创建数组 : 创建空数组 : var arr = new Array(); 创建一个空的数组 , 元素数量为 0 ; 创建非空数组
2.9K10编辑于 2024-05-16 - 来自专栏全栈程序员必看
javascript定义数组,将数组中数组内容求和_数组求和JAVA
1.应用场景 主要用于数组求和. 2.学习/操作 JavaScript 数组求和的方法 var array = [1, 2, 3, 4, 5]; var sum = 0; 1.for循环 for array.forEach(ele => { sum += ele; }); 结果: 3.归并方法reduce()和 reduceRight() // 这两个方法都会迭代数组的所有项 // 其中， reduce()方法从数组的第一项开始，逐个遍历到最后。 // 而 reduceRight()则从数组的最后一项开始，向前遍历到第一项。 // 比较推荐使用 TBD 4.参考 js数组求和的方法_Fly的博客-CSDN博客_js数组求和的方法 https://www.jb51.net/article/154559.htm 后续补充
5.5K20编辑于 2022-11-11
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号