Below you will find pages that utilize the taxonomy term “算法”
October 19, 2018
数据结构与算法
"\u003cp\u003e平时开发中,一般很少用到手动来写算法的情况,但实际上我们一直在接触一些数据结构与算法,如JAVA中的ArrayList 就用到了数据结构与算法,从名字可以看到了用到了Array这种数组结构和链表结构。下面根据目前学习的情况做一个总结。\u003c/p\u003e\n\u003cp\u003e\u003cstrong\u003e数据结构\u003c/strong\u003e\u003c/p\u003e\n\u003cp\u003e我们常见的数组结构一般有:\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003eArray数组、\u003c/li\u003e\n\u003cli\u003eStack栈、\u003c/li\u003e\n\u003cli\u003eHeap堆、\u003c/li\u003e\n\u003cli\u003eQueue队列\u003c/li\u003e\n\u003cli\u003eHash 哈希类型\u003c/li\u003e\n\u003cli\u003eLinkedList 链表,其中又分为单向链表、双向链表、还有最少用的环形链表\u003c/li\u003e\n\u003cli\u003eTree 这个Tree分的太多了,如B-Tree、 B+Tree(mysql使用)、Binary Search Tree二叉搜索树 、AVL高度平衡树、Red Black Tree红黑树 等\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003e\u003cimg src=\"https://blogstatic.haohtml.com//uploads/2023/09/data-struct.png\" alt=\"数据结构\"\u003e\u003c/p\u003e\n\u003cp\u003e\u003ca href=\"http://www.bigocheatsheet.com/\"\u003ehttp://www.bigocheatsheet.com/\u003c/a\u003e\u003c/p\u003e\n\u003cp\u003e\u003cstrong\u003e算法\u003c/strong\u003e\u003c/p\u003e\n\u003cp\u003e一般开发中用到的基本上排序算法居多,而算法大体上又分为比较排序和非比较排序。我们常用的比较排序算法有(参考: \u003ca href=\"http://www.cnblogs.com/eniac12/p/5329396.html\"\u003ehttp://www.cnblogs.com/eniac12/p/5329396.html\u003c/a\u003e):\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003e快速排序 (Quick Sort)\u003c/li\u003e\n\u003cli\u003e冒泡排序 (Bubble Sort) …\u003c/li\u003e\u003c/ul\u003e"