- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 哈希表基本知识简介
文章目录一、哈希表简介二、哈希函数2.1直接定址法2.2 除留余数法2.3平方取中法2.4 基数转换法三、哈希冲突3.1 开放地址法2.读入数据总结一、哈希表简介哈希表：也叫做散列表，是根据关键字和值（Key Value）直接进行访问的数据结构，即通过一个关键字Key和一个映射函数Hash计算出对应的值Value，然后把键值对映射到表中一个位置来访问记录，以加快查找的速度，这个映射函数叫做哈希函数，用于存放记录的数组叫做哈希表。关键在于如何使用哈希函数：向哈希表中插入一个关键字：哈希函数决定该关
2022-03-09 15:45:27
2150
原创 【算法】常见十种排序算法总结
文章目录一、排序简介二、常见排序算法2.1冒泡排序2.2选择排序2.3 插入排序2.4 希尔排序3.5 归并排序2.6 快速排序2.6堆排序3.8计数排序2.9 桶排序2.10 基数排序一、排序简介排序：将一组无序的记录序列按照某种逻辑顺序重新啊脾虚，调整为有序的记录序列的过程。根据排序过程中中涉及存储器的不同，将排序算法分为两大类：内部排序算法：参加排序的数据量不太大，在排序过程中将全部记录存放在内存处理中；外部排序算法：参加排序的数据量较大时，以至于内存不足以一次存放全部记录，需要通过内存
2022-03-03 15:50:36
407
原创 【数据结构】双指针的基本知识简介
文章目录一、常见的指针结构一、常见的指针结构1、同速指针：链表上两个指针，一个先出发，另一个后出发并以相同的速度跟随。求链表的逆：通过临时指针让双指针同步前行；求链表倒数第k个元素：先让其中一个指针向前走k步，接着两个指针以同样的速度一起向前进，直到前面的指针走到尽头了，则后面的指针即为倒数第k个元素。2、快慢指针：链表上两个指针从同一节点出发，其中一个指针前进速度比另一个指针快。计算链表的中点：快慢指针从头结点出发，每轮迭代中，快指针向前移动两个节点，慢指针向前移动一个节点，最终当快指
2022-02-26 14:58:20
541
原创 位运算的基本知识点简介
文章目录1、原码、反码和补码2、按位非操作3、按位与操作&4、按位或操作｜5、按位异或操作^6、按位左移操作<<7、按位右移操作>>1、原码、反码和补码二进制有三种不同的表示形式：原码、反码和补码，计算机内部用补码来表示。原码：二进制表示，第一位是符号位；反码：正数的反码就是原码，负数的反码是符号位不变，其余位取反（对应正数按位取反）；补码：正数的补码就是原码，负数的补码是反码+1；2、按位非操作～就是把num的补码中的0和1全部取反，有符号正数的符号位在～运
2022-02-25 21:16:16
219
原创 【数据结构】树的基本知识点
文章目录前言一、基本概念1.1 树的基本概念1.2 二叉树二、树的基本操作2.1 数的存储结构2.2 树的增删改查2.3 二叉树的深度优先搜索（DFS）2.4 二叉树的广度优先搜索（BFS）前言结合leetcode效果更佳：一、基本概念1.1 树的基本概念根结点：非空树处理最上层的唯一节点，其余节点都是它的子孙后代；节点的度：节点具有的孩子节点个数；叶子节点：度为0的节点；父子节点：直接相连的一对节点，处于上层的是父节点，处于下层的是子节点兄弟节点：由同一个父节点生出的不同节点互称兄弟
2022-02-23 19:40:45
992
原创 【数据结构】栈的基本知识简介
文章目录一、栈简介二、栈的插入2.1栈的顺序存储基本描述2.2栈的链式存储实现三、栈的应用一、栈简介栈（stack）是一种线性表结构，只允许在表的一端进行插入和删除操作的线性表。简单来说，栈一种后进先出（Last In First Out）的线性表，简称为LIFO结构。把栈中允许插入和删除的一端成为栈顶（top）；另一段则成为栈底（bottom）。当表中没有任何元素是，称为空栈。从两个方面来解释栈的定义：线性表：栈首先是一个线性表，按照次序依次进栈，栈顶元素为ana_nan。后进先出原则：每
2022-02-18 19:12:23
3530
原创 【数据结构】链表的基础知识简介
写在前面：配合leetcode题目效果更好。一些需要注意的知识点。头结点的值是没有意义的；判断带有头结点链表为空的条件是head.next==None关于链表的操作都可以概括为：判断操作是否有意义（长度）——找到指定位置——进行操作；文章目录一、插入结点二、删除元素三、创建单链表3.1 尾插法创建单链表3.2 头插法创建单链表四、双链表五、循环链表一、插入结点带有head和不带有head相比，前者在实际应用中要简单很多，后者需要定义head为gobal变量。将元素插入带有头结点的链
2022-02-16 16:17:33
529
原创 管理MacBook中pip安装第三方库到指定目录
环境：MacOS Monterey 12.1运用pip指定安装路径虽然学习python有一段时间了，主要用anaconda和pycharm中对应的解释器，anaconda能够满足大部分需求，但是有时候需要安装新的第三方库到pycharm中，这时候需要用到pip安装第三方库到指定目录：pip install --target=package_path package_name将名为package_name的第三方库安装到package_path路径下，接下来就只需要注意想要选定的解释器和对应的第三方
2022-01-16 22:18:08
1461
原创 Mac端上传Kaggle结果的几种方法总结
刚开始接触kaggle总是有很多奇奇怪怪的坑要踩，关于在比赛中如何上传数据和结果在这里进行记录。上传原始数据从在notebook点击右上角点击Add Data，搜索比赛名称，上传数据，此时的notebook中才会有比赛需要的数据。之后直接进行复制路径就能读取文件了。上传submission.csv文件文件上传第一种是在上传界面选择文件上传，需要用到梯子所以不做推荐。API指令上传第二种采用指令上传，需要注意的是MacBook中有不可见文件，按住shift+command+.隐藏文件出现
2021-10-19 18:13:24
1021
原创 新手踩坑：Kaggle通过API上传结果
.json文件放的路径～/.kaggle中～就是在终端运行kaggle之后显示出的路径。 /.xx的文件只隐藏文件，在mac中需要用command+shift+.将隐藏文件显示，之后将下载的.json文件拖入就可以了。结果文件放的位置以我自己电脑为例：.json文件放置在/User/apple/.Kaggle路径下，所以我的结果文件要放在/User/apple这个路径。最后在终端里输入submission通过API提交的命令就可以了，不过我的终端一直显示0%和retry（手动狗头），老老实实科学上网
2021-05-19 18:52:26
1088
原创 Mac终端安装pip后pycharm无法调用的问题
环境：MacOs Mojave 10.14.6pip 是 Python 包管理工具，该工具提供了对Python 包的查找、下载、安装、卸载的功能。电脑中已经安装了anaconda和pycharm。其中anaconda能直接调用python包但是pycharm不行。所以在考虑pycharm的路径是不是有问题。解决方法pycharm >> preferences >> Project Interpreter >> 选择anaconda路径的python >>
2020-12-23 15:17:51
581
基于沪深指数的西瓜书代码复现
2022-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人