数据结构与算法
今晚打老虎_头很铁
好好学习,帅到极点
展开
-
数据结构与算法(引入概念)
Why? 我们举一个可能不太恰当的例子: 如果将最终写好运行的程序比作战场,我们码农便是指挥作战的将军,而我们所写的代码便是士兵和武器。 那么数据结构和算法是什么?答曰:兵法! 引入 先来看一道题: 如果 a+b+c=1000,且 a^2+b^2=c^2(a,b,c 为自然数),如何求出所有a、b、c可能的组合? 第一次尝试 import time # 一般人想法 start =...原创 2019-08-25 21:19:46 · 155 阅读 · 0 评论 -
数组
数组 中间插入: public class MyArray { private int[] array; private int size; public MyArray(int capacity){ this.array = new int[capacity]; this.size = 0; } /** * * @param elem...原创 2019-08-28 17:03:25 · 179 阅读 · 0 评论 -
链表
链表 单链表 双向链表 链表的基本操作 查找节点 时间复杂度O(n) /** * 查找链表元素 * @param index * @return */ public Node get(int index){ if(index<0 || index >=size){ System.out.println("超出了链表的...原创 2019-08-28 22:31:20 · 335 阅读 · 1 评论 -
栈和队列
物理结构和逻辑结构 什么是栈 栈的基本操作 入栈 /** *入栈 * @param data */ public void push(int data) throws Exception{ // System.out.println("-->"+top); if(top >=array.length-1 ){ throw new...原创 2019-08-29 23:04:19 · 98 阅读 · 0 评论