胖十斤换网名的阿琛

未归档

C语言入门(1) LeetCode(1) Linux(1) 初级划(14) 牛客练题(2) 知识补丁(4) 题解(1)

/ 注册

全部文章 / 未归档（共55篇）

【牛客】栈的压入，弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：...

2019-04-20

0 484

【LeetCode】155. 最小栈

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例: MinStack m...

2019-04-20

0 499

【LeetCode】150. 逆波兰表达式求值

LeetCode地址：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/comments/ 根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表...

2019-04-20

0 757

【CPP】List自我实现

#pragma once #include<cassert> template<class T> struct _ListNode { T _data; _ListNode<T>* _prev; _ListNode<T>* _next; _...

2019-04-20

0 484

C++ - "emplace_back" 和 "push_back" 的区别

emplace_back和push_back都是向容器内添加数据. 对于在容器中添加类的对象时, 相比于push_back,emplace_back可以避免额外类的复制和移动操作. 代码拷自：https://en.cppreference.com/w/cpp/container/vecto...

2019-04-20

0 652

std::unique()函数

unique是 c++标准模板库STL中十分实用的函数之一，使用此函数需要 #include <algorithm> 一，该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素，注意 (1) 这里的去除并非真正意义的erase，而是将重复的元素放到容器的末尾，...

2019-04-20

0 729

【Linux】线程安全

线程安全 **线程之间对临界资源的安全访问** 因为在cpu足够的情况下，多个线程的运行可能是并行的，一次对邻接资源的访问，就可能造成争抢操作，会造成数据的二义性问题；因此线程安全就是讨论如何保证线程对临界资源的安全访问；使用同步与互斥解决！！同步: 对临界...

2019-04-19

0 664

【Linux】线程概念

多线程一，Linux下的线程是什么？ 1. 线程是进程中的一个执行流，线程是cpu调度的基本单位（进程是资源分配的基本单位） 2.一个进程中至少有一个线程，进程中至少有一个pcb 3.进程中的线程是运行在同一个虚拟地址空间上的 4.linu...

2019-04-19

0 612

【CPP】Vector自我实现

#include<cstdio> #include<vector> #include<cassert> #include<string> #include<iostream> using namespace std; template &...

2019-04-17

0 533

【牛客】年终奖问题

题目描述小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个66的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一...

2019-04-03

0 561