随笔分类 -  算法导论

稳定排序和不稳定排序(转)
摘要：原文链接：http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试... 阅读全文

posted @ 2015-09-20 09:57 林枫水湾湾 阅读(433) 评论(0) 推荐(0)

单链表插入排序
摘要：输入：一个无序的单链表的头结点输出：一个有序的单链表的头结点（这里假设是升序排序）分析：1. 插入排序的基本思想：将一个节点插入到一个有序的序列中。对于链表而言，要依次从待排序的链表中取出一个节点插入到已经排好序的链表中，也就是说，在单链表插入排序的过程中，原链表会截断成两部分，一部分是原链表中已经... 阅读全文

posted @ 2014-06-20 20:44 林枫水湾湾 阅读(1449) 评论(0) 推荐(0)

二叉搜索树中序遍历与插入
摘要：二叉树递归中序遍历的算法很简单，伪代码如下：1 INORDER-TREE-WALK(x)2 if x!=NIL3 INORDER-TREE--WALK(x.left)4 print x.key5 INORDER-TREE-WALK(x.righ... 阅读全文

posted @ 2014-04-16 11:25 林枫水湾湾 阅读(713) 评论(0) 推荐(0)

导航