算法
一些经典的算法及Java实现
Ther233
这个作者很懒,什么都没留下…
展开
-
算法-分治和回溯
分治和回溯原创 2022-06-26 04:36:44 · 174 阅读 · 0 评论 -
算法-泛型递归、树的递归
递归原创 2022-06-26 04:33:29 · 139 阅读 · 0 评论 -
算法-冒泡排序及Java代码实现
算法-冒泡排序及Java代码实现 冒泡排序过程的文字描述 冒泡排序分析(升序): 第一轮冒泡排序: 假设有n个元素。 1.指针指向第一个元素,第一个元素和第二个元素进行比较,若第一个元素比第二个元素大, 则互相交换数值(从而实现大的数值向后面移动) 2.指针指向第二个元素,第二个元素和第三个元素进行比较,若第二个元素比第三个元素大, 则互相交换数值 ..... 3.指针指向第n-1个元素,第n-1个元素和第n个元素进行比较,若第n-1个元素比第n个元素大, 则互相交换数值,此时第一轮冒泡排序结束,最大的数也原创 2022-01-19 18:32:07 · 1216 阅读 · 0 评论 -
算法-时间复杂度以及空间复杂度
时间复杂度和空间复杂度Big O notation 时间复杂度O(1)O(log n)O(n)O(n^2)O(n^3)O(2^n)O(n!)Master Theorem 主定理时间复杂度相关的典型问题 Big O notation 时间复杂度 因为时间复杂度和空间复杂度具体可以代表代码所用的运行时间以及占用的运行空间,所以认真了解并观测自己写的代码的时间/空间复杂度是很有必要的,可以让我们找到自己所写代码中更优质的代码。 ==注意:在相关复杂度的计算中,我们只看最高复杂度的运算,前面的常数系数会忽略 ==原创 2021-01-14 22:11:48 · 353 阅读 · 0 评论