qq_42765491的博客

对于目标字符串a b a a b cnext数组:(不用下标0)0 1 1 2 2 3nextval:nextval[i]=nextval[ next[i] ] (相同时)0 1 0 2 1 3

递归求倒序数字输入一个数字，输出这个数字的倒序#include<stdio.h>int rev(unsigned long long int n){ if(n < 10) { printf("%d",n); return 0; } else { printf("%d",n%10); } rev(n/10);}int main(){ unsigned long long

head表示取表的第一个元素的值，tail表示把表中除第一个元素外的所有元素组成一个新表，相当于每次删除表中第一个元素(原表中元素数大于1)。eg:T=( a，(b，c) )tail(T)=( (b，c) )head(T)=a

一、容器的种类1.Collection2.Map区别：Collection是单列集合，HashSet和ArrayList都是只有对象，没有key，，但HashSet是根据对象的哈希值存储的且不允许有重复，其中重复的判别重写Boolean Equals(Object o)来实现Map是双列集合，有key和value，可通过唯一key对应唯一value。关键：Set是无序的，List是有序的，HashMap是无序的其中，HashSet和HashMap是根据对象的哈希值来存储对象的常用方法：