http://poj.org/problem?id=1328
这个题题意是说,海上有n多岛,在海岸线上(x轴)建一个雷达能覆盖到与它距离不超过d的岛,求覆盖所有岛的最小雷达数。
.
.
.
.
.
.
.
.
.
本题贪心思路是把点转化为在x轴坐标上的区间(即能保证覆盖该小岛的雷达所有可能位置的集合),然后按点的顺序排也行,按左端点排也行。然后最左边的依次向右遍历,如果下...
分类:
其他好文 时间:
2014-11-11 14:30:26
阅读次数:
180
半个月的时间转眼即逝,在中软国际天津ETC的实训的两个星期就这样过去了,在中软国际天津站的这段时间也收获了很多,明白了很多,了解了许多关于社会就业的知识以及关于软件培训的一些事情,虽然我的了解可能不太全面,但是我也想总结在那里的见闻,希望可以帮助到那些想去进行软件培训的人们,也可以帮助我总结一下。
在刚到培训中心的时候,那里的培训班的月儿姐就给我们介绍了一下中软国际的实习的一些规定,其中我感觉关...
分类:
其他好文 时间:
2014-11-11 14:28:44
阅读次数:
273
1、测试员测试出bug,跟踪状态为支持,状态为新建,指派给产品经理;
2、产品经理鉴定确认为bug,修改跟踪状态为bug,指派给技术经理;
3、技术经理收到bug,指派给开发人员;
4、开发人员收到bug,修改状态为进行中,直到解决bug提交代码,修改状态为已解决并指派给产品经理;
5、产品经理收到bug,进行验证,验证通过,指派给测试员;不通过,修改状态为新建,再指派给技术经理或者直接指...
分类:
其他好文 时间:
2014-11-11 14:31:01
阅读次数:
287
高级价格模块功能概述
在目前的市场形势之下,企业在生产经营活动中,价格不仅作为企业赚取利润最终途径,而且越来越成为企业提高竞争力的重要手段,因此,一般企业的价格政策都是根据市场形势而灵活改变的。ORACLE高级订价模块具有适应复杂订价情况的强大功能,不管企业需要简单还是复杂的订价实践,ORACLE高级订价模块都可以有效且精确地适应企业的需求。ORACLE高级订价模块具有以下行业解决方...
分类:
其他好文 时间:
2014-11-11 14:28:16
阅读次数:
275
这几天试着搭了个持续集成环境,我使用的是Jenkins,它的前身是Hadson,因为被Oracle收购了,所以换个名字继续开源,这个有点像MySQL。
持续集成总是跟敏捷开发什么的搞在一起,显得很高大上,其实它就是一个后台服务+web管理配置页面,它可以自动化(定时或事件触发)地执行某项任务,比如编译程序、打包程序、自动发布等等。这个在web开发或者大项目的多人合作上面很有帮助。...
分类:
其他好文 时间:
2014-11-11 14:30:51
阅读次数:
202
hdu 5000 Clone (dp + 找规律) —— black的专栏 —— waShaXiu...
分类:
其他好文 时间:
2014-11-11 14:28:12
阅读次数:
248
Pots
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10149
Accepted: 4275
Special Judge
Description
You are given two pots, having the volume of A and ...
分类:
其他好文 时间:
2014-11-11 14:27:12
阅读次数:
313
#include
#include
#include
#include
using namespace std;
/*
*整数划分问题并显示每一种分法
*/
set> GetAllIntDivision(int n)
{
set> allDivision;
if(1==n)
{
multiset aa;
aa.insert(1);
allDivision.insert(aa)...
分类:
其他好文 时间:
2014-11-11 14:27:01
阅读次数:
264
Git 是一个分布式版本控制工具,它的作者 Linus
Torvalds 是这样给我们介绍 Git —— The stupid content tracker(傻瓜式的内容跟踪器)
1、 Git 背景
Git 最初由Linus Torvalds编写,用于 Linux 内核开发的版本控制工具。
Git 与常用的版本控制工具 CVS、Subversion 等不同,它...
分类:
其他好文 时间:
2014-11-11 14:28:30
阅读次数:
412
他家电面有2轮,等待onsite。。。
电面1:
国人MM面的,这点感觉很难得。统计最近5分钟的点击量,实现hit和getHit两个函数。这题是他家高频题,我用deque实现的,hit的均摊时间是O(1),觉得应该差不多最优了吧。
后来要求写个并行程序,忘记问是写共享内存的还是分布式的了,写的有点卡,有时候纠结到底用lock还是用多个local copy,感觉设计起来其实就是CAP理论的实践...
分类:
其他好文 时间:
2014-11-11 14:26:40
阅读次数:
199
HDU 3338 Kakuro Extension
题目链接
题意:完成如图的游戏,填充数字1-9
思路:网络流的行列模型,把每行每列连续的一段拆分出来建图即可,然后题目有限制一个下限1,所以 每行每列的容量减去相应的数字,然后建图建容量8就好,这样就默认原来容量已经有1了
代码:
#include
#include
#include
#include
usi...
分类:
其他好文 时间:
2014-11-11 14:25:58
阅读次数:
640
为简化多线程应用的开发,IOS提供了GCD来实现多线程。它的核心就是队列与任务,任务在队列中始终以FIFO的顺序来处理。但由于任务的执行时间不同,因此先处理的任务不一定先结束。
使用GCD实现多线程只需遵守两个步骤即可:1.创建队列2.将任务提交给队列。队列分为串行队列与并行队列。当我们向队列中提交任务时就涉及到两种方式:异步提交任务(dispatch_async)、同步提交任务...
分类:
其他好文 时间:
2014-11-11 14:25:54
阅读次数:
238
在分析Robotium的运行原理之前,我们有必要先搞清楚Instrumentation的一些相关知识点,因为Robotium就是基于Instrumentation而开发出来的一套自动化测试框架。鉴于之前本人已经转载和编写了Instrumentation的一些文章,所以建议大家如果没有看过的还是翻看下先对Instrumentation有个基本的理解。然后带着疑问再来看这篇文章看是否能帮上自己。
既...
分类:
其他好文 时间:
2014-11-11 14:26:50
阅读次数:
313
#include
#include
#include
#include
#define CONTRASTFUNC0 -1 //翻转
#define CONTRASTFUNC1 0 //分段
#define CONTRASTFUNC2 1 //对数
#define CONTRASTFUNC3 2 //反对数
#define CONTRASTFUNC4 3 //n次幂
#define...
分类:
其他好文 时间:
2014-11-11 14:24:33
阅读次数:
139
如果团队很小,需求经理的角色由项目经理担当,测试经理的角色有开发经理担当
如果一个人很全能,所有角色一个人担当
但不过几个人,软件开发的流程其中角色所要做的工作不能少...
分类:
其他好文 时间:
2014-11-11 14:25:08
阅读次数:
116
日常工作总结
Ø netstat命令
如果你在Windows操作系统,你可以使用netstat命令来查询PID,然后可以打开任务管理器,查看这个PID对应的进程名;如果PID没有显示,菜单》查看》选择列》选中PID即可;得知进程后,我们可以将进程杀掉。在windows控制台窗口下执行:netstat -nao | findstr 161
看倒数第1,3行,你看到是PID为4996的进...
分类:
其他好文 时间:
2014-11-11 14:23:32
阅读次数:
137