随笔分类 -  数据结构算法

摘要:1、堆的特点 是完全二叉树:除了树的最后一层结点不需要是满的,其他的每一层从左到右都完全是满的。 通常采用数组实现 堆中的每一个结点都满足堆的条件,也就是说每一个结点的关键字都大于等于(或小于等于)这个结点的子节点的关键字 堆节点的访问: 对于给定的某个结点的下标 i, 它的父节点的下标为floor 阅读全文
posted @ 2016-10-07 18:32 no_one 阅读(171) 评论(0) 推荐(0)
摘要:题目: 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 阅读全文
posted @ 2016-09-14 14:04 no_one 阅读(170) 评论(0) 推荐(0)
摘要:Java版本: C++版本: 阅读全文
posted @ 2016-09-10 10:41 no_one 阅读(2258) 评论(0) 推荐(0)
摘要:冒泡排序 思想 从左到右两两比较,如果逆序,则交换。 若数组中有N的数据项目,第一趟排序中有N 1次比较,第二趟有N 2比较。。。共有(N 1)+(N 2)+...+1=N(N 1)/2 所以冒泡算法需要O(N2) 选择排序 思想 选择排序改进了冒泡排序,将必要的交换次数减少到O(N) 选择最小的放 阅读全文
posted @ 2016-08-06 21:28 no_one 阅读(187) 评论(0) 推荐(0)