
数据结构和算法
ddssingsong
不念往昔,不畏将来,我是一个小小的探索者
展开
-
数据结构和算法系列(1)基本概念和顺序列表
你所厌恶的今天,是多少人回不去昨天1.数据结构概念 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。1.1 逻辑结构简单说,逻辑结构就是数据之间的关系。而按数据之间的关系来说,逻辑结构大概可以分为两种:线性结构和非线性结构(集合、...原创 2018-12-02 17:29:06 · 260 阅读 · 0 评论 -
数据结构和算法系列(2)LinkList
线性表链式存储结构手写LinkList,比系统的更加省内存public class MyLinkedList<E> { /** * 结点 * @param <E> */ private static class Node<E> { E item; Node<E> next; Node&原创 2018-12-02 19:54:33 · 676 阅读 · 0 评论 -
数据结构和算法系列(3)排序算法
排序算法1. 冒泡排序使用场景O(n)= n*(n-1)/2 如果n比较小的话它的时间复杂度就会降级数据量比较小,常见于小游戏中10个左右数据的排序场景具体实现 /** * 冒泡排序算法 * * 适用于数据量比较小的场景 * * @param array */ public static void bubbleSort(int[] array)...原创 2018-12-09 17:46:36 · 233 阅读 · 3 评论 -
图形变换核心原理(平移、缩放、旋转,拉伸)
图形变换核心原理(平移、缩放、旋转,拉伸)以Android为例,在使用Matrix进行绘图时有如下变换方法// 缩放public boolean preScale(float sx, float sy, float px, float py)// 平移public boolean preTranslate(float dx, float dy)// 旋转 public bool...原创 2019-01-08 18:46:06 · 3772 阅读 · 1 评论