新西兰程序员

摘要： 分治算法 是算法中一种很重要的思想，顾名思义，就是指 "分而治之", 就是说把一个非常复杂的问题分解成两个或更多的相同或者相似的子问题，再把子问题分解成更小的子问题，直到最小的子问题能马上求解 汉诺塔 Hanoi Tower 就是分治算法的一种典型应用 Hanoi Tower是算法题中一个经典，它源 阅读全文

摘要： 概念： 二分查找算法只适合从一个有序序列(如果一个列表不是有序序列，我们可以先把它排序成有序序列)中进行查找某个值, 比如有序的数字序列或者字母序列. 注意： 二分查找运行的时间复杂度为 O(log2N) 二分查找法(非递归) 的思路： 在一个有序序列arr中查找目标值targetValue, 二分 阅读全文

摘要： 这个是Codility上利用prefix sum进行计算的一道等级为easy的题目，具体题目如下 说是有一个整形数组int[] A,数组包含N个元素，这个数组元素的值，只有2种，一是0，二是1 A[i] = 0 => 代表第i+1辆车往西开 A[i] = 1 => 代表第i+1辆车往东开 我们现在假 阅读全文

摘要： 算法中有前缀和这样一种很好的数据结构，它能极大地降低区间查询的时间复杂度 => Prefix sum常常用于求subarray的题目，或则是一些连续的值的和 前缀和 - Prefix Sum 它是这样的，假如有这样一个数组(序列), A = [a1, a2, a3, a4, a5, a6, a7, 阅读全文

摘要： 有一道算法题是这样的，给出一个整形数组(包括正整数或者负整数)，我们需要找出这个整形数组中没有出现的最小的整数， 题目如下 给一个整形数组int[] A, 要求返回数组A中没有出现的最小正整数比如 数组 A = [1, 3, 6, 4, 2, 1] 应该返回5A = [1,2] 应该返回3A = [ 阅读全文

摘要： 这个也是Codility上面的一个算法题 是说有一个计算器数组int[N] countArray, 数组A中包括N个元素， 初始化值都为0也就是说 countArray = [0,0,0,0.....O]现在对这个数组有2种操作:Operation 1: increase(X) 代表数计数器组cou 阅读全文

摘要： 这也是常见的一个算法题，是在Codility上出现的，英文原文如下: A non-empty array A consisting of N integers is given. A permutation is a sequence containing each element from 1 t 阅读全文

摘要： Codility中有这样一个算法题，是说一只青蛙从河边(position = 0) 跳到河的对面去 (position: x + 1), 河边有棵树，会在不同的时间点(以秒计算)落下树叶在河面上，我们需要保证河面上从position=1到position=x的位置全部落满了树叶时(在某一个时间点 t 阅读全文

摘要： 有一道算法题是这样的，有一个非空整形数组，包含N个整数, 也就是数组A[N]包括N个元素 => A[0], A[1], A[2], A[3],A[4]....A[N-1] 现在有一个0-N之间的中间数 (0 < P < N), 把这个整形数组分为2部分, 这2部分分别是 A[0], A[1], A[ 阅读全文

摘要： 数学中有一种数列称为 斐波那契数列（Fibonacci sequence), 又称为 黄金分割数列, 因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数 阅读全文