- 博客(32)
- 收藏
- 关注
RSS订阅原创 NC14670 脸盆da哥的木桶——牛客
题目链接：https://ac.nowcoder.com/acm/problem/14670题目描述彩虹岛网红脸盆大哥最骄傲就是自己制作的木桶。一天𝑙𝑤𝑞拿了𝑛块木板，其中第𝑖块木板的高度为ℎ𝑖，他希望脸盆大哥能够用这些木板制作出精美的木桶。脸盆大哥告诉𝑙𝑤𝑞制作一个木桶需要𝑘块木板，并且所有桶的底面积为𝑠，底面的木板由𝑠𝑙𝑝提供。𝑙𝑤𝑞想知道用这些木块所制作出来的木桶最多能够盛多少体积的水。注意，木板不能叠在另一个木板上，且不需要考虑木桶具体是怎么由木板组成的，即是说1块或2块木板也可以组成木桶，底
2022-05-30 16:20:55
327
原创 NC14669 栗酱的文明2——牛客
题目链接：https://ac.nowcoder.com/acm/problem/14669来源：牛客网题目描述“伟大的勇栗兔栽栗女王，所有栗子看到您都不寒而栗，但也非常尊重您。您骑着威风凛凛的小白兔，带领栗子们奋勇前行。伟大史诗告诉我们，烈兔勇栗从大草原飞奔出来，冲在每场战争的前线——无论您在哪里，他们都能找到您。骑小白兔飞驰吧，凶猛的女王，但愿您有真正的朋友和软弱的敌人。”今天，冰雪聪明的栗酱终于玩到了她梦寐很久的文明游戏。不过作为一个萌新，兔头獐脑的栗酱自然不愿意第一次玩就遇到一个尴尬的结
2022-05-26 11:49:33
611
原创 NC200369 四舍五入——牛客
链接：https://ac.nowcoder.com/acm/problem/200369来源：牛客网题目描述四舍五入是个好东西。比如你只考了45分，四舍五入后你是50分再四舍五入你就是满分啦！qdgg刚考完拓扑。成绩十分不理想。但老师觉得他每天都很认真的听课很不容易。于是决定给他一个提高成绩的机会：让他的成绩可以在小数点后的任意位置四舍五入（也可以四舍五入为最接近的整数）。但是这是有限制的。qdgg只能四舍五入t次。请帮助qdgg找到他在不超过t次四舍五入可获得的最高成绩。请注意，他可以选择不使用
2022-05-23 17:57:31
490
原创 NC18264 斐波那契——牛客
题目链接：https://ac.nowcoder.com/acm/problem/18264来源：牛客网题目描述设f[i]表示斐波那契数论的第i项f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2]给定一个n，求f[n-1]*f[n+1]-f[n]2输入描述:一个整数n输出描述:一个整数，表示答案示例1输入4输出1备注:对于30%的数据，n ⩽5对于50%的数据，n ⩽10^5对于80%的数据，n⩽10^15对于100%的数据，2 ⩽n
2022-05-20 15:35:03
564
原创 Leetcode 347. 前 K 个高频元素
这道题也有太多我的知识盲区了吧？？？pair的用法优先队列（priority_queue）的用法堆排序的原理本题解题思路代码
2021-12-27 11:22:50
743
原创 剑指Offer 51.数组中的逆序对
1，这道题用归并排序，在主函数做两件事情：新建临时数组用于保存已经排序的子数组+调用归并函数2，归并函数有一个固定的流程：先递归将数组不断二分，再对每个子数组进行排序后合并为新数组，不断对子数组排序合并至整个数组排序完；递归是逆序推导，用相同函数嵌套调用2.1，确定递归终止条件2.2，确定递归的二分边界：mid=(left+right)/22.3，嵌套调用自身函数（左数组和右数组）上面是递归的部分，下面开始写排序的部分2.4，标记两个子数组和临时数组的初始位置，i，j，pos，注意初始pos=l
2021-11-25 15:17:23
882
原创 MobileNetV1+V2+V3
详解mobilenet中的小概念MobileNet V3激活函数之h-swish整体分析mobilenet：从MobileNet看轻量级神经网络的发展 轻量级神经网络“巡礼”（二）—— MobileNet，从V1到V3（V1的创新点：1，用深度可分离卷积（深度卷积+点卷积）代替标准卷积来显著降低参数量（小于原来的1/8）的同时小幅度降低精度。2，使用RELU6激活函数来代替RELU，在低精度计算下具有更强的鲁棒性。V2的创新点：1，将深度可分离卷积block由（深度卷积+点卷积
2021-11-02 17:26:57
423
原创 计算机网络----网络层
目录一、网络层提供的两种服务观点一：让网络负责可靠交付 ：面向连接的通信方式观点二：网络提供数据报服务二、网际协议IP1，虚拟互联网络2，分类的IP地址3，IP地址和硬件地址4，地址解析协议 ARP5，IP数据报的格式6，IP层转发分组的流程三、划分子网和构造超网四、网际控制报文协议ICMP五、互联网的路由选择协议六、IPv6七、IP多播八、虚拟专用网VPN和本地地址转换NAT九、多协议标记交换MPLS（难度高，内容多）主要是前五点，后面都不重要一、网络层提供的两种服务数据链路层给网络层提供服务。网
2021-09-17 15:26:02
1025
原创 数据结构----排序（插入、交换、选择、归并）
目录一、排序概述二、插入排序1，直接插入排序2，折半插入排序3，希尔排序三、交换排序1，冒泡排序2，快速排序四、选择排序1，简单选择排序2，堆排序五、归并排序六、基数排序总结一、排序概述200二、插入排序1，直接插入排序2，折半插入排序3，希尔排序三、交换排序1，冒泡排序2，快速排序四、选择排序1，简单选择排序2，堆排序五、归并排序六、基数排序总结...
2021-07-11 22:32:20
1302
原创 数据结构----查找（线性表、树表、哈希表）
目录一、查找的基本概念二、线性表的查找1，顺序查找2，折半查找3，分块查找三、树表的查找1，二叉排序树2，平衡二叉树三、散列表的查找1，基本概念2，散列函数的构造3，处理冲突方法4，散列表的查找及性能分析一、查找的基本概念140+120二、线性表的查找1，顺序查找2，折半查找3，分块查找三、树表的查找1，二叉排序树2，平衡二叉树三、散列表的查找1，基本概念2，散列函数的构造3，处理冲突方法4，散列表的查找及性能分析...
2021-07-06 13:52:36
1059
原创 数据结构----图的存储结构+遍历+应用
目录一、图的基本概念和术语二、图的存储结构1，邻接矩阵表示法2，邻接表表示法3，十字链表（好绕啊，头都晕了）4，邻接多重表三、图的遍历1，深度优先搜索遍历（DFS）2，广度优先搜索遍历 （BFS）四、图的应用1，最小生成树2，最短路径3，拓扑排序4，关键路径一、图的基本概念和术语图： 多对多，必须有点，可以没有边。边有方向为有向图完全图： 任意两个点之间都有边相连。n个顶点的图，完全无向图有n（n-1）/2个边，完全有向图有n（n-1）个边。有向图的边也叫弧。弧用尖括号表示<>两个
2021-07-04 16:47:18
1689
原创 数据结构----哈夫曼树
目录一、哈夫曼树的基本概念二、哈夫曼树的算法1，哈夫曼树的构造算法2，哈夫曼树算法实现三、哈夫曼的编码1，哈夫曼的编码思想2，哈夫曼编码的算法实现3，文件的编码和译码一、哈夫曼树的基本概念二、哈夫曼树的算法1，哈夫曼树的构造算法2，哈夫曼树算法实现三、哈夫曼的编码1，哈夫曼的编码思想2，哈夫曼编码的算法实现3，文件的编码和译码...
2021-07-03 13:39:38
1082
原创 数据结构----树和森林
目录一、树的定义1，树的定义2，树的基本术语3，数和二叉树的抽象数据类型定义二、数的存储结构1，双亲表示法2，孩子链表3，孩子兄弟表示法三、树、二叉树、森林1，树与二叉树的转换2，森林与二叉树的转换3，树和森林的遍历一、树的定义1，树的定义2，树的基本术语3，数和二叉树的抽象数据类型定义二、数的存储结构1，双亲表示法2，孩子链表3，孩子兄弟表示法三、树、二叉树、森林1，树与二叉树的转换2，森林与二叉树的转换3，树和森林的遍历...
2021-07-02 13:25:23
445
原创 数据结构----二叉树
目录一、二叉树1，二叉树的定义及抽象数据类型2，二叉树的性质和存储结构（1）二叉树的性质1，2，3（2）满二叉树和完全二叉树（3）二叉树的性质4，5（4）二叉树的顺序存储结构（5）二叉树的链式存储结构3，遍历二叉树和线索二叉树（1）遍历二叉树（2）由遍历序列确定二叉树（3）二叉树的先序递归遍历算法（4）二叉树的递归遍历算法及分析（5）中序非递归算法（6）层次遍历算法（7）建立二叉树算法（8）复制，求结点数，求叶子结点数（9）线索二叉树一、二叉树1，二叉树的定义及抽象数据类型2，二叉树的性质和存储结构
2021-07-01 23:10:58
593
2
原创 数据结构----串、数组和广义表
目录一、串1，串的定义2，串的类型定义和存储结构3，BF算法4，KMP算法二、数组1，数组的定义和特点2，数组的抽象数据类型定义3，数组的顺序存储4，对称矩阵压缩存储5，三角矩阵、对角矩阵压缩存储6，稀疏矩阵压缩存储三、广义表一、串1，串的定义2，串的类型定义和存储结构3，BF算法4，KMP算法二、数组1，数组的定义和特点2，数组的抽象数据类型定义3，数组的顺序存储4，对称矩阵压缩存储5，三角矩阵、对角矩阵压缩存储6，稀疏矩阵压缩存储三、广义表...
2021-07-01 09:50:28
907
原创 数据结构----栈和队列
目录一、栈和队列的定义和特点1，栈的定义和特点2，队列的定义和特点3，栈和队列的典型案例（1）进制转换（2）括号匹配的检验（3）表达式求值（4）舞伴问题一、栈和队列的定义和特点栈和队列时只能插入和删除在表的“端点”的线性表。其中，栈是后进先出，只在表尾操作LIFO；队列是先进先出（FIFO），只在表尾插入（入栈push），只在表头删除 （出栈pop）。栈顶指向待存入数据的地址1，栈的定义和特点栈的相关概念：栈和一般线性表的区别：仅在于运算规则不同2，队列的定义和特点队列的相关概念
2021-06-29 22:09:34
774
原创 数据结构----线性表应用案例
目录1.顺序表和链表的比较2.线性表的合并3.有序表的合并（1）顺序表实现（2）链表实现4.多项式运算5.稀疏多项式运算6.图书信息管理1.顺序表和链表的比较2.线性表的合并3.有序表的合并（1）顺序表实现（2）链表实现（前提是有序链表）1，两个指针pa，pb指向待操作链表的首元结点，以la的头结点作为lc的的头结点，pc指向lc头结点。2，当pa和pb都非空时，比较指向结点的data域，将data域较小的结点地址赋给pc指向结点的next域，再移动pc和较小结点指针，直
2021-06-28 21:40:05
3588
原创 数据结构----链表（单链表，循环链表，双向表）
文章目录一、基本概念二、单链表的基本操作1.初始化和判断空表2.销毁单链表3.清空单链表4.求单链表的表总结一、基本概念链表：用一组物理位置任意的存储单元来存放线性表的数据元素，逻辑次序和物理次序不一定相同。结点=数据域+指针域。结点只有一个指针域为单链表，首尾相接为循环链表。头指针指向链表第一个结点，存储第一个数据为首元结点，首元结点前可能附设头结点。无头结点时，头指针为空则为空表；有头结点时，头结点的指针域为空则为空表。头结点的优势：便于首元结点的处理，在链表的第一个位置的操作和其他位
2021-06-26 21:40:27
1409
原创 数据结构----线性表概念&顺序表
文章目录前言一、线性表基本概念二、线性表的顺序表的表示和实现1.线性表如何定义2.类C语言3.顺序表示总结前言一、线性表基本概念线性表是具有相同特性的数据元素的有限序列。元素有相同特性且为线性关系。从具体应用种抽象出共性的逻辑结构和基本操作（抽象数据类型），然后实现其存储结构和基本操作。顺序存储结构存在问题：存储空间分配不灵活以及运算的空间复杂度高。链式存储不需要额外的空间。接下来会一一涉及顺序存储和链式存储二、线性表的顺序表的表示和实现1.线性表如何定义顺序存储定义：逻辑上相
2021-06-24 22:02:09
200
原创 vim编辑+保存+退出
sudo vim file可打开文件打开后按i进入编辑状态，可以看见左下角的insert进入编辑状态后，将文件编辑好，然后按esc键，再输入括号内的内容（:wq），三个字符即可保存，然后按enter键退出
2021-05-31 17:23:25
260
1
原创 ubuntu查看配置版本指令大全cuda,opencv,系统位数,电脑内核数,ubuntu版本)
记录ubuntu常用指令,用于查看系统的配置信息.以下指令直接在命令行输入即可查看.文章目录GPU型号：NVIDIA驱动版本：cuda版本：cudnn版本：ubuntu版本：系统位数：opencv版本：GPU型号：lspci | grep -i nvidia右上角看出本机gpu型号为GeForce GTX 980 TiNVIDIA驱动版本：cat /proc/driver/nvidia/version本机nvidia驱动版本为450.80.02cuda版本：cat /u
2021-05-21 11:24:08
450
2
原创 nvcc fatal : Value ‘c++14‘ is not defined for option ‘std‘
openpose编译出错:nvcc fatal : Value 'c++14' is not defined for option 'std'.但是根本没有搜到相同的问题及答案,这里根据类似错误记录我的解决方案解决方法:1,在openpose文件夹下,打开cmakelists1,ctrl+f搜索c++2,检查到CUDA_NVCC_FLAGS这里默认设置了c++=14,因此改过来,改成c++=113,保存后,重新cmake使其生效这个问题就解决了...
2021-05-20 15:48:15
4119
原创 【caffe】编译全过程+超全问题集锦+失败案例
本电脑配置ubuntu16.04+cuda8.0+cudnnv5.1+python2.7本文参考以下博文https://blog.csdn.net/w113691/article/details/77942408https://blog.csdn.net/sjh123223/article/details/79659544问题集锦1、 connot find -lopencv_imgcodecs的解决方式(1) 先将Makefile.config文件中OPENCV_VERSION :=
2021-05-19 17:11:11
2829
原创 ubuntu16.04安装NVIDIA显卡驱动相关问题
文章目录前言一、查询cuda和nvidia版本对应前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、查询cuda和nvidia版本对应给出官网链接：https://docs.nvidia.com/cuda/cuda-toolkit-release-notes/index.html懒得点进去的看这张截图：...
2021-05-10 16:48:44
96
原创 [ubuntu16.04+pycharm+python2.7] ImportError: No module named _tkinter
项目场景：之前pycharm一直用的是annaconda自带的python3.8，但是由于安装openpose用的是python2.7，因此pycharm中调用openpose时需要更换python环境，由python3.8换到python2.7，更换之后出了一些问题问题描述： 解决方案：tkinter是一个python的接口类库，用以调用tcl/tk程序，故一般在操作系统层面会有相应的类库安装，而非仅仅依靠pip3来安装相应的python类库。输入以下指令即可安装_tkintersu
2021-05-05 17:31:50
344
原创 【姿态估计】Ubuntu16.04下配openpose（CPU版）【白痴教程】
文章目录前言一、前期准备0.以下是我的失败经历：1.下载openpose及其模型和依赖项2.禁用anaconda3.安装Cmake-GUI4.安装opencv和caffe5.python先决条件二、正式安装1.配置cmake2.make3.测试总结前言装了好几次，都是因为protobuf和python的问题，但是一开始都不知道，也是试出来的。另外，看了很多相关的教程，过程其实大差不差，但是始终没有解决我的问题。这里梳理我的流程+总结经验。参考以下链接：https://blog.csdn.net/.
2021-04-25 21:20:43
959
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人