2011年10月_JKay_Wong

12月 11月 10月 09月 08月 07月

原创 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 8651 6

CollectionView demo

CollectionView demo 基于ios6 结合简单的Flickr API 需要自己申请api key 博客有链接

2013-04-10

java画板demo

使用java 写的一个简单的swing程序画板课程作业

2012-11-19

ios新浪微博客户端

之前的那个很多人说有问题这个是我这边刚刚运行过的 appkey我也没去掉基于ios5.0的

2012-07-16

ios点餐系统源码

ios点餐系统源码作者分享的可以拿来学习

2012-05-12

ios小项目——新浪微博客户端

ios小项目——新浪微博客户端用的都是ios5的新东西 ARC storyboard segue 也加入了GCD与coredata 还有些需要改进的地方有兴趣的朋友自己改进咯只是作为练习的一个小东西希望对你也有所帮助

2012-04-28

ios小程序--解析xml文件，读取新闻

2012-03-31

红黑树C++实现

红黑树的C++完整实现代码

2012-01-27

图书馆管理系统MFC版

2011-10-14

图书馆管理系统DOS版

图书馆管理系统DOS版图书馆管理系统DOS版图书馆管理系统DOS版图书馆管理系统DOS版

2011-10-14

MFC属性表单与属性页

2011-09-21

MFC 学生健康管理系统

学生健康管理系统学生健康管理系统学生健康管理系统学生健康管理系统

2011-09-19

MFC计算器

MFC 计算器啊。。。。功能齐全。。。。。。有什么不足希望指出一起进步

2011-09-13

MFC 计算器

MFC计算器支持表达式计算等功能。。。。。。。。。。。。。。。。。

2011-09-10

无向图的广度优先生成树

邻接表存储表的无向图的广度优先生成树，树的几种遍历

2011-08-14

平衡二叉树(AVL树)C++实现

平衡二叉树的实现建立搜索插入删除遍历希望对你有所帮助

2011-08-10

二叉排序树C++实现

二叉排序树的建立搜索插入删除遍历等功能的实现希望对你有所帮助

2011-08-10

图的深度优先生成树C++实现

图的深度优先生成树代码的实现，希望对你有所帮助

2011-08-10

邻接矩阵和邻接表存储的图的遍历

图的邻接矩阵和邻接表存储形式，并实现深度优先遍历和广度优先遍历

2011-08-10

C++实现树（二叉链表实现）

树的实现用二叉链表方式也叫兄弟孩子结构有常用的一些功能和三种遍历方式

2011-07-26

C++ 二叉树遍历（非递归版）

二叉树几种遍历方式的非递归版本先序遍历中序遍历后序遍历层次遍历

2011-07-26

C++线索二叉树类实现

线索二叉树的一些基本功能遍历二叉树线索化等等

2011-07-26

C++二叉树（二叉链表实现）

二叉树的建立、遍历、复制、交换左右等等常见功能

2011-07-24

C++实现稀疏矩阵与一般矩阵

稀疏矩阵的三元组顺序存储实现，有转置、相加、相乘等功能，一般矩阵也有相应功能。

2011-07-23

C++循环队列模版（数组和链表两种实现方式都有）

两个文件一个是数组实现循环队列一个是链表实现功能是常用的基本功能希望对大家有所帮助

2011-07-18

C++栈模版（链表实现）

基本功能完备代码结构清晰易懂适合初学者

2011-07-18

C++单链表模版（逆置、插入。。。。。。）

功能较齐全有头插、尾插、定位插、删除、查找、逆置等等功能自己写的一个模版觉得有点帮助的就顶顶觉得哪里不足的也提一下一起进步

2011-07-17

C++单链表模版（完善后的）

加了新功能将一些bug进行了修改和完善

2011-07-17

C++单链表模版（常见功能齐全）

觉得有帮助的就顶顶觉得需要改进的就踩踩留下意见

2011-07-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人