liu1075538266的专栏

1.前言 最近做并行计算作业的时候有一道题是让用并行的方式对一个矩阵求逆，这个实验的大致步骤是将一个写好的矩阵文件（一定格式）作为输入，使用一定的算法求出逆矩阵后再以文件的形式输出。因为在使用并行方式进行数值计算时，如果数据规模不够大，将很难体现并行方式的优越性，因此，拥有一个规模较大数据集就成为了这个实验成功的关键点之一。 关于数据集这件事儿，大神们纷纷使用MATLAB造出了随机二维数组文件

今天起，我要对数据结构和基本的算法进行一些简单的复习，并在复习的基础上对其进行深入的挖掘。这篇文章先对二分查找进行一个简要的复习，在之后的文章中会对其进行深入的学习。       二分查找又叫折半查找，是最基本的几种查找算法之一。简单的看，二分法查找主要应用于在一个有序数列中进行元素的查找，其基本思路是，先用我们要查找的元素与这个有序数列中的中间位置的元素进行比较（在此我们姑且称这个元素为“中间

作者：Hawstein 出处：http://hawstein.com/posts/dp-knapsack.html 一切都要从一则故事说起。 话说有一哥们去森林里玩发现了一堆宝石，他数了数，一共有n个。 但他身上能装宝石的就只有一个背包，背包的容量为C。这哥们把n个宝石排成一排并编上号： 0,1,2,…,n-1。第i个宝石对应的体积和价值分别为V[i]和W[i] 。排好后这哥们开始思

作者：Hawstein 出处：http://hawstein.com/posts/dp-novice-to-advanced.html 前言 本文翻译自TopCoder上的一篇文章： Dynamic Programming: From novice to advanced ，并非严格逐字逐句翻译，其中加入了自己的一些理解。水平有限，还望指摘。 前言_ 我们遇到的问

今天在刷leetcode时偶遇一道比较有意思的小题：48. Rotate Image，图片翻转。题目的大概意思是，如果我们用一个n*n的二维矩阵来表示一个图片的话，我们如何将这个图片顺时针旋转90度。具体来说，是这样的： 1 2 3                 7 4 1 4 5 6    --->>    8 5 2 7 8 9                 9 6 3 在网上看了

对矩阵操作总是有着一种执念，今天刷题又遇到两道有意思的矩阵题：LeetCode 54 Spiral Matrix 和 LeetCode 59 Spiral Matrix II。 第一道题是这样的： Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spir