首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

整数分类处理 C++

题目描述 给定 N 个正整数,要求你从中得到下列三种计算结果: A1 = 能被 3 整除最大整数 A2 = 存在整数 K 使之可以表示为 3K+1 整数个数 A3 = 存在整数 K 使之可以表示为...3K+2 所有整数平均值(精确到小数点后 1 位) 输入 输入首先在第一行给出一个正整数 N,随后一行给出 N 个正整数。...输入样例1  8 5 8 7 6 9 1 3 10 输出样例1 9 3 6.5 思路分析 先解决主要问题: A1 = 能被 3 整除最大整数:先对数组排序,这里为了方便三个一起判断就从小到大排序,碰到能被...3 整除就刷新A1值; A2 = 存在整数 K 使之可以表示为 3K+1 整数个数:其实就是找和3取余余数为1个数,数就完事了; A3 = 存在整数 K 使之可以表示为 3K+2 所有整数平均值...输出NONE问题: 完全可以设一个flag或者tag来判断有没有,但因为全是正整数,所以我就根据A值来判断了,A1设计初始值为负数,如果没有找到,那么仍是负数,A2和A3是数数,如果为0,说明没有找到

18730

利用向量(叉)计算三角形面积和多边形面积

利用向量(叉)计算三角形面积和多边形面积: 向量数量向量: (1)  向量数量 (1)  向量向量 两个向量a和b向量)可以被定义为: 在这里θ表示两向量之间角夹角(...向量模(长度) 可以解释成以a和b为邻边平行四边形面积。...在计算几何里,我们知道,△ABC面积就是“向量AB”和“向量AC”两个向量绝对值一半。其正负表示三角形顶点是在右手系还是左手系。..., y2... xn, yn),为了简化问题,这里所有坐标都用整数表示。...输入数据中所有的整数都在32位整数范围内,n=0表示数据结束,不做处理。 Output 对于每个测试实例,请输出对应多边形面积,结果精确到小数点后一位小数。每个实例输出占一行。

5.1K100

向量内积和叉_点乘和叉乘区别

向量是由n个实数组成一个n行1列(n*1)或一个1行n列(1*n)有序数组; 向量点乘,也叫向量内积、数量,对两个向量执行点乘运算,就是对这两个向量对应位一一相乘之后求和操作,点乘结果是一个标量...点乘公式 对于向量a和向量b: a和b公式为: 要求一维向量a和向量b行列数相同。...相互垂直 a·b<0 方向基本相反,夹角在90°到180°之间 叉乘公式 两个向量叉乘,又叫向量、外积、叉,叉乘运算结果是一个向量而不是一个标量。...并且两个向量与这两个向量组成坐标平面垂直。...对于向量a和向量b: a和b叉乘公式为: 其中: 根据i、j、k间关系,有: 叉乘几何意义 在三维几何中,向量a和向量b叉乘结果是一个向量,更为熟知叫法是法向量,该向量垂直于a和b向量构成平面

1.1K10

c++中vector向量几种情况总结(1)

1.标准库vector类型 vector 是同一种类型对象集合,每个对象都有一个对应整数索引值。标准库将负责管理与存储元素相关内存。我们把 vector 称为容器,是因为它可以包含其他对象。...一个容器中所有对象都必须是同一种类型。 用 vector之前,必须包含相应头文件。...声明从类模板产生某种类型对象,需要提供附加信息,信息种类取决于模板。...则以下几种都是成立 vector k;//向量 vectorkk;//int指针向量,以后再详细斟酌 vector*kkk;//vector向量指针 vector*kkkk;//int指针向量指针(对比int*p理解,指针变量前面的“*”表示该变量类型为指针变量,p是指针变量名,而不是*p) vector 不是一种数据类型,而只是一个类模板,可用来定义任意多种数据类型

1.4K30

C++ 取出字符串中所有整数

谭浩强 C++程序设计(第三版)P189 第16题 输入一个字符串,内有数字和非数字字符,如 a123x456_17960?...302tab5876 将其中连续数字作为一个整数,依次存放到一个数组a中。统计总共有多少个整数,并输出这些数。...这个问题是比较好解决,主要是三步 开辟一个 int a[(n+1)/2]; 大小整数数组a,(n+1)/2 是字符串中能够包含至多个整数了。...初始化一个数字统计 int total = 0;,用来累计出现过数字总数。...遍历字符串,比对是否是数字,如果是 压入栈中,如果不是,将栈逐步清空并将取出若干个数字计算为十进制数,其中每次出栈,将进制+1,则可以顺利求出。 每次得出一个新整数,total++。

1.3K10

C++参数构造函数 | 有参构造函数

C++参数构造函数 在C++中,程序员希望对不同对象赋予不同初值,可以采用参数构造函数,在调用不同对象构造函数时,从外面将不同数据传递给构造函数, 以实现不同初始化。...C++构造函数首部一般形式为  构造函数名(类型1 形参1,类型2 形参2,… ) 程序员是不能调用构造函数,因此无法采用常规调用函数方法给出实参,实参是在定义对象时给出。...C++定义对象一般形式为  类名 对象名(实参1,实参2,…); C++数据成员是不能在声明类时初始化,如果一个类中所有的成员都是公用,则可以在定义对象时对数据成员进行初始化。...如果数据成员是私有的, 或者类中有private或protected成员,则不能用这种方法初始化。 案例:C++求体积,要求在类中用参数构造函数。...以上,如果你看了觉得对你有所帮助,就给小林点个赞叭,这样小林也有更新下去动力,跪谢各位父老乡亲啦~ C++参数构造函数 | 有参构造函数 更多案例可以go公众号:C语言入门到精通

3.8K64

Python 运算符重载

众所周知,Python 里面有一种特殊方法叫做魔法方法;同时我们还知道字符串 s*整数 n 表示字符串复制了 n 次,一个 numpy 数组+一个数等于把这个数加到 numpy 数组每个元素,最后得到新数组...概述 如果和我一样学过 C++的话,都知道 C++里面有着一个被称为运算符重载知识点。...实际上在 Python 中也有运算符重载,今天正是要讲 Python 运算符重载,有些人可能会说我之前没有学过类似于 C++这样有运算符重载语言怎么办?...——取模、反向、加法、减法、数乘、数量向量。...:return:自己和另一个向量作数量之后结果 """ return self.x*other.x+self.y*other.y+self.z*other.z 向量

1.2K30

C++和Java中交换两个整数方法

一、C++中交换两个整数4种方式 在C和C++中交换两个整数有多种方式,我想到常用方法有以下4种: 1、使用引用传参 2、使用指针传参 3、利用位异或运算符^特性,并结合引用传参 4、利用加减减运算符...,并结合引用传参 当然在C/C++以及Java中直接使用int作为形参进行值传递是无法交换两个整数,相关C++测试代码如下: // swap1.cpp #include int...可以看出直接使用int作为形参传递是无法交换两个整数。...Java中交换两个整数值 Java中由于不存在引用传参和指针传参,交换两个整数有以下两种方法: 1、通过一个中间变量进行交换 2、使用位异或运算符 3、使用加减减运算操作 1、使用中间变量交换两个整数...但是在Java中使用上述两种方法交换两个整数,不太好封装成方法,这点可以通过数组传参来实现,这个可以参考我很早以前一篇博客有关Java中两个整数交换问题

1.6K20

10 亿图片仅需 17.7微秒:Facebook AI 实验室开源图像搜索工具Faiss

它包含了在任何大小向量集合里进行搜索算法,向量集合大小甚至可以达到装不进 RAM。它还包含了用于评估和参数调优支持代码。...它假定示例可以被表示为向量,以及可以通过整数识别,并且这些向量可以与 L2 位距或点进行比较。与一个查询向量(query vector)相似的向量是具有最低 L2 位距或最高点查询向量。...Faiss 还支持余弦相似性(cosine similarity),因为这是在标准化向量。 大多数方法,例如基于二元向量和紧凑量化代码方法,仅使用向量压缩表征,并不需要保留原始向量。...构建 这个库基本上是用 C++ 实现,带有可选通过 CUDA 提供 GPU 支持,以及一个可选 Python 接口。使用 Makefile 进行编译。...(index type)构建,并且提供利用 L2 和/或点向量比较在其中进行搜索函数。

1.9K50

学编程数学到底有多重要?线性代数能否视为一门程序语言呢?

对于我们自己来讲 读大学时候没有学懂线性代数 反而是后来从编程角度理解了它 很多人说数学好可以帮助编程 但很多小伙伴告诉大雄 对程序理解帮助了他们理解数学 下面大雄就小伙伴们 做一次程序员在线性代数世界深度历险...在线性代数中两个向量a,b(Cross Product)是一个向量,其方向与a,b垂直,其大小等于a,b构成平行四边形面积: 我们可以把三角形边视为向量,所以三角形面积等于两个边向量向量长度除以二...表示两个向量。...这样我们就不难理解为什么线性代数要定义叉这样奇怪运算了,它和C++把很多常用算法和容器纳入STL是同一道理。 同样,甚至小伙伴还可以在线性代数中定义自己想要运算拿来复用。...这里用到了向量模型基本概念:法向量,投影向量,点,整个问题解决过程简洁明快。

1.4K31
领券