LCK_jack的博客

void creat_data(vector<int>&v)//将生成的20个随机数存入vector。实验要求：随机生成20个两位整数，使用除留玉树法的哈下函数以及链表法解决哈希冲突，生成哈希表。//将v容器的数据全部储存到hash中，并按余数插入链表。int creat_num()//创造两位数的整数。//创建10个链表，用于储存取余后的整数。

再来，从题干可以知道，我们所采用的结构体除了需要有树的两个左右节点指针外，还需要两个变量用来储存“能力值”和“编号”在这道题中，我们需要将所有父节点都先赋值为NULL，然后对所有的叶子节点赋值。首先从题干要求入手，我们可以了解到题目要求是二进一，不难想到这是二叉树的题。然后对左右节点进行比较，将大的值赋给父节点，并递归调用该函数。最后，访问根节点的左右子树，判断那个小，输出它的编号即可。

写了一个多小时的shi山代码，暂时没精力总结和修改了，等以后再优化一下吧、结合了树的构建，遍历输出，指针的传递等知识点。

一开始我把这道题复杂化了，我想着通过逆序链表输出两条链表的值，再将两个链表的值相加之后再将这个值储存。但其实问题不用这么麻烦，只需要简单的对同一位置的链表元素相加，当相加结果大于9时再进位就行。2.两条链表长度不一样：用新节点直接将不等长的节点数值存储起来（考虑进位）1.两条链表长度一样：用新节点直接将相加后的值存储起来（考虑进位）if(flag==1)//若l1 l2都空了但是进位了。while(l1&&l2)//当两条链表都不为空时。//写题思路：将两个链表的节点相加，列入新链表中。

if (sum[(p[ik][i]-1)].target == 0)//这里-1是因为数组从0开始算，而日期从1开始算。很典型很常见的方法，可以如果这题觉得有点难理解的话可以参考下这篇博客。//用于记录每天需要做的题目数量。//核心思路：用target来避免同一天出同一套卷时重复计数。//用于避免重复计数。//申请二维数组空间的实质：先申请一个指针数组。//再给每个指针数组的成员分配空间。//实现对每天需做题目的统计。//循环每套题的出题时间。//涉及二维数组的内存分配知识。

//最重要的区别就在这。//别问我20000哪来的，问就是试出来的。//将相同的数 改为不存在的-2，并以此作为。//直接相加就可以求得总过有多少个数符合条件。2.建立结构体数组，直接给每个成员多加一个判断数值，若符合条件则将判断数值修改。本题难点在于每个和的数只能被记录一次，因此需判断是否有不同的两个值相加相等。//暴力遍历每个数，并把每个符合条件的数载入数组arr。.//用于标志是否被计数。//遍历arr,统计其不相同的数。

一开始看跟之前一道没做出来的蓝桥杯的题很像，想着怎么普及-就这么难了。后来才发现这题没那么麻烦，只需要找到规律就好了。分母就用行数+1减去分子数就行了。规律是：分子分母和=行数+1。偶数行是分子是n减去前面总数。奇数行是下一行的总数-n+1。

运用到结构体数组的一道场景模拟题。没啥特别的，直接上代码。

P5729的简化版，标准的数组运用基础题。

一开始下意识的当成学校的基础题，想着单纯的模拟计算。WA了一遍之后才意识到这个切割的参数可能是包含已经切割过的，洛谷的老套路了。最近在学C++，写的都是学校很基础的题目，好久没写洛谷了。记得把数组开大点，一开始开20会出现数组越界的情况。

一开始没有意识到，用了z[j]，结果当最小的字符串不完全被包含时，不同时会出现越界的情况。这道题一开始我没想到用strcmp，所以想的是用指针来实现对字符串的每个字符的比较，所以写的比较繁琐，代码本身也写的比较乱，感兴趣的可以看一下提高自己代码阅读能力。在2*这个地方，我一开始理解成对结构体的字符数组取地址，不需要加&，后面调试之后发现还是需要加&才能取到里面的地址。//*1 这里的tmp是用于字符串不包含时，指向下一字符。

很典型的递归应用题，直接上代码。

复习一个知识点：struct是一个申明，其本身并没有申请到空间，所以不能直接给struct里的元素赋值（即无法初始化）typedef struct user //注意不能直接给结构体里的数据初始化。cnt++)//调转name。//一开始没想到直接用结构体赋值就行，还每个都分开写。内核很简单，无非是结构体的使用外加排序。//冒泡排序 -升序。

一看到这个题首先想到的就是用二维数组，但是malloc一个二维数组的题我还没做过，于是就尝试着找规律用算法实现。先上一个我的源代码吧（参考性不强，可以直接跳过）a[i]=(int*)malloc(sizeof(int)*n);//再malloc这个数组里的每一个成员。//malloc一个数据类型为int*的数组。//学校的OJ对表达结果的审核真的屑。听起来可能有点绕不太好理解，直接上代码。//接下来就只要输出就行啦。

C语言实现蓝桥杯省赛翻硬币

写的5道题里唯一一道全对的。很简单，没啥好说的。