nextval(middle的编程用法)

nextval，middle的编程用法？

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

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

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

原因：342 + 465 = 807

思路：

本题是通过链表的方式来实现两个数相加，链表是逆序存储值的，所以可以从前向后依次相加，将相加的值组成一个新的链表返回即可。

要注意的地方：

相加的和为：sumVal= l1val + l2val + carry

存在进位为：carry= sumVal / 10

当任意链表遍历到底时，即该链表val值为null时，要将值置为 0

必须当链表的值都为null并且进位为0时，才可以停止循环

新节点的值为 sumVal % 10

代码：

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

ListNode root = new ListNode(0);

ListNode cursor = root;

int carry = 0;

while(l1 != null || l2 != null || carry != 0) {

int l1Val = l1 != null ? l1.val : 0;

int l2Val = l2 != null ? l2.val : 0;

int sumVal = l1Val + l2Val + carry;

carry = sumVal / 10;

ListNode sumNode = new ListNode(sumVal % 10);

cursor.next = sumNode;

cursor = sumNode;

if(l1 != null) l1 = l1.next;

if(l2 != null) l2 = l2.next;

}

return root.next;

}

复杂度分析：

时间复杂度：O(max(m,n)) ,m和n分别为l1和l2元素的个数，最多遍历次数为l1和l2最长的长度。

空间复杂度：O(max(m,n))+1 ，因为存在进位，所以root链表的值最长会比l1和l2最长长度多1

oracle创建自定义的流水号？

create sequence seq_emp

increment by 1

start with 1

maxvalue 99999；

select seq_emp.nextval as nextval from dual;

如何创建序列？

1、Create Sequence

你首先要有CREATE SEQUENCE或者CREATE ANY SEQUENCE权限，

CREATE SEQUENCE emp_sequence --emp_sequence序列名

INCREMENT BY 1 -- 每次加几个

START WITH 1 -- 从1开始计数

NOMAXVALUE -- 不设置最大值

NOCYCLE -- 一直累加，不循环

cache 10;

一旦定义了emp_sequence，你就可以用CURRVAL，NEXTVAL

CURRVAL=返回 sequence的当前值

NEXTVAL=增加sequence的值，然后返回 sequence 值

比如：

emp_sequence.CURRVAL

emp_sequence.NEXTVAL

可以使用sequence的地方：

- 不包含子查询、snapshot、VIEW的 SELECT 语句

- INSERT语句的子查询中

- NSERT语句的VALUES中

- UPDATE 的 SET中

可以看如下例子：

INSERT INTO emp VALUES

(empseq.nextval, 'LEWIS', 'CLERK',7902, SYSDATE, 1200, NULL, 20);

SELECT empseq.currval FROM DUAL;

但是要注意的是：

- 第一次NEXTVAL返回的是初始值；随后的NEXTVAL会自动增加你定义的INCREMENT BY值，然后返回增加后的值。CURRVAL 总是返回当前SEQUENCE的值，但是在第一次NEXTVAL初始化之后才能使用CURRVAL，否则会出错。一次NEXTVAL会增加一次SEQUENCE的值，所以如果你在同一个语句里面使用多个NEXTVAL，其值就是不一样的。明白？

- 如果指定CACHE值，ORACLE就可以预先在内存里面放置一些sequence，这样存取的快些。cache里面的取完后，oracle自动再取一组到cache。使用cache或许会跳号，比如数据库突然不正常down掉（shutdown abort),cache中的sequence就会丢失. 所以可以在create sequence的时候用nocache防止这种情况。

Mybatis如何配置连接池？

我们项目组正好用到了这个，seq_zone为sequence，则Mybatis配置文件如下：selectseq_zone.currvalasidfromdualinsertintotbl_zone(id,name)values(seq_zone.nextval,#{name,jdbctype=varchar})