ARTS 第二周

Posted panda777

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ARTS 第二周相关的知识,希望对你有一定的参考价值。

 

1.Algorithm

  给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外,这两个数都不会以 0 开头。

输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807

  对两数相加方法的可视化: 342 + 465 = 807342+465=807, 每个结点都包含一个数字,并且数字按位逆序存储

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode dummyHead = new ListNode(0);
    ListNode p = l1, q = l2, curr = dummyHead;
    int carry = 0;
    while (p != null || q != null) {
        int x = (p != null) ? p.val : 0;
        int y = (q != null) ? q.val : 0;
        int sum = carry + x + y;
        carry = sum / 10;
        curr.next = new ListNode(sum % 10);
        curr = curr.next;
        if (p != null) p = p.next;
        if (q != null) q = q.next;
    }
    if (carry > 0) {
        curr.next = new ListNode(carry);
    }
    return dummyHead.next;
}

  2.Review

    阅读 redis 技术文档 LUA 脚本

  使用 lua 可以很明显的提升 redis 的效率

可以使用两个不同的Lua函数从Lua脚本调用Redis命令:

  • redis.call()
  • redis.pcall()

  redis.call()类似于redis.pcall(),唯一的区别是如果Redis命令调用将导致错误,redis.call()将引发Lua错误,反过来将强制EVAL向命令调用者返回错误,同时redis.pcall将陷阱错误并返回Lua表代表错误。

  lua 的命令

  1. EVAL 执行Lua脚本
  2. EVALSHA 执行Lua脚本的sha1
  3. SCRIPT LOAD 加载Lua脚本到Redis Script
  4. SCRIPT FLUSH 清空Redis Script
  5. SCRIPT EXISTS 判断是否存在Rdis Script中

 

   Lua和Redis数据类型之间的转换

  Redis到Lua转换表。

  • Redis整数回复 - > Lua号
  • Redis批量回复 - > Lua字符串
  • Redis多批量回复 - > Lua表(可能有其他Redis数据类型嵌套)
  • Redis状态回复 - > Lua表,ok其中包含一个包含状态的字段
  • Redis错误回复 - > err包含错误的单个字段的Lua表
  • Redis Nil批量回复和Nil多批量回复 - > Lua false布尔类型

  Lua到Redis转换表。

  • Lua number - > Redis整数回复(数字转换为整数)
  • Lua字符串 - > Redis批量回复
  • Lua表(数组) - > Redis多批量回复(如果有的话,截断到Lua数组中的第一个nil)
  • Lua表有单个ok字段 - > Redis状态回复
  • Lua表有单个err字段 - > Redis错误回复
  • Lua boolean false - > Redis Nil批量回复。

还有一个额外的Lua-to-Redis转换规则没有相应的Redis到Lua转换规则:

  • Lua boolean true - > Redis整数回复,值为1。

还有两个重要的规则需要注意:

  • Lua有一个数字类型,Lua数字。整数和浮点数之间没有区别。所以我们总是将Lua数转换成整数回复,删除数字的小数部分(如果有的话)。如果你想从Lua返回一个浮点数,你应该将它作为一个字符串返回,就像Redis本身一样(参见例如ZSCORE命令)。
  • 没有简单的方法有lua阵内尼尔斯,这是的Lua表语义的结果,所以当Redis的一个Lua阵列转换成Redis的协议如果遇到零的转换停止

  Helper函数返回Redis类型

  脚本的原子性

3.TIPS

  having 字段

  “Where” 是一个约束声明,使用Where来约束来之数据库的数据,Where是在结果返回之前起作用的,且Where中不能使用聚合函数。

  “Having”是一个过滤声明,是在查询返回结果集以后对查询结果进行的过滤操作,在Having中可以使用聚合函数。

SELECT region, SUM(population), SUM(area)
FROM bbc
GROUP BY region
HAVING SUM(population)>1000000
1》当分组筛选的时候 用having

2》其它情况用where
用having就一定要和group by连用,
用group by不一有having (它只是一个筛选条件用的)
只要条件里面的字段, 不是表里面原先有的字段就需要用having. SQL在查询表的时候先把查询的字段放到了内存里,而where查询的时候是从表里面查的,其余需要用having。

4.Share

阅读了 极客时间 的 深入拆解虚拟机 Java 基本类型

技术图片

  Java的基本类型都有对应的值域和默认值. 从图上看值域

依次扩大,前面的值域被后面的值域所包含,前面的值域转后面的无需强转,反之.在内存中默认值都是0.

  除longhedouble外,其他基本类型与引用类型在解释执行栈帧中占用的大小是一致的,单数在对中占用的大小不同.

 

 

 

 

  

以上是关于ARTS 第二周的主要内容,如果未能解决你的问题,请参考以下文章

第二周ARTS

ARTS第二周

ARTS 第二周

ARTS打卡计划第二周-Review

ARTS打卡计划第二周-Algorithm

ARTS第十二周