2017年8月17日
关于排序的常识总结
摘要： 事实上，目前还没有十全十美的排序算法，有优点就会有缺点，即使是快速排序法，也只是在整体性能上优越，它也存在排序不稳定、需要大量辅助空间、对少量数据排序无优势等不足。因此我们就来从多个角度来剖析一下提到的各种排序的长与短。 从算法的简单性来看，我们将七种算法分为两类 1) 简单算法：冒泡、简单选择、直 阅读全文
posted @ 2017-08-17 21:46 繁星的夜空2012 阅读(237) 评论(0) 推荐(0)
关于树的常见操作-C++面试
摘要： 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 阅读(448) 评论(0) 推荐(1)
关于链表所有操作，面试必考C++
摘要： 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 阅读(355) 评论(0) 推荐(0)