极值 洪水 语言 结构

数据结构作业W5

题号:P1067 [NOIP2009 普及组] 多项式输出 题目链接:https://www.luogu.com.cn/problem/P1067 题目描述 一元 n 次多项式可用如下的表达式表示: f(x)=an​xn+an−1​xn−1+⋯+a1​x+a0​,an​=0 其中,ai​xi 称为 ......
数据结构 结构 数据

扎实打牢数据结构算法根基,从此不怕算法面试系列之week01 02-09 测试算法时间复杂度性能的方式方法

#1、数组生成器 测试算法性能肯定不能自己手动声明创建数组了,在现代计算机上,对于O(n)级别的算法,都需要10W级别以上的数据才能看到性能,我们肯定不能手动声明10W个元素的数组吧? 所以,创建数组生成器。 这里,自己创建一个数组生成器——ArrayGenerator。 package com.m ......
算法 复杂度 数据结构 根基 性能

数据结构作业W4

题号:P1540 [NOIP2010 提高组] 机器翻译 题目链接:https://www.luogu.com.cn/problem/P1540 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对 ......
数据结构 结构 数据

学习十大排序算法(1)——选择排序【实现方法c语言】

十大排序算法第一节——选择排序 复制代码直接滑到最后!!! 选择排序就是找到(最大或者)最小元素,放到最开始的位置,然后就是在没有排序的序列中找到最小的排在已经排好的序列之后,直至没有排数列排完。(自己的理解) 大概解释代码其中的细节:第6行中的sizeof的用法是求出括号里面的所占的字节数,比如s ......
算法 语言 方法

数据结构作业W3

题号:P3156 【深基15.例1】询问学号 题目链接:https://www.luogu.com.cn/problem/P3156 题目描述 有 �(�≤2×106)n(n≤2×106) 名同学陆陆续续进入教室。我们知道每名同学的学号(在 11 到 109109 之间),按进教室的顺序给出。上课了 ......
数据结构 结构 数据

C++ 结构体对齐

C++ 结构体对齐 引言 数据结构对齐是数据在计算机内存中排列和访问的方式。它由三个独立但相关的问题组成:数据对齐、数据结构填充和打包。现代计算机硬件中的 CPU 在数据自然对齐时最有效地执行内存读取和写入,这通常意味着数据的内存地址是数据大小的倍数。例如,在 32 位架构中,如果数据存储在四个连续 ......
结构

数据结构作业W2

题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。 题目描述 将1,2,…,9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成 1:2:3 的比例,试求出所有满足条件的 3 个三位数。 输入格式 无 输出格式 若干行 ......
数据结构 结构 数据

C语言:求正整数的所有质数因子(如:180:2 2 3 3 5)

#include<stdio.h> #求正整数的所有质数因子(如:180:2 2 3 3 5) main() { int m,i; scanf("%d",&m); for(i=2;i<=m;i++) { if(m%i==0) { printf("%3d",i); m=m/i; i=i-1; } } ......
质数 整数 因子 语言 180

编程打卡:C语言趣味编程习题做

编程打卡:C语言趣味编程习题做 求车速 问题描述 已知一个对称数里程数,2小时之后它又变成了一个对称数,求速度。 设计思路 很明显看出来95859的下一个对称数是95959,再下一个对称数是96069,不,还是每次增加,然后再判断对称数吧。 流程图 graph A[开始]-->B[i = 95859 ......
习题 趣味 语言

数据结构 玩转数据结构 13-1 红黑树与2-3树

0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15086 1 重点关注 1.1 红黑树的特性 1.2 2-3树的特性 满足二叉树性质 2-3树是一棵绝对平衡的树 2 课程内容 2.1 2-3树定义 每个节点有两个或三个子节点的二叉树 2.2 ......
数据结构 结构 数据 13

linux环境C语言实现:h264与pcm封装成AVI格式

​ 前言 拖了很久的AVI音视频封装实例,花了一天时间终于调完了,兼容性不是太好,但作为参考学习使用应该没有问题。 RIFF和AVI以及WAV格式,可以参考前面的一些文章。这里详细介绍将一个H264视频流和一个2通道PCM音频流封装成一个AVI格式的视频文件。测试过可以在暴风,迅雷和VLC播放器上正 ......
语言 格式 环境 linux h264

linux环境C语言实现:h265与pcm封装成AVI格式

​ 前言 不知道是处于版权收费问题还是什么原因,H265现在也并没有非常广泛的被普及。将h265数据合成AVI的资料现在在网上也基本上没有。使用格式化工厂工具将h265数据封装成AVI格式,发现它在封装的时候其实是对数据进行了一个装换,转成了FMP4格式。 正文 因为是在嵌入式设备中使用,所以没有测 ......
语言 格式 环境 linux h265

linux环境C语言实现:h264与pcm封装成mp4视频格式

前言 H.264是压缩过的数据,PCM是原始数据,MP4是一种视频封装格式。实际H.264与PCM不能直接合成MP4格式,因为音频格式不对。这里需要中间对音频做一次压缩处理。基本流程为:将PCM音频数据压缩成AAC格式音频数据,再将AAC与H.264合成MP4视频格式。 (一)PCM压缩为AAC格式 ......
语言 格式 环境 linux 视频

数据结构作业W1

题号:T226636 怪兽训练计划1 题目链接:https://www.luogu.com.cn/problem/T226636 题目描述 小明有一个怪兽训练计划。 初始时,怪兽充满能量,能量值为8800。如果训练怪兽,每分钟损耗能量值400;如果让怪兽休息,每分钟增加能量值200。能量的损耗和增加 ......
数据结构 结构 数据

c语言趣味编程(4)抓交通肇事犯

一、问题描述 一辆卡车违反交通规则,撞人后逃跑。现场有三人目击该事件,但都没有记住车号,只记下车号的一些特征。 甲说:牌照的前两位数字是相同的; 乙说:牌照的后两位数字是相同的,但与前两位不同; 丙是数学家,他说:四位的车号刚好是一个整数的平方。 请根据以上线索求出车号。 二、设计思路 (1)用变量 ......
趣味 语言 交通

双端队列数据结构

双端队列是一种数据结构,也被称为deque或double-ended queue。它类似于队列,但它允许从队列的两端添加或删除元素,而不仅仅是队列的一端。 双端队列可以用数组或链表实现。如果使用数组实现,它可以使用循环数组的方式,使得在头尾进行插入和删除的操作可以在常数时间内完成。如果使用链表实现, ......
数据结构 队列 结构 数据

4/20 C语言判断字符串是否为回文,字符串中可以包含中文和英文

//已知中文字符占用两个字节#include <stdio.h> #include <string.h> bool judge(char* a, int& i, int& k); int main() { int i, k; char a[100]; while (scanf("%s", a) != ......
字符串 字符 回文 语言 20

LeetCode-Go:一个使用 Go 语言题解 LeetCode 的开源项目

在中国的 IT 环境里,大多数场景下,学习算法的目的在于通过笔试算法题。 但算法书林林总总,有时候乱花渐欲迷人眼。 杜甫有诗云:读书破万卷,下笔如有神。不管选择哪本书,只要深入学习,分层次,逐层进阶,一定可以将算法攻克。 笔者强烈推荐一个 Github 开源项目 LeetCode-Go,你不仅可以把 ......
LeetCode 题解 LeetCode-Go 语言 项目

C/C++《程序设计基础(C语言)课程设计》[2023-04-20]

C/C++《程序设计基础(C语言)课程设计》[2023-04-20] 《程序设计基础(C语言)课程设计》 课程说明及动员 《程序设计基础(C语言)课程设计》指导教师组 目录 课程目的 >>课程要求 >>团队题目 >>实施方案 >>课程设计报告 >>考核与成绩评定方法 >>本学期实施安排 >>其他说明 ......
程序设计 语言 课程 基础 程序

自然语言处理NLP

GPT: 声称是预训练模型,根据上文生成下一个字,单词接龙。 训练过程:问答范例。 跟搜索引擎不同,能学习材料中的通用规律,并泛化所学到的规律,面对没有遇到过的情况也能做出回答。ChatGPT3出现了理解力是因为训练的参数和学习材料很大,叫大语言模型,人类技术大更新的导火索。 回答的不对是因为学习到 ......
自然语言 自然 语言 NLP

Go语言入门9(defer延迟处理函数)

Defer 延迟处理函数 特点 1. defer的运行的时间实在函数体运行的最后,在return之前 1. 多个 defer 的执行顺序为“后进先出/先进后出” return 和defer 的关系 ​ return的本质其实应该包含前后两个步骤:第一步是给返回值赋值(若为有名返回值则直接赋值,若为匿 ......
函数 语言 defer

Go语言入门8(匿名函数 闭包)

匿名函数 闭包 匿名函数 ​ 顾名思义,就是没有名字的函数。。。 func(){ fmt.Println("我就是匿名函数") } 匿名函数的两种执行方法 将匿名函数赋给一个变量 定义后立即执行匿名函数 // 讲匿名函数赋给一个变量 tmp := func(){ fmt.Println("我是匿名函 ......
闭包 函数 语言

cuda软硬件结构

我们简单分析一下,硬件角度,主要分为计算机硬件(简单来说就是电脑)和显卡硬件(也就是GPU),这里计算机硬件为host端,显卡硬件为GPU端。 接着,我们从图片中计算机硬件来进行分析。这里,我们统一采用Ubuntu系统(Ubuntu18.04或者Ubuntu20.04)都可以,这里我们不采用Wind ......
软硬 结构 cuda

day 01 1.1 Python基础之编程语言介绍

Python基础之编程语言介绍 1.1、什么是编程语言 编程语言是用来控制计算机的一系列指令(Instruction),它有固定的格式和词汇(不同编程语言的格式和词汇不一样)。就像我们中国人之间沟通需要汉语,英国人沟通需要英语一样,人与计算机之间进行沟通需要一门语言作为介质,即编程语言。 编程语言的 ......
编程语言 语言 基础 Python day

day 01 1.2 Python基础之Python语言介绍

Python语言介绍 2.1、了解Python语言 Python 是1989 年荷兰人 Guido van Rossum (简称 Guido)在圣诞节期间为了打发时间,发明的一门面向对象的解释性编程语言。 Python来自Guido所挚爱的电视剧Monty Python's Flying Circu ......
Python 语言 基础 day 1.2

C语言 删除字符串中第n个字符的函数

#include <stdio.h> #include <string.h> void del_str(char a[],int n) { while(a[n-1]=a[n])n++; } main() { char a[]="adsfasd"; int n=3; del_str(a,n); put ......
字符 字符串 函数 语言

构建树状结构工具类

实体类 @Data public class TreeNode { /** 节点ID */ private Integer id; /** 父节点ID:顶级节点为0 */ private Integer parentId; /** 节点名称 */ private String label; /** ......
结构 工具

通信小白基础学习-聊聊5G的700M频段-帧结构,网速,444天线,策略等

以下内容来源于B站up主“捻叶成剑”,如有侵权,请联系本人删除! RB RE 14个符号 256QAM(8bit) 1000ms ......
频段 网速 天线 策略 结构

go语言妙用

1、利用channel关闭,实现Context.Done() 这个Context.Done()的具体实现,需要看源码: 原理是: 当contxt用完被销毁后,就会关掉这个返回的匿名chan struct{},这样Done()本身读这个channel就会返回err,即有返回值,也就满足了这个case。 ......
妙用 语言