在这篇文章里我想跟大家谈谈有关我近来从Objective-C过渡到Swift的一些感受。我会尽可能的给大家一些意见，提示一些误区并比较一下在两种语言之间的差异。话不多说，让我们开门见山。注意：本文讨论的开发环境为Xcode 6 beta 2版本。单一文件结构 VS 接口-实现最值得一提的一大改动便是...
分类：
编程语言 时间：
2014-10-29 21:27:29
阅读次数：
219
对每种属性开一个set，只要某个厂家符合该属性的最值，就加进set，最后判断是否有某个厂家在4个set里都存在即可。 1 #include 2 #include 3 using namespace std; 4 int T,a[4][100001],EX[4],n; 5 setS[4]; 6 typ...
分类：
其他好文 时间：
2014-10-29 21:20:32
阅读次数：
156
Webbench
Webbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL，测试网站在压力下工作的性能，最多可以模拟3万个并发连接去测试网站的负载能力。Webbench使用C语言编写, 代码实在太简洁，源码加起来不到600行。
webbench压测的命令：
webbench -c 300 -t 10 url
其中...
分类：
Web程序 时间：
2014-10-27 17:47:40
阅读次数：
305
先说下我的代码风格（很丑，勿喷） maxn表示最大空间的四倍 tree数组表示求和的线段树 delta表示增减的增量标记 sign表示覆盖的标记 delta,sign实际上都是lazy标志 pushdown表示标记下传 pushup表示标记上传（即求和，区间最值） update表示...
分类：
其他好文 时间：
2014-10-27 17:23:11
阅读次数：
189
1. 概述
RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。
2.RMQ算法
对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大...
分类：
其他好文 时间：
2014-10-25 21:36:10
阅读次数：
218
1. Webbench Webbench 是一个在 linux 下使用的非常简单的网站压测工具。它使用 fork ()模拟多个客户端同时访问我们设定的 URL，测试网站在压力下工作的性能，最多可以模拟 3 万个并发连接去测试网站的负载能力。Webbench 使用C语言编写， 代码实在太简洁，源...
分类：
其他好文 时间：
2014-10-24 14:25:12
阅读次数：
150
贪心的思想：通过每一步都找最优解决问题。因为每一步最优，最后是最优的概率很大。部分背包的思想就是：把最值钱的往包里装，装得越多越好。可见设计算法的人好贪啊，嘿嘿~样例：n种东西，重量是Mi,价值是Vi，单价就是两者之比Pi。C为小包包的容量。最后算出的结果是对应取Xi放到包中。代码如下：#inclu...
分类：
编程语言 时间：
2014-10-22 18:05:00
阅读次数：
233
题意：给定你机器的指令 L（左转） R（右转） F（直走） ？（前三项 未知），问你最终位置，x和y的范围/解题思路： dp[i][j]{MINX，MINY，MAXX，MAXY} 表示 到了第i个指令，方向 为 j（1-4）的最值， DP即可 。解题代码： 1 // File Name: d.cp....
分类：
移动开发 时间：
2014-10-22 12:52:02
阅读次数：
197
