1. 引言 这一篇博文首先会介绍基于分治策略的矩阵乘法的Strassen算法，然后会给出几种求解递归式的方法。 2. 矩阵乘法的Strassen算法 ...
分类：
编程语言 时间：
2015-09-13 14:29:28
阅读次数：
301
1. 从一个股价的问题说起 假如你获得了一种可以预测未来某公司股价的能力。下图是你预测的股价情况，那么你会在哪一天买入，哪一天卖出呢？ 你可能认为可以在这17天当中的股价最低的那天（第7天）买入，然后在之后的股价最高的那天（第11天）卖出；或者反过来在整段时间内股价最高的那天卖出，然后在之前的股价最...
分类：
编程语言 时间：
2015-09-11 15:57:52
阅读次数：
186
快速排序是目前基于关键字的内部排序算法中平均性能最好的，它采用了分治策略，这既是快速排序的优点也是它的缺点。从快速排序的算法描述上我们可以发现它具有递归的结构： （1）确定一个分界，将待排序的数组分为左、右两个部分； （2）使所有小（大）于临界值的数据移到左部分，大（小）于临界值的数...
分类：
编程语言 时间：
2015-09-11 00:04:09
阅读次数：
252
javascript 排序算法排序算法来自《JavaScript 标准教程（alpha）》，by 阮一峰目录冒泡排序选择排序插入排序合并排序快速排序参考链接冒泡排序冒泡排序（Bubble Sort）是最易懂的排序算法，但是效率较低，生产环境中很少使用。它的基本思想是，依次比较相邻的两个数，如果不符合...
分类：
编程语言 时间：
2015-08-30 00:35:15
阅读次数：
314
题目链接：http://codeforces.com/gym/100609/attachments
题目大意：有n张牌，每张牌有红色和蓝色两面，两面分别写了一些数字，同种颜色的任意两个数字若排在前面的数字比排在后面的数字大就叫做一对逆序数。求怎样排序得到的逆序数对最少。
解题思路：其中一种颜色的数字是顺序且这种颜色数字相同时对应的另一种颜色的数字是顺序时得到的逆序数对数最少。难点在于求逆序数对...
分类：
编程语言 时间：
2015-08-28 23:25:02
阅读次数：
259
华电北风吹
天津大学认知计算与应用重点实验室
日期：2015/8/27
首先区分动态规划和分治策略。
这两者有很相似的地方，都是通过组合子问题的解来求解原问题。不同的是，分治策略将原问题划分为互不相交的子问题，递归的求解子问题，再将它们的解组合起来，求出原问题的解。与之相反，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题(子问题的求解是递归进行的，将其划分为更小的子问题)。在这...
分类：
编程语言 时间：
2015-08-27 13:34:50
阅读次数：
178
源代码如下：
这里的Key 不当为关键字对待， 而是把Item.c作为关键字对待
#include
#include
//#define Key int
typedef int Key;
struct Item{
Key key;
char c;
};
typedef struct STnode* link;
struct STnode{
Item item ; li...
分类：
编程语言 时间：
2015-08-20 10:37:16
阅读次数：
122
Sort List
Sort a
linked list in O(n log n)
time using constant space complexity.
解题思路：
题意为以常量存储空间和O(nlogn)时间复杂度来排序链表。
可以用合并排序法，并用双指针法来找到中间节点。
产生一个头结点方便编码。
/**
* Definition for singly-link...
分类：
其他好文 时间：
2015-08-17 17:30:45
阅读次数：
161
一、综述
归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide
and Conquer）的一个非常典型的应用。
算法描述
归并操作的过程如下：
申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，最初位置分别为两个已经排序序列的起始位置比较两个...
分类：
编程语言 时间：
2015-08-08 16:40:13
阅读次数：
114
【088-Merge Sorted Array（合并排序数组）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1...
分类：
编程语言 时间：
2015-08-05 07:46:52
阅读次数：
149
