共 5 页: 上一页 1 2 3 4 5 下一页
摘要:1. 写在前面 之前基于 "Electron" 写过一个 Markdown 编辑器。就其功能而言,主要功能已经实现,一些小的不影响使用的功能由于时间关系还没有完成;但就代码而言,之前主要使用的是 "jQuery" ,由于本人非专业前段,代码写的自己都感觉是“一塌糊涂”,十分混乱。现在看到 "Angu 阅读全文
posted @ 2017-01-07 16:10 学数学的程序猿 阅读 (1345) 评论 (2) 编辑
摘要:1. 写在前面 昨天简单学习了一个 消息队列 项目—— RabbitMQ ,今天趁热打铁,将学到的东西记录下来。 学习的资料主要是官网给出的6个基本的消息发送/接收 "模型" ,或者称为6种不同的使用场景,本文便是对这6种模型加以叙述。 2. Tutorials 在学习6种模型之前,我们首先需要安装 阅读全文
posted @ 2016-10-26 20:27 学数学的程序猿 阅读 (6728) 评论 (8) 编辑
摘要:1. 简介 在之前我们学习了 "红黑树" ,今天再学习一种树—— B树 。它与红黑树有许多类似的地方,比如都是 平衡搜索树 , 但它们在功能和结构上却有较大的差别。 从功能上看,B树是为磁盘或其他存储设备设计的,能够有效的降低磁盘的I/O操作数,因此我们经常看到有许多数据库系统使用B树或B树的变种作 阅读全文
posted @ 2016-10-06 19:38 学数学的程序猿 阅读 (2419) 评论 (2) 编辑
摘要:闲来无事,写了一个Markdown编辑器。基于 electron ,完全采用Web前段技术(Html,css,JavaScript)实现。代码已托管在 "Github" 上,欢迎下载使用。 下面上几张截图: 阅读全文
posted @ 2016-09-10 22:21 学数学的程序猿 阅读 (318) 评论 (0) 编辑
摘要:1. 动态表 先来介绍动态表的概念。 我们在使用数组时,通常都是先创建一个大小固定的数组,然后再将数据填充进去。这时难免会遇到创建的数组过小或过大的情况。过小则满足不了存储需求;过大则浪费存储空间。于是我们对普通数组进行包装,创造出一种叫做 动态表 的数据结构。 所谓动态,就是它能够自动地进行表的 阅读全文
posted @ 2016-08-31 17:25 学数学的程序猿 阅读 (631) 评论 (0) 编辑
摘要:摊还分析(amortized analysis) 是一种分析一个操作序列中所执行的所有操作的平均时间分析方法。与一般的平均分析方法不同的是,它不涉及概率的分析,可以保证最坏情况下每个操作的平均性能。 下面介绍瘫痪分析中的最常用的三种技术。 1. 聚合分析 1.1 栈操作 先来看对栈进行操作的例子。 阅读全文
posted @ 2016-08-30 23:01 学数学的程序猿 阅读 (2889) 评论 (3) 编辑
摘要:1. 写在前面 在 "上一篇博客" 中,我们通过 选择问题 了解了 贪心算法 。这一篇博客将继续介绍贪心算法,主要谈谈 贪心算法的原理 ,并简单分析一下 背包问题 。 2. 贪心算法原理 通过上一篇博客中的 选择问题 ,我们看到, 贪心算法 可以由如下几个步骤来实现: 1. 确定问题的最优子结构; 阅读全文
posted @ 2016-06-18 16:30 学数学的程序猿 阅读 (1300) 评论 (2) 编辑
摘要:1. 写在前面 在之前的5篇博客中,我们学习了 动态规划 算法。我们可以看到,在求解最优化问题的算法中,通常需要经过一系列的步骤,在每个步骤中都面临多种选择。对于许多最优化问题,使用动态规划算法来求解最优解有些杀鸡用牛了,可以使用更加简单的算法。 贪心算法(greedy algorithm) 就是其 阅读全文
posted @ 2016-06-14 16:49 学数学的程序猿 阅读 (4110) 评论 (2) 编辑
摘要:1. 提出问题 假设我们要设计一个将英语翻译成法语的程序,即对英文文本中出现的每个单词,我们需要查找其对应的法语单词。为了实现这一查找操作,我们可以构建一棵二叉搜索树,将n个英文单词作为关键字,对应的法语单词作为关联数据。 通过使用红黑树或其他平衡搜索树结构,我们可以做到平均搜索时间为O(lgn)。 阅读全文
posted @ 2016-06-12 15:04 学数学的程序猿 阅读 (807) 评论 (0) 编辑
摘要:1. 写在前面 在前三篇博客中,分别介绍了 "钢条切割问题" , "矩阵链乘法问题" ,以及对动态规划问题做了一个 "小结" 。在这篇博客中,将继续介绍一个动态规划问题: 最长公共子序列问题 。 2. 提出问题 我们有时候会遇到比较两个字符串“相似度”的问题,例如:比较给定字符串X和Y的相似度,其中 阅读全文
posted @ 2016-06-08 22:32 学数学的程序猿 阅读 (440) 评论 (0) 编辑
共 5 页: 上一页 1 2 3 4 5 下一页