摘要： 题目地址： http://lx.lanqiao.org/problem.page?gpid=T27 剪开后两边各自的和都是总和的一半。做法是从左上角开始DFS，每次减去搜索到的格子直到为0，然后判断是否为格子最少的情况。 阅读全文

摘要： 大一大二时候学过C++，Java，算法，数据结构以及其他很多东西，但都学的不精。就要找实习了，总要专注于一门技术，于是开始学安卓。 开发环境是在慕课网下的eclipse，开始在慕课网听，后来听说《第一行代码》这本书很好，就开始学了。 我在初学时但犯过很多错误，现在想来确实有点浪费时间。下面是我的一些 阅读全文

摘要： 最近在看这本书，由于我在网上没有找到代码，特地把我的代码贴出来以供参考。由于是手敲，与书上的有所不同，如有错误欢迎指教。 1.6.2 POJ 1852 本题关键在于理解两只蚂蚁相遇后相当于交错而过继续前行。 2.1 搜索 2.1.4 POJ 2386 2.1.5迷宫最短路径（bfs） 2.2 贪心 阅读全文

摘要： 题目： 设有矩阵M1,M2,M3,M4，其维数分别是10×20, 20×50, 50×1 和1×100，现要求出这4个矩阵相乘的结果。我们知道，若矩阵A的维数是p×q，矩阵B的维数是q×r，则A与B相乘后所得矩阵AB的维数是p×r。按照矩阵相乘的定义，求出矩阵AB中的一个元素需要做q次乘法（及q-1 阅读全文