- 博客(6)
- 收藏
- 关注
RSS订阅原创 求前K个素数的几种方法
现在有一个问题，输入K，求前K个素数或者说求第K个素数。常规的想法，就是从0开始往后遍历，是素数就存起来，直到找到第K个。 我们这里介绍三种筛选素数的方法：埃式筛法、线性筛法、6倍数判别法。埃式筛法#include<iostream>#include<cmath>#include<cstdlib>using namespace std;...
2018-08-22 11:11:17
1351
原创 RNN和LSTM
-RNN（递归神经网络）当我们阅读这篇文章的时候，并不是每次都从头开始思考每个词每句话的意思，我们会自然而然地根据之前的语境（也即前面的词）去理解每个词、每句话。这就是说我们的想法是有持久性的。 传统的神经网络对于事件的时序性似乎没有什么好办法，比如现在要对电影中每个时间点发生的事件进行分类，传统的CNN并不会利用对电影先前时间的推理来得到后者的结果。 RNN解决了这个问题。它是具...
2018-08-22 10:21:39
903
原创 A*算法和dijkstra算法
A*算法和dijkstra算法都是启发式搜索，dijkstra算法可以看成是广度优先搜索，而A*可以认为是深度优先搜索。 A*可以轻松地用在比如无人机航路规划中，而dijkstra建立在较为抽象的图论层面。 A*算法主要是有两张表， 一个open表，一个是close表。 1. 将起点加入open表。 2. a)遍历open list，找F（F = G + H）值最小的节点，把他作为当前要操...
2018-08-10 16:42:55
13899
1
原创 KMP的一些理解
KMP这个东西一直是看了忘忘了看。今天又看了一遍，记一下，以后忘了的话能想得快一点。KMP和朴素的字符串匹配不同点在于：传统的字符串匹配主串和模式串在匹配失败的时候都需要回退（主串退到开始匹配位的后一位，模式串退到自己的开头），时间复杂度O(m*n)；而KMP的主串是始终不会退的，它利用了当前匹配失败字符之前的子字符串信息，用了一个next数组保存这个信息。这里利用的信息是已匹配字符子串的最...
2018-08-09 15:11:58
127
原创 EM算法和极大似然估计的联系
之前写过一篇如何理解EM算法和一篇极大似然估计的博客，但是感觉两者很疏远，其实是有很大联系的。这篇博客就是把他俩连起来说一说，主要是这样方便记忆...
2018-08-08 20:54:41
538
转载 C++常用的几何计算算法
转载备用，应该挺全的，有没有的再补吧，哈哈 #include<cstdlib>#include<cmath>#include<cstdio>#include<algorithm>#define max(a,b) (((a)>(b))?(a):(b))#define min(a,b) (((a)>(b))?(b):(a)...
2018-08-02 19:17:10
1755
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人