理想与现实： 理想的学竞赛： 永远将自己视为最弱的。 以历次考试最低分为自己的真实水平。 以满分为目标。 现实的学竞赛： 会为一点小优越而骄傲。 以历次考试最高分作为自己的真实水平。 以打满暴力为目标。 理想的刷题： 比赛订正题，再难也要做！ 放在作业表里的题必
re2 打开初步分析为32位程序，无壳，拖入IDA32分析 找到关键行47-50，分析得出各函数内部的基本作用如图所示 首先进入分析输入后的处理 可以很明显看出，是对输入的字符串进行处理后再操作，因此根据这个思路写出脚本，得到这里的密钥 #!/usr/bin/python #coding=utf-8 user = "DH~mqqvqxB^
刷题中常见事项 目录刷题中常见事项java字符和字符串java中关于for循环；pythonpython中正确的创建二维数组：python中链表和list的相互转化python中数学的常用操作python中的排序python中字符串的常用操作python中collections中的计数器Counterpython正则表达式python中random的用法p
//原本以为这题只需要floyd得到dis[1][n] //然后拆分出二进制中1的个数 （这里是不是有个函数可以用） //但是样例显示此题不是普通最短路，要求的是时间最短而不是路程最短 //那么在不改动的情况下，也许可以寻找环？ #include<bits/stdc++.h> #define ll long long using namespace
// https://www.nowcoder.com/practice/f9c6f980eeec43ef85be20755ddbeaf4 // 牛客-hw机考-HJ16 购物单 #include <iostream> #include <vector> using namespace std; struct GiftInfo { int v {}; // 价格 表示该物品的价格 v < 10000 int satisf
题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/rotate-string 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。 s 的 旋转操作 就
给你单链表的头节点，请你反转链表，并返回反转后的链表。 /*输入1，2，3，4，5采用递归，栈顶首先为5，5.next=null，返回，此时为1->2->3->4->5；栈顶为4，5.next=4,此时为1->2->3->4<->5，4.next=null,返回,此时为1->2->3->4<-5；栈顶为3，4.next=3,此时为1->2->3<->4<-5，3.next=null,返回，此时
CF1579G 简单 dp，容易发现，控制答案的只有当前起始点距离左端点的距离，记录一下就可以做了，可以通过排除不可能答案来优化状态的范围。 CF1285E 边界问题可以通过放缩坐标来实现，利用性质，我们可以利用前置和来处理一些信息。 P2495 虚树板子题。 nowcoder contest 31620 G 考虑在数据范
回溯算法 一、理论基础 1.回溯算法主要用于解决以下问题：组合、排列、切割、子集、排列、棋盘。 2.回溯算法分析模板如下： void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的
回溯算法之组合总和问题 求解在一个数组中，找出所有满足数字和为目标数的组合 1.同一个数组，组合可存在重复数字，组合也能重复 class Solution { public: vector<vector<int>> result; vector<int> path; void backtracking(vector<int>& nums,int target, int
LeetCode 之135.分发糖果问题 N个数为一排，每个位置至少加1，相邻两个数评分更高的会得到更多的数，计算所有位置数之和最小。 解题思路： 相邻A与B，A在B左边，若A<B，则B位置加1；若A>B，则A位置加1。 class Solution { public: int candy(vector<int>& ratings) { • vector<i
Leetcode之 重叠区间 （最少数量箭引爆气球） 1.重叠区间：一组二维数组，它的0列是开始，1列是结束。最少要删除多少个子数组，各子区间才不重叠 方法一：直接记录交叉区间个数 static bool cmp(vector<int>& a, vector<int>& b) { return a[1]<b[1];//右列排序 }
矩阵中的指针用法 1 快慢指针 Leetcode27移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 public int removeElement(int[] nums,
CF1582E dp 简单预处理即可。我们设 \(f_{i,j}\) 表示从 \(i\) 到 \(n\) 是否可行，可行的话最前面的区间最大值是多少，第二维只有 \(\sqrt{n}\)，所以复杂度是对的。 P7146 首先关注边很少，而且数据随机，这提示我们这道题可以乱搞，经过随机可以知道环的个数不会很多，我们把所有的环找出来，
普通的哈密顿回路状态压缩模型，但是wa了两天 第一次是时间复杂度过大，调整了循环的嵌套顺序，由n*（1<<n）的复杂度改成了每个状态只遍历一次 f[1][1]=true; for(int i=1;i<n;i++) { int sz=st[i].size(); for(int j=0;j<sz;j++) { i
C和C++的链表函数传递 关于链表，已经写了三篇博客研究了，虽然考研的数据结构并没有细致入微，但是关于书上的不同写法，我心里总是有个疙瘩。 所以今天进行一次系统的总结，彻底写清链表在C/C++中作为函数被传递的问题。 先创建结构体。 typedef struct Link { int elem; struct link* n
一次不行，再来一次 又把链表写了一遍，彻底弄明白了，明天开始写题 //再写一遍链表的增删改查 #include<stdio.h> #include<stdlib.h> typedef struct Link { int elem; struct Link* next; }link; //新建节点 link* initnode(int sum) { link* p = (link*)malloc(sizeof(link));
题目： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums =
P2582 水题，不值一提。 P4823 感觉这种在贪心题结论还是很难得到，直觉看来，需要按照 \(a+b\) 排序，但是考虑到可能前面有的人要当人梯，所以要dp。实际上个人觉得这个证明是非常不严谨的，更严谨的证明可能需要拟阵等数学模型来做。 P5048 线性空间区间众数，对于分块的题目有启发式意义，这个
P1926 小书童——刷题大军 #include<iostream> #include<algorithm> using namespace std; int dp[200]; int a[20],b[20],c[20]; int n,m,k,r; int main() { cin>>n>>m>>k>>r; for (int i=1;i<=n;i++) { cin>>c[i]; } for (int
第一题 费解的开关 你玩过“拉灯”游戏吗？ 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一
temp = temp->next 我已经完全掌握链表的增删改查了。 最有意思的就是这句temp = temp->next。 透彻的体现了结构体指针的强大，用这句话就能轻松遍历链表。 只能说绝对不是因为偷懒，所有注释全部放在代码里面了。 真不是因为偷懒，因为之前看教程的代码，放到自己电脑上跑竟然报错。后来
文章目录 前言一、collections二、dictionary常用方法1.clear()--dict.clear()2.get()--dict.get(key)3.update()--dict.update(dict)4.pop()--dict.pop(key)5.items()、keys()、values()5.popitem() 三、暴力循环计数 前言 刷题时看到一些比较好的代码，简洁好看 一、co
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ int singleNumber(int* nums, int numsSize){ int n = 0; while(numsSize--){
题目描述： 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k
