![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
语言 函数 STL
Feynman1999
理论都是灰色的,而生活之树常青^_^
展开
-
c++程序计时
一个程序的功能通常有很多种方法来实现,怎么样的程序才算得上最优呢?举个例子,如果实现同一个功能的两个程序,一个一点按钮就给出运行结果,而另一个则需要漫长的时间去等待,就像安装WINDOWSXP一样(呵呵,太夸张了吧),你会去使用哪个程序呢?毋庸置疑,最优程序的第一条法则就是:程序的运行速度要快。 那么,既然一个程序能用多种方法来实现,我又如何知道哪种方法是最优的呢?有些程序是显而...转载 2017-02-20 17:48:41 · 395 阅读 · 0 评论 -
STL库函数获取字符串包含的字符集(unique()函数)
引言今天做题目时,遇到一个操作是:去除有序的一段序列里重复的元素,那直接扫一遍就可以了。在看别人代码时发现了unique()这个函数,正如他的名字一样,“独一无二”,可以方便地完成这个操作。STL定义_FwdIt unique(_FwdIt _First, _FwdIt _Last)template<class _FwdIt,class _Pr> inline用法unique()函数将重复的元素原创 2017-08-17 17:55:10 · 729 阅读 · 0 评论 -
17AHU排位赛2 F题(bitset优化)
problemInput第一行一个数n (1<=n<=100) 然后n行,每行两个数表示ai,bi (1<=ai,bi<=100)Output输出一行一个数表示答案。Input5 1 2 2 3 3 4 4 5 5 6Output26Limitation2s 256MB传送门传送门传送门传送门思路因为平方和最大只有1000000,所以可以开数组进行标记是否有,比如bool数组,然后dpf原创 2017-08-27 22:39:00 · 345 阅读 · 0 评论 -
<bitset>头文件简介
< bitset >头文件bitset是用来存放bit位元素的,由于每个元素(0或1)只占1bit位,因而可以节约空间(相比于8bit位的bool型变量)。在c++ stl中,提供了操作位的容器,使用前包含< bitset >头文件即可。相关操作1.创建bitset对象如bitset<100> b,它能容纳100位比特位,每位上的初始值为0 注意:bitset的大小在定义时确定,定义后不能修改2.原创 2017-08-10 20:19:50 · 4054 阅读 · 0 评论 -
【汇编】求十进制数的补码并转二进制和十六进制输出
【汇编】求十进制数的补码并转二进制和十六进制输出(多组输入输出,使用宏库文件) 代码如下,有详细注释Include macro_lib.MACdata segment string db 10,?,10 dup(?) ;用于存放输入的十进制数 这里十进制数在-32768~32767之间(16位有符号数) ;可以出现负数,此程序功能为用二进制和十六进制显示这个十进制数的补码d原创 2017-12-19 18:03:27 · 2867 阅读 · 0 评论 -
HDU2089 && HDU3652(数位DP)
记住一点,dfs中 return 1 的情况是你要的数 并去思考哪些状态标准是唯一决定后面情况数的,这些标准用来做为记忆化搜索的根据HDU2089 (不要62和4的序列)由于是不要62和4两个序列 如果写要62和4需要容斥一下,因此做的是不要某序列的操作 思路见注释代码示例//不要62 pre版本#includeusing namespace std;原创 2018-01-10 19:19:26 · 208 阅读 · 0 评论 -
C语言 strcat()函数和strncat()函数
strcat()函数 strcat()(用于拼接字符串)函数接受两个字符串作为参数。该函数把第2个字符串的备份附加在第1个字符串末尾,并把拼接后形成的新字符串作为第1个字符串,第二个字符串不变。strcat()函数的类型是char *(即,指向char的指针)。strcat()函数返回第一个参数,即拼接第2个字符串后的第1个字符串的地址。 下面的代码片演原创 2016-11-25 09:50:24 · 9432 阅读 · 0 评论 -
优先队列简介
优先队列STL中封装了优先队列(priority_queue)这种结构,它和普通队列的区别是:普通的队列是一种先进先出的数据结构,元素在队列尾部追加,从队列头删除。 而在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出(first in,largest out)的行为特征。相关定义及操作类的定义#include<a...原创 2017-08-10 17:36:41 · 398 阅读 · 0 评论 -
两序列_序对和的异或(考虑位权)
problemhttps://arc092.contest.atcoder.jp/tasks/arc092_b题意给你两个序列a,b 各n个数共n^2对数 求这些对的和 之间异或的值n 200000a,b里数1<<28思路对于最后的结果 考虑每一位 pair的贡献 发现 对于一个a[i] , a[i]+b[j]对于当前位的影响是有规律的 即使...原创 2018-03-26 20:21:55 · 506 阅读 · 0 评论 -
printf/fprintf/sprintf/snprintf输出函数
printf函数原型:extern int printf(const char *format,...);说明:printf()函数是格式化输出函数, 一般用于向终端(显示器、控制台等)输出字符。printf()函数的调用格式为: printf("", )。格式控制由要输出的文字和数据格式说明(转换说明)组成。要输出的的文字除了可以使用字母、数字、空格和原创 2017-07-19 17:07:34 · 859 阅读 · 0 评论 -
将int转换为string的_itoa()与snprintf()
_itoa()函数功能:将任意类型的数字转换为字符串。头文件: 用法:char*itoa (int value,char*string,int radix);int value 为被转换的整数,char *string 转换后储存的字符数组,int radix 为转换进制数,如2,8,10,16 进制等snprintf()函数功能:将可变个参数(..原创 2017-02-18 19:14:42 · 3010 阅读 · 0 评论 -
Node * a 与Node* &a
struct Node{ int a[10]; int length;}int main(){ Node* a; initNode(a); return 0;}错误方法: void initNode(Node *a){ a = (Node*)malloc(sizeof(Node)); a->l转载 2017-02-19 12:05:51 · 2844 阅读 · 0 评论 -
四则运算表达式求值(逆波兰法)
零、逆波兰表示法(后缀表达式)为了更好的解决表达式的优先运算问题,波兰逻辑学家Jan Lukasiewicz 定义了一种后缀表示法,一般称作逆波兰(Reverse Polish Notation,RPN)表示法。例如对表达式 “12+(7-3)*2+9/3”,如果要用后缀表示法应该是:“12 7 3 - 2 * + 9 3 / +”,这样的表达式称为后缀表达式,之所以叫做后缀,是因为所有的原创 2017-03-22 18:50:40 · 1176 阅读 · 0 评论 -
SLF的消息记录(map记录字符串)
友情链接SLF 的消息记录Description或许是人气过于旺盛,SLF 的手机一只叮叮叮响个不停。不用说,一定是女孩子发来的短信。有一天,一直对此毫不在意的 SLF 男神来了兴趣,他想知道给他发消息最多的女孩是哪一位。女孩的名字均由三个单词组成,由于女孩非常狡猾,她们有的时候会把自己的名字三个单词进行交换,所以名字的先后顺序不同也被视为是同一个女孩。给出 n 条消息原创 2017-04-28 13:33:30 · 745 阅读 · 0 评论 -
2017计蒜之道初赛_百度的科学计算器(简单难度)
点击打开链接problem今年,百度的科学计算器进行了重大更新,可以计算更为复杂的表达式了。定义表达式中存在加减运算、括号、函数调用、强制类型转换这几种运算。其中数值的类型有整型与浮点型两种。并且,整型与整型加减运算的结果为整型;整型与浮点型加减运算结果为浮点型;浮点型与浮点型加减运算结果为浮点型。强制类型转换符 包括int(x)与float(x),其中fl原创 2017-05-22 22:24:17 · 708 阅读 · 0 评论 -
条件编译
一、概述一般情况下,C语言源程序中的每一行代码都要参加编译。但有时候出于对程序代码优化的考虑,希望只对其中一部分内容进行编译。此时就需要在程序中加上条件,让编译器只对满足条件的代码进行编译,将不满足条件的代码舍弃,这就是条件编译(conditional compile)。二、功能1.方便程序的移植 预处理程序提供了条件编译的功能。条件编译允许只编译源文件中满足条件原创 2017-07-13 22:11:56 · 1138 阅读 · 0 评论 -
GNU-GCC编译选项
一、GNUGNU是GNU’s Not Unix的缩写,中文意思是GNU并不是Unix(递归缩写,有一点玩笑的意思)。1984年,史托曼(Richard Stallman)开始GNU项目,这个项目的目的是创建一个自由、开放的UNIX操作系统(Free Unix,又称革奴计划)。UNIX是一种广泛使用的商业操作系统的名称。由于GNU将要实现UNIX系统的接口标准,因此GNU计划可以分别转载 2017-07-18 17:53:27 · 860 阅读 · 0 评论 -
转换说明%f %e %g 与精度控制
转换说明%f按浮点数的格式输出,可指定精度(默认小数点后六位)转换说明%e按指数形式的浮点数的格式输出,可指定精度( 科学计数法)转换说明%g自动选择合适的表示法输出(最多保留6位有效数字)变量控制输出精度printf("%.*f\n",dec,7.0/6);代码示例#define LOCAL#includeusi原创 2017-07-19 00:19:39 · 4096 阅读 · 0 评论 -
JAVA基础姿势
JAVA基础姿势输入判断是否有下一个输入可以用 cin.hasNext()import java.io.*;import java.math.*;import java.util.*;import java.text.*;public class Main{ public static void main(String[] args) { Scann...原创 2018-10-23 11:09:59 · 244 阅读 · 0 评论