/*#include
using namespace std;
*//**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
cla...
分类：
其他好文 时间：
2014-08-22 19:46:39
阅读次数：
147
题意:
背景真是令人感动,我都看得哭了......
前面的自己看吧。
给出星星的坐标和亮度,给定一个矩形(长/宽),求框住的星星亮度和的最大值,恰好在边上的不算。
分析:
一个月前在上海邀请赛就有这样的题,当时我线段树只会成段更新,所以那道题目也没碰...
我们这样想,每个星星能影响的范围就是给定矩形的面积,为方便起见,不妨设星星的位置为矩形的左下角。
那么在这个范围内的点全部加上它的亮度,最终我们就是求该平面内的最大值。
这样的话就要用到二维线段树...可是有10k颗星星...这要开多大的数组啊........
文章来源自知乎问答---知乎-编码解码
简单来说，就是编码解码采用了不同的标准，下面我们来分析下这个问题更深层面的原因。
首先我们的第一个问题是，计算机为什么需要编码？
为什么需要编码?
我们知道计算机处理的数据实际上都是二级制的数据,也就是计算机实际上只识别0和1两种状态。发明计算机的过程中人们需要解决的第一个问题就是文字的处理问题,也就是我们如何将文字符号转...
分类：
其他好文 时间：
2014-08-22 19:46:19
阅读次数：
217
时间轴（倒叙）2014年8月底在图灵出版社的大力支持下，全球第一本全面、系统、科学的，包含本人多年经验的呕心沥血之作《Swift开发指南》（配有同步视频课程和同步练习）全线重磅推出2014年7月5日苹果宣布Swift语言二十天后，《Swift开发指南》第一稿交予图灵出版社2014年6月9日苹果宣布Swift语言三天后，启动《Swift开发指南》撰写2014年6月2日凌晨1点（北京时间：）在苹果开发...
分类：
编程语言 时间：
2014-08-22 19:45:59
阅读次数：
258
本节介绍dubbo-common，dubbo-common是公共逻辑模块，包括Util类、通用模型，是其它模块的基础。
扩展机制
SPI
SPI是扩展点的注解，标注在类型上，所有的扩展点需要通过SPI来标注。
约定：
在扩展类的jar包内，放置扩展点配置文件：META-INF/dubbo/接口全限定名，内容为：配置名=扩展实现类全限定名，多个实现类用换行符分隔。
1)...
分类：
其他好文 时间：
2014-08-22 19:45:39
阅读次数：
183
写在前面：
思路：首先将表单提交servlet，servlet中做文件上传处理，上传的参数封装成对象存入session中，提交到的页面为隐藏的iframe窗口。然后使用ajax异步请求获取session中的对象，并将对象转换成json对象输出出来。当对象状态为上传完成或操作异常时将session中对应的属性清除掉。异步操作的回调函数可以使用var
jinduStatus = eval("("...
分类：
其他好文 时间：
2014-08-22 19:45:29
阅读次数：
283
《大话设计模式》中第15章中《就不能不换DB吗？》引出了我今天要谈论的主题：抽象工厂+反射+配置文件 实现数据访问程序。当时也不甚理解啊！到了机房收费的亲身实践中，终于体会到了这对组合的奥秘。
抽象工厂模式（Abstract Factory）
提供一个创建一系列相关或相互依赖对象的接口，而无需制定它们具体的类。知道它是用来创建工厂的就OK了。
反射
提供了封装程序集、模块和类型的对...
分类：
其他好文 时间：
2014-08-22 19:45:20
阅读次数：
163
***每一步对应的所有代码以及用到的资源都会打包在最后给出
***为避免代码过多，每一步的代码都做了标记--一看就晓得是第几步实现的避免出错改不回去(难不成还用Git？)
***可以根据设计思路(好吧，那名字太高大上。实际就是这一步要干啥)先自己实现---cocos2d-x本来就是如此，相同的功能有许多不同实现方法；先自己折腾是蛮不错的。
***为了方便移植到手机上，对于每一步都进行编译android测试；因为很多时候代码在win32下可以，编译就会出错，给出的代码会是测试过后的。...
分类：
其他好文 时间：
2014-08-22 19:45:19
阅读次数：
333
出题人是个蛤粉，蛤蛤蛤蛤蛤蛤蛤蛤蛤。。。。
题意：
每个格子只能填0~9这10个整数，给出行和及列和，求是否有合法方案，如果有并判断唯一性。
分析：
看到这题就感觉熟悉啊，和之前某场多校的题目是一样的，当初还不会网络流呢，现在虽然还不会建图，但是套套模板还是没有问题的。
建立二分图，行为X部，列为Y部，每个X部的点向Y部连一条容量为9的边，增加源点S，S向X部的所有点连边，容量为行和，增加汇点，每个Y部的点向汇点连边，容量为列和，在该图中跑一边网络最大流，如果满流则有合法方案。然后在残留网络中找环(不要立即...
分类：
其他好文 时间：
2014-08-22 19:45:19
阅读次数：
180
看到这么小气的邻居,本屌不能忍了!!!...
分类：
其他好文 时间：
2014-08-22 19:44:39
阅读次数：
169
1.不透明度
当我们要将两个半透的纹理贴图到一个材质球上的时候就遇到混合的问题，由于前面的知识我们已经知道了片段着色器以及后面的环节的主要工作是输出颜色与深度到帧缓存中，所以两个纹理在每个像素上的颜色到底以怎样的形式混合在一起最后输出到帧缓存中是我们现在首要讨论的内容。
1.混合(blending)
上一篇文章中的管道环节中的“逐帧操作”环节中的一项操作就是混合操作，可见混合操作是不可编程的固定功能环节。
在混合操作中，我们将片段着色器中计算出来的颜色称之为 “源颜色”，帧缓存中对应的像素已经存在...
分类：
其他好文 时间：
2014-08-22 19:44:29
阅读次数：
206
保存5棵线段树，分别表示当前区间内的各个位置取5模的和。核心操作就是这个pushup，我们主要关心怎么样通过两个子区间的信息来推出父区间即可。感觉做了这题之后对线段树的理解又深了一些。#include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-22 19:43:39
阅读次数：
223
1 public class RoundImageView extends ImageView { 2 private Paint paint; 3 private int roundWidth = 50; 4 private int roundHeight = 5...
分类：
移动开发 时间：
2014-08-22 19:43:29
阅读次数：
208
Example 1: Write a function to reverse a string.Example Java code: public static String reverse ( String s ) { int length = s.length(), last =length ....
分类：
其他好文 时间：
2014-08-22 19:42:59
阅读次数：
236
1 import urllib.request,json 2 3 4 5 country=['id','th','vn','in','br','me','ru','na','hk'] 6 url_lst=[ 7 '.server.voga360.com/nclient/sjson/playp...
分类：
Web程序 时间：
2014-08-22 19:42:49
阅读次数：
248
E -Corn FieldsTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3254DescriptionFarmer John has purchased a lus...
分类：
其他好文 时间：
2014-08-22 19:42:29
阅读次数：
259
Androidadb.exe程序启动不起来,如何处理(2014-02-26 15:58:14)转载▼标签：androidadb的启动android中adb.exe程序经常遇到 Please ensure that adb is correctly located at 'D:\java\sdk\pl...
分类：
移动开发 时间：
2014-08-22 19:42:09
阅读次数：
204
