搜索到与相关的文章
各行各业

POJ1328Radar Installation

http://poj.org/problem?id=1328题的大意就是说在海里有小岛,坐标位置会给出,需要岸边的雷达覆盖所有的小岛,但雷达的覆盖范围有限,所以,需要最少的雷达覆盖所有的小岛,但若是有小岛没法被雷达给覆盖到,就输出-1;这个题的话可以转化成区间问题就是看雷达的覆盖范围作为半径,A若是小岛的位置,根据雷达的覆盖范围只要不小于这个点的Y坐标,那个覆盖范围就是这个三角形的斜边,所以只要雷达位于1,2边上就可以覆盖到这个小岛1#include

系统 2019-08-12 09:26:48 2336

数据库相关

leetcode Palindrome Partitioning II

题目和上题一样leetcodePalindromePartitioning,这里需要求的是最小的分割数,也就是上一题的所有可能里面最少的一个分割。例如:Forexample,givens="aab",Return1sincethepalindromepartitioning["aa","b"]couldbeproducedusing1cut.很明显,如果我们和上体一样把所有的答案求出来,然后返回最少元素的长度-1就可以了,但是MemoryLimited了。

系统 2019-08-12 01:53:46 2336

数据库相关

hdoj 1226 超级password 【隐图BFS】

称号:hdoj1226超级password分析:这题属于隐式图搜索,状态不是非常明显,须要自己建立。事实上搜索说白了就是暴力。这个题目就是,首先对给出的能够组成的全部的数依次枚举。长度从小到大。比方第一组例子,由于0不能出如今首位。那么我们枚举首位为1和7看看漫步满足,满足的话枚举第二位101117以及707177顺便保存他们取余n之后的值,这样就能够剪枝,搜索过的就不用反复搜索了。要求最早出现的BFS就可以,第一个搜到的就是。注意长度不大于500AC代码

系统 2019-08-12 01:51:51 2336

编程技术

正则表达式回顾

---------以前根据一讲师总结:1..点表示任意单个字符(出\n);2.a.b--->a2ba.ba*b都可以,但是acvb,不可以单个字符,a..b就可以了;3.[]:a[axy]b--->aab,axy都可以,就是三者中的任意一个;4.a[0-9]b:--->a0b;可以;5.a[a-z0-9]b--->记住只能为1个;要么数字要么是字母;6.a[^xyz],取反,只要不是这三者中的任何一种;7,z|kk,z或是kk,而不是zk或是kk,|优先级

系统 2019-08-12 01:33:33 2336

编程技术

部署K2 Blackpearl流程时出错(与基础事务管理

亲,在部署K2流程是,是否遇到这个错误(以下是中、英文错误信息)中文:英文:这个问题是可能没有安装ReportingSmartObjects相关的东东,但是部署流程时,选择了创建WorkflowReportingSmartObjects导致的这里不要选择就OK啦。部署K2Blackpearl流程时出错(与基础事务管理器的通信失败或Communicationwiththeunderlyingtransactionmanagerhasfailed.)

系统 2019-08-12 01:32:44 2336

各行各业

rpm forge install on centos 5

(整合)Centos下安装nload_游戏运维我想我是海小海|mono进行时_百度空间-lexus-博客园##centos64bithttp://pkgs.repoforge.org/rpmforge-release/rpmforge-release-0.5.2-2.el5.rf.x86_64.rpm2--#rpm-ivhrpmforge-release-0.5.2-2.el5.rf.i386.rpm3--#yum-yinstallnloadrpmforg

系统 2019-08-12 01:31:48 2336

Python

对Python 检查文件名是否规范的实例详解

如下所示:#coding=utf-8importosimportos.pathimportreimportarrayimportcmdimportpdbimportpickleimporttempfileimportsubprocess#rootPath=os.getcwd()#printrootPathrootPath=raw_input('TheCheckPath:')nonCheckDir=raw_input('TheNonCheckDirName(

系统 2019-09-27 17:54:40 2335

Python

Python中zip()函数的简单用法举例

定义:zip([iterable,...])zip()是Python的一个内建函数,它接受一系列可迭代的对象作为参数,将对象中对应的元素打包成一个个tuple(元组),然后返回由这些tuples组成的list(列表)。若传入参数的长度不等,则返回list的长度和参数中长度最短的对象相同。利用*号操作符,可以将listunzip(解压),看下面的例子就明白了:>>>a=[1,2,3]>>>b=[4,5,6]>>>c=[4,5,6,7,8]>>>zipped=

系统 2019-09-27 17:54:31 2335

Python

python去除字符串中的换行符

今天写这个,要用python去除字符串中的换行符并写入文件,网上查阅,就一句代码replace("\n",""),加上之后,搞了半天,还是不对。以上是我今天遇到的问题,以下是解决方案。本地测试是window系统,正式用的时候是unix服务器。两者对换行符具体有什么差别我也不是很清楚。于是将字符串写入的文件用notepad++打开,显示行尾符(如何用notepad++显示行尾符自己百度),发现是CR,所以将代码改为replace("\r",""),完美解决总

系统 2019-09-27 17:53:39 2335