算法导论
谢耀眼
坐标沈阳,欢迎骚扰。
展开
-
《算法导论》学习笔记——第二章课后题
练习 2.3-4 int[] numbers = new int[]{9, 8, 7, 6, 5}; sort(numbers, numbers.length - 1); for (int i = 0; i <= numbers.length - 1; i++) { System.out.println("numbers = ...原创 2018-05-20 22:46:57 · 207 阅读 · 0 评论 -
《算法导论》学习笔记——最大子段和
最大子段和问题也是用的分治算法。 最大子段和的分布,大致可分布在如下区间:完全位于子数组A[low, mid]中,因此low <= i <= j <= mid完全位于子数组A[mid + 1, high]中,因此mid < i <=j <= high跨越了中点,因此low <= i <=mid < j <= highJa...原创 2018-06-03 19:55:49 · 338 阅读 · 0 评论 -
《算法导论》学习笔记——排序问题
插入排序核心思想:就相当于你在抓取扑克牌,第一张扑克牌是不用排序的,当你抓取第二张扑克牌的时候才与之前的扑克牌排序,当你抓取第三张扑克牌的时候,第一、二张扑克牌是已经排好的。 代码package com.example;public class MyClass { public static void main(String[] args) { int[] n...原创 2018-05-19 20:57:49 · 197 阅读 · 0 评论 -
双链表Java
/** * Created by 谢晗超 on 2018/6/13. */public class DoubluLinkedList&amp;lt;T&amp;gt; { private DNode head; private DNode tail; public DoubluLinkedList(int[] args) { this(); thi...原创 2018-06-20 23:57:34 · 140 阅读 · 0 评论 -
循环双链表Java
参考 算法导论 java数据结构与算法之双链表设计与实现package com.example;import com.sun.org.apache.bcel.internal.classfile.PMGClass;import com.sun.org.apache.bcel.internal.generic.IF_ACMPEQ;import java.util.ArrayList...原创 2018-06-24 23:15:33 · 205 阅读 · 0 评论