NP完全性和近似算法
在理解NP完全性之前,笔者想引入关于科学与伪科学的定义。凡可接受实践检验、可被证实和被否正的为科学,相反之为非科学,而伪科学是非科学之子集,与科学相对立,认定非科学为科学的即是伪科学。三者关系可简化为:科学相反于非科学、对立于非科学子集伪科学。集合的运算关系见公式(1),科学定义为、非科学定义为、伪科学定义为。
(1)
算法是用来解决问题的,一个问题能否在多项式时间内完...
分类:
编程语言 时间:
2016-05-06 16:04:10
阅读次数:
301
一:什么是Servlet?
servlet:是java编写的服务器端程序。其主要功能在于交互式地浏览和修改数据,我的理解是:servlet接受来自客户端的请求,然后将其转发给业务逻辑处理,其本身并不做相关的业务逻辑处理,类似于前台框架MVC中的controller。
狭义的讲:servlet是指java语言实现的一个接口,即httpServlet接口;
...
分类:
编程语言 时间:
2016-05-06 15:53:43
阅读次数:
258
数据链路层:概述与服务链路层主要使用的信道包括:
广播信道 : 这种信道采用一对多的广播通信方式,因此过程比较复杂.广播信道上主机众多,我们必须使用专用的共享信道协议来协调这些主机的数据发送
点对点信道 : 这种信道使用一对一的点对点通信方式
链路层提供的服务链路层协议定义了在链路两端的节点之间交互的分组格式,以及当发送和接受分组时这些节点采取的动作。
链路层协议可能提供的服务包括:
服务...
分类:
其他好文 时间:
2016-05-06 15:37:36
阅读次数:
253
我们先说说 平时web开发遇到的一些场景 和 苦恼无奈的情况:
JavaScript和CSS的版本问题
我们都知道 JavaScript和CSS属于静态文件,如果地址不变,浏览器会缓存这些文件,那就意味着当我们需要改JavaScript或者CSS文件的时候,即使我们后端改了,那么客户端也是看不到,这个在“JS一统天下”的时代是不可接受的,因为现在几乎所有的WEB 程序都严重依赖...
分类:
其他好文 时间:
2016-05-06 15:23:19
阅读次数:
235
注意,由于当我们创建解析器的时候调用了 XML_SetUserData,所以,所有的 C 句柄都接受 lxp_userdata 数据结构作为第一个参数。还要注意程序是如何使用由 lxp_parse设置的环境的。首先,他假定callback 表在栈中的索引为 3;第二,假定解析器 parser 在栈中索引为 1(parser 的位置肯定是这样的,因为她应该是 lxp_parse的第一个参数)。
f_EndElement 句柄和 f_CharData 类似,也很简单。他也是用两个参数调用相应的Lu...
分类:
其他好文 时间:
2016-05-06 15:10:49
阅读次数:
133
1xx消息
这一类型的状态码,代表请求已被接受,需要继续处理。这类响应是临时响应,只包含状态行和某些可选的响应头信息,并以空行结束。由于HTTP/1.0协议中没有定义任何1xx状态码,所以除非在某些试验条件下,服务器禁止向此类客户端发送1xx响应。这些状态码代表的响应都是信息性的,标示客户应该采取的其他行动。
100Continue
客户端应当继续发送请求。这个临时响应是用来通...
分类:
Web程序 时间:
2016-05-06 13:11:09
阅读次数:
350
1.Scala隐式彻底详解
隐式转换 implicit ,可通过手动指定将某种类型的对象或者某种类转换成其他类型的类或者对象
形式:implicit def function
隐式函数、隐式参数、隐式对象、隐式类隐式函数:指有implicit前置修饰的函数
Scala会根据上下文,利用隐式转换函数的签名主要是输入类型,在程序运行时利用隐式转换函数,将接受的隐式函数参数类型定义的对象自动升级转...
分类:
其他好文 时间:
2016-05-06 13:07:03
阅读次数:
206
Redis发布订阅机制是一种消息通信机制,发布者发送消息,订阅者接收消息,而订阅者可以接收任意数量的频道信息,发布者也可以发布任意数量频道信息。而发布者不需要知道接受者是谁,同时订阅者也不需要知道接受的是哪个发布者发布的消息,这种发布者和订阅者的解耦合可以带来更大的扩展性和更加动态的网络拓扑。...
分类:
其他好文 时间:
2016-05-06 13:05:46
阅读次数:
217
背景知识Http简介通常,我们使用IE或者safari来访问互联网上的内容,只需要输入资源地址,浏览器便会呈现给你想要的内容。这一切的背后,都是迄今为止在计算机领域最成功的协议–http协议。Http协议分为请求和响应,客户端建立连接,接着发送请求,服务端接受并处理请求,再发送应答,再由客户端接受并处理应答。浏览器是最最常见的一种客户端,它将用户的交互行为作为http请求发送,并接受服务端的应答,再...
分类:
Web程序 时间:
2016-05-06 12:59:06
阅读次数:
459
a、通知的发布 b、通知的监听 c、通知的移除NSNotificationCenter:发布通知 监听通知一个完整的通知一般包含三个属性:1)-(NSString *)name; //通知的名称 2)-(id)object; //通知发布者(谁要发布通知) 3)-(NSDictionary *)userInfo; //一些额外的信息(通知发布者传递给通知接受者的信息内容...
分类:
其他好文 时间:
2016-05-06 12:54:20
阅读次数:
156