一、P、NP、NPC概念
1971年，Stephen Cook提出了第一个NPC问题：布尔可满足性问题。
1973年，Leonid Levin提出了21个经典的NPC问题。
1979年，Garey和Johnson出版了一本书：“Computers and Intractability: A Guide to NP-Completeness”，中文版是“计算机和难解性”，在这本书中提出了“6个基本的NPC问题：3SAT、顶点覆盖、团、三维匹配、汉密尔顿回路、划分问题”。
P问题：我们以前接触过的算法如：图搜索问题、最短路径问题、最小生成树问题，都是能够在多项式时间内解决的决策问题，我们把这些问题称为P问题。
P问题是集合的......
阅读全文
文章目录
3.同属于一个VLAN的Bridge设备上(Linux的Bridge默认带有一个本地接口，可以配置IP地址)，且该Linux Box拥有到指定VLAN a的路由(最显然的，拥有ethx'.a虚拟接口或者目标VLAN的Bridge设备)。
第一部分：VLAN的核心概念
说起IEEE 802.1q，都知道是VLAN，说起VLAN，基本上也没有盲区，网络基础。然而说到配置，基本所有人都能顺口溜一样说出Cisco或者H3C设备的配置命令，对于Linux的VLAN配置却存在大量的疑问。这些疑问之所以存在我觉得有两点原因：1.对VLAN的本质还......
阅读全文
最近很多朋友都来问我C++中的运算符重载这个问题..我很乐意帮助大家来解惑..只是我真的没那么多时间来帮助大家..在此我写这篇文章,来帮助大家理解. 在C++这种不是纯面向对象的语言中..运算符都是能重新定义内容的,,,只是原来的一些规则不能被打破...比如运算优先级别,其实这对于一个初学者来说很难让人理解和习惯这种做法....使得C++在一般人眼中就变的难度比较大.... 但C++最核心的理念就是一切都由函数或者说方法构成的...连对象的构造函数.都能实现Copy,所以大家学C++一定要把这个理念搞清楚
那么什么又是运算符号重载勒?
......
阅读全文
1.是什么:
逻辑回归（Logistic regression）是用以解决分类的一种算法。最常用。（机器学习效果的好坏并不在于模型的难易，没有好到通杀的模型，只有适合的模型。另外数据集梳理的好坏，有时比学习模型更加重要）。
2.从哪来：
从线性回归（Linear regression）来，若用线性回归对一个样本点比较集中的训练集进行拟合，是可以通过选取“中点”（下图中间的那个粉点，中点是y轴的中点），以此预测分类（预测时以中点投影到x轴的x点为基准）。如下图所示：
但缺点在于，如果有噪点，如下图最右边的那个“飞出去”的点。会致使分类预测出......
阅读全文
接下来我们看看我们 WEB应用的JAVA代码,首先是各个模块的DAO，它们充分利用了Spring对Hibernate的支持：
package org.leno.hr.dao;
import java.util.ArrayList;
import java.util.List;
import org.hibernate.Session;
import org.leno.hr.User;
import org.springframework.orm.hibernate3.HibernateCallback;
import org.springframework.orm.hibernate3.support.HibernateDaoSupport;
public class LogonDAO extends HibernateDaoSupport {
public int removeRecords(final Arra......
阅读全文
适用环境：Android 2.1
分享给给位初学者，当中有不错的效果值得学习收藏的哦~
先上传12个经典源码~后续测试内容敬请期待~~~
1.冒险类游戏：终极大逃亡
http://www.apkbus.com/android-88896-1-1.html
2.奇艺高清UI界面源码
http://www.apkbus.com/android-88507-1-1.html
3.是男人就下100层英文原版
http://www.apkbus.com/android-88877-1-1.html
4.界面还不错的足球游戏分享
http://www.apkbus.com/android-88851-1-1.html
5.动画顺序播放源码
http://www.apkbus.com/android-88515-1-1.html
6.无损捕鱼达......
阅读全文
VC下关于debug和release的不同的讨论 zx_sanjin(1.5kg), shanghai
create: 15:39 2002-12-20modify: 13:56 2003-1-24
mail : zx_sanjin@163.comqq : 923452
======================================================
在使用VC开发软件的过程中，正当要享受那种兴奋的时候突然发现：release与debug运行结果不一致，甚至出错，而release又不方便调试，真的是当头一棒啊，可是疼归疼，问题总要解决，下面将讲述一下我的几点经验，看看是不是其中之一：
1. 变量。 大家都知道，debug跟release在初始化变量时所做的操作是不同的，debug......
阅读全文
1、 求当前会话的SID，SERIAL#
SELECT Sid, Serial# FROM V$session WHERE Audsid = Sys_Context('USERENV', 'SESSIONID');
2、 查询session的OS进程ID
SELECT p.Spid "OS Thread", b.NAME "Name-User", s.PRogram, s.Sid, s.Serial#,s.Osuser, s.Machine FROM V$process p, V$session s, V$bgprocess b WHERE p.Addr = s.Paddr
AND p.Addr = b.Paddr And (s.sid=&1 or p.spid=&1)
UNION ALL
SELECT p.Spid "OS Thread", s.Username "Name-User", s.Program, s.Sid,s.Serial#, s.Osuser, s.MachineFROM V$process p, V......
阅读全文
http://www.lydsy.com/JudgeOnline/problem.php?id=2709
可以看出s到e的最短路关于v单调不减
二分v做最短路好了
注意精度，要卡到1e-7
program bzoj2709;
const
eps=1e-7;
zl:array [1..4,1..2] of longint=((1,0),(-1,0),(0,1),(0,-1));
var
p,l,v,s,e:double;
t,x,y,tot,sx,sy,ex,ey,r,c,i,j,k:longint;
dis:array [0..101,0..101] of double;
map:array [0..101,0..101] of char;
dl:array [0..1000001] of record
x,y:longint;
......
阅读全文
/**
* 抓取网上的图片
* [延伸]居然都支持下载网页了
* @param imgSrc
* @param filePath
*/
public static void downloadImgByNet(String imgSrc,String filePath,String fileName){
try{
URL url = new URL(imgSrc);
URLConnection conn = url.openConnection();
//设置超时间为3秒
conn.setConnectTimeout(3*1000);
//防止屏蔽程序抓取而返回403错误
conn.setRequestProperty("User-Agent", "Mozilla/4.0 (compatible; MSIE 5.0; Windows NT; DigExt)");
//输出流
InputStream str = conn......
阅读全文
1)CTS通用类型系统(Common Type System)CTS不但实现了COM的变量兼容类型，而且还定义了通过用户自定义类型的方式来进行类型扩展。任何以.NET平台作为目标的语言必须建立它的数据类型与CTS的类型间的映射。所有.NET语言共享这一类型系统，实现它们之间无缝的互操作。该方案还提供了语言之间的继承性。例如，用户能够在VB.NET中派生一个由C#编写的类。我们可以将CTS 看成是所有.NET 语言的superset (union)，而符合CTS 的各种不同的语言，其实都只是CTS 的subset
(intersection)。这些语言所写出来的程序，如果想要有最佳的相容性，......
阅读全文
转载自：http://bgl-cf.blog.163.com/blog/static/354111712013029103741202/
在局域网中共享文件，FTP是比较方便的方案之一。Win7内部集成了FTP，只是设置起来颇费一番功夫。着文以记之。
一、安装FTP组件
由于Win7默认没有安装FTP组件。故FTP的设置第一步就是安装FTP组件
点击：控制面板—》程序和功能—》打开或关闭Windows功能。勾选“FTP服务器”及“FTP服务”“FTP扩展性”，点击“确定”，安装FTP组件。如下图所示
二、添加FTP站点
点击：控制面板—》管理工具。选中“Internet信......
阅读全文