算法技巧
文章平均质量分 80
penngrove
这个作者很懒,什么都没留下…
展开
-
Spark-UDF优化之一:Key-Value提取性能提升20倍
Spark-UDF优化之一:性能提升20倍文章目录前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言User define function是Spark-SQL中容易被忽视的一部分,但在真实业务场景中,有大量的应用。比如,用户的行为分析,需要将用户登录的客户端,访问了产品的的哪些页面,点击了哪些商品等等信息存储在一张单独的数据库表中,这些信息一般都没有存储在固定的列,而是以key-value的形式,类似URL的参数一样编码在一个长..原创 2020-09-05 08:36:21 · 886 阅读 · 1 评论 -
1到n的正整数x出现的次数
【题目】输入一个整数n,求从1到n这n个正数中,x出现的次数。x是1,2,...,9中任意一个。例如:输入12,x=1,出现一的数字有1,10,11,12共有5个1,则输出5。输入12,x=2,出现一的数字有2,12共有2个2,则输出2。输入12,x=3,出现一的数字有3共有1个3,则输出1。【分析】网络上流传很广的一道题和它很像:输入一个整数n,求从1到n这n个正数中,1出现原创 2012-12-02 18:37:50 · 2777 阅读 · 0 评论 -
Palindrome number
回文字符串:=============Question================Now that the king knows how to find out whether a given word has an anagram which is a palindrome or not, he is faced with another challenge. He realizes原创 2013-07-31 22:49:51 · 1559 阅读 · 0 评论 -
Linux Kernel CMPXCHG函数分析
Linux Kernel中cmpxchg解析原创 2015-03-10 15:38:53 · 11658 阅读 · 0 评论 -
两个有序数组的第k大的元素
看到一篇介绍非常好的算法,值得mark,特此记录。完美解决两个有序数组的第k个数:m.blog.csdn.net/blog/fangkyo/8114784转载 2015-10-17 23:14:35 · 769 阅读 · 0 评论