老调重弹系列，面向对象设计原则之GRASP，全称General Responsibility Assignment Software Patterns
分类：
Web程序 时间：
2014-10-12 23:04:08
阅读次数：
284
问题详述：http://coursera.cs.princeton.edu/algs4/assignments/queues.htmlDequeue. A double-ended queue or deque (pronounced "deck") is a generalization of a...
分类：
其他好文 时间：
2014-10-12 13:17:48
阅读次数：
244
问题描述可以详见：http://coursera.cs.princeton.edu/algs4/assignments/percolation.html关于QuickFindUF的javadoc:http://algs4.cs.princeton.edu/15uf/QuickFindUF.java....
分类：
其他好文 时间：
2014-10-10 23:12:54
阅读次数：
1583
题意：
要求构造一张n个点m条有向边的图，满足如下条件：
每对点间最多有一条边；
没有自环；
从任意一点出发，可以到达其他所有点；
m条边的权值为1,2,3,...,m，所有边的权值都不同；
从任意一点出发，最后要回到该点；
所有回路的权值和为3的倍数。
分析:
随便YY下就行了。
先构造1->2->3->4->...->n->1的环，边权依次为1,2,3,4,...,n;然后调整权值为n的边（当然也可已调整其他的边，这里只是为了方便），使得该环的权值和为3的倍数。然后按模3的余数对于剩下的边权分类，对于任...
分类：
其他好文 时间：
2014-10-06 23:25:11
阅读次数：
260
We can change the state of an object by making an assignment to one of its attributes. For example, to change the size of a rectangle without changing...
分类：
其他好文 时间：
2014-09-30 02:18:01
阅读次数：
190
今天看《C++ Primer》的13.1节——Copy, Assign, and Destroy
被这几个玩意儿弄得晕得不行：
◆ Copy Constructor
◆ The Copy-Assignment Operator
◆ Destructor
主要问题集中在：
◆ 我们在什么时候需要自己重写？...
分类：
其他好文 时间：
2014-09-29 00:05:26
阅读次数：
319
问题描述：
Programming Assignment 3: Pattern Recognition
Write a program to recognize line patterns in a given set of points.
Computer vision involves analyzing patterns in visual images and recon...
分类：
其他好文 时间：
2014-09-28 17:10:03
阅读次数：
293
cs106s是斯坦福一门叫做编程方法学的课的编号。这门课面向初学编程者，使用的语言是java。课程资源网上都有，我决定把附带的作业自己动手做一下贴在这里。有错漏不足之处欢迎读者指正。 Assignment 1 problem #1 这是个简单的移动Karel的问题。问题很简单，就是移动Karel到....
分类：
其他好文 时间：
2014-09-27 22:50:30
阅读次数：
267
有n头牛，m个牛棚，每头牛对牛棚的满意程度有一个排序，每个牛棚有牛数限制。
问如何分配各个牛，使得所有牛的满意程度的差值最小。
这题首先可以想到二分答案，对于每一种差值来求是否可行。
不想再搞网络流，学习了下二分图匈牙利解法。。
匹配时，对于每一种选择（牛棚），若满足范围，且有多余的容量，则匹配；
否则，对于该牛棚已经匹配过的牛进行增广。
#include ...
分类：
其他好文 时间：
2014-09-25 15:20:49
阅读次数：
178
问题描述:
Programming Assignment 2: Randomized Queues and Deques
Write a generic data type for a deque and a randomized queue. The goal of this assignment is to implement elementary data structures ...
分类：
其他好文 时间：
2014-09-22 23:40:03
阅读次数：
406
