- 博客(15)
- 资源 (28)
- 收藏
- 关注
原创 AVL平衡二叉树(二)
这是之前的AVL平衡二叉树的一个实现代码点击打开链接下面是看另一本书的实现的 没有了一重重的switch{case...},理解上不太一样,我觉得两种都可以。//"avltree.h"class AVL_Tree;class AVLNode { friend AVL_Tree;public: AVLNode() {LeftChild = RightChild =
2011-10-25 21:49:21 1625 2
原创 HDU 2035
Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。Sample Input2 312 66789 10000 0 0Samp
2011-10-21 12:54:26 1127
原创 HDU1005
http://acm.hdu.edu.cn/showproblem.php?pid=1005像这种范围这么大的,一般都是有规律的,找出循环节最重要。先说说这里为什么直接认为49就是周期吧(就是他们所说的循环节)。因为首先,任意一个数mod7结果为0到6这7个值,两个数就有7*7种组合,f(n)表达式又是一个递推式,f(1)=f(2)=1。把 1 1 X 记为第一种组合可能,就下
2011-10-20 22:48:15 2267
原创 HDU1097
http://acm.hdu.edu.cn/showproblem.php?pid=1097一道找规律的数学题,a^b的最后一位数,其实这个数是有规律的,在1到9中,最长的周期是4,就是说,4^1=4,4^2=6,4^3=4,4^4=6,结构都是写最后以为而已,4的周期是3,最长的是4,所以就以4为周期来求就可以了,注意要用long的类型,不然数据就爆了#includeusing nam
2011-10-20 19:12:21 1086
转载 string中英文字符
在C++中字符串类的string的模板原型是basic_string template class _Elem, class traits = char_traits_Elem>, class _Ax = allocator_Elem>>class basic_str
2011-10-16 21:16:29 2064
转载 虚函数表
C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,R
2011-10-16 20:12:20 822
原创 机器调度问题
确定如何调度才能使m台机器上运行指定的n个作业的时间最短。采用一个称为最长处理时间优先(Longest Processing Time first ,LPT)的调度策略,在LPT算法中,作业按他们所需处理时间的递减顺序排列。由于在分配一个作业的时候,总要将其分配给最先变为
2011-10-16 19:17:53 3132
原创 用堆实现堆排序
这是之前写过的一篇堆排序的博文之前写的堆排序,下面的这个版本的看起来会比之前写的好理解一些。用最小堆来进行堆排序,构造好最小堆后,十分简单,构造最小堆的方法和上一篇的最大堆的是类似的,所以这里不再多说,直接上代码"minheap.h"#include using n
2011-10-16 14:07:29 1088
原创 C++ 堆结构(数组实现)
要说最大堆和最小堆,就得先知道最大树和最小树。每个结点的值都大于(小于)或等于其子节点(如果有的话)值的树,就叫最大(最小)树。最大堆(最小堆)是最大(最小)完全树。由于堆是完全二叉树,所以可以用公式化描述,用一维数组来有效的描述堆结构。利用二叉树的性质:如果
2011-10-16 11:34:26 8119
原创 图书馆管理系统_MFC版
之前用DOS写好图书馆管理系统后,现在终于将它实现为MFC版的,也作为自己目前学习了一段时间的MFC的一个小训练,孙鑫的《VC++深入详解》也看了一半多一点了,现在有时间也要继续往下看了。废话少说,先上界面: 将上一篇日志的DOS版的作为内
2011-10-14 14:21:43 12746 28
原创 图书馆管理系统_DOS版
最近想写一个MFC版本的图书馆管理系统,设计好界面后 发现无重下手,所以还是先写一个DOS版的,作为类似内核的东西,这个写好了 要弄出MFC版本的其实就好弄多了,下面是代码://书籍类#ifndef _BOOK_H_#define _BOOK_H_#include
2011-10-10 23:19:31 2513 9
原创 MFC中定义全局变量和全局函数的方法
使用Visual C++6.0 中的MFC 基本应用时, 由于MFC 制作的工程由很多文件构成, 它不能象一般C++程序那样随意在类外定义全局变量, 那样有时会在运行程序时出现问。在软件开发过程中, 有时需要在不同的类之间利用全局变量传递数据, 利用全局函数处理相同问题,
2011-10-10 09:38:23 7177
原创 C++ primer 笔记(一)
在一个博客中看到的 整理了一些自己认为有帮助的 点击打开链接最大收获008:——左值:lvalue,左值可以出现在赋值语句的左边或右边。——右值:rvalue,右值只能出现在赋值的右边,不能出现在赋值语句的左边。——变量是左值,因此可以出现在赋值语句的左边,数
2011-10-03 20:24:32 1633
原创 C++ const引用详解
(1) 在实际的程序中,引用主要被用做函数的形式参数--通常将类对象传递给一个函数.引用必须初始化. 但是用对象的地址初始化引用是错误的,我们可以定义一个指针引用。1 int ival = 1092;2 int &re = ival; //ok3 in
2011-10-03 11:51:17 1424
原创 MFC学习笔记之图形保存与重绘
先增加一个新的菜单项 绘图 ,然后在里面增加4个子菜单项 点 线 矩形 椭圆 ,在View类中响应各个子菜单项,为View类增加一个私有数据成员 int m_nDrawType 用来保存用户所做的选择 这个和上一篇日志的一样 所以代码不贴了,然后就是响应 OnLButtonDow
2011-10-02 10:54:48 8652 6
ios小项目——新浪微博客户端
2012-04-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人