C++
HehuaTang
C,Python,Golang,Mysql
展开
-
usaco 1 回文素数快速筛选
求指定区间的回文素数。原创 2023-01-28 09:38:33 · 108 阅读 · 0 评论 -
Protobuf 总结
1.安装的protobuf是3.18.0# get sourcewget https://github.com/protocolbuffers/protobuf/releases/download/v3.18.0/protobuf-all-3.18.0.tar.gz--no-check-certificatemkdir protocd protomv protobuf-all-3.18.0.tar.gz. tar zxvf protobuf-all-3.18.0.tar.gzcd protobuf-3.1原创 2022-12-07 14:39:43 · 646 阅读 · 0 评论 -
计算机 单位换算
一个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 · 7387 阅读 · 0 评论 -
C++ 入门
标题中的两个条件判断都可以这么想:由于 cin 是行缓冲且存在两种阻塞检查机制,当你按下 CTRL + D 或者 按下 CTRL + X + 回车,cin 接收到流结束标志,使得 cin 的值为0,导致条件判断为 FALSE。>>是重载运算符试着理解其作用是将行中分割的多个变量一次传输到x,y中,如果行无变量,并终止读入,对应的x,y会读取到0值,从而整个表达式逻辑值为false。输入 Ctrl +Z, Ctrl+X, Ctrl+D + “Enter” ,系统 会终止循环(Windows 10 验证),原创 2022-09-28 16:21:33 · 241 阅读 · 0 评论 -
2022 大话--时间复杂度
三式得出T(n)=23T(n/23)+3n ⑤,故当有k个式子,且最后一个的式子表达是T(2)=2T(1)+2的时候,⑤式中的次幂3可换为k,即T(n)=2kT(n/2k)+kn ⑥,而这中间使2k=n,才得最后一个表达式代入总式内故得T(n)=2kT(1)+kn ⑦。T((n/2)/2)=2T(((n/2)/2)/2)+(n/2)/2 第三次,即k=3。③式带入②式得:T(n/2)=2(2T(n/23)+n/22)+n/21=22T(n/23)+n ④;.........原创 2022-08-29 00:10:07 · 578 阅读 · 0 评论 -
c++运算符优先级
单目运算符大于双目运算符。异或优先级大于逻辑|原创 2022-08-23 09:57:49 · 2563 阅读 · 0 评论 -
vector 用法 说明
int main(){{i原创 2022-08-22 16:47:06 · 130 阅读 · 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 · 512 阅读 · 0 评论 -
题目名称:和为给定数
若存在和为m的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足条件,选择数对中较小的数更小的。若找不到符合要求的数对,输出一行No。第三行是一个整数m(0 ...原创 2022-08-13 17:12:56 · 274 阅读 · 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 · 713 阅读 · 0 评论 -
常见排 序比较
快速排序、堆排序、希尔排序 、选择排序(数组实现)原创 2022-08-06 18:55:25 · 58 阅读 · 0 评论 -
21天算法训练--顺序表
在顺序查找(SequenceSearch)表中,查找方式为从头扫到尾,找到待查找元素即查找成功,若到尾部没有找到,说明查找失败。所以说,Ci(第i个元素的比较次数)在于这个元素在查找表中的位置,如第0号元素就需要比较一次,第一号元素比较2次......第n号元素要比较n+1次。其中n为查找表中元素个数,Pi为查找第i个元素的概率,通常假设每个元素查找概率相同,Pi=1/n,Ci是找到第i个元素的比较次数。当然,有查找成功,就有查找不成功,即要查找元素不在查找表中。针对不同查找方式的查找成功与不成功,...原创 2022-08-02 17:43:32 · 317 阅读 · 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 · 246 阅读 · 0 评论 -
2021 合肥市信息学竞赛小学组
1、新冠病毒群体免疫(covid)新冠病毒肆虐全球将近两年了,给世界各国都带来了极大的麻烦,为了最终能战胜新冠病毒,各个国家都在加紧研发疫苗,我们国家目前已研发出了灭活疫苗、腺病毒载体疫苗等多款不同技术的新冠疫苗,在满足自己使用的同时,也帮助了很多的国家,一起阻遏病毒肆虐。预防胜于治疗,只有达到一定的接种疫苗比例,即实现群体免疫,才是战胜新冠病毒的王道。研究表明,不同的疫苗效力,实现群体免疫的人口接种疫苗比例是不同的,假设一个国家接种疫苗的人口只要达到该国家总人口的 75%,即可原创 2022-04-15 20:42:53 · 1755 阅读 · 0 评论 -
蓝桥练习----C++ 基础题目 天天做
历年真题提交题库首页 - Hydro原创 2022-04-15 10:38:32 · 359 阅读 · 0 评论 -
C++各个类型范围
原创 2022-04-13 19:01:45 · 938 阅读 · 0 评论 -
数字字符串转化成IP地址 思维
数字字符串转化成IP地址限定语言:Kotlin、Typescript、Python、C++、Groovy、Rust、Java、Go、Scala、Javascript、Ruby、Swift、Php、Python 3现在有一个只包含数字的字符串,将该字符串转化成IP地址的形式,返回所有可能的情况。例如:给出的字符串为"25525522135",返回["255.255.22.135", "255.255.221.35"]. (顺序没有关系)数据范围:字符串长度要求:空间复杂度,..原创 2021-10-18 21:12:24 · 667 阅读 · 0 评论 -
图的学习笔记
这篇博文我将介绍宽度优先搜素(Breadth First Search, 简称BFS)算法。在leetcode刷题的同学应该知道DFS和BFS都有几个大V提供所谓的模板。这种吃别人消化过东西的学习方法并不能让你真正掌握算法背后的思想。所以我来介绍BFS背后思想和解题过程。首先我们先回答三个问题,为什么要提出BFS算法(Why)、BFS是什么(What)、BFS怎么做(How)。为什么要提出BFSBFS由Moore提出,是为了解决从迷宫中找到最短路径问题。BFS是什么图遍历算法是指对图中(Grap转载 2021-09-08 12:54:39 · 97 阅读 · 0 评论 -
奇妙的十个数字
奇妙的十个数字题目描述:小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。 你能猜出这个数字是多少吗?答案:69#include<bits/stdc++.h>using namespace std;int main(){ int a[11]={0},pf,lf; int mtt=0;原创 2021-04-18 12:29:27 · 174 阅读 · 0 评论