摘要: 数据结构--优先队列(堆排序) 优先队列:不是先进先出啦,下面的代码是大顶堆,大的先出。 在之前理解堆排序的基础上,在来理解优先队列。 还是用这个公式: leftNo = parentNo*2+1 rightNo = parentNo*2+2 parentNo = (nodeNo-1)/2 每次进队 阅读全文
posted @ 2018-10-03 12:14 symkmk123 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 常用类:Date--DateFormat--SimpleDateFormat--File--包装类 这些常用类就不像字符串挖那么深了,只列列用法。 时间处理: /** * 时间处理类 * DateFormat 抽象类 * SimpleDateFormat 子类 * * 父类的格式器不够灵活 尤其是在 阅读全文
posted @ 2018-10-01 13:32 symkmk123 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 字符串String--源码分析--JVM内存分析 String 类的对象 , 是不可变的字符串对象呢 这个不可变很重要,之后要讲的intern()也离不开它的不可变性。 https://www.cnblogs.com/xiaoxi/p/6036701.html https://www.cnblogs 阅读全文
posted @ 2018-09-27 20:39 symkmk123 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 参考双循环链表就是头尾相连,并且每一个结点都可以指向它的前驱和后继的链表。 java代码实现 双向链表类 节点类 测试类 主要代码分析 结果 参考: http://www.cnblogs.com/skywang12345/p/3561803.html https://www.cnblogs.com/ 阅读全文
posted @ 2018-09-23 21:46 symkmk123 阅读(506) 评论(4) 推荐(0) 编辑
摘要: 嵌套循环、方法、递归 图形打印 public static void main(String[]arg) { /** * * * * * * */ // 3 2 1 0 // 1 3 5 for(int i=0;i<3;i++) { //空格 递增空格 for (int j=0;j<i; j++) 阅读全文
posted @ 2018-09-14 20:32 symkmk123 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 大数乘法:随机给定两个超大整数,计算乘积。 思路:AB*CD = AC(BC+AD)BD public static void main(String[]arg) { String i1="111111111111111"; String i2="222222222222222"; // Strin 阅读全文
posted @ 2018-09-13 21:17 symkmk123 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 运算符、流程控制语句 自增自减容易出错的地方: 扩展的赋值运算符 a+=b 等同于 a = a+b; 扩展的赋值运算符 隐含了一个类型的强制转换 & && 有何区别 & : 当左边的表达式结果为false时 , 仍旧判断执行右边的表达式 && :当左边的表达式结果为false时 , 不去判断执行右边 阅读全文
posted @ 2018-09-12 13:50 symkmk123 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 标识符、变量、数据类型、类型转换、进制转换、原码反码补码 标识符: java50个关键字不能做标识符,以数字开头不能做标识符(这个老是忘记写一个类名的时候) 变量: 变量分为成员变量和局部变量,注意作用域的不同。 数据类型: 1、基本数据类型(8种 byte、short、int、char、float 阅读全文
posted @ 2018-09-10 19:20 symkmk123 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 参考: https://www.cnblogs.com/chengxiao/p/6104371.html https://blog.csdn.net/chao_19/article/details/73753714 阅读全文
posted @ 2018-08-25 20:04 symkmk123 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 思想: 归并排序 是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。 可以看到这种结构很像一棵完全二叉树,本文的 阅读全文
posted @ 2018-08-16 12:00 symkmk123 阅读(139) 评论(0) 推荐(0) 编辑