题目描述 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。 …
分类:算法
机器学习-学习笔记 Tensorflow教程 MNIST上的softmax回归
按着官网的教程写了一遍,注意一下python版本的语法问题,很容易就跑通了,如果MNIST数据集没法直接通过input_data下载,可以现在官网上下好,然后放到read_data_sets里设置的目录下,就可以了,不需…
面试题-求一个数的平方根
double squrt(int n) { double mid =(double (n ))/ 2; double l = 0.0, r = 1.0; while (fabs((mid*mid - (double)n)…
机器学习-学习笔记 tensorflow上实现bp网络 分别在MNIST数据集和机器学习课后习题5.5
本来想根据机器学习书上的推导的梯度下降公式手写一个梯度下降,但是效果不好,后面用了tf自带的梯度下降后成功。 发现方差作为代价函数不能在MNIST数据集上取得良好效果,训练正确率始终在0.1上下徘徊。 MNIST上的优化…
八大排序算法
简单排序 冒泡排序 void BubleSort(vector<int> &a) { size_t t= a.size(); for (int i = 0; i < t;i++) for (in…
中缀转后缀表达式||后缀表达书计算
将中缀表达式转换为后缀表达式: (1) 初始化两个栈:运算符栈S1和储存中间结果的栈S2; (2) 从左至右扫描中缀表达式; (3) 遇到操作数时,将其压入S2; (4) 遇到运算符时,比较其与S1栈顶运算符的优先级: …
KMP算法 c++ string
首先是暴力解法: 之前的使用的迭代器的方法,感觉逻辑不是很清楚: bool com(string &s1, string &s2) { auto it1 = s1.begin(); auto it2 = …
BloomFilter||Bitmap
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。 一. 实例 为了说明Bloom Fi…
算法——最短路径——Dijkstra算法
下学期开学大三,是到了该考虑前程的时候了。感觉自己大一大二算法基础没打好,acm也没参加,成绩也不高,唉 所以大三努力吧,接下来就是多看算法,多写博客 每天一个算法 …
算法——最短路径——Floyd算法
算法——最短路径——Floyd算法 作用:求任意两点的最短路径 适用条件:无负边 时间复杂度:O(N3) 原理:从A到B的最短路径有两种有两种情况,一是从A直接到B,二是从A经过若单个节点到达B,所以我们对于每一个点X检…
算法——最短路径——Bellman-Ford算法
Bellman-Ford算法 作用:求源点到其他所有点的最短路径,可以处理存在负环的情况 时间复杂度:O(V*E) //V为顶点数,E为边数 原理: 1.用Distans[i]记录源点s到i的距离,首先初始化Distan…
矩阵乘法的递归算法
#include #define N 2 void matrix_multiply(int a[][N],int ia,int ja,int b[][N],int ib,int jb,int c[][N],int ic,…