极值 洪水 语言 结构
数据结构作业W5
题号:P1067 [NOIP2009 普及组] 多项式输出 题目链接:https://www.luogu.com.cn/problem/P1067 题目描述 一元 n 次多项式可用如下的表达式表示: f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0 其中,aixi 称为 ......
扎实打牢数据结构算法根基,从此不怕算法面试系列之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; } } ......
编程打卡: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 ......
linux环境C语言实现:h264与pcm封装成AVI格式
前言 拖了很久的AVI音视频封装实例,花了一天时间终于调完了,兼容性不是太好,但作为参考学习使用应该没有问题。 RIFF和AVI以及WAV格式,可以参考前面的一些文章。这里详细介绍将一个H264视频流和一个2通道PCM音频流封装成一个AVI格式的视频文件。测试过可以在暴风,迅雷和VLC播放器上正 ......
linux环境C语言实现:h265与pcm封装成AVI格式
前言 不知道是处于版权收费问题还是什么原因,H265现在也并没有非常广泛的被普及。将h265数据合成AVI的资料现在在网上也基本上没有。使用格式化工厂工具将h265数据封装成AVI格式,发现它在封装的时候其实是对数据进行了一个装换,转成了FMP4格式。 正文 因为是在嵌入式设备中使用,所以没有测 ......
linux环境C语言实现:h264与pcm封装成mp4视频格式
前言 H.264是压缩过的数据,PCM是原始数据,MP4是一种视频封装格式。实际H.264与PCM不能直接合成MP4格式,因为音频格式不对。这里需要中间对音频做一次压缩处理。基本流程为:将PCM音频数据压缩成AAC格式音频数据,再将AAC与H.264合成MP4视频格式。 (一)PCM压缩为AAC格式 ......
数据结构作业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) != ......
LeetCode-Go:一个使用 Go 语言题解 LeetCode 的开源项目
在中国的 IT 环境里,大多数场景下,学习算法的目的在于通过笔试算法题。 但算法书林林总总,有时候乱花渐欲迷人眼。 杜甫有诗云:读书破万卷,下笔如有神。不管选择哪本书,只要深入学习,分层次,逐层进阶,一定可以将算法攻克。 笔者强烈推荐一个 Github 开源项目 LeetCode-Go,你不仅可以把 ......
C/C++《程序设计基础(C语言)课程设计》[2023-04-20]
C/C++《程序设计基础(C语言)课程设计》[2023-04-20] 《程序设计基础(C语言)课程设计》 课程说明及动员 《程序设计基础(C语言)课程设计》指导教师组 目录 课程目的 >>课程要求 >>团队题目 >>实施方案 >>课程设计报告 >>考核与成绩评定方法 >>本学期实施安排 >>其他说明 ......
自然语言处理NLP
GPT: 声称是预训练模型,根据上文生成下一个字,单词接龙。 训练过程:问答范例。 跟搜索引擎不同,能学习材料中的通用规律,并泛化所学到的规律,面对没有遇到过的情况也能做出回答。ChatGPT3出现了理解力是因为训练的参数和学习材料很大,叫大语言模型,人类技术大更新的导火索。 回答的不对是因为学习到 ......
Go语言入门9(defer延迟处理函数)
Defer 延迟处理函数 特点 1. defer的运行的时间实在函数体运行的最后,在return之前 1. 多个 defer 的执行顺序为“后进先出/先进后出” return 和defer 的关系 return的本质其实应该包含前后两个步骤:第一步是给返回值赋值(若为有名返回值则直接赋值,若为匿 ......
Go语言入门8(匿名函数 闭包)
匿名函数 闭包 匿名函数 顾名思义,就是没有名字的函数。。。 func(){ fmt.Println("我就是匿名函数") } 匿名函数的两种执行方法 将匿名函数赋给一个变量 定义后立即执行匿名函数 // 讲匿名函数赋给一个变量 tmp := func(){ fmt.Println("我是匿名函 ......
cuda软硬件结构
我们简单分析一下,硬件角度,主要分为计算机硬件(简单来说就是电脑)和显卡硬件(也就是GPU),这里计算机硬件为host端,显卡硬件为GPU端。 接着,我们从图片中计算机硬件来进行分析。这里,我们统一采用Ubuntu系统(Ubuntu18.04或者Ubuntu20.04)都可以,这里我们不采用Wind ......
day 01 1.1 Python基础之编程语言介绍
Python基础之编程语言介绍 1.1、什么是编程语言 编程语言是用来控制计算机的一系列指令(Instruction),它有固定的格式和词汇(不同编程语言的格式和词汇不一样)。就像我们中国人之间沟通需要汉语,英国人沟通需要英语一样,人与计算机之间进行沟通需要一门语言作为介质,即编程语言。 编程语言的 ......
day 01 1.2 Python基础之Python语言介绍
Python语言介绍 2.1、了解Python语言 Python 是1989 年荷兰人 Guido van Rossum (简称 Guido)在圣诞节期间为了打发时间,发明的一门面向对象的解释性编程语言。 Python来自Guido所挚爱的电视剧Monty Python's Flying Circu ......
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 ......