- 博客(18)
- 收藏
- 关注
RSS订阅转载 【入门】队列和栈入门题目-栈和队列相互实现
1）out空了，才能倒数据；2）如果倒数据，in必须清空。LeetCode 232. 用栈实现队列。LeetCode 225. 用队列实现栈。
2025-01-08 11:12:49
13
转载 【入门】二分搜索
中>=num，记答案，往左二分；中<num，不记答案，往右二分。中>num，不计答案，往左二分；中<=num，记答案，往右二分。leetcode 852.山脉数组的峰顶索引 medium。leetcode 162.寻找峰值 medium。
2025-01-03 21:42:58
16
原创 Python学习笔记
Python的基础语法学习笔记if语句pass的用法range函数的使用while循环和for-in循环列表list字典dictionary元组tuple集合set字符串string函数function异常类class面向对象 Object Oriented模块modules文件管理os demo:......
2022-07-13 15:07:26
376
1
原创 2017年第八届蓝桥杯省赛 跳蚱蜢（广度优先搜索）
题目描述:本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如下图所示： 有 99 只盘子，排成 11 个圆圈。 其中 88 只盘子内装着 88 只蚱蜢，有一个是空盘。 我们把这些蚱蜢顺时针编号为 11 ~ 88。每只蚱蜢都可以跳到相邻的空盘中， 也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列， 并且保持空盘的位置不变（也就是1-81−8换位，2-72−7换位,...），至少要经过多少次跳跃？Demo:..
2022-04-07 15:28:04
747
2
原创 并查集(含例题File Transfer，按秩归并、路径压缩)
并查集概念： 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。集合通用表示方法:typedef struct{ ElementType Data; int Parent;}SetType;寻找集合中的根节点（Find函数）：i...
2021-08-16 14:51:30
291
4
原创 平衡二叉查找树 (AVL Tree)
左单旋treePtr singleLeft(treePtr T){ treePtr tmpPtr; tmpPtr = T; T = T->Left; tmpPtr->Left = T->Right; T->Right = tmpPtr; tmpPtr->Height = max(GetHeight(tmpPtr->Left),GetHeight(tmpPtr->Right))+1; T->Height = max(GetHeight(T-
2021-08-13 19:41:54
1435
原创 单链表逆转 ( 含例题 Reversing Linked List )
Ptr Reverse (Ptr head,int K){ cnt=1; new=head->next; old=new->next; while(cnt<K){ tmp=old->next; old->next=new; new=old; old=tmp; cnt++; } head->next->next=old; return new;.
2021-08-10 10:22:08
204
原创 判断二叉树的同构
#include<iostream>using namespace std;#define MaxTree 10struct TreeNode{ char Element; int left; int right;};struct TreeNode T1[MaxTree];struct TreeNode T2[MaxTree];int BulidTree(struct TreeNode T[]){ int N; int check[MaxTree]; int R.
2021-08-02 13:18:28
119
2
原创 在线处理求最大子列和
利用在线处理来求最大子列和，时间复杂度可以优化到O(n)#include<iostream>#include<vector>using namespace std;int thisSum,maxSum;int main(){ int n,num; cin>>n; vector <int> v; for(int i=0;i<n;i++){ cin>>num; v.push_back(num); thisSum
2021-07-22 11:40:54
88
1
原创 使用迭代器进行二分搜索
例如，输入10个数进行搜索#include<iostream>#include<vector>#include<algorithm>using namespace std;int n;int main(){ vector<int> v; int num,sought; while(n<10){ cin>>num; v.push_back(num); n++; } cin>>sought;
2021-07-19 17:27:39
167
2
原创 利用vector容器实现大写转换
#include<iostream>#include<cctype>#include<string>#include<vector> using namespace std;int main(){ vector<string> sc; string s; while(cin>>s){ sc.push_back(s); } for(auto &i:sc){ for(au.
2021-07-19 16:20:42
216
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人