算法与数据处理
文章平均质量分 83
白皮肤的黑客
software can make everything!
展开
-
统计一个数字在排序数组中出现的次数
public class Solution { public int GetNumberOfK(int [] array , int k) { if(array ==null || array.length ==0){ return 0; } int firstK= getFirstK(array, 0, array.le...原创 2019-10-29 23:55:35 · 280 阅读 · 0 评论 -
傅里叶变换介绍及应用
傅里叶变换(Transformée de Fourier)在物理学、数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学、海洋学、结构动力学等领域都有着广泛的应用(例如在信号处理中,傅里叶变换的典型用途是将信号分解成幅值分量和频率分量)。 傅里叶变换能将满足一定条件的某个函数表示成三角函数(正弦和/或余弦函数)或者它们的积分的线性组合。在不同的研究领域,傅里叶变换具有多种原创 2014-11-10 17:00:27 · 3751 阅读 · 0 评论 -
高效率读取大文件进行数据处理-通过扩展RandomAccessFile类使之具备Buffer改善I/O性能
主体:目前最流行的J2SDK版本是1.3系列。使用该版本的开发人员需文件随机存取,就得使用RandomAccessFile类。其I/O性能较之其它常用开发语言的同类性能差距甚远,严重影响程序的运行效率。开发人员迫切需要提高效率,下面分析RandomAccessFile等文件类的源代码,找出其中的症结所在,并加以改进优化,创建一个"性/价比"俱佳的随机文件访问类BufferedRan原创 2017-06-28 20:38:21 · 3058 阅读 · 1 评论 -
Leetcode 15 三数之和题解
题目:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]思路先对数组进行排序,然后开...原创 2019-01-06 21:08:37 · 498 阅读 · 1 评论