C++ - 随笔分类 - TQCAI

摘要：9！=362880 ≈ 4*10^5 10！≈ 4*10^6 11！≈ 4*10^7 （极限） 12！≈5*10^8 （约5秒，12个元素全排列）阅读全文

posted @ 2018-03-26 14:56 TQCAI 阅读(1088) 评论(0) 推荐(0)

摘要：1.普通集合set 直接定义一个set具有动态有序和去重的功效，不再赘述。如果要实现set时从大到小排序（desc）的，只需要在定义的时候指定“大于符号”，即greater<class> ：或者定义一个比较结构体：调用：也可以达到相同的效果。 2.不去重multiset 阅读全文

posted @ 2018-03-09 16:36 TQCAI 阅读(394) 评论(0) 推荐(0)

priority_queue（优先队列）使用方法

摘要：priority_queue默认是一个大根堆：并且出队方式与普通队列queue的front不一样，是top 。如果想用小根堆，可以修改定义时的参数：除了指定模板为int之外，还指定了构造的容器是vector，重载的运算符是greater（大于）运算符。下面我们来看结构体。首先我们定义结构体阅读全文

posted @ 2018-03-09 15:52 TQCAI 阅读(230) 评论(0) 推荐(0)

__int128 输入输出模板

摘要：#include using namespace std; void scan(__int128 &x)//输入 { x = 0; int f = 1; char ch; if((ch = getchar()) == '-') f = -f; else x = x*10 + ch-'0'; while((ch = getchar()) >=... 阅读全文

posted @ 2018-02-22 09:38 TQCAI 阅读(827) 评论(0) 推荐(0)

STL next_permutation 全排列

摘要：调用方法：测试效果：注：可以看到1 2 3 4这个结果被跳过了。正确调用方法：阅读全文

posted @ 2018-02-20 16:03 TQCAI 阅读(137) 评论(0) 推荐(0)

memset使用技巧

摘要：memset可以对高位数组进行初始化，非常方便。需要注意的是memset的头文件是string.h和memory.h 。下面来谈memset的4个使用技巧：（注：一下dp高维数组都是全局变量，局部变量请自行修改sizeof语句） 1. 用memset赋 0 2. 用memset赋 -1 在计算机阅读全文

posted @ 2018-02-10 17:31 TQCAI 阅读(1709) 评论(0) 推荐(0)

逻辑取反技巧

摘要：在编码中，有时候要求当前的一个bool变量是true，但是随后要对他取反成false。一般我们用这样的语句来实现。但是今天我想到了一个更加好的办法，请看代码和测试：代码：测试结果：我们用int类型代替bool进行逻辑判断，计算机的数据用补码表示，int的-1就是0xFFFFFFFF，用取反符阅读全文

posted @ 2018-02-10 17:03 TQCAI 阅读(2590) 评论(0) 推荐(0)

STL 二分查找

摘要：实现源码：https://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html 1.在一个递增的数组（或vector）中查找元素属于[ s , e ) 的下标 2.查找递增数组中元素是否存在使用binary_search 注：对于结构体，阅读全文

posted @ 2018-02-07 20:16 TQCAI 阅读(299) 评论(0) 推荐(0)

高精度运算模板学习

摘要：公共部分定义了高精度数据结构“hp”，并且定义了输入（构造函数），输出（print），以及初始化（默认构造函数），隐藏了部分细节。并且hp内部存储的数据是真实数据的逆序，但是在输入和输出的时候自动换序高精度乘高精度代码：代码理解：这是一段相当精简的代码，非常有利于程序员记忆。我昨天还在学阅读全文

posted @ 2018-02-03 21:26 TQCAI 阅读(716) 评论(0) 推荐(0)

codeblock打开管理器窗口

摘要：codeblock打开管理器窗口：shift+f2 阅读全文

posted @ 2017-12-27 14:33 TQCAI 阅读(505) 评论(0) 推荐(0)

给codeblocks的c编译选项添加c99标准

摘要：在codeblocks的settings中选择 compiler and debugger，选择compile setting 在其中有other options，在里面写上-std=c99 这样就可以使用c99标准来编译程序了阅读全文

posted @ 2017-11-20 16:51 TQCAI 阅读(774) 评论(0) 推荐(0)

codeblock代码片段

摘要：2. 反向for循环 3. 输入语句单变量：二变量：三变量：四变量：阅读全文

posted @ 2017-11-20 16:22 TQCAI 阅读(554) 评论(0) 推荐(0)

codeblocks异常退出

摘要：ExceptionAn exception has been raised!The application encountered an error atC:\CB1312\src\sdk\configmanager.cpp,on line 245.The error message is:Tiny 阅读全文

posted @ 2017-11-20 15:41 TQCAI 阅读(836) 评论(0) 推荐(0)

TQCAI

随笔分类 - C++

公告