摘要:
各类算法最全整理。篇幅偏长 阅读全文
摘要:
恢复内容开始 Android UI设计 1. TextView <TextView android:id="@+id/tv_one"//控件的唯一标识 android:text="@string/one" android:textStyle="bold" android:textColor="@co 阅读全文
摘要:
Java开启子线程的方式 继承Thread类 public class MyThread extends Thread{ public void run() { super.run(); System.out.println(Thread.currentThread().getName()+"Thr 阅读全文
摘要:
泛型 泛型的作用 多种数据类型执行相同的代码 规范数据类型,在编译时发出警告,防止出现cast异常(类型异常:Ineger和String类型比较就会发生cast异常) 泛型的使用 泛型类 public class NormalGeneric<T>{ private T data; public T 阅读全文
摘要:
字符串 定义: 串(string)是由零个或多个字符组成的有限序列,又名叫字符串。 一般地,由n个字符串构成的串记作: S="a0a1......an-1"(n≥0),其中a_i(1≤i≤n) n是一个有限的数值 串一般记为S是串的名称,用双引号或单引号括起来的字符序列是串的值(引号不属于串的内容) 阅读全文
摘要:
B+树:MySql数据库索引是如何实现的 **索引:**是帮助MySQL高效获取数据的数据结构。索引的作用相当于图书的目录,可以根据目录中的页码快速找到所需要的内容。 数据量很大,几十万几百万,用二叉树,二分查找(每个节点最多拥有两个子节点)不太可能。 局部性原理:当一个数据被用到的时候,它附近的数 阅读全文
摘要:
大数据判存算法:海量数据中快速判断某个数据是否存在 不存在的单号对应不到 相应的位置。例如 上图对应 3,7。虽然3是1,但是7不是1。所以它不存在。有误判的可能性,但是可以控制误判效率 50亿的快递,怎么判断我的快递存在吗?存在在哪家快递? 站在巨人的肩膀上,别重复造轮子了!Google Guav 阅读全文
摘要:
Think in Java 陌生单词 simulates_coin_flipping 模拟抛硬币 fipping 用手指轻抛 adv 正式的;该死的 tails 尾部 binary 二进制的 Initialize 初始化 primitive adj 原始的 increment n 增量 malloc 阅读全文
摘要:
各类算法与性能分析 排序算法概论 1.冒泡排序O(n2 ): public class BubbleSort{ public static int[] sort (int[] array){ if(array.length == 0){ return array; } for(int i=0;i<a 阅读全文
摘要:
图 图由顶点和边 组成的一种结构G=(V,E ) 图的存储结构 (邻接矩阵) 图的遍历 深度优先算法 随便走,等到无路可走,退回重新走,直到图被遍历完。 /* * 定义图的结构 */ public class Graph { //节点数目 protected int size; //定义数组,保存顶 阅读全文