![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
书籍笔记
文章平均质量分 79
收集阅读的关于数据结构与python算法、数据分析相关的摘抄笔记,总结收纳
shame_Joker
这个作者很懒,什么都没留下…
展开
-
PyTorch实例——预测房价
通过观察散点图,可以看出走势呈线性,所以可以用线性回归来进行拟合。原创 2024-04-07 17:21:30 · 215 阅读 · 0 评论 -
数据结构与Python算法——贪心算法
问题描述:假设需要找零的金额为C,最少要用多少面值为 P1 < P2 < … < pn 的硬币(面值种类为 n,且假设每种面值的硬币都足够多)?贪心算法在计算的时候,从最大面值的硬币开始,虽然看似非常间便迅速,但是它不总是有效的。比如若市面上有三种面值的硬币(1元、3元、4元),当要找零6元时,它得到的答案是 1 枚 4 元硬币和 2 枚 1 元硬币,即最少 3 枚硬币。而动态规划得到的正确答案是 2 枚 3 元硬币。这个时候贪心算法不再适用,应选用动态规划等其他算法进行求解。原创 2024-04-08 10:30:00 · 319 阅读 · 0 评论 -
数据结构与Python算法——哈希算法
在使用哈希算法时,第一步是用哈希函数将关键字转化为数组的一个索引。理想情况下,不同的关键字都能转化为不同的哈希值。当然,这只是理想情况,所以我们需要面对两个或多个关键字都映射到相同的哈希值的情况。因此,哈希算法的第二步就是一个处理冲突的过程。解决哈希冲突的方法有很多种,如开放定址法、链地址法、二次再散列法、线性探测再散列等方法。原创 2024-04-07 14:54:05 · 1255 阅读 · 0 评论 -
数据结构与Python算法——哈夫曼树
哈夫曼编码是一种变长的字符编码方式,常用于对指定的字符集进行数据压缩,压缩率在20%~90%。在对由n个字符组成的文本进行编码过程中,有两种编码方式,即定长编码和变长编码。对于定长编码而言,会为每个字符赋予一个长度固定为 m(m≥log2n)的位串,我们常用的标准ASCII 码就是采用定长编码策略对字符集进行编码的。长度各异的编码,其中出现频率较高的字符,采用长度较短的编码表示,出现频率较低的字符,采用长度较长的编码表示。著名的摩尔斯电码就是采用这种策略进行编码的。原创 2024-04-03 18:01:05 · 584 阅读 · 1 评论 -
数据结构与Python算法——树结构
常见的二叉树类型包括:满二叉树、完全二叉树、平衡二叉树、二叉搜索树、红黑树、哈夫曼树等。原创 2024-04-05 10:45:00 · 1270 阅读 · 1 评论 -
数据结构与Python算法
很显然,上述那种反复选取、合并两个最小无序列表项原本是一个平方级操作(线性级选取操作,乘以线性级迭代操作),但我们通过堆结构将其化简成一个线性对数级操作(对数级的选取和重新添加操作)。对此,我们可以直接添加元组“概率、树”,在概率(也就是权值)各不相同的情况下,就能进行操作。这样一来(由于有了概率、编号、树[frq, num, tree]结构的三重制约,概率相同的情况下,我们所赋予的编号一定不同,从而避免了树结构之间的直接比较操作。然后,一旦我们构建出了自己的哈夫曼树,就必须能在其中找到所有字符的编码。原创 2024-04-03 15:44:30 · 329 阅读 · 1 评论