此博客链接： 题目链接：https://leetcode-cn.com/problems/min-stack/submissions/ 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素 ...
分类：
其他好文 时间：
2020-07-25 09:45:52
阅读次数：
70
代码： #include <iostream> #include <stack> # include <string> #include <stdexcept> using namespace std; class my_stack { public: my_stack(){}; ~my_stack ...
分类：
编程语言 时间：
2020-07-25 09:28:16
阅读次数：
67
Escape HDU - 3533 题意： 小A要从$(0,0)\(逃到\)(n,m)$，他的精力值为$d$，每秒可以向东南西北四个方向走一格，或保持原地不动。但无论他是否移动，精力值每秒都会损失1点。路上他会遇到炮塔射击。给定$k$座炮塔的射击方向、射击间隔、子弹速度、坐标。第0秒小A开始逃跑，且 ...
分类：
其他好文 时间：
2020-07-24 21:45:27
阅读次数：
63
一、Dijkstra和spfa 以下示例均使用邻接表。 Dijkstra： void Dijkstra(int S) { priority_queue <pii> Q; while(!Q.empty()) Q.pop(); memset(dis, 0x7f, sizeof(dis); memset( ...
分类：
其他好文 时间：
2020-07-24 21:22:49
阅读次数：
84
题目链接：New Equipments 题意：有n个工人，m台机器，每个工人有三个属性$a_i,b_i,c_i$，现在要把工人安排到机器上工作，一个工人只能安排到一个机器，一个机器上也只能安排一个工人，把第$i$个工人安排到第$j$个机器上的代价为$a_i \times j^2 + b_i \tim ...
分类：
其他好文 时间：
2020-07-24 16:07:33
阅读次数：
85
git reset --soft HEAD^ //用于撤销git commit的内容 git cherry-pick --abort //用于取消从其他分支clone的修改 git stash //缓存当前修改，用于暂时忽略当前修改，提交其他修改 git stash pop //还原stash的修改 ...
分类：
其他好文 时间：
2020-07-23 15:48:02
阅读次数：
69
1.图的初始条件[数组表示] //邻接表存储 int node[N]; struct Edge{ int to,next,value; }edges[M]; int flag; //矩阵存储 int dis[N][N]; 已知起点和终点的最短路 dijkstra 算法：选择最短边上的点直到所有点加入 ...
分类：
编程语言 时间：
2020-07-23 09:17:14
阅读次数：
85
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 思路：用一个辅助栈的栈顶记录原始栈的最小值，并且两个栈的 ...
分类：
其他好文 时间：
2020-07-22 20:49:40
阅读次数：
77
面向过程和面向对象思想对比 面向过程（POP）：是一种以过程为中心的编程思想，实现功能的每一步，都是自己实现的 面向对象（OOP）：是一种以对象为中心的编程思想，通过指挥对象实现具体的功能 类和对象的关系 1.类是一组具有共同属性和行为的事物的抽象 **属性：**事物具备的各个特征，例如手机这个事物 ...
分类：
其他好文 时间：
2020-07-21 22:48:02
阅读次数：
73
struct BinaryTreeNode { int nvalue=0; BinaryTreeNode* pleft = nullptr; BinaryTreeNode* pright = nullptr; BinaryTreeNode* parent = nullptr;};vector<vec ...
分类：
其他好文 时间：
2020-07-18 22:37:14
阅读次数：
87
