摘要:
涉及数据结构 红黑树 链表 哈希 从CRUD说起 预热知识: DEFAULT_INITIAL_CAPACITY = 1 << 4, HashMap默认容量为16(n << m意思是n*2m) MAXIMUM_CAPACITY = 1 << 30最大容量,230即10,7374,1824. DEFAU 阅读全文
摘要:
代码生成器 根据Mybatis generator(MBG)结合freemarker写了一个代码生成器,可以直接生成Controller,Service,Dao,bean,以及对应的mapper.xml文件。 准备材料: 几个模板,mybatis generator core 1.3.2.jar。 阅读全文
摘要:
几大排序算法的Java实现 更新中... 注: 1. 该类中附有随机生成[min, max)范围不重复整数的方法,如果各位看官对此方法有什么更好的建议,欢迎提出交流。 2. 各个算法的思路都写在该类的注释中了,同时也方便各位进行本地环境验证。 3. 目前已完成的排序算法有:冒泡排序、选择排序、插入排 阅读全文
摘要:
1st 更新: 1. 以前的时候一直对数据结构怀有一种仰视的态度,最近在看《数据结构与算法分析》,似乎一下子找到了一些感觉。可能就是一直在想的,应用。这里结合ArrayList和LinkedList理解一下表的数据结构。 2. 主要是自己的一些理解,其中难免由于个人能力理解不准确的地方,所以请以批判 阅读全文
摘要:
只要在常数时间内可以将问题的大小削减为其一部分($ \frac{1}{2} $), 那么该算法就是($O(logN)$) 1. 最大子序列和问题($O(NlogN)$) 阅读全文
摘要:
基础数据类型 大家都知道,Java中表示小数的基本类型有float, double, 如果你想计算0.3 - 0.1,很遗憾答案并不是0.2,有些人会说,用BigDecimal就可以啦,float和double就是会存在精度问题的。本文想探究一下,为什么, 为什么会无法得到正确答案。 先讲一些题外话 阅读全文