![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息学
文章平均质量分 55
HehuaTang
C,Python,Golang,Mysql
展开
-
计算机 单位换算
一个MFLOPS(megaFLOPS)等于每秒一百万(=10^6)次的浮点运算,一个GFLOPS(gigaFLOPS)等于每秒十亿(=10^9)次的浮点运算,一个TFLOPS(teraFLOPS)等于每秒一万亿(=10^12)次的浮点运算,(1太拉)一个PFLOPS(petaFLOPS)等于每秒一千万亿(=10^15)次的浮点运算,一个EFLOPS(exaFLOPS)等于每秒一百京(=10^18)次的浮点运算,一个ZFLOPS(zettaFLOPS)等于每秒十万京(=10^21)次的浮点运算。原创 2022-09-30 11:23:30 · 6700 阅读 · 0 评论 -
图的算法应用 ---- Floyd
我们来说明一下e[i][j] 和 e[i][1] + e[1][j] 表示的是什么意思,e[i][j] 就是便是从I号定点到 j 号顶点之间的路程,e[i][1] + e[1][j] 表示的是从 i 号顶点到 1 号顶点,再从1号顶点到 j 号顶点的路径之和。比如1号城市到2号城市的路程为2,则设e[1][2]的值为2。通过上图我们发现,在只通过1号顶点中转的情况下,3号和2号顶点(e[3][2])、4号顶点到2号顶点(e[4][2])以及4号顶点到3号顶点(e[4][3])的路程都变短了。原创 2022-08-22 09:15:13 · 488 阅读 · 0 评论 -
数据结构与波兰 逆波兰 表达式
概念:三者的区别在于运算符相对于操作数的位置有所不同。原创 2022-08-15 10:18:51 · 1524 阅读 · 0 评论 -
题目名称:和为给定数
若存在和为m的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足条件,选择数对中较小的数更小的。若找不到符合要求的数对,输出一行No。第三行是一个整数m(0 ...原创 2022-08-13 17:12:56 · 270 阅读 · 0 评论 -
【字符串匹配讲解 】
在第三次匹配结束后,我们可以发现:i=3和j=0,i=4和j=0以及i=5和j=0是不必进行的,因为从第三次部分匹配过程中我们可以得出,主串中第3,4,5个字符必然是‘b’,‘c’,‘a’(即与模式串的第1,2,3个字符分别对应相等),而模式的首字符是‘a’,它分别与‘b’,‘c’不等,与‘a’相等。pk’-1pk’ = pj-k’pj-k’+1…当i=6,j=4时匹配失败,此时i不动,next[j]=next[4]=1,接下来模式串T要相对于主串S向右移动j - next [j] = 3位,j回溯到1。.原创 2022-08-12 09:16:00 · 695 阅读 · 0 评论 -
数据结构复习题
1、对于给定的一组权值W={3,6,9,11,13,15,17,19}}画出Huffman树(要求结点左小右大),并给出每个结点的Huffman编码,计算该树的WPL。4. 已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分检索值为90 的元素时,需__ 2___次比较可检索成功。10.若某序列的初始状态为{49,13,42,8,65,55,79},若以49为枢轴,则经过一趟快速排序之后的序列为:8 13 42 49 65 55 79。.原创 2022-08-09 12:55:00 · 2285 阅读 · 0 评论 -
常见排 序比较
快速排序、堆排序、希尔排序 、选择排序(数组实现)原创 2022-08-06 18:55:25 · 56 阅读 · 0 评论 -
暑期2022.08算法讲解
给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有和为0且不重复的三元组。思路22层循环,第1层循环遍历数组,作为target,第二层循环参考。输入nums=[-1,0,1,2,-1,-4]思路1暴力求解,3层循环。输出[[-1,-1,2],[-1,0,1]]思路3先排序后查找,时间复杂度O(n*n).........原创 2022-08-01 20:01:56 · 244 阅读 · 0 评论 -
2022 小学组试题
1.史密斯数:若一个合数的质因数分解式逐为位相加之和等于其本身逐位相加之和,则称这个数为smith数。如4937775=3×5×5×65837,而3+5+5+6+5+8+3+7=42,4+9+3+7+7+7+5=42,所以4937775是smith数。现给定两个数L和R,求L和R之间的史密斯数。算法分析:从L~R的正整数开始遍历寻找smith数,若这个数是素数则舍弃,若不是素数,则分解它的质因数再逐位相加求和,如果和它的数字和相等,那么输出。#define uns ......原创 2022-04-29 19:45:48 · 751 阅读 · 2 评论 -
2021 合肥市信息学竞赛小学组
1、新冠病毒群体免疫(covid)新冠病毒肆虐全球将近两年了,给世界各国都带来了极大的麻烦,为了最终能战胜新冠病毒,各个国家都在加紧研发疫苗,我们国家目前已研发出了灭活疫苗、腺病毒载体疫苗等多款不同技术的新冠疫苗,在满足自己使用的同时,也帮助了很多的国家,一起阻遏病毒肆虐。预防胜于治疗,只有达到一定的接种疫苗比例,即实现群体免疫,才是战胜新冠病毒的王道。研究表明,不同的疫苗效力,实现群体免疫的人口接种疫苗比例是不同的,假设一个国家接种疫苗的人口只要达到该国家总人口的 75%,即可原创 2022-04-15 20:42:53 · 1715 阅读 · 0 评论 -
蓝桥练习----C++ 基础题目 天天做
历年真题提交题库首页 - Hydro原创 2022-04-15 10:38:32 · 345 阅读 · 0 评论 -
C++各个类型范围
原创 2022-04-13 19:01:45 · 933 阅读 · 0 评论 -
电子协会C考试复习试题
电子协会四级C语言考试大纲:动态规划 DP原创 2022-03-16 20:21:51 · 607 阅读 · 0 评论 -
青少年蓝桥杯省赛
????蓝桥杯省赛考试范围-C++赛项1、基本数据类型及类型转换:整型(int,long long)、布尔型(bool)、字符型 (char)和实型(float,double);2、变量与常量,字符与字符串,数组,赋值运算符、算数运算符逻辑运算符、关系运算符;3、顺序结构、分支结构、循环结构程序设计;4、函数:定义和使用,变量的作用域,递归函数;5、简单算法:进制转换,模拟算法,枚举算法。6、(通常仅限中高级考试)基本数据结构:栈,队列,树,图;7、(通常仅限中高级考试)指针;...原创 2022-02-11 18:51:22 · 3773 阅读 · 0 评论 -
csp-j 知识点
初赛前很好用LATEXLATEX各种小协议 Telnet(Remote Login):提供远程登录功能,一台计算机用户可以登录到远程的另一台计算机上,如同在远程主机上直接操作一样。 FTP(File Transfer Protocol):远程文件传输协议,允许用户将远程主机上的文件拷贝到自己的计算机上。 SMTP(Simple Mail transfer Protocol):简单邮政传输协议,用于传输电子邮件。 NFS(Network File Server):网原创 2021-09-18 06:47:11 · 1734 阅读 · 0 评论 -
2021-09-13 图的联通图
一个无向图G=(V,E) 是连通的,那么边的数目大于等于顶点的数目减一:|E|>=|V|-1,而反之不成立。[2]如果G=(V,E) 是有向图,那么它是强连通图的必要条件是边的数目大于等于顶点的数目:|E|>=|V|,而反之不成立。没有回路的无向图是连通的当且仅当它是树,即等价于:|E|=|V|-1。...原创 2021-09-13 09:00:31 · 513 阅读 · 0 评论 -
2022-信息学备赛-DP
2020年信息学普及组初赛试题(CSP-J)_原创 2021-09-13 08:31:35 · 162 阅读 · 0 评论