- 博客(7)
- 收藏
- 关注
原创 Whitelabel Error Page
这种错误很大一个原因是在项目与数据库连接时无法连接:用户名或密码出现错误,因此无法调用数据库中的数据,页面无法加载。此时,应当检查自己项目中连接数据库的代码的用户名与密码与数据库是否正确。用户名一般是root,密码与你当初设置mysql的密码有关。
2025-01-04 12:09:07
418
原创 外部排序算法
结点的基础上再添加一个内结点代替原有叶结点的位置,变成一棵子树,子树中的结点为原来在该位置的结点,与多出来的结点,再加上一定个数的空归并段。而在实际应用中,外存读写时间远大于内存的处理时间,因此在外部排序的优化中,我们应当减少外存读写次数(与归并段个数有关,归并段个数=m叉树的树中只有度为3或度为0的结点,但若是初始归并段个数不足以构成正则m叉树,则应该添加虚段(长度为0),虚段应离树根最远。增大归并路数即增大多叉树的“叉数”,减少归并段个数即增大一个归并段中的记录数,减少归并次数,缩小归并树树高。
2024-10-26 20:07:41
484
2
原创 顺序表相关删除算法
在上述代码中,j不断遍历0到i之间的数组元素,当j=k或j所指的元素与i所指向的元素相等时,代表当前i指向的元素与前面的元素重复,则跳过这个i值。因此我们可以一边查找值顺序表中值不为x的元素,一边将该元素记录到顺序表中,并用k值记录当前顺序表的实际表长,此时时间复杂度为O(n)。对于顺序表,若想要删除表中所有值为x的元素,简单地嵌套for循环会导致时间复杂度过大(O(在重复元素未知的情况下,简单的暴力算法删除表中重复元素无疑需要经过多次遍历。因此,可以考虑嵌套两层循环,在原有顺序表上进行更改。
2024-09-04 00:33:47
498
原创 平均查找长度ASL
在查找过程中,查找长度是指需要比较的关键词次数,平均查找长度是指所有查找过程中进行关键字比较次数的平均值。平均查找长度是衡量查找效率的重要指标。顺序查找是从线性表一端开始,逐个检查数据元素是否满足给定的条件,若满足,则查找成功,返回该元素在线性表当中的位置,若已经查到表的另一端仍未找到指定元素,则查找失败。位置0存放待查找元素,作为“哨兵”的作用。(1)查找成功若表中有n个元素,若查找元素在第i个位置,则查找该元素需要比较n+1-i次。由上述可知,查找成功的ASL=当Pi=1/n时,查找成功的。
2024-07-25 22:46:25
4080
2
原创 简述判定某字符集的不等长编码是否具有前缀特性的过程
上文中说到每个字符都位于二叉树的叶结点,当编码c在指针移动过程中遇到了叶结点,此时说明编码c对应的字符是某个字符的子孙,这样就会造成一个编码是另一个编码的前缀,不满足前缀特性。再以上图为例,设编码c为000,那么指针移动时就会发现,当c的所有位都处理完毕后,仍然没有创建一个新结点,此时说明该字符集中有不同字符对应的编码相同,此时也不满足前缀特性,返回。例如,设左分支为0,右分支为1,编码c为101,对应下图我们可以发现要想继续查找,就需要在a结点下继续创建子结点,但这就不满足前缀特性。
2024-07-22 12:47:44
951
原创 二叉树求m到n的路径
因此先通过后序遍历找到结点n,若找到的结点为n,则跳出递归(即递归结束条件为T->value==n)并不断遍历输出递归栈栈顶元素(栈顶元素为对应结点的父结点),由此找到从n到m的路径。根据上述特性我们不难发现,在左右子树没有遍历完成时,只有后序遍历算法的根节点是一直保留在栈中的,而先序遍历和中序遍历分别在开始和左右子树遍历中途就已经将根节点弹出。将根结点弹出栈,遍历输出根结点;(1)将根结点弹出栈,先遍历输出根结点;(2)将根结点弹出栈,遍历输出根结点;(3)将根结点弹出栈,遍历输出根结点。
2024-07-03 17:47:50
645
1
原创 用css制作网页时边框无法正确显示
实现的效果发现并没有出现边框,其根本原因在于 border-style的默认属性值为none,因此必须将在属性设置中添加solid属性。(3)点线边框: dotted。(2)虚线边框:dashed。(1)实线边框:solid。我所想要实现的效果如下。
2023-07-16 16:24:44
270
1
空空如也
安装flash_attn报错error compilings for extention
2025-01-22
基于小型语言模型的问答系统
2025-01-04
什么是最优二叉排序树
2024-07-31
C#连接mdf文件unable to open physical file
2023-05-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅