2014 年 9月 14 日随笔档案 - 牛栏山1

随机生成1024个数，存入一段内存，用指针实现获取1024个数的最大数地址，最小数地址

摘要：题目：随机生成1024个数，存入一段内存，用指针实现获取1024个数的最大数地址，最小数地址，具体实现如下：#include#include#includeint FindMaxMinByIndex(int * pInput, int nLen, int ** ppMax, int ** ppMi... 阅读全文

posted @ 2014-09-14 23:59 牛栏山1 阅读(198) 评论(0) 推荐(0)

实现一个计算器

摘要：题目：实现一个计算器，创建两个变量a,b，以及操作字符,实现输入“+”,执行加法，‘-’，执行减法，以此类推，有一个综合函数处理输入，有加减乘除求余5种运算，请用函数指针实现，以及函数指针作为参数来实现，具体实现如下：#include#includetypedef int(*FunPtr)(int... 阅读全文

posted @ 2014-09-14 23:48 牛栏山1 阅读(102) 评论(0) 推荐(0)

有两个指针pa，pb分别指向有两个数，a,b，请写一个函数交换两个指针的指向，也就是让pa指向b,让pb指向a

摘要：题目：有两个指针pa，pb分别指向有两个数，a,b，请写一个函数交换两个指针的指向，也就是让pa指向b,让pb指向a，具体实现如下：#include #include int swap_ptr(int ** pA, int ** pB) { if (pA == NULL || pB ==... 阅读全文

posted @ 2014-09-14 23:43 牛栏山1 阅读(149) 评论(0) 推荐(0)

有两个数a,b,请写一个函数交换a,b

摘要：题目：有两个数a,b,请写一个函数交换a,b，具体实现如下：#include#includeint swap(int * pA, int * pB){ if (pA == NULL || pB == NULL) { return 0; } int nTemp = *pA; *pA = *pB; ... 阅读全文

posted @ 2014-09-14 23:40 牛栏山1 阅读(106) 评论(0) 推荐(0)

开辟一个二维数组，有10*8个元素，用随机数填充，按照下面的方法用函数实现查找一个数是否存在

摘要：题目：开辟一个二维数组，有10*8个元素，用随机数填充，按照下面的方法用函数实现查找一个数是否存在。具体实现如下：#include #include #include int find(int * pInput, int nLen, int nKey, int * pOut){ if (!pInp... 阅读全文

posted @ 2014-09-14 23:35 牛栏山1 阅读(116) 评论(0) 推荐(0)

生成一个一维数组，有10个元素，都用随机数填充，用指针轮询的办法实现函数查找一个数是否存在。

摘要：题目：生成一个一维数组，有10个元素，都用随机数填充，用指针轮询的办法实现函数查找一个数是否存在，具体实现代码如下：#include #include #include int find(int * pInput, int nLen, int nKey, int * pOut){ if (!pI... 阅读全文

posted @ 2014-09-14 23:28 牛栏山1 阅读(204) 评论(0) 推荐(0)

随机生成3个数，创建3个指针指向这3个数，不改变这3个数，从大到小显示。

摘要：题目：随机生成3个数，创建3个指针指向这3个数，不改变这3个数，从大到小显示，具体实现如下：#include#include#includevoid main(){ int a = 0; int b = 0; int c = 0; srand(time(NULL)); a = 3; //rand(... 阅读全文

posted @ 2014-09-14 23:24 牛栏山1 阅读(128) 评论(0) 推荐(0)

在一个字符串中找到第一个只出现一次的字符

摘要：题目：在一个字符串中找到第一个只出现一次的字符，如输入abaccdeff，则输出b；具体实现如下：#include #include using namespace std;void FindChar(const string &strBuf){ int nArr[256]; //ASCI... 阅读全文

posted @ 2014-09-14 22:52 牛栏山1 阅读(133) 评论(0) 推荐(0)

输入一颗二元树，从上向下按层打印树的每个节点，同一层中，按照从左到右的顺序打印。

摘要：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印，具体实现如下：#include using namespace std;typedef struct BSTNode{ int nValue; struct BSTNode *pLChild; struct BSTNod... 阅读全文

posted @ 2014-09-14 22:42 牛栏山1 阅读(125) 评论(0) 推荐(0)

输入一个单向链表，输出该链表中倒数第K个结点

摘要：输入一个单向链表，输出该链表中倒数第K个结点，具体实现如下：#include using namespace std;struct LinkNode{public: LinkNode(int value = 0) : nValue(value){ pNext = NULL; } ~Link... 阅读全文

posted @ 2014-09-14 22:34 牛栏山1 阅读(240) 评论(0) 推荐(0)

查找最小的K个元素，使用最大堆。

摘要：查找最小的K个元素，使用最大堆，具体代码如下：#define _CRT_SECURE_NO_WARNINGS #include using namespace std; void swap(int *a, int *b) { int temp; temp = *a; *... 阅读全文

posted @ 2014-09-14 22:25 牛栏山1 阅读(136) 评论(0) 推荐(0)

判断整数序列是不是二元查找树的后序遍历结果

摘要：题目：输入一个整数数组，判断该数组是不是二元查找树的后序遍历结果，如果是，返回true，否则返回假，具体实现如下：#include using namespace std;//搜索树后序遍历数组最后一个是根，从数组头到第一个比根大的节点是左孩子，后面右孩子必须全大于根，递推static bool ... 阅读全文

posted @ 2014-09-14 22:12 牛栏山1 阅读(99) 评论(0) 推荐(0)

链队

摘要：今天，我们一起用C++写一个链对，具体如下所示。LinkQueue.h具体内容如下：#include "QueueNode.h"template class LinkQueue{public: LinkQueue() :m_prear(NULL), m_pfront(NULL){} ~Li... 阅读全文

posted @ 2014-09-14 18:34 牛栏山1 阅读(106) 评论(0) 推荐(0)

链栈

摘要：今天，我们一起用C++写链栈，具体如下。LinkStack.h具体内容：#include "StackNode.h"template class LinkStack{public: LinkStack() :m_ptop(NULL){} ~LinkStack(){ MakeEmpty()... 阅读全文

posted @ 2014-09-14 18:24 牛栏山1 阅读(119) 评论(0) 推荐(0)

基数排序

摘要：今天，我们一起用C++实现基数排序，具体代码如下：Data.h具体内容如下：template class Element{public: Type GetKey(){ return key; } void SetKey(Type item){ key = item; }public: ... 阅读全文

posted @ 2014-09-14 18:11 牛栏山1 阅读(93) 评论(0) 推荐(0)

合并排序

摘要：今天，我们的目标就是一起用C++实现合并排序，具体代码如下。Data.h具体内容：template class Element{public: Type GetKey(){ return key; } void SetKey(Type item){ key = item; }publi... 阅读全文

posted @ 2014-09-14 18:01 牛栏山1 阅读(84) 评论(0) 推荐(0)

堆排序

摘要：今天，我们一起用C++实现堆排序，目的是熟练C++的语法，具体代码如下。Data.h具体内容如下：template class Element{public: Type GetKey(){ return key; } void SetKey(Type item){ key = item... 阅读全文

posted @ 2014-09-14 17:46 牛栏山1 阅读(78) 评论(0) 推荐(0)

选择排序

摘要：今天，我们一起用C++实现一个选择排序，帮助大家熟练C++的语法，具体内容如下：Data.h的内容：template class Element{public: Type GetKey(){ return key; } void SetKey(Type item){ key = it... 阅读全文

posted @ 2014-09-14 17:39 牛栏山1 阅读(106) 评论(0) 推荐(0)

冒泡排序

摘要：今天，我们一起用C++写一个冒泡排序，目的就是通过不断地实践来熟练C++，具体代码如下：Data.h具体内容：template class Element{public: Type GetKey(){ return key; } void SetKey(Type item){ key ... 阅读全文

posted @ 2014-09-14 17:22 牛栏山1 阅读(118) 评论(0) 推荐(0)

希尔排序

摘要：今天，我们一起用C++实现希尔排序，具体的代码如下：Data.h内容如下：template class Element{public: Type GetKey(){ return key; } void SetKey(Type item){ key = item; }public: E... 阅读全文

posted @ 2014-09-14 17:12 牛栏山1 阅读(159) 评论(0) 推荐(0)

二分插入排序

摘要：今天，我们一起用C++实现二分插入排序，具体如下。Data.h具体内容：template class Element{public: Type GetKey(){ return key; } void SetKey(Type item){ key = item; }public: El... 阅读全文

posted @ 2014-09-14 17:02 牛栏山1 阅读(82) 评论(0) 推荐(0)

插入排序

摘要：今天，我们一起来实现插入排序，具体如下：Data.h内容：template class Element{public: Type GetKey(){ return key; } void SetKey(Type item){ key = item; }public: Element& ... 阅读全文

posted @ 2014-09-14 16:54 牛栏山1 阅读(63) 评论(0) 推荐(0)

树

摘要：今天，我们一起用C++写一颗树，目的是熟练C++的语法细节，具体如下：LinkQueue.h内容如下：#include "QueueNode.h"template class LinkQueue{public: LinkQueue() :m_prear(NULL), m_pfront(NU... 阅读全文

posted @ 2014-09-14 16:34 牛栏山1 阅读(67) 评论(0) 推荐(0)

双链表

摘要：今天，我们一起用C++写一个双链表，具体代码如下：DoubleList.h具体内容如下：#include "NodeList.h"template class DoublyList{public: DoublyList() :head(new ListNode()){ //the h... 阅读全文

posted @ 2014-09-14 16:24 牛栏山1 阅读(88) 评论(0) 推荐(0)

顺序表

摘要：为了加深大家对C++的理解，我们还是继续通过实践的方式，今天，我们一起写一个顺序表，具体代码如下。Seqlist.h具体内容如下：const int DefaultSize = 100;template class SeqList{public: SeqList(int sz = De... 阅读全文

posted @ 2014-09-14 16:17 牛栏山1 阅读(127) 评论(0) 推荐(0)

顺序队列

摘要：今天，我们一起实现一个顺序队列，通过它来熟练一下C++编程。SeqQueue.h具体内容如下：template class SeqQueue{public: SeqQueue(int sz) :m_nrear(0), m_nfront(0), m_ncount(0), m_nMaxSize... 阅读全文

posted @ 2014-09-14 16:03 牛栏山1 阅读(95) 评论(0) 推荐(0)

顺序栈

摘要：今天，我们一起用C++写一个顺序栈，具体如下：SeqStack.h具体内容如下：template class SeqStack{public: SeqStack(int sz) :m_ntop(-1), m_nMaxSize(sz){ m_pelements = new Type[sz]... 阅读全文

posted @ 2014-09-14 15:58 牛栏山1 阅读(106) 评论(0) 推荐(0)

图

摘要：今天，我们一起来实践一下数据结构-图，具体实现代码如下：Edge.h具体内容如下：template struct Edge{public: Edge(int dest, DistType cost) : m_ndest(dest), m_cost(cost), m_pnext(NULL){... 阅读全文

posted @ 2014-09-14 15:52 牛栏山1 阅读(77) 评论(0) 推荐(0)

线索二叉树

摘要：今天，我们一起用C++实现一颗线索二叉树，具体代码如下：ThreadInorderIterator.h具体内容如下：#include "ThreadTree.h"template class ThreadInorderIterator{public: ThreadInorderIterat... 阅读全文

posted @ 2014-09-14 15:44 牛栏山1 阅读(70) 评论(0) 推荐(0)

优先级队列

摘要：今天，我们的任务是实现一个优先级队列。具体实现如下：Compare.h具体内容如下：#include using namespace std;template class Compare{ //处理一般比较大小public: static bool lt(Type item1, Type ... 阅读全文

posted @ 2014-09-14 15:30 牛栏山1 阅读(81) 评论(0) 推荐(0)

在二元树中找出和为某一值的所有路径

摘要：具体实现代码如下：BSTree.h具体内容：#ifndef _BSTREE_H_#define _BSTREE_H_typedef struct _tagBSTreeNode{ int m_nVal; _tagBSTreeNode * m_pLeft; _tagBSTreeNode * m... 阅读全文

posted @ 2014-09-14 15:08 牛栏山1 阅读(114) 评论(0) 推荐(0)

定义一个栈的数据结构，要求实现一个min函数，每次能够得到栈的最小值，并且要求Min的时间复杂度为O(1)

摘要：具体实现代码如下：stack.h内容如下：#ifndef _STACK_H_#define _STACK_H_#define NUM 256typedef struct _tagStack{ int m_Array[NUM]; int m_nTop;}Stack;void InitStac... 阅读全文

posted @ 2014-09-14 15:03 牛栏山1 阅读(112) 评论(0) 推荐(0)

求一个整数数组中的所有子数组的最大和

摘要：今天，我们一起做一个题目，即求出一个整数数组中的所有子数组的最大和。//求一个整数数组中的所有子数组的最大和 #include #include int GetMaxChildArraySum(int * pInput, int nLen, int * pOut) { if (... 阅读全文

posted @ 2014-09-14 14:56 牛栏山1 阅读(111) 评论(0) 推荐(0)

第2个Wiindows程序讲解

摘要：上次，我们一起写了一个Windows窗口程序，这个窗口程序虽然非常简单，但是，代码仍然很多，相信，一定会有很多初学者看见这些代码而感到头疼。不用怕，现在，我们就一起来分析一下这些代码，相信通过我们共同的努力，一定可以克服这些难题。首先，我们要做的第一件事情就是包含windows.... 阅读全文

posted @ 2014-09-14 14:19 牛栏山1 阅读(137) 评论(0) 推荐(0)

我们的第二个程序

摘要：上次，我们在第一个Windows程序中，弹出了一个对话框，对话框是Windows窗口中的一种，但是，这个对话框不是我们自己写的，而是微软写的，并将它封装在Usr32.dll中，供我们使用，相信，很多人在想，如何自己写一个窗口吧，今天，我会让你们如愿以偿，我们今天的目标就是一起写一个wind... 阅读全文

posted @ 2014-09-14 12:02 牛栏山1 阅读(107) 评论(0) 推荐(0)

第一个Windows程序讲解

摘要：上次，我们一起写了第一个Windows程序，虽然程序非常简单，但是它却可以帮助大家建立学好windows开发的信心。今天，就让我帮助大家分析一下这个程序的内容。首先，我们的程序包含了一个头文件：windows.h，这个头文件包含了Windows下开发需要的所有结构体，宏和API的声... 阅读全文

posted @ 2014-09-14 11:45 牛栏山1 阅读(115) 评论(0) 推荐(0)

第一个Windows程序

摘要：今天，我们的任务就是和大家一起开发第一个Windows程序，这个程序的功能非常简单，就是弹出一个对话框，但是简单的程序可以帮助大家建立信心。例1 第一个Windows程序/* *************************************《windows程序设计快速入门》* 示... 阅读全文

posted @ 2014-09-14 11:04 牛栏山1 阅读(137) 评论(0) 推荐(0)

windows程序设计简介

摘要：大家好，非常高兴和大家一起分享Windows开发心得，Windows已经诞生很多年了，一直因为它的简单易用而深受欢迎，相信很多人在使用Windows的时候，一定有这样一个想法：希望自己将来可以写一个很受欢迎的Windows程序，像QQ，迅雷，鲁大师一样，深受大家喜爱的软件，无论你的初衷是什... 阅读全文

posted @ 2014-09-14 10:50 牛栏山1 阅读(134) 评论(0) 推荐(0)

导航

公告