- 博客(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
383
原创 关于四个基础背包模型的理解（自我回顾）
问题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
246
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
902
5
原创 二进制位运算的多种题目简单运用-自我回顾
题目1： 801. 二进制中1的个数 本题有多种解法，在此运用lowbit运算 解题思路： 运用lowbit运算计数 lowbit运算：可以得到一个二进制数中最低位的1所对应的值 lowbit函数实现的两种方法： 1. x & (~x+1) 2. x & -x 图例 -x 等价于 ~x+1，原因：根据计算机补码的性质，补码为原码取反后再+1 lowbit运算执行完之后只会得到最后一个1的位置，除了这个位置之外的所有位 置都会置为0 ...
2021-11-08 20:47:01
2898
1
原创 C++高精度加法，减法，乘法，除法——四种模板的思路详解自我回顾
学自yxc，整理注释思路供回顾 —————————————————————————————————————————— 以下为高精度加法举例： 以96 + 122= 107为例子 string a= 96 string b= 122 尾插进数组A为 69 B为221 Add 函数内部运算 t为进位数，初始化为0，运算实现整体举例以供理解： 从第一位开始相加 ———————————————————————— t = t + 6 + 2 = 8 , C.push_back(t%10)...
2021-10-23 00:47:40
1915
原创 链表 栈 的链表模板练习——水
链表（单链表有表头，双向链表只是多了个尾，具体实现差不多==就没写了) 以下为代码 声明 #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
156
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
309
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人