小灰灰灰灰的博客

本文写一写 vector 冷门但是可能有用的功能。 vector 的构造函数cppreference vector 有一堆构造函数。C++ 98 有如下： 123456789vector (const allocator_type& alloc = allocator_type()); // default (1)vector (size_type n, const v... 阅读全文…

摘自 http://azaleasays.com/2011/12/16/combinatorics-n-balls-in-m-boxes/ N球放M盒，其实有8种情况： 球同，盒同，盒不可以为空 球同，盒同，盒可以为空 球同，盒不同，盒不可以为空 球同，盒不同，盒可以为空 球不同，盒同，盒不可以为空 球不同，盒同，盒可以为空 球不同，盒不同，盒不可以为空 球不同，盒不同，盒可以为空 球同... 阅读全文…

定义排列数 $$A(n,m) = A_n^m = \frac{n!}{(n-m)!}$$ 组合数定义 $$C(n,m) = C_n^m = \left(\begin{smallmatrix}n\\m\end{smallmatrix}\right) = \frac{n!}{m!(n-m)!}$$ （注意组合数记法中，$\left(\begin{smallmatrix}n\\m\end{smal... 阅读全文…

参考博客：http://www.cppblog.com/menjitianya/archive/2015/11/02/212171.html 建立树状数组的目的树状数组 (Binary Indexed Tree) 代码简洁、常数小于线段树，但功能少。即使如此也很常用。（线段树板子长抄着慢） 树状数组的作用是可以log(n)维护在线前缀和（最大最小值什么的也可以？） 树状数组要解决两个东西... 阅读全文…

在 ACM 竞赛中，如果 8e18 的 long long 不够用了，又不是特别需要高精度，可以使用 __int128。 __int128 的数据范围是 -170141183460469231731687303715884105728 ~ 170141183460469231731687303715884105727 （1e38）。 但是并不是很好用额： 只能在 64 位环境下使用，32 ... 阅读全文…

程序=数据结构+算法数据 结构分为两类：物理结构【数组、链表】，逻辑结构【树的结点关系、并查集】一般用数组不用指针 栈 Stack12345678910//STL Standard Template Library//Windows Stack: 8M//Unix Stack: 8Mstack<int> s;int x = 1;s.push(1);x = s.top(); s.p... 阅读全文…

之前一直分不清 Wolfram Alpha 和 Mathematica，以为在线的那个网站就是 Mathematica。 后来装了桌面 Mathematica，并且简单了解了一点语法以后，才明白二者的区别。 这两个是同一个公司的两款产品，别搞混了。他们的语法虽然有点区别，但是都是基于 Wolfram 语言。 Wolfram AlphaWolfram Alpha 是 Wolfram 公司的在线... 阅读全文…

C++的栈是有深度限制的，特此测试一下栈的深度。 实验环境：Lutece, Visual Studio 2017. 测试结果： 环境 Visual Studio 2017 Lutece 不在函数中另开内存 4791层 3.5e6-4e6层（占用内存64MB） 每次开100个char（100B） 3193层 每次开1000个char（1KB） 731层 测试代码： ... 阅读全文…

实在受不了垃圾X5内核，打开网页总慢半秒 把这个X5内核调试链接复制到QQ打开 http://debugtbs.qq.com/ 点左下角强制使用系统内核，确定。 不放心的打开这个网址查看当前内核 https://ie.icoa.cn/ 这下顺滑多了，网页秒开 阅读全文…

Qt 简介跨平台多语言应用开发框架，不仅能开发UI，还提供很多C++基础类库，很多吊打C++库 开源，非商用可免费使用。 Qt支持多语言，但是常用C++，Python UI、QTL、Mulitimedia、Network、sql、xml…… Qt 安装安装以后，可以在 VS 里使用（配合插件）。 Qt 使用信号槽将信号（用户点了按钮）与动作（程序执行动作）连接起来 旧版本： 123conne... 阅读全文…