嘛，都刷一遍好辣。
矩阵Am?nA_{m*n}就是一个m行n列的数表。
考虑矩阵的乘法：
C=A?B=∑aik?bkjC = A * B = \sum a_{ik}*b_{kj}
那么对于矩阵A的要求就是：A为m * n的矩阵
对于矩阵B的要求就是：B为n * p的矩阵
乘得的矩阵C的规模：m * p的矩阵
矩阵乘法是不满足交换律的。但它满足结合律和分配律。经典题目1 给定n个点，m个...
分类：
其他好文 时间：
2016-06-28 09:36:03
阅读次数：
208
题目
复制带随机指针的链表
给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。
返回一个深拷贝的链表。
分析
一个经典题目，思想就是在复制每个原节点链接其后，然后依次添加新节点的random指针。
遍历复制后的链表，删除原节点。
就不详述了，看代码，重点是练习Python实现~~...
分类：
其他好文 时间：
2016-06-12 03:07:03
阅读次数：
212
poj1182 题意：http://poj.org/problem?id=1182 分析：并查集的经典题目，在这题当中，我们不仅要用并查集维护属于同一类，同时还应该用并查集维护被吃的关系。因为物种属于A,B,C三种，所以我们开一个n*3来进行纪录。然后如果是1的话，那分别合并到三个集合，如果是2的话 ...
分类：
其他好文 时间：
2016-05-13 13:35:35
阅读次数：
206
声明：本文属博主原创文章，未经允许请勿转载。 经典题目题号（此处为转载）：容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1458, 16 ...
分类：
其他好文 时间：
2016-05-13 10:35:04
阅读次数：
135
并查集的经典题目： CSUOJ 1601: War Description AME decided to destroy CH’s country. In CH’ country, There are N villages, which are numbered from 1 to N. We sa ...
分类：
其他好文 时间：
2016-05-10 20:42:21
阅读次数：
322
之前面试过很多家企业，一直没有时间总结一把，今天把面试中遇到的一些经典题目列出来，答案则会稍后补充，以供大家学习：
1、ARC中weak和assign区别，分别用在什么场景，weak的实现原理是什么？
weak 用来修饰弱引用的属性,在ARC环境下，所有指向这个对象的weak指针都将被置为nil。
asssign 相于于指针赋值，不对引用计数进行操作，注意原对象不用了，一定要把这个设置为ni...
分类：
移动开发 时间：
2016-05-10 12:57:35
阅读次数：
372
循环不变式：如果某命题初始为真，且每次更改后仍然保持该命题为真，则若干次更改后该命题仍然为真。 1. 求局部最大值 问题描述：给定一个无重复元素的数组A[0...N-1]，求找到一个该数组的局部最大值。 分析思路： 如果遍历数组一遍，用一个变量记录数组中的最大值，这样得到的最大值一定也是局部最大值。 ...
分类：
编程语言 时间：
2016-05-03 23:31:25
阅读次数：
183
题意是强盗能隔个马抢马，看如何获得的价值最高 动态规划题需要考虑状态，阶段，还有状态转移，这个可以参考《动态规划经典教程》，网上有的下的，里面有大量的经典题目讲解 dp[i]表示到第i匹马时的最大价值是多少， 因此所有的dp[i] = max(dp[i-2]+nums[i],dp[i-1]) (其中
分类：
其他好文 时间：
2016-03-01 20:35:53
阅读次数：
138
题目大概就是求一个n个不同的数能构造出几种形态的二叉排序树。和另一道经典题目n个结点二叉树不同形态的数量一个递推解法，其实这两个问题的解都是是卡特兰数。dp[n]表示用n个数的方案数转移就枚举第几个数作为根，然后分成左右两子树，左右两子树的方案数又是相似子问题另外就是题目得先找到[1,1e10]的p...
分类：
其他好文 时间：
2016-01-25 21:14:57
阅读次数：
347
相信很多学C语言的同学都做过不少C语言的经典题目，比如打印九九乘法表之类的。 同样相信很多学Javascript语言的同学，一上来肯定就是用Javascript实现网页的各种功能。 但是我觉得，学习一门语言，基础是最重要的，所以一定要多练习，那么接下来我将用Javascript语言实现C语言的经典程...
分类：
编程语言 时间：
2015-11-28 22:55:37
阅读次数：
178
