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

浙公网安备 33010602011771号