FATii-优快云博客

原创 Sequelize 自动提交事务与非自动提交事务：

自动提交：return sequelize.transaction(function (t) { // chain all your queries here. make sure you return them. return User.create({ firstName: 'Abraham', lastName: 'Lincoln' }, {transac...

2018-07-23 20:48:33 1588

原创 Java实现BFS广度遍历二叉树

用队列实现BFSprivate static <T extends Comparable<T>> void bfs2(BTree<T>.BNode node, Queue<BNode> queue) { if (node == null) return; queue.offer(node); while (!queue.isEmpt...

2018-04-10 23:06:54 1356

原创 java实现DFS深度遍历二叉树

用栈实现DFS public static <T extends Comparable<T>> void dfs(BTree<T> tree) { dfs(tree.root); System.out.println(); } private static <T extends Comparable<T>> void ...

2018-04-10 23:04:22 1344

原创 Java实现二叉树

没有使用父节点，有很多地方不方便。直接贴代码把插入代码：public void insert(T value) { BNode node = new BNode(value); if (node != null) insert(node); } private void insert(BNode node) { int cmp = 0; BNode pre = null...

2018-04-06 01:08:04 285

原创生产者消费者模式--使用synchronized实现容量为1的队列

题目：有一个盘子，盘子只能放一个水果，爸爸每次生产一个苹果，妈妈每次生产一个橘子，儿子每次消费一个苹果，女儿每次消费一个橘子，使用信号量实现；分析：若使用synchronized实现，put时当容量不为1时必须轮训，若不轮训，无法保证盘子容量count为1；public void putApple(Apple apple) { synchronized (this) { //这里必须轮训...

2018-03-31 20:44:42 521

原创生产者消费者模式--使用java信号量实现容量为1的队列

题目：有一个盘子，盘子只能放一个水果，爸爸每次生产一个苹果，妈妈每次生产一个橘子，儿子每次消费一个苹果，女儿每次消费一个橘子，使用信号量实现；分析：因为盘子是有容量的，一个信号量并不能保证盘子的容量是否超过一个（除非重复轮训盘子数量，put时若盘子数量不等于0则wait，直到盘子数量等于0打破轮训），这里通过使用两个信号量notEmpty，notFull分别表示盘子是否为空，是否已满来实现；Pla...

2018-03-31 18:48:06 647

原创 sql同时查询文理科平均成绩

表：要求同时查询出学生的文理科平均成绩：思路：通过生成两张临时表分别统计文科平均成绩和理科平均成绩，然后将两张表通过name字段连接起来实现最终结果。sql:SELECT tw.name,tw.wen '文科平均成绩',tl.li '理科平均成绩' from (select name,avg(grade) wen from achieve where subject = '语文' gro...

2018-03-29 00:31:02 2829

原创 java HashMap原理分析

HashMap的size指mapping个数，使用Entry[]数据实现，每个Entry有个指向Entry对象的next变量，形成链表。Put()时首先通过hash(key.hashcode())获取key的hash,将key.hashcode()再hash加入了高位运算，防止低位相同时引起的hash冲突。final int hash(Object k) { int h = 0;

2017-10-01 18:43:42 411

原创 Java实现红黑树

参考了算法导论，没有设置标兵作为外部节点，所以主要注意下空指针情况，红黑树的删除算法是真的吊package qiuzhao;public class RBTree> { private static final boolean red = true; private static final boolean black = false; private RBNode root;

2017-10-01 02:03:25 390

原创 maven+spring测试出现 java.lang.IllegalStateException: Failed to load ApplicationContext异常

java.lang.IllegalStateException: Failed to load ApplicationContext at org.springframework.test.context.CacheAwareContextLoaderDelegate.loadContext(CacheAwareContextLoaderDelegate.java:99)

2017-03-01 15:20:21 9093

FATii的博客