- 博客(4)
- 收藏
- 关注
RSS订阅原创 算导2-4--逆序对问题
问题：假设A[1..n]是一个有n个不同数的数组。若i A[j]，则对偶（i, j）成为A的一个逆序对（inversion）。 d.给出一个确定在n个元素的任何排列中逆序对数量的算法，最坏情况需要O（nlgn）时间。 思路：由归并排序算法的思想可以知道，两个子序列L(i)和R(j)归并前各自有序，归并为A(k)后整体有序。归并前，若R(j)中有一个数x小于L(i)中的一个数y，即x
2016-01-20 00:07:05
739
原创 算导2.3-7--存在与否问题
问题：描述一个运行时间为Θ（nlgn）的算法，给定n个整数的集合S和另一个整数x,该算法能确定S中是否存在两个其和刚好为x的元素。（代码就不写了，比较简 单） 方法一：使用归并排序+二分查找，具体步骤如下： （1）对集合S进行归并排序（非降序）； （2）从集合S中选择一个元素S(i)，计算x与S(i)的差值y=x-S(i)。在集合S中查找除S(i)
2016-01-18 21:57:38
936
原创 算法基础--插入排序递归版
1.原址插入排序 注意：算法导论中的数组下标从1开始，C程序中是从0开始的。 void insertion_sort(int A[], int length) { int i, j; int key; for(j = 1; j < length; j++) { key = A[j]; i = j - 1; wh
2016-01-16 23:06:51
1137
转载 Kafka Consumer开发的一些关键点
本文转自：https://github.com/superhj1987/kafka-sudy/blob/master/doc/kafka-consumer.md Kafka的consumer是以pull的形式获取消息数据的。不同于队列和发布-订阅模式，kafka采用了consumer group的模式。通常的，一般采用一个consumer中的一个group对应一个业务，配合多个produce
2016-01-06 10:17:46
4920
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人