题目链接： "P1160 队列安排" 链表板子题，但是过于垃圾的我不会指针，好在可以用数组去模拟链表，然后果然一发过了。 不要忘了更新有关元素就好。 $Code$: ...
分类：
其他好文 时间：
2020-04-04 14:48:28
阅读次数：
43
HashTable类是通过数组+链表(单节点)实现的map集合,继承自Dictionary类,实现了三个接口，分别是Map,Cloneable和java.io.Serializable, 在初始化时有2个重要的参数,初始容量(默认11)和负载因子是0.75, Hashtable直接使用对象的hash ...
分类：
其他好文 时间：
2020-04-04 14:25:07
阅读次数：
58
share_ptr 简单实现： #include <iostream> using namespace std; template<class T> class SmartPtr { public: SmartPtr(T* ori_ptr); ~SmartPtr(); SmartPtr(SmartP ...
分类：
编程语言 时间：
2020-04-04 13:10:44
阅读次数：
69
剑指offer25复制链表的复制 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。 （注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 先说明白什么是复杂链表： 就是A结点中有一个结点 ...
分类：
其他好文 时间：
2020-04-04 11:54:40
阅读次数：
54
1：题目描述 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。尽量满足时间复杂度为O(n)和空间复杂度为O(1)即可。 2：题目分析 2.1：利用HashSet 将第一个链表所有节点保存起来，然后遍历第二链表，找到第一个已经在Set里的节点即可。 2.2：双指针 ...
分类：
其他好文 时间：
2020-04-04 11:50:30
阅读次数：
63
概述 对象实例由对象头、实例数据组成，其中对象头包括markword和类型指针，如果是数组，还包括数组长度; | 类型 | 32位JVM | 64位JVM| | | | | | markword | 32bit | 64bit | | 类型指针 | 32bit |64bit ，开启指针压缩时为32b ...
分类：
编程语言 时间：
2020-04-04 09:53:54
阅读次数：
499
int arr[5] = {1,2,3,4,5}; int *p = arr; for(int i = 0; i < 5;i++) { arr[i] = 表示数组元素0 *(p+i) = 表示指针元素0 *p+i = 表示指针元素0 p[i] = 表示指针元素0 p++ = 表示指针元素0 } ...
分类：
编程语言 时间：
2020-04-04 00:24:24
阅读次数：
72
面试题35. 复杂链表的复制 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 示例 1： 输入：head = [[7,null],[13,0],[11,4] ...
分类：
其他好文 时间：
2020-04-04 00:20:17
阅读次数：
54
#include<stdio.h> int main(void) { int arr[] = { 1, 2, 3, 4, 5, 6 }; //arr数组名本身就是一个指针 int *p = arr; //int *p = &arr[0]; //和int *p = arr; 是等价的 for (int ...
分类：
编程语言 时间：
2020-04-04 00:14:59
阅读次数：
66
问题描述：在Linux下编程有时会出现段错误的提醒，出现这种错误有可能是因为以下几种原因 1.数组越界：如果在初始化或者接收输入时内容超过了定义好的数组元素个数时会出现段错误，Linux的数组越界检查做的不是很好，在编译的时候不会报错，只有运行到越界语句时才会突然中断。这种情况是最常出现的，一不小心 ...
分类：
编程语言 时间：
2020-04-04 00:04:16
阅读次数：
117
