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 1898
近来公司有个MSOffice编程的活，借机也研究了一下，略有收获，不敢独享，希望大家扔鸡蛋，但最好不是臭的。这个项目里，主要是想将Word,Excel做成的文档中的图形导出为XML文件。这里的关键是找出文档中的图形对象，并识别出类型。做法如下：ApplicationClassapp=newApplicationClass();Documentdoc=null;objectmissing=System.Reflection.Missing.Value;obj
系统 2019-08-12 09:27:13 1898
题意：求一条直线分凸包两边的面积。解法：因为题意会说一定穿过，那么不会有直线与某条边重合的情况。我们只要找到一个直线分成的凸包即可，另一个的面积等于总面积减去那个的面积。怎么得到分成的一个凸包呢？从0~n扫过去，如果扫到的边与直线不相交，那么把端点加进新凸包中，如果直线与扫到的边相交了，那么就将交点加入新凸包，然后以后不相交的话也不加入点到新凸包中，直到遇到下一个与直线相交的边，则把交点又加入新凸包，然后在扫到末尾加入点。这样就得到了。即找到如图：注意四舍
系统 2019-08-12 09:26:56 1898
OpenCascadeChineseTextRenderingeryar@163.comAbstract.OpenCascadeusesadvancedtextrenderingpoweredbyFTGLlibrary.TheFreeTypeprovidesvectortextrendering,asaresultthetextcanberotatedandzoomedwithoutqualityloss.FreeTypealsosupportunicod
系统 2019-08-12 01:31:50 1898
TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1109AcceptedSubmission(s):275本题对本人来说绝对是一个挑战，因为以前我从来没有写过拓扑排序也没用过set，这是我第一次的尝试，虽然wrong了很多次花费了一整天的时间，但还是应当值得纪念的。本题的思想就是拓扑排序+并查集。注意事项：（1）因为本题数据比
系统 2019-08-12 01:31:48 1898
python小技巧记录我发现1、str转bool方法2、python判断文件和文件夹是否存在、创建文件夹3、文件操作4、python字典遍历的几种方法4.1、遍历key值4.2、遍历value值4.3、遍历字典项4.4、遍历字典健值5、Python列表(List)的三种遍历(序号和值)方法6、python字典判断某个Key是否存在我发现好多有用的小技巧其实都不难，但是每次用的时候，我都要去百度，主要是懒得去记，刚好突然有个想法，总结一些实用小技巧，归类整理
系统 2019-09-27 17:56:06 1897
本文实例讲述了Python实现的ftp服务器功能。分享给大家供大家参考，具体如下：python具备强大的网络编程功能，而且代码简介，用简单的代码，就能实现一个功能强大的FTP服务器。我亲自测试了这个pythonftpserver.代码下载，在文章的末尾处，整个部署介绍如下:1.环境,python2.7.3,centos6.2.2.定义服务器ip,端口等信息，可以在下载的源码中查看listen_ip="192.168.4.128"#ftpserver的ip地
系统 2019-09-27 17:55:36 1897
全文共5270字，预计学习时长11分钟或更长图片来源：pexels.com/@divinetechygirl从文明之初到2003年，只创造了5艾字节的信息，但是现在每两天就有如此之多的信息产生。埃里克·施密特（EricSchmidt）如果你是R使用者，可能你已经使用过data.table程序包。Data.table是R中数据帧程序包的延伸。涉及大型数据（包括RAM中1的10GB）快速集合时，该数据包也是R使用者的首选程序包。R的data.table程序包使
系统 2019-09-27 17:55:20 1897
目录一、概述二、计算机技术的演进2.1计算机技术的演进过程三、编程语言的多样初心3.1编程语言有哪些？3.2不同编程语言的初心和适用对象3.32018年以后的计算环境…四、Python语言的特点五、Python特点与优势六、如何看待Python语言？七、"超级语言"的诞生7.1机器语言7.2汇编语言7.3高级语言7.4编程语言种类的发展7.5超级语言八、小结一、概述计算机技术的演进编程语言的多样初心Python语言的特点"超级语言"的诞生二、计算机技术的演
系统 2019-09-27 17:55:11 1897
创建游戏文件2048.py首先导入需要的包：importcursesfromrandomimportrandrange,choicefromcollectionsimportdefaultdict主逻辑用户行为所有的有效输入都可以转换为"上，下，左，右，游戏重置，退出"这六种行为，用actions表示actions=['Up','Left','Down','Right','Restart','Exit']有效输入键是最常见的W（上），A（左），S（下），D
系统 2019-09-27 17:52:36 1897
