摘要:
C++ 指针 指针的定义 指针是一个变量,它的值是另一个变量的地址,即内存位置的直接地址。 指针变量的一般声明形式: type *var-name; int *ip; double *dp; float *fp; char *ch; 所有指针的值的实际数据类型都是一样的,一个代表内存地址的十六进制数 阅读全文
摘要:
1 安装GCC和G++ yum install gcc yum install gcc-c++ 2 安装gtk-devel 默认没有安装开发所需要的文档 yum install gtk* 3 安装wxGTK wxWidgets 官网地址选择自己想要的版本下载,笔者下载的是wxWidgets-3.0. 阅读全文
摘要:
VMWare无法从主机向虚拟机复制粘贴 问题描述 无法在本机和虚拟机之间实现复制粘贴和文件拖到功能。 系统环境 本机 Windows10 虚拟机 Centos7 解决方法 多次尝试重新安装VMware Tool,均无作用 # 卸载预装的程序包 yum remove open-vm-tools reb 阅读全文
摘要:
线段树(Segment Tree) 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构,是一种二叉搜索树。 线段树可以在 $O(log_2 N)$ 的时间复杂度实现 **单点修改、区间修改、区间查询(区间求和,区间最大值,区间最小值)**等操作。 Tips: 可以用线段树维护的问题必须满足区间加 阅读全文
摘要:
简述 如果某一问题存在很多重叠子问题,使用动态规划是非常有效的。 动态规划与贪心 贪心:每次都选择局部最优解 动态规划:每个状态都是由前一个状态推导得到 动态规划解题步骤 确定 dp数组 及下标的含义 确定递推公式 dp数组 初始化 确定遍历顺序 LeeCode 509:斐波那契数 题目描述 斐波那 阅读全文
摘要:
压缩稀疏行矩阵(csr_matrix) 稀疏矩阵可用于算术运算:支持加、减、乘、除和矩阵幂 优点:高效的算术运算(CSR + CSR, CSR * CSR),高效的行切片,快速的矩阵向量积 缺点:低速的列切片(考虑CSC矩阵),对稀疏结构的更改代价高(考虑LIL或者DOK矩阵) 矩阵属性 dtype 阅读全文
摘要:
安装 PyTorch Anaconda 是 PyTorch 官方推荐的包管理工具,它会帮助安装所有的依赖项。当使用 conda 安装的时候,可能会出现下载过慢的问题,需要更换清华源来代替默认的conda源。 1、添加清华源,注意是 http ,不是 https conda config --add 阅读全文
摘要:
问题1:网络适配器文件夹为空 问题描述: 由于经常连不上手机热点,导致自己去尝试了 windows 的网络重置功能。 出现的问题: 网络适配器文件夹为空,设备管理器中网络适配器栏里的东西全带感叹号。 打开【设置】,找到【网络和Internet】,点击【更改适配器选项】 打开【设备管理器】,查看【网络 阅读全文
摘要:
1 组合问题 LeeCode 39:组合总和 题目描述 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的所有 不同组合,并以列表形式返回。 candidates 中的同一个数字可以 无限制重复 阅读全文
摘要:
二叉搜索树的应用问题 二叉搜索树的定义 若左子树不空,则左子树上所有节点的值均小于根节点的值 若右子树不空,则右子树上所有节点的值均大于根节点的值 它的左右子树也均为二叉搜索树 中序遍历结果为一个升序数组 LeeCode 98: 验证二叉搜索树 题目描述 给你一个二叉树的根节点 root,判断其是否 阅读全文