数据结构与算法
数据结构与算法
栋感科技
学习,永无止境~
展开
-
进制相关知识点总结
原码、反码、补码原码:0000 1111反码:1111 0000(按位取反)补码:1111 0001(加1)十进制:由0~9十个数字表示,从个位开始由超过9依次向左进一位,如:19 表示:19二进制:由0~1两个数字表示,从个位开始由超过1依次向左进一位,如:0000 0011 表示:3注:最高位为0表示正数,最高位为1表示负数八进制:由0~7八个数字表示,从个位开始由...原创 2019-10-21 15:39:41 · 694 阅读 · 0 评论 -
优先级队列(大堆的实现)
优先级队列的基本实现(大堆)public class ProiorityQueue { private int[] array = new int[10]; private int size = 0; //向上调整 private void adjustUp(){ int index = size; while (index != ...原创 2020-02-09 14:04:41 · 146 阅读 · 0 评论 -
单链表的实现和测试(JAVA)
单链表的实现class Node { public int data; public Node next; public Node(int data){ this.data = data; }}class MyLinkList { public Node head; public MyLinkList(){ t...原创 2019-10-29 17:44:56 · 515 阅读 · 0 评论 -
双向链表的实现和测试(JAVA)
双向链表的实现class Node{ public Node next; public Node prey; public int data; public Node(int data){ this.data = data; }}class DoubleList{ public Node head; public N...原创 2019-10-29 16:05:17 · 381 阅读 · 1 评论 -
顺序表的实现
单链表的实现class MyArrayList { private int[] elam; private int usedSize; private final int CAPACITY = 10; public MyArrayList(){ this.elam = new int[CAPACITY]; this.usedSiz...原创 2019-10-24 11:21:06 · 151 阅读 · 0 评论