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