- 博客(131)
- 收藏
- 关注
RSS订阅转载 设计模式之Prototype模式
作用:当我们需要在不指定类名的情况下生成实例时，可以使用Prototype模式来通过复制生成实例UML类图：Product接口：public interface Product extends Cloneable{ public abstract void use(String s); public abstract Pro...
2019-05-03 21:13:00
165
转载 设计模式之Singleton模式
作用：只生成一个实例public class Singleton{ private static Singleton singleton = new Singleton(); private Singleton() { System.out.println("get a new object"); } ...
2019-05-03 17:18:00
159
转载 设计模式之Factory Method模式
作用：将实例的生成交给子类用Template Method模式来构建生成实例的工厂，这就是Factory Method模式。在Factory Method中，父类决定实例的生成方式，但并不决定所要生成的具体的类，具体的处理全部交给子类去负责UML类图：Product类：public abstract class Product{ pu...
2019-04-29 19:54:00
149
转载 设计模式之Template Method模式
作用：将具体的处理交给子类什么是Template Method模式？Template Method模式是指带有模板功能的模式，组成模板的方法被定义在父类中，且这些方法为抽象方法。子类去实现父类中的抽象方法，即在子类种再进行对应的方法实现。所以在父类中定义所需的框架，子类中去实现对应的方法，这就是Template Method模式。UML类图：总体框架：dis...
2019-04-29 17:40:00
120
转载 设计模式之Adapter模式
作用：使不同的类之间进行协调配合（220V的电压经过适配器给12V的电脑供电）Adapt模式有以下两种：1.类适配器模式（使用继承的适配器）UML类图：Banner类：public class Banner //220伏电压 { private String string; public Banner(String s...
2019-04-27 11:32:00
182
转载 设计模式之Iterator模式
作用：遍历整个集合UML类图Aggregate接口：public interface Aggregate{ public abstract Iterator iterator(); }Iterator接口：public interface Iterator{ public abstract boolea...
2019-04-27 10:43:00
72
转载 python中Multiprocessing
import multiprocessing as mp#该函数不能有返回值，如果需要则应该将值放在queue中def job(a,b): print('aaaa')if __name__ == '__main__': #必须在该框架下 p1 = mp.Process(target = 函数名,args = (形参)) #仅仅定义进程,形参只有一个...
2019-03-12 15:14:00
91
转载 python文件管理小计
1.读取只当路径下所有文件和文件夹import os def file_name(file_dir): for root, dirs, files in os.walk(file_dir): print(root) #当前目录路径（列表） print(dirs) #当前路径下所有子目录（列表...
2019-03-12 09:01:00
64
转载 PAT 乙级 1080 MOOC期终成绩 （25 分）
1080MOOC期终成绩（25 分）对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为G=(Gmid−term×40%+Gfinal×60%)，如果Gmid−term...
2019-01-15 22:35:00
62
转载 PAT 乙级 1074 宇宙无敌加法器 （20 分）
1074宇宙无敌加法器（20 分）地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等...
2019-01-09 09:06:00
45
转载 PAT 乙级 1044 火星数字 （20 分）
1044火星数字（20 分）火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, k...
2019-01-06 22:29:00
68
转载 PAT 甲级 1035 Password （20 分）
1035Password（20 分）To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard ...
2019-01-06 17:53:00
76
转载 PAT 甲级 1041 Be Unique （20 分）
1041Be Unique（20 分）Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1...
2019-01-06 17:34:00
77
转载 PAT 甲级 1054 The Dominant Color （20 分）
1054The Dominant Color（20 分）Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with th...
2019-01-06 11:56:00
98
转载 PAT 甲级 1027 Colors in Mars （20 分）
1027Colors in Mars（20 分）People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first...
2019-01-06 11:41:00
64
转载 PAT 甲级 1083 List Grades （25 分）
1083List Grades（25 分）Given a list ofNstudent records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing order, and output those ...
2019-01-06 11:31:00
80
转载 PAT 甲级 1005 Spell It Right （20 分）
1005Spell It Right（20 分）Given a non-negative integerN, your task is to compute the sum of all the digits ofN, and output every digit of the sum in English.Input Specification:Each...
2019-01-06 11:09:00
65
转载 PAT 乙级 1091 N-自守数 （15 分）
1091N-自守数（15 分）如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如3×922=25392，而25392的末尾两位正好是92，所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。输入格式：输入在第一行中给出正整数M（≤20），随后...
2019-01-06 10:53:00
103
转载 PAT 乙级 1065 单身狗 （25 分）
1065单身狗（25 分）“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后...
2019-01-03 21:07:00
116
转载 PAT 乙级 1092 最好吃的月饼 （20 分）
1092最好吃的月饼（20 分）月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数N（≤1000）和M（≤100），分别为月饼的种类数（于是...
2019-01-03 19:58:00
73
转载 PAT 乙级1093 字符串A+B （20 分）
1093字符串A+B（20 分）给定两个字符串A和B，本题要求你输出A+B，即两个字符串的并集。要求先输出A，再输出B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出A和B，均为长度不超过106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求...
2018-12-25 19:19:00
141
转载 PAT 乙级 1086 就不告诉你 （15 分）
1086就不告诉你（15 分）做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例：5 7...
2018-09-28 15:10:00
87
转载 PAT 乙级 1079 延迟的回文数（20 分）
1079延迟的回文数（20分）给定一个k+1位的正整数N，写成ak⋯a1a0的形式，其中对所有i有0≤ai<10且ak>0。N被称为一个回文数，当且仅当对所有i有ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如...
2018-08-31 11:49:00
88
转载 PAT 乙级 1071 小赌怡情（15 分）
1071小赌怡情（15分）常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：...
2018-08-05 11:31:00
87
转载 PAT 乙级 1068 万绿丛中一点红（20 分）
1068万绿丛中一点红（20分）对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为M×N的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是M和N（≤1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的...
2018-08-05 11:12:00
63
转载 PAT 乙级 1067 试密码（20 分）
1067试密码（20分）当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝...
2018-08-05 09:27:00
70
转载 PAT 乙级 1072 开学寄语（20 分）
1072开学寄语（20分）下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数...
2018-08-03 17:47:00
50
转载 PAT 甲级 1011 World Cup Betting (20)（20 分）
1011World Cup Betting (20)（20分）提问With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing batt...
2018-07-24 13:46:00
44
转载 PAT 甲级 1006 Sign In and Sign Out (25)（25 分）
1006Sign In and Sign Out (25)（25分）At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door....
2018-07-23 13:37:00
55
转载 PAT 甲级 1001 A+B Format (20)（20 分）
1001A+B Format (20)（20分）Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four di...
2018-07-23 13:10:00
66
转载 PAT 乙级 1083 是否存在相等的差（20 分）
1083是否存在相等的差（20分）给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2≤N≤10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了...
2018-07-23 12:34:00
51
转载 避免死锁问题---银行家算法
算法背景:为实现银行家算法，在每一个新进程进入系统时，它必须申明在运行过程中，可能需要的资源类型的最大单元数目，其数目不应超过系统所拥有的资源总量。当进程请求一组资源时，系统必须先确定是否拥有足够的资源分配给该进程。如果有，再进一步将这些资源分配给进程后，再检查该系统是否处于不安全状态，如果不会，再将资源真正分配给它，否则，就让进程等待。算法原理：1.银行家算法中的数据结构...
2018-05-23 10:44:00
182
转载 基于C#利用ffmpeg提取视频帧
利用ffmepg提取视频帧实际上是利用C#调用ffmepg命令行进行处理对应的视频，然后输出出视频帧GetPicFromVideo(@"视频文件路径", "705x576", "1");static public string GetPicFromVideo(string VideoName, string WidthAndHeight, string CutTim...
2018-05-07 23:37:00
2027
转载 C#、AE开发入门之打开CAD文件并显示
加载CAD文件稍显复杂一些，总体还是和前面基本类似 private void button3_Click(object sender, EventArgs e) { axMapControl1.ClearLayers(); IWorkspaceFactory pWF = new ESRI.ArcGIS....
2018-05-07 23:30:00
847
转载 C#、AE开发入门之打开TIFF文件并显示
继上篇文章，本次打开TIFF文件，附上源码及其注释 private void button2_Click(object sender, EventArgs e) { axMapControl1.ClearLayers(); if (tiffPath == "") ret...
2018-05-07 23:29:00
822
转载 C#、AE开发入门之打开shp文件并显示
首先要建立好对应的对话框程序，并拖入axMapControl控件和axLisence控件，并设置一个按钮打开该文件当然在使用前一定要绑定对应的ArcGis产品static void Main(){ Application.EnableVisualStyles(); Application.SetCompatibleTextRenderingDefaul...
2018-05-07 23:27:00
1133
转载 左边全是1，右边全是0的数组，求解1的个数
好久没写了，昨天看到935上的这样的选择题，求解的是时间复杂度，看到选项里有logn，于是想出利用二分查找的方法来进行计算，只是出递归的条件改为此数为0，左侧是1或者此数为1，右侧为零贴上简单的C实现，如果有更好的算法，请留言 1 #include<stdio.h> 2 3 void judge(int a[],int left,int right,in...
2018-03-13 11:13:00
437
转载 PAT 乙级 1039 到底买不买（20）
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想...
2018-02-01 14:49:00
57
转载 PAT 乙级 1033 旧键盘打字(20)
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（...
2018-01-27 17:33:00
47
转载 PAT 乙级 1040 有几个PAT（25）
字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1...
2018-01-14 12:35:00
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人