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

行百里 半九十

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

转载 根据数据规模选择不同复杂度算法 & 取组合数的复杂度分析

按照一秒处理10810^{8}108数据规模计算复杂度数量级最大规模O(NlogN)>> 10^20很大O(N^1/2)10^1210^14O(N)10^610^7O(NlogN)10^510^6O(N^2)10002500O(N^3)100500O(N^4)5050O(2^N)2020O(N!)910re:https://blog.csdn.net/weixin_34268843

2021-03-31 17:35:44 21

原创 EOJ Monthly 2021.3 Sponsored by TuSimple

D. 关于小方的爆款桌游还没面世就要夭折这回事没有首先想到题解中给的方法可以用n=2的情况稍微归纳一下猜一个结果https://acm.ecnu.edu.cn/contest/375/problem/D/#include <stdio.h>#include <iostream>using namespace std;int main(){ int n=0; int m=0; cin>>n>>m; if(m

2021-03-29 23:55:17 20

原创 window10 时间同步出错 超时

解决方法两个1 重启windows time服务我的电脑-右键-管理-服务-找到windows time 右键重启2 更改时间服务器可以尝试的时间服务器ip地址https://blog.csdn.net/jiangyangll/article/details/96759610

2021-03-23 19:37:00 37

原创 vscode sublime中 为文件夹和文件 添加右键打开方式

写一个reg文件运行,在注册表中添加项目https://blog.csdn.net/m0_37148591/article/details/101294311https://www.cnblogs.com/alinh/p/6588110.html自己去注册表中手动添加项目https://blog.csdn.net/qq_42717914/article/details/103037767...

2021-03-12 20:21:23 25

原创 C++11 给vector添加数组越界检查,并打印错误信息 = 继承stl的vector

#include <iostream>#include <functional>#include <vector>#include <algorithm>using namespace std;#define debug(x) cout<<#x<<": "<<(x)<<endl;template<typename T>class MyVec :public std::vector.

2021-03-11 19:49:42 39

原创 LeetCode 1239. 串联字符串的最大长度【递归&位运算】

二分递归使用位运算去判断可以不可以继续装下一个字符串更快一点#define debug(x) cout<<#x<<": "<<x<<endl;class Solution {public: vector<int> barr; vector<string> arr; int ret=-1; int maxLength(vector<string>& arr) { .

2021-03-09 14:51:20 25

原创 剑指 Offer 56 - II. 数组中数字出现的次数 II 【位运算】

统计32个bit位上1出现的次数,次数对三取余就是出现一次那个数字对应比特位的数class Solution {public: int singleNumber(vector<int>& n) { vector<int> c(32,0); for(int j=0;j<n.size();j++){ for(int i=0;i<=31;i++){ if( (n[j] &

2021-03-07 21:17:01 26

原创 leetcode 1411. 给 N x 3 网格图涂色的方案数 [阿里2021春招笔试题dp]

dp[i][j] 表示 第i+1行采用第j种方案染色的时候的方案种数dp[i]][j] = sum(dp[i-1][k])dp[i-1][k]表示 i行染色j与i-1染色为k方案不冲突n=1 时,只要12种方案n>1时可以从 n-1推过来#define debug(x) cout<<#x<<": "<<x<<endl;using ll = long long;ll mod = 1e9+7;class Solution {public.

2021-03-07 10:55:10 40

原创 leetcode 797. 所有可能的路径 [递归vs非递归]

递归class Solution {public: vector<vector<int>> ret; vector<vector<int>> g; vector<int> vi; vector<vector<int>> allPathsSourceTarget(vector<vector<int>>& g) { this->g

2021-03-06 21:48:10 37

原创 LeetCode 503. 下一个更大元素 II [单调栈]

按照降序的顺序将a数组的下标入栈当压栈的元素大于栈顶的元素是意为找到元素由于数组是循环的遍历一趟之后,栈如果不空,需要再遍历一趟class Solution {public: vector<int> nextGreaterElements(vector<int>& a) { stack<int> st; vector<int>ret(a.size(),-1); int n = a.s.

2021-03-06 14:16:06 17

原创 leetcode 4. 寻找两个正序数组的中位数[二分查找]

长度分别为m和n的两个序列从两个序列中各自画一条线一分为二将两个序列左边的个数相加,中位数就是找到(m+n+1)/2,奇数是左边多一个,偶数的时候一样多因为知道了总数,所有只在较短的数组进行二分查找即可较长的数组的切割位置就是确定的(因为两个序列总的长度固定)class Solution {public: double findMedianSortedArrays(vector<int>& a, vector<int>& b) { .

2021-03-05 15:25:39 35

原创 二分查找需要注意的地方:整形溢出、死循环

1. 整形溢出取m和n的中位数,中位数上取整使用mid = (m+n+1) / 2可以避开讨论m + n + 1可能导致整形溢出,可以换成等价写法m + (n-m+1)/2死循环int a[10];while(l<r){ m = (l+r)/2; if(){ l = m; }else{ r = m+1; }}当数组长度是2时,m和l的值会一直相等,之后死循环解决方法m = (l+r+1)/2...

2021-03-04 22:14:41 34

原创 vscode 配置leetcode 关闭成员函数提示

在面试的时候往往是没有函数代码的提示的,vscode安装完leecode的插件之后是有提示的,为了模拟真实的面试,我们需要关闭这些提示。设置(齿轮的图标)- 设置 - 文本编辑器 - 建议 - quick suggestons 在settings.json中编辑加入"editor.suggestOnTriggerCharacters": false记得保存效果没有了成员函数的代码提示...

2021-03-04 14:35:11 77 2

原创 leetcode1585. 检查字符串是否可以通过排序子字符串得到另一个字符串【官方题解补充】

思路s = "34521", t = "23415"官方题解写的很清楚了,容易想到 s到t,首先解决把2从s的倒数第二个位置移到最前面这样就容易想到影响其他的数字可能导致其他的序列无法转换,这样与原问题就不等价了可以这样想将s中的2先和5排序然后2和4排序然后2和3排序这样就可以做到保证345的顺序的基础上 把2移到了最前面在不改变问题等价性的前提下,问题的规模就变小了1这样进行下去,知道最后一个元素即可用10和队列依次存储10个数在s中出现的位置这样可以快速获所需数dig

2021-03-03 21:15:18 35 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的粉丝

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