algorithm
泥鳅812
这个作者很懒,什么都没留下…
展开
-
两数交换(不引入第三变量,不数字越界)
## 原来写法(java)int temp = arr[i];arr[i] = arr[j];arr[j] = temp;数学方法,先加后减arr[j + 1] = arr[j + 1] + arr[j];arr[j] = arr[j + 1] - arr[j];arr[j + 1] = arr[j + 1] - arr[j];数学方法,先减后加arr[j + 1] = arr[j] - arr[j + 1];arr[j] = arr[j] - arr[j + 1];arr[j +原创 2021-08-12 17:23:28 · 105 阅读 · 0 评论 -
spark sql 中排序的坑
sort by 之后多组排序不要带括号,不然spark sql 语法解析就有 bug了。原创 2019-09-23 17:31:45 · 893 阅读 · 0 评论 -
pysaprk求max
#column:A,B# Method 1: Use describe()float(df.describe("A").filter("summary = 'max'").select("A").collect()[0].asDict()['A'])# Method 2: Use SQLdf.registerTempTable("df_table")spark.sql("SELECT...原创 2019-06-05 16:17:13 · 167 阅读 · 0 评论 -
pyspark&pandas之字符串筛选dataframe
#pandas:import numpy as npimport pandas as pddf = pd.DataFrame(np.array([['banana',1],['apple',2],['pear',3]]).reshape(3,2))df.columns = ['a','b']df2 = df[df['a'].str.contains('l')]print(df2)...原创 2019-02-23 06:15:45 · 3095 阅读 · 0 评论 -
python 求导数
from sympy import *x = Symbol("x")diff(x**3+x,x)#output: 3*x**2 + 1# 一维多项式操作from numpy import poly1d原创 2018-03-13 04:54:13 · 33282 阅读 · 0 评论 -
python迭代对象降维
迭代对象降维至一维:# coding=utf-8from collections import Iterabledef oneDim(L): for each in L: if not isinstance(each, Iterable) or isinstance(each,str): #保护单词不被拆成一个个字母 yield each原创 2018-01-26 07:03:45 · 386 阅读 · 0 评论 -
区间质数
区间质数原创 2017-03-03 15:40:14 · 357 阅读 · 0 评论 -
最大公约数、最小公倍数
最大公约数、最小公倍数def gcd(n_big, n_small): '''The greatest common divisor func.''' return bcd(n_small, n_big % n_small) if n_big % n_small > 0 else n_smalldef lcm(n_big, n_small): '''The lowest co原创 2017-02-24 23:03:18 · 205 阅读 · 0 评论 -
ahalei_8
8.相差为2的两个质数称为孪生质数。例如3和5是一对孪生质数,41和43也是一对孪生质数。那么100~200之间共有多少对孪生质数呢?原创 2017-01-31 21:12:19 · 345 阅读 · 0 评论 -
ahalei_15
请将1~9这9个阿拉伯数字分别填入9个□中。每个数字只能使用一次。使得等式成立。 □□*□□□=□□□□ 例如12*483=5796就是一个合理的组合,请问一共所有少种合理的组合? 注意:12*483=5796 与 483*12=5796 是同一种组合!#!usr/bin/env python# -*- coding: utf-8 -*-def is_same(num_1, num_2, f原创 2017-02-10 12:52:03 · 215 阅读 · 0 评论 -
ahalei_14
#!usr/bin/env python# -*- coding: utf-8 -*-"""Created on Mon Jan 30 17:16:24 2017@author: Administrator"""def is_same(num_1, num_2, freq): '''Judge var_num is same! ''' for i in range(原创 2017-01-31 20:49:36 · 461 阅读 · 0 评论 -
ahalei_11~12
11.请在123456789中插入3个乘号,使得乘积最大?请问乘积最大是多少? 12.请在5483298756中插入3个乘号,使得乘积最大,请问乘积最大是多少?原创 2017-01-31 21:07:53 · 180 阅读 · 0 评论 -
ahalei_10
10.可爱的小明特别喜欢爬楼梯,他有的时候一次爬一个台阶,有的时候一次爬两个台阶,有的时候一次爬三个台阶。如果这个楼梯有36个台阶,小明一共有多少种爬法呢?原创 2017-01-31 21:16:23 · 307 阅读 · 0 评论 -
ahalei_22
给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) 3. n根火柴棍必须全部用上 当n=14的时候,只能拼成2种不同的等式(2个等式为0+1=1和1+0原创 2017-02-24 18:24:59 · 239 阅读 · 0 评论 -
ahalei_23
Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识,他开始思考一个 “求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a0,a1,b0,b1,设原创 2017-02-24 23:38:18 · 337 阅读 · 0 评论 -
ahalei_25.26
克拉兹问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。 问题如下: (1)输入一个正整数n; (2)如果n=1则结束; (3)如果n是奇数,则n变为3n+1,否则n变为n/2; (4)转入第(2)步。 举一个例子:n=13的时候,经历10步可以达到1。 13 -> 40 -> 20 -> 10 -> 5 -> 16 ->原创 2017-03-06 19:02:27 · 348 阅读 · 0 评论 -
PY_TimeComplexity
PY_TimeComplexityclick here原创 2017-05-24 19:55:49 · 210 阅读 · 0 评论