码迷,mamicode.com
首页 >  
搜索关键字:class    ( 86444个结果
python 14章,网络编程
一,socket 模块 套接字包括两类:服务器,客户机, 创建一个套接字后让它等待连接 服务器: import socket s = socket.socket() port = 1234 host = socket.gethostname() print host s.bind((host,port)) s.listen(5) while True: get,addr = s...
分类:编程语言   时间:2014-05-02 21:59:57    阅读次数:151
UVA 10951 Polynomial GCD 多项式欧几里德求最大公共多项式
今天作比赛遇上了HDU3892,都分析出来怎么做了,可惜不会求多项式的最大公共多项式,当时写了半天,案例也没有跑出来,赛后搜了一下题解,发现有大神做出了,而且是有模版的,不过又搜了一下关于这方面的题目,很少,只发现了这一道,所以先做一下这一道吧 题意,给你两个多项式,求他们的最大公共多项式,然后输出即可,无齿的套用了别人的模版,呵呵! #include #include #in...
分类:其他好文   时间:2014-05-02 21:49:00    阅读次数:134
HDU3892 Common Roots 多项式欧几里德求最大公共多项式
这就是数论坑的地方了把,有些题目真心偏到你无法想象,需要用到多项式欧几里德求多项式的最大公共多项式 题意:给你n个多项式,问他们有没有共同的根 先分析把,假设有多项式a,b,同时又有多项式k,r,令 a = k*b +r,应题目要求,令解为0,那么a = 0,同时b也要等于0,那么这时候要满足a=b=0 其实 r = 0,这时候就不需要去管k了,有没有发现跟那个扩展欧几里德有点相似的方程,这时...
分类:其他好文   时间:2014-05-02 21:46:47    阅读次数:156
HDU 3909 数独
Sudoku Time Limit: 50000/20000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 501    Accepted Submission(s): 208 Problem Description AmazingCaddy likes Sud...
分类:其他好文   时间:2014-05-02 21:31:40    阅读次数:94
二分图匹配
HDU  2063  求一个二分图的最大匹配。 完全的裸题。贴代码。 #include #include #include #include #include using namespace std; vector G[1005]; bool check[1005]; int mac[1005]; int n; void add_edge(int from,int to) { G[f...
分类:其他好文   时间:2014-05-02 20:57:04    阅读次数:134
POJ 2528 Mayor's posters 线段树成段更新+离散化
题目来源:POJ 2528 Mayor's posters 题意:很多张海报贴在墙上 求可以看到几张海报 看那两张图就行了 第一张俯视图 思路:最多2W个不同的数 离散化一下 然后成段更新 a[rt] = i代表这个区间是第i张报纸 更新玩之后一次query cover[i]=1代表可以看到第i张报纸 #include #include #include using namespace...
分类:其他好文   时间:2014-05-02 20:44:06    阅读次数:98
POJ3268 Silver Cow Party
POJ3268...
分类:其他好文   时间:2014-05-02 20:41:57    阅读次数:100
文凭的确没有那么重要,但也要避免挂科
【来信】  您好。我姓刘,是一名软件工程大一的学生,学校是个垫底的二本。当然,我没有看不起学校的意思,只是我们专业的很多老师的表现确实差强人意,具体来说也就是大家常说的上课就是读课本,一套PPT能用好几年那种。  但是我真的很喜欢这门学科,而且我也一直在努力,我现在是我们大一ACM集训队的队长,在这段时间的训练中,我们队伍的成绩还经常排在大二大三的队伍前面。这一年来,我每天写代码的时间都有七八个小...
分类:其他好文   时间:2014-05-02 19:49:52    阅读次数:121
hdu4763(KMP的应用)
题意:给一个字符串,问最长的一个子串A,他是前缀,同时是后缀,并且中间也出现过A。并且出现的三个A都不没有重叠部分。 解法:先KMP求出失配数组,然后将所有的是后缀且是前缀的打上标记,然后遍历整个next数组,(对于每个位置的next来说,一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀,比较绕)暴力枚举判断每个串的所有匹配前缀的后缀是否合法。 代码:/*****...
分类:其他好文   时间:2014-05-02 19:36:54    阅读次数:128
JAVA之IO技术文件的复制原理。
package ioTest.io1; import java.io.FileReader; import java.io.FileWriter; /*将d盘的文件复制到e盘 * Copy的原理: * 读取d盘的文件内容,然后写入到e盘的同名文件中。(同名文件需要创建) * */ public class CopyText { public static void main(St...
分类:编程语言   时间:2014-05-02 19:34:41    阅读次数:122
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!