算法与数据结构
文章平均质量分 91
nicajonh
编程,学习两大乐事
展开
-
动态规划之背包问题
动态规划的逆向思维法 动态规划是一种思维方法,没有统一的、具体的模式。动态规划可以从多方面去考察,不同的方面对动态规划有不同的表述。我们不打算强加一种统一的表述,而是从多个角度对动态规划的思维方法进行讨论,希望大家在思维具体问题时,也能够从多个角度展开,这样收获会更大 ,逆向思维法是指从问题目标状态出发倒推回初始状态或边界状态的思维方法。如果原问题可以分解成几个本质相同、规模较小的问题,很自然就原创 2016-09-04 17:22:54 · 414 阅读 · 0 评论 -
图-普利姆(Prime)算法
普利姆(Prime)算法(只与顶点相关) 最近,重温图的一些算法。 带权图分为有向和无向,构造连通网络最小代价(即连接各顶点路径权值之和最小)的最短路径又叫做最小生成树,有prime算法和kruskal算法,构造最小生成树一般使用贪心策略。 有向图的最短路径算法有dijkstra算法和floyd算法。 生成树的概念:联通图G的一个子图如果是一原创 2016-08-13 16:53:32 · 2413 阅读 · 0 评论 -
OpenGL ES简单讲解
简介 OpenGL工作流程如图 目前桌面端用OpenGL,移动端OPENGLES,大体工作流程类似。电脑或者手机上做图像处理有很多方式,但是目前为止最高效的方法是有效地使用图形处理单元,或者叫 GPU。你的手机包含两个不同的处理单元,CPU 和 GPU。CPU 是个多面手,并且不得不处理所有的事情,而 GPU 则可以集中来处理好一件事情,就原创 2016-12-24 23:35:55 · 585 阅读 · 0 评论 -
深度学习理解tensorflow之Dropout
前言 训练神经网络模型时,如果训练样本较少,为了防止模型过拟合,Dropout可以作为一种trikc供选择。Dropout是hintion最近2年提出的,源于其文章Improving neural networks by preventing co-adaptation of feature detectors.中文大意为:通过阻止特征检测器的共同作用来提高神经网络的性能。本篇博文就是按转载 2017-12-26 12:23:15 · 1205 阅读 · 1 评论 -
推荐算法介绍
最近在做相关实验,这几篇博客,推荐下,感觉不错https://www.jianshu.com/p/939256b100af转载 2018-04-09 23:12:30 · 408 阅读 · 0 评论