随笔分类 - [03] 算法

什么是量子计算机？用一个简单例子来解释

摘要：译者：王亮作者：YK Sugi 原文：http://t.cn/EZAElk0 Hi，大家好！不久前，我参观了加拿大温哥华的D-Wave Systems公司，这是一家制造前沿量子计算机的公司。我在那里学到了很多关于量子计算机的知识，所以我写这篇文章来和大家分享我在那里所学到的一些知识。本文的目阅读全文

posted @ 2018-10-26 02:51 精致码农阅读(20390) 评论(17) 推荐(19) 编辑

通俗算法教程05 - 你真的了解线性表吗？

摘要：阅读本文大概需要 7 分钟。线性表是数据结构最最基本的一个概念，可是你真的了解线性表吗？线性表的存储方式是什么？栈和队列是线性表吗？如果能正确地回答这两个问题，那么你就不用浪费时间看本文的内容了。否则，不管你觉得线性表是多么基础的东西都还是花几分钟把本文看完吧。本系列教程的接下来几篇文章都是阅读全文

posted @ 2018-10-24 21:58 精致码农阅读(3082) 评论(1) 推荐(17) 编辑

通俗算法教程04 - 算法相关的基础概念

摘要：本系列前面两篇讲的都是一些背景知识，从这一篇开始我们正式讲算法，从算法的一些基本概念讲起。什么是算法通过上一篇对图灵机原理的讲解，我们知道，一个计算问题描述的是输入/输出之间的关系，如果根据给定的输入能设计一个程序计算出期望的输出，就认为这个问题可解。这个程序的计算过程就是用算法来描述的，通过算阅读全文

posted @ 2018-10-13 09:57 精致码农阅读(900) 评论(1) 推荐(1) 编辑

通俗算法教程03 - 人人都能懂的图灵机原理

摘要：上一讲我们知道了图灵机在历史上出现的原因，它是一个计算模型，用来判定一个问题到底可不可解，那么它是如何判定的呢？在本篇文章开始之前，我们先来看一段视频：视频来源：YouTube (经下载后上传到腾讯视频) 图灵机的构成为了方便讲述图灵机的构成，我从视频中截取了一张图：视频中的图灵机是用现代工阅读全文

posted @ 2018-09-19 01:09 精致码农阅读(16967) 评论(0) 推荐(5) 编辑

数学倒底有没有绝对的严格性和形式化？

摘要：和园友[窗户]几经讨论后，我也能理解数学是绝对严格性的说法，但我依然还是认为数学目前是没有绝对形式化的，你们怎么认为？阅读全文

posted @ 2018-09-18 08:43 精致码农阅读(1812) 评论(12) 推荐(1) 编辑

通俗算法教程02 - 从罗素悖论到图灵机

摘要：有位理发师放出豪言：他给且只给不为自己刮胡子的人刮胡子。问：这位理发师该为自己刮胡子吗？阅读全文

posted @ 2018-09-16 17:31 精致码农阅读(2197) 评论(9) 推荐(1) 编辑

通俗算法教程01 - 开篇

摘要：大家好，好久没有写新文章了，对不起大家。今天开始，我要写另一个系列教程：算法。阅读全文

posted @ 2018-09-12 11:39 精致码农阅读(2817) 评论(14) 推荐(10) 编辑