进制 数组 字符串 字节
【算法】【线性表】【数组】只出现一次的数字
1 题目 给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 示例 1 : 输入:nums = [2,2,1] 输出:1 示例 2 : 输入:nums ......
长度最小的子数组
长度最小的子数组 暴力解法 int minSubArrayLen(int target, int* nums, int numsSize){ //初始化最小长度为INT_MAX int minLength = INT_MAX; int sum; int left, right; for(left = ......
java 数组字符串转数组或者list集合
java 数组字符串转数组,list集合(带泛型),二维数组,或者二维数组集合(带泛型) 今天前端传递过来一个二维数组类型的字符串,我需要把它每个字段导出到excel表中,那我就需要给他转换成二维数组或者list集合 1,转换成二维数组 这是传递过来的二维数组类型的字符串 "[[ "1", "流动资 ......
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 {//数组 求 某一个 连续子数组的和 ......
base64转二进制
methods:{ dataURLtoFile(baseurl) { let arr = baseurl.split(","), mime = arr[0].match(/:(.*?);/)[1], bstr = atob(arr[1]), n = bstr.length, u8arr = new ......
Matlab 之 字符串数组查找
Matlab的优势在于向量操作,字符串操作往往费时费力,但是如果能充分利用Matlab自带的一些函数,也可以取得不错的效果。下面就介绍一下字符串数组查找的小技巧。 字符串数组我通常会选择应用cell格式保存,下面的分析也是建立在这个前提下。 【1】 strcmp() 函数 strcmp() 函数的基 ......
代码随想录day11 有效括号 删除字符串中的所有相邻重复项 逆波兰表达式求值
有效括号 思路出来代码比较简单 左半括号出现就压右半进栈 这样比左右括号直接压进去 做的比较会少一些 栈为空但是还有符号出现或者是右半括号和当前元素对不上 显然为false 剩下的情况就是栈顶和当前元素匹配 pop即可 栈尤其适合做这类匹配类的题目 删除字符串中的所有相邻重复项 消消乐 直接压进栈做 ......
二进制与位运算
二进制与位运算 1)二进制和位的概念 十进制: 103 103 = 10^0 × 3 + 10^1 × 0 + 10^2 × 1 2)负数怎么用二进制表达 3)为什么这么设计负数 (为了加法的逻辑是一套逻辑,没有条件转移),那么为啥加法逻辑如此重要呢? (未理解) 4)打印二进制;直接定义二进制、十 ......
字符串杂选
\(T1\) 考虑 \(KMP\) 的 \(nxt\) 数组。 发现答案即 \(n-next[n]\) ,输出即可。 $code$ #include <bits/stdc++.h> #define ll long long using std::cin; using std::cout; using ......
二进制简写形式
1、计算机使用的是二进制 计算机中存储的任何文件,接收的任何指令都是0和1组成的 不是说计算机中存储的任何文件,接收的任何指令都是0和1组成的吗?那什么会有2 3 4 5 6 7 8 9 A B C D E F的符号 这里先用二进制来书写 0000-1111 0000->0001->0010->00 ......
进制运算
1、八进制运算 进制的本质是查数,进制也是一样的。 首先写一组八进制的数 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 21 22 23 24 25 26 27 2+4=?就是2往后再查4个数3 4 5 6所以结果是6 2*4=?可以看作是两个4,所以结果是1 ......
Go 语言为什么建议多使用切片,少使用数组?
大家好,我是 frank,「Golang 语言开发栈」公众号作者。 01 介绍 在 Go 语言中,数组固定长度,切片可变长度;数组和切片都是值传递,因为切片传递的是指针,所以切片也被称为“引用传递”。 读者朋友们在使用 Go 语言开发项目时,或者在阅读 Go 开源项目源码时,发现很少使用到数组,经常 ......
进制
1、为什么要学习进制 计算机只认识二进制,为了更好的学习计算机,要深刻理解进制。 2、学习进制的障碍 很多人学不好进制,原因是总以十进制为依托去考虑其他进制,需要运算的时候也总是先转换成十进制,这种学习方法是错误的。 每一种进制都是完美的,想学好进制首先要忘记十进制,也要忘记进制之间的转换。 3、进 ......
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 ......
Kubernetes高可用集群二进制部署v1.28.0版本
一、集群环境准备 1.1 主机规划 主机IP地址 主机名 主机配置 主机角色 软件列表 192.168.198.144 k8s-master1 2C4G master kube-apiserver、kube-controller-manager、kube-scheduler、etcd、kubectl ......