单例模式：保证一个类只被实例化一次！单例模式有懒汉和饿汉两种模式； 懒汉模式：第一次用到类的时候再去实例化；适合在访问量较小的时候使用； 【时间换空间，懒汉模式本身是线程不安全的！】 饿汉模式：类定义的时候就初始化；由于要进行线程同步，所以在访问量较大或可能访问的线程较多的情况下使用 【空间换时间，安全！】 < 饿汉模式 >template<class T> class singleton { protected:sigl...
4.1队列简介 4.1.1 队列的特点 队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点： 队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构。 在队尾添加元素，在队头添加元素。 4.1.2 队列的相关概念 队头与队尾： 允许元素插入的一端称为队尾，允许元素删除的一端称为队头。 入队：队列的插入操作。 出队：队列的删除操作。 例如我们有一个存储整型元素的队列，我们依次入队：{1，2，3}图1 添加...
题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 代码#pragma once// 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有 // 奇数位于数组的前半部分，所有偶数位于数组的后半部分。/** * 采用 两个辅助指针 变量指向数组头尾* 前为偶后为奇则交换* 采用 函数指针 指向分组标准，提供扩展性*/void reOrder(int* pData, int le...
题目 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 代码#pragma once// 题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯， // 本题从1开始计数，即链表的尾结点是倒数第1个结点。struct ListNode {int m_nValue;List...
饿汉模式 #include<bits/stdc++.h> using namespace std; //饿汉模式 class Singleton { public:static Singleton* GetInstance(); protected:Singleton(){cout<<"constructor called!"<<endl;}; private:Singleton(const Singleton&){};//禁止拷贝Singleton& operator=(const Singleton&){};//禁止赋值static Singleton* m_instance; };Singleton* Singleton::GetInstance(){return m_instance; }Singleton* Singleton::m_instanc...
B样条曲线构建一条平滑曲线，接近而不通过控制点（首尾点除外）。如图 B样条曲线从Bezier曲线演变而来，了解B样条曲线首先得了解Bezier曲线。对于平面上的三个点P0，P1，P2，其坐标分别是(x0,y0)、(x1,y1)、(x2,y2)。二次Bezier曲线用一条抛物线进行拟合，其参数方程是 二次Bezier曲线有如下要求：（1）t=0时，曲线...
https://leetcode-cn.com/problems/linked-list-cycle/ 经典解法是： 设置2个指针，一个慢指针，每次走一步；一个快指针，每次走2步； （证明快慢指针一定会相遇：） 当有环的时候，快指针先入环，当慢指针入环后，快慢指针就变成追赶问题了。 快指针追赶慢指针，每走一步它们的距离都会缩小1，直到相遇为止。 //ref: https://hit-alibaba.github.io/interview/basic/algo/Linked-List.html C++ 最容易想到的思路是存一个所有...
回顾 ??学习UE4已有近2周的时间，跟着数天学院“UE4游戏开发”课程的学习，已经完成了UE4蓝图方面比较基础性的学习。通过UE4蓝图的开发，我实现了类似CS的单人版射击游戏，效果如下视频： <iframe allowfullscreen="true" border="0" frameborder="no" framespacing="0" height="550" scrolling="no" src="//player.bilibili.com/player.html?aid=66018584&cid=114524544&page=1&high_quality=1" width="800"> </iframe> ??不得不说...
c++中.cpp文件和.h文件的区别是，cpp文件是需要编译的文件，成为一个独立的编译单元，而h文件从来是不需要编译，只是用于预处理。 通常我们在cpp文件中，完成函数的实现，然后在h中则是对于函数的声明，由于默认情况下，全局变量和全局函数存储类型都是extern类型的，所以我们不需要显示的使用extern 这样，我们其他的cpp文件，只要#include .h文件，则在cpp中实现的函数，就能在其他cpp中使用，因为我们已经用.h文件，完成了exter...
目录1. 数组中重复的数字2. 二维数组中的查找3. 替换空格4. 从尾到头打印链表5. 重建二叉树6. 二叉树的下一个结点7. 用两个栈实现队列8. 斐波那契数列9.矩形覆盖10. 跳台阶11. 变态跳台阶动态规划数学推倒12.旋转数组的最小数字13.矩阵中的路径14.机器人的运动范围15.剪绳子动态规划贪心16.数值的整数次方17.删除链表中重复的结点18. 正则表达式匹配19. 表示数值的字符串20. 调整数组顺序使奇数位于偶数前面21. 链表中倒数第k个结...
目录1. 题目2. 方法一2.1. 代码2.2. 结果 1. 题目 给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 进阶: 如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。 示例:输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4) 输出: 7 -> 8 -> 0 -> 7自己的理解：最开始还没有看...
文章目录 十大经典排序算法（动图演示） #include <iostream> #include <vector>using namespace std;//冒泡排序 void bubblesort(vector<int>& arr){for(int i=0;i<arr.size()-1;++i){for(int j=0;j<arr.size()-1-i;++j){if(arr[j]>arr[j+1]){int temp=arr[j+1];arr[j+1]=arr[j];arr[j]=temp;}}} }//选择排序 void selectionsort(vector<int>& arr){int len=arr.size();for(int i=0;i<len-1;++i){int minidx=i;for(int j=i+1;j<le...
虚函数表实现机制：https://blog.csdn.net/caoshangpa/article/details/80112673#comments Qt:https://blog.csdn.net/caoshangpa/article/category/6129124
注：这篇文章源于：https://mp.csdn.net/postedit/99710904， 无需怀疑抄袭，同一个作者，这是我在博客园的账号。 在二叉树中，有两种非常重要的条件，分别是两类数据结构的基础性质。 其一是“堆性质”，二叉堆以及高级数据结构中的所有可合并堆都满足“堆 性质”。 其二是 “BST性质”，它是二叉查找树（Binary Search Tree）以及所有平衡树的基础。 二叉查找树的定义 给定一棵二叉树，树上的每个节点都带有一个数值，...
I created this issue to help people who face the same difficulty. If you write a python / C interface with ctypes, and use callbacks: If you dont keep a reference to your callback function, it can get garbage collected (mentioned at the end of http://python.net/crew/theller/ctypes/tutorial.html#callback-functions). You will get a segfault in ffi_closure_unix64_inner just like here:$ gdb python > r...