![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
退无可退而立版
不想成为程序员的程序员不是好的程序员!
展开
-
pip基本命令与使用
pip原创 2023-12-08 14:12:48 · 199 阅读 · 0 评论 -
哈希计算-哈希值-定长-不可逆-唯一性
哈希算法原创 2023-12-07 10:30:38 · 203 阅读 · 0 评论 -
鸡兔同笼(C++版本)
问题描述:一个笼子里面关了若干只鸡和兔子(鸡有 2 只脚,兔子有 4 只脚,没有例外)。已经知道了笼子里面脚的总数 a ,则笼子里面至少有多少只动物?#include <stdio.h>#include <iostream>#include <fstream>#include <string>#include <vector>#include <algorithm>using namespace std;void ma原创 2021-06-21 09:17:21 · 1375 阅读 · 0 评论 -
2.基数排序(Radix Sort)-提升C++版本
1.思想1.如果比较的数字不一样长度,数位较短的数前面补零 如68,351 那么 68 变成 0682.从最低位开始, 依次进行一次稳定排序( 因为每个数字的位数的取值范围是固定的从0到9,个位,十位,百位,千位).这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列.2.再次理解:A.s[] 中倒入Ls[]B. 然后Ls[] 倒回 s[] 中 重复A,B步骤 直到结束就是将原来乱序的数组s[] 初次排序后倒入Ls[],然后再倒回s[],比方说,按照每个元素的十位上的数字已经排好原创 2021-06-06 01:32:45 · 154 阅读 · 0 评论 -
1.桶排序(Bucket sort)-基础
桶排序简单说是根据一个数组中元素倒入另一个足够大的数组中,根据元素的大小正好对应足够大的数组中下标索引。如果有重复元素那么B[A[i]]++ 用来统计某个下标出现的次数比较数组统计区别这个对应下标中包含了出现某个数据几次的数据比如int a[]={3,4,4,4,5} B[i]=3 这个3 含有3 个5 由B[A[i]]++ 得到...原创 2021-06-06 01:02:20 · 92 阅读 · 0 评论 -
2归并排序的代码创建C++版本
五个步骤第一步--准备工作第二步-------申请空间,确定临时数组长度第三步-------分治,将元素一个个独立第四步---合并第五步--贴代码虽然在左右递归的时候,其实还要明白,在每次进行向左半边无限递归的时候,直到尽头终止,然后回归的时候,会进行左半边的数组的相对方向的右半数组进行递归,目的是独立一个个元素,最终会到左半边的初始左半数组,在左半数组回归的时候,会进行调用Merge()函数,目的是进行两两元素的比较。![在这里插入图片描述](https://img-blog.csdnimg.cn/20原创 2021-06-05 20:10:24 · 54 阅读 · 0 评论 -
1归并排序----分治和递归的思想
1.分治:将整的数组元素进行分成两个大组,然后每半组进行分成左右两个半小组,左右两个小组分别再进行分,无限分,直到分成一个一个的单元素2.合并:两两合并不仅体现在两个元素之间的合并还体现在两个数组之间的两两合并,最后形成一个整的数组两两合并的元素数组越来越大,由原来的元素之间的比较,到后来的两两数组合并(内部还是需要进行两个数组元素进行逐个比较的),越合并元素数组,数组越大,形成一个整的数组1.分治:—无限分割成独立的元素2.合并:—独立的元素进行两两比较,然后合并,两两组进行比较...原创 2021-06-05 19:58:01 · 127 阅读 · 0 评论