海州湾-CSDN博客

转载 Python 内存管理机制和垃圾回收机制

转载地址：https://www.cnblogs.com/George1994/p/7349871.html内存管理Python中的内存管理机制的层次结构提供了4层，其中最底层则是C运行的malloc和free接口，往上的三层才是由Python实现并且维护的。第一层则是在第0层的基础之上对其提供的接口进行了统一的封装，这是因为虽然不同的操作系统都提供标准定义的内存管理接口，但是对于某些特殊的情况不...

2018-05-08 19:47:04 1069

原创华为5月3日笔试-3. [编程|300分] ini文件解析

题目时间限制：C/C++ 1秒，其他语言 2秒空间限制：C/C++ 32768K，其他语言 65536K题目描述在项目开发过程中，经常会遇到需要读写各类配置文件的场景。ini就是一种比较场景、通用的配置文件格式，要求考生实现一个ini文件解析工具，并按照指定格式输出解析结果输入描述:符合ini规则的文件内容(考生不需要考虑非法输入问题)，例如:;test case[section1]key1 = ...

2018-05-03 23:29:05 437

转载相关性系数介绍+python代码实现 correlation analysis

参考文献：1.python 皮尔森相关系数 https://www.cnblogs.com/lxnz/p/7098954.html2.统计学之三大相关性系数（pearson、spearman、kendall） http://blog.sina.com.cn/s/blog_69e75efd0102wmd2.html皮尔森系数重点关注第一个等号后面的公式，最后面的是推导计算，暂时不用管它们。看到没有，...

2018-04-03 13:34:10 30824 1

转载【转载】SVM核函数

链接：https://www.nowcoder.com/questionTerminal/732300dcca8d49bca7183c5dc28d3236?pos=22&tagId=0&orderByHotValue=1下列不是SVM核函数的是：A.多项式核函数B.logistic核函数C.径向基核函数D.Sigmoid核函数选B;支持向量机是建立在统计学习理论基础之上的新一代机器...

2018-03-30 12:35:26 439

原创 PAT乙级1078. 字符串压缩与解压 (20)

题目链接https://www.patest.cn/contests/pat-b-practise/1078文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc...

2018-02-13 11:31:14 546 1

原创 PAT乙级 1077. 互评成绩计算 (20)

题目链接https://www.patest.cn/contests/pat-b-practise/1077在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1；老师给这个组的评分记为 G2。该组得分为 (G1+G2)/2，最后结果四舍五...

2018-02-12 23:59:38 207

原创 PAT乙级1076. Wifi密码 (15)

题目链接https://www.patest.cn/contests/pat-b-practise/1076下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案...

2018-02-12 21:36:41 149

原创 PAT乙级1049. 数列的片段和(20)------------------int精度问题

题目链接https://www.patest.cn/contests/pat-b-practise/1049给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1, 0.2, 0.3, 0.4}，我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.

2017-12-21 20:19:45 236

原创 PAT乙级1046. 划拳(15)

题目链接https://www.patest.cn/contests/pat-b-practise/1046划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后

2017-12-21 19:13:03 144

原创 PAT乙级1039. 到底买不买（20）

题目链接https://www.patest.cn/contests/pat-b-practise/1039小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[

2017-12-21 18:55:04 194

原创 PAT乙级1038. 统计同成绩学生(20)

题目链接https://www.patest.cn/contests/pat-b-practise/1038本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式

2017-12-21 17:28:29 142

原创 PAT乙级1037. 在霍格沃茨找零钱（20）

题目链接https://www.patest.cn/contests/pat-b-practise/1037如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入

2017-12-21 17:18:51 132

原创 PAT乙级1041. 考试座位号(15)

题目链接https://www.patest.cn/contests/pat-b-practise/1041每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后

2017-12-16 17:36:52 167

原创 PAT乙级1042. 字符统计(20)

题目链接https://www.patest.cn/contests/pat-b-practise/1042请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现

2017-12-16 17:33:24 163

原创 PAT乙级1043. 输出PATest(20)

题目链接https://www.patest.cn/contests/pat-b-practise/1043给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式

2017-12-16 17:29:28 255

原创 PAT乙级1044. 火星数字(20)

题目链接https://www.patest.cn/contests/pat-b-practise/1044火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的12个高位数字分别称为：tam, hel,

2017-12-16 17:23:50 265

原创 PAT乙级1036. 跟奥巴马一起编程(15)

题目链接https://www.patest.cn/contests/pat-b-practise/1036美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3输

2017-12-14 20:07:06 370

原创 PAT乙级1033. 旧键盘打字(20)

题目链接https://www.patest.cn/contests/pat-b-practise/1033旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字

2017-12-14 17:38:35 266

原创 PAT乙级1032. 挖掘机技术哪家强(20)

题目链接https://www.patest.cn/contests/pat-b-practise/1032为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（

2017-12-14 16:35:22 173

原创 PAT乙级1031. 查验身份证(15)

题目链接https://www.patest.cn/contests/pat-b-practise/1031一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值

2017-12-14 16:14:44 427

原创 PAT乙级1051. 复数乘法 (15)

题目链接https://www.patest.cn/contests/pat-b-practise/1051复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2 = -1；也可以写成极坐标下的指数形式(R*e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式 R(cos(P) + isin(P))。现给定两个复数的R和P，要求输出两数

2017-12-14 15:43:49 161

原创 PAT乙级1028. 人口普查(20)

题目链接https://www.patest.cn/contests/pat-b-practise/1028某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式

2017-12-14 01:42:01 163

原创 PAT乙级1029. 旧键盘(20)

题目链接https://www.patest.cn/contests/pat-b-practise/1029旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字

2017-12-13 23:31:43 445

原创 PAT乙级1027. 打印沙漏(20)

题目链接https://www.patest.cn/contests/pat-b-practise/1027本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递

2017-12-13 21:39:23 115

原创 PAT乙级1026. 程序运行时间(15)

题目链接https://www.patest.cn/contests/pat-b-practise/1026要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为

2017-12-13 19:53:41 183

原创 PAT乙级1022. D进制的A+B (20)

题目链接https://www.patest.cn/contests/pat-b-practise/1022输入两个非负10进制整数A和B(输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103思路进制转化问题，和二进制一样的方法，需要注意和为0 的时候用vector模

2017-12-13 17:06:52 146

原创 PAT甲级1008. Elevator (20)

题目链接https://www.patest.cn/contests/pat-a-practise/1008The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors

2017-12-12 17:20:59 141

原创 PAT乙级1021. 个位数统计 (15)

题目链接https://www.patest.cn/contests/pat-b-practise/1021给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (00)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。

2017-12-12 16:51:14 143

原创 PAT乙级1020. 月饼 (25) 背包问题

题目链接https://www.patest.cn/contests/pat-b-practise/1020月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售

2017-12-12 16:32:00 238 2

原创 PAT乙级1019. 数字黑洞 (20)

题目链接https://www.patest.cn/contests/pat-b-practise/1019给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到

2017-12-12 15:07:47 177

原创 PAT乙级1018. 锤子剪刀布 (20)

题目链接https://www.patest.cn/contests/pat-b-practise/1018大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（输出格式：输出第1、2行分别给出甲、乙的胜、平、负次数

2017-12-11 22:38:32 260

原创 PAT乙级1023. 组个最小数 (20)

题目链接https://www.patest.cn/contests/pat-b-practise/1023给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含

2017-12-11 21:51:22 166

原创 PAT乙级1030. 完美数列(25)

题目链接https://www.patest.cn/contests/pat-b-practise/1030给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（输出格式：在一行中输出最多可以选择多少个数可以用它们组成一

2017-12-11 16:27:24 316

原创 PAT乙级1061. 判断题(15)

题目链接https://www.patest.cn/contests/pat-b-practise/1061判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过100的正整数N和M，分别是学生人数和判断题数量。第二行给出M个不超过5的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0代

2017-12-10 22:52:45 147

原创 PAT乙级1063. 计算谱半径(20)

题目链接https://www.patest.cn/contests/pat-b-practise/1063在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值{a1+b1i, ..., an+bni}，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。输

2017-12-10 22:15:04 112

原创 PAT乙级1017. A除以B 大数除以小数

题目链接https://www.patest.cn/contests/pat-b-practise/1017本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分

2017-12-10 22:00:47 159

原创 PAT乙级1016. 部分A+B (15)

题目链接https://www.patest.cn/contests/pat-b-practise/1016正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入格式：输入在一行中依次给出A、D

2017-12-10 20:35:43 116

原创 PAT乙级1015. 德才论 (25)

题目链接 https://www.patest.cn/contests/pat-b-practise/1015宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输

2017-12-10 17:28:15 238

原创 python糗事百科爬虫

思路1.获取主页源码 #怎么知道网站禁止爬虫 #1.想要的内容跟请求道德内容不一样 #2.无法获取到内容，请求失败 #3.点击右键，看不到内容 #怎么解决网站禁止爬虫 #1.伪装浏览器，模拟加上headers头部信息 #2.告诉网站，我想在用浏览器在访问，而不是用脚本2.获取文章内容find_all 找到下

2017-09-13 21:57:42 371

转载框架、模式基础概念和常见的java框架、MVC

文章转自http://blog.csdn.net/dongliheng/article/details/16639931.什么是模式？　　模式，即pattern。其实就是解决某一类问题的方法论。你把解决某类问题的方法总结归纳到理论高度，那就是模式。　　Alexander给出的经典定义是：每个模式都描述了一个在我们的环境中不断出现的问题，然后描述了该问题的解决方案的核心。通过这种方式

2017-09-11 20:35:17 288

空空如也

空空如也