PKU百练第18页

国内有哪些好的刷题网站?

http://www.zhihu.com/question/25574458LuauLawrence，DataMining弱鸡/PhD@NTU温梦强、石一帆、知乎用户等人赞同-WelcomeToPKUJudgeOnline

weixin_34218579·2020-08-10 23:14

[PKU暑课笔记] 动态规划（二）最长上升子序列 POJ1458最长公共子序列

五●例题●最长上升子序列1、子问题：求以ak（k=1,2,3…N）为终点的最长上升子序列的长度（一个上升子序列中最右边的那个数，称为该子序列的“终点”）2、确定状态：子问题只和一个变量--数字的位置相关。因此序列中数的位置k就是“状态”，而状态k对应的“值”，就是以ak做为“终点”的最长上升子序列的长度。状态一共有N个。3、状态转移方程：maxLen(1)=1【初始状态】maxLen(k)=max

海蛎丝Ssss·2020-08-10 19:22

【2】虚拟机中Ubuntu安装教程【百度云盘资源下载】

百度云盘资源下载pan.baidu.com/s/11nR-Fwv22T_qP39u24TjKA提取码:fv6h【1】参考教程https://mp.weixin.qq.com/s/045wrbdv92PkUQn2abddvA

Johnnay_Song·2020-08-10 19:57

百练_2718:晶晶赴约会

描述晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出YES；如果不能则输出NO。输入输入有一行，贝贝邀请晶晶去看展览的日期，用数字1到7表示从星期一到星期日。输出输出有一行，如果晶晶可以接受贝贝的邀请，输出YES，否则，输出NO。注意YES和NO都是大写字母！样例输入2样例输出YES#includeintmain(){intx,

Cynical丶Gary·2020-08-10 18:50

百练_4044:小白鼠再排队

描述N只小白鼠(1structshu{intkg;chars[255];}a[255],t;intmain(){inti,n,k,j;scanf("%d",&n);for(i=0;ia[j+1].kg){t=a[j];a[j]=a[j+1];a[j+1]=t;}for(i=0;i<n;i++)printf("%s\n",a[i].s);return0;}

Cynical丶Gary·2020-08-10 18:50

关于Unsafe类一些知识

参考文章：https://blog.csdn.net/fenglibing/article/details/17138079https://www.cnblogs.com/pkufork/p/java_unsafe.html

都让你们叫老了·2020-08-10 17:23

《程序设计与算法》之【深度优先搜索】

深度优先搜索例题城堡问题（百练2815）踩方格（百练4892）Roads（百练1724）生日蛋糕（百练1190）深度优先搜索从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就回退

beashaper_·2020-08-10 15:31

ACM: 百练NOI——基本算法之动态规划

文章目录Maximumsum(求两个不重叠子区间最大和)PostOffice(感觉题解有问题）最长上升子序列最大子矩阵采药(0-1背包)最长公共子序列吃糖果登山最长公共上升子序列**(记录路径)ExchangeRates移动路线摘花生数字组合糖果(模k0-1背包)判断整除(模k0-1背包)最大上升子序列怪盗基德的滑翔伞宠物小精灵之收服(二维背包)采方格开餐馆买书带通配符的字符串匹配放苹果最低通行费

无聊的人生事无聊·2020-08-10 14:39

关于动态规划（入门篇）

动态规划的启蒙题目题目：Pku1163theTrianglehttp://acm.pku.edu.cn/JudgeOnline/problem?

jqandjq·2020-08-10 12:37

中文词性标注

中文词性标注最近我想练习一下中文词性标注，所以找了一个数据集，人民日报PKU数据集。

pku_zzy·2020-08-10 09:24

《完全版线段树》- NotOnlySuccess

转载自：NotOnlySuccess的博客【完全版】线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,

AC_Arthur·2020-08-10 04:51

当BERT遇上知识图谱

√KG-BERTfromNWU√K-BERTfromPKU√KnowBERTfromAI

mishidemudong·2020-08-10 01:06

安卓下载更新进度条展示在通知栏

在需要下载的地方，启动服务，并且把下载链接传进来，Intentintent=newIntent(mContext,DownloadService.class);intent.putExtra("url",apkurl

qq3290510686·2020-08-09 23:56

div+css - CSS标准 - 9.5 Floats浮动

-关键词]divcss[div+css-论坛]http://WebDev.board.newsmth.net/http://WebGeeks.board.newsmth.net/http://bbs.pku.e

胡争辉·2020-08-09 21:11

汇总|国内外优秀的计算机视觉团队

MultimediaIntelligenceGroup)，朱文武，朱军，苏航，鲁继文，徐枫，刘烨斌，张钹，胡事民，刘永进，孙富春，王健民，季向阳，罗建文北京大学：林宙辰，查红彬，施柏鑫，曾刚(zeng@pku.edu.cn

3Ｄ视觉工坊·2020-08-09 19:02

POJ 搜索题

一些好题目POJ1190–生日蛋糕(基础，好题)http://acm.pku.edu.cn/JudgeOnline/problem?

wmn_wmn·2020-08-09 15:16

oj

知名的OJ有：RQNOJ,URAL,SPOJ,vijos,USACO,sgu,pku(poj),zju(toj),tju,uva等。

weixin_33923762·2020-08-09 14:19

AndroidStudio配置数字证书签名及切换debug和release（包含使用adb命令对apk进行签名）

使用adb命令对apk进行签名：jarsigner-verbose-keystorekeystore.jks-signedjarsigned.apkunsigned.apkalias_namekeystore.jks

qugengting·2020-08-09 11:33

ACM训练表

ACMonlineJudge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/杭州电子科技大学

满天星._·2020-08-09 10:48

ACM锻炼方案-POJ题目分类

ACM训练方案-POJ题目分类ACMonlineJudge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline

椰子Tyshawn·2020-08-09 09:40

ACM训练方案-POJ题目分类

ACM训练方案-POJ题目分类ACMonlineJudge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline

linfengqi123·2020-08-09 09:59

超强大汇编语言超浓缩教程

最近想了解计算机组成原理，特保存一些查看的资料：1，北京大学陆俊林教授coursera公开课-计算机组成原理：http://mooc.pku.edu.cn/mooc/course1.php?

king52113141314·2020-08-09 09:26

poj1014 Dividing题解

原题：http://acm.pku.edu.cn/JudgeOnline/problem?

Justmeh·2020-08-09 09:06

DP PKU 1754

开个二维数组。第一维保存几个数。第二维保存的是余数，若dp【】【】=1，就代表存在负数取模的时候要注意。代码虐我千百遍，我待代码如初恋DivisibilityTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:10355Accepted:3685DescriptionConsideranarbitrarysequenceofintegers.One

ZCR_7·2020-08-09 06:13

全国各大小OJ

全国各大小OJ(转)中国：杭州电子科技大学(HDU)：http://acm.hdu.edu.cn/浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：http://acm.pku.edu.cn

Magic_____·2020-08-09 06:07

Tiny 4412 qt编译环境搭建

1.安装gcc/g++编译器链接：https://pan.baidu.com/s/1wT4Cu5818QZHsgXfcPkuIA密码：xrtj2.解压配置环境变量tarzxvfarm-linux-gcc

月上柳青·2020-08-09 03:41

免费在线语料库

3f7d15aa0100042lAcademiaSinicaBalancedCorpusofModernChinesehttp://www.sinica.edu.tw/SinicaCorpus/PekingUniversityModernChineseCorpushttp://ccl.pku.edu.cn

xlvector·2020-08-09 03:43

从省赛回来之后到暑假集训和自己感受

最后学校通知是三等，不过也不太高兴，省赛回来不到十天就去了北京打蓝桥杯，第一次上京，逛了挺多地方，参观了THU和PKU（我们在PKU赛点），感受了一下高考比我多200分的大神的环境，真的很好。

吃货妍·2020-08-08 19:38

Hadoop集群安装报告

安装教程来自：助教chjtan@pku.edu.cnhttp://www.powerxing.com/install-hadoop-cluster/http://xixici.com/2016/07/18

Hchnr·2020-08-08 16:36

K8S中Pod节点状态ContainerCreating原因排查

原因是node之前反复添加过,添加之前需要清除下网络node上执行：#kubeadmreset#systemctlstopkubelet#systemctlstopdocker#rm-rf/var/lib

anmo7165·2020-08-08 14:12

Dijkstra算法的简单变形 pku 2253 Frogger

题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?

xtf__moji·2020-08-08 10:23

python笔试面试项目实战2020百练7使用正则表达式判断IP是否合法-flexport机试题

使用正则表达式判断IP是否合法有socket等库的方法已经实现了IP合法性的检查，这个是某外企(flexport)的面试题，要求不能使用现成的库。输入：比如1.2.3.4输出：TrueorFalse执行演示$pythoncheck_ip.pycheck_ip('1.2.3.4'):Truecheck_ip('1.2.3.444'):False参考代码https://github.com/china

python测试开发·2020-08-08 07:51

(转）OGNL与值栈

http://blog.csdn.net/yerenyuan_pku/article/details/67709693OGNL的概述什么是OGNL据度娘所说：OGNL是Object-GraphNavigationLanguage

dhptkq9465·2020-08-08 01:55

用Python 爬虫批量下载PDF文档

blog.csdn.net/baidu_28479651/article/details/76158051代码如下：#coding=UTF-8#爬取李东风PDF文档,网址：http://www.math.pku.edu.cn

lxy孙悟空·2020-08-07 19:37

ACM OJ网站

浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/同济大学（TJU）：http://acm.tongji.edu.cn

婷婷T·2020-08-07 17:42

ubuntu android模拟器安装软件apk

p=165[复制本文链接发送给您的好友]Tags:androidapkubuntu安装软件模拟器近在Ubuntu上搞Android的应用软件开发，想借鉴一下别

keven_zeng·2020-08-07 14:51

浅析Android 手机卫士设备管理权限锁屏

原文：http://www.aspku.com/kaifa/android/138459.html设备管理员DeviceAdmin获取DevicePolicyManager对象，通过getSystemService

Robin Hu·2020-08-07 14:00

C++实现十进制转八进制（百练OJ：2734：十进制到八进制）

题目链接：2734：十进制到八进制描述:把一个十进制正整数转化成八进制。输入:一行，仅含一个十进制表示的整数a(0#includeusingnamespacestd;intmain(){intn;cin>>n;intlists[6];for(inti=0;i<6;i++){lists[i]=n/pow(8,(5-i));n=n-lists[i]*pow(8,(5-i));}intindex=0;w

kangyucheng·2020-08-07 11:45

「PKUWC2018」Minimax 线段树合并

这个题的n^2dp是很显然的线段树优化dp也是很显然的这个题的价值在于增加线段树合并技能熟练度#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedefdoubledb;typedef

BlackJack_·2020-08-07 11:29

iOS开发 UITabBar角标红点形式（tabBarItem.badgeValue）

记录一下；系统的角标系统有方法，tabBarItem.badgeValue=@"1"有些需要自定义的，代码如下（UITabBar的类别）.h里代码////UITabBar+XSDExt.h//XSD-PKUITabBar

开发仔XG·2020-08-06 13:32

2021秋招-机器阅读理解整理

机器阅读理解整理经典模型整理笔记后Bert时代机器阅读理解后续自己论文整理已经分类整大的实验室:UCLMRC_Group:AI2:微软:THU:PKU:数据集文章ROPES|ReasoningOverParagraphEffectsinSituationsarXiv

LBJ_King2020·2020-08-06 12:28

LG P5643[PKUWC2018]随机游走

Description给定一棵$n$个结点的树，你从点$x$出发，每次等概率随机选择一条与所在点相邻的边走过去。有$q$次询问，每次询问给定一个集合$S$，求如果从$x$出发一直随机游走，直到点集$S$中所有点都至少经过一次的话，期望游走几步。特别地，点$x$（即起点）视为一开始就被经过了一次。答案对$998244353$取模。Solution把遍历整个点集的期望时间视为遍历点集中每个点的时间的最

QDK_Storm·2020-08-06 11:00

常见handle协议的数据模型

URL{"index":1,"type":"URL","data":{"format":"string","value":"http://www.whxb.pku.edu.cn/EN/10.3866/PKU.WHXB201112303

TBC_博客·2020-08-05 20:05

kubernetes中kubectl命令管理pod资源

通过命令行参数转换为对apiserver的RESTAPI调用，并将调用结果输出kubectl的语法格式kubectl[命令][选项]命令操作1、查看帮助信息[root@localhost~]#kubectl--helpkubectlcontrolstheKubernetesclustermanager.Findmoreinformat

丑叔叔·2020-08-05 15:12

一个简单的GOLANG 协程池

1.安装githubhttps://github.com/pkufergusgogetgithub.com/pkufergus/goroutinepool2.使用2.1创建协程池import("github.com

pkufergus·2020-08-05 13:52

搭建Kubernetes集群时DNS无法解析问题的处理过程

$nslookupkubernetes.defaultServer:10.99.0.2Address1:10.99.0.2kube-dns.kube-system.svc.cluster.localnslook

weixin_34308389·2020-08-05 11:01

Excel的行或列数据倒序排列

一、行倒序比如要把第一行的数据“倒过来”排列：ABCDE1thupkufdusjtuzju变成ABCDE2zjusjtufdupkuthu把公式填写在另一行的第一列：=INDIRECT(ADDRESS(

owen_008·2020-08-05 01:42

百练-2756-二叉树-解题报告

题目：=================================================================================描述如上图所示，由正整数1,2,3,...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10,5,2,1)，从4到根结点的路径是(4,2,1)，从根结点1到根结点的路

haozlee·2020-08-05 00:17

百练：2181:Jumping Cows

一、题意概括题意：给定一串有n个数的串，要求找出一个子串，在子串的奇数位置+，在子串的偶数位置-。二、算法本题可采用贪心算法，贪心代码的简易程度取决于你对这题的抽象程度，以下给出一个抽象程度最高的解法。抽象解释：首先建立坐标系，画出数据点，并用曲线相连，如下：而贪心总体想在+的时候多+一点，在-的时候多减一点，那么我们则可以使每次+的时候都在曲线的波峰（即最近的最高值），每次-的时候在曲线的波谷（

地球太危险了·2020-08-04 23:53

百练：2408:Anagram Groups

1、解题思路根据题意需要对一连串字符串进行分类，分类标准为最小字典序排列相同，则根据分类和输出标准可以构造一个结构体，结构体如下：structnode{sets_set;stringnew_string;stringold_first_string;intnum;}s_node[30001];1、其中s_set用于存储字符串，这里依照题目要求用了set的两个性质：1)无重复元素2）自动排序2、其中

地球太危险了·2020-08-04 23:22

推荐频道

PKU百练