算法题

以下是为您整理出来关于【算法题】合集内容,如果觉得还不错,请帮忙转发推荐。

【算法题】技术教程文章

给你一个整数 x ,如果 x 是一个回文整数,返回 ture ;否则,返回 false 。 算法题。算法面试题,简单算法,回文算法【代码】

给你一个整数 x ,如果 x 是一个回文整数,返回 ture ;否则,返回 false 。 回文整数,就是按照从左到右读与从右到左,读出来的是同一个整数 例:121 从左到右 为121 ,从右到左也是121这个就是回文整数。分析:这里出现 负数 、0、正数 1.负数肯定就不是回文了,false 2.0是回文 。true (怎么读都是0) 3.正数,有分奇数个整数和偶数个的整数、是否可以除10整除 ,如果可以就返回false ,大于0的数字,0不会出现在开头 3.1 比如...

每日一道算法题之LeetCode27【代码】

LeetCode27:27. 移除元素 - 力扣(LeetCode) (leetcode-cn.com)#?1?先对列表中需要移除的元素计数 #?2?移除该元素1 class Solution: 2 def removeElement(self, nums: List[int], val: int) -> int: 3 c = nums.count(val) 4 for i in range(c): 5 nums.remove(val) 6 return len(nums)注:list的remove函数用来删除第一个匹配项,没有返回值。

力扣算法题-面试题17.10-多数元素-java代码【代码】【图】

数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。 示例 1: 输入:[1,2,5,9,5,9,5,5,5] 输出:5 示例 2: 输入:[3,2] 输出:-1 示例 3: 输入:[2,2,1,1,1,2,2] 输出:2 要求:时间复杂度O(N),空间复杂度O(1) 思路一:基本思想:摩尔投票算法: 以 [2,2,1,3,1,2,2] 为例。 遍历数组第一个元素 2 时,因 major 空缺,所以赋值 major = 2,且票数 count = 1()如果数组中存在最多元素...

算法题 高斯消元解异或线性方程组(Python)【代码】

题目 输入一个包含n个方程n个未知数的异或线性方程组。 方程组中的系数和常数为0或1,每个未知数的取值也为0或1。 求解这个方程组。 异或线性方程组示例如下: M[1][1]x[1] ^ M[1][2]x[2] ^ … ^ M[1][n]x[n] = B[1] M[2][1]x[1] ^ M[2][2]x[2] ^ … ^ M[2][n]x[n] = B[2] … M[n][1]x[1] ^ M[n][2]x[2] ^ … ^ M[n][n]x[n] = B[n]其中“^”表示异或(XOR),M[i][j]表示第i个式子中x[j]的系数,B[i]是第i个方程右端的常数,取值均为...

算法题 高斯消元解线性方程组(Python)【代码】【图】

题目 输入一个包含n个方程n个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含m个方程n个未知数的线性方程组示例:输入格式 第一行包含整数n。 接下来n行,每行包含n+1个实数,表示一个方程的n个系数以及等号右侧的常数。 输出格式 如果给定线性方程组存在唯一解,则输出共n行,其中第i行输出第i个未知数的解,结果保留两位小数。 如果给定线性方程组存在无数解,则输出“Infinite group solutions”...

算法题 背包问题-多重背包(Python)【代码】

题目 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值。 输入格式 第一行两个整数 N,V,用空格隔开,分别表示物品种数和背包容积。 接下来有 N 行,每行三个整数 vi,wi,si,用空格隔开,分别表示第 i 种物品的体积、价值和数量。 输出格式 输出一个整数,表示最大价值。 数据范围 0<N,V≤100...

算法题 回文平方(Python)【代码】

题目: 回文数是指数字从前往后读和从后往前读都相同的数字。 例如数字 12321 就是典型的回文数字。 现在给定你一个整数 B,请你判断 1~300 之间的所有整数中,有哪些整数的平方转化为 B 进制后,其 B 进制表示是回文数字。 输入格式 一个整数 B。 输出格式 每行包含两个在 B 进制下表示的数字。 第一个表示满足平方值转化为 B 进制后是回文数字那个数,第二个数表示第一个数的平方。 所有满足条件的数字按从小到大顺序依次输出。...

算法题 背包问题-01背包(Python)【代码】

题目 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。 接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。 输出格式 输出一个整数,表示最大价值。 数据范围 0<N,V≤1000 ...

看完直接怼项目经理!分享两道阿里P7究极难度算法题,看看这篇文章吧!【图】

前言 **一年中第一段跳槽高潮就要来了,**看到同事一个个离职,又有一部分同事已经找到满意的工作,于是自己也盲目的开始面试起来(期间也没有准备充分),日夜奔走,简历投了很多家公司,然后就是一连串的面试蜂拥而来,但是很大一部分似乎技术面试还没有准备好,肚子里没有足够的存“货”,可能被面试官问到某个新的知识点或者你没有准备好的,而准备不充分的面试,完全是浪费时间,更是对自己的不负责(如果title很高,当我没说...

leetcode常规算法题复盘(第十五期)——除法求值&省份数量&由斜杠划分区域&连通网络的操作次数【代码】【图】

题目原文 399. 除法求值给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件,其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数组 queries 表示的问题,其中 queries[j] = [Cj, Dj] 表示第 j 个问题,请你根据已知条件找出 Cj / Dj = ? 的结果作为答案。 返回 所有问题的答案 。如果存在某个无法确定的答案,则用 -1.0 替...