- 博客(86)
- 收藏
- 关注
RSS订阅转载 排序算法
快速排序思想 快速排序尤其适用于对大数据的排序，它的高速和高效无愧于“快速”两个字。虽然很快，但它也是逻辑最复杂、最难理解的算法，因为快速排序要用到递归和函数调用。 快速排序所采用的思想是分治的思想。所谓分治，就是指以一个数为基准，将序列中的其他数往它两边“扔”。以从小到大排序为例，比它小的都“扔”到它的左边，比它大的都“扔”到它的右边，然后左右两边再分别重复这个操作，不...
2019-09-29 10:08:00
152
转载 PAT_B 刷题总结
刷题网址：https://www.patest.cn/PAT_B_1001 害死人不偿命的(3n+1)猜想PAT_B_1002 写出这个数PAT_B_1003 我要通过！PAT_B_1004 成绩排名PAT_B_1005 继续(3n+1)猜想PAT_B_1006 换个格式输出整数PAT_B_100...
2019-09-18 16:20:00
217
转载 博文收藏
非易失性内存在阿里生产环境的首次应用：Tair NVM最佳实践总结NVM（非易失存储介质）在索引结构中的机遇与挑战NVM(非易失性内存)科普篇MapReduce 论文读书笔记TiDB：重新定义下一代关系型数据库Key-Value数据库实现Part 1：什么是Key-Value数据库，为什么要实现它？Key-Value键值...
2019-09-18 16:18:00
211
转载 数据科学与工程数学基础课程笔记补充内容
1.什么是赌博问题？2. 什么是PageRank 算法转载于:https://www.cnblogs.com/Robin5/p/11512484.html
2019-09-12 16:38:00
468
转载 项目开源简介
小白对本课程疑问什么是开源？为什么开源？Git是什么为什么学习Git为什么学习开源以及开源软件https://mp.weixin.qq.com/s?__biz=MzA5MTc0MzEzNQ==&mid=2672492955&idx=1&sn=f962784efa29404fbf27d426e430f9b9&chksm=8ac...
2019-09-11 14:45:00
137
转载 Numpy库入门
数据的维度维度：一组数据的组织形式一维数据 一维数据由对等关系的有序或无序数据构成，采用线性方式组织列表和数组：一组数据的有序结构列表：数据类型可以不同 3.1413, 'pi', 3.1404, [3.1401, 3.1349], '3.1376'数组：数据类型相同 3.1413, 3.1398, 3.1404, 3.1401,...
2019-09-07 11:11:00
131
转载 CSS基本命令学习
第一个简单的CSS命令<html> <head><meta charset="utf-8"> <title>菜鸟教程(runoob.com)</title> <style> div{ width:200px;/*定义区域的宽度*/ height:100px...
2019-09-05 23:07:00
262
转载 Designing Data-Intensive Applications
相对于读书笔记，本文更像是一篇阅读大纲，在初步阅读本书后，尚有许多疑难，借用此大纲，以后温故而知新DDIA讲了什么什么是data-intensive原文这样定义Data-intensive applications are pushing the boundaries of what is possible by makinguse of these technolog...
2019-08-20 10:29:00
931
转载 圆周率的计算
写在前面 前几天在观看B站一位UP主视频时，无意中了解到随机数字‘1729’，这几位数字在圆周率中出现过，为了验证此结论，决定采用编程来计算一下比较准确的圆周率，并打印出来！直接打印在python中运用math库中的math.pi进行计算>>> import math>>> math.pi# 输出结果，有精度限制3...
2019-08-18 20:57:00
686
转载 基本数据类型
数字类型及操作整数类型与数学中整数的概念一致- 可正可负，没有取值范围限制- pow(x,y)函数：计算 x y ，整数无限制，想算多大算多大>>> pow(2,100)1267650600228229401496703205376>>> pow(2,pow(2,15))1415461031044954789001553……...
2019-08-17 01:37:00
154
转载 Python基本语法元素
编译和解释计算机执行源程序的两种方式：编译和解释- 源代码：采用某种编程语言编写的计算机程序，人类可读 例如：result = 2 + 3- 目标代码：计算机可直接执行，人类不可读 (专家除外) 例如：11010010 00111011编译解释编译和解释- 编译：一次性翻译，之后不再需要源代码（类似英文翻译）- 解释：每次程序运行时随翻译随执行（类似...
2019-08-16 17:05:00
251
转载 网络爬虫_网络爬虫的盗亦有道
一、网络爬虫的尺寸1.爬取网页 玩转网页 小规模，数据量小 爬取速度不敏感 Requests库 使用比例：>90%2.爬取网站 爬取系列网站 中规模，数据规模较大 爬取速度敏感 Scrapy库3.爬取全网 大规模，搜索引擎 爬取速度关键 定制开发二、网络爬虫引发的问题1.网络爬虫的性能骚扰 Web服务器默认接收人类访问 受...
2019-08-12 10:59:00
271
转载 PAT_B_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.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。...
2019-08-11 14:59:00
69
转载 PAT_B_1048 数字加密
题目描述本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出...
2019-08-11 14:57:00
87
转载 PAT_B_1046 划拳
题目描述划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数 N（≤100），随后 N ...
2019-08-11 14:54:00
76
转载 PAT_B_1060 爱丁顿数
题目描述英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。输入格式：输入第一行给出一个正整数 N (≤10^5 )，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑...
2019-08-11 14:11:00
133
转载 PAT_B_1072 开学寄语
题目描述上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数 N（≤ 1000）和 M（≤ 6），分...
2019-08-11 13:23:00
82
转载 Excel_index函数
index()函数和match()函数的混合双打=index(基础数据库!$B$2:$B$3000,match(B3,基础数据库!$A$2:$A$3000,0))要想看懂上面的函数如何使用首先搞懂以下两个函数的具体含义。index函数的使用index(搜索范围,位置参数)函数是在指定范围内搜索元素，使用方法如下：1.二维表格中使用index(A1:B2,1,1)...
2019-08-07 12:57:00
653
转载 PAT_B_1044 火星数字
题目描述火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, sy...
2019-08-06 17:09:00
94
转载 PAT_B_1043 输出PATest
题目描述给定一个长度不超过 10^4 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过 10^4 的、仅由英文字母...
2019-08-06 17:08:00
140
转载 PAT_B_1042 字符统计
题目描述请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时...
2019-08-06 17:07:00
54
转载 PAT_B_1041 考试座位号
题目描述每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤100...
2019-08-06 16:39:00
87
转载 PAT_B_1040 有几个PAT
题目描述字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过10^5 ，只包含 P、A、T 三种字母。输出格式...
2019-08-06 16:36:00
98
转载 PAT_B_1038 统计同成绩学生
题目描述题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过 10^5 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的...
2019-08-06 16:34:00
82
转载 PAT_B_1036 跟奥巴马一起编程
题目描述美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定...
2019-08-06 16:32:00
76
转载 PAT_B_1034 有理数四则运算
题目描述本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有...
2019-08-06 16:30:00
69
转载 PAT_B_1033 旧键盘打字
题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10^5个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、...
2019-08-06 16:25:00
62
转载 博文索引
博客全套装修地址欠的债，这一次都还给你们(整体界面布局)为博客园博文添加目录的两种方法(为博文添加目录，但是我的侧边目录无法前往指定位置)...
2019-08-06 14:05:00
120
转载 PAT_B_1024 科学计数法
题目描述：科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式：每个输入包含 ...
2019-08-04 11:40:00
81
转载 编程训练_求和公式
问题描述：QQ小方以前不会用 excel 里的求和公式，现在他会了，所以他急切的想教会你。对于 excel 中的一个子矩阵求和的公式格式是 sum(A:B) ，其中 A 表示子矩阵的左上角坐标， B 表示子矩阵的右下角坐标。 单单讲给你听肯定是不够的，为了表现自己，QQ小方现在要考考你。现在QQ小方会给你一个 n×n 的正方形矩阵，并且它会将正方形矩...
2019-08-03 17:25:00
843
转载 Secrets Of Self Made Millionaires(待更新)
Secrets_Of_Self_Made_Millionaires_Notes《自己成为百万富翁的秘密》 ·为什么选择读这本书： 首先这是一本英文读物，本人英语水平有限，但兴趣使然。其次，这是一本我在B站关注的UP主（来自马来西亚的清华学生李瑾唐，在年仅19岁的时候已经月入5位数，大概是2W RMB一个月）推荐的，感觉有着深深的价值感，也加入一同打天下的队列吧！ ·想...
2019-07-31 13:46:00
721
转载 提醒自己
写在前面 在学校的时候，老师说要经常写写博客，记录一下学过的知识点，但是真正实践的人却少之又少。只能说，当时年少不懂曲中意。真正感觉写点东西很重要是在即将毕业的时候。简单的回顾了一下自己本科学习的课程，突然又是一种新的体会，我当时怎么学明白的？看着自己电脑上存放的课件和课下作业，感觉陌生了许多。学了好多课程，考过之后立马抛之脑后，学了忘，忘了就忘了，学过之后又收获了什么？最近这段时...
2019-07-29 09:38:00
88
转载 PAT_B_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的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6...
2019-07-25 13:42:00
85
转载 PAT_B_1029 旧键盘
题目描述：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输...
2019-07-25 13:39:00
71
转载 PAT_B_1028 人口普查
题目描述：某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,10^5 ]；随...
2019-07-25 13:38:00
77
转载 PAT_B_1027 打印沙漏
题目描述：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用...
2019-07-25 13:36:00
74
转载 PAT_B_1026 程序运行时间
题目描述：要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clo...
2019-07-25 13:35:00
83
转载 PAT_B_1023 组个最小数
题目描述：给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 ...
2019-07-25 13:33:00
81
转载 PAT_B_1022 D进制的A+B
题目描述：输入两个非负 10 进制整数 A 和 B (≤2^30 −1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103本人AC代码：// PAT乙级// PAT_1...
2019-07-25 13:31:00
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人