随笔分类 -  算法

剑指offer题解02-10
摘要：02 单例模式 单例模式，是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中，应用该模式的类一个类只有一个实例。即一个类只有一个对象实例。 从具体实现角度来说，主要有三点：一是单例模式的类只提供私有的构造函数，二是类定义中含有一个该类的静态私有对象，三 阅读全文
posted @ 2018-12-06 14:39 东聃 阅读(306) 评论(0) 推荐(0)
动态规划算法学习总结
摘要：动态规划与贪心、分治的区别 贪心算法(Greed alalgorithm) 是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致全局结果是最好或最优的算法。 分治算法(Divide and conquer alalgorithm) 字面上的解释是“分而治之”，就是把一个复 阅读全文
posted @ 2018-08-31 13:32 东聃 阅读(4019) 评论(1) 推荐(0)
回溯算法 DFS深度优先搜索 （递归与非递归实现）
摘要：回溯法 是一种选优搜索法（试探法），被称为通用的解题方法，这种方法适用于解一些组合数相当大的问题。通过 剪枝 （约束+限界）可以大幅减少解决问题的计算量（搜索量）。 基本思想 将n元问题P的状态空间E表示成一棵高为n的带权有序树T，把在E中求问题P的解转化为在T中搜索问题P的解。 深度优先搜索（De 阅读全文
posted @ 2018-08-07 13:05 东聃 阅读(7026) 评论(0) 推荐(0)
广度优先搜索 BFS算法
摘要：广度优先搜索算法 （Breadth First Search，BFS），又称作宽度优先搜索。BFS算法是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。 算法思想 1、首先将根节点放入队列中。 2、从队列中取出第一个节点，并检验它是否为目标。 如果找到目标，则结束搜索并回传 阅读全文
posted @ 2018-08-02 15:16 东聃 阅读(1980) 评论(0) 推荐(0)
[C++] 2017联发科技杯编程挑战赛 复赛题 “杰克船长的烦恼”
摘要：题目如下。 规则 杰克船长这次运气不错，抢到了一大堆金币。但他马上又开始发愁了， 因为如何给大家分金币，一直都是件不容易的事，每次杰克船长都要头疼好几天。 关于分金币，海盗的行规是这样的： 每次行动，船长会根据各个海盗的表现记功，事后论功行赏，给大家分金币。 分战利品的时候，海盗们会随意的站成一排， 阅读全文
posted @ 2018-07-30 13:09 东聃 阅读(616) 评论(0) 推荐(0)
[C++] 麻将胡牌算法
摘要：麻将的玩法规则众多，核心的玩法是一致的，本文将根据联发科2017年编程挑战赛的复赛题规则来实现。 牌的表示方式 代表一到九萬， 代表一到九条， 代表一到九饼 三种胡牌牌型 普通牌型，14张牌，形如： 。其中数字 代表两张相同的牌可成一组，形如 。数字 代表三张相同或者连续的牌可成一组，形如 、`XY 阅读全文
posted @ 2018-07-29 15:30 东聃 阅读(7673) 评论(6) 推荐(0)
[Python]基于CNN的MNIST手写数字识别
摘要：目录 一、背景介绍 1.1 卷积神经网络 1.2 深度学习框架 1.3 MNIST 数据集 二、方法和原理 2.1 部署网络模型 （1）权重初始化 （2）卷积和池化 （3）搭建卷积层1 （4）搭建卷积层2 （5）搭建全连接层3 （6）搭建输出层 2.2 训练和评估模型 三、结果 3.1 训练过程 3 阅读全文
posted @ 2018-06-25 20:23 东聃 阅读(27032) 评论(2) 推荐(1)
[Python] 弗洛伊德(Floyd)算法求图的直径并记录路径
摘要：相关概念 对于一个图G=(V, E)，求图中两点u， v间最短路径长度，称为图的 最短路径问题 。最短路径中最长的称为 图的直径 。 其中，求图中确定的某两点的最短路径算法，称为单源最短路径算法。求图中任意两点间的最短路径算法，称为多源最短路径算法。 常用的路径算法有： Dijkstra算法 SPF 阅读全文
posted @ 2018-06-24 10:06 东聃 阅读(8786) 评论(0) 推荐(2)