数据结构和算法
liunain
我们坚持一件事,并不是因为这样做了会有效果,而是坚信,这样做是对的。
展开
-
数据结构的基本概念
数据结构是存储数据的容器,而算法是拿到这些数据的方式。良好的数据结构和算法对程序的健壮性有很大的帮助。 时间复杂度和空间复杂度 时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,通常由函数中高阶项表示,不包括这个函数的低阶项和首项系数。 空间复杂度对一个算法在运行过程中临时占用存储空间大小的量度。 线性表 线性表包含有数组、链...原创 2018-12-18 20:44:18 · 113 阅读 · 0 评论 -
几种常用的排序算法
冒泡排序 冒泡排序是一种稳定的排序算法。算法的稳定性是指两个相同的数据在经历过排序后数据的位置没有发生变化。 int n = array.length; // 这里设个标志位,当没有位置交换时,代表已经排好序,可以退出循环 boolean flag = false; for (int i=0;i<n;i++){ for(int j=0;j&amp原创 2018-12-18 21:53:50 · 140 阅读 · 0 评论