
算法面试题
qq_23617681
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
组合问题:从M个字符取N个不同字符所有组合
如题,举个例子,M字符为“ABCDE”,取N=3的字符。 解题思路如下:取A时,则在剩下的取2个字符,不取A,则在剩下的取3个字符,即有c(A, 2) + c'(3). 取三个字符,又可以表示为从c(B, 1) + c'(2). 如此循环,直到所需字符数量==N,则停止循环,返回结果。 代码如下: public static void combina原创 2016-03-22 15:43:26 · 1803 阅读 · 1 评论 -
面试题小结
一、求平面点集中,离所有点距离和最小的点坐标和距离值。 问题的关键是: 1、距离定义 2、找出某个新的点坐标,离所有已知点距离和最近 3、用计算机实现。 此问题类似于机器学习中的回归问题。 当我们用一条直线拟合离散点时,也会用距离和最小评价拟合的程度的好。 而回归中使用是梯度下降法,所以这个也可以用梯度下降法,语言最好用python,这样就能用已知的库和函数求解了。 二、找原创 2016-05-07 00:28:08 · 867 阅读 · 0 评论