- 博客(7)
- 收藏
- 关注
RSS订阅原创 字符串表达式计算题目
题目1:NOIP2013]表达式求值思路：因为题目只有+、*运算，比较简单，所以只需要分类即可#include<bits/stdc++.h>#define io ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)using namespace std;typedef long long int ll;typedef pair<int,int> PII;const int N = 1e4,M=1e5...
2022-05-06 12:17:07
327
原创 关于四个基础背包模型的理解（自我回顾）
问题1：01背包问题粗略分析：我们可以通过枚举每个物品，通过选择与不选择该物品来进行更新状态二维写法所以，建立一个表示二维状态的数组F[N][N]通过分析我们可以把每一轮的枚举大概分成两类，即从而推导出两个公式二维代码Code#include<iostream>#include<algorithm>using namespace std;const int N = 1010;int n,m;int v[N],w[N]..
2022-03-10 13:26:53
178
1
原创 二分法 以及简单题目运用-自我回顾~~~
所谓二分，即通过一个性质Check把一个区间划分为两部分，一部分为满足这个性质的区间，另一部分为不满足这个性质的区间而二分法的具体使用即找到满足Check性质和不满足Check性质的两个区间之间的边界我们可以粗略的理解为寻找Meeting Last 和 None Meeting Begining即寻找满足性质区间中的最后一个(ML)，和 不满足性质区间的第一个(NB)于是，我们可以使用以下两套二分模板查找NB时的二分模板int bsearch_1(int l, int r)..
2021-11-17 21:09:29
615
5
原创 二进制位运算的多种题目简单运用-自我回顾
题目1： 801. 二进制中1的个数本题有多种解法，在此运用lowbit运算解题思路：运用lowbit运算计数lowbit运算：可以得到一个二进制数中最低位的1所对应的值lowbit函数实现的两种方法：1. x & (~x+1)2. x & -x图例-x 等价于 ~x+1，原因：根据计算机补码的性质，补码为原码取反后再+1lowbit运算执行完之后只会得到最后一个1的位置，除了这个位置之外的所有位置都会置为0...
2021-11-08 20:47:01
2667
1
原创 C++高精度加法，减法，乘法，除法——四种模板的思路详解自我回顾
学自yxc，整理注释思路供回顾——————————————————————————————————————————以下为高精度加法举例：以96 + 122= 107为例子string a= 96 string b= 122尾插进数组A为 69 B为221Add 函数内部运算t为进位数，初始化为0，运算实现整体举例以供理解：从第一位开始相加 ————————————————————————t = t + 6 + 2 = 8 ,C.push_back(t%10)...
2021-10-23 00:47:40
1627
原创 链表 栈 的链表模板练习——水
链表（单链表有表头，双向链表只是多了个尾，具体实现差不多==就没写了)以下为代码声明#include<stdio.h>#include<assert.h>#include<stdlib.h>typedef int Element;typedef struct List List;struct List{ int val; struct List*next;};List* BuyListNode(Element x);List* Ini.
2021-10-16 09:31:55
117
2
原创 回文链表-思路解析-自我回顾
本思路参考网上解法和相关视频，整理并注释解析。LeetCode 面试题02.06 回文链表反转链表题同思路回文链表的判断类似于回文数，所以第一种方法:数组的方式typedef struct ListNode ListNode;bool isPalindrome(struct ListNode* head){ ListNode* cur = head; int count = 0; while (cur)//统计链表节点的个数 { count...
2021-10-13 15:25:28
235
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人