- 博客(7)
- 收藏
- 关注
转载 SKEW
总时间限制:1000ms内存限制:65536kB描述在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44....
2019-09-25 22:05:00 283
转载 PTA数据结构链表共享后缀的链表
需要考虑:有无交集;有多个字符相同,但只有最后两个是公共的;有一个单词为空;全相等;汇总网上代码,解析如下:首先求出len1和len2,若len1>len2,令p1指向链表中的第len1-len2+1个结点,若len2>len1,令p2指向链表中的第len2-len1+1个结点 ,然后将指针P1和p2同步向后移动,直到P1和p2指向同一结点,再比较接下来的...
2019-09-22 08:57:00 647
转载 PTA数据结构链表
int countcs(struct ListNode* head){ int sum = 0; for (struct ListNode* tem = head; tem != NULL; tem = tem->next) { if(tem->code[1]=='0'&&tem->co...
2019-09-21 10:42:00 306
转载 PTA数据结构单选
最近学习数据结构链表,被每周作业题所困。现做题解,以此共勉。析:不带头节点的单向链表,一定具有头指针,且在这儿以头指针冠以链表名。头指针指向第一个节点的存储位置。向空链表插入元素,则让该插入元素的链接地址为h(第一个节点的位置),再使头指针h指向该元素。析:头节点位于首节点之前,为空,则链接地址为NULL析:循环单链表,终端节点的指针域指向开始节点...
2019-09-21 09:53:00 326
转载 关于头指针,尾指针,头节点,首节点的区分
转载于:https://www.cnblogs.com/hzy-bwd/p/11541565.html
2019-09-18 13:33:00 3797
转载 PTA删除单链表偶数节点
创建链表,返回头节点。创建头指针,并分配内存空间,头指针的下一个节点为空。创建操作指针,指向头节点。while循环录入数据,并注意每次要设置操作指针的下一个节点为空。删除函数,将头节点单拿出来考虑。for遍历链表节点,while判断删除。#include <stdio.h>#include <stdlib.h>#include<ios...
2019-09-16 21:19:00 347
转载 PTA学生成绩链表处理
1.首先创建头指针并初始化,即头指针->next=NULL。接着创建链表指针,并用头指针初始化。2.可用while循环获取信息,直到检测到输入值为0为止。在循环中,给链表指针申请新的内存空间,并初始化,同时因节点增加,指针不断后移。3.删除函数,头节点单拿出来判断。创建临时指针保存满足条件的节点地址,进行删除操作。#include<iostream>us...
2019-09-16 20:50:00 670
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人