数据结构
文章平均质量分 88
请叫我林小李
这个作者很懒,什么都没留下…
展开
-
归并排序之java实现
毕业季在即,一大波面试接踵而来,为了一份好offer,所以最近在重新刷数据结构与算法。正好在博客里面记录一下。今天是归并排序的实现。 归并排序是典型的分治模式的实现,对一个数组A,采取三步实现:分解,解决,合并 分解:分解待排序的n个元素的序列成各具n/2个元素的两个子序列 解决:使用归并排序递归地排序两个子序列 合并:合并两个已排序的子序列产生最后排好序的序列 那么到底什么是归并排序呢原创 2015-09-15 23:15:57 · 484 阅读 · 0 评论 -
利用栈解析算术表达式
在编写编译器时经常需要实现对算术表达式的解析,然而对于计算机的算法来说如果直接求解算术表达式的值,还是相当困难的。因此解析算术表达式经常分步实现:将中缀的算术表达式转换为后缀表达式计算后缀表达式的值在正式介绍算法的实现之前,先介绍一点有关表达式的基础知识基础知识1. 后缀表达式日常算术表达式是将操作符(operator)(+,-,*,/)放在两个操作数(operands)(数字,或者代表数字的原创 2016-06-24 16:12:02 · 1046 阅读 · 0 评论 -
遗传算法在自动组卷中的应用
遗传算法在自动组卷中的应用遗传算法遗传算法(Genetic Algorithm)是一种模拟自然界的进化规律-优胜劣汰演化来的随机搜索算法,其在解决多种约束条件下的最优解这类问题上具有优秀的表现.1. 基本概念在遗传算法中有几个基本的概念:基因、个体、种群和进化.基因是个体的表现,不同个体的基因序列不同;个体是指单个的生命,个体是组成种群的基础;而进化的基本单位是种群,一个种群里面有多个个体;进化是指原创 2016-06-23 13:03:04 · 21311 阅读 · 6 评论