- 博客(8)
- 资源 (4)
- 收藏
- 关注
原创 C++模板工具书
目的是将相同功能的函数模板化template < class 或 typename T > 返回类型 函数名(形参表) {函数体 }}template < class 或 typename T > class 类名 {. . . }个人习惯:为了避免模板关键字class与类关键字class混淆,推荐使用typename,PS:当然实际上编译器是认识的不会混淆,不过用成typename更清晰不是!public :};
2022-09-20 16:25:45
499
原创 C++手撕红黑树
好的算法先从数据结构开始。由于红黑树的每个节点都有颜色属性,所以需要加一个color,非红即黑,因而用bool值即可,另外旋转过程中需要频繁的访问兄弟、父亲及叔叔节点,所以另加两个节点,parent以及brother,父亲的兄弟就是叔叔。//插入默认是红色* };*/
2022-09-19 16:51:19
282
原创 C++ set使用方面的小tip(补充有优先队列的使用,以哈夫曼树为例)
set的底层实现是平衡二叉树,而unordered_set是哈希表,这就要求unordered_set的内容必须是可哈希的,而set则不需要;set是有序的,unordered_set是无序的;set有内置的排序函数,但是对于自定义类型,则需要先对操作符进行重载,当然也有自定义比较函数的,不过我认为重载操作符比较直观。对于set而言,我们可以用begin()或rbegin()来取得排序的第一个元素和最后一个元素,但不能使用end(),因为end()指向的是最后一个元素的下一个元素,其实也就是空。......
2022-07-25 17:01:22
389
QT和C++实现五子棋
2022-08-25
QT和C++实现贪吃蛇
2022-08-23
QT和C++实现CoinFlip,也就是翻转金币的小游戏,按照B站上的教程,自己一个代码一个代码敲的
2022-08-23
Win64OpenSSL
2022-08-19
QT实现的爬虫小例子,欢迎下载,一起学习
2022-08-18
C++实现最小生成树之普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法
2022-08-07
C++利用小根堆实现霍夫曼树
2022-08-07
C++实现爬虫,有注释,可直接运行
2022-08-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人