c++
lew-yu
https://github.com/lewyu
展开
-
算法——地下排水通道积水问题
输入地下排水通道宽度和长度,(单位:米)第二行为通道内石块距离地面的长度。(单位:米)输出为地下排水通道内的积水立方数#include <iostream>#include <vector>#include <stack>#include <cmath>#include <algorithm>using namespace std;vector<int> data(10010);// 接雨水算法,一模一样int t原创 2020-09-10 18:20:47 · 272 阅读 · 0 评论 -
百度笔试-优质奶牛
T组测试用例,n头牛,m个特性每个特性的奶牛区间;输入:110 231 24 58 821 46 8输出:1 2 4 8思路:二维区间压缩变一维,只记录每个奶牛的优质品质数。。#include<bits/stdc++.h>#include<algorithm>#include<vector>using namespace std;int main() { int T,n,m; //n牛 m特性 cin>>T&g原创 2020-09-03 21:17:31 · 598 阅读 · 3 评论 -
大数相乘(字符串存储)
手动模拟字符串相乘#include<iostream>#include<string>#include<vector>using namespace std;class Solution { public: string multiply(string num1, string num2) { // 字符串相乘 if (num1 == "0" || num2 == "0") { return "0"; } int m = nu原创 2020-08-31 19:02:07 · 2289 阅读 · 0 评论 -
网易互娱十字斩
十字斩#include <bits/stdc++.h>#include <string>#include <vector>#include <cmath>#include <algorithm>using namespace std;// 十字斩后变形后的矩阵vector<vector<int>> bianxing(vector<vector<int>> nums,int n,int原创 2020-08-12 22:38:37 · 261 阅读 · 0 评论 -
CodeM2018美团 初赛A轮 题目二 下棋
CodeM2018美团 初赛A轮 题目二 下棋[编程|1000分] 下棋 时间限制:C/C++ 1秒,其他语言 2秒 空间限制:C/C++ 262144K,其他语言 524288K 64bit IO Format: %lld 题目描述 有一个1*n的棋盘,上面有若干个棋子,一个格子上可能有多个棋子。 你每次操作是先选择一个棋子,然后选择以下两个操作中的一个: ...原创 2018-06-09 23:25:45 · 347 阅读 · 0 评论 -
CodeM美团2018初赛A轮 题目一
CodeM美团2018初赛A轮 题目一描述小美想要在电视上看电影,我们知道在电视上搜索电影可以通过搜索电影名字首字母缩写得到,通过首字母搜索电影的界面由一个九宫格组成,如下图: 光标初始在这个九宫格的左上方,也就是在 “@!:”的位置,每次小美想要输入一个字母,需要通过不断地按上下左右四个方向键(并且只能按方向键),把光标从当前所在的格子移动到目标的格子(也就是待输入的字...原创 2018-06-09 23:16:25 · 464 阅读 · 0 评论 -
美团2018年CodeM大赛-初赛B轮 1.开关灯
题目描述 开关灯 美团的办公室一共有n层,每层有m个会议室,可以看成是一个n*m的网格图。工程师们每天的工作需要协作的地方很多,经常要到会议室开会解决各种问题。公司是提倡勤俭节约的,因此每次会议室只在使用时才开灯。 当一个工程师进入会议室时,假设没有其他人,他会把灯打开。 当一个工程师离开会议室时,假设没有其他人,他会把灯关掉。 现在给出一系列工程师进出会议室的记录,请...原创 2018-06-23 17:36:23 · 203 阅读 · 0 评论 -
2018codeM美团初赛B轮 4.神奇盘子
[编程|1500分] 神奇盘子 时间限制:C/C++ 1秒,其他语言 2秒 空间限制:C/C++ 262144K,其他语言 524288K Special Judge,64bit IO Format: %lld题目描述有一个神奇的盘子,形状为圆形。盘子上面爬着一个大象(视作一个点)。由于现实的扭曲,当大象在盘子某个直径的一端的时候,可以瞬间传送至直径的另一端。现在...原创 2018-06-23 16:12:10 · 985 阅读 · 1 评论 -
双fork和管道pipe的应用
要求 用两个子进程分别向管道中写入“1.hello”、“2.world”,然后用父进程读出后显示。在这里,需要注意的是因为使用递归思想,第二个子进程会先被打印输出,所以需要人为sleep一下。源代码#include &lt;stdio.h&gt;#include &lt;unistd.h&gt;#include &lt;sys/wait.h&gt;#include ...原创 2018-06-14 14:32:12 · 490 阅读 · 0 评论 -
字符串中括号配对检查(网易笔试题)
博客源地址title: 字符串中括号配对检查import java.util.*;//检验{【】}【】括号匹配public class Main { public static void main(String[] args) { int flag = 1, l; String s = &quot;{([])}&quot;; int num =...原创 2018-04-16 22:07:20 · 2828 阅读 · 0 评论 -
vector的简单使用
c++ vector使用在c++中,vector是一个十分有用的容器。 作用:它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。 vector在C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。#include<iostream>#include<ve...原创 2018-04-10 21:55:49 · 215 阅读 · 1 评论 -
几个经典算法
蛮力算法子集#include&amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;gt;using namespace std;#define MAX 1000int main() { int n; int a[MAX]; int tol;//子集的个数 n=4; for(int i=0; i&amp;amp;a原创 2017-11-17 12:48:56 · 551 阅读 · 0 评论