自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

DUT_LYH

行百里 半九十

  • 博客(13)
  • 资源 (2)
  • 论坛 (3)
  • 收藏
  • 关注

原创 牛客网刷题本

ACM模式https://ac.nowcoder.com/acm/skill/noip-pj

2021-06-24 16:45:24 25

原创 git 使用笔记

关于git以及github的学习资料 以及使用过程中的一些心得目前看到最全最好的教程progit

2021-06-24 10:18:23 13

原创 深度优先搜索 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 14

原创 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 22

原创 题目栈【用来保存刷一次不够的题目】

lc 1036 逃离大迷宫【坐标离散化】

2021-06-21 20:36:04 15

原创 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 14

原创 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 31

原创 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 24

原创 【题解】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 396

原创 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 17

原创 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 28 1

原创 POJ1190 生日蛋糕

题目链接剪枝还没awaiting

2021-06-10 20:23:51 11

原创 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 15

大连理工大学单世民数据库笔记+考试题回顾.pdf

大连理工大学单世民数据库笔记+考试题回顾,笔记清晰,可用于数据库程序设计课程复习,特别是老师上课有笔记没来得及记下的。

2019-06-26

大连理工大学夏锋计算机网络b站网课笔记

大连理工大学软件学院夏锋计算机网络b站网课笔记

2019-04-27

DUT_LYH的留言板

发表于 2020-01-02 最后回复 2020-01-02

英语之于编程

发表于 2019-04-28 最后回复 2019-04-28

第一篇博客

发表于 2017-11-19 最后回复 2017-11-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除