PKU百练

mmseg中文分词算法的python实现及其优化

该文档为SIGHAN（国际计算语言学会（ACL）中文语言处理小组）举办的国际中文语言处理竞赛中提供的pku_test_gold语料。方法描述mmseg算法理解mmseg本质上就是前向最大匹配+消除
say_c_box·2020-08-22 13:33

百练_2746约瑟夫问题

约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.）问题:设编号为1,2,...,n的n个人按顺时针方向坐成一排，每个人都有一个正整数密码，开始时任意选一个正整数m(m int main()  {      int m,n,i,d=0,count=0; //d控制出列的个数       int a[255];
Cynical丶Gary·2020-08-22 13:52

追求理想，是要水滴石穿，还是回头是岸？

但成长的经过是很痛的，千锤百练才能成九层之台，踏破多少双鞋才能走到千里。理想并不容易达到，虽然希望在明天，但有多少人是死在黎明前的黑暗呢。但有人也会说哈兰·山德士上校66岁才东山再起。
卖水果的老卓·2020-08-22 12:10

百练-2746-约瑟夫问题

题目如下：=====================================================================================描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，
haozlee·2020-08-22 12:21

百练OJ2746： 约瑟夫问题

总时间限制:1000ms内存限制:65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是n,第二个是m(0intmain(){intloop[300];i
homer12·2020-08-22 12:52

Poj百练 2746:约瑟夫问题 （分类：模拟）

//约瑟夫问题//模拟题要仔细思考清楚基本架构后再上手，不要写着添着改着，很容易逻辑混乱！#include#include#includeusingnamespacestd;intflag[305];voidinit(){for(intindex=0;index<305;index++)flag[index]=0;}intmain(){intn,m;scanf("%d%d",&n,&m);whil
Suprit·2020-08-22 12:29

POJ 百练 2746: 约瑟夫问题

时间限制:1000ms内存限制:65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是n,第二个是m(0#includeintmain(){intm,n,
youyang1991·2020-08-22 11:45

STL 快速入门

原文地址：http://net.pku.edu.cn/~yhf/UsingSTL.htm觉得此文写的确实不错，对于STL快速入门很有帮助，对STL能够有个宏观感性理解。
苍原狮啸·2020-08-22 11:12

百练1064网线主管 含详细思路

题目链接：http://bailian.openjudge.cn/p...思路：需要的等长网线数量C已知，要求尽可能长，那么我们可以列举所有网线可能的长度len（0，max],计算出每种长度下网线的数量，时间复杂度为O(max*n)。为了加快计算，我们在列举网线长度时，采用二分法，假如在len下算出的网线数量c=C,c(L+1)#include#include#include#include#de
Ocean·2020-08-22 11:59

[全网最详细讲解]Part1.OpenJudge百练2528:Mayor's posters 线段树

[全网最详细讲解]Part1.OpenJudge百练2528:Mayor'spostersPart2.线段树从简单题到复杂题详细讲解Part1.百练2528:Mayor'sposters题目链接：http
Ocean·2020-08-22 11:59

中文分词工具使用方法及比较

中文分词工具分词背景介绍安装及介绍（jieba、hanlp、pkuseg、thulac、snownlp、nlpir）windowst系统分词工具安装Linux系统分词工具安装使用方法介绍数据集介绍评价指标实验结果及比较结论
ykf173·2020-08-22 09:15

NOIWC2019游记

ghj1222这个智障因为NOIP考的太菜没有去THUWC和PKUWC，但是NOIWC还是苟进去了由于已经结束了，好多事实忘了，所以可能不完整2019/1/23Wednesday明天该走了，早上买了两桶泡面
weixin_30500105·2020-08-22 03:32

hihoCoder 1234 Fractal——ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛

题目8:Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述ThisisthelogoofPKUACM2016.Morespecifically,thelogoisgeneratedasfollows
queuelovestack·2020-08-22 03:28

从头到尾彻底解析Hash表算法

作者：July、wuliming、pkuoliver说明：本文分为三部分内容，第一部分为一道百度面试题TopK算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。
原文链接·2020-08-22 02:13

论文阅读：YOLOv3： An Incremental Improvement

BoundingBoxPrediction的逻辑回归3、与其他网络性能比较4、ThingsWeTriedThatDidn’tWork5、参考文献1、论文总述【注】：上图的来源：https://blog.csdn.net/leviopku
贾小树·2020-08-22 01:30

百练 4029 数字反转

总时间限制:1000ms内存限制:65535kB描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输入共1行，一个整数N。输出输出共1行，一个整数，表示反转后的新数。样例输入样例#1:123样例#2:-380样例输出样例#1:321样例#2:-83提示-1,000,000,000≤N
何以陌生·2020-08-22 00:41

百练 3250 字母重排

题目链接：http://bailian.openjudge.cn/practice/3250#includeintmain(){inti,j,k,t;charstr[1024];scanf("%s",str);for(i=0,j=0;str[i]!='\0';i++){if((str[i]>='a'&&str[i]='A'&&str[i]str[k+1]){t=str[k];str[k]=str[
何以陌生·2020-08-22 00:40

百练 2786 Pell数列

题目链接：http://bailian.openjudge.cn/practice/2786#includeintmain(){inta[10000],t,i;a[0]=1,a[1]=2;for(i=2;i<150;i++){a[i]=2*a[i-1]+a[i-2];a[i]%=32767;}scanf("%d",&t);while(t--){scanf("%d",&i);printf("%d\n
何以陌生·2020-08-22 00:14

在android上使用lucene 4

android由apkuilder来生成apk。生成时，第三方jar里面的META-INF会被删除。因而，在android上面使用lucene4时codec无法被加载。
u010157717·2020-08-21 21:56

PKU-中位数

题目描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入描述该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1usingnamespacestd;intmain(){intN,i,j;cin>>N;inta[N],b;fo
SwaggySong·2020-08-21 20:30

PKU-求平均年龄

题目描述班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输入描述第一行有一个整数n（1usingnamespacestd;intmain(){intn,age;floatave=0;cin>>n;for(inti=0;i>age;ave+=age;}ave/=n;printf("%.2f\n",ave);return0;}
SwaggySong·2020-08-21 20:30

jmeter：压测系统的docker化

jmeter的Dockerfile如下：FROMalpine#InstallpackagesRUNapkupdate\&&apkupgrade\&&apkadd--updateopenjdk8-jrebashtarunzipwget
Hey_Sarah·2020-08-21 16:20

Unix纪元秒转换为日期的JavaScript实现

先转个题目，来自【百练】http://poj.grids.cn/contest1814/D/D:unix纪元时间限制:1000ms内存限制:65536kB描述：在著名的unix系统中，使用了一种简洁高效的时间表示方法
iamhj·2020-08-21 14:37

福利 | 这三款VIP软件，手慢无~

02Ku狗音乐VIPKu狗音乐作为一款老牌音乐播放软件，相信很多人都使用过
小小的阳阳·2020-08-21 13:19

keil 一些好用的插件使用

插件下载链接链接：(把下面链接的>>fazhexiedongxishagndiao)https://pan.bai>>fazhexiedongxishagndiao8c3iW08PKuA提取码：jjh21
海康平头哥·2020-08-21 06:02

第三方分享：微信分享，分享详情链接只能苹果手机打开，安卓手机打不开原因...

安卓手机不能打开的原因：1WXAppExtendObject*obj=[WXAppExtendObjectobject];23obj.url=[NSStringstringWithFormat:@"%@&pku
weixin_30588827·2020-08-21 06:38

C#如何防止程序多次运行的技巧

http://www.aspku.com/kaifa/cjc/131414.html一、引言最近发现很多人在论坛中问到如何防止程序被多次运行的问题的,如:http://social.msdn.microsoft.com
贝爷_野外求生·2020-08-21 05:45

alpine运行gradle提示Failed to load native library libnative-platform.so

原因是缺少libstdc++运行apkupdate&&apkaddlibstdc++&&rm-rf/var/cache/apk/*
ljh102·2020-08-21 04:38

源哥每日一题第十三弹 百练4124:海贼王之伟大航路 状压dp

连接：http://bailian.openjudge.cn/practice/4124题意：从1到n走过所有点恰好一次最短时间。乱搞的话会完美的超时（阶乘级别的复杂度，虽然范围很小，但是也足够超时了）。思路：先想一个不太成熟的思路。用dp[s][j]表示。s记录的是每个点是否被走过的状态。而dp[s][j]表示的是从1走到j状态所用的最小时间。这样的思路成不成立呢？首先，考虑初始值。开始是在1号
fengyuzhicheng·2020-08-21 03:00

UI节点对运行效率的影响

1）UI节点对运行效率的影响2）Crunched压缩的贴图大小3）iOS提审被拒原因排查4）关于PostProcessing移动端使用异常的问题5）下划线开头的文件无法打进APKUGUIQ：Canvas
侑虎科技·2020-08-21 02:06

UI节点对运行效率的影响

1）UI节点对运行效率的影响2）Crunched压缩的贴图大小3）iOS提审被拒原因排查4）关于PostProcessing移动端使用异常的问题5）下划线开头的文件无法打进APKUGUIQ：Canvas
侑虎科技·2020-08-21 02:04

PKUWC2019 游记

PKUWC2019游记什么游记？去哪里游了？就在本校举办！！！——以下为流水账一篇认真的总结在这里PKUWC2019总结Day-11.1914岁生日。
ZSJZ_liuzian·2020-08-21 01:36

PKUSC2018凉凉记和部分题解？

游记由于考得很差。。所以就简略一点吧。。附上一个DAY2T1的奇怪做法DAY0：早上就到了，去颐和园玩了一下，然后下午再北大玩了一下，晚上颓废&做了一点作业DAY1：数学切了4T，剩下的都切不动了，但感觉似乎不是特别差。T1看完就切了。。以为和WC一样，会记录提交次数，然后出了几个数据，然后就过了。。做第二题，状态想到没有前缀和大于0.。然后第二个状态一直想的是这些数为前缀和有多少种方案，然后一直
OI界第一麻瓜·2020-08-21 01:51

「PKUWC2018」猎人杀（分治FFT）

题目首先这个概率不太好算。我们换一种方式：每次可以向已经死了的猎人开枪。那么可以发现最后一个死的猎人的概率分布是不变的。所以我们现在可以直接求出每次开枪时某一个人被射中的概率pip_ipi。然后容斥求出某个人是最后一个死的概率：枚举哪些人是一定在这个人之后死的：设这些人的概率和为QQQ则我们要求的概率是∑i=1p1(1−p1−Q)i−1=p11−p1−Q\sum_{i=1}p_1(1-p_1-Q)
Freopen·2020-08-21 01:02

WC2018 乱搞记划雪记

pkuWC一月的长沙，久违地下了场雪，不，确切地说，是下了冰渣子。所有的道路和池塘都被冻得硬邦邦的，从寝室可以一路溜冰到科艺楼楼下。正好赶上期末考试，据说下雪是为了衬托人物悲伤的心情。
litble·2020-08-21 00:47

THUWC2020游记

接下来的模拟赛中被各种吊打.Day0：在THUWC前一天从衡中坐硬卧赶到北京，又打车到了宾馆，并在到宾馆门口的时候开过头1.2km…大概4点进了房间，5点被拖出去，与教练找来的几个学长一起吃了晚饭.听学长说当咸鱼还是去PKU
hezlik·2020-08-21 00:10

PKUWC2018 & NOI WC2018 凉凉记

随后兵分三路，THUWC一路，PKUWC一路，雅礼集训的一路事实上，我校来PK
BAJim_H·2020-08-21 00:10

PKU 3187

Description#include#include#includeusingnamespacestd;intmain(){intn,sum,i,j,m;intnum[11],s[11];for(i=0;i//有情况进行全排，要用算法的头文件}for(i=0;i0)printf("");printf("%d",num[i]);}printf("\n");}return0;}FJandhiscow
WENTAO_Wanna·2020-08-20 23:20

WC2019游记

听说二十四的$4+7$在$pkuwc$考了全场第二，好强啊。（坐等$zwz$大战$4+7$）我和同校$l$分到一个宿舍，另一个人是$SD$大佬_$rqy$。
a6t2007·2020-08-20 22:23

PKU-CPC 2019 简要题解

有的代码是现场写的可能比较难看，懒得改了……凑合看下吧。找时间补补A.Ball分类讨论。#include#defineLOG(FMT...)fprintf(stderr,FMT)usingnamespacestd;typedeflonglongll;structDisjoint_Set_Union{intfather[200005];intsize[200005];intedge[200005];
Entropy Increaser·2020-08-20 22:24

动态规划练习 7

题目：Compromise(POJ2250)链接：http://acm.pku.edu.cn/JudgeOnline/problem?
weixin_30641999·2020-08-20 21:46

THUSC2019 退役记

一切都是未知thu竟然给本退役菜鸡过了==，我不知道该开心还是不开心虽然感觉去了也拿不着啥玩意，不过能进一次贵清的校园还是很不亏的，至少还能和学长们再见一次面以前的pku很严格，非正式选手的约还要降一个等级
weixin_30276935·2020-08-20 21:41

thuwc2020游记

PKUWC过了哎？THUWC怎么也过了？去哪边？？
lahlah_·2020-08-20 21:22

PKU 3122

PieTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:10130Accepted:3580SpecialJudgeDescriptionMybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie,no,IhaveanumberNofthem,ofvarioustastesand
WENTAO_Wanna·2020-08-20 21:33

PKUWC2020游记

PKUWC2020游记DAY-?开始停课了，没想到之后体育课天天跑1000m（这个学期累计咕了20000m的跑步），滚粗感–。DAY-1因为是上午的飞机，早上的课也咕了，直接在机房泼到出发。
Flyingkqh·2020-08-20 21:18

PKU 2040 [有向图 同构]

http://162.105.81.212/JudgeOnline/problem?id=2040题意给定两个有向图，找出其同构的对应点，并输出其对应的序列。。。介于该题的点数#include#includeusingnamespacestd;#defineclr(c)memset(c,0,sizeof(c))structNode{stringword;intmatch;};intm,n1,n2,
yuhailin060·2020-08-20 20:02

pku 3682 King Arthur's Birthday Celebration(负二项分布、帕斯卡分布以及期望方差公式的应用)

题意如此理解：国王过生日要举办宴会，以抛硬币来决定宴会的结束：当国王举行第k次的生日，则每天抛一次硬币，硬币正面概率为p，反面则为（1-p），则当国王抛到第k次正面硬币的情况下，结束生日party，而每天生日party的开销为一个a0=1，d=2的等差数列，问国王生日party举行的天数的期望和开销的期望？这道有点郁闷，在北大月赛中算是一道简单题，只不过做的时候题目都没理解进去，更别提做出来。1、
linliwen123·2020-08-20 16:16

差分约束系统

O興~«上一篇:PKU1963CaveExploration，一道搞了我很久的模拟题，强调常数级的优化下一篇:PKU3146InterestingYangHuiTriangle，2006ACM/ICPC
linliwen123·2020-08-20 16:15

pku 3159 Candies 第一道Dijkstra+堆维护+差分约束系统的题目

本题是一道典型的差分约束系统的题目，题目原意是这样子的：fq是幼稚园班上的老大，一天老师给小朋友们买了一堆的糖果，由fq来分发，在班上，fq和llw是死对头，两人势如水火，不能相容，因此fq希望自己分得的糖果数尽量多余llw，而对于其他小朋友而言，不患寡而患不均的意识甚是强烈，比如A小朋友强烈希望自己的糖果数不能少于B小朋友m个，即B-A=满足该不等式的解。由于我们考虑的只是小朋友分得的糖果数的相
linliwen123·2020-08-20 16:15

一些电子书籍的网站

>http://www.mycnknow.com/srindex.htm>http://www.pcbookcn.com/>http://www.ebooksou.com>http://bingle.pku.e
脆皮大雪糕·2020-08-20 15:21
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他