- 博客(23)
- 收藏
- 关注
RSS订阅原创 算法学习——回溯法
回溯法基本思路回溯法是一种在解空间搜索问题的解的方法。它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间的任一节点时，先判断该节点是否包含问题的解。若不包含，则跳过对该节点为根的子树的搜索，逐层向其祖先节点回溯；否则进入该子树，继续按深度优先策略搜索。用回溯法求解问题的所有解时，要回溯到问题的根，且根节的所有子树都被搜索遍才结束。用回溯法求问题的一个解时，只要搜索...
2019-08-15 11:39:11
396
原创 算法学习——动态规划
动态规划基本思想动态规划与分治法类似，其基本思想也是将求解问题分解为若干个子问题，然后从这些子问题的解得到原问题的解。与动态规划不同的是，适用于动态规划求解的问题，经分解得到的子问题往往不是相互独立的。若用分治法解此类问题，则分类得到的子问题数目太多，以至于最后解决原问题需要耗费指数时间。动态规划的解决方法就是保存子问题的答案，当需要时再次找出已求得的答案，就可以避免大量重复计算。关键这点...
2019-08-14 15:35:34
178
原创 算法学习——贪心算法
贪心算法基本思想贪心算法是运用局部最佳策略以求达到全局最佳结果的一种方法。基本思想是，给定的输入数据为A[0],A[1],...,A[n−1]A[0],A[1],...,A[n-1]A[0],A[1],...,A[n−1]，对解附有某些约束条件和表示最佳结构的目标函数，欲求满足约束条件的子集A[ik](n≥k≥1)A[i_k](n\ge k\ge 1)A[ik](n≥k≥1)，叫做可用解；使...
2019-08-14 11:38:53
248
原创 算法学习——分治法
分治法分治法的基本思想将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立，且与原问题相同。递归地解决这些子问题，然后将子问题的解合并得到原问题的解。框架#这里假设输入长度为n的数据A[0,1,2,...,n-1]，函数Dac(p,q)求子问题A[p,p+1,...,q]的解，#对函数Dac()的首次调用为Dac(0,n-1)#C(p,q)为对问题的非递归求解，Small...
2019-08-14 10:56:30
166
原创 关于tf.contrib.rnn.BasicLSTMCell中的c_state与m_state的理解
class BasicRNNCell(RNNCell): """The most basic RNN cell.""" def __init__(self, num_units, input_size=None, activation=tanh, reuse=None): if input_size is not None: logging.warn("%s: The...
2019-07-29 08:54:01
769
原创 tensorflow实战自学【一】
Tensorflow实现Softmax Regression识别手写数字实现方式：运用单层感知器实现，激活函数采用softmax()，将28*28的图片展开成784维的向量，样本标签采用hotpot的形式，loss函数采用交叉熵，训练算法采用梯度下降算法。源代码：# -*- coding: utf-8 -*-"""Created on Sat Jul 20 11:23:29 2019...
2019-07-22 16:39:53
104
原创 tensorflow实战自学【二】
tensorflow实现去噪自编码器自编码器（autoencoder）：是一种无监督学习算法，主要用于数据降维，或者提取特征。在深度学习中，autoencoder可在训练开始前，提供权重矩阵的初始值。Xaiver Glorot与Yoshua Bengio在一篇论文中指出，如果深度学习模型的权重初始化得太小，那信号将在每层间传递时逐渐缩小而难以产生作用，如果权重初始得太大，那信号将在每层间传递时逐...
2019-07-22 16:29:44
164
原创 tf.random_uniform()
tf.random_uniform(shape,minval=0,maxval=None,dtype=tf.float32,seed=None,name=None)从均匀分布中输出随机值。生成的值在该[minval, maxval)范围内遵循均匀分布。下限 minval包含在范围内，而上限maxval被排除在外。对于浮点数，默认范围是[0,1)。对于整数，至少maxval必须明确地被指定。在整数...
2019-07-22 12:47:55
7644
1
原创 tf.nn.in_top_k
tf.nn.in_top_k(predictions,targets,k,name=None)tf.nn.in\_top\_k(predictions, targets, k, name=None)tf.nn.in_top_k(predictions,targets,k,name=None)#predictions#:：你的预测结果（一般也就是你的网络输出值）大小是预测样本的数量乘以输出的维度。...
2019-07-19 17:22:25
133
原创 CNN自学入门
各个函数的参数含义：卷积：tf.nn.conv2d(input,filter,strides,padding,use_cudnn_on_gpu=None,name=None)tf.nn.conv2d(input, filter, strides, padding, use\_cudnn\_on\_gpu=None, name=None)tf.nn.conv2d(input,filter,stri...
2019-07-19 11:42:14
223
原创 常见排序算法
定义：假设含有n 个记录的序列为{r1,r2,......,rn}\{r_1,r_2, ... ... ,r_n\}{r1,r2,......,rn}， 其相应的关键字分别为{k1,k2,......,kn}\{k_1,k_2, ... ... ,k_n\}{k1,k2,......,kn}，需确定1，2,……,n1，2, ……, n1，2,……,n的一种排列p1,p2,......,...
2019-04-15 10:26:29
125
原创 二叉排序树与AVL树
二叉排序树定义：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树；算法思想： 查找：查找keykeykey值，由二叉排序树的定义可以知道，在进行查找操作时，可以先与根节点比较，若比根节点的值小则再与左子树的根...
2019-04-11 18:04:28
1907
原创 树与二叉树
树定义树(Tree)(Tree)(Tree)：树是n(n≥0)n(n\ge 0)n(n≥0)个结点的有限集。n=0n=0n=0时称为空树。在任意一棵非空树中：(1)有且仅有一个特定的称为根(Root)(Root)(Root)的结点；(2)当n>1n>1n>1时，其余结点可分为m(m>0)m (m>0)m(m>0)个互不相交的有...
2019-04-08 10:47:33
121
原创 KMP模式匹配算法
KMP算法主要解决的问题是如何较为高效地在主串中寻找指定的字串。这种算法可以大大避免朴素匹配中出现的重复遍历的情况。算法的实质是利用字子串自身所具有的一些特殊性质，得到一个函数返回函数Next，从而通过函数Next来避免大量重复遍历的情况。下面先给出函数Next的定义：对于字符串T(也可看成是字符列表)Next[j]={−1j=0max{k∣0<k<j ...
2019-04-04 20:32:29
110
原创 最短路径——Dijkstra与Floyd
最短路径：对于网图来说，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点是源点，最后一个顶点是终点。迪杰斯特拉(Dijkstra)(Dijkstra)(Dijkstra)迪杰斯特拉(Dijkstra)(Dijkstra)(Dijkstra)：是一个按路径长度递增的次序产生最短路径的算法。原理：假设SSS为已求得的从源点出发的最短路径长度的顶点的集合，则可证明：下一条次...
2019-04-04 16:44:17
166
原创 图的遍历——DFS与BFS
图的遍历图的遍历(Traversing Grapb)(Traversing\ Grapb )(Traversing Grapb)：从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历 。无向图的邻接矩阵储存结构代码class Undirected_Graph_Matrix(object):#Adjacency Matrix de...
2019-04-03 18:34:39
235
原创 图的定义与储存结构
图及其相关的定义图(GraphGraphGraph)：是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为G(V,E)G(V,E)G(V,E)，其中GGG表示图，VVV表示顶点的集合，EEE表示图GGG中边的集合。Note：对于G(V,E)G(V,E)G(V,E)，强调VVV有穷非空；VVV可以为空。无向边：若顶点viv_ivi与vjv_jvj之间的边没有方向，则称这条边为无向边(E...
2019-04-02 21:24:36
228
原创 拓扑排序与关键路径
拓扑排序基本概念AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示的活动网，我们称为AOV网（Activity On Vertex Network）设G(V,n)是一个具有n个顶点的的有向图，V中顶点序列我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写...
2019-04-02 12:24:39
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人