2019年4月26日
（手撕）基本算法
摘要： [TOC] 一、快速排序 1、数组实现 2、小根堆（用来降序）数组存储 四、字典树(Trie)的实现 五、树的非递归遍历 1、前序 2、中序 3、后序 六、其他常考代码 1、求二叉树的最大深度？ 2、判断是否为平衡二叉树？ 法一：每次都要算一遍高度，不好。 法二，从下往上走，算出高度后可以继续使用这 阅读全文
posted @ 2019-04-26 18:18 张十六 阅读(1108) 评论(0) 推荐(0) 编辑
LRU算法的Java实现
摘要： LRU全称是Least Recently Used，即最近最久未使用的意思。 LRU算法的 设计原则 是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。 实现LRU： 1.用一个数组来存储数据，给每一个 阅读全文
posted @ 2019-04-26 18:13 张十六 阅读(4777) 评论(0) 推荐(1) 编辑
JVM内存模型和GC机制
摘要： [TOC] 1、JVM内存模型 堆，栈，本地方法栈，方法区，程序计数器 2、GC 新生代收集器 ：Serial（单线程）、ParNew、Parallel Scavenge； 老年代收集器 ：Serial Old（单线程）、Parallel Old、CMS； 整堆收集器 ：G1 整体使用的分代回收算法 阅读全文
posted @ 2019-04-26 18:00 张十六 阅读(1260) 评论(0) 推荐(0) 编辑
Java并发编程的艺术· 笔记(1)
摘要： [TOC] 1、volatile的原理 1. 如何保持可见性： 1）将当前处理器缓存行的数据写回到系统内存。 2）这个写回内存的操作会使在其他CPU里缓存了该内存地址的数据无效。 2. 使用优化 使用volatile变量时，可以用一种追加字节的方式来优化队列出队和入队的性能 是不是在使用volati 阅读全文
posted @ 2019-04-26 17:20 张十六 阅读(245) 评论(0) 推荐(0) 编辑
2019年3月14日
Java核心技术卷一 · 笔记(2)
摘要： [TOC] 1.多态、动态绑定 一个对象变量（例如， 变量 e) 可以指示多种实际类型的现象被称为 多态（polymorphism) 。 在运行时能够自动地选择调用哪个方法的现象称为 动态绑定（dynamic binding) 。 2.覆盖 如果在子类中定义了一个与超类签名相同的方 法， 那么子类中 阅读全文
posted @ 2019-03-14 20:54 张十六 阅读(350) 评论(0) 推荐(0) 编辑
Java核心技术卷一 · 笔记(1)
摘要： [TOC] 1.java的关键术语 2.==和equals 如果虚拟机始终将相同的字符串共享， 就可以使用= 运算符检测是否相等。但实际上 只有字符串常量是共享的，而+ 或 substring 等操作产生的结果并不是共享的。因此，千万不要使甩== 运算符测试字符串的相等性， 以免在程序中出现糟糕的 阅读全文
posted @ 2019-03-14 20:45 张十六 阅读(1190) 评论(0) 推荐(0) 编辑
2018年12月24日
leetcode刷题——一些算法技巧总结2.0
摘要： 1. 异或、与的一点总结（这些位运算真的是骚操作2333） 两个相同的数字： 取出一个数最右端为1的那一位： 其中 是在计算机中就是 的补码表示( "这样所有的加法运算可以使用同一种电路完成" )，因为补码等于原码的反码+1，所以 就是 。 另外： x&x 1 ==0 判断 是否是2的n次方。 把一 阅读全文
posted @ 2018-12-24 14:32 张十六 阅读(1599) 评论(0) 推荐(0) 编辑
leetcode刷题——一些算法技巧总结1.0
摘要： 1. 运算符优先级，简单记就是：！ 算术运算符 关系运算符 && || 赋值运算符 2. 把数字取反，可以作为一种标记 3. last = {c: i for i, c in enumerate(S)}标记字符串S中每个字母的最后一个位置，存到字典last中 十分简洁的写法！！！ 4. 二分法规则： 阅读全文
posted @ 2018-12-24 14:23 张十六 阅读(362) 评论(0) 推荐(0) 编辑
2018年12月22日
myeclipse连接mysql生成数据表时中文字符乱码或问号（解决方法）
摘要： 出现这个问题有以下三步解决思路： 1. 检查myeclipse的编码格式 windows Preferences general Workspace，右侧窗口Text file encoding，选择Other，改变为UTF 8。 此时刷新项目，看能否正常写入中文字符。 2. 检查数据库的编码格式 阅读全文
posted @ 2018-12-22 15:08 张十六 阅读(1561) 评论(0) 推荐(0) 编辑
2018年9月27日
unity项目build成webgl时选择生成目录（解决方法）
摘要： 在unity里点击File Build Settings... 勾选你要生成的Scenes 选择webgl 后面Development Build不要勾选： 点击build后会让你选择生成的目录，此处要慎重选择，否则会报错！ 不要选择到项目所在目录，可以参照下图我的项目目录进行选择： 我的项目目录是 阅读全文
posted @ 2018-09-27 17:54 张十六 阅读(3679) 评论(1) 推荐(0) 编辑