- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode-1.两数之和
1.两数之和难度: 简单给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2
2022-01-30 11:27:28
115
原创 二叉树笔记
定义满二叉树： 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为2 的结点在同一层，即为满二叉树。完全二叉树： 除最底层结点可能不被填满外，其余每层结点数都达到最大值，并且最底层结点全都集中在最左边。二叉搜索树 有序树。若左子树不空， 则左子树上所有结点的值均小于它的根结点值；若右子树不空，则右子树上所有结点的值均大于他的根结点。左、右子树也分别为二叉排序树。平衡二叉树 又被称为AVL（Adelson-Velsky and Landis）树。它是一棵空树或者左右子树的高度差绝对值不超过
2022-01-29 22:45:26
1176
原创 unorder_set以及unorder_map 使用
这里写自定义目录标题unordered_set使用常用成员方法unordered_set无序set容器，与set的区别在于set容器会自动对存储的数据进行排序。使用#include <unordered_set>using namespace std;//定义unordered_set <int> hash_set; //定义空set//定义时完成初始化unordered_set <int> hash_set2 {1, 2, 3};//调用拷贝构造函
2022-01-26 12:03:34
245
原创 【map、位运算】leetcode-389.找不同
389.找不同难度：简单题目描述：给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例 1：输入：s = "abcd", t = "abcde"输出："e"解释：'e' 是那个被添加的字母。示例 2：输入：s = "", t = "y"输出："y"示例 3：输入：s = "a", t = "aa"输出："a"示例 4：输入：s = "ae", t = "aea"输出："a"
2021-11-26 20:07:03
73
原创 本地代码打包上传gitee
本地代码打包上传gitee1.在gitee新建仓库若选初始化仓库后续需要强制合并2.在项目根目录下右键git bash 打开命令行3.使用git init 命令将目录变成git可以管理的仓库4.使用git add . 命令将文件添加到缓存区里面5.git commit -m ‘系统名称’6.使用 git remote add origin +刚刚创建的远程仓库地址 将本地仓库与远程仓库绑定7.使用git pull origin master 命令将刚刚创建的远程仓库与本地同步合并有
2021-11-25 20:27:07
383
原创 C++ STL 简单整理
STL什么是STLSTL（Standard Template Library），即标准模板库，STL的一个重要特点是数据结构与算法的分离。另一个重要特性是STL不是面向对象的。STL的六大组件容器（Container），是一种数据结构，如list，vector，以模板类的方法提供。为了访问容器中的数据，可以使用由容器类输出的迭代器；迭代器（Iterator），提供了访问容器中对象的方法。例如，可以使用一对迭代器指定list或vector中的一定范围的对象。迭代器就如同一个指针。事实上，C+
2021-11-12 19:42:46
667
原创 leetcode 58-最后一个单词的长度
58. 最后一个单词的长度难度 简单题目描述：给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：输入：s = "Hello World"输出：5示例 2：输入：s = " fly me to the moon "输出：4示例 3：输入：s = "luffy is still joyboy"输出：6提示：1 <= s.length <= 1
2021-11-10 22:49:00
4181
原创 leetcode 14-最长公共前缀
14. 最长公共前缀难度 简单题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示：1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅
2021-11-10 21:45:55
3987
原创 leetcode每日一题：299-猜数字游戏
299.猜数字游戏难度 中等题目描述：你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：猜测数字中有多少位属于数字和确切位置都猜对了（称为 “Bulls”, 公牛），有多少位属于数字猜对了但是位置不对（称为 “Cows”, 奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。给你一个秘密数字 secret 和朋友猜测的数字 guess ，请你返回对朋
2021-11-09 21:57:14
105
原创 leetcode 每日一题：268-丢失的数字
268. 丢失的数字难度 简单题目描述：给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1：输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数 字，因为它没有出现在 nums 中。示例 2：输入：nums = [0,1]输出：2解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数 字，
2021-11-06 15:31:50
112
原创 leetcode 每日一题： 1218-最长定差子序列
1218. 最长定差子序列难度 中等题目描述：给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。示例 1：输入：arr = [1,2,3,4], difference = 1输出：4解释：最长的等差子序列是 [1,2,3,4]。示例 2：输入：arr = [1,3,5,7]
2021-11-06 09:30:54
130
原创 CUDA C Dynamic Parallelism
kernel 调用 kernelerror: calling a global function(“kernel”) from a global function(“kernel”) is only allowed on the compute_35 architecture or above需要计算能力3.5error: kernel launch from device or global functions requires separate compilation mode编译选项需要添加
2021-11-04 16:42:56
431
原创 leetcode 453-最小操作次数使数组元素相等
453-最小操作次数使数组元素相等难度 简单题目描述：给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。示例 1：输入：nums = [1,2,3]输出：3解释：只需要3次操作（注意每次操作会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]示例 2：输入：nums = [1,1,1]输出：0提示：n == nums.length1
2021-11-04 11:11:33
3940
原创 C++ STL-Map
STL mapmap<key，value>形式的数据。一对一数据。map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。map的特点是增加和删除节点对迭代器的影响很小，可以修改value不能修改key。根据key值快速查找（logn）快速插入Key-Value记录快速删除记录根据key 修改value遍历所有记录使用#include <map> //map 头文件std:map<i
2021-11-04 11:03:31
51
原创 leetcode 575-分糖果
575. 分糖果难度 简单题目描述：Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的最多种类数。示例 1：输入
2021-11-02 21:08:52
196
原创 vim 笔记
vim几种模式正常模式： 可以使用快捷命令，或按：输入命令行插入模式： 可以输入文本，正常模式下按，i, a, o等都可进入插入模式可视模式： 正常模式下按v进入，可视模式下，移动光标可以选择文本。按V进入可视行模式；按CTRL+v可视块模式。替换模式： 正常模式下按R进入。。快速整理代码命令① 使光标回到第一行 gg命令② 进入可视模式 shift+v③ 全选 shift+g④ 按下 = 完成整理复制粘贴① 进入可视模式选择复制内容② 按y复制，d删除③按p进行粘贴多
2021-09-03 14:30:25
78
原创 创建Python虚拟环境virtualenv
1.安装pip install virtualenv2.创建运行环境virtualenv + 虚拟环境名称例如：virtualenv venv3.激活环境linux:cd venvsource ./bin/activateWindows:cd venv.\Scripts\activate.bat4.退出环境linux:deactiveWindows:.\Scripts\deactivate.bat5.查看当前虚拟环境中安装的Python包pip list6
2021-05-23 14:11:55
88
转载 Linux 查看CPU核心数
1.查看物理CPU个数cat /proc/cpuinfo |grep "physical id"|sort|uniq|wc -l2.查看每个物理CPU中的核心数cat /proc/cpuinfo| grep "cpu cores"| uniq3.查看逻辑CPU的个数cat /proc/cpuinfo| grep "processor"| wc -l4.查看线程数（总的线程数，相当于逻辑CPU数量）grep 'processor' /proc/cpuinfo | sort -u | wc
2021-05-13 10:08:44
6475
原创 一次令人吐血的ubuntu源码安装gcc-5.4.0经历
ubuntu20.04源码安装gcc-5.4.0虽然cilkplus已经被弃用了，但是因为代码里用到了cilkplus，所以还是要安装gcc-5.4.0，因为make一直不通过，整个过程费了好大功夫。用到的工具包：gcc-5.4.0.tar.bz2mpfr-2.4.2gmp-4.3.2mpc-0.8.1isl-0.14以上资源已经打包放在如下链接https://download.csdn.net/download/tuibianhuaisheng/16349391基本流程1.将gc
2021-04-02 18:54:26
3580
原创 Linux和Windows刷新dns缓存
Windows下刷新dns 缓存cmd输入以下命令并回车：ipconfig/flushdnsUbuntu在shell终端刷新dns缓存在Linux下刷新dns幻刺可以安装nscd，nscd是一个很好用的DNS缓存服务。安装命令：apt install nscd刷新dns命令：sudo /etc/init.d/nscd restart...
2021-03-20 14:51:09
229
原创 c++ 两种常用的分割字符串方法
C++字符串分割1、substr函数头文件：#include 原型：string substr(size_t pos = 0, size_t n = nops);参数说明： pos 起始位置（默认0），n 结束位置（默认npos）功能：返回pos到n之间的字串2、strtok函数原型：char *strtok(char *str, const char *delim);功能：将字符串以delim为分隔符进行切分参数说明：str 为要分解的字符串，delim为分隔符字符串。返回值：返回分割
2021-01-28 18:49:04
938
原创 JAVA 字符串、字符、数字之间的转换
字符串、字符、数字之间的转换String 和int之间的转换String转换成int :Integer.valueOf(“str”)int转换成String : String.valueOf(num)char和int之间的转换首先将char转换成stringString str=String.valueOf(‘char’)Integer.valueof(str) 或者Integer.PaseInt(str)Integer.valueof返回的是Integer对象，Integer.pase
2020-11-26 21:29:41
101
原创 CUDA 主机端内存分配模式
CUDA host端内存分配模式平时我们使用的内存都是Pageable(交换页)的，而另一个模式就是Pinned(Page-locked)，实质是强制让系统在物理内存中完成内存申请和释放的工作，不参与页交换，从而提高系统效率。一、分页内存(Pageable)主机端的分页内存是用calloc或者malloc函数进行一维空间的分配。分页内存空间的释放采用free。二、页锁定内存(Pinned)锁页就是将内存页面标记为不可被操作系统换出的内存。所以设备驱动程序给这些外设编程时，可以使用页面的物理地址直接
2020-11-25 09:50:26
853
1
原创 CUDA中的数学函数
CUDA中的数学函数cuda中的数学函数，普通的和标准c中一样，如果是对int操作，直接使用本名，如果操作long类型对数，在本名前加l，如果操作双精度浮点数，在本名前加f，如果操作单精度，在本名前后都加上f。int max(int, int); //对int类型操作long lmax(long,long); //对long类型操作double fmax(double,double); //对double类型操作float fmaxf(float,float); //对float操作
2020-11-24 17:18:26
1797
原创 CUDA设备端线性存储器
CUDA学习之内存分配一、CUDA线性内存分配1. 1D线性内存分配cudaMalloc(void **, int); //在设备端分配内存cudaMemcpy(void* dest, void* source, int size, enum direction); //数据拷贝cudaMemcpyToSymbol //将数据复制到__constant__变量中，或者__device__变量中cudaMemcpyFromSynbol //同上相反cudaFree()
2020-11-24 16:58:21
181
1
原创 cudaEvevt 记录事件
//创建cudaEvent_t start, stop;cudaEvevtCreate(&start);cudaEvevtCreate(&stop);//记录cudaEventRecord(start);...cudaEventRecord(stop);cudaEventSynchronize(stop);//计算时间float runtime = 0;cudaEventElapsedTime(&runtime, start, stop);//销毁cu
2020-10-20 09:36:11
173
原创 Linux用户管理
Linux系统是一个多用户多任务的操作系统，任何一个要使用系统资源的用户，都必须首先向系统管理员申请一个账号，然后以这个账号的身份进入系统Linux的用户需要至少属于一个组。添加用户基本语法：useradd [选项] 用户名注：在创建用户时若没有指定组，会自动创建一个重名的组并在该组中创建相应的用户名。可以通过 useradd -g 指定目录 新的用户名，给新创建的用户指定家目录。添加一个用户xm[root@localhost yinhuaisheng]# useradd xm[root
2020-07-19 10:05:31
77
原创 在Linux系统中安装Java jdk
创建文件夹[hadoop2@Hadoop2 ~]$ cd /opt[hadoop2@Hadoop2 opt]$ mkdir softwaremkdir: 无法创建目录"software": 权限不够[hadoop2@Hadoop2 opt]$ su密码：[root@Hadoop2 opt]# mkdir software[root@Hadoop2 opt]# mkdir module[root@Hadoop2 opt]# ll总用量 12drwxr-xr-x. 2 root root 4
2020-07-17 10:10:05
108
原创 Linux文件系统目录结构
基本介绍Linux的文件系统采用层级式的树状目录结构，最上层是根目录“/”，然后在此目录下再创建其他的目录。记住一句经典的话：在Linux的世界里，一切皆文件。/bin这个目录存放最经常使用的命令/sbins 是super user的意思，这里存放的是系统管理员使用的系统管理程序/home存放普通用户的主目录，在Linux中每个用户都有一个自己的目录，一半该目录名是以用户的账号命名的。/root该目录为系统管理员，也称为超级权限者的用户主目录。/lib系统开机所
2020-07-03 12:29:08
249
原创 CCF真题201312-1出现次数最多的数
这里`在这里插入代码片`写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导...
2020-03-08 14:52:43
178
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人