- 博客(12)
- 收藏
- 关注
RSS订阅原创 深度优先搜索 dfs可视化【递归 && 非递归】
打印了栈的大小，总觉得dfs不能直观的感受 ，打印了一下变化的过程#include <iostream>#include <set>#include <vector>#include <map>#include <stack>#include <tuple>#include <algorithm>#include <iterator>#include <unordered_set>
2021-06-23 20:59:23
297
原创 map set erase(map.find(key)) 删除出错【必须判断迭代器是否有效】
https://stackoverflow.com/questions/952888/map-erase-map-enderase 必须有一个真实的值，不能传递end如果想找到元素并且使用迭代器删除，需要进行判断erase(map.find(key))这样是错误的，如果没有找到key 那么程序就会异常 而这个异常有时候会出现在其他的地方 很难定位如下 ，在pos里面删除了unordered_set的end 在arr里面报错了//// Graph.cpp// Cliques////
2021-06-22 19:40:30
1059
原创 leetcode 1036 逃离大迷宫【坐标离散化】
题解题目入栈，还需要继续练习坐标离散化：大图变小图，因为障碍物很少，所以就需要把大块的空地缩小class Solution {public: int n = 1e6; bool ver(int x){ if(x>=0 && x<n){ return true; } return false; } bool ver(int x,int y){ if
2021-06-21 20:34:36
321
原创 POJ 1023 The Fun Number System
题目大意10的二进制8 4 2 11 0 1 0现在给每一个位置一个权重 如果是ppnn那么就是，10就可以表示为8 4 -2 -11 1 1 0思路梳理如果要表示的这个数n是奇数（无论正负），那么最后一个位置一定是18 4 -2 -1- - - 1接着就需要看8 4 -2 以及每一个位置了其实相当于给n/2在以下数列中找4 2 -1 也可以确定一个位置但是在 8 4 -2 -1 的时候最后一个位置填了1 比实际的数字少了2 所以需要在原来的数字加上2也
2021-06-19 19:29:55
224
原创 POJ 1186 方程的解数【math.h pow有精度问题,自定义hash函数】
POJ 不支持 unordered_map需要自己写hash函数 用开放地址法处理冲突 就是找到后面的第一个空位math.h pow有精度问题 自己写一个快速幂一共n个数 全部放在一边计算肯定超时，两边各分n/2个 这样复杂度就下来了（移项记得加负号）当ki为0的时候不需要计算，可以进行剪枝综上 这个题想一次通过还是有困难的#include <iostream>#include <algorithm>#include <string>#includ
2021-06-17 10:37:02
231
原创 【题解】2021 年第十三届四川省 ACM-ICPC 大学生程序设计竞赛（重现赛）
codeforces牛客A Chuanpai#include <iostream>#include <algorithm>#include <string>#include <string.h>#include <cstring>#include <queue>#include <map>#include <unordered_map>#include <set>#includ
2021-06-14 18:01:56
3013
原创 POJ 1195 Mobile phones【树状数组二维】
题目大意更新：一个矩阵的一个元素求和：求一个子矩阵元素和学习了二维的树状数组和一维一样 只需要记住，对于矩阵AC[i][j]的表示的是 矩阵A[i][j]向左上分别延伸lowbit(i)和lowbit(j)个单位形成的子矩阵的和#include <stdio.h>#include <iostream>using namespace std;#pragma warning(disable:4996)#define debug(x) cout<&
2021-06-11 16:21:23
173
原创 POJ 2182 Lost Cows 【二分查找+树状数组】
从后向前确定如果最后一个数a[n]=i那么表示有i个数字比 n位置小，所以n位置就是i+1同理 在1-n中去掉数字i+1之后变成集合s倒数第二个数 如果 a[n-1] = k那么就是在集合s中找到第k+1小的数字开一个n+1大小的数组 初始值都是1，数组只有 0和1两个值 0表示已经被移除了sum(i)那么前n项目和表示的就是i处在排列的第几位例如 2 和 3 已经被移除的情况下i12345val10011sum11123
2021-06-11 11:08:33
177
1
原创 ecnu 3059. 极坐标排序
题目double判断相等以及大于小于 用1e-7才可以过#define debug(x) cout<<#x<<": "<<(x)<<endl;#define great(x,y) ( (x)-(y) ) > 1e-7#define less(x,y) ( (x)-(y) ) < -1e-7#define eq(x,y) abs( (x)-(y) ) <= 1e-7#include <iostream>#inclu
2021-06-10 15:36:45
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人