PAT_1032: Sharing

本文介绍了一种算法,该算法通过使用链表来存储英语单词,并利用单词的相同后缀来节省空间。文章详细解释了如何找到两个链表中共同后缀的起始位置,并提供了完整的代码实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example, "loading" and "being" are stored as showed in Figure 1.


Figure 1

You are supposed to find the starting position of the common suffix (e.g. the position of "i" in Figure 1).

Input Specification:

Each input file contains one test case. For each case, the first line contains two addresses of nodes and a positive N (<= 105), where the two addresses are the addresses of the first nodes of the two words, and N is the total number of nodes. The address of a node is a 5-digit positive integer, and NULL is represented by -1.

Then N lines follow, each describes a node in the format:

Address Data Next

where Address is the position of the node, Data is the letter contained by this node which is an English letter chosen from {a-z, A-Z}, andNext is the position of the next node.

Output Specification:

For each case, simply output the 5-digit starting position of the common suffix. If the two words have no common suffix, output "-1" instead.

Sample Input 1:
11111 22222 9
67890 i 00002
00010 a 12345
00003 g -1
12345 D 67890
00002 n 00003
22222 B 23456
11111 L 00001
23456 e 67890
00001 o 00010
Sample Output 1:
67890
Sample Input 2:
00001 00002 4
00001 a 10001
10001 s -1
00002 a 10002
10002 t -1
Sample Output 2:
-1
备注:考察链表的题。找两个链表的公共节点,思路是先各扫描两个链表,得到各自的长度L1和L2(假设L1>L2)。然后在长链表处先扫L1-L2个节点,接着两个链表同时开扫,扫到一样的节点就输出。 注意输出格式,要5位的地址,刚开始被略坑一小会。

#include<stdio.h>

typedef struct node
{
	char data;
	int next;
}NODE;
const int MAXSIZE = 100010;
NODE node_list[MAXSIZE];

int main()
{
	int head1,head2,N;
	int i,diff;
	int head,length1,length2,start1,start2;
	scanf("%d %d %d",&head1,&head2,&N);

	for(i=0;i<N;i++)
	{
		int add,next;
		char c;
		scanf("%d %c %d",&add,&c,&next);
		node_list[add].data = c;
		node_list[add].next = next;
	}

	// count length of list1
	head = head1,length1 = 0;
	while(head!=-1)
	{
		head = node_list[head].next;
		length1++;
	}
	// count length of list2
	head = head2,length2 = 0;
	while(head!=-1)
	{
		head = node_list[head].next;
		length2++;
	}

	if(length1==0 || length2==0)
	{
		printf("-1");
		return 0;
	}

	start1 = head1, start2 = head2;
	if(length1>length2)
	{
		diff = length1-length2;
		head = head1;
		for(i=0;i<diff;i++)
			head = node_list[head].next;
		start1 = head;
	}
	else
	{
		diff = length2-length1;
		head = head2;
		for(i=0;i<diff;i++)
			head = node_list[head].next;
		start2 = head;
	}

	while(start1!=-1 && start2!=-1)
	{
		if(start1 == start2)
		{
			printf("%05d",start2);
			break;
		}
		else
		{
			start1 = node_list[start1].next;
			start2 = node_list[start2].next;
		}
	}

	if(start1==-1 && start2==-1)
		printf("-1");

	return 0;
}


Aug 8 18:52:11 node01 kubelet: I0808 18:52:11.457529 3083 operation_generator.go:831] UnmountVolume.TearDown succeeded for volume "kubernetes.io/csi/bmlstorage^bml-all-bml-pv" (OuterVolumeSpecName: "bml-storage") pod "ddb8b72a-0217-4e1c-ac4d-e31748233f6a" (UID: "ddb8b72a-0217-4e1c-ac4d-e31748233f6a"). InnerVolumeSpecName "bml-all-default-pv". PluginName "kubernetes.io/csi", VolumeGidValue "" Aug 8 18:58:06 node01 journal: Runtime journal is using 8.0M (max allowed 4.0G, trying to leave 4.0G free of 377.2G available → current limit 4.0G). Aug 8 18:58:06 node01 kernel: Linux version 4.17.11-1.el7.elrepo.x86_64 (mockbuild@Build64R7) (gcc version 4.8.5 20150623 (Red Hat 4.8.5-28) (GCC)) #1 SMP Sat Jul 28 09:33:09 EDT 2018 Aug 8 18:58:06 node01 kernel: Command line: BOOT_IMAGE=/vmlinuz-4.17.11-1.el7.elrepo.x86_64 root=/dev/mapper/centos-root ro crashkernel=auto spectre_v2=retpoline rd.lvm.lv=centos/root rhgb quiet LANG=zh_CN.UTF-8 Aug 8 18:58:06 node01 kernel: x86/fpu: Supporting XSAVE feature 0x001: 'x87 floating point registers' Aug 8 18:58:06 node01 kernel: x86/fpu: Supporting XSAVE feature 0x002: 'SSE registers' Aug 8 18:58:06 node01 kernel: x86/fpu: Supporting XSAVE feature 0x004: 'AVX registers' Aug 8 18:58:06 node01 kernel: x86/fpu: Supporting XSAVE feature 0x008: 'MPX bounds registers' Aug 8 18:58:06 node01 kernel: x86/fpu: Supporting XSAVE feature 0x010: 'MPX CSR' Aug 8 18:58:06 node01 kernel: x86/fpu: Supporting XSAVE feature 0x020: 'AVX-512 opmask' Aug 8 18:58:06 node01 kernel: x86/fpu: Supporting XSAVE feature 0x040: 'AVX-512 Hi256' Aug 8 18:58:06 node01 kernel: x86/fpu: Supporting XSAVE feature 0x080: 'AVX-512 ZMM_Hi256' Aug 8 18:58:06 node01 kernel: x86/fpu: Supporting XSAVE feature 0x200: 'Protection Keys User registers' Aug 8 18:58:06 node01 kernel: x86/fpu: xstate_offset[2]: 576, xstate_sizes[2]: 256 Aug 8 18:58:06 node01 kernel: x86/fpu: xstate_offset[3]: 832, xstate_sizes[3]: 64 Aug 8 18:58:06 node01 kernel: x86/fpu: xstate_offset[4]: 896, xstate_sizes[4]: 64 Aug 8 18:58:06 node01 kernel: x86/fpu: xstate_offset[5]: 960, xstate_sizes[5]: 64 Aug 8 18:58:06 node01 kernel: x86/fpu: xstate_offset[6]: 1024, xstate_sizes[6]: 512 Aug 8 18:58:06 node01 kernel: x86/fpu: xstate_offset[7]: 1536, xstate_sizes[7]: 1024 Aug 8 18:58:06 node01 kernel: x86/fpu: xstate_offset[9]: 2560, xstate_sizes[9]: 8 Aug 8 18:58:06 node01 kernel: x86/fpu: Enabled xstate features 0x2ff, context size is 2568 bytes, using 'compacted' format. Aug 8 18:58:06 node01 kernel: e820: BIOS-provided physical RAM map: Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x0000000000000000-0x000000000003dfff] usable Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x000000000003e000-0x000000000003efff] reserved Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x000000000003f000-0x000000000009ffff] usable Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x00000000000a0000-0x00000000000fffff] reserved Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x0000000000100000-0x00000000652acfff] usable Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x00000000652ad000-0x00000000673acfff] reserved Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x00000000673ad000-0x0000000067cfefff] ACPI data Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x0000000067cff000-0x00000000681ebfff] ACPI NVS Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x00000000681ec000-0x000000006a9fefff] reserved Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x000000006a9ff000-0x000000006f7fffff] usable Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x000000006f800000-0x000000008fffffff] reserved Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x00000000fd000000-0x00000000fe7fffff] reserved Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x00000000fed20000-0x00000000fed44fff] reserved Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x00000000ff000000-0x00000000ffffffff] reserved Aug 8 18:58:06 node01 kernel: BIOS-e820: [mem 0x0000000100000000-0x000000c03fffffff] usable Aug 8 18:58:06 node01 kernel: NX (Execute Disable) protection: active Aug 8 18:58:06 node01 kernel: extended physical RAM map: Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x0000000000000000-0x000000000003dfff] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x000000000003e000-0x000000000003efff] reserved Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x000000000003f000-0x000000000009ffff] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000000a0000-0x00000000000fffff] reserved Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x0000000000100000-0x00000000593ca017] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000593ca018-0x0000000059444857] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x0000000059444858-0x0000000059445017] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x0000000059445018-0x00000000594bf857] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000594bf858-0x00000000594c0017] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000594c0018-0x00000000594f9a57] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000594f9a58-0x00000000594fa017] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000594fa018-0x0000000059533a57] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x0000000059533a58-0x00000000597b9017] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000597b9018-0x00000000597f2a57] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000597f2a58-0x00000000597f3017] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000597f3018-0x000000005982ca57] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x000000005982ca58-0x000000005982d017] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x000000005982d018-0x000000005985fc57] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x000000005985fc58-0x0000000059860017] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x0000000059860018-0x0000000059892c57] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x0000000059892c58-0x0000000059a4d017] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x0000000059a4d018-0x0000000059a7fc57] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x0000000059a7fc58-0x000000005bce3017] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x000000005bce3018-0x000000005bcfa057] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x000000005bcfa058-0x000000005bcfb017] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x000000005bcfb018-0x000000005bd2dc57] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x000000005bd2dc58-0x000000005bdb5017] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x000000005bdb5018-0x000000005bdbd057] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x000000005bdbd058-0x00000000652acfff] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000652ad000-0x00000000673acfff] reserved Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000673ad000-0x0000000067cfefff] ACPI data Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x0000000067cff000-0x00000000681ebfff] ACPI NVS Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000681ec000-0x000000006a9fefff] reserved Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x000000006a9ff000-0x000000006f7fffff] usable Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x000000006f800000-0x000000008fffffff] reserved Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000fd000000-0x00000000fe7fffff] reserved Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000fed20000-0x00000000fed44fff] reserved Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x00000000ff000000-0x00000000ffffffff] reserved Aug 8 18:58:06 node01 kernel: reserve setup_data: [mem 0x0000000100000000-0x000000c03fffffff] usable Aug 8 18:58:06 node01 kernel: efi: EFI v2.80 by American Megatrends Aug 8 18:58:06 node01 kernel: efi: ACPI=0x67e22000 ACPI 2.0=0x67e22014 SMBIOS=0x6a448000 SMBIOS 3.0=0x6a447000 MEMATTR=0x5b62d018 ESRT=0x5f670e98 Aug 8 18:58:06 node01 kernel: SMBIOS 3.3.0 present. Aug 8 18:58:06 node01 kernel: DMI: New H3C Technologies Co., Ltd. H3C UniServer R6900 G5/RS65M2C11SA, BIOS 5.71 01/11/2024 Aug 8 18:58:06 node01 kernel: e820: last_pfn = 0xc040000 max_arch_pfn = 0x400000000 Aug 8 18:58:06 node01 kernel: x86/PAT: Configuration [0-7]: WB WC UC- UC WB WP UC- WT Aug 8 18:58:06 node01 kernel: total RAM covered: 785392M Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 64K #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 128K #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 256K #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 512K #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 1M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 2M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 4M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 8M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 16M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 32M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 64M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 128M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 256M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 512M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 64K #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 128K #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 256K #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 512K #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 1M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 2M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 4M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 8M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 16M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 32M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 64M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 128M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 256M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 512M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 128K #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 256K #011chunk_size: 256K #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 256K #011chunk_size: 512K #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 256K #011chunk_size: 1M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 256K #011chunk_size: 2M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 256K #011chunk_size: 4M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 256K #011chunk_size: 8M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 256K #011chunk_size: 16M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 256K #011chunk_size: 32M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 256K #011chunk_size: 64M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 256K #011chunk_size: 128M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 256K #011chunk_size: 256M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 256K #011chunk_size: 512M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 256K #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 256K #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 512K #011chunk_size: 512K #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 512K #011chunk_size: 1M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 512K #011chunk_size: 2M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 512K #011chunk_size: 4M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 512K #011chunk_size: 8M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 512K #011chunk_size: 16M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 512K #011chunk_size: 32M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 512K #011chunk_size: 64M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 512K #011chunk_size: 128M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 512K #011chunk_size: 256M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 512K #011chunk_size: 512M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 512K #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 512K #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 1M #011chunk_size: 1M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 1M #011chunk_size: 2M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 1M #011chunk_size: 4M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 1M #011chunk_size: 8M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 1M #011chunk_size: 16M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 1M #011chunk_size: 32M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 1M #011chunk_size: 64M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 1M #011chunk_size: 128M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 1M #011chunk_size: 256M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 1M #011chunk_size: 512M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 1M #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 1M #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 2M #011chunk_size: 2M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 2M #011chunk_size: 4M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 2M #011chunk_size: 8M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 2M #011chunk_size: 16M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 2M #011chunk_size: 32M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 2M #011chunk_size: 64M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 2M #011chunk_size: 128M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 2M #011chunk_size: 256M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 2M #011chunk_size: 512M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 2M #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 2M #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 4M #011chunk_size: 4M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 4M #011chunk_size: 8M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 4M #011chunk_size: 16M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 4M #011chunk_size: 32M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 4M #011chunk_size: 64M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 4M #011chunk_size: 128M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 4M #011chunk_size: 256M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 4M #011chunk_size: 512M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 4M #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 4M #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 8M #011chunk_size: 8M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 8M #011chunk_size: 16M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 8M #011chunk_size: 32M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 8M #011chunk_size: 64M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 8M #011chunk_size: 128M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 8M #011chunk_size: 256M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 8M #011chunk_size: 512M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 8M #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 8M #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 16M #011chunk_size: 16M #011num_reg: 10 #011lose cover RAM: 737G Aug 8 18:58:06 node01 kernel: gran_size: 16M #011chunk_size: 32M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 16M #011chunk_size: 64M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 16M #011chunk_size: 128M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 16M #011chunk_size: 256M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 16M #011chunk_size: 512M #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 16M #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 16M #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: 1G Aug 8 18:58:06 node01 kernel: gran_size: 32M #011chunk_size: 32M #011num_reg: 10 #011lose cover RAM: 721936M Aug 8 18:58:06 node01 kernel: gran_size: 32M #011chunk_size: 64M #011num_reg: 10 #011lose cover RAM: 1040M Aug 8 18:58:06 node01 kernel: gran_size: 32M #011chunk_size: 128M #011num_reg: 10 #011lose cover RAM: 1040M Aug 8 18:58:06 node01 kernel: gran_size: 32M #011chunk_size: 256M #011num_reg: 10 #011lose cover RAM: 1040M Aug 8 18:58:06 node01 kernel: gran_size: 32M #011chunk_size: 512M #011num_reg: 10 #011lose cover RAM: 1040M Aug 8 18:58:06 node01 kernel: gran_size: 32M #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1040M Aug 8 18:58:06 node01 kernel: gran_size: 32M #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: 1040M Aug 8 18:58:06 node01 kernel: gran_size: 64M #011chunk_size: 64M #011num_reg: 10 #011lose cover RAM: 656432M Aug 8 18:58:06 node01 kernel: gran_size: 64M #011chunk_size: 128M #011num_reg: 10 #011lose cover RAM: 1072M Aug 8 18:58:06 node01 kernel: gran_size: 64M #011chunk_size: 256M #011num_reg: 10 #011lose cover RAM: 1072M Aug 8 18:58:06 node01 kernel: gran_size: 64M #011chunk_size: 512M #011num_reg: 10 #011lose cover RAM: 1072M Aug 8 18:58:06 node01 kernel: gran_size: 64M #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1072M Aug 8 18:58:06 node01 kernel: gran_size: 64M #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: 1072M Aug 8 18:58:06 node01 kernel: gran_size: 128M #011chunk_size: 128M #011num_reg: 10 #011lose cover RAM: 525424M Aug 8 18:58:06 node01 kernel: gran_size: 128M #011chunk_size: 256M #011num_reg: 10 #011lose cover RAM: 1136M Aug 8 18:58:06 node01 kernel: gran_size: 128M #011chunk_size: 512M #011num_reg: 10 #011lose cover RAM: 1136M Aug 8 18:58:06 node01 kernel: gran_size: 128M #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1136M Aug 8 18:58:06 node01 kernel: gran_size: 128M #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: 1136M Aug 8 18:58:06 node01 kernel: gran_size: 256M #011chunk_size: 256M #011num_reg: 10 #011lose cover RAM: 263408M Aug 8 18:58:06 node01 kernel: gran_size: 256M #011chunk_size: 512M #011num_reg: 10 #011lose cover RAM: 1264M Aug 8 18:58:06 node01 kernel: gran_size: 256M #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1264M Aug 8 18:58:06 node01 kernel: gran_size: 256M #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: 1264M Aug 8 18:58:06 node01 kernel: gran_size: 512M #011chunk_size: 512M #011num_reg: 10 #011lose cover RAM: 1520M Aug 8 18:58:06 node01 kernel: gran_size: 512M #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1520M Aug 8 18:58:06 node01 kernel: gran_size: 512M #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: 1520M Aug 8 18:58:06 node01 kernel: gran_size: 1G #011chunk_size: 1G #011num_reg: 10 #011lose cover RAM: 1008M Aug 8 18:58:06 node01 kernel: *BAD*gran_size: 1G #011chunk_size: 2G #011num_reg: 10 #011lose cover RAM: -16M Aug 8 18:58:06 node01 kernel: gran_size: 2G #011chunk_size: 2G #011num_reg: 8 #011lose cover RAM: 3056M Aug 8 18:58:06 node01 kernel: mtrr_cleanup: can not find optimal value Aug 8 18:58:06 node01 kernel: please specify mtrr_gran_size/mtrr_chunk_size Aug 8 18:58:06 node01 kernel: e820: last_pfn = 0x6f800 max_arch_pfn = 0x400000000 Aug 8 18:58:06 node01 kernel: esrt: Reserving ESRT space from 0x000000005f670e98 to 0x000000005f670ef8. Aug 8 18:58:06 node01 kernel: Using GB pages for direct mapping Aug 8 18:58:06 node01 kernel: Secure boot disabled 这期间服务器自动重启了 能看出是什么原因引起的吗
最新发布
08-10
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值