- 博客(10)
- 收藏
- 关注
RSS订阅原创 哈夫曼树（上）概念
不及格，及格，中等，良好，优秀，满分，这些通过>=来判断，每次判断就是一个结点，比如说及格需要判断一次，中等要判断俩次（>60,>70)依次类推这样就比较麻烦，树的路径长度就是从树根到每一个结点的路径长度之和，比如说全班的成绩总共需要判断多少次，但是假如说高分的人数比较多是不是需要判断的比较多，这样就浪费时间了。这里带权长度最短的树还有个前提是进行比较的时候度相同，度是什么，可能就有同学要问了，这个结点拥有多少子树就等于这个结点有多少度，比如说二叉树的度为2，三叉树的度为3。那么如何构造一个哈夫曼树呢？
2024-11-10 05:36:07
44
原创 指针的一些理解
p是一个指针，它的值是一个地址，我们假设这个是a的地址。此人逻辑有点混乱，请谨慎查阅每个文章。*p=&n之后，就是a的值=n的地址。*p=a（值）(返回所指对象的值）
2024-09-04 23:16:00
100
原创 线性表的初始分配动态（之前需要了解的东西
而堆进程中的所有线程共享一个堆区所以必须处理好线程的安全问题，堆的容量受进程地质空间限制的而不受物理内存大小限制，此外，如果是在堆区中清内存，必须确保中清的内存能够释放掉，否则会造成内存泄漏（如果一个变量的生命周期超过了函数，那么当函数运行完成以后，操作符，它返回指针p所指的对象的值（注意不是地址）比如说*p=&n，则*p出来是n的值，而p才是地址。这个变量数据的内存是不可以回收的，a指向的内存生命周期是不受函数控制的，而是受程序员控制，任何一个函数都可以使用这个变量（内存的申请和释放没有规律。
2024-09-04 02:59:24
372
原创 数据类型，抽象数据类型，（并对其补码三码等进行补充）
2) 1B= 8b 所以下面的int x，y这俩个数据的位数为32位也就是4字节，就是字符不一定是word，字的大小取决去具体系统的总线宽度，如果是32位的系统则一个字（word）是4个字节，如果是64位是八个字节，常说Byte Word DoubleWord 无论操作系统的位宽是多少，1字节等于8位，半字为字的一般，双字为字的俩倍永远不变，字符的意思就比较宽泛的。首先要说计算机cpu内部的加法器决定的，因为大部分时候都是用补码作为运算，类似于先确认一个1的进制，因为三码相同，然后00000001+?
2024-09-01 02:13:55
446
原创 新手对于数据库一些方面的理解（软考向）
俩个优缺点刚好相反，而组相映兼顾了俩种方式的优缺点，：主存和Cache按同样的大小划分成块，主存和Cache按同样大小划分成组，主存容量是缓存容量的整数倍，将主存空间或者按缓冲区的大小划分成区，主存中每一区的组数与缓存的组数相同，当主存的数据调入缓存时，主存与缓存的组号应相等，也就是各区中的某一块只能存入缓存的同组号的空间内，但组内各块地址之间则可以任意存放，即从主存的组到Cache的组之间采用直接映像方式，在俩个对应的组内部采用全相联影响方式。串又叫字符串，是特殊的线性数据结构，它的数据元素是字符。
2024-05-25 03:12:25
359
翻译 新手小白学数据库的一些记录（如果有错帮忙纠正会非常感激）
总线（连接多个部件的信息传输线，是各部件共享的传输介质）（特点：再某一时刻，只允许有一个部件向总线发送信息，但是多个总线可以同时从总线接受相同的信息，总线上信息传送可以串行和并行）结构便于增减外设，同时减少信息传输线的条数。后缀表达式计算，从左到右遍历表达式的每个数字和符号，遇到数字就进栈，遇到是符号，就讲处于栈顶俩个数字出栈，进行运算，运算结果处栈，一直到最终获得结果。指令流水线把一条指令分为取值，分析，执行三部分，且三部分的时间分别是取值2ns，分析2ns，执行1ns，完成100条指令。
2024-05-25 01:19:31
30
原创 递归函数实现二分查找
首先我们先看第一个定义的函数，mid=l+（r-1）/2，l先假设为0，r应该是说数组的元素个数，x是我们要查找的值，首先第一次mid是这个数组最中间的数，此时不等于要查找的数，我们得出mid-1，意思再比较左边的数，return的值是它的索引,我感觉result应该是反复执行这个函数直到跳出结果。二分查找是在有序数组中查找某以特定元素的搜索算法，从数组的中间元素开始，如果中间的元素正好是要查找的值，那么搜索结束，每一次比较都使搜索范围缩小一半。因为是递归调用的思路，类似于f（x）=x*f（x-1）
2023-04-23 01:18:40
379
1
原创 新手对于插入排序的理解
我个人对这个插入排序的理解是，首先是确认这个列表的元素个数，然后列出这些元素。这个是x=arr[i]这一步，for j in range[i,-1,-1],应该是比如我们先列出第一个元素，然后，是试探它的前一个位置，如果小于前一个位置的话，就和前一个位置交换，但是到了第二个数还是会继续交换到比它小的数字之前，因为是以递减的方式，递减到-1，也就是0，就是说如果那个值够小就会被一直置换到第一位。for item in arr：应该是一个列表循环，循环这个列表里面的数。
2023-04-23 00:28:36
73
1
原创 五人分鱼理解
但是此时enough已经为false，所以fish加1，这样反复加到足够大的数目可以支撑五次for循环之后，enough的值还为ture，我感觉首先是total=fish=1，enough=true，任何先是进入循环，在循环过程中因为数值不够大，跳出for循环，这样就会输出fish的值，为五人分鱼的最小值。
2023-04-20 12:46:09
125
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人