题意：有司机，下午路线，晚上路线各n个。给每个司机恰好分配一个下午路线和晚上路线。给出行驶每条路线的时间，如果司机开车时间超过d，则要付加班费d×r。问如何分配路线才能使加班费最少。分析：感觉上是要先排序，然后时间最长的路线配另一个时间最短的路线。这里就严格证明一下这样贪心的正确性。以两条路线为例，...
分类：
其他好文 时间：
2014-11-26 01:07:44
阅读次数：
201
题目链接：
huangjing
题意：告诉一个无向无环图，然后求在联通的路上的lis。
思路：枚举起点求lis 复杂度是n^2logn,貌似这复杂度对时间有点玄，估计是数据有点弱。。。
首先枚举起点，然后求lis，主要是用dfs求的，要用到回溯的思想，我觉得是只要更新了，就要保存那个操作，然后一旦这一次的搜索完成，那么就要立即回复g数组的值，因为有很多不同的路线，所以一条路走完...
分类：
其他好文 时间：
2014-11-25 23:42:48
阅读次数：
203
1 2 3 4 5 31 32 检索用户静态数据 33 34 35 36 37 38 精准查找 模糊查找 41 44 45 47 ...
分类：
其他好文 时间：
2014-11-25 20:22:53
阅读次数：
293
在网上看到了一篇题为《智能手环就是个坑》的文章，这篇文章列举了诸如Bong智能手环、小米手环等产品所出现的各类问题，其目的就是想告诫大家“手环有瑕疵，入手需谨慎”------智能手环并不是大家想象的那么美好。
虽然这位搞机哥的言论有些偏激，不过坦白说，智能手环确实陷入了前所未有的发展之困。不仅因为产品存在各种各样的瑕疵，更重要的是，智能手环应该最大程度整合用户的需求，让用...
分类：
其他好文 时间：
2014-11-25 14:31:58
阅读次数：
156
题意：给你一个n*m的格子，每个点有一个权值，从(1,1) 到(n,m)，只能向下或向右走，两条路线同时走，不能有交叉，求其权值和最
状态转移方程很容易推出来
dp[x1][y1][x2][y2]=max(dp[x1-1][y1][x2-1][y2]，dp[x1-1][y1][x2][y2-1],dp[x1][y1-1][x2-1][y2],dp[x1][y1-1][x2][y2-1])+ma...
分类：
其他好文 时间：
2014-11-25 12:45:40
阅读次数：
167
题意：有个人，他在某个区域待了n天，这个区域有m个地方，有w种天气情况，先给出这个人行程的每天的天气情况，然后给出 从第i个地方到第j个地方的概率，也可以自身到自身，然后给出 某个地方 是某种天气的概率，问你 这个人最优可能的行程路线也就是每天待在哪个地方，
概率DP，求出哪些路线概率最大 再在其中取最小字典序的
假设方程 dp[i][j] 代表 第i天待在j城市，状态转移
dp[i][j]...
分类：
其他好文 时间：
2014-11-23 20:18:58
阅读次数：
234
当我们使用多条路线来设置存储网络时，为了使访问存储的带宽增加，就必须使用存储多路径。事实上，若有适当的环境配合，iSCSI也能实现多路径I/O与多重联结两种多重路径存取的机制。可建立负载均衡、故障失效切换等带宽聚合应用，提供更可靠的存储网络环境。下面就对iSCSI存储设..
分类：
其他好文 时间：
2014-11-23 16:06:55
阅读次数：
329
【小白反编译教程，让你成为小神】收集此教程一起来把学习吧没有永远的小白只有懒惰的小白会简单的美化（换图标）才看此篇喔。简单指：懂权限是多少（3-1-0）状态栏是什么（SystemUi.apk）框架是什么（framework-res.apk）文件路线要知道在哪里！路线这里我就不说了。总结两个字：熟练！...
分类：
移动开发 时间：
2014-11-23 15:48:01
阅读次数：
224
OSGi——面向服务架构规范简述去年我们组要开发一个新的产品，在讨论产品架构路线的时候，美国的架构师向大家征集了架构设计思想（我推荐了SCSF），有一位工程师向他推荐了OSGi。以前我还没有听过OSGi这玩意，虽然我参加工作后，现学了Java和Flex，但非常菜。在工作之前我用了4年的.NET。接触...
分类：
其他好文 时间：
2014-11-22 11:53:38
阅读次数：
166
a) Mvc分层可以说是现在项目开发必用的，毕竟一个项目的开发是多人同时协作进行的。分层的优势和好处也是不言而喻的。当然分层的好处对于后期的维护也是很重要的。但在一些小型项目的开发，我们应该根据现实情况来定，不然过多的分层也会影响系统的开发。我的“爱尚合伙人”就抛弃了dao层的处理，毕竟自己开发的该舍也的舍，不然就是自找麻烦。
b) 对于初学者学习ssh而言，框架的庞大和繁琐是很让人头疼。我当初学习ssh的路线是：struts2---->hibernate---->spring。Ssh框架的学习对于大多人...
分类：
其他好文 时间：
2014-11-22 09:19:35
阅读次数：
142
