新西兰程序员

摘要： 算法中有前缀和这样一种很好的数据结构，它能极大地降低区间查询的时间复杂度 => 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、……在数学上，斐波那契数 阅读全文

摘要： C#中的左移 << M<<N => 将第一个操作数M向左移动第二个操作数N指定的位数(N位), 空出的位置补0 => 左移相当于乘法, 左移1位相当于乘以2, 左移2位相当于乘以4, 左移3位相当于乘以8 x<<1 = x * 2 x<<2 = x * 4 x<<3 = x * 8 x<<4 = x 阅读全文

摘要： 在我的博客上有一篇博文是提到C#里面的异或操作 https://www.cnblogs.com/wphl-27/p/17104240.html 有一个算法题是需要用到C#中的异或操作的，这道算法题就是获取一个数组中唯一没有重复的那个元素 比如有这么一个数组，数组长度为7，这7个元素分别为 A[0] 阅读全文

摘要： 有个算法题是这样，有一个有M个元素的整形数组，数组元素一个一个的往右边平移, 往右平移N次， 返回平移后的数组 比如 数组A [1,2,3,4,5] M =5, 数组元素往右平移一位(一次) N= 1 => 平移后的数组是 [5,1,2,3,4] 平移2次，N =2 => 平移2次后的数组是 [4, 阅读全文