数组 字符串 字节 字符
leetcode 4. 寻找两个正序数组的中位数
leetcode 4. 寻找两个正序数组的中位数 第四题:寻找两个正序数组的中位数 1.合并数组,排序,找中位数 暴力解法,时间复杂度(M+N),空间复杂度(M+N) public double findMedianSortedArrays(int[] nums1, int[] nums2) { ......
P6088 [JSOI2015] 字符串树 题解
思路 每次询问 \(u,v\) 的简单路径上有多少个字符串以 \(s\) 为前缀,不难想到用 trie 树去维护。而普通的 trie 只能查询所有字符串中产生的答案,对于这类区间询问,就要用到可持久化 trie 树了。不会右转可持久化 trie 树模板题。 \(u,v\) 的简单路径上编号不连续,非 ......
java数组
一、静态初始化数组 完整格式:数据类型[ ] 数组名 = new 数组类型[ ]{元素1, 元素2, 元素3, ...}; 如:int [ ] ages = new int[ ]{12,24,36}; 简化格式:数组类型[ ] 数组名 = {元素1, 元素2, 元素3, ...}; 如:int[ ] ......
有序数组的平方
有序数组的平方 第一种,先平方后排序 #include <stdio.h> #include <stdlib.h> // 比较函数,用于快速排序 int compare(const void* a, const void* b) { int A = *((int*)a); int B = *((in ......
Day44 稀疏数组(1种数据结构)
稀疏数组(1种数据结构) 把棋盘转变为二维数组存储 黑棋用1代表,白棋用2代表 11行11列 有效数字2个 [0] 11行 11列 2(有效数字) [1] 1行 2列 1值 [2] 2行 3列 2值 对稀疏数组的数组来说就是3行(有效数字2个+1,[0],[1],[2]即3行) 列数就是固定3列 ......
字符串:匹配,Hash,KMP,Trie
前置芝士之定义 定义 字符串,就是由字符连接而成的序列。 ——鲁迅 字符集 一个字符集 \(\Sigma\) 是一个建立了全序关系的集合。对于 \(\Sigma\) 中的任意两个不同的元素 \(\alpha\) 和 \(\beta\) 都可以比较大小,即只有 \(\alpha > \beta\) 或 ......
【算法设计与分析】(一)序言:最大子数组、归纳法正确性证明、渐进记号。苏大计科院研一期末复习笔记
写在前面 首先,本人很菜。 其次,本文只也许够应付考试,个人使用。而且其实就是ppt内容只是我自己喜欢这样整理。虽然全力理解内容且认真书写但也可能存在错误,如有发现麻烦指正,谢谢🌹 最后,因为不知道考试怎么考,本人的复习方式是照着目录讲一遍自己的理解+写伪代码(如果来的及会再做一个综合纯享版),再 ......
sortrows函数应用:用于数组矩阵排序
sortrows常用用法: B = sortrows(A) B = sortrows(A,column) 我们先创建一个矩阵: A = 95 45 92 41 13 1 84 95 7 73 89 20 74 52 95 7 73 5 19 44 20 95 7 40 35 60 93 67 76 ......
【C语言】字符数组与scanf读取字符串
C语言中不提供字符串类型,用字符数组来存储字符串。 字符数组 //定义并初始化字符数组 //char c[10] = {'h','e','l','l','o'}; //更方便的方式: char c[10] = "hello"; //注意c[5]中存储的是'\0' C语言规定字符串的结束标志为 '\0 ......
一文搞定JVM字节码
公众号《鲁大猿》,寻精品资料,帮你构建Java全栈知识体系 www.jiagoujishu.cn (架构技术.cn) 多语言编译为字节码在JVM运行 计算机是不能直接运行java代码的,必须要先运行java虚拟机,再由java虚拟机运行编译后的java代码。这个编译后的java代码,就是本文要介绍的 ......
【C语言】数组的传递
一维数组的传递,数组长度无法传递给子函数。 #include <stdio.h> void print(int b[], int len){ for(int i=0; i<len; i++){ printf("%-3d", b[i]); } b[4]=20; printf("\n"); } int ......
【C语言】数组的访问越界
在C语言中,访问数组时编译器并不会检查数组下标是否越界。 这种不加检查的行为的好处是不需要浪费时间对有些已知正确的数组下标进行检查,坏处是会导致错误地访问别的地址空间。 #include <stdio.h> //数组访问越界 int main() { int a[5]={1,2,3,4,5},i=2 ......
“给定一个数组 求某一个连续子数组的和 ”从这里开始
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Test {//数组 求 某一个 连续子数组的和 ......
Matlab 之 字符串数组查找
Matlab的优势在于向量操作,字符串操作往往费时费力,但是如果能充分利用Matlab自带的一些函数,也可以取得不错的效果。下面就介绍一下字符串数组查找的小技巧。 字符串数组我通常会选择应用cell格式保存,下面的分析也是建立在这个前提下。 【1】 strcmp() 函数 strcmp() 函数的基 ......
代码随想录day11 有效括号 删除字符串中的所有相邻重复项 逆波兰表达式求值
有效括号 思路出来代码比较简单 左半括号出现就压右半进栈 这样比左右括号直接压进去 做的比较会少一些 栈为空但是还有符号出现或者是右半括号和当前元素对不上 显然为false 剩下的情况就是栈顶和当前元素匹配 pop即可 栈尤其适合做这类匹配类的题目 删除字符串中的所有相邻重复项 消消乐 直接压进栈做 ......
字符串杂选
\(T1\) 考虑 \(KMP\) 的 \(nxt\) 数组。 发现答案即 \(n-next[n]\) ,输出即可。 $code$ #include <bits/stdc++.h> #define ll long long using std::cin; using std::cout; using ......
Go 语言为什么建议多使用切片,少使用数组?
大家好,我是 frank,「Golang 语言开发栈」公众号作者。 01 介绍 在 Go 语言中,数组固定长度,切片可变长度;数组和切片都是值传递,因为切片传递的是指针,所以切片也被称为“引用传递”。 读者朋友们在使用 Go 语言开发项目时,或者在阅读 Go 开源项目源码时,发现很少使用到数组,经常 ......
Oracle19c 多字符集支持的PDB
Oracle19c 多字符集支持的PDB 背景 想在一个数据库里面支持多种字符集 突然发现Oracle12c开始已经可以实现一个CDB下面可以有多个不同字符集的PDB了 所以想着今天验证一下. 环境信息 银河麒麟V10SP3 + Oracle19.21.0.0 最开始默认安装了ZHS16GBK字符集 ......
C 语言指针完全指南:创建、解除引用、指针与数组关系解析
C 语言中的指针 创建指针 我们可以使用引用运算符 & 获取变量的内存地址: int myAge = 43; // 一个 int 变量 printf("%d", myAge); // 输出 myAge 的值 (43) printf("%p", &myAge); // 输出 myAge 的内存地址 ( ......
树状数组
给出一个长度为nn的数组,完成以下两种操作:1. 将第ii个数加上kk2. 输出区间[i,j][i,j]内每个数的和 朴素算法单点修改:O(1)O(1)区间查询:O(n)O(n)使用树状数组单点修改:O(logn)O(logn)区间查询:O(logn)O(logn)前置知识lowbit()lowbi ......
JavaScript——数组的归并方法
JavaScript的reduce和reduceRight的作用是通过遍历数组得到一个结果,原理如下: function myReduce(execute, initValue) { const length = this.length let result for (let i = 0; i < ......
字节序、大小端
机器存储方式根据字节序分为大端存储和小端存储。字节序,顾名思义,是指多个字节间的排列顺序。 举个栗子 存储数16进制0X12345678占了4个字节,从左到右是二进制的高位到低位。1234就是高位,5678就是低位(字节高低位,也可以叫做二进制的高低位) 数据存储在内存中,需要先划分一个区域给数据保 ......
寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1 ......
数组
数组的概述 数组的特点:数组是有序排列的。 1、数组属于引用数据类型的变量。数组的元素既可以是基本数据类型也可以是引用数据类型。 2、创建数组对象会在内存中开辟一整块连续的空间,而数组名中引用的是这块连续空间的首地址。 3、数组的长度一旦确定,就不能修改。 数组的分类 按照维度:一维数组、二维数组、 ......
vue---v-modle实现字符组件通信
子父组件在做数据传值和通信中,通常都是父组件通过【:props】进行数据的传递,通常用于父组件通过传递不同的参数,改变子组件。 但是经常会遇到这样的场景: 需要父子组件进行数据通信,实现双向数据绑定,可以利用 v-modle 实现父子组件数据交互通信。 父组件: <template> <div> < ......
Python 字符串与十六进制字符串相互转换
Python字符串与十六进制字符串相互转换 在编程中,有时候我们需要将字符串与十六进制字符串之间进行转换。下面我们将展示如何使用Python实现这两个功能。 1. 将字符串转换为十六进制字符串 我们可以创建一个函数 ascii_to_hex_string 来实现这个功能。该函数将输入的字符串转换为对 ......
day09 代码随想录算法训练营 459. 重复的子字符串
题目:459. 重复的子字符串 我的感悟: 重复两个子串,掐头去尾。 证明的话,不太会。 理解难点: 什么脑袋瓜子想出来的解法?? 代码难点: 总结概括: 代码示例: class Solution: def repeatedSubstringPattern(self, s: str) -> bool ......
字符集详解
字符集详解 转载 字符集详解 | JavaGuide(Java面试 + 学习指南) MySQL 字符编码集中有两套 UTF-8 编码实现:utf8 和 utf8mb4。 如果使用 utf8 的话,存储 emoji 符号和一些比较复杂的汉字、繁体字就会出错。 何为字符集? 字符是各种文字和符号的统称, ......
[395] 至少有 K 个重复字符的最长子串
CategoryDifficultyLikesDislikes algorithms Medium (52.57%) 868 - Tags Companies 给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 如果 ......