问题背景 Conference案例，是一个关于在线创建会议（类似QCon这种全球开发者大会）、在线管理会议位置信息、在线预订某个会议的位置的，这样一个系统。具体可以看微软的这个项目的主页：http://cqrsjourney.github.io。 然后我们设计了一个Conference聚合根，对应领 ...
分类：
其他好文 时间：
2017-01-29 21:31:40
阅读次数：
341
第一弾が始まる！ 定期更新しない！ 来源：http://wenku.baidu.com/link?url=XOJLwfgMsZp_9nhAK15591XFRgZl7f7_x7wtZ5_3T2peHh5XXoERDanUcdxw08SmRj1a5VY1o7jpW1xYv_V1kuYao1Pg4yKdf ...
分类：
其他好文 时间：
2017-01-29 18:27:20
阅读次数：
294
求素数的问题也有不少的算法，埃拉托色尼筛选法应该算是时间复杂度不大的一种算法。。。。 比如要求从1到n范围内的素数表，基本算法思想就是从第一个质数2开始，把2的所有倍数标记为非素数，然后进入到3，把3的所有倍数标记为非素数，然后跳过4（因为4是2的倍数而且已经被标记为非素数了），然后进入到5，把5的 ...
分类：
其他好文 时间：
2017-01-29 17:46:10
阅读次数：
284
思路参考于：http://blog.csdn.net/yang_7_46/article/details/9966455，不再赘述。 复杂度：找树的重心然后分治复杂度为logn，每次对距离数组dep排序复杂度为nlogn，而找重心的复杂度为dfs的复杂度——O(n)，因此总的复杂度为O(nlognl ...
分类：
其他好文 时间：
2017-01-29 15:29:14
阅读次数：
228
http://uoj.ac/problem/228 (题目链接) 题意 给出一个序列，维护区间加法，区间开根，区间求和 Solution 线段树。考虑区间开根怎么做。当区间的最大值与最小值相等时，我们直接对整个区间开根。最坏情况下，一次开根的复杂度最坏是${O(nlogn)}$的，然而每次开根可以迅 ...
分类：
其他好文 时间：
2017-01-29 10:57:50
阅读次数：
260
引文 我有个朋友有算法强迫症，每次一看到别人写的算法，就有上去改的冲动，不然就会偏头疼，主要症结在于他认为别人写的算法不好，但是什么的算法可以评判为好，什么样的算法可以评判为不好？最近为了治愈他，我特地写了这篇文章。 算法的衡量从两个方向出发：时间复杂度和空间复杂度。本文主要是不讲具体算法，只将算法 ...
分类：
编程语言 时间：
2017-01-28 22:58:23
阅读次数：
696
对于一个类来说，最最基础的三类成员函数莫过于：构造函数，析构函数以及拷贝函数 (copy构造函数和=重载函数)。即使你的类没有为这些函数做出定义，C++ 也会自动为你创建。本文将讲述的是 C++ “偷偷”为你创建的这三个函数究竟是怎么样的。 了解这些，能更清楚代码是如何运转的，从而写出自己需求的(这... ...
分类：
编程语言 时间：
2017-01-27 11:56:03
阅读次数：
203
多态，大概每个人都知道。但是，又有几个人真的理解什么是多态、多态有哪些细节呢？如果你看到这篇文章的名字，脑海中对多态没有一个清晰的概念，不妨点进来看看，也许会有收获。
分类：
编程语言 时间：
2017-01-27 11:04:23
阅读次数：
243
在我正式开始阅读这本书之前，我对于软件工程这个词汇的概念还是模糊的，认为它只是停留在是一门学科，一个专业，或者是一大堆硬生生的理论知识，然而当我读完构建之法这本书的推荐序和第一，第二版前言开始，我就深刻意识到我之前对于软件工程的肤浅认识是多么错误。 我看书一般喜欢从从书的封面开始看起，或许这也是大多 ...
分类：
其他好文 时间：
2017-01-27 07:22:48
阅读次数：
211
题目链接 Alyona and a tree 弄了好几个小时终于Accepted了，之后发现这个题是Div1的。 比较考验我思维的一道好题。 首先，做一遍DFS预处理出t[i][j]和d[i][j]。t[i][j]表示从第i个节点到离他第2^j近的祖先，d[i][j]表示从i开始到t[i][j]的路 ...
分类：
其他好文 时间：
2017-01-27 00:20:20
阅读次数：
262
