摘要: 问题描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 题解 阅读全文
posted @ 2017-12-19 23:21 Rainydayfmb 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 问题描述 时间输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点), 返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 题解 阅读全文
posted @ 2017-12-19 23:13 Rainydayfmb 阅读(810) 评论(0) 推荐(0) 编辑
摘要: 背景 项目中遇到一个需求,要求查处菜单节点的所有节点,在网上查了一下,大多数的方法用到了存储过程,由于线上环境不能随便添加存储过程, 因此在这里采用类似递归的方法对菜单的所有子节点进行查询。 准备 创建menu表: 插入数据: 得到的目录结构如下图所示: 查询 先贴出sql语句: 比如,要查询菜单节 阅读全文
posted @ 2017-12-12 17:32 Rainydayfmb 阅读(58255) 评论(12) 推荐(9) 编辑
摘要: TensorBoard简介 TensorBoard是TensorFlow自带的一个强大的可视化工具,也是一个Web应用程序套件。TensorBoard目前支持7种可视化,Scalars,Images,Audio,Graphs,Distributions,Histograms和Embeddings。其 阅读全文
posted @ 2017-12-07 23:42 Rainydayfmb 阅读(9325) 评论(1) 推荐(0) 编辑
摘要: 前言: 由于业务需求,最近部门开始全员学习机器学习,为了进一步更加透彻得了解机器学习和深度学习,开始学习tensorflow。众所周知,tensorflow是Google分布式机器学习框架,不仅本身集成好了很多机器学习算法的接口,也为机器学习和深度学习提供了框架平台。 安装环境: 操作系统:win7 阅读全文
posted @ 2017-11-30 15:53 Rainydayfmb 阅读(4216) 评论(1) 推荐(0) 编辑
摘要: 一、准备 (1)vmware workstation (2)centOS 6.5 二、配置 采用nat模式对虚拟机进行固定ip配置,nat模式相当于在windows的操作系统下构建了一个独立的内部局域网,并且不会受到外部网络干扰,同时可以通过windows主机共享上网。假设虚拟机已经安装好如下图所示 阅读全文
posted @ 2017-11-06 16:02 Rainydayfmb 阅读(4872) 评论(0) 推荐(0) 编辑
摘要: 一、算法提出背景 Paxos算法需要解决的问题就是如何在一个可能发生诸如宕机或网络异常情况的分布式气筒中,快速且正确地在集群内部对某个数据的值达成一致,并且保证不论发生以上任何异常,都不会破坏整个系统的一致性。 二、问题描述 假设有一组可以提出提案的进程集合,那么对于一个一致性算法来说需要保证一下几 阅读全文
posted @ 2017-09-21 20:34 Rainydayfmb 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 一、二阶段提交协议 2PC,是Two-Phase Commit的缩写,即二阶段提交,是计算机网络尤其是在数据库领域内,为了使基于分布式系统架构下的所有节点在进行事务处理过程中能够保持原子性和而设计的一种算法。通常,二阶段提交协议也被认为是一种一致性协议,用来保证分布式数据的一致性。目前,绝大部分的关 阅读全文
posted @ 2017-09-20 19:48 Rainydayfmb 阅读(1020) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-09-18 16:16 Rainydayfmb 阅读(687) 评论(0) 推荐(0) 编辑
摘要: 一、红黑树产生背景 它是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。在二叉排序树中,可以支持任何一种基本动态集 阅读全文
posted @ 2017-09-18 11:15 Rainydayfmb 阅读(242) 评论(0) 推荐(0) 编辑