观赏的博客

对于同一个问题，如果我们采用时间复杂度低的算法进行求解，将会极大的提高计算时间，提高程序性能。求解最大子序列和，时间复杂度O(N)#include int MaxSubSequenceSum(const int a[], int n){ int maxSum = 0; int thisSum = 0; int i = 0; assert(a); assert(n

CareerCup一道题。原题：Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?additional data structures我的理解是指自己再定义的数据结构。在这里考虑用数组、bitset

概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。         当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。   快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的