随笔分类 -  算法

算法思想
摘要:Elimination Game 这道题目出于 "leetcode" ,题目虽然很简单但是很有趣,因为有趣才能称得上游戏吧! 0x00 题目介绍 简单介绍一下题目意思 给定一个数字N(N 0),一个列表存着1~N的数字。每次从左到右从第一个数字开始,然后隔开一个数字删除数字,一直删除到最后再从右向左 阅读全文
posted @ 2018-04-10 12:47 DsHale 阅读(401) 评论(0) 推荐(0)
摘要:title: 冒泡排序 三种实现 date: 2017 08 21 23:34:57 categories: 算法 tags: [冒泡排序] 冒泡排序 三种实现 一. 什么是冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两 阅读全文
posted @ 2017-08-21 23:47 DsHale 阅读(243) 评论(0) 推荐(0)
摘要:在学习数据结构的时候看到了以下定理: 但是老师并没有解释,本着钻研的精神决定搞清楚为什么是这个数。 在百度 google一番之后并没有找到,决定自己试着证明。 最开始走了一些弯路,但突然灵光一闪很容易的证明了,所以特此记录 在逆序对中有一个定理,那就是如果两个排列刚好倒序那么他们的逆序数对之和为一个 阅读全文
posted @ 2017-06-20 23:53 DsHale 阅读(824) 评论(0) 推荐(1)
摘要:针对2048游戏,有人实现了一个AI程序,可以以较大概率(高于90%)赢得游戏,并且作者在 "stackoverflow" 上简要介绍了 "AI的算法" 框架和实现思路。 "有博客介绍了其中涉及的算法,讲的很好" 其中算法的主要是在 "ai.js" 文件中。我加了很多的 "注释" 在其中,方便大家理 阅读全文
posted @ 2017-05-29 21:35 DsHale 阅读(566) 评论(0) 推荐(0)
摘要:八叉树求值问题 这是一篇来自 "segmentfault" 的问题 一 问题描述 已知类定义如下 输入node满足以下条件: 1. node的value是大于0的浮点数 2. node的下级节点(以及更下级节点)的value可能是null或者大于0的浮点数 程序的作用如下: 1. 将树形结构里面所有 阅读全文
posted @ 2017-05-29 20:19 DsHale 阅读(298) 评论(1) 推荐(0)