题意 题目链接 给你一个擦去了部分左括号和全部右括号的括号序列，括号有25种，用除x之外的小写字母a~z表示。求有多少种合法的括号序列。答案对4294967296取模。合法序列不能相交，如()[],([])是合法序列，而([)]是不合法的。 Sol 这个题告诉我们什么叫：暴力艹标算，n...[2018/9/27]

题意 题目链接 Sol 感觉做这题只要对矩阵乘法理解的稍微一点就能做出来对于每一行构造一个矩阵A = a 1      0 b列与列之间的矩阵为B = c 1      0 d最终答案为$A^{n - 1}B A^{n - 1}B...[2018/9/26]

　　刚学过类模板时，很不理解，甚至觉得这简直没有用，在自己骗自己嘛！明明很方便的东西，偏偏要加个类模板来回折腾。可能因为我们刚开始写的程序很简单，有时候，可能程序复杂一点，对理解一些概念更有帮助。 　　今天在网上发现了一篇很好的文章，特此摘录。 - 模板的概念 　　模板是实现代码重用机制的...[2018/9/26]

学了这么久OI连个spj都不会写真是惭愧啊。。。 趁着没退役赶紧学一波吧 配置 github下载地址 我是直接暴力复制粘贴的。。 然后扔到MingW的目录里 直接引用就好啦   基本语法 引用testlib.h后，我们可以从三个地方读入数据 ...[2018/9/26]

标准库 map multimap元素访问 一，map，unordered_map下标操作 下标操作种类 功能描述 c[k] 返回关键字为k的元素；如果k不在c中，添加一个关键字为k的元素，并对其初始化 c.at(k) 访问关键字为k的元素；若k不在c中，抛出out_of_rang...[2018/9/26]

标准库 智能指针( smart pointer ) 是啥玩意儿一，为什么有智能指针？？？c++程序员需要自己善后自己动态开辟的内存，一旦忘了释放，内存就泄露。智能指针可以帮助程序员"自动释放"自己开辟的内存。二，从哪里看出来智能了？？？ int *p =&n...[2018/9/26]

心路历程 预计得分：$30 + 0 + 0 = 30$ 实际得分：$0+0+0= 0$ T1算概率的时候没模爆long long了。。。 A 我敢打赌这不是noip难度。。。 考虑算一个位置的概率，若想要$k$步把它干掉，那么与他距离为$1$到$k - 1$的点都必须阻塞 ...[2018/9/26]

题意： 计算GPA，输入一个数字和一个字符串，用 数字×字符串对应的数值 思路： 用map对应数值，要注意的是字符串为P或者N的时候，不计入结果 代码： #include<iostream> #include<string> #include<cstring>...[2018/9/26]

题意： 给出一定数量的三种颜色的球，计算如何摆放得到值最大（有一定顺序） 有三种摆放方法 1、如果放的是第一个（桌子上原来没有），数值不变 2、如果在末尾追加一个，那么增加前面不同颜色的个数的值 3、如果在两个之间放置，那么增加两边不同颜色的个数的值 思路： b蓝 r红 y黄 三种摆放方法可以理...[2018/9/26]

题意 题目链接 给出一个$1-N$的排列$P$，构造两个数组$a, b$满足 Sol 发现我的水平也就是能做一做0-699的题。。。。 直接构造两个等差数列$a, b$，公差为$20000$ 然后从小到大枚举$p$，让考前的$a$减去一个较大的数就行了。。 #in...[2018/9/26]

题意 题目链接 翻译来自神仙yyb Sol 又是一道神仙题。。 我开始的思路是枚举空位，但是还是不能做，GG 标算过于神仙，其中一些细节我也理解不了 题目给出的实际是一个首项为$d$，公差为$x$的等差数列 $sum = 2dn + \frac{2n(2n - 1...[2018/9/26]

kdTree概念         kd-tree或者k维树是计算机科学中使用的一种数据结构，用来组织表示k维空间中点的集合。它是一种带有其他约束条件的二分查找树。Kd-tree对于区间和近邻搜索十分有用。一般位于三维空间中的邻域搜索常用kd-tree，因此...[2018/9/25]

标准库 map set 大锅炖 一，关联容器有哪些 按关键字有序保存元素 map 保存key和value set 只保存key mulutimap key可以重复出现 multiset key可以重复出现 无序集合 unordered_map 用哈希函数做成的m...[2018/9/25]

标准库 map set 插入 一，插入操作 有map如下： map<string, size_t> cnt; 插入方法： 插入操作种类 功能描述 cnt.insert({"abc", 12}); 直接用大括号 cnt.insert(make_pari("abc", ...[2018/9/25]

1.需要头文件  #include <iomanip>  2. 要保留两位有效小数 cout<<setiosflags(ios::fixed)<<setprecision(2)<< 然后再输出实数类型变量即可以保留2位...[2018/9/25]

母牛的故事 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input   输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0...[2018/9/25]

问题背景：最近捡起C++，使用VS 2017平台。因为以前的编程习惯，喜欢使用UTF-8 无 BOM 的编码格式，好让自己的代码全球通用。但是VS 2017 对这个问题不是很友善。但最终找到了解决办法。 问题标签： 　　UTF-8 无 BOM 乱码；UTF-8 无 BOM "常量中有换行符"错...[2018/9/25]

大二学C++都快忘没了，写点数据结构来复习一下，写的不好，不喜勿喷。 直接上代码，这是模板类的写法，必须全部写在头文件里。因为编译器不知道你会使用什么类型的数据，所以无法确定要分配的存储空间大小。 开发环境：CodeBlocks #ifndef LINEAR_LIST_H_INCLUDED...[2018/9/25]

（一）在描述栈（stack）之前，我们先了解一下数据结构基础概念： 1、数据（data）是对客观事物的符号表示，数据元素（data element）是数据的基本单位，一个数据元素可由若干个数据项（data item）组成，数据项为数据的不可分割的最小单位，数据对象（data object）是性质...[2018/9/25]

/*给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -&...[2018/9/25]

最近在学习排序算法的时候，需要利用程序自动生成测试数据，代码和思路整理在这篇文章里面。 文章图片来源于 GitHub，网速不佳的朋友请点我看原文。 顺便软广一下个人技术小站：https: godbmw.com。欢迎常来 ?(^?^*) 1. 设计思路 因为会被很多排序算法调用，所以，数据...[2018/9/25]

题目：弹飞绵羊 这道题，据说是lct裸题，但是lct那么高级的数据结构，我并不会，所以采取了学长讲过的分块做法，我们对序列分块，可以定义两个数组，其中一个表示从当前位置跳出当前块需要多少步，另一个数组表示从当前位置跳到下一块会落在哪个位置，然后新修改就暴力修改当前块，查询就直接暴力跑块外的结果。数组...[2018/9/25]

本文用到的测试数据生成的代码和分析：《测试数据自动生成》 文章图片来源于 GitHub，网速不佳的朋友请点我看原文。 顺便软广一下个人技术小站：godbmw.com。欢迎常来 ?(^?^*) 1. 谈谈高级排序 本文主要介绍高级排序算法中的归并排序和快速排序。他们有运用了分支思想，并且大多通...[2018/9/25]

#include<stdio.h> #include<stdlib.h> int main(){ int i=0; int m=19; int n=3; int s=0; s=m/n; printf("%d",s); printf("."); for(i=0;i<...[2018/9/25]

线性表是一种随机存取的结构，和链表不同，链表顺序存取的结构。但是，线性表是一种顺序存储的结构，而链表是链式存储结构。两者都是线性的，但区别不同。   进入主题： 1.假如有一串数据元素，要求删除其中的重复元素。 首先想到的是用两层循环，第一层从第一个元素开始，第二层从第一层元素的...[2018/9/25]

题目介绍：现在输入一组数据，写入学生的考试分数。已知学生数为N，学生编号为1到N，且0<N<=30000，每个学生都有一个分数；操作数为M且0<M<5000。输入第一行为N M，接下来是1行N列数据代表学生的初试分数，接下来是M行操作数据。已知操作有两种，分为Q和U。一次操...[2018/9/25]

标准库 map set 删除 删除操作 有map如下： map<int, size_t> cnt{{2,22}, {3,33}, {1,11}, {4,44}; 删除方法： 删除操作种类 功能描述 cnt.erase(3); 删除key为3的元素，并返回删除的元素的个数...[2018/9/25]

判断一个字符串是否为回文，如“goddog”。 代码： 1 #include <iostream> 2 #include <string> 3 #include <stdio.h> 4 using namespace std; 5 int mai...[2018/9/25]

前言 这一章将了解如何在DirectX 11利用硬件实例化技术高效地绘制重复的物体，以及使用视锥体裁剪技术提前将位于视锥体外的物体进行排除。 在此之前需要额外了解的章节如下： 章节回顾 18 使用DirectXCollision库进行碰撞检测 19 模型加载：obj格式的读取及...[2018/9/25]

之前从未接触过c++，上完第一节课后也还是懵懵懂懂。当知道有作业要完成时，也是无从下手。在仔细阅读教材以及同学的帮助下，我了解了如何编写最简单的程序，也算是踏入c++的大门。希望自己的第一次作业能够符合老师的标准。我会认真学习这门课，在下周的作业争取完成的更好。  [2018/9/25]

 1 #include<opencv2/opencv.hpp> 2 #include<iostream> 3  4 using namespace cv; 5&...[2018/9/25]

HLSL常量缓冲区打包规则 DirectX11 With Windows SDK完整目录：http: www.cnblogs.com/X-Jun/p/9028764.html 尽管打包规则并不复杂，但是稍不留意就可能会导致因为打包规则的不理解而产生的数据错位问题。 下面会使用大量的例子来进行描述，并...[2018/9/25]

创建gtk1.c文件 代码  1 #include <gtk/gtk.h> 2   3 int main (int argc, char *argv[])&...[2018/9/25]

     自《人脸识别》系列发布至今，已一年多矣，期间除答复些许同好者留言外，未再更新文，盖因项目所迫，不得已转战它途，无暇、无料更博耳。其时，虽人已入项目中，然终耿怀于人脸识别方案之谬。初，写此文时，纯粹兴趣使然，未思其它，更有前人博文指引，一路低首猛冲，事成。后，...[2018/9/25]

      接上一篇，一切顺利的话，你从github上clone下来的整个工程应该已经成功编译并生成dll和exe文件了；同时，ImageMagic程序亦能够打开并编辑图像了，如此，证明接下来的操练你不会有任何障碍。开篇序文已经说过，工具库缘起人脸识别。我开博后的第一...[2018/9/25]