在c语言中没有string类型，故必须通过string类对象的成员函数c_str()把string 对象转换成c中的字符串样式。 1.c_str是一个内容为字符串指向字符数组的临时指针； 2.c_str返回的是一个可读不可改的常指针； 注意：一定要使用strcpy()函数 等来操作方法c_str() ...
分类：
其他好文 时间：
2020-11-12 13:29:34
阅读次数：
6
题目连接 82. 删除排序链表中的重复元素 II 题目思路 这个题要求我们把所有重复出现的元素都删除，与前面的题目不一样的是这里不要求保留其中一个。 在看示例的时候发现如果连续出现两个重复元素的话，正常的双指针会出现重复元素。 那么我们要进行判断 当前位置是重复元素 当前位置元素只出现一次 对于第二 ...
分类：
编程语言 时间：
2020-11-11 16:44:19
阅读次数：
15
题目连接 92. 反转链表 II 题目分析 题目要求我们用一趟扫描完成旋转，我们只需要先把[m,n]这段区间内的链表定位了就容易做了。当我们完成定位后就是普通的三指针反转链表 代码实现 /** * Definition for singly-linked list. * public class L ...
分类：
其他好文 时间：
2020-11-11 16:43:05
阅读次数：
18
前缀和 前缀和就是数组前 \(i\) 项之和，主要作用是能快速求出 区间和 下标 ： $1$ $2$ $3$ $4$ $5$ \(a[5]\) : $2$ $4$ $3$ $5$ $8$ 前缀和数组： $2$ $6$ $9$ $14$ $22$ 为了便于计算，数组下标一般从 $1$ 开始，能得到 一 ...
分类：
其他好文 时间：
2020-11-11 16:34:03
阅读次数：
7
一·构造方法 构造方法名和类名完全相同并且没有返回值类型，连void都不许有。 默认构造方法，当一个类中没有定义构造方法时，编译器会自动添加一个无参空构造方法，叫做默认的构造方法，如：Person(){}。 二·构造方法的作用 1.使用new关键字创建对象时会自动调用构造方法实现成员变量的工作 三· ...
分类：
编程语言 时间：
2020-11-11 16:33:16
阅读次数：
13
参考博客 其实不算很难的一个算法 先建一个 Tire树 ，然后bfs构造 fail 指针 \(Fail\) 的含义 若一个节点 \(i\) 的 \(fail[i] = j\) ，则表示从 \(root\) 到 \(j\) 的字符串是 \(root\) 到 \(i\) 的字符串的一个后缀 AC自动机洛 ...
分类：
其他好文 时间：
2020-11-11 16:13:19
阅读次数：
7
在使用libconfuse的过程中发现一个非常奇怪的问题。 一单独调试libconfuse没有任何问题。 但，放到一个复杂一点的工程中就产生了问题。 通过跟踪发现，目前至少涉及到strdump 在别处使用strdump没有问题，返回的指针，可以通过内存查看。但进入confuse.c中后，strdum ...
分类：
其他好文 时间：
2020-11-11 16:02:55
阅读次数：
5
题目 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 思路1 链表可以创建一个头结点来辅助解题，再创建一个指针指向头结点（该指针是把链表连起来用的）， ...
分类：
其他好文 时间：
2020-11-11 15:43:06
阅读次数：
6
题目 给你$n$个非负整数$a_1，a_2，...，a_n$每个数代表坐标中的一个点$(i, a_i)$。在坐标内画$n$条垂直线，垂直线$i$的两个端点分别为$(i, a_i)\(和\)(i, 0)$。找出其中的两条线，使得它们与$x$轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示 ...
分类：
其他好文 时间：
2020-11-10 11:14:35
阅读次数：
8
寄存器：速度最快，但是数量有限。 栈：通过栈指针处理，根据指针的位置处理数据（上移删除，下移分配）。存java数据引用，实际数据放在堆内存 堆：存所有的java对象，比栈更灵活。例如，编译器不需要知道对象在堆内存在多久；new一个对象时自动在堆内分配空间。 但是堆在分配和清理内存的时候要耗的时间更多 ...
分类：
编程语言 时间：
2020-11-10 11:12:06
阅读次数：
9
