大意：给你一个区间大小为100000000 然后每次查询一个区间之内有多少值未被标记并且把该区间之内的所有的未被标记的全部标记查询次数为100000分析：这个题给我的第一感觉就是线段树但是线段树10^7的话开不下啊然后并查集再一次发挥了它无穷大的力量我们对于每个查询的区间把其中所有的值都指向他能指向...
分类：
其他好文 时间：
2014-09-25 23:24:27
阅读次数：
158
UVA 1212 - Duopoly
题目链接
题意：两个公司，每个公司都有n个开价租用一些频道，一个频道只能租给一个公司，现在要求出一个分配方案使得收益最大
思路：最小割，源点连到第一个公司，第二个公司连到汇点，容量均为价钱，然后第一个公司和第二个公司有冲突的就连一条边容量为无穷大，然后求这个图的最小割就是去掉最小多少使得图原图不会冲突了，然后用总金额减去最小割的值即可
...
分类：
其他好文 时间：
2014-09-25 20:39:57
阅读次数：
141
现在手游火的一塌糊涂，引擎也是层出不穷除了引领3D市场的Unity3D，独霸2D市场的Cocos2D-X之外，还有虚幻、Sphinx等，甚至搜狐也开发了国产的Genesis-3D引擎。
其它的不多说，这里主要就对比Unity3D和Cocos2D-X，帮助大家选择。
如果你想开发一个2D游戏，有着C++/C/LUA之一的基础，那么Cocos2D-X也许比较适合你。他本身就为2D游戏设计，...
分类：
移动开发 时间：
2014-09-25 20:17:37
阅读次数：
207
智能手机的普及将移动互联网的发展推到了一个让所有人都为之兴奋的高度，我想即使是以商业眼光见长的“苹果教父”乔布斯也不会料想到短短几年时间，智能手 机就已经成为了所有人离不开的商业产品，各种商业应用层出不穷，人们越来越习惯在手机上选购商品，越来越习惯用手机来购买火车票、电影票，越来越习惯用手 机来完成...
分类：
移动开发 时间：
2014-09-25 11:58:58
阅读次数：
536
对于SEO的发展前景，自从去年一年以来百度算法的不断演变升级，致使很多大大小小的网站都被降权甚至有的站直接被K，当然对于这些所被降权或被K的站点肯定是在优化的过程中做了违反规则的事了，俗话说得好无规矩不成方圆，谁破坏了规则，谁就被惩罚这也是情理之中的。而对于百度来说为了维护自身在中文搜索行业中的.....
分类：
其他好文 时间：
2014-09-25 02:21:47
阅读次数：
296
越花钱的人越有钱，越舍不得花钱的人却越穷！为什么会是这样？我想还是思维视角的问题。
分类：
其他好文 时间：
2014-09-24 11:34:46
阅读次数：
180
如果没接触过动态语言,以编译型语言的思维方式去理解javaScript将会有种神奇而怪异的感觉,因为意识上往往不可能的事偏偏就发生了,甚至觉得不可理喻.如果在学JavaScript这自由而变幻无穷的语言过程中遇到这种感觉,那么就从现在形始,请放下的您的”偏见”,因为这对您来说绝对是一片新大陆,让J....
分类：
移动开发 时间：
2014-09-24 00:17:55
阅读次数：
281
镜面反射与观察视角的联系
系列6中我已经说明了材料表面的平整程度决定了镜面反射的明显与否，现实生活中找不到绝对平的物体表面，所以我们引入一个概念，每一种材料的表面的平整程度为Nshininess, n越大越平整，越小越粗糙，理想状态下n无穷大的时候是绝对的镜面反射，也就是前面引用的文字中所说的你想看到光源，则必须从光线的反射角完全重合去看。
结合上图，也就是说我们的材料表面越平整，系数n趋近于无穷大的时候，想要看到光源，则必须从射线R所在的方向去看。
当材料表面的粗糙程度更大时，即使我们在R附近，也能看...
分类：
其他好文 时间：
2014-09-23 21:10:25
阅读次数：
278
软件类型：文档管理/笔记软件/知识管理软件为知笔记定位于高效率工作笔记，主打工作笔记的移动应用，是目前国内唯一一款“工作笔记”的云笔记类产品。除了常用的笔记功能保存的网页、灵感笔记、重要文档、照片、便签等，为知笔记重点关注“工作笔记”和“团队协作”这两个方面..
分类：
其他好文 时间：
2014-09-23 04:11:04
阅读次数：
2353
个人挺喜欢songtaste网站的歌曲的，下载方法也层出不穷，可是作为程序员如果不知其中原理的方法真是羞愧。首先简单点的方法当然有google插件这样的嗅探器了，不过这种工具的原理还不是很了解。今天先总结一下songtaste网站部分歌曲的真实下载链接的获取。非常感谢http://www.cri.....
分类：
Web程序 时间：
2014-09-22 12:19:22
阅读次数：
273
