class Solution { public: int numSquares(int n) { queue<pair<int, int> > pq; //队列中放置一组数据 vector<bool> used(n + 1, false); pq.push(make_pair(n, 0)); whi... ...
分类：
其他好文 时间：
2019-10-06 00:30:34
阅读次数：
214
首先进行一步转化 $a_j \leq a_i + q sqrt(abs(i j))$ $a_i + q \geq a_j + sqrt(abs(i j))$ 即 $q = max (a_j + sqrt(abs(i j))) a_i $ 我们对$i \geq j 和 j i$ 分类讨论, 其实解决一 ...
分类：
其他好文 时间：
2019-10-06 00:24:43
阅读次数：
70
维护一段连续区间的极值并且快速取出 用双端队列维护单调的序列 下面来到例题目 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（ ...
分类：
其他好文 时间：
2019-10-06 00:13:54
阅读次数：
119
题意：给定一个n个点m条边的无向图，边权分别为1-m，从起点1出发，每经过一条边就把边权以字符串的形式加入末尾，求到达其他每个点的最小字符串（长度不同的短的更小，否则字典序小的更小）。 思路很巧妙，将每个边按照边权的位数拆成若干条虚边+若干个虚点，然后以1为起点进行BFS，边权相同的放在一起处理，这 ...
分类：
其他好文 时间：
2019-10-04 21:22:50
阅读次数：
80
队列也是一种表，不同的是队列在一端进行插入而在另一端进行删除。 队列模型 队列的基本操作包括入队、出队操作。在表的末端插入元素，在表的开头删除元素，即先进先出(FIFO)。 队列的数组实现 对于每一个队列数据结构，保留一个数组items以及位置front和back，分别表示队列的两端，还要记录元素的 ...
分类：
编程语言 时间：
2019-10-04 16:50:39
阅读次数：
88
noip水题系列 https://www.luogu.org/problem/P1027 题目明显就是一个多组数据(也就 include include include using namespace std; struct data { int x,y; int city; }; const in ...
分类：
其他好文 时间：
2019-10-04 13:41:28
阅读次数：
96
今天学习了STL中的一些函数 stack~~~~~栈，FILO，push进，pop出最后一个push的元素 queue~~~~~队列，FIFO，push进，pop出第一个push的元素 deque~~~~~双向队列，可push_front, push_back, pop_front, pop_bac ...
分类：
其他好文 时间：
2019-10-03 23:50:46
阅读次数：
118
完整代码拉到最底下 一、介绍 队列顾名思义就像我们生活中排队一样，先进先出。 如上图所示，25、16、5、9依次在队列中，按照顺序拿出的数据也分别是25、26、5、9。 二、实现过程及思路 底层使用数组来实现，实现的功能有插入数据到队尾、移除队首数据、查看队首数据、判断队列是否为空、判断队列是否存满 ...
分类：
其他好文 时间：
2019-10-03 22:02:55
阅读次数：
84
FRONT-END SKILLS中间件定制平台“中间件定制平台”项目中用到的SKILLS前端工程1，纯静态的前台工程，不依赖web server，可独立工程、独立开发2、开发过程使用JSON file/MockJS，通过配置切换Angular Service数据源12345window.__serv... ...
分类：
Web程序 时间：
2019-10-02 21:25:10
阅读次数：
113
"洛咕" 给定一张$n$个点$m$条边的无向图,求两对点($s_1,t_1,s_2,t_2$)间最短路的最长公共路径.$nv$的有向边,$bj[i]$标记第i条边是否在最短路的公共路径上. cpp include include include include include include inc ...
分类：
其他好文 时间：
2019-10-01 18:28:06
阅读次数：
66
