- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构------------------模板哈希表（c++）
哈希表，又称为散列表，是一种根据键来直接访问内存位置的一种数据结构。它通过一个计算键值的函数（散列函数）来将所查询的数据映射到哈希表中的一个位置来查找该位置的内容，从而达到快速查找的目的。（存放记录的数组就称为哈希表）。若关键字为k，则其值就存放在f(k)对应的位置上，这样可以实现不用比较就可以直接找到要求的记录，其中f(k)就是散列函数冲突：对于不同的关键字可能得到相同的散列地址，这就是冲突。
2024-10-27 22:18:57
609
原创 报错-------------加载共享库时出错
在使用log4cpp时，可能会遇到动态库加载出错。3、如果在，刷新动态库缓存；不在就添加动态库缓存路径，并刷新。2、根据系统默认加载路径，查看动态库是否在加载路径内。1、进入到/etc配置目录下。再次运行，发现错误已经解决。
2024-10-26 12:40:34
397
原创 数据结构------------------模板栈（c++数组）
栈（Stack）是一种特殊的线性表，它只允许在一端进行插入或删除操作。这一端被称为栈顶（Top），而固定的另一端则称为栈底（Bottom）。栈的特点是后进先出（Last In First Out，简称LIFO），即最后插入的元素将会是第一个被删除的元素。
2024-10-26 10:06:43
330
原创 数据结构------------------循环队列（c++）
顺序队列在使用过程中容易出现虚假的满状态， 为了解决这个问题，就产生了一个较巧妙的方法，将顺序队列臆造为一个环状的空间，称之为循环队列。循环队列中指针和队列元素之间的关系不变，我们只需要利用模运算就可以很容易实现指针的循环移动。但是循环队列中存在一个问题，在循环队列中只凭头指针front等于尾指针rear无法判别队列空间是“空”还是“满”，可有多种处理方法：其一是另设一个标志位以区别队列是“空”还是“满”；
2024-10-25 19:43:39
440
原创 算法------------------排序算法及伪代码实现
它的基本思想是：对于n个待排序的数列，取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组子序列，所有距离为gap的倍数的记录放在同一个组中；它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。N-1),如果A(I)>A(I+1),则交换A(I)和A(I+1)的位置；步骤四：进行合并操作，将两个有序的子序列合并为一个有序序列，如此下去，直到所有的元素都合并为一个有序序列。
2024-10-20 10:15:26
1136
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人