从数组array中找出第k小的元素，即经典的“线性时间选择”问题...
分类：
其他好文 时间：
2014-08-17 21:26:12
阅读次数：
276
http://poj.org/problem?id=3225
一道题又做了一天。。这道题对我来说起初有N多难点。
1：区间的开闭如何解决。、
2：怎样把区间的交并补、对称差转化为对线段树的操作。
后来与实验室的同学讨论了后解决了前面两个问题。
对于区间的开闭，可以将区间放大一倍，偶数点表示端点，奇数点表示区间内线段，前开的话左端点加1，右开的话右端点减1。例如[1,3]可以表示成...
分类：
其他好文 时间：
2014-08-17 21:25:42
阅读次数：
317
题目：uva11008 - Antimatter Ray Clearcutting(二进制+记忆化搜索）
题目大意：给出n棵树的坐标，每次砍树能够将在同一直线上的树一起砍掉，然后给出要求你至少砍掉的树的数量，问你要达到这个要求需要砍多少次。
解题思路：因为这题的树的数量比较小（16）， 并且只有砍和不砍两种选择，可以用二进制数将状态表示出来。大致思路是：每次都将当前状态下的还没...
分类：
其他好文 时间：
2014-08-17 21:25:22
阅读次数：
289
精准测试是根据代码变更来选择用例的测试策略，用于回归测试。它有利于缩小用例范围，提高执行效率，降低问题定位时间，支持持续集成的极速门禁和冒烟测试。精准测试要求代码的自动化覆盖率比较高，且用例间无依赖。...
分类：
其他好文 时间：
2014-08-17 21:25:02
阅读次数：
324
II
U C ONLINE
C ON TEST
2 008
Problem D: GCD LCM
Input: standard input
Output: standard output
The GCD of two positive integers is the largest integer ...
分类：
其他好文 时间：
2014-08-17 21:24:53
阅读次数：
189
题目：uva662 - Fast Food（递推）
题目大意：要求在同一条路上的N家快餐店，新建K个补助站点，每个快餐店和它的补助站点的距离之和最小。并且输出路径。
解题思路：这题之前想了很久，但是却漏掉最重要的一点：一条路上【1，N】快餐店，建一个补助站的话，建在中间是最优的。那么对于一个补助站是这样的，对于两个补助站的话，就看这两个补助站提供补助的范围了。dp【k】【j】表...
分类：
其他好文 时间：
2014-08-17 21:24:53
阅读次数：
304
CSDN开源夏令营 百度数据可视化实践 ECharts（8） 代码详解！...
分类：
其他好文 时间：
2014-08-17 21:24:22
阅读次数：
271
介绍了存储过程的使用，使用它的好处以及怎么用。同时和触发器做了一个简单的比较。...
分类：
其他好文 时间：
2014-08-17 21:23:52
阅读次数：
203
在DRP视频里介绍了java 两种开发模式，即Model1与Model2 。这两种模式都可以看是MVC的一种体现。不同的是Model1将表示层与业务逻辑层结合起来了。Model2在它的基础上将业务逻辑层进行了分离。 下面就简单介绍一下他们各自的体系结构。...
分类：
其他好文 时间：
2014-08-17 21:23:42
阅读次数：
305
题目链接:http://poj.org/problem?id=3020
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6692
Accepted: 3325
Description
The Global...
分类：
其他好文 时间：
2014-08-17 21:23:32
阅读次数：
263
第3部分 软件研发工作总结同行评审 在《浪潮之巅》这本书中，吴军老师描述了在Google早期的工作方式，其中有一段是这么写的：我一般会在吃完晚饭后把代码修改的清单发给克雷格做代码审核，他一般晚上10点左右会回复我，给我修改意见，详细到某一行多了一个空格。 吴军老师所描述的内容，其实就是软件开发中的同行评审流程。 几乎在所有的软件项目中，都需要同行评审。...
分类：
其他好文 时间：
2014-08-17 21:23:12
阅读次数：
266
题目：uva10271 - Chopsticks（递推）
题目大意：给出N支筷子，值代表长度，现在要求在这些筷子中选出K对，每对筷子（A,B,C),badness(B- A）^2.要求总的badness最小。
解题思路：选择相邻的筷子来做A和B，这样的badness肯定比较小。但是还要考虑C比较麻烦。最后看了大神的题接，筷子应该从长到短开始考虑，dp【k】【j】：前j根筷子凑出...
分类：
其他好文 时间：
2014-08-17 21:23:02
阅读次数：
212
InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. A market analysis has alerted them to the fact that games of chan...
分类：
其他好文 时间：
2014-08-17 21:22:52
阅读次数：
352
引言：
Makefile是嵌入式软件开发环境中的智能管家，尤其面对文件数量达到数十个以上的项目时，利用它可为我们构造高效的项目编译系统，从而显著的提高项目的开发效率和后期更新维护，同时也可以增强代码的重复利用率。
学习Makefile首先明确3个重要概念
1、目标（Target）：指运行make后生成的目标文件。
2、依赖关系（Dependency）：指明目标文件与其他文件、中...
分类：
其他好文 时间：
2014-08-17 21:22:32
阅读次数：
181
前面提到的是基本的菜单使用，还是很容易的，不过我们在商业产品中，经常看到的按钮都是非常好看，不光光是图片做得精美，而且动画效果也很棒。Candy Crash都玩过吧，看它们那个按钮，真的像果冻一样，效果确实很赞，所以我们也来做个，当然不是它那个效果，而且点击之后有一个抖动的效果。像这样，
好了，开始做个吧，我这个也是搬了一下coinflip中的按钮代码，算是学习一下。
创建一个...
分类：
其他好文 时间：
2014-08-17 21:22:12
阅读次数：
365
class Solution {public: string convert(string s, int nRows) { int len = s.length(); if (len cols; int si = 0; int ri =...
分类：
其他好文 时间：
2014-08-17 21:21:32
阅读次数：
218
开发中，遇到计算时间差的问题，利用CFAbsoluteTimeGetCurrent()可以很方便的进行计算实例：场景：类似购物车中修改商品数量的功能，如下图所示，要求，修改完的数量，要同步到服务器。分析：如果点击“+”或者“-”，立即进行服务器同步的话，代价貌似有些高，所以采用延时提交的方法：“连续...
分类：
其他好文 时间：
2014-08-17 21:21:22
阅读次数：
175
