摘要:
事实上,目前还没有十全十美的排序算法,有优点就会有缺点,即使是快速排序法,也只是在整体性能上优越,它也存在排序不稳定、需要大量辅助空间、对少量数据排序无优势等不足。因此我们就来从多个角度来剖析一下提到的各种排序的长与短。 从算法的简单性来看,我们将七种算法分为两类 1) 简单算法:冒泡、简单选择、直 阅读全文
posted @ 2017-08-17 21:46
繁星的夜空2012
阅读(226)
评论(0)
推荐(0)
摘要:
1 #include 2 using namespace std; 3 4 //树的存储结构与设计 5 struct BitNode 6 { 7 int data; 8 BitNode* leftChild; 9 BitNode* rightChild; 10 BitNode() 11 { 12 ... 阅读全文
posted @ 2017-08-17 21:02
繁星的夜空2012
阅读(431)
评论(0)
推荐(1)
摘要:
1 #include 2 #include 3 using namespace std; 4 //链表的结构体 5 struct ListNode 6 { 7 int m_nValue; 8 ListNode* m_pNext; 9 ListNode() 10 { 11 m_pNext = NULL; ... 阅读全文
posted @ 2017-08-17 17:54
繁星的夜空2012
阅读(334)
评论(0)
推荐(0)
摘要:
1 2 3 4 5 6 7 7->6->5->4->3->2->1->请按任意键继续. . . 阅读全文
posted @ 2017-08-17 12:32
繁星的夜空2012
阅读(128)
评论(0)
推荐(0)
摘要:
A B C 5 A%20B%20C 请按任意键继续. . . 阅读全文
posted @ 2017-08-17 10:40
繁星的夜空2012
阅读(126)
评论(0)
推荐(0)
摘要:
1 //二维数组的行和列 2 // ---若用一维数组存放二维数组时,则前提必须已知行rowCount和列colCount; 3 // ---若用vector> array保存二维数组时,行数为rowCount = array.size(), 列数为colCount = array[0].size(); 4 5 6 //题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,... 阅读全文
posted @ 2017-08-17 09:44
繁星的夜空2012
阅读(178)
评论(0)
推荐(0)
摘要:
borland style 关于常识:1、参数为指针类型,为了鲁棒性,就要首先判断指针是否NULL, 若函数返回值不是bool或者int型或者指针类型,则就判断指针不为NULL; 若函数返回值是bool或者int型或者指针类型,则就判断指针为NULL;参数为vector<int> array,则需要 阅读全文
posted @ 2017-08-17 09:27
繁星的夜空2012
阅读(516)
评论(0)
推荐(0)