3 DUT_LYH

尚未进行身份认证

软件学院 本科。

等级
TA的排名 2k+

C++ 11 多线程学习笔记3 -- 死锁

https://www.bilibili.com/video/av39161756?p=41.拥有一些资源,同时请求一些资源#include <iostream>#include <thread>#include <future>#include <mutex>#include <string>#include <fs...

2020-02-14 20:38:53

C++ 11 多线程学习笔记2 --数据竞争和互斥 LogFile

https://www.bilibili.com/video/av39161756?p=31.lock和unlock#include <iostream>#include <thread>#include <future>#include <mutex>#include <string>std::mutex mu;us...

2020-02-14 19:41:22

C++ 11 多线程学习笔记1 --线程创建

https://www.bilibili.com/video/av39161756?p=1并发编程包括多进程编程和多线程编程进程之间相互通讯的方法文件管道消息队列多线程的优点线程启动速度快轻量级开销低多线程的缺点管理较难不能在分布式系统下运行运行环境VS2013 + 控制台应用程序1.HelloWord#include <iostream&gt...

2020-02-14 19:19:00

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

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

假期作业目录

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

2020-01-27 11:21:57

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

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

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

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

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

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

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

POJ 2228 Naptime 环形DP

参考https://blog.csdn.net/qq_41925919/article/details/90267224dp[i][j][0]:前i个时间间隔中,已经花费了j个间隔,取得的最大值,并且第i个间隔在休息dp[i][j][1]:前i个时间间隔中,已经花费了j个间隔,取得的最大值,并且第i个间隔不休息因为#include <iostream>#include &l...

2019-12-03 20:27:19

POJ 1636 Prison rearrangement 二部图连通分量+背包

#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <vector>#include <cstdio>using namespace std;#define debug(x) cout<&lt...

2019-12-02 21:24:12

POJ 2506 Tiling 递推+大数

将答案存在ret数组里面递推关系ret[i] = ret[i-1] + ret[i-2]*2 ;注意是乘2不是3,当ret[i-2]时候,我们有两个单位可以操作,因为全竖起来的那种,在ret[i-1]已经考虑过了#include <iostream>#include <string>#include <stdio.h>using names...

2019-11-26 15:50:59

POJ 1185 炮兵阵地 dp三维和二维的区别 状压dp

参考:https://www.cnblogs.com/scau20110726/archive/2013/02/27/2935256.html最开始写了的dp数组是二维的,想法也很简单,但是一直wa,后来明白开三维数组的作用。dp[i][t]我们用二维数组记住了第i行在用第k个解的时候,并没有记住在此时i-1行应该取什么动作,这个时候一个很简单的想法,我们判断一下不就行了?第i行不和第...

2019-11-25 20:51:11

POJ 1088 滑雪 递归+dp | 拓扑排序

从每个点(i,j)向四个方向去看如果某一个方向(a,b)的数值比当前位置小先求解(a,b)的最长距离,之后加1即可朴素的递归重复求解了很多子问题,我们每计算出一个子问题的解,便将他进行存储,这样就可以大大减少时间。#include <iostream>#include <stdio.h>#include <string.h>using names...

2019-11-23 21:47:36

POJ 1050 To the Max 矩阵最大和的子数组:动态规划

将原来的矩阵直接改造成dp矩阵dp[i][j] 表示以以a[0][0]为左上角 a[i][j]为右下角的矩阵所以一个O(n4n^{4}n4)的算法就比较容易写了状态转移:表示(不包括)左上角( ii , jj )右下角(i , j)的子矩阵和ret = max(ret, a[i][j] + a[ii][jj] - a[i][jj] - a[ii][j]);#include <i...

2019-11-22 19:58:08

POJ 1001 Exponentiation 字符串乘法+快速求幂

考虑一下下面的样例应该可以AC:底数整数的情况数的最后有后道零没有小数部分时候不输出小数点思路先不考虑小数点将数存入字符串a,b中答案存入retret的长度是a的长度和b的长度之和a[i]和b[j]相乘的位置放在ret的i+j和i+j+1的位置注意进位#include <iostream>#include <string>using namesp...

2019-11-15 19:50:19

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。