02 2014 档案
摘要：1 #include "stdafx.h" 2 #include 3 /* 4 题目:合并两个排序的链表 5 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 6 链表结点定义如下: 7 struct ListNode 8 { 9 int m_nValue;10 ListNode *m_pNext;11 }12 */13 using namespace std;14 struct ListNode15 {16 int m_nValue;17 List...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 /* 4 题目:反转链表 5 定义一个函数,输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下: 6 struct ListNode 7 { 8 int m_nKey; 9 ListNode* m_pNext;10 };11 */12 using namespace std;13 struct ListNode14 {15 int m_nKey;16 ListNode* m_pNext;17 };18 ListNode* ReverseList(ListNode* ...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 /* 4 题目:链表中倒数第k个节点 5 输入一个链表，输出该链表中倒数第k个结点.为了符合大多数人的习惯.本题从1开始计数，即链表的尾结点是倒数第一个结点。 6 比如一个链表有6个结点，从头结点开始它们的值依次是1,2,3,4,5,6这个链表的倒数第三个结点是值为4的结点. 7 struct ListNode 8 { 9 int m_nValue;10 ListNode* m_pNext;11 };12 */13 using namespace s...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 /* 4 题目:调整数组顺序使奇数位于偶数前面 5 输入一个整数数组,实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分. 6 */ 7 using namespace std; 8 9 void ReorderOddEvent(int *pData,unsigned int length)10 {11 int left = 0,right = length-1;12 while(left<right)13 {14 while...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 /* 4 题目:在O(1)时间删除链表结点 5 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。链表结点与函数定义如下: 6 struct ListNode 7 { 8 int m_nValue; 9 ListNode *m_pNext;10 };11 void DeleteNode(ListNode** pListHead,ListNode* pToBeDeleted);12 */13 using namespace st...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 #include 6 /* 7 题目:打印1到最大的n位数 8 输入数字n,按顺序打印出从1到最大的n位数的十进制数.比如输入3,则打印出1,2,3一直到最大的3位数即999 9 */10 using namespace std;11 12 bool Increment(char * number)13 {14 bool isOverflow = false;15 int nTakeOver = 0;16 int nLength = st...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 /* 6 题目:实现函数 doublePower(double base,int exponenet), 7 求base的exponenet次方,不得使用库函数，同时不需要考虑大数问题 8 */ 9 using namespace std;10 bool g_InvalidInput = false;11 bool equal(double num1,double num2)12 {13 if((num1 - num2 >-0.0000001)&&
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 7 /* 8 裴波那契数列 9 写一个函数:输入n,求裴波那契(Fibonacci)数列的第n项.10 裴波那契数列的定义如下:11 0 n=012 f(n) = 1 n=113 f(n-1)+f(n-2) n>1;14 15 题目二:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法.16 */17 int Fibonaccire(unsi...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 7 /* 8 旋转数组的最小数字 9 题目:把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转，输入10 一个递增排序的数组的一个旋转。输出旋转数组的最小元素。例如数组{3,4,5,1,2}11 为{1,2,3,4,5}的一个旋转,该数组的最小值为1.12 思路:遍历一遍找最小值.时间复杂度显然是O(n),这个思路显然达不到要求.13 */14 15 int Min(int *arr,int beg,i
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 7 void Swap(int *lhs,int *rhs) 8 { 9 int temp = *lhs;10 *lhs = *rhs;11 *rhs = temp;12 }13 14 int Partition(int* Array,int begin,int end)15 {16 int ran = begin+ rand() % (end-begin+1);//生成一个从begin到end...
阅读全文
摘要：#include "stdafx.h"#include #include #include using namespace std;/* 重建二叉树题目：输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树. 假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如 输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}, 则重建出图所示的二叉树并输出它的头结点。二叉树结点的定义如下:*/struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_p...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 7 /*从尾到头打印链表*/ 8 /* 9 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。10 */11 struct ListNode12 {13 int m_nValue;14 ListNode* m_pNext;15 };16 17 //根据后进先出的思想,考虑用栈的方法18 void PrintListReversingly_Iteratively(ListNode* pHead)19 ...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 using namespace std; 5 6 struct ListNode 7 { 8 int m_nValue; 9 ListNode* m_pnext;10 };11 12 void InsertNodeTail(ListNode** L,int num)13 {14 ListNode* node = new ListNode();15 node->m_nValue = num;16 node->m_pnext = NULL;17 if(...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 using namespace std; 5 6 /*替换空格*/ 7 /* 8 题目:请实现一个函数,把字符串中的每个空格替换成"%20".例如输入"We are happy",则输出"We%20are%20happy". 9 */10 int ReplaceBlank(char string[],int length)11 {12 int i = 0;13 int blankNum=0;14 int strLength=
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 using namespace std; 5 6 /*二维数组中的查找*/ 7 /* 8 题目: 9 在一个二维数组中,每一行都按照从左到右递增的顺序排序,10 每一列都按照从上到下递增的顺序排序.请完成一个函数,11 输入这样的一个二维数组和一个整数,12 判断数组中是否含有该整数.13 */14 bool FindNumber(int *matrix,int columns,int rows,int key)15 {16 bool found = false;17 if(ma..
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 using namespace std; 5 6 /*排序用到的结构*/ 7 const int maxSize = 10; 8 typedef struct 9 {10 int r[maxSize+1];11 int length;12 }SqList;13 14 /*数组元素交换*/15 void swap(SqList *L,int i ,int j)16 {17 int temp = L->r[i];18 L->r[i] = L->r[j];19 ...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 using namespace std; 5 6 /*排序用到的结构*/ 7 const int maxSize = 10; 8 typedef struct 9 {10 int r[maxSize+1];11 int length;12 }SqList;13 14 /*数组元素交换*/15 void swap(SqList *L,int i ,int j)16 {17 int temp = L->r[i];18 L->r[i] = L->r[j];19 ...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 using namespace std; 5 6 /*散列表查找实现 7 散列表如果没有冲突,查找效率就非常高的.时间复杂度是O(1);但是实际应用中,冲突是不可避免的. 8 那么散列表的平均查找长度取决于 9 1.散列函数是否均匀.10 2.处理冲突的方法.11 3.散列表的装填因子.a = 填入表中的记录个数 / 散列表的长度.当a越大,产生冲突的可能性就越大.12 用空间来换取时间13 */14 const int success = 1;15 const int unSucc
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 /* 9 二叉排序树:又称为二叉查找树，它或者是一棵空树，或者具有如下性质:10 1.若他的左子树不空,则左子树上所有结点的值均小于它的根结点的值.11 2.若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值.12 3.它的左右子树也分别为二叉排序树.13 如中序遍历,则可获得有序序列.14 */15 16 typedef struct BiTNode17 {18 int data;19 st...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 /*有序表查找-折半查找 9 折半查找有称为二分查找,线性表中的记录必须是关键码有序,通常是从小到大10 线性表必须采用顺序存储.11 基本思想:在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；12 若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的关键字，13 则在中间记录的右半区继续查找。不断重复上述过程.直到找到成功,或所有查找区域无记录,
阅读全文
摘要：a为数组,n为要查找的数组个数,key为要查找的关键字.顺序查找又称为线性查找：从表中第一个或者最后一个记录开始,逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等的时候.则表中没有所查的记录,查找不成功. 1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 //顺序表查找的两种方法 9 int Sequential_Search(int *a,int n,i
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef char VertexType;//顶点类型 8 typedef int EdgeType;//权值类型 9 const int maxVex = 100; 10 typedef struct EdgeNode//边表 11 { 12 int adjvex; 13 EdgeType weight; 14 struct EdgeNode *next; 15 }EdgeN...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 //邻接矩阵存储结构 7 typedef char VertexType; 8 typedef int EdgeType;//权值类型 9 const int maxVex = 100;//最大顶点数10 const int inFinity = 65535;//代表无穷大11 typedef struct 12 {13 VertexType vexs[maxVex];//顶点表14 EdgeType arc[ma.
阅读全文
摘要：其实建立的方式和遍历是一个意思.也是利用了递归的原理.只不过在原来应该是输出结点的地方，改成了生成结点，然后给这个结点进行赋值操作。所以理解了遍历就很容易理解建立. 1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 typedef char TElemType; 9 typedef int Status; 10 const int ok = 1; 11 const int error = 0; 12 typedef struct BiTNode 13 ...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 using namespace std; 5 6 //循环队列的顺序存储结构 7 8 typedef int Status; 9 const int ok = 1;10 const int error = 0;11 const int maxSize = 5;12 13 typedef int QElemType;14 15 typedef struct QNode16 {17 QElemType data;18 struct QNode *next;19 }QNode,*Qu...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 using namespace std; 5 6 //循环队列的顺序存储结构 7 typedef int QElemType; 8 typedef int Status; 9 const int ok = 1;10 const int error = 0;11 const int maxSize = 5;12 13 typedef struct 14 {15 QElemType data[maxSize];16 int front;17 int rear;18 }SqQu...
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 using namespace std; 5 6 //栈的链式存储结构及实现 7 //栈的结构定义 8 #define OK 1 9 #define ERROR 010 #define TRUE 111 #define FALSE 012 typedef int sElemType;13 typedef int Status;14 15 16 typedef struct StackNode17 {18 sElemType data;19 struct StackNode *ne..
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 using namespace std; 5 6 //栈的顺序存储结构及实现 7 //栈的结构定义 8 #define OK 1 9 #define ERROR 010 #define TRUE 111 #define FALSE 012 #define MAXSIZE 513 typedef int sElemType;14 typedef int Status;15 typedef struct16 {17 sElemType data[MAXSIZE];18 int top..
阅读全文
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 using namespace std; 5 6 //一系列状态 7 #define OK 1 8 #define ERROR 0 9 #define TRUE 1 10 #define FALSE 0 11 typedef int Status; 12 13 //线性表的顺序存储 14 #define MAXSIZE 20 15 typedef int ElemType; 16 typedef struct 17 { 18 ElemType data[MAXSIZE...
阅读全文
摘要：转载的:http://www.cnblogs.com/qyaizs/articles/2039101.html分三块来讲述： 1 首先：//注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可：Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明) 这里的Stu实际上就是struct Student的别名。Stu==struct Student 另外这里也可以不写Student（于是也...
阅读全文
