![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
gaoyusi4964238
百度音乐基础数据(大数据)方向技术负责人,下属包括数据平台、数据挖掘&音乐推荐、数据仓库、数据分析4个技术&业务方向
(注:名片比较旧,是2010年作为高级工程师时印制的,由于除title外各类信息均为变化,所以未更新名片)
展开
-
java实现的一些简单的排序算法
package algorithm;import java.util.Random;import org.junit.Test;import junit.framework.TestCase;/** * 各类排序算法,这里假设各类排序都为升序排序 * 如果想实现可服用的排序方式,可参见冒泡排序算法实现,该排序方式支持升序和降序排序 * @author g原创 2010-04-08 15:02:00 · 667 阅读 · 0 评论 -
利用递归实现的一个数字排列问题
题目:用1、2、2、3、4、5这六个数字,用java写一个main函数, 打印出所有不同的排列,如:512234、412345等, 要求: "4 "不能在第三位, "3 "与 "5 "不能相连. 这个题目的实现参考了网上一个tx的思想,在性能上进行了一些优化,并增强了可扩展性,下面是完整的实现代码:package algorithm;import junit.f原创 2010-04-08 15:11:00 · 705 阅读 · 0 评论 -
在一个无序整型数组中找出第k小数字的时间复杂度为O(nlog^n)的算法
问题描述:在一个无序整型数组中找出第k小的数字:示例:数组[16, 105, 3, 31, 61, 50, 61, 80, 78, 49] 结果 k=50算法:分治算法+快速排序思路:如果在递增有序的数组中,第k小的数字必然在k-1位置上。而对于初始无序的数组,快速排序在每次排序完成后,在枢纽值(哨兵/pivot)左边的值会永远在其左边,而在其右边的值永远会在其右边,那们根据k-1与p原创 2010-05-23 17:36:00 · 2304 阅读 · 2 评论