C/C++
丶Xylon
这个作者很懒,什么都没留下…
展开
-
C++ 字符串与数值的转换
C++11头文件:#include <string>转载 2023-10-21 19:54:58 · 86 阅读 · 0 评论 -
【华为OD机试】运维日志排序
运维工程师采集到某产品线网运行一天产生的日志n条,现需根据日志时间先后顺序对日志进行排序,日志时间格式为H:M:S.N。思路:将输入的时间缺的0补上,然后使用map存储原日期和格式化后的日期,再对其进行排序。第一行输入一个整数n表示日志条数,1原创 2023-07-30 20:53:48 · 1475 阅读 · 0 评论 -
礼物包装 括号匹配 C语言栈操作
这天,小特生日。他的好朋友给他送来了生日礼物,这些礼物都经过精心包装放在若干个盒子里,而礼物就放在最里层的盒子里。朋友给他送的礼物遵循了这样一条规则, 越有价值的礼物应该放在越深的盒子里。他收到礼物后,急切地想知道这些礼物的价值,于是他把他收到的礼物写成括号的形式表示出来。具体他是这样计算他的礼物的价值的: 1.-对括号代表一个礼物盒子,盒子里面可以再放盒子,即括号里可以再放括号;若-对括号里没有括号,则代表里面放着礼物。 2.单独的一对括号代表这个礼物只有1层包装,价值为1 ...原创 2020-06-19 11:28:35 · 517 阅读 · 0 评论 -
不使用除法来计算两个正整数的除法操作
昨天表哥考我一道算法题,说是在面试中遇到的:如何不使用除法操作符来计算两个正整数的除法操作太长时间没刷题脑回路跟不上,回来想了想其实很简单,利用二进制的原理,不断求除数的2的幂次方,从而快速逼近最大商代码很简单,一看就明白了#include<iostream>using namespace std;void divide(int n,int m){ int s=...原创 2020-05-05 16:37:02 · 478 阅读 · 0 评论 -
cin.tie(NULL)--加速
我是怎么在不知道这一对函数的情况下活到今天的,以前碰到cin TLE的时候总是傻乎乎地改成scanf,甚至还相信过C++在IO方面效率低下的鬼话,殊不知这只是C++为了兼容C而采取的保守措施。tietie是将两个stream绑定的函数,空参数的话返回当前的输出流指针。 1 2 3 4 5 6 7 8 9 10...转载 2019-12-06 21:54:09 · 3021 阅读 · 3 评论 -
程序设计——票务管理系统
程序设计题七:票务管理系统【问题描述】一火车站每天有n个发车班次,每个班次都有一班次号,固定的发车时间,固定的路线(起始站、丝点站),大致的行车时间,固定的额定载客量,如:车次发车时间起点站终点站行车时间额定载量余票数量K234 8:00 南京 广州 12 1100 30K211 6:30 南京 西成都 18 1500 40T25 7:00 北京 广州 24 1700 20T58 1...原创 2019-11-20 15:42:22 · 3527 阅读 · 3 评论 -
已知后序与中序求前序(先序)序列及代码模板
后序:3, 4, 2, 6, 5, 1(左右根) 中序:3, 2, 4, 1, 6, 5(左根右) 分析:后序序列的最后一位就是树的根节点,在中序序列中找到该根节点,则根节点的左右部分即为左右子树后序:(3 4 2) (6 5) 1中序:(3 2 4) 1 (6 5) 找到第一个根节点,接着重复该过程,拆分后序序列的第一部分即左子树后序:(3 4) 2中序:(3)...原创 2019-01-23 17:23:52 · 6569 阅读 · 1 评论 -
C++中getline()、cin.getline()、gets()等函数的用法
1、getline() // 接受一个字符串,可以接收空格并输出,需包含“#include”#include<iostream>#include<string>using namespace std;int main (){ string str; getline(cin,str); cout<<str<<endl;}...原创 2019-01-18 17:04:16 · 710 阅读 · 0 评论 -
C++ STL中栈和队列的使用方法
原文地址STL 中栈的使用方法(stack)基本操作:push(x) 将x加入栈中,即入栈操作pop() 出栈操作(删除栈顶),只是出栈,没有返回值top() 返回第一个元素(栈顶元素)size() 返回栈中的元素个数empty() 当栈为空时,返回 true使用方法:和队列差不多,其中头文件为:#include <stack>定义方法为...转载 2018-02-02 14:55:14 · 4544 阅读 · 0 评论 -
第一次讲课——筛选质数
ACM is short for Algorithm, Coding, Math.首先了解一下百度上对于质数的定义:质数质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。换句话说,质数就是只能被1和它本身所整除。根据这个定义,我们用C语言写成代码就是:#include<stdio.h>...原创 2018-10-22 19:54:20 · 386 阅读 · 0 评论 -
汉诺塔问题的递归与非递归实现
汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作? 递归代码:#include<stdio.h>...原创 2018-10-24 13:03:02 · 769 阅读 · 0 评论 -
第一次讲课——递归
什么是递归?递归(英语:Recursion),又译为递回,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如,当两面镜子相互之间近似平行时,镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。——维基百科 这就是递龟让我们看一下Google的回答:你也一定熟悉...原创 2018-10-23 23:53:48 · 521 阅读 · 0 评论 -
#自用头文件
#include<bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3f#define mem(a,b) memset(a,b,sizeof(a)) int main(){ }#include<iostream>#include<algorit...原创 2018-07-25 16:03:09 · 564 阅读 · 1 评论 -
输入输出优化模板
输入优化:void read(int &x){ x=0;char c=getchar(); while(c<'0' || c>'9')c=getchar(); while(c>='0' && c<='9') { x=x*10+c-'0'; c=getchar(); } }使用方法:read(n);...原创 2018-08-15 10:56:08 · 307 阅读 · 0 评论 -
freopen("in.txt","r",stdin) 函数的用法
在做acm题目的过程中,我们需要在本地机器上调试。调试过程中,如果输入数据少还可以接受,但如果输入数据很庞大的话,我们就很难忍受一次又一次的重新输入和调试了。通过google,找到一种简便的方法,那就是freopen函数。使用freopen函数可以解决测试数据输入问题,避免重复输入,不失为一种简单而有效的解决方法。下面为函数的简介,详细可参见http://www.cplusplus.c...转载 2018-07-28 09:15:19 · 27968 阅读 · 0 评论 -
C++获取当前系统时间,精确到毫秒
#include<iostream>#include<windows.h>#include<time.h>using namespace std;int main () { SYSTEMTIME lpsystime; GetLocalTime(&lpsystime); cout<<lpsystime.wYear<<...原创 2018-07-28 11:09:19 · 3217 阅读 · 0 评论