#include #include #include #include #include using namespace std; int d[30][30005]; //d[i][j] i件中，j重量的物品 ，价格最高 int v[30],w[30]; int Max(int a,int b) {... ...
分类：
其他好文 时间：
2018-10-22 22:19:48
阅读次数：
175
#include #include #include #include #include using namespace std; struct HY { int u,v; }hy[10005]; bool cmp(HY a,HY b) { if(a.v == b.v) return a.u>b.u... ...
分类：
其他好文 时间：
2018-10-22 22:15:22
阅读次数：
244
找点概率期望的题做一做 Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变 成叛徒。你要求出一个最小的x，使得最坏 ...
分类：
其他好文 时间：
2018-10-20 11:43:07
阅读次数：
170
项目开发完毕，为了找点事打发一下时间，于是用findBugs插件对当前完工的项目进行扫描，发现了很多问题。其中有个关于性能的问题，在这里记录一下。 提示信息为：Inefficient use of keySet iterator instead of entrySet iterator 然后我定位到 ...
分类：
其他好文 时间：
2018-10-11 18:55:49
阅读次数：
139
最近项目比较悠闲，想找点事干，写了个 Excel 接口测试的 "框架" 以前用 python 写过一个，这次用 java, 应该说框架都不算，反正就是写了，能帮我解决问题就行。 当然咯，也许会问干嘛那么麻烦直接用 feed4testng, 或者 testng 就行了，没事找事干还专门写个这玩意... ...
分类：
编程语言 时间：
2018-10-06 00:31:19
阅读次数：
197
737-石子合并（一） 内存限制:64MB 时间限制:1000ms 特判: No通过数:28 提交数:35 难度:3 题目描述: 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为 ...
分类：
其他好文 时间：
2018-10-05 21:33:09
阅读次数：
256
BFS 刷题 看了一天的图方面的东西，这个东西，真的是，思路都懂，但是实现起来，哈哈哈哈哈哈哈，一直处于懵逼的状态，所以就找点题刷吧，加强理解与应用，突然有点理解高中的应试教育了。 POJ 3984 题目描述 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编 ...
分类：
其他好文 时间：
2018-09-20 01:14:11
阅读次数：
185
作为今年的应届生，虽说工作也已经一年多，但是，还是得给自己找点压力的，传说中的金九银十。由于需要工作，所以安排的面试不是很多。整理一下最近被问的比较多的几个前端问题。 js部分 1、生成一个数组，数组元素等于数组下标。形如: [0,1,2,.....] 常规思路循环 面试官接下来会说，如果不使用循环 ...
分类：
其他好文 时间：
2018-09-15 13:48:01
阅读次数：
140
