- 博客(16)
- 收藏
- 关注
原创 leetcode动态规划方法总结篇
例1:给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。整数拆分动规五部曲:2.2 背包系列问题背包重点两类问题:0-1背包,完全背包0-1背包基本问题:有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。例1:将一个只包含正整数的数组分割成两个子集,使得两个子集的元素和相等。分割等和子集题目转化为:是否可以找到一
2023-05-05 17:10:56
201
原创 力扣——动态规划之最长上升序列问题
文章目录1.最长连续递增序列2.最长递增子序列3.最长重复子数组4.最长公共子序列1.最长连续递增序列给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。题解:经典动态规划
2022-05-24 21:01:32
389
原创 力扣——回溯合集
文章目录1. 所有子集2. 子集 II3. 含有 k 个元素的组合4. 组合总和5. 组合总和 II6. 没有重复元素集合的全排列7. 含有重复元素集合的全排列1. 所有子集题目:给定一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。题解:求子集,且互不相同,每次dfs可以选择取当前数字取还是不取,当执行到最后一个元素时,答案终止。class Solution { List<List<
2022-05-22 10:30:02
400
原创 Java刷题常用集合类以及函数总结
文章目录前言一、Java集合类1.1 Collection接口1.1.1 List1.1.1.1 ArrayList类1.1.1.2 LinkedList类1.1.2 Queue1.1.2.1 Deque1.1.2.2 PriorityQueue1.1.3 Set1.2 Map接口二、String2.1 StringBuffer三、Collection工具类和Arrays工具类3.1 Collection工具类3.2 Arrays工具类前言平时刷题都是拿C/C++的,现在记录一下使用java刷题需要记
2022-05-16 20:07:39
2123
2
原创 LeetCode 307. 区域和检索 - 数组可修改(树状数组求解)
题目给你一个数组 nums ,请你完成两类查询。其中一类查询要求 更新 数组 nums 下标对应的值另一类查询要求返回数组 nums 中索引 left 和索引 right 之间( 包含 )的nums元素的 和 ,其中 left <= right实现 NumArray 类:NumArray(int[] nums) 用整数数组 nums 初始化对象void update(int index, int val) 将 nums[index] 的值 更新 为 valint sumRange(in
2022-04-04 10:57:08
1234
原创 OpenCL简介
文章目录前言一、什么是OpenCL?1.1 平台模型1.2 执行模型1.2.1 内核如何在 OpenCL 设备上执行1.2.2 上下文1.2.3 命令队列1.3 内存模型1.4 编程模型二、OpenCL的内容前言一、什么是OpenCL?OpenCL是面向由CPU、GPU和其他处理器组合构成的计算机进行编程的行业标准框架。用OpenCL, 可以编写一款能够在各类系统上成功运行的程序,这些系统包括移动电话、笔记本电脑, 甚至是大规模超计算机中的节点。Open CL通过公布硬件 来提供高度的可移植性, 而
2022-03-22 21:56:41
21098
1
原创 CMake介绍
文章目录前言一、什么是cmake?二、cmake快速使用例子三、CMake关键字介绍project关键字set关键字message关键字add_executable关键字target_include_directories关键字链接库target_link_librariesadd_subdirectory 指令更改二进制的保存路径安装静态库和动态库的构建任务:find_package包含第三方库三、CMake语法1.语法的基本原则2.语法注意事项3.内部构建和外部构建四、CMake构建级别前言提示:
2022-03-03 11:36:15
28042
1
原创 几种卷积神经网络
系列文章目录本系列为跟着李沐学习深度学习系列整理的笔记,在此自己总结梳理一遍,加深理解和记忆。更详细的视频教程可参考动手学深度学习 PyTorch版,笔记教程可参考动手学习深度学习系列文章目录深度学习预备知识深度学习基础I深度学习基础II卷积神经网络文章目录系列文章目录系列文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言本文主要介绍了几种卷积神经网络,LeNet、AlexNet、VGG、网络中的网络(NiN)。它重复使用由卷积层和 1×1 卷积层(用
2022-02-19 20:41:23
606
原创 力扣——二分专题
文章目录前言一、基础二分1.搜索插入位置[简单]问题题解2.寻找旋转排序数组中的最小值[中等]问题题解3 .寻找旋转排序数组中的最小值II[困难]问题题解4 .搜索旋转排序数组[中等]问题题解5 .搜索旋转排序数组II[中等]问题题解6.供暖气[中等]问题题解前言本文主要整理了力扣上面的使用二分的题型,由易到难。一、基础二分1.搜索插入位置[简单]搜索插入位置问题给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。必须使用时
2022-02-10 15:19:31
964
原创 卷积神经网络
系列文章目录本系列为跟着李沐学习深度学习系列整理的笔记,在此自己总结梳理一遍,加深理解和记忆。更详细的视频教程可参考动手学深度学习 PyTorch版,笔记教程可参考动手学习深度学习系列文章目录深度学习预备知识深度学习基础I深度学习基础II文章目录系列文章目录系列文章目录前言一、二维卷积层二、填充和步幅2.1 填充2.2 步幅三、多输入通道和多输出通道3.1 多输入通道3.2 多输出通道前言卷积神经网络(convolutional neural network)是含有卷积层(co
2022-01-21 17:26:00
456
原创 GDB调试
文章目录前言一、编译二、GDB启动三、TUI模式三、设置断点四、调试代码四、查看运行过程中的数据总结前言GDB 全称“GNU symbolic debugger”,使用GDB调试将会更加灵活。GDB占用资源少,通用性强,且可以看到一些IDE调试无法展现的东西(比如说要看一个指针引用数组的所有元素)。本人在使用vscode调试过程中发现一些需要查看一些指针数据的时候vscode就显得力不从心了,所以转向gdb调试,虽然操作麻烦一些,但是效果可观。一、编译直接编译一般来说GDB主要调试的是C/
2021-12-14 16:29:12
1894
原创 深度学习基础II
深度学习基础II本系列为跟着李沐学习深度学习系列整理的笔记,在此自己总结梳理一遍,加深理解和记忆。更详细的视频教程可参考动手学深度学习 PyTorch版,笔记教程可参考动手学习深度学习系列文章目录深度学习预备知识深度学习基础I文章目录深度学习基础II系列文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言本篇主要介绍了一些深度学习中存在的问题,包括模型选择、欠拟合和过拟合、 权重衰减、丢弃法、正向传播与反向传播等一、pandas是什么?示例:pandas
2021-12-08 09:50:00
346
原创 深度学习基础
深度学习基础本系列为跟着李沐学习深度学习系列整理的笔记,在此自己总结梳理一遍,加深理解和记忆。更详细的视频教程可参考动手学深度学习 PyTorch版,笔记教程可参考动手学习深度学习系列文章目录深度学习预备知识文章目录深度学习基础系列文章目录前言一、线性回归1.线性回归基本要素模型定义损失函数优化算法2.线性回归从零开始实现3.线性回归简介实现二、softmax回归1.softmax回归模型交叉熵损失函数2.softmax回归的从零开始实现3.softmax简洁实现三、多层感知机1.多层感知机2
2021-12-03 21:03:35
4912
原创 深度学习预备知识
深度学习(pytorch)本系列为跟着李沐学习深度学习系列整理的笔记,在此自己总结梳理一遍,加深理解和记忆。更详细的视频教程可参考动手学深度学习 PyTorch版,笔记教程可参考动手学习深度学习提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录深度学习(pytorch)前言一、深度学习概念1.深度学习的起源和发展2.深度学习的关键二、深度学习基础1.预备知识——数据操作2.读入数据总结前言本系列为跟着李沐学习深度学习系列整理的笔记,在此自己总结梳理一遍,加深理解和记忆。
2021-12-03 11:42:32
2147
转载 ARM Neon Intrinsics各函数介绍
#ifndef __ARM_NEON__#error You must enable NEON instructions (e.g. -mfloat-abi=softfp -mfpu=neon) to use arm_neon.h#endif /*(1)、正常指令:生成大小相同且类型通常与操作数向量相同的结果向量;(2)、长指令:对双字向量操作数执行运算,生成四字向量的结果。所生成的元素一般是操作数元素宽度的两倍,并属于同一类型;(3)、宽指令:一个双字向量操作数和一个四字向量操作数执行运算.
2021-11-29 21:05:30
912
原创 simd-neno加速
simd-neno加速前言一、基本概念二、NEON1.基本类型2.结构体类型(组合多个向量类型)3.NEON intrinsics指令命名4.NEON intrinsics指令使用流程5.NEON intrinsics指令分类其他前言最近需要使用neon指令集对使用C语言编写的算子进项加速,这里简单记录一下neno加速的基础知识。一、基本概念simdsimd是Single instruction, multiple data的缩写,指的是单指令多数据并行,即可以用一条指令处理多条数据。这种
2021-11-29 20:45:53
1081
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人