weixin_44587168的博客

为了解决一个单片机项目的需求，解决频繁地跳转到某地址执行指令的问题，需要使用并维护一个序列刚开始实在想不出办法，查了很多资料，也都用不上，后来知道链表结构的存在才解决了这个问题，花了一天半的时间从无到有接触单链表，记录一下基本操作集合，其中大部分都可以用来解决我单片机项目的问题操作集class LNode {public: int data; LNode *next;pu...

一、题目描述二、解题思路  这道题，最简单的方法就是从头节点开始，每次查看当前剩下的节点是不是多于K个，如果是的话就进行反转，否则就不进行并返回。  这样当然可以，但是有性能瓶颈：每次都需要查看剩余元素个数，相当于遍历了两次链表才可以完成反转，还不考虑反转的操作占用时间。  我想出来的办法是每次都进行反转，不考虑最后的不足K个的那段不需要反转的问题。那么就势必要解决最后这一点零头的问题。  通过前后指针，记录下当前被反转段的头节点和尾节点，反正都是要用循环的，顺手就可以判断是不是少于K个。如果少

First. Problem’s DescriptionSecond. Problem’s SolutionBST has a non-decreasing inorder-traversing series. We can use a list to store the nodes and where we call next(), we delete the beginning node in the list.Three. Code For Solutionclass BSTIterator

一、题目描述#include <stdio.h>#include <stdlib.h>#define MAXSIZE 5#define ERROR -1typedef enum {false, true} bool;typedef int ElementType;typedef int Position;typedef struct LNode *Lis...

一、题目描述二、解题思路这道题有点像约瑟夫环，但是又不是，因为在一轮删除（指删除数据的范围刚好大于N）中，删除的数的位置是确定的，而不依赖于该轮中先删除的数的位置。这一点相比于约瑟夫环问题有所不同但是此题又可以使用约瑟夫环问题的思想来求解，我们可以构建链表存放数据#include <iostream>using namespace std;class LNode {pu...

一、题目描述二、解题思路我们可以采用遍历vectorvectorvector元素的方法，对其进行插入排序，但是这样控制成本比较高因此想到用小根堆的方法，，遍历vectorvectorvector元素的同时将元素插入到小根堆里，进行堆排序每次元素从小根堆弹出时，即为当前最小值，进行插入到链表尾的操作即可三、完整代码class Solution {public: ListN...