里氏代换原则是指拥有相同基类的两个子类,在使用子类A的地方(方法/属性)可以用子类
B来代替.对于面向接口编程,我只需要保证代码的行为不变;基类所有的方法子类必须全部
实现,换过来,子类的方法基类不一定都有;
假设:有一个基类Base;其子类是Concrete;那么method(Base b)的调用可以转换成
method(Concrete c);
策略模式:一般,我们把解决某个问题的方...
分类:
其他好文 时间:
2014-10-20 15:12:41
阅读次数:
179
题目大意:按顺序给出一个多边形的顶点,求这个多边形内核的面积。答案保留两位输出。
思路:半平面交。加边的时候要讨论一下第一个点和最后一个点,否则会wa的很惨。
CODE:
#include
#include
#include
#include
#include
#define MAX 1510
#define EPS 1e-8
#define DCMP(a) (...
分类:
其他好文 时间:
2014-10-20 15:12:19
阅读次数:
247
环境:
XCode6.0.1
问题:
今天敲代码遇到这样一个问题,
extra argument 'forIndexPath' in call
代码中乍一看没什么问题,而且从这个错误提示中也看不出什么解决方法。
解决方法:
其实,出现这句话一定是代码有问题,要么是写法不符合这个版本的swift语法,要么是参数啊,什么的传递错了。
我今天就是因为参数传递的类型错了,但是没有报类型...
分类:
其他好文 时间:
2014-10-20 15:12:07
阅读次数:
583
DLX重复覆盖模版题:
每个开关两个状态,但只能选一个,建2m×n的矩阵跑DLX模版。。。。
Lamp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 855 Accepted Submission(s): 265
...
分类:
其他好文 时间:
2014-10-20 15:14:59
阅读次数:
272
先写个简单的demo:
布局文件中一个继承自ViewGroup的自定义控件MyLayout包含一个Button:
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:lay...
分类:
移动开发 时间:
2014-10-20 15:12:33
阅读次数:
165
解决fragmentTransaction.replace替换后的内容不能全屏...
分类:
其他好文 时间:
2014-10-20 15:11:30
阅读次数:
155
为庆祝新版QUI问世特写此文:
提起EXTJS的大名,恐怕WEB开发界无人不晓吧。EXTJS框架发展到现在,已经非常成熟和全面了。它的组件库尤其是DataGrid组件无人能出其右。
我之前也一直把EXT作为项目前台方案的首选,然而在两年前,我因为某些理由终于无法忍受它了,决心要开发一套符合自己和大众化需求的前台框架出来。这就成就了QUI框架的问世(原UUR框架)。精心开发5年的...
分类:
其他好文 时间:
2014-10-20 15:13:18
阅读次数:
146
前几天有同学要做关于摄像头的项目,是中星微的ZC301摄像头,在配置内核的时候找不到驱动。刚好我之前做过相关的项目,所以一会儿就找到了,现在把它放出来,方便以后需要的道友。
执行make menuconfig之后进入:
----------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2014-10-20 15:12:29
阅读次数:
165
数据范围小得可怕,但是依然需要怒跑400ms。
题意我就不多说了,样例看懂了题也就看懂了,说说解题的大体思路。
DFS应该没疑问了,就是以M为物品种类上限传参然后一个个物品大小枚举,可以用背包check。
但是这样估计会TLE,而且我们又该如何枚举该加入的物品的价值呢?它的上限在哪里?于是我们不妨先在枚举前跑一遍背包,然后确定最大连续能取得值maxm,那么新加...
分类:
其他好文 时间:
2014-10-20 15:11:57
阅读次数:
154
一、基本概念
在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)。
二、基本思想及策略
分治法设计思想:将一个难以直接解决的大问题,...
分类:
编程语言 时间:
2014-10-20 15:11:29
阅读次数:
218
方法一:根据ASCII码转换 ,GB2312库对多音字也无能为力。
GB2312标准共收录6763个汉字,不在范围内的汉字是无法转换,如:中国前总理朱镕基的“镕”字。
GB2312中对所收汉字进行了“分区”处理,每区含有94个汉字/符号。这种表示方式也称为区位码。
01-09区为特殊符号。
16-55区为一级汉字,按拼音排序。(3755个)
56-87区为二级汉字,按部首/笔画排序。(3008个)
10-15区及88-94区则未有编码。
占用的码位是72*94=6768。其中有5个空位是D7FA-D7FE...
分类:
Web程序 时间:
2014-10-20 15:11:08
阅读次数:
325
在公共头文件中作如下定义:
#define IS_IPAD (UI_USER_INTERFACE_IDIOM() == UIUserInterfaceIdiomPad)
使用时:
if( IS_IPAD )
{
// ipad处理
}
else
{
// iphone处理
}...
分类:
其他好文 时间:
2014-10-20 15:12:14
阅读次数:
119
Matrix Decompressing
题目:
给出一个矩阵的前i行,前j列的和。要求你求出满足的矩阵。矩阵的数范围在[1,20]。
一开始就坑在了这里。没读仔细题目。囧。。。
其实这题的模型就是一个网络流的行列模型,跟poj的那题budge一样建图。不过Poj 的那个建图输入麻烦,而这题是裸的,因为已经告诉你了下界为1,上界为20,囧。。。而且poj那题我至今也不知...
分类:
其他好文 时间:
2014-10-20 15:10:36
阅读次数:
200
今天发现电脑的系统时间不正确,因此将时钟进行了修改,回头编译LInux kernel的时候,提示如下的warning:
warning: Clock skew detected. Your build may be incomplete.
第一感觉就是系统时间造成的,于是查找了一些资料,这个错误是由于系统时间比文件修改时间早造成的。通俗点说就是,现在是下午三点,而你的文件的时...
分类:
其他好文 时间:
2014-10-20 15:10:14
阅读次数:
138
The Little Girl who Picks Mushrooms
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1805 Accepted Submission(s): 579
Problem Descript...
分类:
其他好文 时间:
2014-10-20 15:09:14
阅读次数:
232
这节需要把顶点布局写在文件里面,为了方便,因为一大串非常抽象的坐标放在CPP和程序混在一起非常的不方便。
下面全为c++知识,读取文件里面的特定格式的数据:
Vertex Count: 36
Data:
-1.0 1.0 -1.0 0.0 0.0 0.0 0.0 -1.0
1.0 1.0 -1.0 1.0 0.0 0.0 0.0 -1.0
-1.0 -1.0 -1.0 0.0...
分类:
其他好文 时间:
2014-10-20 15:10:53
阅读次数:
202