- 博客(20)
- 收藏
- 关注
RSS订阅原创 基本类型--布尔&字符类型&单元类型&函数（3）
好的，写到这里，也到了本节的尾声了，本章加上上一章介绍了rust中的基本类型，也有一些代码演示，可能还有更多的东西需要我们来深入挖掘，这里也比较浅显，等后面学的更多使用的更多的时候，再回来补充下本文。这里会继续整理rust中的基础数据类型，包括：布尔类型，字符类型还有单元类型，当然也会再把函数声明的部分简单带过，相信在学习rust之前大家也都接触过其他语言，本节也就一笔带过，简单了解就行，哈哈。的值，当我们不关注map中的值，只关注key的时候就可以这样用，类似golang中的。我查了一些资料后发现，
2024-07-05 20:32:47
1023
原创 rust变量声明
写在前面的话从今天开始就要开始正式进入到rust的基础学习了，上一篇文章写的可能比较笼统，只是简单的写了一些刚接触rust的一些工作，包括如何在linux下去安装rust环境，以及用什么来进行编辑代码，如何编译一个rust的可执行文件。接下来就要开始如何去声明一个变量，然后如何来打印出来这个变量，以及对这个变量进行赋值修改等一系列操作。
2024-06-16 23:24:40
867
原创 矩池云使用
矩池云直接提供了jupyter来执行python代码，不需要初学者再去自己去学习ssh命令远程链接这个云服务器，在使用时我们如果直接通过 datasets.cifar10.load_data() 下载数据集是比较耽误时间的，本文适用于初学者【从未接触过云服务器，linux服务的】来阅读使用。
2023-04-09 23:12:58
705
1
原创 HTTP浅析
透视HTTP协议开篇 ：HTTP的前世今生史前时期HTTP/0.9HTTP/1.0HTTP/1.1HTTP/2.0HTTP/3HTTP是什么HTPP 是什么概念 ：与HTTP相关的各种概念浏览器Web服务器CDN爬虫协议 ： 与HTTP相关的各种协议TCP/IP协议DNSURI/URLHTTPS协议栈 ：老生常谈的“四层”和“七层”TCP/IP 网络分层模型OSI 分层模型开篇 ：HTTP的前世今生史前时期20 世纪 60 年代，美国国防部高等研究计划署（ARPA）建立了 ARPA 网，它有四个分布
2021-03-07 14:21:45
202
原创 并查集
并查集并查集的应用：将两个集合合并询问两个元素是否在一个集合中 if(belong[x] == belong[y]) j近乎 O(1)基本原理每个集合的代表元素是它的根节点元素。每隔集合用一棵树来表示，树根的编号就是整个集合的编号，每个节点存储它的父节点。p[x] 表示x的父节点优化：路径压缩算法简言之就是将每一个节点直接指向它的根节点。如图所示，找到A点所属的根节点，然后将这条路径上的所有节点直接纸张根节点P点，这样就将原本的路径压缩了，经过此压缩后，尽
2021-01-24 10:59:00
117
原创 leetCode-两数之和，三数之和，四数之和
两数之和，三数之和，四数之和两数之和三数之和四数之和两数之和传送门：LeetCode - 1 两数之和.根据题意，我们可以轻松的想到一个O(n^2) 的一个做法，双层循环就可以。但是我们是不是会有更好的方法来优化这个时间复杂度呢，诶，先排序然后使用双指针就可以将时间复杂度优化到O(nlogn) 这是一个进步，如何将它优化到一个O(n) 的做法呢，接下来，我们来一起看一看通过上图，我们分析可以得知，只需要找到在s[i] 前面是否满足存在一个数字为target - s[i]。 这样的话，我们就可以使
2021-01-22 20:27:54
165
原创 差分与差分矩阵
差分/差分矩阵差分差分矩阵差分差分，实际上可以理解为前缀和的逆运算，前缀和是通过一个原数组求出来b[i] = a[1~i]的和, 差分则是通过一个前缀和数组 得到原数组的操作(我是这么理解的)即原数组 a[N] ,通过a[N] 构造一个b[N] 是的a[i] = b[1] + b[2] +…+b[i] ;构造方式：b1 = a1b2 = a2 - a1b3 = a3 - a2…b[n]= an - a[n-1]此时b称为a的差分，a称为b的前缀和差分实际上是在a[N] 的 L ~
2021-01-13 13:11:55
3429
原创 leetcode-5
leetcode-5 最长回文串题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。input：babadoutput：babinput： cbbdoutput: bb分析思路：对于本题，我们要找的是最常的回文子串，那么我们可以以每一个字符作为一个子串的中间(当子串长度为奇数时)，然后从这个字符开始，用双指针想左右两侧进行遍历，当左右两侧字符str[l] != str[r] 或者 l,r 超出了字符串的下标时遍历结束。将此时得到的字符串长
2021-01-07 18:31:24
138
原创 根据前序遍历和中序遍历恢复二叉树
根据前序遍历和中序遍历恢复二叉树在二叉树中，我们可以通过前序遍历和中序遍历恢复出一个完整的二叉树。是因为在恢复的过程中，我们通过前序遍历找到树的根节点，通过根节点和中序遍历找到二叉树的左右子树，然后再进行递归就可以。例如 某一个树的前序遍历：{1,2,4,7,3,5,6,8}某一个树的中序遍历：{4,7,2,1,5,3,8,6}通过前序遍历找到输的根节点为1，在中序遍历中，以1位分割的就是左右子树。此时，我们再看前序遍历中除1以外的其他数据，2，4，7就是他的左子树，并且左子树的根节点为2，3，5
2020-08-06 15:23:23
1027
原创 合并K个排序链表
今天是刷leetcode打卡的第3天。每日一次，例行打气。今天看到leetcode推荐了一道题名字叫“合并K个排序链表”题目描述：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例输入：[[1,4,5],[1,3,4],[2,6]]示例输出：[1,1,2,3,4,4,5,6]稍微一看，哦吼，这不就是链表合并嘛，我们首先可以想到的是一个while() 循...
2020-04-26 20:34:16
107
原创 逆序对数量
逆序对简述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。样例输入7 5 6 4样例输出5/*1. 此处仅仅提供样例代码*/...
2020-04-24 20:37:33
113
原创 回文数
回文数回文数应该是我们最开始接触的一类小语法题了大家最熟悉的也是字符串判断一个数是不是回文数直到今天我发现其实不用字符串才是这个题目的本意直接看一眼代码吧/***题目是我在刷leetCode的时候看到的，以前只知道用字符串，今天碰巧想到这种方式了就记录一下1. 负数肯定不是回文数 -123 ！= 123-2. 我们逆向从个位开始变成一个整数3. 进行比较4. 由于考虑...
2020-04-23 20:45:02
151
原创 C语言线性存储结构---单链表
链表简介：单链表作为一个最基本的数据结构，是每一个小伙伴学习数据结构之路上的一个小小的开端，在这里我们就来了解一下什么是单链表。单链表，顾名思义，他是一个想链子一样的结构，将每一个元素链接在一起，其中，每一个元素又叫做一个结点。链表实际上是物理地址上不连续，逻辑上连续的一种数据结构，每一个结点的连接是通过指针进行连接的，如果小伙伴还没有学习指针一定要先了解指针哦图形表示当然链表还...
2020-03-18 18:23:43
453
原创 二叉排序树
二叉排序树简介：一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的结点。[以上结果来自百度百科]上图就是一个简单的二叉排序树插入(添加)节点假设我们有一个数组int arr[] = { 5,8,2,7,...
2020-03-17 12:15:18
136
1
原创 二叉树旋转--左旋|右旋
二叉树旋转二叉树的旋转主要是应用在AVL树中，当添加一个节点时候导致左右两个子树的高度差不在是-1 ， 1 ， 0而变成了2 或者-2。此时就需要用到左旋/右旋了。当然左右旋或者有左旋也是基于左旋和右旋的就是顺序不同，理清旋转的顺序就可以直接调用...
2020-03-16 10:47:51
2270
2
原创 哈曼顿距离求解的简单例题
哈曼顿距离简介提到欧氏距离大家可以直接连到那个两点间距离公式，但是计算起来却是相当的麻烦，要平方又要加和……然而有一些地方计算的距离却是有拐点的曼哈顿距离。曼哈顿距离的计算公式c = |x1 - x2| + |y1 - y2|看起来曼哈顿距离中的距离计算公式比欧氏距离的计算公式看起来简洁很多，只需要把两个点坐标的 x 坐标相减取绝对值，y 坐标相减取绝对值，再加和。不过再求两个点坐标的时...
2020-02-19 11:08:34
2855
原创 基于C++的简单的单例模式
单例模式–C++简介1.定义：单例模式顾名思义就是一个类有且只有只有一个对象实例，通过类提供的接口进行创建对象和销毁对象。2.要点：[1]全局只有一个实例：static 特性，同时禁止用户自己声明并定义实例（把构造函数设为 private）[2]线程安全[3]禁止赋值和拷贝[4]用户通过接口获取实例：使用 static 类成员函数3.问题个人认为 Singleton 模式是设计...
2020-01-31 10:42:45
178
1
原创 HDU 1286
HDU1286 题目描述Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。Input 第一行是测试数据的组数CN（Case number，1<CN<1...
2019-12-04 13:08:05
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人