![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++ 基础以及模板题
文章平均质量分 67
手写丨的从前丶
这个作者很懒,什么都没留下…
展开
-
C++ vector的使用及一道模板题 The Blocks Problem
The Blocks ProblemMany areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used ...原创 2018-12-26 16:48:03 · 543 阅读 · 0 评论 -
关于C++ stack(栈)的用法
首先,你得写个头文件:#include <stack>那么如何定义一个栈呢?stack <类型> 变量名接下来是一些关于栈的基本操作~stack <int> s;(以这个为例子)1.把元素a加入入栈:s.push(a);2.删除栈顶的元素:s.pop();3.返回栈顶的元素:s.top();4.判断栈是否为原创 2018-12-25 19:48:07 · 4626 阅读 · 0 评论 -
C++ printf和scanf的用法
上次校新生赛由于cin和cout的问题超时了,于是乎想学学printf和scanf,省时第一!首先,需要用到stdio.h库(当然你用万能库我也不能说什么)一、printf用法【函数原型】int printf(const char *format[,argument]);【函数参数】format:由格式说明和普通字符构成。格式说明定义argument的显示格式,以“%”开头,后接...原创 2019-01-12 17:01:24 · 11696 阅读 · 4 评论 -
C++ Pointers and Dynamic Memory Management
In order to remember the usages of the pointer, I summarize it.1st. What is a pointer?Pointer variables, simply called pointers, are declared to hold memory addresses as their values.2nd. To dec...原创 2019-01-12 10:54:19 · 390 阅读 · 0 评论 -
基于分治的归并排序
某天得知寒假还有编程作业,便很无奈地写着第一套题,发现分治算法,这种基础算法,初一初二学的,现在完全不记得了23333于是嘛,就又重新学了一下分治以及归并排序。一、啥是分治分治,字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。(以上来自百度百科quq)二、...原创 2019-02-02 23:23:31 · 238 阅读 · 0 评论 -
浅谈状压DP
在遇到某些动规题目时,发现与背包问题很像,但又无从下手分析具体时,也许可以考虑一下状态压缩DP,一种很暴力但很好用的DP。一、状态压缩的常规方法一般来说,状态压缩是利用二进制数只有0和1的特点,将当前较为复杂存储状态表示成一个数储存起来。这样一来,繁多的状态就可以表示成一个数了。比如背包问题,可以把放该物品记为1,不放记为0,那么三个物品如果只放第一个和第二个,就可以记作二进制的011(2)...原创 2019-02-25 18:41:52 · 424 阅读 · 0 评论