摘要：八大排序算法有：冒泡排序、插入排序、选择排序、快速排序、希尔排序、堆排序、归并排序、基数排序。前面七种网上都有很多例子，但是最后一种基数排序却很少看到，所以我总结了一下，并且自己写了一个简单的实现。 基数排序是一种分配排序，其基本思想是：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性O(n)。基数排序所做的事情，是对N位分别进行排序。从直觉上来看，人们可能会觉得应该首先按最高有效位进行排序，不过这点与我们的直觉相反，基数排序首先对最低有效位数字进行排序。如果我们每次比较r bits，则需要进行b/r趟，每趟进行计数排序需要O(n+2^r)，则... 阅读全文

摘要：这几天一直在做Redmine，终于有点成果了，该实现的功能基本都实现了，虽然很多原理还搞不太清楚，但是多少也算作出来一点了，希望早点可以发布。 快开始找工作了，又是一个挑战，要加油了啊！！ 阅读全文

摘要：安装Code Review插件后，在Redmine的“版本库”页面中，已经评审过的代码会有一个标记，显示有几条评审。但是这只能知道评审的数量，而不能快速跳转的已经评审过的页面。因此，我需要更改Code Review插件的源代码，在页面上显示这个链接。没有链接的“版本库”页面如下图所示： 很快就发现更改“版本库”页面的代码位于/vendor/plugins/redmine_code_review/apps/views/_update_revisions.html.erb。其中，显示已评审信息的代码如下：<script type="text/javascript"> 阅读全文