
算法学习
文章平均质量分 65
TFknight
这个作者很懒,什么都没留下…
展开
-
改写二分搜索算法
1. 实践题目7-2 改写二分搜索算法2. 问题描述输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索元素在数组中时,i和j相同。 提示:若x小于全部数值,则输出:-1 0 若x大于全部数值,则输出:n-1的值 n的值3. 算法描述(不能粘贴程序)在基本的二分查找里面做改进,满足题目要求。一开始我是对越底界,越高界,直接找得到,以及在两者之间原创 2017-12-17 12:34:43 · 1145 阅读 · 0 评论 -
两个有序序列的中位数(详解)
1. 实践题目7-3 两个有序序列的中位数 2. 问题描述在一行中输出两个输入序列的并集序列的中位数。时间复杂度不能大于O(logn) 3. 算法描述(不能粘贴程序)因为时间复杂度不能大于logn,所以把原序列排好序再来找中位数是不可能的了(快排nlogn)。故我采用二分法的思想,对原序列进行二分处理,比较中位数。比到最后两个指针的情况如图所示,此时较小的数即为原创 2017-12-17 12:58:05 · 12094 阅读 · 4 评论 -
java 数字三角形
1. 实践题目7-1 数字三角形2. 问题描述给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。3. 算法描述(不能粘贴程序) 用一个二维数组来储存数据,从底向上的进行叠加,从b[i][j]出发,下一步只能是 b[i-1][j]或者b[i原创 2017-12-17 12:44:27 · 2676 阅读 · 0 评论 -
python 调参神器hyperopt
最近学习到了一个hyperopt 的一个调参工具(相对于gridsearch的暴力调参,这个速度更加快一点)官网地址:http://hyperopt.github.io/hyperopt-sklearn/1.安装:sudo pip install hyperoptsudo pip install calibration(安装时遇到了安装问题:'generator' object is not su...原创 2018-06-09 14:13:51 · 3622 阅读 · 0 评论 -
kaggle Quora Insincere Questions 总结
第三名:https://www.kaggle.com/wowfattie/3rd-place用到了词向量的拼写检查:https://www.kaggle.com/cpmpml/spell-checker-using-word2vec 第四名:https://www.kaggle.com/tks0123456789/pme-ema-6-x-8-pochs还没仔细看第1...原创 2019-02-25 11:39:58 · 912 阅读 · 0 评论