qq_43467698的博客

ecnu数据结构月考题：循环链表解决约瑟夫问题题目不是很难啦，单纯记录一下自己学习的足迹。如果对于需要的人能有帮助，那真是再好不过了嘻嘻♪(･ω･)ﾉ题目代码#include<stdio.h>#include<stdlib.h>#include<malloc.h>struct node{ int name; struct ...

3.25 数据结构与算法作业——airport个人觉得这道题很水没有什么思维难度也没有什么算法思想，只是很麻烦，因为用到的变量实在太多。（也可能是有别的不麻烦的方法但我没想到orz）还是记录一下吧，毕竟是第一个自己写的接近两百行的代码♪(･ω･)ﾉ代码写的很繁琐，但觉得泊松分布部分写（chao） 的还挺好，蛮有参考价值的。。。希望对有需要的人有帮助，同时希望看到的大佬能不吝赐教，指点指点...

题目（来源：LeetCode 206.反转链表）反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * struct ListNode {...

合并两个有序链表自信满满地以为这是道水题，写完代码测试样例也通过了，可是还是WA了。向超级奈斯的助教老哥求救之后终于明白了，能出问题的地方太多了，我这是写了个什么破程序。具体原因应该是我想的方法不太好实现，要考虑的东西太多（其实就是too young too simple）。（好比题目要你组装一辆车拉货物，小车的组装顺序组装方法你都清楚，但当实际组装完成，开始拉货的时候，指不定哪个部分在拉...

虽然不知道题目中给的输入pos是干什么用的，，但不影响做题。记一下这个题的两个题解，思路都还蛮有意思的。题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有...

纪念一下，目前写过的最长的程序，比上次作业题airport还长(๑╹◡╹)ﾉ"""现在写完了，回想一下也不难，比起难度还是繁琐多一点。不过做程序员就是要细心啊，再繁琐也不能出错。所以做完这个感觉自己离成为程序员又近了一步，撒花✿✿ヽ(°▽°)ノ✿下面进入正题。题目写一个程序，功能如下：输入下列一个指令，实现所描述的功能：[ ? ] 读入一个多项式，这个多项式包含一个含x的单项式和一...

快慢指针找链表的中间结点今天做LeetCode又学了一小招，简单记一下好了。题目给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 Lis...