「已注销」-CSDN博客

原创机试练习之向量、队列和栈

文章目录向量(vector)什么是向量？向量的具体用法应用:完数和盈数队列什么是队列？队列的用法应用:约瑟夫问题应用猫狗收容所栈什么是栈？栈的用法应用：逆序输出应用：括号匹配向量(vector)什么是向量？向量是可以改变其大小的线性序列容器。向量在内部使用动态分配数组的方式来存储元素，这表明在必要时会重新分配数组，以便在插入新元素时增大其容量。向量的具体用法添加头文件 #include定义一个向量 vector name返回当前向量是否为空 empty();返回当前向量元素的个数

2022-03-11 20:44:33 136

原创机试练习之字符串

文章目录特殊乘法密码翻译*简单密码统计字符字母统计特殊乘法代码实现#include<iostream>#include<string>using namespace std;int main(){ string str1,str2; int sum=0; while(cin>>str1>>str2){ for(int i=0;i<str1.size();i++){ for(in

2022-03-09 10:28:53 172

原创机试练习之排序和查找

文章目录排序成绩排序1成绩排序2找x查找排序用了c++内部基于快速排序的函数sort。sort(first,last,comp)，comp为排序方式，默认为升序。代码实现#include<iostream>#include<algorithm>using namespace std;int main(){ int n;cin>>n; int num[n]; for(int i=0;i<n;i++) cin>>n

2022-03-08 16:21:09 749

原创机试练习之暴力求解

文章目录题目 abc题目反序数题目对称平方数1题目输出梯形题目 abc代码实现：#include<iostream>using namespace std;int main(){ int a,b,c; for(a=0;a<=9;a++) for(b=0;b<=9;b++) for(c=0;c<=9;c++) if(a*100+b*110+c*12==532) cout&lt

2022-03-07 20:56:29 153

原创 CSP 201409-2 画图

这个题和201403-2类似https://blog.csdn.net/m0_50939852/article/details/123285700用的方法也是一样的，直接上代码：#include<iostream>using namespace std;struct rectangle{ int x1,x2,y1,y2;};rectangle rect[110];int pic[110][110];int main(){ int n,size=0; ci

2022-03-06 10:13:17 68

原创 CSP201403-2 窗口

题目好长┭┮﹏┭┮就是模拟窗口点击的过程；首先初始化n个窗口，记录其左下角和右上角的坐标。每输入的一个新窗口，它位于其它窗口的最顶层，将它所处的坐标区域设为它的窗口编号值。以此类推。输入点击窗口位置的x，y坐标，若该点的窗口编号值不为零，输出该点所在的窗口编号。点击该窗口后，该窗口位于最顶层，将它所在窗口范围设为对应的窗口编号。代码实现：#include<iostream>using namespace std;struct point{ int num; int

2022-03-04 21:27:57 252

原创 CSP 201403-1 相反数

解题思路：题中给出n个非零且各不相同的数，用一个数组存储。依次遍历其有无相反数，有的话cnt++。代码实现：#include<iostream>using namespace std;int main(){ int n,nums[520],cnt=0; cin>>n; for(int i=0;i<n;i++) cin>>nums[i]; for(int i=0;i<n;i++){ for(int j=

2022-03-03 16:22:04 103

原创 Leetcode226 翻转二叉树

递归调用代码：class Solution {public: TreeNode* invertTree(TreeNode* root) { if(root==NULL) return NULL; invertTree(root->left); invertTree(root->right); TreeNode* p=root->left; root->left=root->right;

2022-03-03 16:04:25 276

原创 Leetcode160 相交链表

文章目录双指针哈希集合关于unordered_set双指针遍历单链表A和单链表B，得到其长度之差gap。此时指针n1和n2都指向了两条链表的最后一个节点，如果指向的不是同一个，则没有相交节点，返回NULL。否则，将长链表的指针移动gap距离，此时longlist和shortlist到第一个相交节点的距离是相等的。依次往后移找到即可。代码：class Solution {public: ListNode *getIntersectionNode(ListNode *headA, List

2022-02-27 10:52:26 589

原创 Leetcode121 买卖股票的最佳时机

文章目录暴力解法一次遍历暴力解法class Solution {public: int maxProfit(vector<int>& prices) { int ans = 0; for (int i=0; i<prices.size(); ++i) for (int j=i+1; j<prices.size(); ++j) ans = max(ans, prices[j] - prices[i]);

2022-02-26 16:59:27 163

原创 Leetcode155 最小栈

代码：class MinStack {public: stack<int> s1; stack<int> s2; MinStack() { s2.push(INT_MAX); } void push(int val) { s1.push(val); s2.push(min(val,s2.top())); } void pop() { s1.

2022-02-26 15:16:21 136

原创 Leetcode练习快慢指针

文章目录141.环形链表142.环形链表2141.环形链表思路：当head为空时，返回false；设置两个指针，一个快指针，一个慢指针；如果快指快指针先指到NULL，则链表中没有环；如果链表中有环，两个指针最后一定会相遇。fast每次走三步，slow每次走一步可以吗？不行，进入环之后，fast每次走两步，slow每次走一步，每走一步，fast和slow的距离减少1，保证了fast和slow不会错过。如果fast每次走三步，slow每次走一步，一些情况下，fast会错过slow。所以.

2022-02-24 21:27:38 323

原创 Leetcode136 只出现一次的数字

文章目录异或运算代码实现异或运算1）任何数和 0 做异或运算，结果仍然是原来的数，即 a⊕0=a。2）任何数和其自身做异或运算，结果是 0，即a⊕a=0。3）异或运算满足交换律和结合律，即a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b代码实现class Solution {public: int singleNumber(vector<int>& nums) { int n=0; for(int i=0;i<nums.

2022-02-24 19:46:52 123

原创 CSP 201312-2 ISBN号码

代码：#include<iostream>using namespace std;int main(){ int num[20],sum=0; char isbn[20]; cin>>isbn; for(int i=0,j=1;i<sizeof(isbn);i++){ if(isbn[i]>='0' && isbn[i]<='9'){ num[j]=isbn[i]-'0';

2022-02-22 21:08:00 116

原创 CSP 201312-1 出现次数最多的数

代码：#include<iostream>using namespace std;int main(){ int n,num; cin>>n; int cnt[10010]={}; for(int i=1;i<=n;i++){ cin>>num; cnt[num]++; } int count=0,ans=0;; for(int i=1;i<=10000;i++){

2022-02-22 20:56:51 91

原创 Leetcode101 对称二叉树

文章目录递归算法迭代算法递归算法判断一棵二叉树是否为对称二叉树，首先判断根节点是否存在。根节点存在则比较左右两棵子树是否子树。左子树和右子树根节点若存在应当相等，再比较左子树的左孩子和右子树的右孩子，左子树的右孩子和右子树的左孩子。代码实现：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *

2022-02-19 15:59:54 319

原创 Leetcode94 二叉树的中序遍历

文章目录二叉树的中序遍历递归解法迭代解法二叉树的中序遍历中序遍历：先访问左子树，然后访问根节点，再访问右子树。递归解法代码:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {}

2022-02-18 21:57:19 45

原创 Leetcode70 爬楼梯

代码：class Solution {public: int climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; vector <int> result(n); result[0]=1; result[1]=2; for(int i=2;i<result.size();i++){ result[

2022-02-18 20:51:37 150

原创记录在vscode上配置leetcode插件

1.打开拓展，搜索leetcode,点击安装2.发现错误,需要安装node.js,下载地址是https://nodejs.org/en/download/3.安装完成后配置环境变量4.在cmd中查看是否配置好。5.登录，输入账号和密码就好啦。6.开始刷题。...

2022-02-16 20:10:47 395

原创 Leetcode20 有效的括号

有效的括号栈的定义栈是只允许在一端进行插入或者删除的线性表。栈顶是线性表允许插入或删除的一端，栈底是不允许进行插入和删除的一端。栈的操作特性可以概括为后进先出。STL中stack的用法empty();// 堆栈为空则返回真pop(); // 移除栈顶元素push(); //在栈顶增加元素size(); // 返回栈中元素数目top(); //返回栈顶元素解题思路利用栈后进先出的特性若碰到’(’ ‘[’ '{'时把对应的括号压入栈中若是可匹配的括号，将栈顶元素移除；若不是可匹配的

2022-01-31 16:31:33 682

原创 opencv-python读写图片

读写图片import cv2img=cv2.imread("resources/a.jpg")cv2.imshow("Output",img)cv2.waitKey(0)添加键盘操作和写图片。按Esc显示退出图片，按s则表示将图片写入相应的路径，再退出。if k==27: #按Esc cv2.destroyWindow("Output")elif k==115: #按s cv2.imwrite(r'C:\Users\Karry\Desktop\b.jpg',img) #将图片

2022-01-31 16:04:33 3626

m0_50939852的博客