踩坑-多数据源与事务的冲突

小伙伴们将另外一个项目的代码迁移到当前项目来，为了图省事数据库直接拷贝到一个新的数据库里，在自己项目里使用动态数据源的方式来配置相应的代码访问到对应的数据库。

所以也就有了这篇文章。

1
2
3
4
5
<dependency>
  <groupId>com.baomidou</groupId>
  <artifactId>dynamic-datasource-spring-boot-starter</artifactId>
  <version>${dynamic-datasource-spring-boot-starter.version}</version>
</dependency>
more >>

展开全文 >>

小猪学算法-反转链表

迭代写法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
public ListNode reverseList(ListNode head) {
    if (head == null || head.next == null) {
        return head;
    }

    ListNode pre = null;
    while (head != null) {
        ListNode next = head.next;
        head.next = pre;
        pre = head;
        head = next;
    }
    return pre;
}

通过循环遍历的方式，使链表的每一个节点和它的下一个节点断开，然后重置其下一个节点。

对于链表中的一个节点(cur)来说，它包含节点的值（value）、其所指向的下一个节点（next）、及指向它的上一个节点（pre）。反转链表就是要把当前节点指向的下一个节点变成指向上一个节点。（链表头没有上一个节点，链表尾下一个节点的指向为空）

  • next = cur.next; 保留当前节点的下一个节点

  • cur.next = pre; 重置当前节点的下一个节点为上一个节点

  • pre = cur; 下次遍历需要用到的上一个节点

  • cur = next; 下次遍历需要用到的当前节点

递归写法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
    public ListNode reverseList1(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        // 5-4-3-2-1   => 5-(1-2-3-4)
        // 这里假想后面部分已经完成了旋转,而不必陷入到具体的反转递归逻辑陷阱里面去
        // head.next = 1-2-3-4
        // node = 5-(1-2-3-4)
        ListNode node = reverseList1(head.next);
        // (1-2-3-4)-5-(1-2-3-4) 此时是存在一个环的
        head.next.next = head;
        // 把环断开,也就是把上一步的后面的括号部分给断开 (1-2-3-4)-5
        head.next = null;
        return node;
    }

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

"我是小猪.2012年硕士毕业后一直从事软件开发工作,先后从事互联网应用开发,IOT平台开发,目前在上海从事医疗大数据行业. <br><br>\n 这个站点作为个人站点,不定期更新自己的一些技术笔记,技术教程,生活感悟. <br><br>\n 茫茫互联网,我不会主动在任何社区推广本站,如果缘分至此,有幸得到您的拜访,何不为这份缘分留下一些印记."