自定义博客皮肤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

行百里 半九十

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

原创 假期作业目录

(二选一)poj1636 Prison rearrangement(连通分量+背包)poj1088 滑雪(带有备忘的递归|拓扑排序)(二选一)poj2366poj3233(二选一)poj1753 Flip Gamepoj3714 Raid(二选一)poj3269 Building A New Barn(中位数)poj3579 Median(二分)哈希(二选一)[M]380...

2020-01-27 11:21:57 1121 2

原创 leetcode 53. 最大子序和

class Solution {public: int maxSubArray(vector<int>& nums) { if(nums.size() == 1){ return nums[0]; } int sum = 0; int ans = INT_MIN; ...

2020-01-27 11:59:14 214

原创 leetcode 303. 区域和检索 - 数组不可变

前缀和class NumArray {public: vector<int> sum; NumArray(vector<int>& nums) { if(nums.size()>0){ sum.push_back(nums[0]); } for(int i=1;i&lt...

2020-01-27 11:51:35 157

原创 leetcode 105. 从前序与中序遍历序列构造二叉树

递归,在中序中找前序的第一个元素,之后切割成两个相同子问题class Solution {public: TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { if(preorder.size()==0){ return n...

2020-01-27 11:19:49 172

原创 leetcode 589. N叉树的前序遍历

递归class Solution {public: vector<int> ret; vector<int> preorder(Node* root) { findw(root); return ret; } void findw(Node*root){ if( root!= nullptr...

2020-01-27 10:44:07 124 1

原创 leetcode 307. 区域和检索 - 数组可修改 前缀和 | 线段树

前缀和查询是O(1)更新是O(n)class NumArray {public: vector<int> sum; vector<int> nums; NumArray(vector<int>& nums) { this->nums = nums; sum = vector<in...

2020-01-25 23:20:14 166

原创 leetcode 382. 链表随机节点

从头开始计数第i个点选择的概率是1i\frac{1}{i}i1​只需要区[0,i-1]的随机数,如果,取到了0,就更新返回值,否则不更新class Solution {public: /** @param head The linked list's head. Note that the head is guaranteed to be not null, so ...

2020-01-25 19:10:41 133

原创 leetcode 56. 合并区间

区间左端点进行排序如果intervals小于等于一个元素直接返回如果大于1个按照左边点进行排序从左至右依次合并class Solution {public: static bool cmp(vector<int>&a,vector<int>&b){ return a[0] < b[0]; } bo...

2020-01-25 18:36:04 92

原创 EOJ Monthly 2020.1 A. 回文时间

https://acm.ecnu.edu.cn/contest/247/problem/A/因为是对称的,只考虑前七位2020012 | 21002020123 45 62020 | 01 | 2 年 | 月 | 日0位和2位的取值范围:{"0","1","2","3","4","5","6","7","8","9"}1位和3位的取值范围: {"0","1","2","3...

2020-01-18 18:59:08 250

原创 POJ 2366 Sacrament of the sum 二分查找 哈希表

题干那么长,就是在两个数组里面分别找一个数,使得和为10000法一:二分查找法二:数组(哈希)转载自https://www.cnblogs.com/wwdf/p/5781351.html#include<cstdio>#include<cmath>#include<cstring>#include<queue>#include&lt...

2020-01-14 19:40:56 206 2

大连理工大学单世民数据库笔记+考试题回顾.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的粉丝

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