C++ 单例模式(懒汉、饿汉模式) 1、简单的单例模式实现 2、C++的构造函数不是线程安全的，所以上述代码在多线程的情况下是不安全的，原因是new Singelton时，这句话不是原子的，比如一个线程执行了new的同时，另一个线程对if进行判断（此时实例还没被创建出来）。在wind...

2019-08-16 07:59:50

# VsCode 配置C++调试运行 VsCode 配置C++调试运行 打开命令面板快捷键为F1，软件上写的Ctrl+Shift+P似乎没用 先安装插件使得可以运行 先自行在vsc扩展中搜索C++安装 C/C++ 插件 再参考知乎专栏中安装code-runner插件使得可以运行，参考这位知乎博客的插件参数配置，代...

2019-08-16 07:59:48

CodeForces 962D Merge Equals 洛谷题目页面传送门 CodeForces题目页面传送门 题意见洛谷里的翻译。 这道题有 \(\bm2\) 种方法。 方法 \(\bf1\) ： 把所有数以数本身为第一关键字，下标为第二关键字压入堆，这样所有相同的数就可以挨在一起了。当堆里还有至少 \(1\) 个...

2019-08-16 07:59:32

选择排序的理解 代码在最后,c++语言，在codeblocks17.12下运行顺利 4 8 1 7 5 0 2 9 6 3 每一次都在剩下的数字中找到最小值 0 8 1 7 5 4 2 9 6 3 0的位置与4的位置交换 0 1 8 7 5 4 2 9 6 3 1的位置与8的位置交换 0 1 2 7 5 4 8 9 6 3 2的位置与8的位置交换 0 1 2 3 5...

2019-08-16 07:59:43

POJ 2299-Ultra-QuickSort-线段树的两种建树方式 此题有两种建树方式！ Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements...

2019-08-16 07:59:36

Reliable Multicast Programming（PGM）协议 Reliable Multicast Programming (PGM)实际通用可靠多播协议，在某种程度上保证多播的可靠性。是IP上层协议，和TCP还有UDP同级，工作在传输层。 在组播传输视频项目中，发现在网络较差的时候，组播传输视频性能下降迅猛，组...

2019-08-16 07:59:33

指针学习笔记1 一、指针变量定义 type *name; 这里，*代表他是一个指针变量。 二、指针赋值 int *p=nullptr; 这里，nullptr就是空指针 int a=2; p=a; 为取地址符（在scanf里面经常用到）将a的地址传给指针p，其中a必须为int类型。显然，直接对p进行存取，操作的是地址...

2019-08-16 07:59:29

冒泡排序 直接上代码，解释在代码中 #include iostream using namespace std; void Bubble_sort( int *a, int len); int main(){ int arr[] = { 1 , 8 , 9 , 7 , 5 , 4 , 3 , 6 , 0 , 2 }; Bubble_sort(arr, 10 ); for ( int i= 0 ; i 10 ; i++ ) { cout arr[i] ' ' ;...

2019-08-16 07:59:29

CodeForces 29D Ant on the Tree 洛谷题目页面传送门 CodeForces题目页面传送门 题意见洛谷里的翻译。 这题有 \(\bm3\) 种解法，但只有一种是正解 （这不是废话嘛） 。 方法 \(\bm1\) ：最近公共祖先LCA（正解） 真的把它当作一棵树来做。使用父亲表示法，记录每个节点...

2019-08-16 07:59:21

斜率优化dp学习笔记 洛谷P3915[HNOI2008]玩具装箱toy 本文为原创？？？ 作者写这篇文章的时候刚刚初一毕业 如有错误请各位大佬指正 从例题入手 洛谷P3915[HNOI2008]玩具装箱toy Step0：读题 Q：暴力？ 如果您学习过dp 不难推出dp方程 设dp[i]表示放置前i个物品需要的最...

2019-08-16 07:59:24