lypbendlf - 博客园

2018年7月7日

摘要：题目描述输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入描述: 输入有多组数据。每组一行，输入n。输出描述: 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数阅读全文

posted @ 2018-07-07 15:26 lypbendlf 阅读(500) 评论(0) 推荐(0)

PAT 1024 Palindromic Number[难]

摘要： A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number 阅读全文

posted @ 2018-07-07 14:39 lypbendlf 阅读(163) 评论(0) 推荐(0)

2018年6月30日

准备面试杂总

摘要： 1.求整数序列中的中位数。 //首先想到的是先排序，后直接就求出来了 //参照这位大佬：https://blog.csdn.net/cpu_12593/article/details/48231213 有种恍然大悟的感觉 //洛谷1168题就是 Ⅰ。利用快排查找关键字，随机选取一个关键字进行划分，第阅读全文

posted @ 2018-06-30 02:42 lypbendlf 阅读(192) 评论(0) 推荐(0)

2018年6月29日

dp训练

摘要：根据这位大佬的https://www.cnblogs.com/Bunnycxk/p/7360183.html 题目链接；https://www.luogu.org/problemnew/show/P3399 题目描述小仓鼠带着货物，从中国送到安息，丝绸之路包括起点和终点一共有N+1个城市，0号城市阅读全文

posted @ 2018-06-29 23:30 lypbendlf 阅读(197) 评论(0) 推荐(0)

2018年6月27日

字符串最长子串匹配-dp矩阵[转载]

摘要：转自：https://blog.csdn.net/zls986992484/article/details/69863710 题目描述：求最长公共子串，sea和eat.它们的最长公共子串为ea,长度为2.。 //dp自己想真的好难，想不出来，dp[i][j]表示的是什么呢？就是s1[i]和s2[j] 阅读全文

posted @ 2018-06-27 06:00 lypbendlf 阅读(294) 评论(0) 推荐(0)

2018年6月26日

字母统计-map

摘要：题目描述输入一行字符串，计算其中A-Z大写字母出现的次数输入描述: 案例可能有多组，每个案例输入为一行字符串。输出描述: 对每个案例按A-Z的顺序输出其中大写字母出现的次数。示例1 输入复制 DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK 输出复制 A:0 阅读全文

posted @ 2018-06-26 20:22 lypbendlf 阅读(160) 评论(0) 推荐(0)

后缀子串排序

摘要：转自:https://www.cnblogs.com/liangrx06/p/5083933.html 题目描述对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain 输入描阅读全文

posted @ 2018-06-26 19:37 lypbendlf 阅读(265) 评论(0) 推荐(0)

最短路径-并查集+Floyd[转载]

摘要：题目描述 N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离输入描述: 第一行两个正整数N（2<=N<=100）M(M<=500),表示有N个城市，M条道路接下来M行两个整数，表示相连的两个城市的编号输出描述: N-1行，表示0号阅读全文

posted @ 2018-06-26 18:49 lypbendlf 阅读(286) 评论(0) 推荐(0)

最小面积子矩阵

摘要：转自:https://blog.csdn.net/jaster_wisdom/article/details/52153685 题目描述一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积）输入描述: 每个案例第一行三个正整数N,M<=100，表示矩阵阅读全文

posted @ 2018-06-26 16:33 lypbendlf 阅读(278) 评论(0) 推荐(0)

公告