上一页 1 2 3 4 5 6 7 ··· 11 下一页
2014年3月6日
无向图的邻接矩阵创建代码以及深度遍历广度遍历
摘要： 1 #include "stdafx.h" 2 #include 3 #include 4 5 using namespace std; 6 7 typedef char VertexType; 8 typedef int EdgeType; 9 const int MAXVEX = 100; 10 const int INFINITY = 65535; 11 12 class MGraph 13 { 14 public: 15 VertexType vex[MAXVEX];//顶点表 16 EdgeType arc[MAXVEX][MAXVEX]... 阅读全文
posted @ 2014-03-06 01:32 CrazyCode. 阅读(1694) 评论(0) 推荐(0)
2014年2月23日
合并两个排序的链表
摘要： 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... 阅读全文
posted @ 2014-02-23 02:29 CrazyCode. 阅读(170) 评论(0) 推荐(0)
反转链表
摘要： 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* ... 阅读全文
posted @ 2014-02-23 02:17 CrazyCode. 阅读(212) 评论(0) 推荐(0)
链表中倒数第k个结点
摘要： 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... 阅读全文
posted @ 2014-02-23 02:00 CrazyCode. 阅读(180) 评论(0) 推荐(0)
调整数组顺序使奇数位于偶数前面
摘要： 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... 阅读全文
posted @ 2014-02-23 01:47 CrazyCode. 阅读(257) 评论(0) 推荐(0)
在O(1) 时间删除链表结点
摘要： 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... 阅读全文
posted @ 2014-02-23 01:20 CrazyCode. 阅读(152) 评论(0) 推荐(0)
打印1到最大的n位数
摘要： 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... 阅读全文
posted @ 2014-02-23 00:32 CrazyCode. 阅读(293) 评论(0) 推荐(0)
2014年2月22日
数值的整数次方
摘要： 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)&& 阅读全文
posted @ 2014-02-22 21:17 CrazyCode. 阅读(184) 评论(0) 推荐(0)
2014年2月21日
裴波那契数列
摘要： 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... 阅读全文
posted @ 2014-02-21 00:13 CrazyCode. 阅读(575) 评论(0) 推荐(0)
2014年2月20日
旋转数组的最小数字
摘要： 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 阅读全文
posted @ 2014-02-20 23:50 CrazyCode. 阅读(223) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 11 下一页