数据结构&算法
数据结构&算法
小 黄 鸡
QQ:2500503624
展开
-
Android 数据绑定解耦DataBinding的简单使用
本文将介绍android SDK中自带的框架DataBinding。使用场景 此框架主要用于数据和View的绑定。例如我们之前写的RecyclerView的Adapter。在自定义的adapter中的onBindViewHolder()方法中通常会根据数据源给view赋值。如:原始写法 首先在onCreateView中反射出item对应的布局。 @Override public My原创 2017-05-19 16:23:42 · 1071 阅读 · 0 评论 -
数据结构-06 图
创建临界矩阵来表示图 //表示不相连 int MAX_WEIGHT = 1000; //构建用来表示图的邻接矩阵 int[][] matrix = {{0,10,MAX_WEIGHT,MAX_WEIGHT,MAX_WEIGHT,11,MAX_WEIGHT,MAX_WEIGHT,MAX_WEIGHT}, {10,0,18,MAX_WEIGHT,MAX_原创 2017-03-20 18:33:03 · 370 阅读 · 0 评论 -
数据结构-05 树
树: 树(Tree)是n(n>=0)个系欸但的有限集。n=0时成为空树。在任意一颗非空树中: 有切仅有一个特定的根(Root)的节点; 当n>1时,其余节点可分为m(m>0)个互不相交的有限集T1,T2……Tm,其中每个集合本身又是一棵树,并且成为根的子树(SubTree). 节点的度节点拥有的子树,称为节点的度。度为0的节点成为叶子节点或终端节点,度不为0的节点称为非终端节点或分支节点。除原创 2017-02-18 11:28:36 · 408 阅读 · 0 评论 -
数据结构-04 HashMap源码解析
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-02-14 15:53:44 · 473 阅读 · 0 评论 -
数据结构-03 Stack源码解析
构造方法 Stack() public Stack() { } 构造一个默认数量的Stack. 判断当前Stack是否为空 empty() public boolean empty() { return isEmpty(); } 返回栈顶的与素,并不将此元素移除栈 peek() @SuppressWarnings("unchecked")原创 2017-02-13 18:15:01 · 334 阅读 · 0 评论 -
数据结构-02 LinkedList源码解析
LinkedList 内部类 Link private static final class Link { ET data; Link previous, next; Link(ET o, Link p, Link n) { data = o; previous = p; next = n; } } 1原创 2017-02-10 11:06:25 · 452 阅读 · 0 评论 -
数据结构-01 ArrayList源码解析
本文根据Android API 21 ArrayList继承AbstractList那么首先分析继承自AbstractList的方法。 构造方法 construct01 初始化容量的构造方法 //声明一个初始化的容量来构造一个ArrayList对象的实例 public ArrayList(int capacity) { if (capacity 0) {原创 2017-02-08 11:14:44 · 586 阅读 · 0 评论 -
算法-01 排序
插入排序 二分法排序 希尔排序 堆排序 选择排序 合并排序 基数排序原创 2017-03-23 14:24:14 · 388 阅读 · 0 评论 -
算法-04 动态规划法 回溯法
约瑟夫杀人法 八皇后 求两个字符串的最大子字符串 大数相乘原创 2017-03-28 17:02:51 · 617 阅读 · 0 评论 -
算法-03 贪心和分治
分治 贪心原创 2017-03-24 18:21:29 · 490 阅读 · 0 评论 -
算法-02 递归和穷举
穷举原创 2017-03-23 17:26:54 · 746 阅读 · 0 评论