基础算法
文章平均质量分 67
yezixingchen
机器学习、数据挖掘方向
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
圆桌扇形涂色问题
阿*里的实习在线评测题要开始准备找工作了,做机器学习有两年的时间了,对一些基本的数据结构算法已经忘差不多了,此处主要记录一些找工作时遇到的算法,以战养战题目描述:将一个圆形划分为N个扇形,现有M中不同的颜色, 要求这N块相邻的区域不同色,问共有多少种不同的涂色方案(N>=1,M>=3)。**举例说明: 当M=3,N=3时,输出的结果为6;M=5, N=5时,结果为1020。分析:这...原创 2018-03-28 17:28:45 · 643 阅读 · 0 评论 -
面试常考-----冒泡排序法
连着三次面试题中都有冒泡排序,自己写算法向来跟着感觉走,一直觉得自己的冒泡对,但有些别扭,今天拿百科对比下, 才恍然,自己的冒泡每次都选出一个最小的,而大家的每次都冒一个最大的,在eclipse里测试下,数据都对,决定还是记 录一下吧 自己老写的冒泡: int a[]={49, 38, 65, 97, 76, 13, 27, 49}; int len=a.lengt...原创 2012-07-18 15:02:41 · 183 阅读 · 0 评论 -
面试常考-----选择排序法
排序算法思想:数组a[1...n], (1) 假定min=a[1],a[1]与剩余其他数比较,如果比较中有比min大的数,则min改变为较小数; (2) ...... (3)假定min=a[i],a[i]比较a[k](k>i,k<a.length),min=min{a[k],(k>i,k<a.length)} (4) ...... java实现代码: ...2012-07-18 16:05:52 · 142 阅读 · 0 评论
分享