geek_jerome的博客

原创 11

原创 数据结构易错知识点总结(持续note)

1.二叉排序树查找成功的平均长度为(num11+num22+…numn*n)/numsum；注意：numi为高度为i时的结点数2.二叉排序树查找失败的平均长度是(叶子节点高度+1)的总和/叶子节点数;...

原创 算法笔记 - 第六章 - note

STL简单介绍vector常见用法vector其实可以简单理解为长度自动变化的数组。使用vector，需要添加头文件，并且还需要std命名空间#include<vector>using namespace std;//vector的定义vector<类型> name;//二维vector定义（区别>>必须隔一个空格）vetcor<ve

原创 PAT B1013题解

1013 数素数 （20 分）令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​ ，请输出 P​M​​ 到 P​N​​ 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 P​M​​ 到 P​N​​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 ...

原创 PAT B1007题解

1007 素数对猜想 （20 分）让我们定义d​n​​ 为：d​n​​ =p​n+1​​ −p​n​​ ，其中p​i​​ 是第i个素数。显然有d​1​​ =1，且对于n>1有d​n​​ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10​5​​ )，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一...

原创 PAT B1034/A1088题解

1034 有理数四则运算 （20 分）本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必...

原创 PAT A1081 题解

1081 Rational Sum （20 分）Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Each case st...

原创 PAT A1049题解

1049 Counting Ones （30 分）The task is simple: given any positive integer N, you are supposed to count the total number of 1’s in the decimal form of the integers from 1 to N. For example, given N bei...

原创 PAT B1049/A1104 题解

1104 Sum of Number Segments （20 分）Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we have 10 segme...

原创 PAT B1019/A1067 题解

1069 The Black Hole of Numbers （20 分）For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order...

原创 PAT B1003题解

1003 我要通过！ （20 分）“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母...

原创 PAT B1045/A1101 题解---超时以及格式错误的解决

1101 Quick Sort （25 分）There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then the elements less than the p...

原创 PAT B1040/A1093题解---解决内存超限测试点的问题

1040 有几个PAT （25 分）字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过10​5​​ ，只包含 P、A、T 三种字母。输出格式：在一行中...

原创 PAT-A1029题解---解决内存超过限制

1029 Median （25 分）Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1 = { 11, 12, 13, 14 } is 12, and the median of S2 = { 9,...

原创 c++ primer - Chap.1 - note

好久没有写c++了，除了基本操作之外很多特性和知识都忘了，刚好最近又要用c++做算法，重新复习一哈。C++简单介绍C++程序中包含一个或者多个函数，但是其中必须有一个命名为main()，并且main函数的返回类型必须是int。函数定义包含四个部分：1.返回类型2.函数名3.括号内的形参列表4.函数体函数体是以左花括号开始，以右花括号结束的语句块{ return 0；}r...

原创 PAT-A1044题解

1044 Shopping in Mars （25 分）Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the cha...

原创 Python Crash Course-note10

测试代码 python标准库中的模块unittest提供了代码测试工具。 单元测试用于核实函数的某个方面没有问题。//name.pydef name(first,last): full_name=first+" "+last return full_name.title()//Test.pyimport unittestfrom hello...

原创 Python Crash Course-note9

文件和异常 读取文件//digits.txt3.14159265358979//reader.pywith open('digits.txt') as file_object: contents=file_object.read() print(contents)//OUTPUT3.14159265358979/space后面有一个空格，是因为当rea...

原创 Python Crash Course-note8

类 创建类class Dog(): def init(self,name,age): self.name=name self.age=age def sit(self): print(self.name.title()+" is now sitting.") def roll(self): pri...

原创 Python Crash Course-note7

函数 定义函数def greet_user(): print("Hello!")greet_user()使用关键字def来定义函数，其后调用函数，将完成打印。函数参数 在函数定义括号内添加参数。使用与C++无异。形参与实参 调用函数时传用的为实参，函数定义中为形参。如果有多个参数的情况下，需要对应实参的位置来传递。参数的默认值 在编写函数的时候，...

原创 Python Crash Course-note6

用户输入和while循环 函数input()的工作原理message=input("input and repeat: ")print(message)//inputjames//outputjames函数input()接受一个参数，即键入值；input()函数会先输出信息，然后等待输入，并在回车键键入后继续运行。使用int()来获取数值输入messgae=...

原创 Python Crash Course-note5

字典 使用字典 在python中，字典是一系列键-值对。每一个键都与一个值相关联，可以使用键来访问与之相关联的值。字典中的值可以是任何python对象。//字典用放在花括号{}中的一些列键值对表示alien={'color':'green','points':5}键和值之间用冒号分隔，而键-值对之间用逗号分隔。访问字典中的值alien={'color':'green'...

原创 Python Crash Course-note4

if语句 示例程序cars=['absore',bmw','core']for car in cars: if car=='bmw': print(car.upper()) else print(car.titile())//输出AbsoreBMWCore循环检查当前car是否为bmw，是则全大写打印，否则首字母大写打印。...

原创 Python Crash Course-note3

操作列表 1.遍历整个列表magicians=['alice','david','carolina']for magician in magicians: print(magician)//输出alicedavidcarolina循环定义magician从magicians中取出元素，再进行打印。//怎么退出循环magicians=['alice','...

原创 Python Crash Course-note2

列表 列表由一系列按特定顺序排列的元素组成。 在Python中，用方括号（[ ]）来表示列表，并用逗号来分隔其中的元素。bicycle=['trek','cannondale','redline','hikd']print(bicycle)//输出//将打印列表的内部表示，包括方括号['trek','cannondale','redline','hikd']访问列表元素...

原创 PAT-B1004题解

PAT-B1004. 成绩排名 (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 ...

原创 PAT-B1018题解

PAT-B1018. 锤子剪刀布 (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（<=105）

原创 PAT-B1012题解

PAT-B1012. 数字分类 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…； A3

原创 Python Crash Course-note1

Hello worldprint("Hello world")//变量形式message="Hello world"print(message)变量命名规则 1.变量名只能包含字母、数字和下划线。变量名可以字母或下划线打头，但不能以数字打头。 2.变良名不能包含空格，但可使用下划线来分隔。 3.不能将python关键字和函数名用作变量名。 4.变量名应既简短又具有...

原创 自顶向下-note2

『第二章 应用层』 『2.1 应用层协议原理』 网络应用程序体系结构 研究网络应用的核心是写出能够运行在不同的端系统和通过网络彼此通信的程序。 应用程序体系结构由应用程序研发者设计、规定了如何在各终端系统上阻止该程序。 应用程序体系结构有两种主流的体系结构：客户-服务器结构和对等（P2P）体系结构。客户-服务器结构 1.其中，有一个总是打开的主机成为服务器。 2.在客户-服务...

原创 机器学习之西瓜书-note1

『第一章 诸论』 『1.1 引言』 学习算法：机器学习所研究的主要内容，是关于在计算机上从数据中产生“模型”的算法，即“学习算法”。学习算法的作用： 1.基于提供的经验数据产生模型； 2.面对新情况时，模型可提供相应的判断。模型：泛指从数据中学得的结果。『1.2 基本术语』 数据集：记录的集合 示例/样本/特征向量：每条记录或空间中的每个点 属性/特征：反映事件或...

原创 自顶向下-note1

ISP：因特网服务提供商 TCP：传输控制协议 IP：网际协议 API：应用程序编程接口 端系统：与因特网相连的计算机和其它设备 主机：与端系统无差异物理媒体划分为两类： 1.导引性媒体 2.非导引性媒体UTP：无屏蔽双绞线，常用于局域网（LAN）中。所能达到的数据传输速率取决于线的粗细以及传输方和接收方之间的距离。FDM：频分复用 TDM：时分复用 IX...

原创 python-note2

if语句 if语句用于检查语句//范例number=23guess = int (input('Enter an integer:'))if guess==number: #新块开始 print('yes ,you guess it') print('...') #新块结束elif guess&lt;number: print('1'...

原创 电路交换与分组交换技术

电路交换 由于电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路（由通信双方之间的交换设备和链路逐段连接而成），因而有以下优缺点。 优点： ①由于通信线路为通信双方用户专用，数据直达，所以传输数据的时延非常小。 ②通信双方之间的物理通路一旦建立，双方可以随时通信，实时性强。 ③双方通信时按发送顺序传送数据，不存在失序问题。 ④电路交换既适用于传输模拟...

原创 PAT-A1011题解

World Cup Betting (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly ...

原创 PAT-B1028题解

人口普查(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过2...

原创 PAT-B1041题解

考试座位号(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生...

原创 PAT-A1009题解

PAT-A1009. Product of Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed to find A*B where A and B are two polynomials.Inpu...

原创 PAT-A1002题解

PAT-A1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed to find A+B where A and B are two polynomials.Input...

原创 PAT-B1010题解

PAT-B1010. 一元多项式求导 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出...