- 博客(70)
- 收藏
- 关注
原创 中文转阿拉伯数字
中文转阿拉伯数字题目描述思路注意点代码题目描述把中文(数字)转换成阿拉伯数字,例如把二千亿零一百零一万零二百 转为 200001010200。思路总的思路来说,就是从右向左(从低位到高位)。当前单位为curU, 转换结果为ret如果遇到比curU高的单位X,则curU=X;如果遇到更低的单位x,则curU = curU * x;如果遇到数字n,则ret += n * curU;注意点该题目中,转换后的数字超过了int的表示范围,需要使用long long类型。另外,处理中文字符串,要使
2022-05-13 11:47:00
1953
1
转载 MarkDown语法
一、标题示例:# 这是一级标题## 这是二级标题### 这是三级标题#### 这是四级标题##### 这是五级标题###### 这是六级标题效果:这是一级标题这是二级标题这个三级标题这是四级标题这是五级标题二、字体示例:**这是加粗的文字***这是倾斜的文字****这是斜体加粗的文字***~~这是加删除线的文字~~效果:这是加粗字体这是倾斜字体这是倾斜加粗字体这是加删除线的字体三、引用示例:>这是引用的内容>>这是引用的内容&g
2021-01-06 08:12:11
178
转载 pycharm能够连接服务器但是不能上传文件解决办法
本文来源原链接:https://zhuanlan.zhihu.com/p/103045737添加链接描述问题描述和解决我在调试代码的时候碰到了一个问题是:在pycharm里面的右键点击文件,然后Deployment,upload文件到服务器,但是服务器里面的文件夹里并没有文件。最后发现在Connection里面的Root path路径应该和Maping里面的Deployment path路径是父子关系。也就是说Rootpath+Deploymentpath这个路径应该是这个项目在服务器上的位
2020-11-09 09:25:46
6786
3
原创 友元
在了解友元之前,我们需要知道为什么需要友元。在为类重载二元运算符时常常需要友元。假设Time是我们自己定义的关于时间的类,现在要重载乘法运算符,使得Time值可以与一个double值相乘。但是如果用成员函数重载乘法运算符,左侧的操作数是调用对象,也就是说,下面的语句:A = B * 2.75;将被转换成下面的成员函数调用:A = B.operator * (2.75); 但是下面的语句又会怎么样呢?A = 2.75*B;因为2.75不是Time类型的对象,因此,编译器不能使用成员函数来
2020-06-20 21:25:32
133
原创 重载限制
C++对用户定义的运算符重载的限制:重载后的运算符必须至少有一个操作数是用户定义的类型,这将防止用户为标准类型重载运算符。使用运算符时不能违背运算符原来的句法规则。例如,不能将求模运算符(%)重载成使用一个操作数:int x;Time shiva;//自定义类型% x; //invalid for modulus operator% shiva;//invalid for overloaded operator同样,不能修改运算符的优先级。因此,如果将加号运算符重载成两个类相加
2020-06-19 22:07:53
283
原创 枚举量冲突
两个枚举定义中的枚举量可能发生冲突。比如有两个枚举定义:enum egg {Small, Medium, Large, Jumbo};enum t_shirt { Small, Medium, Large, XLarge};这将没有办法通过编译,因为egg Small和 t_shirt Small位于相同的作用域内,将发生冲突。为了避免这个问题,C++11提供了一种新枚举,其枚举量的作用域为类。这种枚举的声明类似于下面这样:enum class egg {Small, Medium, Large,
2020-06-18 22:15:01
982
原创 如何创建由所有对象共享的常量
有时候,使得符号常量的作用域为类很有用。比如说要创建一个由所有对象共享的常量要怎么做呢?你可能会认为下面这样做可行class bakery{private: const int Months = 12; double costs[Months]; ...};但这样子时行不通的,因为声明类只是描述了对象的形式,并没有创建对象。因此,在创建对象前,将没有用于存储值得空间。然而,有两个方式可以实现这个目标,并且效果相同。第一种方式是在类中声明一个枚举。在类声明中声明的枚举的作用域为整个类,
2020-06-18 21:59:45
407
原创 复旦20考研机试真题(B)--打地⿏
给定 n 个整数 a1, a2, …, an 和⼀个 d,你需要选出若⼲个整数,使得将这些整数从⼩到⼤排好序之 后,任意两个相邻的数之差都不⼩于给定的 d,问最多能选多少个数出来。【输⼊格式】 第⼀⾏两个整数 n,d (1<=n<=105, 0<=d<=109),分别表⽰整数个数和相邻整数差的下界。 第⼆⾏ n 个整数 a1, a2, …, an (1<=ai<=10^9, 1<=i<=n),表⽰给定的 n 个整数。【输出格式】 仅⼀⾏⼀个整数,表⽰答案。
2020-05-29 00:47:17
404
原创 复旦20考研机试真题(A)--斗牛
给定5个 0~9 范围内的整数 a1, a2, a3, a4, a5。如果能从五个整数中选出三个并且这三个整数的和为 10 的倍数(包括 0),那么这五个整数的权值即为剩下两个没被选出来的整数的和对 10 取余的结果,显然如果有多个三元组满⾜和是 10 的倍数,剩下两个数之和对 10 取余的结果都是相同的;如果 选不出这样三个整数,则这五个整数的权值为 -1。 现在给定 T 组数据,每组数据包含五个 0~9 范围内的整数,分别求这 T 组数据中五个整数的权值。【输⼊格式】 第⼀⾏⼀个整数 T (1<
2020-05-28 23:50:38
668
2
原创 牛客刷题和本地调试结果不一样--解决思路
今天刷题,碰到了牛客网上测试结果和本地调试不一样的情况;#include<iostream>const int MAX = 20;int min(int a, int b) {return a<b? a:b;}int main(){ int m,n; while(scanf("%d%d", &m, &n)!=EOF){ i...
2020-05-04 16:22:19
2061
原创 1087 All Roads Lead to Rome (30分)--PAT甲级真题
Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.Input Specification:Each in...
2020-05-03 20:01:54
334
原创 1107 Social Clusters (30分)--PAT甲级真题(测试点建议)
题目大意:给出N个人的爱好,有相同爱好的人同属于一个圈子;要求给出的所有人总共构成多少个圈子,按照从大到小输出每个圈子的人数;分析:遍历每个人的所有爱好,比如说一个人a现在遍历到爱好h,h没有被其他人标记过,则用a来标记爱好h;如果爱好h已经被标记,假设被b标记过,则将a和b合并;所有人的所有爱好都遍历完之后,已经合并成了不同的集合;再遍历一遍每个人,看看他们分属于那个集合,并给相应集合...
2020-05-03 19:19:29
884
1
原创 1086 Tree Traversals Again (25分)--PAT甲级真题
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac...
2020-05-03 14:42:28
208
原创 1016 Phone Bills (25分)--PAT甲级真题
A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When ...
2020-05-03 13:18:53
263
原创 1045 Favorite Color Stripe (30分)--PAT甲级真题
Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pieces and sewing the remaining parts...
2020-05-03 10:15:18
215
原创 1133 Splitting A Linked List (25分)--PAT甲级真题
Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all the values in [0, K] appear before all those grea...
2020-05-02 21:21:54
200
原创 1038 Recover the Smallest Number (30分)--PAT甲级真题
Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we can recover many numbers such like 32-321-3214-0229...
2020-05-02 20:34:49
210
原创 1095 Cars on Campus (30分)--PAT甲级真题,测试点1,4
hejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, you ar...
2020-05-02 18:38:44
1053
原创 1096 Consecutive Factors (20分)--PAT甲级真题
Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3×5×6×7, where 5, 6, and 7 are the three consecutive numbers. Now given ...
2020-05-02 15:08:22
244
原创 1059 Prime Factors (25分)--PAT甲级真题
题目大意:输入一个正整数,要求输出该正整数的素数分解因素,并按照要求格式输出;分析:首先用素数筛选法找出一定范围内的所有素数,然后按照从小到达的顺序,对该正整数进行素数分解;那么筛选素数的范围到底要多大呢?该题中正整数N的范围是long int(-2147483648~2147483647), 素数只要筛选到100000即可,因为1000002>2147483647,如果分解后的部分不...
2020-05-02 09:56:43
159
原创 1088 Rational Arithmetic (20分)--PAT甲级真题
For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient.Input Specification:Each input file contains one test cas...
2020-05-02 09:23:32
101
原创 1081 Rational Sum (20分)--PAT甲级真题
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 starts with a positive integ...
2020-05-01 22:51:59
106
原创 1060 Are They Equal (25分)--PAT甲级真题
If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×105 with simple chopping. Now given the number of signific...
2020-05-01 20:54:22
172
原创 (unsigned)int (unsigned)long int (unsigned)long long int取值范围 打印问题
short int 1个字节储存unsigned short int 0~255 (0~28-1)short int -128~127 (-27~27-1)int 2个字节储存unsigned int 0~65535 (0~216-1)int -32768~32767 (-215~215-1)long 4个字节储存unsigned long 0...
2020-05-01 11:00:38
1220
原创 1108 Finding Average (20分)--PAT甲级真题
The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it complicated is that some of the input numbers might not be legal. A legal input is a real...
2020-05-01 10:10:46
172
原创 string求.lenth()无效的原因
大家一定不要用printf("%s", …)这种方式去输入string对象;否则的话调试的时候,看上去输入都是正常的,但是用.lenth()函数求字符串长度的时候,就会发生问题,一直为0;并且编译也不会报错;正确的做法是用cin>>来输入string对象。...
2020-04-30 16:13:15
558
原创 1132 Cut Integer (20分)--PAT甲级真题
Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B = 334. It is interesting...
2020-04-30 16:06:06
123
原创 1020 Tree Traversals (25分)--PAT甲级真题
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor...
2020-04-30 15:26:38
176
原创 复旦13考研机试真题(3)--A Famous Grid
Mr. B has recently discovered the grid named “spiral grid”.Construct the grid like the following figure. (The grid is actually infinite. The figure is only a small part of it.)Considering traveling...
2020-04-28 17:49:03
388
原创 复旦13考研机试真题(2)--A Famous ICPC Team
题目:Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way for the ACM-ICPC World Finals. Each of the four has a square-shaped suitcase with side length Ai (1<=i<=4) respectively...
2020-04-28 13:10:21
220
原创 复旦13考研机试真题(1)--字符串匹配
对于主串M和模式串P,找到P在M中出现的所有子串的第一个字符在P中的位置。P中第一个字符所在的位置为0。首行的数字表示有多少组字符串。字符长度在106以内。[输入及示例]2ababababaababaaaaaa[输出及示例]0 2 40 1(相邻位置之间用一个空格隔开)分析:这个题目我在牛客网上见到过,有人用stl中string的find函数也可以AC; 但是我查了一下f...
2020-04-27 19:40:26
184
原创 复旦15上机真题(3)--实现一个优先队列
题目:给出优先队列的实现,实现4个操作ADD N P:往队列里加入id为N的优先级为P的任务NEXT:输出下一个最高优先级的任务的id,如果优先级相同输出id小的任务,若队列中没有任务输出-1REMOVE N:移除id为N的任务COUNT:输出队列中的任务数量 输入:第一行为正整数n,表示操作的个数;之后有n行操作;输出:输出操作的结果示例输入:10ADD 1 1ADD ...
2020-04-27 15:40:36
236
原创 如何学习PyTorch?
学习好深度学习的基础知识学习PyTorch官方tutorial学习GitHub以及各种博客上的教程(别人创建好的List)阅读documentation,使用论坛https://discuss.pytorch.org/跑通以及学习开源PyTorch项目阅读深度学习模型paper,学习别人的模型实现通过阅读paper,自己实现模型自己创造模型(也可以写paper)...
2020-04-26 13:12:17
152
原创 复旦15上机真题(2)--是否有等式成立
题目:给出a,b,c(3个整数),判断a,b能否通过±*/得到c,ab可以交换位置,可以输出YES,不行输出NO。示例1输入:3 6 2输出:YES示例2输入:7 3 2输出:NO分析:首先看a,b通过四则运算,交换位置能得到的所有结果,除法可能出现浮点数,示例2中, 7/3如果保留整数的话就等于2了,事实上并没有这个等式成立;另外,对于除法,还有注意除数不能为0;...
2020-04-26 09:12:38
201
原创 复旦15上机真题(1)--求正方形个数
题目:给出长方形的长和宽,每次从长方形里撕去最大的正方形,输出最后能得到多少正方形。示例输入:3 4输出:4分析:假设剩下的长方形长宽分别为a,b,如果a<b,则撕去一个边长为a的正方形;反之亦然;直到长宽相等时,是最后一个撕去的正方形。#include<iostream> int main() { int a, b, ret = 0; sc...
2020-04-25 19:55:17
287
原创 复旦16上机真题(3)--求哈夫曼编码的最短长度
题目:给定一个字符串,求哈夫曼编码的最短长度:输入:abbcccdddd输出:19分析:扫描一遍字符串,计算出每个字符的频度,然后把频度按照放到小顶堆中,每次取小顶堆堆顶的两个频度,把这两个频度的和加入到最短长度中,并且把这个和重新插入小顶堆中;如此循环,直到小顶堆只有一个元素。#include<iostream> #include<string>...
2020-04-23 21:54:45
1284
原创 复旦16上机真题(2)--后缀表达式求值
题目:给定一个后缀序列,要求求值,只有加减;输入:123++4-输出:2分析:读入字符串,然后遍历字符串,如果遇到数字就直接入栈,如果是加号或者减号,就栈顶两个元素出栈,并且把计算结果压入栈中。#include<iostream> #include<string>#include<stack>using namespace std; ...
2020-04-23 20:29:38
284
原创 复旦16上机真题(1)--最长公共子串
题目:给定两个字符串,求最大公共字串的长度(长度小于1000);输入:abbaacdeffabcaadeffgh输出:4分析:这是一道动态规划的题目,用dp[i][j]表示以第 i 个字符结尾的字符串和以第 j 个字符结尾的字符串的公共子串的长度。其中转移方程为:如果a[i]==b[j], dp[i][j] = dp[i-1][j-1]+1;如果a[i] != b[j], dp...
2020-04-23 20:16:21
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人