新西兰程序员

摘要： 在看C++写的代码时，发现有用到^符号，代码中的用法是这样的:比如： 在C#代码中有个TestClass类,实现了接口ITestClass，然后里面有个创建单例的方法叫做 CreateInstance().现在我在C++中这么用: m_ITestClass = TestClass::CreateIn 阅读全文

摘要： C++中增加了引用这种类型，主要是把引用作为函数参数, 来扩展函数传递数据的功能 总结下来，C++中函数传参数有以下3种方式: 1. 将变量名作为实参和形参. 这时传给形参的是变量的值, 传递是单向的. 如果传递进函数中的这个参数， 它在函数中对它的值进行了变更. 显然，它并不会影响函数外面，传递进 阅读全文

摘要： 今天学习C++时，发现C++中存在静态多态和动态多态 静态多态 => 也称为 编译期多态， 也称为静态绑定或前期绑定(早绑定) => 基于模板编程或者泛型编程的静态多态 动态多态 => 也称为 运行期多态 => 面向对象的动态多态，它基本上和C#语言中的多态是同一个概念，也基本是类似的实现方式 动态 阅读全文

摘要： 分治算法 是算法中一种很重要的思想，顾名思义，就是指 "分而治之", 就是说把一个非常复杂的问题分解成两个或更多的相同或者相似的子问题，再把子问题分解成更小的子问题，直到最小的子问题能马上求解 汉诺塔 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 阅读全文