mb64411cc0e9333的博客_【genius_platform软件平台开发】,微信小游戏服务器源码详解,项目编译问题汇总原创(18)

红黑树、B(+)树、跳表、AVL等数据结构，应用场景及分析

集中树介绍AVL树最早的平衡二叉树之一。应用相对其他数据结构比较少。windows对进程地址空间的管理用到了AVL树红黑树平衡二叉树，广泛用在C++的STL中。map和set都是用红黑树实现的。我们熟悉的STL的map容器底层是RBtree,当然指的不是unordered_map,后者是hash。B/B+树用在磁盘文件组织、数据...

红黑树

字符串

Redis

原创 2023-04-25 14:42:37 97 阅读

跳跃表的原理****

目录1.跳跃表的原理2. 跳跃表的实现步骤分析3. 代码实现1.跳跃表的原理学过数据结构的都知道，在单链表中查询一个元素的时间复杂度为O(n)，即使该单链表是有序的，我们也不能通过2分的方式缩减时间复杂度。如上图，我们要查询元素为55的结点，必须从头结点，循环遍历到最后一个节点，不算-INF(负无穷)一共查询8次。那么用什么办法能够用更少的次数...

跳跃表的原理

跳跃表

时间复杂度

List

原创 2023-04-25 14:42:25 28 阅读

std::map用法

map-set-multimapmultiset内部结构是使用黑红树数据结构存储。下面我写的一个资历特别注意，在存储对象的时候会进行复制构造函数和赋值运算符构造的开销，在性能上会有所损耗。可以使用移动类型的构造函数这里不再讲解，后面有时间再补充吧。

map

#include

ios

迭代器

原创 2023-04-25 14:42:24 1437 阅读

C++ 函数虚表和虚表指针***

#include <iostream>class Base {public: Base() { std::cout << "Base()" << std::endl; } virtual ~Base() { std::cout << "~Base()" << std::endl; } virtual void#ifdef...

函数虚表和虚表指针

#endif

#ifdef

虚函数表

原创 2023-04-25 14:41:54 276 阅读

Python详解(一)：元类Metaclass

简单的讲，元类创建了Python中所有的对象。我们说Python是一种动态语言，而动态语言和静态语言最大的不同，就是函数和类不是编译时定义的，而是运行时动态创建的。

元类Metaclass

Python

父类

动态创建

原创 2023-04-25 14:41:50 418 阅读

Android开发之二：在JNI中如何使用ByteBuffer

1，ByteBuffer 定义在NIO中,数据的读写操作始终是与缓冲区相关联的（读取时信道(SocketChannel)将数据读入缓冲区,写入时首先要将发送的数据按顺序填入缓冲区）缓冲区是定长的,基本上它只是一个列表,它的所有元素都是基本数据类型。

android

数据

java

ci

原创 2023-04-25 14:41:13 391 阅读

【genius_platform软件平台开发】第一点：warning C4819 的解决方法

1、编译VC++程序的时候出现如下提示警告：warning C4819: The file contains a character that cannot be represented in the current code page (936). Save the file in Unicode format to prevent data loss导致整个libgalgo编译不通过，...

ico

解决方法

编码方式

原创 2023-04-25 14:40:49 288 阅读

C++11之多线程： unique_lock详解

目录1.unique_lock取代lock_guard2. unique_lock的第二个参数2.1 std::adopt_lock2.2 std::try_to_lock2.3 std::defer_lock3. unique_lock的成员函数3.1 lock()，加锁3.2 unlock(),

加锁

i++

#include

原创 2023-04-25 14:40:45 945 阅读

多线程问题解答

1、多线程有什么用？一个可能在很多人看来很扯淡的一个问题：我会用多线程就好了，还管它有什么用？在我看来，这个回答更扯淡。所谓"知其然知其所以然" 商用的应用服务...

多线程

Java

线程安全

原创 2023-04-25 14:40:38 348 阅读

【genius_platform软件平台开发】第五十三讲：Linux系统之V4L2视频驱动-应用层代码如何编写篇章

V4L2支持多种接口：capture(捕获)、output(输出)、overlay(预览)等等，这里主要分析capture。

v4l2

ide

缓存

应用程序

原创 2023-04-25 14:40:04 450 阅读 1点赞 1收藏

【genius_platform软件平台开发】第八十五讲：如何获取结构体数据成员的偏移量（巧妙）

- 今天在项目中需要使用到结构体数据成员的偏移量计算，可以使用下面的方法来进行巧妙的获取，注意区别数据成员的赋值操作哦； # 1. 结构体指针为0时，数据成员赋值会内存访问崩溃

#define

数据

赋值

原创 2023-04-21 08:44:36 49 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb64411cc0e9333的博客