![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂记
D.Fu
试问岭南应不好,却道此心安处是吾乡
展开
-
数据结构要求的代码
N!的递归实现#include<stdio.h>#include<string.h>const int maxn=1e5+10;;long long step[maxn];long long solve(int x){ if(step[x]) return step[x]; else return step[x]=x*solve(x-1);...原创 2018-10-12 17:21:36 · 960 阅读 · 0 评论 -
双栈实现四则运算-目前只限于10以内的运算
#include<stdio.h>#include<stdlib.h>#include<iostream>#define OK 1#define error 0#define MAXSIZE 100using namespace std;typedef struct{ char *top; char *base; int sta...原创 2018-10-17 21:59:23 · 451 阅读 · 1 评论 -
数据结构作业 哈夫曼树
#include<bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;set<int>st;int Fre[10000];typedef struct{ int weight; int parent, lchild, rchild;}HTnode,*Huffmantree;...原创 2018-11-04 21:54:31 · 330 阅读 · 0 评论 -
关于优先队列重载符号的一点总结
我到现在仍然对优先队列的重载不明白,刚刚看了一个博主的文章,豁然开朗。之所以在以结构体为元素的优先队列进行重载时bool operator <(const node b)const{ return h>b.h;} 这样做的原因解释如下:因为这个重载操作符的意思是如果h>b.h成立,那么就证明当前的队列首部的那个节点记为a吧,证明a<b成立,因为优先...原创 2018-11-21 18:15:49 · 371 阅读 · 0 评论 -
八数码 哈希表链表法
#include<bits/stdc++.h>using namespace std;typedef int State[9];const int maxstate = 1e6;State st[maxstate], goal;int dist[maxstate];const int dx[4] = { -1,1,0,0 };//用来控制x坐标的移动const int...原创 2018-11-27 14:13:15 · 370 阅读 · 0 评论 -
梯度下降的向量法(矩阵法)推导总结
梯度下降向量化推导再看了一篇博客后,了解了梯度下降向量化的推导公式,所以便写篇博客记录一下,加深一些记忆。首先,对于输入矩阵X为n*m的矩阵所以预测值为y^\widehat{y}y:MSE=12∗(y^−y)2=12(Xω−y)2\frac{1}{2} *(\widehat{y}-y)^2=\frac{1}{2}(X\omega-y)^221∗(y−y)2=21(Xω−y)2...原创 2019-04-06 11:55:42 · 6674 阅读 · 0 评论