/** * ResultSet:结果集。封装了使用JDBC进行查询的结果。 * 1. 调用Statement对象的executeQuery(sql)方法 * 2. ResultSet返回的实际上就是一张数据表。有一个指针指向数据表的第一行的前面。 * 可以调用next()方法检测下一行是否有效。若有 ...
分类:
数据库 时间:
2020-06-27 19:55:20
阅读次数:
62
/*增设表示元素个数的数据*/ #include<stdio.h> #define MaxSize 10 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int front,rear; int size; }SqQueu ...
分类:
其他好文 时间:
2020-06-27 19:54:01
阅读次数:
66
队列 Queue 队列可以用数组和链表来实现 考虑到队列的移除时数组数据的调整,分成了几个情况 ①移动数组,这样当然来讲,是性能不咋好的,通过一个指针并移动整体位置来实现,从一个角度解决了由于出对导致非环形的数组中无用项的问题 public class ArrayQueue<T> { public ...
分类:
编程语言 时间:
2020-06-27 18:42:00
阅读次数:
73
1、认识NSString中==、- (BOOL)isEqual:(id)object;,- (NSInteger)hash;, - (BOOL)isEqualToString:(NSString *)otherString;一个运算符和三个函数。 1、== 是比较两个指针本身是否相同,而不是指针所指 ...
分类:
移动开发 时间:
2020-06-27 11:45:45
阅读次数:
69
本文对 AC 自动机的算法以及基础应用略作总结。 定义 AC 自动机在 Trie 上构造失配指针 状态 \(u\) 的失配指针 \(fail\) 指向状态 \(v\),即 \(v\) 是 \(u\) 在字典树所有状态集合中的最长后缀 转移边 \(trans\) 指向在当前对应串后续上一个字符能到达的 ...
分类:
编程语言 时间:
2020-06-27 09:54:58
阅读次数:
79
java.util.Optional类1.理解:为了解决java中的空指针问题而生!Optional<T> 类(java.util.Optional) 是一个容器类,它可以保存类型T的值,代表这个值存在。或者仅仅保存null,表示这个值不存在。原来用 null 表示一个值不存在,现在 Optiona ...
分类:
编程语言 时间:
2020-06-27 00:12:17
阅读次数:
82
#最长连续不重复子序列 给定一个长度为n的整数序列,请找出最长的不包含重复数字的连续子序列,输出它的长度。 我们使用一个hash表和双指针动态维护双指针所夹区间内的信息。 i在前j在后。 每次i向前都使得hash[a[i]]++以此来增加序列中的元素。 接下来可能会出现冲突即[j, i]存在相同数字 ...
分类:
其他好文 时间:
2020-06-26 22:28:38
阅读次数:
44
题目链接 1038. 从二叉搜索树到更大和树 题目分析 题目要求我们把大于等于当前结点的值累加起来然后替换掉该结点原来的值。考虑到这是一棵二叉搜索树,我们从右子树开始的中序遍历就是倒序数组。 我们需要一个pre指针指向前一个结点,就可以获得比你大的结点值之和,再加上当前结点的值就可以满足题目。 代码 ...
分类:
其他好文 时间:
2020-06-26 22:10:05
阅读次数:
67
题意是,输入一个二维数组,从数组左上角开始,沿着顺时针慢慢地“遍历”每一个元素且每一个元素只遍历一次, 在一个新的一维数组中记录遍历的顺序,最终的返回值就是这个数组。 思路:可以考虑用方向来模拟“一个指针的移动”,指针指向的元素如果合法(不越界且未被访问过),就将这个元素压入结果数组。 这里的核心是 ...
分类:
其他好文 时间:
2020-06-26 20:00:14
阅读次数:
50
例://找出字符串中所有的is //找出字符串中所有的is #include <stdio.h> #include <string.h> int main(int argc, char const *argv[]) { char s[200] = "Work is like a capricious ...
分类:
其他好文 时间:
2020-06-26 19:57:51
阅读次数:
63