Learn++

摘要： There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be ... 阅读全文

摘要： 在忙项目的空隙看算法导论这本书，首先当然是接触一些排序算法，bubble sort，insert sort , merge sort , quick sort , heap sort，按着书上给的算法一一的实现上述算法。 然后接着看哈希表，还有树，图，发现有些困难。可能算法导论这本书对于初学者还是有 阅读全文

摘要： 快速排序是基于分治模式的排序，它将数组a[p,...,r]分成两个子数组a[p,...q-1],a[q+1,...,r]，使得a[p,...,q-1]中每个元素都小于a[q],而且小于等于a[q+1,...,r]中的元素，下标r也在计算中得到。它最坏的运行时间是o(n^2),但它的平均运行时间是o(... 阅读全文

摘要： 堆数据结构的一个重要用处就是：最为高效的优先级队列。优先级队列分为最大优先级队列和最小优先级队列，其中最大优先级队列的一个应用实在一台分时计算机上进行作业的调度。当用堆来实现优先级队列时，需要在队中的每个元素里存储对应的应用对象句柄(handle)。这里对象柄用数组下标表示，因为在堆操作中，堆元素会... 阅读全文

摘要： 堆排序利用的是堆这种数据结构来对进行排序，（二叉）堆可以被视为一棵完全的二叉树，树的每个节点与数组中存放该节点的值得那个元素对应。这里使用最大堆进行排序算法设计，最大堆就是parent(i) > leftchild(i) 且parent(i) > rightchild(i)，首先利用迭代法进行建堆。 阅读全文

摘要： 这是用分治法来对序列进行排序，将较长的一个序列分解为n个比较短的序列，然后分别处理这n个较小的段序列，最后合并。使用递归的来实现。 具体实现的代码如下： 算法还需要深入思考，to be continued 阅读全文

摘要： gsl即GNU SCIENCE LIBRARY是一个强大c/c++的数值计算函数库。 在使用这一库出现access violation 0X00000005问题，尝试方法一在project->C/C++->Command Line中 添加 /D "GSL_DLL"仍然出错，继续百度加google，尝 阅读全文

摘要： 题目是这样的：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating let... 阅读全文

摘要： You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single ... 阅读全文

摘要： 刚开始看到insertsort，思路就是使用新来的元素与前述已经排好序的元素比较。然后进行插入或者跳到下一次比较。 实现的代码如下： 这种排序跟冒泡法时间复杂度都是o(n^2),属于就地排序，空间复杂度o(1)。 阅读全文