03 2018 档案

• 简单链表
  摘要：// NodeTest.cpp : 定义控制台应用程序的入口点。 //简单链表 #include "stdafx.h" #include "stdlib.h" struct node { int data; struct node *next; }; int _tmain(int argc, _TCHAR* argv[]) { struct node *head, *p, *q, *t;... 阅读全文
  posted @ 2018-03-23 20:32 fancing 阅读(229) 评论(0) 推荐(0)
• 快速排序
  摘要：快速排序基于二分思想，最差时间复杂度为O(N2)，平均时间复杂度为O(NlogN) 阅读全文
  posted @ 2018-03-21 20:26 fancing 阅读(173) 评论(0) 推荐(0)
• 冒泡排序
  摘要：时间复杂度 O(N2)，冒泡排序具有非常高的时间复杂度，是颇受争议的一种算法。 阅读全文
  posted @ 2018-03-21 19:52 fancing 阅读(174) 评论(0) 推荐(0)
• 桶排序算法
  摘要：桶一种排序是速度最快的一种算法，时间复杂度为O(M+N)，但也通过牺牲空间获得了时间，如果要排序的数据最大为100000，那么要定义a[100000]的数组，无疑造成巨大的内存空间浪费。 阅读全文
  posted @ 2018-03-21 16:20 fancing 阅读(748) 评论(0) 推荐(0)

博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3