笔记记忆 - 博客园

2019年11月1日

摘要：功能要求：把src 所指由NULL 结束的字符串复制到dest 所指的数组中。分析：如果编写一个标准strcpy 函数的总分值为10，下面给出几个不同得分的答案： //得2 分void strcpy( char strDest, char strSrc ){while( (strDest++ = s 阅读全文

posted @ 2019-11-01 12:52 笔记记忆阅读(1231) 评论(0) 推荐(0)

扔鸡蛋问题和找零钱问题

摘要：算法（三）扔鸡蛋问题和找零钱问题扔鸡蛋问题描述：You are given two eggs, and access to a 100-storey building. The aim is to find out the highest floor from which an egg will 阅读全文

posted @ 2019-11-01 12:51 笔记记忆阅读(157) 评论(0) 推荐(0)

动态规划

摘要：动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若⼲个⼦问题。但是经分解得到的⼦问题往往不是互相独⽴的动态规划策略通常⽤于求解最优化问题。– 在这类问题中，可能会有许多可⾏解。每⼀个解都对应于⼀个值，我们希望找到具有最优值的那个解，即最优解。– 动态 • 在⼀定条件下，当前阶段的状态和下阅读全文

posted @ 2019-11-01 12:50 笔记记忆阅读(661) 评论(0) 推荐(0)

最小二乘法

摘要：线性回归是指，试图学得一个线性模型以尽可能准确的预测实值输出标记。最小二乘法：基于均方误差最小化来进行模型求解的方法。通过变成实现最小二乘法（可能不是最简化的，有待提高编程能力）阅读全文

posted @ 2019-11-01 12:49 笔记记忆阅读(325) 评论(0) 推荐(0)

梯度下降，随机梯度下降，

摘要：本文链接：https://blog.csdn.net/kwame211/article/details/80364079假设我们提供了这样的数据样本（样本值取自于y=3*x1+4*x2）：x1 x2 y1 4 192 5 265 1 194 2 29x1和x2是样本值，y是预测目标，我们需要以一条直阅读全文

posted @ 2019-11-01 12:33 笔记记忆阅读(493) 评论(0) 推荐(0)

2019年10月31日

算法之复杂度

摘要：（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中阅读全文

posted @ 2019-10-31 19:57 笔记记忆阅读(311) 评论(0) 推荐(0)

KMP算法

摘要：看了好久的KMP算法，都一直没有看明白，直到看到了这篇博客http://www.tuicool.com/articles/e2Qbyyf 让我瞬间顿悟。如果你看不懂 KMP 算法，那就看一看这篇文章 ( 绝对原创，绝对通俗易懂 ) KMP 算法，俗称“看毛片”算法，是字符串匹配中的很强大的一个算法阅读全文

posted @ 2019-10-31 19:56 笔记记忆阅读(209) 评论(0) 推荐(0)

哈希表

摘要：转自 http://www.cnblogs.com/jiewei915/archive/2010/08/09/1796042.html 哈希表是种数据结构，它可以提供快速的插入操作和查找操作。第一次接触哈希表时，它的优点多得让人难以置信。不论哈希表中有多少数据，插入和删除（有时包括侧除）只需要接近常阅读全文

posted @ 2019-10-31 19:56 笔记记忆阅读(134) 评论(0) 推荐(0)

八大算法

摘要：转自 http://blog.csdn.net/jobbofhe/article/details/51426934 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。阅读全文

posted @ 2019-10-31 19:54 笔记记忆阅读(336) 评论(0) 推荐(0)

霍夫丁不等式与真实的机器学习

摘要：霍夫丁不等式与真实的机器学习 1.霍夫丁不等式在一个罐子里，放着很多小球，他们分两种颜色{橘色，绿色}。从罐中随机抓N个小球。设：罐中橘色球的比例为μ(未知)，抓出来的样本中橘色球的比例为ν（已知）。根据概率论中的霍夫丁不等式(Hoeffding’s Inequality)若N足够大，ν就很可能接阅读全文

posted @ 2019-10-31 19:30 笔记记忆阅读(300) 评论(0) 推荐(0)

公告