题意:
给n个点,其中最多有多少点共线(n
分析:
这是一个经典问题,朴素n^3解法:枚举n^2条直线,判断每条直线与多少点相交,复杂度n^3。明显会超时。这是n^2logn的解法:枚举每个点,对某个点与其他点连的n条直线按斜率排序,设这些直线中斜率相同的直线有k条,则k更新答案。这里想着重说一下斜率的问题,网上很多代码都是直接算斜率的,但计算几何的题目不推荐用斜率,最好用叉积代替有关斜率的...
分类:
其他好文 时间:
2015-07-04 09:45:41
阅读次数:
154
六月的英语路程如何呢?现在,突然,回想有点模糊,不确切,此时,真的感觉我缺少了记录!在英语方面,我留下的感受真的是有点少,以后,要多留下点东西啦!
这次的英语总结,想纠正一下自己的态度。自己到底应该把自己的态度摆在一个什么样的位置呢!想到一句话:学精于勤,荒于嬉;行成于思,毁于随。大家看到这句话,都可以知道他的意思,但和这句话,我们都还有一定的距离,让我们多多勤奋,多多思考。分享...
分类:
其他好文 时间:
2015-07-04 09:46:37
阅读次数:
115
今天看到韦德和热火一年2000w续约的报道,对韦德的续约的结果有些稍许的安慰。韦德是我喜欢的为数不多的球星之一。第一次听说韦德的名字,应该还是在十年前,我是07年上的高中,05年是八年级。家里是农村的,也没什么条件,网络就更不用说了。第一次看到韦德的照片,是在以个笔记本(纸质的,现在说笔记本大多人第一反应就是电脑)的封面上,上面写的是“闪电侠”韦德,那时候应该是05年年底,06年初的样子。当时看到...
分类:
其他好文 时间:
2015-07-04 09:44:09
阅读次数:
150
初始化 之 便利初始化和指定初始化便利初始化方式便利初始化方式一-(id) initWithFormat:(NSString *) format,...;
初始化了一个新的字符串作为格式化操作的结果. 下面就是一个小例子
//按格式返回字符串
NSString *myString = [[NSString alloc] initWithFormat:@"myString has %d
lett...
分类:
其他好文 时间:
2015-07-04 09:45:55
阅读次数:
388
POP3是把邮件下载到本地计算机。IMAP是连接远程邮箱直接操作。两个都是收信的,SMTP是发信的。
SMTP 的全称是“SimpleMail Transfer Protocol”,即简单邮件传输协议。它是一组用于从源地址到目的地址传输邮件的规范,通过它来控制邮件的中转方式。SMTP协议属于
TCP/IP 协议簇,它帮助每台计算机在发送或中转信件时找到下一个目的地。SMTP服务器就是遵...
分类:
其他好文 时间:
2015-07-04 09:44:55
阅读次数:
86
1、伴生对象形如:
有一个类
class Test{
}
一个object和该类同名
object Test{
}object Test的作用类似于静态类(工具类),其中的所有成员都是静态的,在object Test中可以直接访问class Test的成员;反之,class Test中要通过object Test来引用其成员例如使用Test.的方式2、apply方法class中的appl...
分类:
其他好文 时间:
2015-07-04 09:45:23
阅读次数:
125
一直在苦苦寻找一个合适的前端框架,少说也看了几十个。
ext太重,而且有内存泄露,在IE下就是个悲剧。dhtmlx,速度比较好,开源是GPL不适合企业应用,商业的要钱,倒也不贵万把块钱,但是样式比较接近于传统管理台应用,另外一个弊端是比较小众Dojo,其实架构比较好,但是比较小众Semantic:非常好的一个框架,但是成熟度不太好,对IE支持尤其比较差,另外比较小众easyui:相对来说,...
分类:
其他好文 时间:
2015-07-04 09:42:22
阅读次数:
205
http://code4app.com学习UI网址
创建第一个IOS应用程序的时候,我们一般创建一个IOS的single view application,程序的入口仍然是main函数,在main函数里调用了UIApplicationMain(argc,
argv, nil, NSStringFromClass([AppDelegate class]));这个方法会去调用我们的代理类,使代理...
分类:
其他好文 时间:
2015-07-04 09:41:37
阅读次数:
128
反汇编一个简单的C程序并分析C 源码:int g(int x)
{
return x+1;
}int f(int x)
{
return g(x);
}int main(void)
{
return f(2) + 3;
}
汇编源码:1 g:
2 pushl %ebp
3 movl %esp, %ebp
4 movl 8(%ebp), %eax
5...
分类:
其他好文 时间:
2015-07-04 09:42:05
阅读次数:
132
首先可以把unsigned int数中的1的个数与0的个数改变与计算的实现:
/**********************************************************************
* * Copyright (c)2015,WK Studios
* * Filename: A.h
* * Compiler: GCC vc...
分类:
其他好文 时间:
2015-07-04 09:40:26
阅读次数:
155
...
分类:
其他好文 时间:
2015-07-04 09:38:57
阅读次数:
147
关于本文相信很多人都在节假日的高速公路上遇到过大拥堵,但是最终拥堵会解除。也有人在质疑路由器队列的长度,以为最终路由器会拒绝服务。我曾经在10年前天真地以为高速公路的设计者和路由器交换机的设计者工作是多么的轻松。然而现在,当我知道更多后,发现事实并不如此。需要更多的权衡和博弈,不仅仅是技术方面的,还涉及到了心理学,社会学,经济学。 因此本文旨在用最简单的描述分析一下排队理论对高速公路以...
分类:
其他好文 时间:
2015-07-04 09:37:57
阅读次数:
191
快速查找素数
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。
输入给出一个正整数数N(N
但N为0时结束程序。
测试数据不超过100组
输出将2~N范围内所有的素数输出。两个数之间用空格隔开
样例输入
5
10
11
0
样例输出
2 3...
分类:
其他好文 时间:
2015-07-04 09:39:43
阅读次数:
104
关于本文相信很多人都在节假日的高速公路上遇到过大拥堵,但是最终拥堵会解除。也有人在质疑路由器队列的长度,以为最终路由器会拒绝服务。我曾经在10年前天真地以为高速公路的设计者和路由器交换机的设计者工作是多么的轻松。然而现在,当我知道更多后,发现事实并不如此。需要更多的权衡和博弈,不仅仅是技术方面的,还涉及到了心理学,社会学,经济学。 因此本文旨在用最简单的描述分析一下排队理论对高速公路以...
分类:
其他好文 时间:
2015-07-04 09:37:36
阅读次数:
144
好的数据结构,对于检索数据,插入数据的效率就会非常高。常见的数据结构B+树根节点和枝节点很简单,分别记录每个叶子节点的最小值,并用一个指针指向叶子节点。
叶子节点里每个键值都指向真正的数据块,每个叶子节点都有前指针和后指针,这是为了做范围查询时,叶子节点间可以直接跳转,从而避免再去回溯至枝和根节点。
特点:
1、有n棵子树的结点中含有n个关键字,每个关键字不保存数据,只用来索引,所有数据都保存...
分类:
其他好文 时间:
2015-07-04 09:40:12
阅读次数:
237
LimeSurvey 安装 (OSSEZ) CHS
技术参考, 2011-05-02
Author:
YUCHENG HU, HA Websystems, Inc.
备忘
Copyright © HA WEBSYSTEMS 2006–2011. 版权所有
URLs 参考:
http://www.hawebs.net http:...
分类:
其他好文 时间:
2015-07-04 09:36:43
阅读次数:
145
大家有没觉得有意思啦,反正俺是被震撼到了!
好奇妙……
长发公主,我都晕了,你不晕吗?
狗狗,你这是要干啥的节奏啊
这箭,到底准不准啊?
这,我就不懂了!
恐龙,不要吓小孩!哈哈!
好逼真的3D,感觉要出来了……
再来一张!...
分类:
其他好文 时间:
2015-07-04 09:38:43
阅读次数:
166