摘要：
题目 题目来自 "计算机组成与系统结构(第2版)" 第一章课后习题第6题。 题目的描述是: 若机器M1和M2具有相同的指令集，其时钟频率分别为$1GHz$和$1.5GHz$。在指令集中有五种不同类型的指令A~E。下表给出了在M1和M2上每类指令的平均时钟周期数CPI。 机器 | 机器 | 一个普通标 阅读全文
摘要：
Elimination Game 这道题目出于 "leetcode" ,题目虽然很简单但是很有趣，因为有趣才能称得上游戏吧！ 0x00 题目介绍 简单介绍一下题目意思 给定一个数字N（N 0），一个列表存着1～N的数字。每次从左到右从第一个数字开始，然后隔开一个数字删除数字，一直删除到最后再从右向左 阅读全文
摘要：
最小回文数之和 题目： 这是一道来自搜狗初试的一道算法题，还算简单 给定一个序列，添加一定的元素使之成为回文数，并且是所有可能中元素之和最小的 例如 序列 {1 2 3} 我们可以添加变换为{3 2 1 2 3} {1 3 2 3 1} {1 2 3 2 1}... 其中最小的为{1 2 3 2 1 阅读全文
摘要：
coursea机器学习课程作业 一 关于此课程 课程地址 <! more 图片来自网络 1. "官网课程地址传送" 2.如果访问官网速度较慢可以上 "B站课程地址" 机器学习是一门研究在非特定编程条件下让计算机采取行动的学科。最近二十年，机器学习为我们带来了自动驾驶汽车、实用的语音识别、高效的网络搜 阅读全文
摘要：
title: 冒泡排序 三种实现 date: 2017 08 21 23:34:57 categories: 算法 tags: [冒泡排序] 冒泡排序 三种实现 一. 什么是冒泡排序 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列，一次比较两 阅读全文
摘要：
在学习数据结构的时候看到了以下定理： 但是老师并没有解释，本着钻研的精神决定搞清楚为什么是这个数。 在百度 google一番之后并没有找到，决定自己试着证明。 最开始走了一些弯路，但突然灵光一闪很容易的证明了，所以特此记录 在逆序对中有一个定理，那就是如果两个排列刚好倒序那么他们的逆序数对之和为一个 阅读全文
摘要：
一 具体实现 代码（c++） 来自维基百科 二 解析 1. 在vs2013写了如下代码，作为解析演示。 其中template表示模板，意味着，T可以使用户自定义的类型。既然是空指针，那么很多种类型的指针都可以指向它，所以使用了模板。使用了operator关键字，operator表示重载，重载有很多种 阅读全文
摘要：
针对2048游戏，有人实现了一个AI程序，可以以较大概率（高于90%）赢得游戏，并且作者在 "stackoverflow" 上简要介绍了 "AI的算法" 框架和实现思路。 "有博客介绍了其中涉及的算法，讲的很好" 其中算法的主要是在 "ai.js" 文件中。我加了很多的 "注释" 在其中，方便大家理 阅读全文
摘要：
八叉树求值问题 这是一篇来自 "segmentfault" 的问题 一 问题描述 已知类定义如下 输入node满足以下条件： 1. node的value是大于0的浮点数 2. node的下级节点（以及更下级节点）的value可能是null或者大于0的浮点数 程序的作用如下： 1. 将树形结构里面所有 阅读全文