LeeCarry-优快云博客

原创避免错误的使用自定义unique_ptr deleter带来不必要的开销

无意间看到FOCUS：现代 C++：一文读懂智能指针zhuanlan.zhihu.comhttps://zhuanlan.zhihu.com/p/150555165昂，一个unique_ptr要用40字节？？？第一反应是作者是不是笔误多打了个0？然而细看一下不对啊，这里应该是用64位测的，一个raw pointer是8字节，那应该不是笔误，再认真细看一下就明白了。还是从头梳理一下吧，首先要知道unique_ptr和shared_ptr的自定义deleter方式并不一样，unique_p

2021-04-24 20:02:21 1147

原创【CppCon2019】Back to Basics: Move Semantics (part 2 of 2)-学习笔记

原视频链接：https://www.youtube.com/watch?v=pIzaZbKUw2s图片来源PPT链接： https://github.com/CppCon/CppCon2019/blob/master/Presentations/back_to_basics_move_semantics_part_2/back_to_basics_move_semantics_part_2__klaus_iglberger__cppcon_2019.pdf“&&”出现在类型声明时,可能

2021-03-13 13:03:44 332

原创【CppCon2019】Back to Basics: Move Semantics (part 1 of 2)-学习笔记

视频原链接：CppCon 2019: Klaus Iglberger “Back to Basics: Move Semantics (part 1 of 2)图片原链接：github/back_to_basics_move_semantics_part_1__klaus_iglberger__cppcon_2019.pdf假设现在有两个vector变量，他们的start、finish、end_of_storage指向地址和储存值如下图所示。现在我们想将V1赋值给V2，并且期望赋值后的V2结构如

2021-02-23 23:42:30 370

原创 python2类型注释让变量（特别是函数参数）有代码补全/自动提示

最近因为工作需要要用到python2，有个很蛋疼的地方def fun(x): x.??? #can't hint or check因为python是动态类型，所以这个地方函数传进来一个x，不知道是什么类型的话，就没有代码补全/自动提示我去搜索如何才能有代码补全/自动提示，基本都是说python3的type hint(类型提示/类型注解)，要是能上python3的话我也想上py...

2020-04-06 15:30:23 3201

原创 C#.NET Thread多线程并发编程学习与常见面试题解析-4、基元线程同步构造

前言：上期我们解析了lock，并且得知了lock是对Monitor的封装，并且说了Monitor其实是一个混合锁，我们这期来看一下他到底混合了什么呢。当然，本节内容的理论知识非常多一、基元线程同步构造概念首先基元是什么意思？基元指的是最简单的代码构造，例如int a=0;和Int32 a = new Int32();他们生成出来的IL代码都是一样的，所以我们就称int为基元类...

2019-09-10 16:19:32 2281

原创 C#.NET Thread多线程并发编程学习与常见面试题解析-3、lock深度解析

前言：上一期讲了互斥和同步的基本概念，而且用金矿和苦工的例子讲了信号量。一、lock使用我们继续用金矿和苦工的例子举例，但是这一次我们不再是用控制台来简单的输出是否正在挖矿了，而是我们开一个变量用来事实的去模拟金钱的增加。我们就让5个矿工每个矿工挖矿100次using System;using System.Threading;namespace LeeCarry{ pu...

2019-08-29 23:29:29 708

原创 C#.NET Thread多线程并发编程学习与常见面试题解析-2、同步与互斥简介+信号量+前后台线程

前言：上一期的最后我提到使用一种类似信号灯的机制，但那只是为了方便理解，严格意义来说上一期使用的是事件（event）。上一期提到其实我们可以合并成一个函数，我在私下里已经用不同的方法验证过了，但因代码太丑也不好展开就不放上来了一、互斥与同步什么是互斥？当多个线程访问同一个全局变量，或者同一个资源(比如打印机)的时候，需要进行线程间的互斥操作来保证访问的安全性。什么是同步？同步指的是...

2019-08-29 14:10:14 2196

原创 C#.NET Thread多线程并发编程学习与常见面试题解析-1、Thread使用与控制基础

前言：因为平时挺少用到多线程的，写游戏时都在用协程，至于协程那是另一个话题了，除了第一次学习多线程时和以前某个小项目有过就挺少有接触了，最近准备面试又怕被问的深入，所以就赶紧补补多线程基础。网上已经有很多线程编程的学习笔记了，那我为什么还要再整理一篇呢。因为我在搜索网上文章的时候发现一般别人整理的面试文章那很多语法都一笔带过了默认大家都懂，学习文章又很少有给出经典的题目，一般都是要几篇集合着...

2019-08-27 23:18:45 7037 1

原创二分算法引入-猜数字游戏-由计算机猜用户所想的数字

最近准备给人讲一下二分算法的时候打算拿一个小游戏来引入，所以本来打算搜索一下猜数字游戏，结果搜出来的全是计算机生成一个数据由用户来猜，换了几种姿势都没有搜到想要的，想想就算了，自己手写一个才几分钟。程序确实很简单，但还是挂到csdn上看看能不能以后对有缘人有帮助。程序大意就是用户心理先想一个数字（不超过int/2都可以，或者自己修改类型），然后回答程序猜大了还是小了确定最后的数字是多...

2019-08-20 14:49:53 1151

原创【游戏开发优化】简单理解与使用对象池模式（unity中实现）

对象池模式并不是游戏开发独有的设计模式，它的设计思路与其他开发中的数据库连接池、线程池的思路等是一样的。在传统的软件开发过程中，对象池模式的出现是为了防止对象被频繁的创建和删除，从而产生内存碎片等，因此出现了对象池模式，其核心思想是，使用完不直接删除，而是将其放回池子里，需要用的时候再取出来。因为传统的对于轻中量级的对象，分配/释放对象的开销可以忽略不计，所以在速度上的优化相对来说还是比较少的...

2019-07-09 08:26:51 540

原创【洛谷】P3376 【模板】网络最大流 dinic+优化

马上要出发去北京蓝桥杯国赛啦，网络最大流还不是特别熟，就刷了两道裸题，怕模板记不住（毕竟是类OI赛制），开个博客记录一下方便火车上手机看，毕竟还是自己写的代码看起来更舒服一点，如果能帮到其他人或有大佬指出问题那就更好啦#include<iostream>#include<cstdio>#include<cstring>#include<queue&...

2019-05-23 14:09:18 241

原创【洛谷】P1470 最长前缀 Longest Prefix----动态规划DP

题目链接：https://www.luogu.org/problemnew/show/P1470这道题就是类似完全背包和N^2的LIS的思想，如果连背包和LIS都没学过的可以百度DD大牛的背包9讲和LIS，都是很经典的DP模型，再回来看这题应该就能迎刃而解了。然后再掌握了基本背包思想后回到来看这一题的思路，就是先把所以的模式串P都存起来，之后我们逐个对i位置尝试该位置能不能放任意一个模...

2019-05-21 20:45:05 489

原创【洛谷】 P1063 能量项链 NOIP2006 区间dp

题目描述在MarsMarsMars星球上，每个MarsMarsMars人都随身佩带着一串能量项链。在项链上有NNN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是MarsMarsMars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收...

2019-05-21 09:45:21 239 1

原创【洛谷】P4391 [BOI2009]Radio Transmission 无线传输 && P3375 【模板】KMP字符串匹配

首先来看洛谷的P4391，题目链接https://www.luogu.org/problemnew/show/P4391想了几分钟我是没什么思路的，只想到了hash，但感觉不是正解（看题解还真的有人用hash做出来了orz），然后就打开题解了，发现这题解法的确妙，这也是写下这篇博客记录的原因。本题算法思路需要有kmp算法基础才能看懂。这里推荐与记录两篇好的博客和两期视频：ht...

2019-05-08 15:44:10 1072

原创 tarjan算法割点割边强联通算法讲解&模板自用整理

很早就学过tarjan算法（割点割边与强联通）了，但是因为久不用老是忘，也有收藏过几篇不错的博客，但是每次需要时都要翻出那几篇太麻烦了，所以自己开篇记录方便自己的复习。图片和部分文字来源自其他博客，文末注明具体来源首先是割点割边比较系统的定义割点：无向连通图中，去掉一个顶点及和它相邻的所有边，图中的连通分量数增加，则该顶点称为割点。桥（割边）：无向联通图中，去掉一条边，图中的连...

2019-04-09 15:50:48 870

原创 L2-026 小字辈--不要频繁的shink_to_fit的段错误血与泪警告

本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，...

2019-03-28 16:22:47 298

原创【PAT】Forwards on Weibo---求图深度为L内的点数，使用DFS

链接：https://www.nowcoder.com/questionTerminal/920f0f6ad2b94d44b929e2d7f0afdc80来源：牛客网Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many ot...

2019-01-19 13:59:26 167

原创【PAT】Insertion or Heap Sort 插入排序、堆排序、STL heap

原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/9948053688471879681098 Insertion or Heap Sort （25 分）According to Wikipedia:Insertion sort iterates, consuming one input element ea...

2019-01-16 16:35:27 236

原创【PAT】The Largest Generation---BFS遍历树

原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805372601090048题目描述A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to th...

2019-01-13 20:42:25 180

原创【PAT】Acute Stroke 求联通块三维版本，使用BFS算法+常数优化

题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805375457411072题目描述One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of...

2019-01-13 20:15:45 217

原创吐槽一下蓝桥杯历年试题邮局

因为这题题目质量确实差，所以题目和链接我都懒得贴出来了，只是给有需要搜到的同学说一声不用太纠结这题了正解的话看这里，https://blog.youkuaiyun.com/yinghui_yht/article/details/79721425?utm_source=blogxgwz1但是的话这种“正解”用了一个很重要的剪枝，还有一个很重要的剪枝就是如果一个邮局没起到分担缩小距离的作用，便可以将他标记...

2018-12-05 10:52:11 1506 4

原创蓝桥杯历届试题数字游戏

题目链接：http://www.dotcpp.com/oj/problem1443.html（最近蓝桥一直举办校内赛可能服务器压力大卡的不行，而且这个网站没登陆也能查看题面比较方便一点）先看到数据规模，如果纯暴力的话10^6 * 10^6肯定是要超时的，所以我们要想办法优化，因为我们只关心栋栋报出的数字总和，我们又知道了其他人报的规律是前面一个人的+1 +2 +3 +4这样报的，那么换句话来说...

2018-12-02 18:50:08 571 1

原创 1小时粗读与魔改Unity优秀俄罗斯方块模板 Tetris Template

因为unity涉及到很多的操作，因本人精力有限无法按步奏截图。所以主要操作还是制作了视频 https://www.bilibili.com/video/av35652505本篇文章主要目的是为了记录代码首先是创建蛇的主要控制脚本using UnityEngine;public class SnakeControl : MonoBehaviour{ public float t...

2018-11-10 13:01:51 442

原创夺命追击(Murderous Pursuits)服务器搭建教程

首先需要有一个windows云服务器，如果是学生的话购买只需要100多块钱一年然后下载搭建服务器文件https://s3-eu-west-1.amazonaws.com/bgdownloads/Murderous_Pursuits_Dedicated.登陆云服务器将文件拷贝进去运行Run_DedicatedServer.bat自动下载所需文件进入mededicated文件夹，将MPD...

2018-10-30 20:52:26 818

原创在Unity 2D中如何用一行代码实现LookAt的效果，以及向量归一化小总结

在我最近制作的小游戏中，需要实现防御塔面向小兵的功能。（即物体A需要面向物体B）这很容易让人想到Unity中自带的LookAt()函数，可惜Unity自带的LookAt()函数是3D的，如果把他用在2D游戏上，一样会让物体绕X轴和Y轴旋转，这不是我们想要的效果。既然不能用LookAt()函数，比较朴素或者说比较常用的算法（至少我是这样想到的）就是，既然我们拥有了物体A和物体B的位置，那我们肯...

2018-10-18 16:54:43 3974

原创自制批量SVG矢量图转普通图片格式小工具

最近在学unity自制一点小游戏，当然我们这种主攻开发的，在学习阶段肯定只能借（tou）美工素材来学习了。本来拿到了一系列的动画，但是是SVG的矢量图格式的，原生unity对SVG矢量图支持不太好，好像有插件能支持，不过有点贵，就想算了，但是又不想放弃这个系列的素材，所以就想把svg直接转成普通图片格式来用就好了。首先我百度了很多在线svg转普通图片格式的都是单个的，一个个让我转让我转到天...

2018-08-30 23:33:00 4368 1

原创 C#定制异常自定义异常

百度搜索C#自定义异常，大多是派生自ApplicationException类的，但是在《C#入门经典》中有说：在System名称空间中有两个基本的异常类ApplicationException和SystemException，它们派生于Exception。SystemException用作.NET Framework预定义的异常的基类，ApplicationException由开发人员用...

2018-08-03 17:12:23 8197 1

原创蓝桥杯错误票据 C++题解

历届试题错误票据时间限制：1.0s 内存限制：256.0MB问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序...

2018-04-30 11:23:30 613

原创蓝桥杯历届试题带分数 next_permutation全排列简洁写法

历届试题带分数时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式...

2018-04-29 15:52:11 336

原创 c++图论vector邻接表与链式前向星性能差异

一句话概括：如果以后能用链式前向星的话(知道边数的情况下)就尽量用链式前向星别用vector邻接表因为我以前学图论的时候，先接触到的就是vector邻接表的写法，所以后来一直都是用vector邻接表的写法，后来也接触到了链式前向星的写法，然后那时候也了解到了vector邻接表与链式前向星有内存性能上的差异，因为vector扩充时是默认多申请2倍空间，所以一些特别变态的题目可能会卡内存只能用链式...

2018-04-27 13:25:42 7874 9

原创 POJ3352-Road Construction tarjan模板

题目链接：http://poj.org/problem?id=3352看这题的时候已经知道了是用tarjan算法，不过还是不知道要加几条边，百度了之后看到了统计出树中度为1的节点的个数，即为叶节点的个数，记为leaf。则至少在树上添加(leaf+1)/2条边，就能使树达到边二连通，所以至少添加的边数就是(leaf+1)/2。不过个人感觉百度首页的题解代码似乎都没我自己写的简洁，所以特此开个...

2018-04-25 11:21:29 276

转载算法竞赛自复习未整理转载博客大全（自用）

凸包Graham扫描法最近在学凸包，网上有很多资料，在此只做整理概念上我参考了：https://www.cnblogs.com/scarecrow-blog/p/6005706.html重点（其他博客很少有提到）：矢量的概念：　　如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐...

2018-04-17 13:22:27 356

原创一名业余选手的2018天梯+蓝桥省赛心得体会

3.31和4.1两天，参加了团体程序设计天梯赛和蓝桥杯，这大概是我这种非ACMer非OIer的最大竞赛活动了吧。当然，其实这两个比赛最大的主力军也是我们这种非ACMer非OIer了，但是我们这种业余选手都是给大佬当分母去的，而且我们的比赛感触一般还没到讨论的境界，一般都是不懂的学就完事了，所以才会很少有看到从我们这种业余选手的角度来评价比赛的。不过因为可能这是最后一次参赛了，如果蓝桥进国赛了还能再...

2018-04-01 20:46:54 581

原创 [PAT][GPLT][CCCC]L2-020. 功夫传人

题目链接：https://www.patest.cn/contests/gplt/L2-010开此贴是想记录一个坑，这题用过float会精度丢失！不信的话把我的代码的double改成float就发现AC不了了，看来习惯还没养好，以后能用double绝不用float了然后百度搜了搜几篇题解都没提到这个问题，可能大家都是默认只用double了的吧，只有我这样跳坑了，然后思路部分有一篇我觉得挺好了的，就...

2018-03-28 21:48:57 184

原创 [EOJ][ECNU]Problem2896. 随机排序

很久没有写算法题解了，一个原因是前段时间因为其他事“放弃”了算法半年，然后最近这一个星期慢慢捡起来大多数题解也都有人写了博客了所以感觉也没必要写，这次写这篇题解是一个要考研上机复试的同学问我的一个问题，然后我上网搜时似乎也没看到啥满意的C++代码，就顺手写了这篇题解报告题目连接：https://acm.ecnu.edu.cn/problem/2896/Time limit per test: 2....

2018-03-25 17:59:05 659

原创 [HDU]HDOJ1166 敌兵布阵基础线段树

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的...

2017-05-09 23:02:09 815

原创 [PAT][GPLT][CCCC]L2-001. 紧急救援 Dijkstra变形

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。

2017-04-09 13:50:11 807

原创 [PAT][GPLT][CCCC]L1-025.正整数A+B

本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。

2017-03-24 22:55:40 645

原创 [PAT][GPLT][CCCC]L1-020.帅到没朋友

当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。

2017-03-22 23:18:09 453

SVG批量转图片小工具

空空如也