05 2016 档案

摘要:通过递归来实现算法往往比基于循环的实现来得更加清晰,但递归的实现会因为每次方法调用的时候都需要分配和管理栈帧而导致额外的开销,这会导致递归的实现很慢而且有可能很快就耗尽了栈空间(也就是栈溢出)。 为了避免栈溢出,一个推荐的做法是把程序重写成尾递归的形式来利用一些编译器的尾递归优化的功能来避免溢出。 阅读全文
posted @ 2016-05-30 13:41 发条陈 阅读(700) 评论(0) 推荐(0)
摘要:前段时间因为项目需要,做了个用来对数组排序的类,顺便把以前学过的几种排序算法用C#实现一下。用C#的一些机制来诠释了一下算法的是实现。在阅读本之前,需要一些对C#的有些基本的了解,了解方法参数中out ,ref的作用,掌握面向对象的一些基本思想。 1. 插入排序 1.1. 基本思想: 每次将一个待排 阅读全文
posted @ 2016-05-07 00:40 发条陈 阅读(5372) 评论(0) 推荐(0)