2014.07.07 15:47简介： 给定N个矩阵，A1、A2、...、An，如果相邻矩阵的维度都满足相乘条件，如何组织这n-1次乘法的顺序，使得总共的乘法次数最少？描述： 根据矩阵乘法的定义，如果矩阵X的维度是aXb，矩阵Y的维度是bXc。那么XY相乘需要的乘法次数是aXbXc。 这道题目...
分类：
编程语言 时间：
2014-07-09 21:05:55
阅读次数：
284
2014.07.07 16:46简介： 对于比较小的正整数n，我们习惯用逐个整除的方法检验n是否为质数。这种算法的复杂度是O(n^0.5)。对于int范围内的整数（最大是2147483647），开方以后不到五万，对于单次计算几乎是一瞬间完成，因此可以接受。但如果n是一个大数，比如10^100，这种....
分类：
编程语言 时间：
2014-07-09 00:49:12
阅读次数：
269
2014.07.07 18:19简介： 给定一条数轴上的n个互不重合的点，你可以计算出C(n,2)=n(n-1)/2个距离。如果我给你这些距离值，你能反推出这n个点的坐标吗？描述： 首先，考虑到你可以平移这n个点，并且可以左右反转它们得到对称的两种情况，我们不妨假设最靠左的点p0的坐标正好是0。.....
分类：
编程语言 时间：
2014-07-08 23:39:38
阅读次数：
361
2014.07.04 20:43简介： 给定一个有向图，如果每一条边u->v代表一根水管，定义能从u流向v的最大水流量。那么选定起点s和终点t，如果让水从s流入，从t流出，最多能达到多少流量而不挤爆水管？图示： Capacity是容量的意思，那么我们用C(u, v)来表示u->v这条边，也就是u.....
分类：
编程语言 时间：
2014-07-06 17:16:55
阅读次数：
260
2014.07.04 23:03简介： 给定一个无向带权连通图（三个条件），选出n-1条边将这n个顶点连成一棵树，使得这棵树的权值之和最小。描述： 本次使用Kruskal算法来解决这个问题。 如果有n个顶点的话，我们需要n-1条边来拼成一棵树。 Kruskal算法的基本思路，是每次拼上一条边...
分类：
编程语言 时间：
2014-07-06 17:07:20
阅读次数：
245
2014.07.04 22:42简介： 给定一个无向带权连通图（三个条件），选出n-1条边将这n个顶点连成一棵树，使得这棵树的权值之和最小。描述： 本次使用Prim算法来解决这个问题。Prim算法的思想是两点：BFS与贪婪。 我们从一个顶点出发，把这个顶点对应的边加入到优先队列中。既然是优先队...
分类：
编程语言 时间：
2014-07-06 16:49:33
阅读次数：
272
2014.07.04 23:57简介： 这本教材中提到了一个概念，叫关节点（articulation point）。如果从某个无向图里去掉某个顶点以及这个顶点所有的边，如果此时图中连通分量的个数增加了，那么定义这个顶点为“关节点”。更通俗地解释，可以说如果拿走这个顶点，这幅图就破成了好几块，因此这....
分类：
编程语言 时间：
2014-07-06 16:28:12
阅读次数：
287
本文出自：点击打开链接
词法分析：
1.之前一直没有理解关于正则表达式扩展的单目运算符。关于正则定义式的扩展：
在一个问题就是关于回退:
之前一直没有考虑回退符号的问题。回退一个符号，到达终态。实验那么做虽然没有问题，但是这个地方一直理解错了。
??...
分类：
其他好文 时间：
2014-07-06 11:01:49
阅读次数：
238
六月份，考试月，忙预习复习考试。找到个看起来还算不错的实习，实习都只是干活，认识了些同道中人。夜已深七月份，不用再考试了，就可以专心、安心地开始学习喜欢的前端，再也无需理会其他琐事了，自学该学的，并在实习中练习。白天实习，晚上自学，怀挺！九月十月一定要把握好机会，这是最后的机会了，再也不要重蹈四五月...
分类：
其他好文 时间：
2014-07-05 21:01:08
阅读次数：
176
