- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 剑指offer-第三章-高质量的代码
面试题16:数值的整数次方时间开销是O(n)的方法:最简单的思路是暴力方法,循环base次时间复杂为O(log(n))的方法:考虑到很多计算的中间结果是能够重复利用的,例如a^4=a^2*a^2,a^5=a^2*a^2*a可以将计算a^b写为a^b = a^(b/2)*a^(b/2) (b%2==0)a^b = a^(b/2)*a^...
2020-05-02 17:14:07 133
原创 ML讲座2-误差是怎么来的
视频来源:https://www.youtube.com/watch?v=D_S6y0Jm6dQ本文主要介绍机器学习中误差的来源以便improve model由前面介绍的内容我们知道,在设计并完成一个解决目标问题的model以后,我们能通过一系列的方法找到在当前model下的一个“最好的”function,但是这个function与真实的function总是有差距的,表现就是预测未知数据集的时...
2019-03-22 13:32:20 191
原创 ML讲座1 线性回归-2 gradient descent
上一期地址 https://blog.csdn.net/Sanalar/article/details/88674021本次视频地址:https://www.youtube.com/watch?v=yKKNr-QKz2Q主要介绍gradient descent的几个tips我们知道参数更新的幅度与两个因素有关,一个是人为这是的learning rate 一个是微分的值。我们都知道步伐太大或者...
2019-03-20 11:38:44 253
原创 ML讲座1 线性回归-1
ML讲座1:回归 - 案例研究 李宏毅视频地址:https://www.youtube.com/watch?v=fegAeph9UaA看完视频以后简单总结一下收获,以便日后复习,主要简单介绍几个入门级概念。如果我们需要解决一个问题,例如神奇宝贝的进化问题,神奇宝贝有cp值、种类、身高、生命值等,如何找到一个函数function,使得输入是cp值,输出是进化后的cp值呢?modelmod...
2019-03-19 21:42:59 192
原创 单源次短路径
// 单源最短路径问题的整理 // 需要的数据结构:map[i][j]用来存放点与点之间的权used[i]用来标记点是否已经被用过dist[i]用来动态记录从 起点到该点的最短距离// 具体的操作步骤// 1. 初始化各项内容 // 2. 在使用的点中找出已经求出的确定的最短路径,并标记为已使用 // 3. 根据已经确定的最短路径的点,更新其余的dist[i] #include<iost
2017-03-01 20:36:53 709
翻译 并查集
路径压缩之后的算法最初的算法,在查找一个结点的根的时候,可能会遇到树枝很长的情况。路径压缩就是在寻找根的时候,顺便把这个结点的父节点改成最终要寻找的根。int pre[];int GetRoot(int a) { if(pre[a] != a) pre[a] = GetRoot(pre[a]); return par[a];}bool Query(int a,
2017-03-01 20:34:51 186
原创 画直线
参考:http://www.cnblogs.com/zhangjun1130/archive/2010/12/01/1893278.html#include #include //函数声明HWND hwnd;BOOL InitWindow(HINSTANCE hInstance, int nCmdShow);LRESULT CALLBACK WinProc(HWND hWnd, U
2016-08-19 17:43:31 373
原创 用链表实现队列
源代码:#includeusing namespace std;struct Node{ int n; Node * next;};Node * pTail = NULL;void enter(Node * &pHead, int x){ Node * pNew = new Node; pNew->n = x; pNew->next = NULL; if (!pHe
2015-10-06 15:25:26 299
原创 括号匹配问题
源程序如下#includeusing namespace std;struct Node{ char n; Node * next;};void push(Node *&pHead, char x){ Node *pNew = new Node; pNew->n = x; pNew->next = NULL; if (!pHead) { pHead = pN
2015-10-06 14:51:08 301
原创 用链表实现栈功能
#includeusing namespace std;struct Node{ int n; Node * next;};void push(Node *&pHead, int x){ Node *pNew = new Node; pNew->n = x; pNew->next = NULL; if (!pHead) { pHead = pNew; } e
2015-10-06 14:14:27 443
银行家算法实现+管道通信算法实现
2017-12-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人