shame_Joker-CSDN博客

原创 Python面试回顾

在Python中，全局解释器锁（GIL）本质上是一个互斥锁，它是在解释器（CPython）层面上的锁。Python语言设计之初，计算机广泛使用的还是单核CPU，为了解决多线程之间的数据完整与状态同步问题，最简单的方法就是加锁，每个线程在运行前都需要获取一把锁，从而保证同一时刻只能有一个线程运行，这把锁就是全局解释器锁。

2024-06-11 23:31:45 600

原创数据结构与Python算法——并查集

并查集是一种表示不相交集合的数据结构。并查集由一组彼此之间元素各不相同的集合组成，常用于表示一组不相交元素构成的动态集合。在并查集结构中，每个集合都有一个代表元素，用于表示该集合。代表元素可在集合内的元素中任意选取。

2024-04-09 10:30:00 677

问题描述：假设需要找零的金额为C，最少要用多少面值为 P1 < P2 < … < pn 的硬币（面值种类为 n，且假设每种面值的硬币都足够多）？贪心算法在计算的时候，从最大面值的硬币开始，虽然看似非常间便迅速，但是它不总是有效的。比如若市面上有三种面值的硬币（1元、3元、4元），当要找零6元时，它得到的答案是 1 枚 4 元硬币和 2 枚 1 元硬币，即最少 3 枚硬币。而动态规划得到的正确答案是 2 枚 3 元硬币。这个时候贪心算法不再适用，应选用动态规划等其他算法进行求解。

2024-04-08 10:30:00 323

原创 PyTorch实例——预测房价

通过观察散点图，可以看出走势呈线性，所以可以用线性回归来进行拟合。

2024-04-07 17:21:30 233

原创数据结构与Python算法——哈希算法

在使用哈希算法时，第一步是用哈希函数将关键字转化为数组的一个索引。理想情况下，不同的关键字都能转化为不同的哈希值。当然，这只是理想情况，所以我们需要面对两个或多个关键字都映射到相同的哈希值的情况。因此，哈希算法的第二步就是一个处理冲突的过程。解决哈希冲突的方法有很多种，如开放定址法、链地址法、二次再散列法、线性探测再散列等方法。

2024-04-07 14:54:05 1259

原创数据结构与Python算法——树结构

常见的二叉树类型包括：满二叉树、完全二叉树、平衡二叉树、二叉搜索树、红黑树、哈夫曼树等。

2024-04-05 10:45:00 1272 1

原创数据结构与Python算法——哈夫曼树

哈夫曼编码是一种变长的字符编码方式，常用于对指定的字符集进行数据压缩，压缩率在20%~90%。在对由n个字符组成的文本进行编码过程中，有两种编码方式，即定长编码和变长编码。对于定长编码而言，会为每个字符赋予一个长度固定为 m（m≥log2n）的位串，我们常用的标准ASCII 码就是采用定长编码策略对字符集进行编码的。长度各异的编码，其中出现频率较高的字符，采用长度较短的编码表示，出现频率较低的字符，采用长度较长的编码表示。著名的摩尔斯电码就是采用这种策略进行编码的。

2024-04-03 18:01:05 587 1

原创数据结构与Python算法

很显然，上述那种反复选取、合并两个最小无序列表项原本是一个平方级操作（线性级选取操作，乘以线性级迭代操作），但我们通过堆结构将其化简成一个线性对数级操作（对数级的选取和重新添加操作）。对此，我们可以直接添加元组“概率、树”，在概率（也就是权值）各不相同的情况下，就能进行操作。这样一来（由于有了概率、编号、树[frq, num, tree]结构的三重制约，概率相同的情况下，我们所赋予的编号一定不同，从而避免了树结构之间的直接比较操作。然后，一旦我们构建出了自己的哈夫曼树，就必须能在其中找到所有字符的编码。

2024-04-03 15:44:30 331 1

shame_Joker的博客

原创 Python面试回顾

原创数据结构与Python算法——并查集

原创数据结构与Python算法——贪心算法

原创 PyTorch实例——预测房价

原创数据结构与Python算法——哈希算法

原创数据结构与Python算法——树结构

原创数据结构与Python算法——哈夫曼树

原创数据结构与Python算法

原创 Ngram训练词向量和Word2Vec的应用

原创单车预测器——预测某地的共享单车数量

原创 PyTorch简介

原创使用本地Windows创建密钥连接GitHub时发现你的git根目录里没有.ssh文件夹怎么办？

空空如也

空空如也