摘要: 1、堆的特点 是完全二叉树:除了树的最后一层结点不需要是满的,其他的每一层从左到右都完全是满的。 通常采用数组实现 堆中的每一个结点都满足堆的条件,也就是说每一个结点的关键字都大于等于(或小于等于)这个结点的子节点的关键字 堆节点的访问: 对于给定的某个结点的下标 i, 它的父节点的下标为floor 阅读全文
posted @ 2016-10-07 18:32 no_one 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 转自:http://www.cnblogs.com/jerry19880126/p/3616999.html 书上类继承相关章节到这里就结束了,这里不妨说下C++内存分布结构,我们来看看编译器是怎么处理类成员内存分布的,特别是在继承、虚函数存在的情况下。 工欲善其事,必先利其器,我们先用好Visua 阅读全文
posted @ 2016-10-02 22:44 no_one 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 常量指针: const int *p = &a; 或者 int const *p = &a; *p是常量,不能将*p作为左值进行操作。但指针p还是一个变量,它的内容存放常量的地址,所以先声明常量指针再初始化是允许的,指针也是允许修改的 指针常量: int * const p = &a; 指针本身是一 阅读全文
posted @ 2016-09-24 16:50 no_one 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目: 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 阅读全文
posted @ 2016-09-14 14:04 no_one 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Java版本: C++版本: 阅读全文
posted @ 2016-09-10 10:41 no_one 阅读(2219) 评论(0) 推荐(0) 编辑
摘要: 基本概念: 观察者模式定义了的依赖关系一种一对多,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态上发生变化时,会通知所有观察者对象,让他们能够自动更新自己。 观察者模式的组成 抽象主题角色:把所有对观察者对象的引用保存在一个集合中,每个抽象主题角色都可以有任意数量的观察者。抽象主题提供一 阅读全文
posted @ 2016-09-05 15:19 no_one 阅读(1510) 评论(0) 推荐(0) 编辑
摘要: 题目描述 首先输入要输入的整数个数n,然后输入n个整数。输出为n个整数中负数的个数,和所有正整数的平均值,结果保留一位小数。 输入描述: 首先输入一个正整数n,然后输入n个整数。 输出描述: 输出负数的个数,和所有正整数的平均值。 输入例子: 5 1 2 3 4 5 输出例子: 0 3 import 阅读全文
posted @ 2016-08-28 19:24 no_one 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n以内的自守数的个数 接口说明 /*功能: 求出n以内的自守数的个数 输入参数:int n 返回值:n以内自守数的数量。*/ public static i 阅读全文
posted @ 2016-08-28 17:06 no_one 阅读(1230) 评论(0) 推荐(0) 编辑
摘要: 功能:等差数列 2,5,8,11,14。。。。 输入:正整数N >0 输出:求等差数列前N项和 返回:转换成功返回 0 ,非法输入与异常返回-1 输入描述: 输入一个正整数。 输出描述: 输出一个相加后的整数。 输入例子: 输出例子: 阅读全文
posted @ 2016-08-28 16:08 no_one 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。 实现以下接口: 输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用) 按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出 清空目前的统计结果,重 阅读全文
posted @ 2016-08-28 15:50 no_one 阅读(578) 评论(0) 推荐(0) 编辑