vector 一个和数组类似的向量容器,除了数组的功能外还可以在尾部插入元素,可完全代替数组。vector是在堆中分配内存,元素连续存放,在插入和删除时会造成内存块的copy。 头文件 创建,初始值为0. 赋值 访问 排序 其它 string queue priority_queue(); pair ...
分类:
编程语言 时间:
2018-05-21 19:43:17
阅读次数:
266
//排序方法 multisort(array, ...compairers) { return array.sort((a, b) => { for (const c of compairers) { const r = c(a, b); if (r !== 0) { return r; ... ...
分类:
编程语言 时间:
2018-05-21 18:01:21
阅读次数:
222
BZOJ_1598_[Usaco2008 Mar]牛跑步_A* Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BES SIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,00 ...
分类:
其他好文 时间:
2018-05-20 10:48:35
阅读次数:
175
链接:https://www.nowcoder.com/acm/contest/110/A 来源:牛客网 题目描述 这题要你回答T个询问,给你一个正整数S,若有若干个正整数的和为S,则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。 举例来 ...
分类:
其他好文 时间:
2018-05-19 00:16:13
阅读次数:
218
https://www.lydsy.com/JudgeOnline/problem.php?id=1003 数据范围很小,怎么瞎搞都行,n方dp,然后跑出最短路暴力转移,需要注意的是不能使用的可能有多个区间 /********************************************* ...
分类:
其他好文 时间:
2018-05-18 16:51:57
阅读次数:
157
有时间近期学习一下。 调模型出现NAN的情况: https://github.com/lc222/MPCNN sentence similarity tensorflow 一个样例。 另外 之前在pair wise的损失函数(自己手写)时也出现过NAN。 个人感觉一个容易出现NAN的地方在于loss ...
分类:
数据库 时间:
2018-05-17 21:10:39
阅读次数:
279
题目链接 "BZOJ1513" 题解 真正地理解了一波线段树标记永久化的姿势 每个节点维护两个值$v$和$tag$ $v$代表儿子中的最值 $tag$代表未下传的最值 显然节点的区间大于等于$v$的实际区间 而$tag$的区间包含节点的区间 我们在修改的时候,沿路$v$都要修改,底层$tag$修改 ...
分类:
其他好文 时间:
2018-05-17 11:51:51
阅读次数:
156
一个自以为很对的东西,我们往-1放的数肯定是不增的。 然后就预处理一下,假如i这个位置放j会多多少逆序对。 DP一下,我的复杂度应该是O(n*m^2)的,然而你随便搞都能省掉一个m吧,我算了算好像可以过就不管了。 注意树状数组的时候getsum是a[i]-1,相同是不算逆序对的 ...
分类:
其他好文 时间:
2018-05-15 14:06:51
阅读次数:
172
https://leetcode.com/problems/most-profit-assigning-work/description/ ...
分类:
其他好文 时间:
2018-05-15 13:19:22
阅读次数:
197