排序
【C++】自定义类型还敢用memcpy吗?
气死我啦!调了一下午+一晚上的bug,结果是因为memcpy浅拷贝问题,给我都整无雨了。 之前一直是引发异常,我debug了一下是到自定义类型析构函数处引发的异常。应该就是释放了已经释放的内存导致...
【C++】可上下选择的菜单
这是一个可以使用键盘的w(上)和s(下)来控制选择的光标上下移动的菜单,当然你也可以自定义其他按键进行控制。 这是我写的源代码: #include <iostream> #include <conio.h> #include ...
【数据结构】双向链表+C语言实现
新建节点s,插入至第i个节点之前。 找到p,使得p指向第i个节点 p->pre->next=s; s->pre=p->pre; s->next=p; p->pre=s; 删除节点p,或者说删除第i个节点 p->pre->next=p->next; p->n...
【数据结构】顺序栈的基本操作(C++实现)
什么是顺序栈 顺序栈是一种基于数组实现的栈(Stack)数据结构。栈是一种后进先出(Last In, First Out,LIFO)的数据结构,类似于我们日常生活中的堆叠物体,最后放入的元素最先被取出。顺序栈...
【数据结构】链栈的基本操作(C++实现)
什么是链栈 链栈是一种基于链表实现的栈(Stack)数据结构。栈是一种后进先出(Last In, First Out,LIFO)的数据结构,而链栈通过链表的形式来组织栈中的元素。链栈与顺序栈相比,不需要预先分...
【数据结构】顺序队列的基本操作(C++实现)
什么是队列 队列(Queue)是一种常见的数据结构,它遵循先进先出(First In, First Out,FIFO)的原则。在队列中,最先进入队列的元素最先被取出,而最后进入队列的元素则最后被取出。这类似于...
【深基2.习6】Apples Prologue / 苹果和虫子
题目描述 八尾勇喜欢吃苹果。她现在有m(1<=m<=100)个苹果,吃完一个苹果需要花费 t(0<=t<=100)分钟,吃完一个后立刻开始吃下一个。现在时间过去了s(1<=s<=10000)分钟,...
【NOIP2009 普及组】 分数线划定
题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的...
【递归】反转链表
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* reverseList(struct ListNode* head) { stru...
【C++】过河卒问题
无马情况 #include <iostream> // 定义棋盘大小 #define MAXSIZE 30 using namespace std; int main(){ int a[MAXSIZE][MAXSIZE]={0}; int n,m; // n,m为B点的坐标,A点默认为(0,0) cin >> n...
【C++】高精度加法
#include <iostream> using namespace std; int main(){ string s1,s2; //设置最大位数 int a1[210],a2[210],a3[210]={0}; //cin >> s1; //cin >> s2; getline(cin,s1); getline(cin,s2); //...
【C++】高精度减法
#include <iostream> using namespace std; int main(){ string s1,s2; cin >> s1; cin >> s2; int a1[210]={0}; int a2[210]={0}; int a3[210]={0}; char flag='+'; if (s1.size()<s2.si...