P:能在多项式时间内解决的问题NP:不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题NPC:NP完全问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的NP问题，即解决了此NPC问题，所有NP问题也都得到解决。NPhard:NP难问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的问题(不一定是NP问题)。可以参考：https://www.zybuluo.com/chanvee/
系统 2019-08-12 09:27:16 1978
publicclassFileSplitextendsInputSplitimplementsWritable{privatePathfile;privatelongstart;privatelonglength;privateString[]hosts;publicFileSplit(){}publicFileSplit(Pathfile,longstart,longlength,String[]hosts){this.file=file;this.st
系统 2019-08-12 09:27:08 1978
给单位写了一个程序，根据实际要求，需要将在程序中打开Word——就是将Word嵌入到程序当中。.NET本身没有提供这方面的容器控件，需要用第三方的。在网上搜了一下，还真不少，但多数是要收费的，免费的很少。有个DSOFramer，虽说免费，但非常不好用，bug很多，需要自己动手修改，但源码又是用C++写的，自己水平不够，C++懂得不多。后来在CodeProject上找到了一个UserControl，用C#写的，功能虽说简单，但已足够我的程序使用，通过作者提供
系统 2019-08-12 09:27:00 1978
题意：求一条直线分凸包两边的面积。解法：因为题意会说一定穿过，那么不会有直线与某条边重合的情况。我们只要找到一个直线分成的凸包即可，另一个的面积等于总面积减去那个的面积。怎么得到分成的一个凸包呢？从0~n扫过去，如果扫到的边与直线不相交，那么把端点加进新凸包中，如果直线与扫到的边相交了，那么就将交点加入新凸包，然后以后不相交的话也不加入点到新凸包中，直到遇到下一个与直线相交的边，则把交点又加入新凸包，然后在扫到末尾加入点。这样就得到了。即找到如图：注意四舍
系统 2019-08-12 09:26:56 1978
在PPC上播放声音不像在PC上可以直接使用vs2005给提供的System.media命名空间中的方法.而只能调用外部的coredll.dll库.只能播放.wav文件,并且还不是所有的都能播,但现在我也没有发现还有其他的办法.以下是播放声音的代码:classSound{privatebyte[]m_soundBytes;privateenumFlags{SND_SYNC=0x0000,/*playsynchronously(default)*/SND_AS
系统 2019-08-12 09:26:51 1978
题目链接：http://acm.tju.edu.cn/toj/showp.php?pid=2867题目大意：给定一系列活动的开始时间和结束时间，问最多能参加的活动数目思路：//本题属于最大区间调度问题，即数轴上有n个区间，选出最多的区间，使这些区间互相不重叠。算法：按右端点坐标排序，然后依次按后者的开始时间是否大于前者的结束时间（注意更新前者的下标）选择所有能选的区间。代码：//本题属于最大区间调度问题，即数轴上有n个区间，选出最多的区间，使这些区间互相不
系统 2019-08-12 01:51:56 1978
本文主要基于AnandRajaraman和JeffreyDavidUllman合著，王斌翻译的《大数据-互联网大规模数据挖掘与分布式处理》一书。KMeans算法是最常用的聚类算法，主要思想是:在给定K值和K个初始类簇中心点的情况下，把每个点(亦即数据记录)分到离其最近的类簇中心点所代表的类簇中，所有点分配完毕之后，根据一个类簇内的所有点重新计算该类簇的中心点(取平均值)，然后再迭代的进行分配点和更新类簇中心点的步骤，直至类簇中心点的变化很小，或者达到指定的
系统 2019-08-12 01:32:45 1978
简介：EhCache是一个纯Java的进程内缓存框架，具有快速、精干等特点，是Hibernate中默认的CacheProvider。本文充分的介绍了EhCache缓存系统对集群环境的支持以及使用方法。EhCache缓存系统简介EhCache是一个纯Java的进程内缓存框架，具有快速、精干等特点，是Hibernate中默认的CacheProvider。下图是EhCache在应用程序中的位置：图1.EhCache应用架构图EhCache的主要特性有：快速；简单
系统 2019-08-12 01:31:54 1978
原文链接：https://edu.csdn.net/bundled/detail/49?utm_source=topic「超级星推官/每周分享」是一个围绕程序员生活、学习相关的推荐栏目。CSDN出品，每周发布，暂定5期。关键词：靠谱！优质！本期内容，我们将抽1人送出由我司程序员奉为“超级神作”的《疯狂Python讲义》1本，并在文章内隐藏了5门好课，敬请关注。2019年，有人说是Python元年，背靠AI和大数据，连续半年拿下TOP1编程语言，这些都给了P
系统 2019-09-27 17:56:09 1977
生成器在Python中，使用了yield的函数被称为生成器（generator）。生成器是一个返回迭代器的函数，只能用于迭代操作，更简单点理解生成器就是一个迭代器。在调用生成器运行的过程中，每次遇到yield时函数会暂停并保存当前所有的运行信息，返回yield的值,并在下一次执行next()方法时从当前位置继续运行。调用一个生成器函数，返回的是一个迭代器对象。列表推导式空间开销大占用内存耗时大,.生成器保存的是算法，而列表保存的计算后的内容，所以同样内容的
系统 2019-09-27 17:56:08 1977
