07 2016 档案

摘要:variable-precision SWAR算法:计算Hamming Weight 转自我的Github最近看书看到了一个计算Hamming Weight的算法,觉得挺巧妙的,纪录一下。Hamming Weight,即汉明重量,指的是一个位数组中非0二进制位的数量。对于这个问题,最直观的算法就是遍 阅读全文
posted @ 2016-07-19 20:25 Katsura 阅读(1814) 评论(0) 推荐(0)
摘要:7种基本排序算法的Java实现 转自我的Github 以下为7种基本排序算法的Java实现,以及复杂度和稳定性的相关信息。 以下为代码片段,完整的代码见Sort.java 插入排序 Shell排序 选择排序 堆排序 优先级队列内部实现就是一个最小堆,这里就不自己实现heap了 冒泡排序 快排 归并排 阅读全文
posted @ 2016-07-04 22:32 Katsura 阅读(365) 评论(0) 推荐(0)