代码练习
雨浅听风吟
这个作者很懒,什么都没留下…
展开
-
剑指JZ50数组中重复的数字
方法1class Solution {public: // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the array number // Return value:原创 2020-10-25 23:52:54 · 87 阅读 · 0 评论 -
N阶矩阵
题目描述:输入一个N阶方阵(0<N<10),输出此方阵顺时针旋转M(0<=M<=10000)次后的方阵题目示例:三阶方阵,围绕方阵中心顺时针旋转输入描述:(1) 第一行输入一个正整数N (0<N<10)(2) 接下来输入方阵的数据,输入N行,每行N个整数用空格分开(3) 最后输入一个正整数M (0<=M<=10000)说明:不用考虑异常...原创 2020-04-25 00:29:54 · 6123 阅读 · 0 评论 -
33ParityControl通信误差奇偶控制
1题目描述在传输过程中可能,出现误差,在八位的二级制ASCII码中第一位是0或者1,当传入ascii码中1的个数是偶数则第一位为0,当为基数则第一位为1,将其补为偶数,下图是输出,如果遇到传输错误1的个数为奇数则删除这哥数字symbol ascii-code binary num-of-bits encoded-binary encoded-dec 'A'...原创 2020-02-23 23:24:27 · 144 阅读 · 0 评论 -
45cards shuffling洗牌
对于任意类型的纸牌游戏洗牌都是比较重要的。由于只有少数编程语言自带随机混洗数组的内置函数(比如PHP),所以有必要学习一些有用的算法。我们以下面的符号来代替卡牌:ranks: A, 2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, Ksuits: C, D, H, S这里面 CQ 代表 “梅花Q(Queen of Clubs)”,HT 代表 “红桃10(Ten of H...原创 2020-02-06 11:04:55 · 290 阅读 · 0 评论 -
49剪刀石头布-函数参数标注类型
有一种游戏在计算机科学中具有特别重要的意义,因为它本身虽然很简单,但可用于创建非常狡猾的人工智能算法,以预测对手的行为与人类(或彼此)对战。这款古老的游戏在两个参与者之间进行,他们同时用动作-石头,布或剪刀。如果两个人都投相同的动作,则该回合被视为平局。 否则,将应用以下规则:Rock beats Scissors (by blunting them)Scissors beat Paper...原创 2020-01-20 14:13:33 · 307 阅读 · 0 评论 -
104Triangle Area三角面积
够计算三角形的面积非常重要,因为通常可以轻松地将许多更复杂的任务简化为三角形(我们将在稍后使用它)。Heron公式是最古老的已知方法之一,该公式将三角形边的长度作为输入。但是,在此问题中,您将编写一个使用三角形顶点的X和Y坐标的程序。 因此,您可以以某种方式使用此公式,也可以找到另一个公式。输入数据将包含要处理的三角形数量。下一行将按顺序X1 Y1 X2 Y2 X3 Y3包含6个值,描述一...原创 2020-01-20 00:57:26 · 813 阅读 · 0 评论 -
81Bit Count统计补码中1的个数
问题计算机内部的所有值均以二进制表示。 在这个简单的任务中,您将编写一个程序,该程序计算给定值中非零位数。我们使用的是32位整数值,因此应该有0到32个非零位。请注意,与大多数语言不同,Python假装数字是无限长的(尽管某些可用于其他语言的方法可能无法按预期工作,但这不会阻止您解决此任务)。例如:value binary count...原创 2020-01-10 15:50:40 · 333 阅读 · 0 评论 -
19Matching Brackets括号匹配
问题我们提供了包含4种类型的括号的字符串-圆(),方形[],卷曲{}和尖括号<>。 目的是检查方括号是否正确。 即任何开头的括号都应在字符串的更远处具有相同类型的结尾括号,并且括号对不应重叠,尽管它们可以嵌套:input data:4(a+[b*c]-{d/3})(a + [b * c) - 17](((a * x) + [b] * y) + cauf(zlo)men [...原创 2020-01-09 00:09:44 · 232 阅读 · 0 评论 -
32 Josephus Problem 约瑟夫环
问题描述这是经典的编程难题,尽管它起源于古代根本没有计算机的时代。 我们可以看到练习数学和逻辑有时可以挽救生命!大约2000年前,发生了一场战争,在一场战斗中,被告被山洞中的攻击者封锁。为了避免被俘虏,他们决定围成一个圈,杀死三分之一,直到只有一个人(应该自杀)留下,尽管他最终更愿意向敌人投降。 这个人被称为这个问题-您可以阅读Josephus的全文,并在Wikipedia文章中获得关于该问...原创 2020-01-08 14:47:44 · 143 阅读 · 0 评论 -
25Linear Congruential Generator(线性同余生成器)
如果您解决了有关Neumann随机生成器的任务,您已经知道并不是所有生成伪随机序列的方法都是好的。 特别是,Neumann的方法除了编程练习外,不适合其他任何方法。这是另一种更普遍的方法(已在大多数编程语言和库中实现)并且仍然足够简单:让我们以某个初始编号开始,并使用以下规则由当前Xcur生成序列的每个新成员Xnext。 :Xnext = (A * Xcur + C) % M所以我们需要三...原创 2019-12-30 22:30:10 · 1058 阅读 · 0 评论 -
44.double dice roll
问题描述解决骰子滚动后,我们已经知道如何将介于0.0和1.0之间的小数值转换为特定范围内的整数-例如,转换为介于1和6之间的数值,以模拟掷骰子。但是,许多编程语言(例如C / C ++,PHP,Pascal)都使用随机数生成器,而随机数生成器仅给出从0到最大最大值之间的整数值。如何将这些数字转换为骰子点?碰巧这种情况更简单。我们可以使用以下方法:将随机值R除以N(我们想要的不同值的数量-例...原创 2019-12-30 16:02:44 · 256 阅读 · 0 评论 -
9#Triangles判断是否是三角形
文章目录问题描述代码问题描述三角形由三部分组成,你将由给出三条边的长度来判断该三条边能否成为三角形,在给出数据中,可以形成三角形输出1,不能输出0.例:代码def arraySort(array): if len(array)<2: return array else: a=array[0] less,equal,...原创 2019-01-31 14:40:49 · 191 阅读 · 0 评论 -
14# Modular Calculator 余数计算
文章目录问题描述代码问题描述输入:初始数在第一行从第二行开始为“+”或“*”符号加一个数最后一行为“%”和一个整数,为对该整数取余数输出:给出通过初始数按顺序进行符号运算后对最后一行整数取余数的值例:input data:5+ 3* 7+ 10* 2* 3+ 1% 11answer:代码建立如下ui代码如下Public Class Form1 ...原创 2019-02-25 16:44:19 · 386 阅读 · 0 评论 -
27 Bubble Sort冒泡排序
文章目录问题描述代码问题描述冒泡排序是排序方法中最简单的一种相对于索引i和j,i<j,则a[i]<a[j]冒泡排序解释如下。1通过数组,检查所有相邻元素对(N个元素阵列的N-1对)。2如果对于具有索引i和i + 1的任何对,条件a [i] <= a [i + 1]不成立,则交换这两个元素。3在数组中重复这样的传递,直到新传递完全不进行交换。交换索引i和j的数可以引...原创 2019-03-11 13:08:00 · 92 阅读 · 0 评论 -
26# Greatest Common Divisor占位符
文章目录问题描述代码问题描述通过欧几里得算法可以求余数,a和b的公约数GCD是两者都可以被除的最大整数,例如gcd(20, 35) = 5 ,gcd(13, 28) = 1。欧几里得算法非常简单 - 我们继续从较大的值中减去(a和b)较小的值 - 并重复此操作直到值变为相等 - 最后一个值将是gcd。 为了加快处理速度,我们可以使用模运算而不是减法运算。例如20 35 -...原创 2019-03-11 15:41:08 · 205 阅读 · 0 评论 -
29#Sort with Indexes /enumerate lambda+sorted reduce
问题描述假设有数组 50 98 17 79 ,排列后变为17 50 79 9817 was at 3-rd place initially50 was at 1-st place initially79 was at 4-th place initially98 was at 2-nd place initiallyso result is3 1 4 2初始数据:第一行是数组大...原创 2019-03-17 23:51:41 · 104 阅读 · 0 评论 -
#18 square Root近似求平方差
文章目录问题描述代码问题描述许多问题无法精确求解这就要求我们采用近似的方法,这里的算法近似的求取的平方根该步骤为让我们搜索给定值X的平方根r。使用一些任意值,比如r = 1作为第一个近似值(当然它太粗糙了)。对于正确的平方根,方程r = X / r应该成立。所以让我们计算d = X / r(它不等于r,因为r不是精确的根)。并将r和d之间的平均值作为新的近似值 r +...原创 2019-05-07 22:45:46 · 1164 阅读 · 0 评论 -
31Rotate String
1问题描述要用K字符旋转字符串意味着从头开始剪切这些字符并将它们传送到结尾。 如果K为负数,则相反的字符应从末尾转移到开头。input:数据将包含第一行中的测试用例数。以下行将包含数字K和一些由空格分隔的字符串S - 每行一对。字符串S只包含小拉丁字母。 K的绝对值不会超过S长度的一半。答案应包含按照上述规则旋转的字符串,用空格分隔。input data:23 forwhomth...原创 2019-07-26 16:57:10 · 106 阅读 · 0 评论 -
Leetcode 1 2 sum改进
class Solution: def twoSum(self, nums: [int], target: int) -> [int]: hashmap={} res=[] for i,x in enumerate(nums): anotherNumber=target-x if ano...原创 2019-08-05 16:41:27 · 80 阅读 · 0 评论 -
191-位1的个数
问题描述编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。输入:00000000000000000000000000001011输出:3解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'输入:00000000000000000000000010000000输出:1解释...原创 2020-01-10 13:07:33 · 119 阅读 · 0 评论 -
70 climbing stairs
问题描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例2输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 ...原创 2019-09-09 22:13:23 · 270 阅读 · 0 评论 -
12# Modulo and time difference模和时差
文章目录1问题描述2代码1问题描述输入:第一行输入测试数的数目,其他行输入测试数本身其他行每行包括八个数字,四个是以day,hour,min,s为时间单位输出:以同样这四个单位的时间差例:2代码lineInput1=int(input())results=[]for i in range(lineInput1): lineInput2=list(map(int,inpu...原创 2019-02-13 09:43:35 · 182 阅读 · 0 评论 -
23#Bubble in Array global
文章目录问题描述代码问题描述这个问题讲解了冒泡算法。在问题中给一个整数数列通过迭代从最开始的数与相邻数比较,将第一个数与比它打的第二个数交换。例如如下数(1 4) 3 2 6 5 - pass1 (4 3) 2 6 5 - swap1 3 (4 2) 6 5 - swap1 3 2 (4 6) 5 - pass1 3 2 4 (6 5) - ...原创 2019-02-27 22:55:42 · 109 阅读 · 0 评论 -
10# Linear Function线性方程
文章目录问题描述代码问题描述线性方程如下定义y(x) = ax + b现在输入第一行输入测试数第二行输入x1y1 x2 y2输出 ab格式如下input data:20 0 1 11 0 0 1answer:(1 0) (-1 1)代码方法一lineInput1=input()for i in range(int(lineInput1)): resu...原创 2019-02-12 14:29:16 · 532 阅读 · 0 评论 -
1#Sum “A" +"B"
文章目录问题描述代码c#实验效果问题描述通过程序在控制台计算两个数和代码c#using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication1{ clas...原创 2019-01-16 17:22:29 · 190 阅读 · 0 评论 -
43# Dice Rolling抛色子
文章目录问题描述代码问题描述当编程板或者角色扮演游戏时,很多初学者经历了将随机值转换成特定的骰子点数的麻烦。这个任务的目标是进行一个模拟投掷骰子的练习, 并由一个随机数生成器来产生点数。设想我们有一个可以产生0(包含)到1(不包含)随机值的生成器 —— 这个可以用Basic,Java,Matlab等语言来完成。我们想要将这些浮点值转换为6个整数数字:从1到6。这个可以通过下面的步骤来实现:...原创 2019-02-01 10:43:54 · 304 阅读 · 0 评论 -
6# Rounding-map用法
文章目录问题描述代码方法1方法二知识点问题描述当程序处理包含小数部分的数字的时候,我们有时候会想 约 这样的数值到一个整数。我们将在接下来的一些问题中用到这 个(例如,为了让结果简单一些),因此让我们来尝试下面这个专门的练习来学习这个技巧。有几对数字。对于每一对数值,你将用第二个数值去除第一个数值,然后返回结果,约 到最近的 整数。最为例子,当结果包含确切的0.5作为小数部分,值应该向上约...原创 2019-01-22 11:06:38 · 163 阅读 · 0 评论 -
13#Weighted sum of digits 加权求和-index,find用法% //用法
#问题说明对给出数字进行加权求和,第一位1第二位2依次增加。例如案例代码numInput=input()lineInput=input().split()for i in range(int(numInput)): result=0 j=-1 for k in lineInput[i]: j+=1 result+=int(k...原创 2019-01-31 17:09:01 · 436 阅读 · 0 评论 -
15#Maximum of array
文章目录问题描述代码问题描述这个问题引入了“线性搜索”,这是一个应该透彻学习的流行算法,因为它经常用在更加复杂的编程任务中(排序等)。一个在一序列数或者数组上很常见的操作是寻找它们的极值 —— 最大值或最小值。为了完成这个任务,需要一个单独的变量来存储 当前最大值(或最小值),然后遍历数组,用其中的每一个元素与这个变量做比较。每当下一个值比这个临时变量大的时候,这 个值应该复制给临时变量(作为...原创 2019-01-20 21:48:17 · 266 阅读 · 0 评论 -
5# Minimum of Three
文章目录问题描述代码问题描述输入数据 将会在第一行包含下面的三元组的个数。接下来的几行将会包含每组的数据。答案 应该包含从各组数据中选出的最小值,并且以空格分隔。示例:代码pythonnum = input()answer1=[]for j in range(int(num)): inp = input().split() if int(inp[0])>...原创 2019-01-20 20:46:01 · 95 阅读 · 0 评论 -
4#Minimum of Two
文章目录问题描述代码问题描述输入数据 将会在第一行包含测试用例的个数。接下来的每一行都会包含一对数值用于比较对于答案,请输入相同数量的最小值,并用空格分隔。例如:代码pythondef sumInLoop(): num=int(input()) answer=[] for i in range (num): str=input().split...原创 2019-01-20 02:50:49 · 130 阅读 · 0 评论 -
3# Sums in Loop
问题描述输入数据 将会在第一行包含所要处理的数值对的总数。下面的几行会包含具体的数值对 —— 每一对占一行。答案 应该包含以空格分隔的结果。例子:代码python代码def sumInLoop(): num=int(input()) answer=[] for i in range (num): str=input().split(' ') ...原创 2019-01-19 23:32:16 · 119 阅读 · 0 评论 -
7# Fahrenheit to Celsius
文章目录问题描述代码知识点问题描述有两个被广泛使用的测量温度的系统 —— 摄氏度和华氏度。第一个在欧洲相当流行,第二个使用也很广泛,例如在美国。使用摄氏温度计测量水的冰点温度为0度,沸腾温度为100度。使用华氏温度计测量水的冰点温度为32度,沸腾温度为212度。你 可以从wikipedia on Fahrenheit来了解更多。使用这两个点来转换两种温度。你将要编写程序来将华氏度转换为摄...原创 2019-01-22 13:48:19 · 1037 阅读 · 0 评论 -
16#Average of an array数组求平均
文章目录问题描述代码问题描述第一行输入将要计算的行数,而后每行给出一个含有若干项的数组,数组最后一项都为0,求去掉最后一项的数组中其他数的平均数。案例:代码numInput=input()for i in range(int(numInput)): lineInput=input().split() del lineInput[-1] sum=0 fo...原创 2019-02-01 13:43:27 · 388 阅读 · 0 评论 -
17#Array Checksum求校验和
文章目录1问题描述2代码1问题描述校验和可以用来核查大量数据的准确性,如小王传递一组数给小张,小王传递前可以计算下校验和后传递给小张,小张再计算一次来确保准确性。你将计算一组数的校验和,每个数都会与结果变量相加后乘113随后与10000007求余的到新的结果变量。校验和计算方法choose some arbitrary number (primes are good) as seed -...原创 2019-02-02 09:29:05 · 204 阅读 · 0 评论 -
48# Collatz Sequence 科拉茨序列
文章目录问题描述问题解决解题思路代码问题描述科拉茨序列描述:我们可以选定一个初始数X并以下列规则进行延续排列,直到数为1if X is even (i.e. X modulo 2 = 0) then Xnext = X / 2else Xnext = 3 * X + 1例如15以下列顺序排列15 46 23 70 35 106 53 160 80 40 20 10 5...原创 2019-02-10 00:28:00 · 1055 阅读 · 0 评论 -
28#Body Mass Index
文章目录问题描述代码问题描述让我们来将编程技能运用到准科学问题上 —— 因为只学习抽象的东西有些枯燥。测量身体体质的一个简单的方法在十九世纪中叶被提出来。它只取决于一个人的身高和体重 —— 它被称为 Body Mass Index 或 者 BMI.它被定义为:BMI = weight / height^2其中体重以千克为单位,身高以米为单位。四个通常的的等级被提出来:例如,如果我的...原创 2019-01-30 15:36:24 · 352 阅读 · 0 评论 -
21# Array Counters数列计数- 列表前加*
代码lineInput1=list(map(int,input().split()))count={}for i in range(1,lineInput1[1]+1): count[str(i)]=0lineInput2=input()for character in lineInput2: if character in count.keys(): ...原创 2019-02-08 15:52:22 · 138 阅读 · 0 评论 -
8# Arithmetic Progression等差数列求和
文章目录问题描述代码问题描述Since so, arithmetic sequence is completely defined by the first member (A) and the increment value - step size - (B). First few members could be expressed asA + (A + B) + (A + 2B) + ...原创 2019-01-29 22:36:00 · 291 阅读 · 0 评论 -
41# Median of Three
def arraySort(array): if len(array)&amp;amp;lt;2: return array a=array[0] less,equal,greater=[],[a],[] for i in range(array): if a&amp;amp;gt;i: less.append(i) if ...原创 2019-01-29 22:06:52 · 908 阅读 · 0 评论