- 博客(4)
- 收藏
- 关注
RSS订阅原创 GCC编译DLL报错：definition is marked dllimport ；__declspec(dllexport)和__declspec(dllimport)的作用
目录实践中的错误信息__declspec(dllexport)和__declspec(dllimport)实践中的错误信息头文件如下：// main.h#ifndef __MAIN_H__#define __MAIN_H__#ifdef BUILD_DLL #define DLL_EXPORT __declspec(dllexport)#else #define DLL_EXPORT __declspec(dllimport)#endifextern "C" {
2021-02-02 13:02:07
5124
原创 红黑树总结&C++代码实现
目录红黑树特性旋转左旋右旋插入算法学红黑树的时候感觉很有意思,所以自己手打了一棵红黑树,这一篇粗浅写一下对红黑树插入删除过程中调整操作的归纳和理解.红黑树特性红黑树是一种保证动态平衡的BST，避免了BST退化成线性表。STL中的红黑树也是继承于BST的。因此红黑树的查找和删除等操作与BST类似。满足以下条件的BST是红黑树：每个结点要么红要么黑根节点为黑色所有扩充结点的外部节点为空，且视为黑色若一个结点为红，则他的两个子结点为黑（不允许连续红）结点到其子孙外部结点的每条简单路径都包含相同
2020-12-09 17:50:52
583
原创 Python&密码学中的简单算法
目录密码学编程应用欧几里得算法扩展欧几里得算法穷举素性检测Miller_Rabin素性检测密码学编程应用\quad本篇主要记录使用Python实现的几个密码学学习中用到的简单的算法，代码和文章中的问题欢迎批评指正。欧几里得算法即辗转相除，用于求最大公因子。递归和迭代都很简单,直接上代码:递归版本def gcd(a,b): if a<b: a,b = b,a if a%b==0: return b return (b,a%b)
2020-12-07 14:21:39
898
1
原创 K叉Huffman树&外排序
目录Huffman树二叉Huffman树K叉Huffman树Huffman树是一种带权路径长度最短的树,用途:Huffman编码、归并排序等.二叉Huffman树构造方法:(1)确定n个有权值的结点构成的集合T(即Huffman树的所有叶子结点)(2)选取最小的两个结点作为新树的根结点的左右子树,新树的根节点权值为左右子树根节点之和(3)在集合T中删除这两个作为子树根节点的结点,并把生成的新节点加入到集合T中(4)重复(2)、(3)步骤直到集合T为空应用: Huffman编码(
2020-11-24 20:45:52
427
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人