- 博客(7)
- 收藏
- 关注
RSS订阅原创 【LeetCode】回文数最快解法(C++)，速度超过100%的人（4ms，8.8MB）
刷题第一次看到超过100%，很惊喜，故记录一下5.Longest Palindromic SubstringGiven a strings, find the longest palindromic substring ins. You may assume that the maximum length ofsis 1000.Example 1:Input: "bab...
2019-05-02 21:16:30
605
原创 【机器学习】——朴素贝叶斯 python实现
话不多说，上代码【注意】p（x | y）在计算的时候会有零值，需要用贝叶斯估计来解决，这里采用拉普拉斯平滑，Sj为特征取值个数，我尝试了二值和八值，效果差不多，还有一点很重要的是，因为数值太小，相差的化最后都会变成零，所以用log函数来处理，最后的连乘就变成了累加，因为用的argmax只需要比较相对大小，所以最后的P（X）不用除，否则要计算的话得先将各个p[k]取指数再累加，此外，log函数也...
2019-04-18 21:26:11
180
原创 【机器学习】——KNN算法中 kd树的python实现
因为嫌线性时间扫描的方法太慢了，写了两天写了kd树，结果发现，kd树一样慢！！！因为mnist特征长度为784，训练数据为60000，在kd树建造时最大深度只有14（0开始计算），子空间的判断终止条件是测试点与父节点在单一特征上的距离要大于队列中存储的距离最大值，两个784维的特征点的距离怎么可能比单一维度的距离要小呢，所以这个条件是几乎不可能满足的，因而每次测试时实际又遍历了整棵树，，，心累...
2019-04-18 20:20:57
830
原创 【算法导论】读书笔记——排序算法总结
排序算法目录1.插入排序2.归并排序3.堆排序4.快速排序5.计数排序6.基数排序7.桶排序一.插入排序1.第一个元素认为已经排好序了2.从第二个元素开始考虑，考虑第j个元素3.从后往前比较，前面数大于第j个元素，则往后挪一个位置4.挪到数小于第j个元素，或者挪完，此时因为数往后移了，故当前位置有一个空位，插入第j个元素5.反复2-4...
2019-04-15 23:13:03
155
原创 【darknet源码阅读】——Yolo_layer
话不多说，先上核心【前向传播】源码 —— talk is cheap, show me the code.void forward_yolo_layer(const layer l, network net){ int i,j,b,t,n; memcpy(l.output, net.input, l.outputs*l.batch*sizeof(float));#if...
2019-03-31 17:57:10
1223
原创 【算法导论】读书笔记——字符串匹配
字符串匹配一. 定义在日常生活中，我们常常需要在文本中找到某个模式的所有出现位置，比如输入字符串，需要找到出现这个字符串的所有位置，解决这个问题的算法叫做字符串匹配算法。字符串匹配问题的形式化定义：假设文本是一个长度为n的数组T[1...n]，而模式是一个床都为m的数组P[1...m]，其中m<=n，进一步假设P和T的元素都是来自一个有限字母集Q的字符，如Q={0,1}，或者Q=...
2019-03-26 09:58:16
302
原创 【算法导论】读书笔记——动态规划
一. 动态规划介绍动态规划与分治法整体思路相近：组合子问题的解求解原问题。将问题划分为互不相交的子问题，递归地求解子问题，再将它们的解组合起来，求出原问题的解。动态规划的应用场景：子问题重叠。子问题的解决需要解决子子问题（递归），而不同子问题之间的子子问题是相同的。动态规划的实现及特点：对于分治算法而言，它只是把问题分解为几个子问题，再分别求解这些子问题，而在这些子问题的解决中，会把它...
2019-03-21 21:02:06
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人