
算法
_Delores_
这个作者很懒,什么都没留下…
展开
-
复杂链表的复制
问题:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)节点定义为: class RandomListNode: def __init__(self, x): self.label = x ...原创 2019-04-15 11:59:26 · 98 阅读 · 0 评论 -
排序算法及对数器的使用
1.冒泡排序将数组中相邻的数两两比较,每次找到最大的数沉到最后一位(或 每次找到最小的数排到最前面)。public class BubbleSort { public static void bubbleSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int e = arr...原创 2019-06-14 13:01:20 · 297 阅读 · 0 评论 -
递归行为的实质及算法复杂度分析
递归:每次执行到子过程都将当前的环境变量,行号,成员变量,函数入口等信息压入系统栈。任何递归行为都可以改为非递归(迭代的方法)T(N)=a∗T(Nb)+O(Nd)T(N)=a\ast T\left(\frac{\mathrm N}{\mathrm b}\right)+O(N^d)T(N)=a∗T(bN)+O(Nd)其中:N表示总样本量;a表示子过程发生的次数;b表示子过程的样本量...原创 2019-06-14 16:58:29 · 281 阅读 · 0 评论