9 niuox

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 5k+

LA 4255 Guess

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2256题意:给定一串数字a1,a2....an,给出sij的正负数值。sij代表ai+...aj的大小。求一组结果满足此条件。-10思路:设:Bi = a1+ a2 +

2013-10-12 17:31:05

欧拉回路

1.无向图的欧拉回路判断:如果一个无向图是连通的,并且每个点的度是偶数,那么这个无向图具有欧拉回路,所以无向图的欧拉回路判断是非常简单的,只需要一次BFS就可以搞定了。练习:Hdu 1878 欧拉回路 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1878#include #include #include #include

2013-09-29 18:10:29

C++ Factory & AbstractFactory 模式

1.工厂模式(Factory):Factory模式是为一类对象提供创建接口或延迟对象的创建到子类中实现#include using namespace std;//抽象类class Product { public: virtual ~Product() =0;protected: Product();private:};class Concr

2013-09-21 21:07:19

C++ Singleton模式

Singleton(单例)模式是设计模式中最简单的模式。顾名思义,Singleton就是确保一个类只有唯一的一个实例。Singleton主要用于对象的创建,这意味着,如果某个类采用了Singleton模式,则在这个类被创建后,它将有且仅有一个实例可供访问。很多时候我们都会需要Singleton模式,最常见的比如我们希望整个应用程序中只有一个连接数据库的Connection实例;又比如要求一个应

2013-09-19 15:39:53

python用httplib模块发送get和post请求

原文连接:http://www.01happy.com/python-httplib-get-and-post/在python中,模拟http客户端发送get和post请求,主要用httplib模块的功能。1、python发送GET请求我在本地建立一个测试环境,test.php的内容就是输出一句话:echo 'Old friends and old wines ar

2013-09-16 22:46:58

c++ hash_map 详细介绍

文章转自:http://yujiawei.iteye.com/blog/409774为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 张三丰-武当掌门人,太极拳创始人 东方不败-第一高手,葵花宝典 

2013-09-15 16:45:42

操作系统的多道编程

近期,我亲爱的小伙伴们好像都在准备找工作,预祝他们找工作顺利!我这整天在实验室的伤不起。有一个小伙伴问了我一道操作系统的题目,大概如下:其实,乍看一眼,我也不会。。。可能是操作系统忘光了吧。复习了一下,知道这个题的题意其实是操作系统的多道编程:我做出的正确结果应该是23.47,也就是答案C分析过程:分析步骤:0-10分钟的时候,只有一个进程1在运行。单进

2013-09-14 10:40:09

计词unigram和bigram的频次

在自然语言处理中,我们经常需要用到n元语法模型。其中,有关中文分词的一些概念是我们需要掌握的,譬如:unigram 一元分词,把句子分成一个一个的汉字bigram 二元分词,把句子从头到尾每两个字组成一个词语trigram 三元分词,把句子从头到尾每三个字组成一个词语.我们来简单的做个练习:输入的是断好词的文本,每个句子一行。统计词unigram和bigram的频次

2013-09-08 20:50:57

Sgu 128 Snake

题目连接:http://acm.sgu.ru/problem.php?contest=0&problem=128题意:给出n个点。给这n个点连线,使得满足:1.这n个点连线后形成的折线是闭合的。2.折线必须包含所有的n个点,且只能包含这n个点。3.折线中相邻线段要形成90度的转角。4.每条线段都必须是平行于坐标轴的,也就是说只能有x方向和y方向的线段。5.形成的线段不能自交

2013-09-08 10:06:57

中文分词算法之最大正向匹配算法(Python版)

最大匹配算法是自然语言处理中的中文匹配算法中最基础的算法,分为正向和逆向,原理都是一样的。正向最大匹配算法,故名思意,从左向右扫描寻找词的最大匹配。首先我们可以规定一个词的最大长度,每次扫描的时候寻找当前开始的这个长度的词来和字典中的词匹配,如果没有找到,就缩短长度继续寻找,直到找到或者成为单字。实例:S1="计算语言学课程是三个课时" ,设定最大词长MaxLen = 5  ,S2

2013-09-06 17:33:18

Shell简易学习练习

1.Linux Shell入门Quiz 1 一个接受命令行参数的shell脚本任务 编写一个shell脚本1.sh,这个脚本接受一个命令行参数,并把这个参数打印两次到标准输出。 如果输入没有参数输入或者有多于一个参数输入,输出"error"。if [ $# != 1 ] ; then echo "error"else echo $1$1fiQuiz 2 生成时间相关文件

2013-09-03 21:05:02

Uva 10047 The Monocycle

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=988搜索题目。只不过把(x,y,d,c)作为一个结点。每个节点出发最多有三条边,分别对应前进、左转、右转。#include #include #include #include

2013-09-01 12:25:59

Poj 2187 Beauty Contest

题目链接:http://poj.org/problem?id=2187求平面上距离最远的两个点可以用旋转卡壳来做。如果qa,qb是凸包上最远两点,必然可以分别过qa,qb画出一对平行线。通过旋转这对平行线,我们可以让它和凸包上的一条边重合,如图中蓝色直线,可以注意到,qa是凸包上离p和qb所在直线最远的点。于是我们的思路就是枚举凸包上的所有边,对每一条边找出凸包上离该边最远的顶点,计算这个

2013-08-29 11:23:41

Hoj 2468 GSM

题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=2648有N块合金,每块合金的金银含量不同,现在知道N块合金融合后银的含量,求金的含量范围?若只有一种金属,假如有两块,其中一块10%,另一块20%,融合之后的范围(10%,20%)若有两种金属,假如有两块,其中一块金10%银30%,另一块金20%银40%,融合之后的范围金(10%,20%),

2013-08-28 14:00:15

Hoj 3133 White-box testing

题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=3133简单的搜索题。输出白盒测试的基本路径。注意题目中关于基本路径的定义。。。考虑到有可能(不知有没有可能)标号和数量不符的情况,离散化一下。#include #include #include #include #include #include #include #in

2013-08-27 19:31:44

Hoj 3134 Xiaodai’s Budget Program

题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=3134根据依赖关系可以建立很多颗树,组成一个森林。然后我们增加一个虚拟节点0,使0作为这些子树根节点的父亲。那么这些森林就组成了一颗以0为根的树。接下来我们要在树上建立背包方程:dp[s][i]代表以s为子树的情况花费了i元钱取得的最大重要度。dp[s][i] = max(dp[s]

2013-08-27 11:04:38

Poj 1364 King

题目链接:http://poj.org/problem?id=1364差分约束系统。注意增加一个超级节点保证联通性即可。#include #include #include #include #include #include #include #include using namespace std;#define Maxn 505#define Maxm 1

2013-08-23 20:05:47

Poj 1201 Intervals

题目链接:http://poj.org/problem?id=1201差分约束系统。我们用s[i]代表从[0,i]所含有的元素和在本题中,如果[a,b]中有c个元素,那么:s[b]-s[a-1]>=c,我们可以推得:s[a-1] - s[b] 同时,由于每一个值上最多只能含有一个元素,那么:s[i] - s[i-1]s[i] - s[i-1]>=0 推得:s[i-1

2013-08-23 17:22:08

Hoj 1789 Electricity

题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=1789题目大意:在一个无向图中,删除某一个点所形成的最大连通分量数目是多少。我们知道,删除一个点某个图的连通分量增加,那么这个点是割点。我们用cutNum[u]保存u这个点所关联的连通分量的数目。其中的最大值加上原图中的连通分量的数目就是答案。注意边数如果是0的话,要特判一下,此时去

2013-08-22 20:37:45

Hoj 1961 Arctic Network/Hoj 2507 The Bug Sensor Problem

两道求最小生成树第K大(小)边的题目。一般这种题目都是一个原本的连通图分割成s个连通分量,求这些连通分量中最长边。那么这就是求原图中最小生成树中第s大的边的长度。因为连接这s个连通分量的边肯定要求是前s-1长的边,这些边有s-1个。第一题:Hoj 1961 Arctic Network题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=19

2013-08-22 09:46:55

查看更多

勋章 我的勋章
    暂无奖章