数组 基础noi 1.8
用 Go 剑指 Offer 53 - I. 在排序数组中查找数字 I （二分法）
统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2: 输入: nums = [5,7,7,8,8,10], target = 6输出: 0 提示： 0 <= nums.length <= 105-109 <= ......
python基础操作——正则表达式
一、匹配单个字 表达式含义\d匹配一个数字，等价于0-9之间的任意一个数字，通过[数字]/[起始数字-结尾数字]可以具体指定匹配数字的范围\w匹配单词字符，即a-z、A-Z、0-9、_\W大写W匹配非单词字符.匹配任意1个字符(除了\n)[]匹配[]中列举的字符\D匹配非数字，即不是数字\s匹配空白 ......
Redis学习——基础数据结构
基础数据结构 String 唯一的key，获取对应value，不同value结构不同 Json序列化为字符串，字符串反序列化为Json 常见用途，缓存用户信息 动态字符串 位图数据结构 List 相当于LinkedList，链表不是数组。 插入很快，定位索引较慢，常用作异步队列（队列、栈都可以） 一 ......
《c++徒步》MFC篇——MFC基础知识
MFC简介 原文链接：https://www.cnblogs.com/zhouwanqiu/p/6914090.html 1、什么是MFC？ 全称：Microsoft Foundation Class Library(微软基础类库) 1-MFC从硬盘存在形式来说就是一个库（静态MFC库、动态MFC库 ......
spfa求最短路——BFS，数组实现邻接表，数组实现队列
题目描述 题目来源 AcWing 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数 n 和 m。 接下来 m ......
用 Go 剑指 Offer 39. 数组中出现次数超过一半的数字 （摩尔投票）
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 // 若不存在多数元素，本题就需要计数并判断 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 限制： 1 <= 数组长度 <= 50000 ......
3、动态数组
在这里，我们新创建一个数组类，对 Java 语言中的原始数组进行封装，使得它可以动态的扩容和缩容 Java 语言中也有类似的实现，叫 ArrayList，我们创建的数据类是它的简化版本，下面是代码实现 public class Array<E> { private E[] data; private ......
2、排序基础
1、选择排序 选择排序是一个基础的排序算法，它的复杂度是 O(n^2^) public class SelectionSort { private SelectionSort() { } private static <E> void swap(E[] arr, int a, int b) { E ......
用 Go 剑指 Offer 42. 连续子数组的最大和
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 提示： 1 <= arr.leng ......
力扣 53. 最大子数组和
53. 最大子数组和 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最 ......
寻找路径 or 数组二叉树 华为OD机试
本期题目：寻找路径 or 数组二叉树 题目 二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1， 对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标 2*n 和 2*n+1， 并且我们用-1代表一个节点为空。 给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路 ......
基础实例（1）
C语言编程基础实例1 计算2000-2500之间的闰年 闰年的计算方法是：条件1）能被4整除，且不能被100整除；2）能被400整除 # include<stdio.h> // 计算2000-2500之间的闰年 int main(){ int leapYearNumber = 0; for (int ......
2023-04-09 量学基础 板枪案例 25期 20210503答疑，桂林旅游逐根讲解
视频25期 20210503答疑最后一个案例，逐根讲解 复习时间： ......
PYTHON 字节数组
字节数组 字节数组是可变类型，采用bytearray内置函数构造。在REPL中，输入help(bytearray)可以获得相关信息。字节数组的来源可以是： 可迭代的整数序列，整数范围为0~255； 字符串； 字节或者另外的字节数组对象； 任意实现了缓冲区API的对象。 >>> × = bytearr ......
python 基础练习
f = 3 d = 6 # print(f>5 or d>5) # print(not (d>5)) # (f>5) and print(111) #输出 # print( '我是好人%s' % ('哈哈')) # name = input('请输入名字') # print( 'tama d hua ......
Camera基础原理与畸变补偿
Camera基础原理与畸变补偿 Camera知识大盘点 Camera的构成看起来并不复杂，核心是镜头+感光芯片，以及其它辅助部件。但大家也都知道光学成像是一门非常深奥且尖端的科学，这其中消费者可以拿来讨论的话题非常之多。现在就来谈谈摄像头，从camera的成像原理开始 一、成像原理—Camera 景 ......
c#快速入门~在java基础上，知道C#和JAVA 的不同即可
☺ 观看下文前提：如果你的主语言是java，现在想再学一门新语言C#，下文是在java基础上，对比和java的不同，快速上手C# C# 学习参考文档和开发工具 微软c#官方文档：https://learn.microsoft.com/zh-cn/dotnet/csharp/tour-of-cshar ......
Java基础
一、注释 当项目复杂时，我们很难看懂代码逻辑，所以我需要再编写代码时添加注释以提醒自己或者别人。 注释不会被执行，是给写代码的人看的 书写注释是一个非常好的习惯。平时的编程过程中一定要注意规范 1.单行注释：//...(双斜杠加内容) 2.多行注释：/**/(2个单斜杠中间加上2个星号) 3.文档注 ......
数组排序
1 #include <stdio.h> 2 void sort1(int s[]) 3 { 4 int i,j,t; 5 for(i=0;i<9;i++) 6 { 7 for(j=0;j<10;j++) 8 { 9 if(s[j]>s[j+1]) 10 { 11 t=s[j];s[j]=s[j+1 ......
java并发编程(1)：Java多线程-基本线程类-基础知识复习笔记
多线程只有一个目的，那就是更好的利用cpu的资源，基本线程类指的是Thread类，Runnable接口，Callable接口，传统java多线程编程 需要注意的 线程安全 线程同步 线程通信 synchronized volatile ……一锅乱炖 ......
线性表之静态链表实现（数组cur实现）
main.cpp #include "StaticList.h" int main() { StaticList SL; InitSList(SL); for (int i = 0; i < 5; ++i) { Insert(SL,'A'+i); } ShowSList(SL); DeleteSLi ......
Golang基础-- select的用法
select是golang在语言层面提供的多路IO复用的机制，其可以检测多个channel是否ready 三个题目示例来说明一下select的大概作用： 题目一： 声明两个channel，分别为chan1和chan2，依次启动两个协程，分别向两个channel中写入一个数据就进入 睡眠。select ......
OpenJudge 1.8编程基础之多维数组
04:错误探测 1.描述 给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。"改变矩阵元素"的操作定义为0变成1或者1变成0。 2.输入 输入n + 1行，第1行为矩阵的大小n(0 ......
gis经纬度坐标转换多格式兼容：支持字符串/数组/GeoJSON
格式 let coordinatesStrReg = /((-*[1][0-9]{0,2}|0)(\.[0-9]{1,6})*),\s{0,2}((-*[1-9][0-9]{0,1}|0)(\.[0-9]{1,6})*)/g str.replace(coordinatesStrReg, (str, ......
往年 NOI 做题记录
一个新坑，先把真题都刷一下大概就知道会考什么和难度怎么样了。 2013 向量内积 给定一个 $n$ 个 $m$ 维向量，求出一组不同的向量 $p,q$ 使其内积（点乘）在模 $k$ 意义下为 $0$。 $k=2,1\le n\le 2\times 10^4, 1\le m\le 100$ 或 $k= ......
rust基础（上）
定义变量 fn main(){ let number=3; let food="事物"; let check=true; println!("the number is:{}",number); println!("the food is:{}",food); println!("the check ......
C-指针数组与数组指针
指针数组 用于存放指针的数组 int a = 1, b = 2, c = 3; int* arr[3] = {&a, &b, &c}; // arr[0] == &a // *arr[0] == a int** p = arr; // *p == arr[0] == &a // p[0] == ar ......
NOI / 1.8编程基础之多维数组 04:错误探测
描述 给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1或者1变成0。 输入 输入n + 1行，第1行为矩阵的大小n(0 < n < 100 ......
第136篇:Three.js基础入门动画API:setInterval 与 requestAnimationFrame的区别
好家伙,书接上文 function animate() { //请求-动画-框架 requestAnimationFrame( animate ); //改变正方体在场景中的位置,让正方体动起来 cube.rotation.x += 0.01; cube.rotation.y += 0.01; re ......
字符数组指针巩固学习
1、字符数组的数组名存的就是字符数组的起始地址，类型是字符指针 2、str系列字符串函数主要包括strlen,strcpy,strcmp,strcat strlen:用于统计字符串长度 strcpy:用于将某个字符串复制到字符数组中 strcmp:用于比较两个字符串的大小，比较对应字符的ASCII码 ......