- 博客(19)
- 收藏
- 关注
RSS订阅原创 C++数组和数组名问题（指针、解引用）
数组和数组名问题一、指针1.1 指针变量和普通变量的区别1.2 为什么需要指针1.3 指针使用三部曲二、整形、浮点型数组前言2.1 数组名其实是特殊的指针2.2 理解复杂的数组的声明2.3 数组名a、数组名取地址&a、数组首元素地址&a[0]、指向数组首元素的指针*p2.3 对数组名以及取值符&的理解三、字符数组数组名三级目录一、指针1.1 指针变量和普通变量的区别指针：指针的实质就是个变量，它跟普通变量没有任何本质区别。指针完整的应该叫指针变量，简称为指针。 是指向的意思。
2021-09-16 22:41:31
1422
原创 剑指offer 04 二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定 target = 7，返回 true。给定 target = 3，返回 false。思路示例1输入：7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,1
2021-07-28 16:13:39
132
原创 剑指offer 06从尾到头打印链表
题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1]0 <= 链表长度 <= 1000。示例1输入：{1,2,3}返回值：[3,2,1]示例2输入：{67,0,24,58}返回值：[58,24,0,67]思路从头访问结点数据，放入vector容器中，并翻转输出时间：O(n)O(n)O(n)； 空间：O(1)O(1)O(1)/** * struct ListNode
2021-07-28 09:21:36
174
原创 剑指offer 05 替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。示例一：输入："We Are Happy"返回值："We%20Are%20Happy"思路题外话：这本来很简单的题，被我自己弄混了，导致花了2个小时，总是想偏。总结自己一个坏毛病：老是喜欢直接上手题目，而不是静下心来分析分析题目的，整理思绪，总是走一步看一步，特此紧记。题路简单所以很容易想到遍历替换的问题，首先我想到的是空间
2021-07-27 17:17:36
105
原创 剑指offe 42 连续子树组中的最大和
题目描述输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n).示例1输入：[1,-2,3,10,-4,7,2,-5]返回值：18说明：输入的数组为{1,-2,3,10,—4,7,2,一5}，和最大的子数组为{3,10,一4,7,2}， 因此输出为该子数组的和 18。 思路看到求最大前n项和。最直接的最暴力的方法就是遍历全部子数组和并且一一比较大小。显然这样做回导致复杂度为O(n2)O(n^2)O(n
2021-07-27 10:01:58
72
原创 剑指offer 11 旋转数组的最小数字
题目表述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例1输入：[3,4,5,1,2]返回值：1示例2输入：[2,2,2,0,1]输出：0题外话前天做了几组腿部动作，想的是把大腿瘦下去，腿部力量加上来，这样打羽毛球移动快一点。结果我的天，上下楼都是问题。昨天又跑了10圈大约4公里左右。本来以为身心俱疲，结果反而今天特别精神。果然运动能让人提神醒
2021-07-26 16:26:17
55
原创 Leetcode刷题1（C++） 两数之和
题目描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：```cpp输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2
2021-07-25 09:39:15
76
原创 数据结构与算法（陈越版）第二讲 线性结构—线性表及其表现
数据结构与算法（陈越版）第二讲 线性结构—线性表及其表现一、线性表的定义二、线性表的抽象数据类型描述三、线性表的实现3.1、线性表的顺序存储实现3.2、线性表的链式储存方式一、线性表的定义线性表(Linear List)：由同一类型的数据元素构成的有序序列的线性结构。线性表中元素的个数称为线性表的长度表起始位置称为：表头，表结束位置称为：表尾。二、线性表的抽象数据类型描述类型名称：线性表（List）数据对象集： 线性表是n(≥n)n ( \geq n)n(≥n)个元素构成的有序序列(a1,a
2021-07-13 22:55:49
203
1
原创 数据结构与算法（陈越版）第一讲 基本概念
数据结构与算法（陈越版）第一讲 基本概念一、数据结构1.1、定义1.2、解决问题方法效率1.3、最终定义1.4、抽象数据类型2、算法2.1、定义2.2、衡量算优劣指标二、应用实例（示例算法优劣程度）最大子列和一、数据结构讨论数据结构必定离不开算法。1.1、定义数据结构：数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。 ——Sartaj Sahni 《数据结构、算法与应用》数据结构：ADT（Abstract Data Type，数据抽象类型
2021-07-13 10:45:24
399
原创 数据结构与算法（陈越版）第五讲 （树下）树的应用——哈夫曼树与哈夫曼编码
数据结构与算法（陈越版）第五讲 （树下）树的应用——哈夫曼树与哈夫曼编码一、问题的提出二、哈夫曼树的定义三、哈夫曼树的构造四、哈夫曼树的特点五、最小堆实现哈夫曼树六、哈夫曼编码一、问题的提出在区分成绩的程序中，需要多次判断输入的学生成绩的分数。如下图：假如考虑学生成绩的分布情况，包括真实情况都是：分数特别高和特别低的都是少数，它们本应少判断几次，但是最后score < 90会多判断几次。根据节点不同的查找频率构造更有效的搜索树通过先判断数量级较大的（这样可以少比较几次），可以降低查找效
2021-07-06 17:28:07
558
1
原创 数据结构与算法（陈越版）第五讲 （树下）树的应用——集合及其运算
数据结构与算法（陈越版）第五讲 （树下）树的应用——集合及其运算一、集合的表示1.1、集合的表示1.2、集合的储存二、集合的运算2.1查找以及普通并2.2按照秩的合并算法2.3路径压缩优化三级目录一、集合的表示集合是一种常见的数据表示方式。集合的运算包括交，并，补，差以及判定一个数据是否是某个集合的元素。为了解决上述问题就需要用到集合，准确的说是集合的运算，因此就需要合理的进行集合的表示，既然要对集合表示那就需要考虑集合存储实现。1.1、集合的表示为了有效地对集合执行各种操作，可以用树结构表示集
2021-07-01 21:09:45
395
原创 数据结构与算法（陈越版）第五讲 （树下）树的应用——堆
这里写目录标题堆及其操作一、定义二、堆的抽象数据类型描述1、最大堆操作实现2、最小堆操作实现三、堆的建立1、定义2、最小堆的建立堆及其操作一、定义定义：堆是特殊的队列，从堆中取出元素是按照元素的优先级大小，而不是按照元素进入的先后顺序。储存方式：不管是用数组还是链表，插入删除最坏的情况计算复杂度都会是O(N)O(N)O(N)。而二叉搜索数不管插入还是删除计算复杂度都为O(logN)O(log N)O(logN)，所以利用数来存储这种特殊的队列，一般不特指就是完全二叉树存储。上述表示方式有2个特性
2021-06-30 10:49:18
143
原创 数据结构与算法（陈越版）第四讲 （树中）二叉搜索树
二叉搜索树一、定义二、性质三、二叉搜索树的操作1、二叉搜索树的动态查找1.1、查找最大元素1.2 查找最小元素2、二叉搜索树的插入3、二叉搜索树的删除四、代码实现二叉搜索树一、定义二叉搜索树（Binary Search Tree）也叫做二叉排序树或者二叉查找树，一般简写为：BST。二、性质一个二叉搜索树是一个二叉树，可以为空。如果不为空，那么它包含以下性质：[1] 非空左子树的所有键值小于其根节点的键值[2] 非空右子树的所有键值大于其根节点的键值[3] 左右子树都是二叉树三、二叉搜索
2021-06-22 22:02:48
210
2
原创 数据结构与算法（陈越版）第三讲 （树上）二叉树的遍历
文章目录树的表示二叉树的遍历1、先序遍历1.1、先序递归遍历算法1.2、先序非递归遍历算法2、中序遍历2.1、中序递归遍历算法2.2、中序非递归遍历算法3、后序遍历3.1、后序递归遍历算法3.2、后序非递归遍历算法树的表示typedef struct TreeNode * BinTree;struct TreeNode{ int Data; // Stored value BinTree Left; // 左二子Node BinTree Right; //
2021-05-27 17:06:28
444
原创 图嵌入（拉普拉斯特征映射Laplacian Eigenmaps）
图嵌入（Graph embedding）的意义Graph广泛存在于真实世界的多种场景中，即节点和边的集合。比如社交网络中人与人之间的联系，生物中蛋白质相互作用以及通信网络中的IP地址之间的通信等等。除此之外，我们最常见的一张图片、一个句子也可以抽象地看做是一个图模型的结构，图结构可以说是无处不在。通过对它们的分析，我们可以深入了解社会结构、语言和不同的交流模式，因此图一直是学界研究的热点。图分析任务可以大致抽象为以下四类:( a )节点分类：节点分类旨在基于其他标记的节点和网络拓扑来确定节点的标签(也
2020-12-04 16:31:54
4376
4
原创 实验室远程控制服务器
背景服务器太吵，只能放在库房，那么就有了远程控制的必要。服务器的远程开机这个我了解了半天，要想在软件上实现。一种是网卡通电唤醒。远程开机的大致原理是关机后仍保持网卡供电，然后客户端通过向目标服务器的网卡发送一串固定的唤醒指令，进而由网卡触发开机。参考：https://www.cnblogs.com/flying607/p/13127711.html另一种是两台服务器一台，通过一个软件，可以唤醒另外一台。参考：https://blog.csdn.net/cout__waht/article/de
2020-07-17 09:32:51
339
原创 物理机服务器重装nvidia显卡驱动
背景小白装机，然后出现了显卡驱动出现了好多问题，无奈只好暴力重装系统。——内心极其痛苦，好多天没有好好学习了，论文都没怎么看，代码写没好好学，做了一堆运维的工作：网络协议（有开宽带通信这门课，全玩手机＋睡觉了，现在在还债）到物力机的接触。让我从一个moba游戏爱好者走上了正途，哈哈哈，说白了就是网瘾少年。不说了不说了扯远了。物理设备整个物理机品牌：supermirco主板：超微主板，具体型号不知道也不懂显卡： TITAN RTX系统：centos7.7（之前是centos8.1）有装GNOME桌
2020-07-16 22:30:50
495
原创 Supermicro服务器的重装Centos系统体验
背景我是一穷二白啥也不懂，从师兄那里接手的服务器。之前一直安装显卡驱动出毛病，主要原因是升级了一下所有文件，这个升级以后不能乱用，首次接触linux系统，第一次终于安装了显卡驱动，但是重启后图形界面打不开，原因是Nvidia驱动默认安装OpenGL,而OpenGL与GNOME桌面冲突,所以桌面崩了。所以安装的时候要不安装OpenGL后,桌面确实起来了. //sh NVIDIA*.run --no-opengl-files第二次安装显卡驱动安装成功了，但是在装cuda时不小心把显卡驱动也一
2020-07-04 20:48:37
8015
原创 论文笔记：DynamicHypergraphNeuralNetworks
一、作者发现的问题：graph(为了区别图像image) 的 NN (neural networks) 只使用的graph/Hypergraph 初始的图结构，忽略了训练过程中的特征嵌入问题。**二、解决方法：**提出了新的超图模型DHGNN=DHG(超图结构)+HGC(超图卷积）1.DHG模块： 先根据k-means聚类X，即预先处理X，方便建模。(k-means处理X流程)1.1 k-means聚类算法（k均值算法）原理：它是以欧式距离为计算标准。比如：计算的2个特征之间的欧式距离越近，算
2020-06-08 11:39:58
1461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人