枫飘长安的博客

PTA 创建哈希表及查找（拉链法），拉链法的原理示意，以及平均查找长度示意。

蓝桥杯 算法提高

这个题目着实让我考虑很久，在慢慢扒开这一题目的解题思路，让我有种心驰神往的激动。 X 星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。 X 星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的 2 楼。 如果手机从第 7 层扔下去没摔坏，但第 8 层摔坏了，则手机耐摔指

这个真的很关键，是一处细节。 同样的形式，使用while(cin>>a)可以AC，但是使用while(scanf("%d",%a))就是TLE,使用while(scanf("%d",%a)==EOF)才能AC. 一、EOF EOF，是End Of File的缩写，存在于文本文件的结尾，表示文件结束。EOF的值为-1。 在终端输入数据时，不会产生EOF。应用程序将一份已知的保留字符或序列解释为文件的结束，也就是EOF是ASCII码中的替换字符（ctrl+z） EOF用作文件结束符，也常常用来判

这道题目的原型是 7-2 链表去重 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。 （这句话很关键）

吉首大学练习题之一： 7-33 有手就...（我手呢？） (300 分) 给定一个正整数N,第二、三行每行有N个整数。 对于第三行的每一个数，输出它在第二行数中，小于它的数的种数。 输入格式: 第一行一个正整数N(1<=N<=200000) 第二行N个32位int范围内的整数 第三行N个32位int范围内的整数 输出格式: 一行N个整数，表示对于第三行中的每个数，在第二行的数中小于它的数的种数。 输入样例: 4 1 4 2 2 1 2 3 4 结尾无空行 输出样例: (样

嗯，首先看看题目描述，显然，这是一道关于队列，栈的数据结构题，但是对于用c的朋友们来说有没有不用c++ STL库里面的函数用数组模拟队列，栈而写出来呢？ 还是有方法的，这里就是一个小白闲着无聊，模拟着模拟着就出来了， #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> char ch[105][1000]; char st_ack[1000...